| 基于Min-Sum近似算法的QC-LDPC译码器 |
| |
| 引用本文： | 刘斌彬,白栋,梅顺良. 基于Min-Sum近似算法的QC-LDPC译码器[J]. 无线通信技术, 2008, 17(1): 1-6 |
| |
| 作者姓名： | 刘斌彬 白栋 梅顺良 |
| |
| 作者单位： | 1. 清华大学,电子工程系,北京,100084
2. 北京大学,电子学系,北京,100871 |
| |
| 摘 要： | 由于BP算法中的非线性运算较复杂,实现中通常采用Min-Sum近似简化译码算法.针对译码过程中需要存储大量信息的问题,本文提出了一种基于Min-Sum近似算法的QC-LDPC译码器.通过重新安排Min-Sum近似算法中的运算,并将校验节点信息以一种压缩冗余的形式表示,大大减少了译码器所需的存储空间.针对QC-LDPC码校验矩阵准循环的特性,译码过程中以块为单位对信息进行更新,且可以实现多种消息传递调度策略.为进一步减少存储空间,对变量节点信息采用了非线性量化,根据密度演进理论对量化规则进行了优化.
|
| 关 键 词： | 译码器 QC-LDPC码 Min-Sum近似 消息传递调度 近似算法 译码器 Approximation Algorithm Based Decoder 优化 规则 线性量化 演进理论 密度 变量 调度策略 消息传递 单位 特性 准循环 校验矩阵 存储空间 冗余 压缩 |
| 文章编号： | 1003-8329(2008)01-0001-06 |
| 修稿时间： | 2007-09-10 |
A Quasi-Cyclic LDPC Codes Decoder Based on Min-Sum Approximation Algorithm |
| |
| LIU Bin-bin,BAI Dong,MEI Shun-Liang. A Quasi-Cyclic LDPC Codes Decoder Based on Min-Sum Approximation Algorithm[J]. Wireless Communication Technology, 2008, 17(1): 1-6 |
| |
| Authors: | LIU Bin-bin BAI Dong MEI Shun-Liang |
| |
| Affiliation: | LIU Bin-bin1,BAI Dong2,MEI Shun-liang1(1.Department of Electronic Engineering,Tsinghua University,Beijing 100084,China,2.Department of Electronics,Peking University,Beijing 100871,China) |
| |
| Abstract: | 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 differen... |
| |
| Keywords: | decoder quasi-cyclic LDPC codes min-sum approximation message passing scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
