重量為4的沖突可避碼的新設計方法

程志遠 譚尊林 程玉琳 李昂斐 趙春娥

【摘要】群論作為近世代數中的一大重點，具有良好的特性，應用范圍十分廣泛.本文正是將群論引入沖突可避碼的設計中，拓展了已有的方法，能通過擴大參數的取值范圍擴大通訊系統的適用性.

【關鍵詞】群;沖突可避碼;緊的;最優的

【項金項目】大學生創新創業訓練計劃項目（20171389）.

多址連接通信系統利用信號的正交性來對信號進行劃分，從而實現多址傳輸.根據它的調制方式可以分為時分多址、頻分多址和碼分多址.時分多址將時間分為許多互不相交的時隙，建立信道傳輸信息，多個用戶使用同一時隙時，產生沖突，使得數據傳輸失敗.為了使通信能順利完成，每個用戶都應該遵守一個協議，按協議通信.而這個協議正是由沖突可避碼的碼字確定的0-1序列.因此，構造更好的沖突可避碼是實現時分多址通信的關鍵所在.沖突可避碼的重量表示可以同時進行通信的用戶的數量，重量w=3的沖突可避碼的構造已得到充分的研究[1-7]，而研究重量w=4的沖突可避碼就顯得尤為重要.

【參考文獻】

[1]Levenshtein V I.Conflict-avoiding codes for three active users and cyclic triple systems[J].Problem of In formafion Transmission，2007（43）：199-212.

[2]Momihara K.Necessary and sufficient conditions for tight equi-difference conflict avoiding codes of weight three[J].Designs，Codes and Cryptogr，2007（45）：379-390.

[3]Jimbo M，Mishima M，Janiszewski S，Teymorian A Y，and Tonchev V D.On conflict avoiding codes of length n=4m for three active users[J].IEEE Transaction on Information Theory，2007（53）：2732-2742.

[4]Mishima M，Fu H L and Uruno S.Optimal conflict avoiding codes of length n=0（mod16）and weight 3[J].Designs，Codes and Cryptogr，2009（52）：275-291.

[5]Fu H L，Li Y-H and Mishima M.Optimal Conflict Avoiding Codes of Even Length and Weight 3[J].IEEE Transaction on Information Theory，2010（56）：5747-5756.

[6]Shum K W，Wong W S and Chen C S.A general upper bound on the size of constant weight conflict avoiding codes[J].IEEE Transaction on Information Theory，2010（56）：3265-3276.

[7]Ma W P，Zhao C E and Shen D S.New optimal constructions of onflict-avoiding codes of odd length and weight 3[J].Designs，Codes Cryptogr，2014（3）：791-804.

[8]Momihara K，Muller M，Satoh J and Jimbo M.Constant weight conflict-avoiding codes[J].SIAM Journal on Discrete Mathematics，2007（4）：959-979.