基于Min-Sum近似算法的QC-LDPC译码器 | |
刘斌彬 ; 白栋 ; 梅顺良 ; LIU Bin-bin ; BAI Dong ; MEI Shun-liang | |
2010-05-12 ; 2010-05-12 | |
关键词 | 译码器 QC-LDPC码 Min-Sum近似 消息传递调度 decoder quasi-cyclic LDPC codes min-sum approximation message passing scheduling TN764 |
其他题名 | A Quasi-Cyclic LDPC Codes Decoder Based on Min-Sum Approximation Algorithm |
中文摘要 | 由于BP算法中的非线性运算较复杂,实现中通常采用Min-Sum近似简化译码算法。针对译码过程中需要存储大量信息的问题,本文提出了一种基于Min-Sum近似算法的QC-LDPC译码器。通过重新安排Min-Sum近似算法中的运算,并将校验节点信息以一种压缩冗余的形式表示,大大减少了译码器所需的存储空间。针对QC-LDPC码校验矩阵准循环的特性,译码过程中以块为单位对信息进行更新,且可以实现多种消息传递调度策略。为进一步减少存储空间,对变量节点信息采用了非线性量化,根据密度演进理论对量化规则进行了优化。; Due to the complex nonlinear computation in BP algorithm,min-sum approximation is often used to simplify the decoding of LDPC codes.This paper presents a quasi-cyclic LDPC decoder based on min-sum approximation algorithm.By reformulating the min-sum approximation algorithm and storing the check nodes messages in a compressed format,the memory usage of decoder is reduced significantly.According to the quasi-cyclic structure of parity-check matrix,the messages are updated by block in decoding.So that different message passing scheduling can be realized.To further reduce the memory usage,non-linear quantization is used to represent the variable nodes messages.The quantization scheme is optimized by density evolution. |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/27995] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 刘斌彬,白栋,梅顺良,等. 基于Min-Sum近似算法的QC-LDPC译码器[J],2010, 2010. |
APA | 刘斌彬,白栋,梅顺良,LIU Bin-bin,BAI Dong,&MEI Shun-liang.(2010).基于Min-Sum近似算法的QC-LDPC译码器.. |
MLA | 刘斌彬,et al."基于Min-Sum近似算法的QC-LDPC译码器".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论