Construction of Quasi-Cyclic Low-Density Parity-Check Codes for Simplifying Shuffle Networks in Layered Decoder  

可简化准循坏低密度奇偶检验码分层译码器中交织网络的码构造算法（英文）

作　　者：张建军 董明科 王达 金野 项海格 

机构地区：[1]State Key Laboratory of Advanced Optical Communication Systems and Networks,School of Electronics Engineering and Computer Science,Peking University

出　　处：《China Communications》2013年第12期102-113,共12页中国通信（英文版）

基　　金：supported by the National Natural Science Foundation of China under Grant No.61071083

摘　　要：Offset Shuffle Networks(OSNs) interleave a-posterior probability messages in the Block Row-Layered Decoder(BRLD) of QuasiCyclic Low-Density Parity-Check(QC-LDPC)codes.However,OSNs usually consume a significant amount of computational resources and limit the clock frequency,particularly when the size of the Circulant Permutation Matrix(CPM)is large.To simplify the architecture of the OSN,we propose a Simplified Offset Shuffle Network Block Progressive Edge-Growth(SOSNBPEG) algorithm to construct a class of QCLDPC codes.The SOSN-BPEG algorithm constrains the shift values of CPMs and the difference of the shift values in the same column by progressively appending check nodes.Simulation results indicate that the error performance of the SOSN-BPEG codes is the same as that of the codes in WiMAX and DVB-S2.The SOSNBPEG codes can reduce the complexity of the OSNs by up to 54.3%,and can improve the maximum frequency by up to 21.7%for various code lengths and rates.Offset Shuffle Networks （OSNs） int- erleave a-posterior probability messages in the Block Row-Layered Decoder （BRLD） of Quasi- Cyclic Low-Density Parity-Check （QC-LDPC） codes. However, OSNs usually consume a sig- nificant amount of computational resources and limit the clock frequency, particularly when the size of the Circulant Permutation Matrix （CPM） is large. To simplify the architecture of the OSN, we propose a Simplified Offset Shuffle Net- work Block Progressive Edge-Growth （SOSN- BPEG） algorithm to construct a class of QC- LDPC codes. The SOSN-BPEG algorithm con- strains the shift values of CPMs and the differ- ence of the shift values in the same column by progressively appending check nodes. Simula- tion results indicate that the error performance of the SOSN-BPEG codes is the same as that of the codes in WiMAX and DVB-S2. The SOSN- BPEG codes can reduce the complexity of the OSNs by up to 54.3%, and can improve the maximum frequency by up to 21.7% for vari- ous code lengths and rates.

关 键 词：QC-LDPC codes construction alg-orithm PEG algorithm row-layered decoder shuffle network 

分 类 号：TN911.22[电子电信—通信与信息系统] O157.5[电子电信—信息与通信工程]