基于改进PEG算法的多元RA码交织器设计  

Interleaver design for q-ary regular RA codes based on improved PEG algorithm

作　　者：文武 肖而靖[2] 朱联祥[3] 

机构地区：[1]重庆信科设计有限公司,重庆401121 [2]重庆邮电大学通信新技术应用研究所,重庆400065 [3]重庆邮电大学信号与信息处理重点实验室,重庆400065

出　　处：《重庆邮电大学学报（自然科学版）》2010年第2期196-199,共4页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：重庆市科委自然科学基金项目(2008BB2087);重庆市教委自然科学基金项目(KJ080502);重庆邮电大学博士启动项目(A2007-56)~~

摘　　要：在理想度分布的条件下,交织器是重复累积(repeat accumulate,RA)码性能优异的关键因素。在设计交织器时,应该避免短环的存在,特别是环4,而渐进边增长(progressive edge growth,PEG)算法是一种简单有效的避免短环的构造法。将PEG算法运用到q元RA(q-RA)码交织器的设计,首先构造出无4环的校验矩阵,通过校验矩阵得到对应的q-RA码交织器。仿真了q-RA码采用设计的交织器和随机交织器时的性能,得到采用改进的PEG算法构造交织器的q-RA码性能优于采用随机交织器的码,且对于高码率的q-RA码,其性能改善更加明显。In an ideal degree distribution, the interleaver is a key factor for the performance of repeat-accumulate （RA） codes. The short cycles, especially cycles of length 4, must be avoided in intedeaver design. And progressive edge growth （PEG） algorithm is a simple and effective method to avoid the short cycles. In this paper, improved PEG algorithms were used for the construction of parity-check matrix of q-ary regular RA codes without length 4-cycles firstly, and then the interleaver design of the codes was gained. Experimental results show that the performance of the q-ary regular RA codes with designed interleaver is better than the q-ary regular RA codes with randomly chosen interleaver, especially in high rate q-ary regular RA codes.

关 键 词：重复累积码(repeat accumulate codes RA) 多元规则重复累积码(q-RA码) 校验矩阵 交织器 

分 类 号：TN911.2[电子电信—通信与信息系统]