计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
11期
109-112
,共4页
张伟%朱光喜%彭立%沈琼霞
張偉%硃光喜%彭立%瀋瓊霞
장위%주광희%팽립%침경하
准循环低密度奇偶校验码%列差矩阵%围长%搜索算法
準循環低密度奇偶校驗碼%列差矩陣%圍長%搜索算法
준순배저밀도기우교험마%렬차구진%위장%수색산법
Quasi-cyclic LDPC codes%Column-difference matrix%Girth%Search algorithm
在LDPC码的构造中,校验矩阵拥有大围长对于改善码的性能有着重要的意义.结构化是提高码实用性的关键.提出一种低复杂度的基于列差搜索法(Column-Difference Search AIgorithm)的准循环LDPC码构造方法,用以设计大围长和任意码率的规则QC-LDPC码(以下称为CDS-LDPC码).该方法可线性编码,易于IC实现.仿真结果表明,该方法构造的各种码率CDS-LDPC码在BER性能上均优于对应的随机码,与同属QC-LDPC码的Tanner码和Array码相比明显提高了0.79~3.28dB,并且在码长、码率等参数设计上更为灵活.
在LDPC碼的構造中,校驗矩陣擁有大圍長對于改善碼的性能有著重要的意義.結構化是提高碼實用性的關鍵.提齣一種低複雜度的基于列差搜索法(Column-Difference Search AIgorithm)的準循環LDPC碼構造方法,用以設計大圍長和任意碼率的規則QC-LDPC碼(以下稱為CDS-LDPC碼).該方法可線性編碼,易于IC實現.倣真結果錶明,該方法構造的各種碼率CDS-LDPC碼在BER性能上均優于對應的隨機碼,與同屬QC-LDPC碼的Tanner碼和Array碼相比明顯提高瞭0.79~3.28dB,併且在碼長、碼率等參數設計上更為靈活.
재LDPC마적구조중,교험구진옹유대위장대우개선마적성능유착중요적의의.결구화시제고마실용성적관건.제출일충저복잡도적기우렬차수색법(Column-Difference Search AIgorithm)적준순배LDPC마구조방법,용이설계대위장화임의마솔적규칙QC-LDPC마(이하칭위CDS-LDPC마).해방법가선성편마,역우IC실현.방진결과표명,해방법구조적각충마솔CDS-LDPC마재BER성능상균우우대응적수궤마,여동속QC-LDPC마적Tanner마화Array마상비명현제고료0.79~3.28dB,병차재마장、마솔등삼수설계상경위령활.
A parity-check matrix H with large girth has important significance to improve the performance of LDPC codes.And the key to the encoder implementation is the algebraic code structure.This paper proposed a novel code con-struction algorithm with low complexity based on the Column-Difference Seareh(CDS) Algorithm, which can design regular Quasi-Cyclic LDPC codes with large girth and arbitrary code rate.It has linear encoding complexity and is friendly to hardware implementation.The experimental results show that CDS-LDPC codes with different code rates perform better than Tanner codes and Array codes,which increase 0.79~3.28dB than another two classical QC-LDPC codes, and also outperform the counterparts of random codes.In addition, CDS-LDPC codes have more flexibility on the design of code length and rate.