计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
12期
3511-3513
,共3页
低密度奇偶校验码%边信息%校验子%稀疏矩阵%数据协调
低密度奇偶校驗碼%邊信息%校驗子%稀疏矩陣%數據協調
저밀도기우교험마%변신식%교험자%희소구진%수거협조
Low Density Parity Check Code (LDPC)%side information%syndrome%sparse matrix%reconciliation
低密度奇偶校验码(LDPC)是一种(n,k)线性分组码.当分组码码长较短时,利用常规的编码方法可以完成编码工作.但随着分组码码长的增加,利用常规LDPC的编码方式编码,计算机的内存难以承担.为了解决以上问题,提出两种有效的编译码方案.首先,该数据协调方案不同于传统校验位译码,利用边信息和原始数据产生的校验子进行联合译码;其次,将校验矩阵以稀疏矩阵的形式存储,利用双向十字循环链表只记录1的位置的方式存储校验矩阵,这样可极大地节省内存空间;最后,通过C语言实现可提高编译码的有效性.实验中选取码长105的分组长度,译码器误码率(BER)收敛于1.0dB,每一分组译码时间仅需4s,译码收敛后速率达到24.85 kb/s,时效性较强.
低密度奇偶校驗碼(LDPC)是一種(n,k)線性分組碼.噹分組碼碼長較短時,利用常規的編碼方法可以完成編碼工作.但隨著分組碼碼長的增加,利用常規LDPC的編碼方式編碼,計算機的內存難以承擔.為瞭解決以上問題,提齣兩種有效的編譯碼方案.首先,該數據協調方案不同于傳統校驗位譯碼,利用邊信息和原始數據產生的校驗子進行聯閤譯碼;其次,將校驗矩陣以稀疏矩陣的形式存儲,利用雙嚮十字循環鏈錶隻記錄1的位置的方式存儲校驗矩陣,這樣可極大地節省內存空間;最後,通過C語言實現可提高編譯碼的有效性.實驗中選取碼長105的分組長度,譯碼器誤碼率(BER)收斂于1.0dB,每一分組譯碼時間僅需4s,譯碼收斂後速率達到24.85 kb/s,時效性較彊.
저밀도기우교험마(LDPC)시일충(n,k)선성분조마.당분조마마장교단시,이용상규적편마방법가이완성편마공작.단수착분조마마장적증가,이용상규LDPC적편마방식편마,계산궤적내존난이승담.위료해결이상문제,제출량충유효적편역마방안.수선,해수거협조방안불동우전통교험위역마,이용변신식화원시수거산생적교험자진행연합역마;기차,장교험구진이희소구진적형식존저,이용쌍향십자순배련표지기록1적위치적방식존저교험구진,저양가겁대지절성내존공간;최후,통과C어언실현가제고편역마적유효성.실험중선취마장105적분조장도,역마기오마솔(BER)수렴우1.0dB,매일분조역마시간부수4s,역마수렴후속솔체도24.85 kb/s,시효성교강.