Investigation into Non-conventional Analog Decoders for Low-density Parity Check Codes

低密度奇偶校验码的非常规模拟解码器的研究

• 批准号: 0728996
• 负责人: Shantanu Chakrabartty
• 金额: $ 25万
• 依托单位: Michigan State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-10-01 至 2011-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0728996&HistoricalAwards=false
• 关键词: Investigation; into; Non; conventional; Analog

Abstract:----------This NSF project is investigating theoretical foundations behind non-conventional analog techniques that can be used for decoding low-density parity check (LDPC) codes. New analog decoding techniques are being developed based on elegant formulations of a bottom-up approach where computational primitives inherent in device physics are used for designing encoding and decoding algorithms. In particular, we are investigating margin propagation principles for designing high-performance decoders for LDPC codes. Margin propagation principle (MPP), which provides an intriguing analog-domain physical tool for evaluating information-theoretic measures (e.g., entropy) and other quantities (e.g., likelihood functions), utilizes only basic conservation laws of physical quantities (current, charge, mass, energy) for computing and therefore is scalable across micro/nano devices (silicon, MEMS, microfluidics).This research focuses on four specific areas: (a) mapping margin propagation principle to graphical methods and to develop novel algorithms for decoding LDPC codes; (b) modeling noise inherent in margin propagation devices and evaluating its impact on LDPC decoding algorithm; (c) developing analytical channel-coding tools based on density evolution for optimizing the performance of margin propagation based LDPC decoder; (d) prototyping a margin propagation LDPC decoder in silicon. The broader impact of this research includes novel algorithms and hardware for designing high-performance LDPC decoders, that can be used in present and future digital communication standards (DVB-S2, 802.11, 802.12, 802.16, 802.20). The developed algorithms and hardware are being utilized in the design of novel teaching materials, which are used to train graduate students in the interdisciplinary area of communications and electronics.

翻译后摘要：-这个NSF项目正在调查背后的非传统模拟技术，可用于解码低密度奇偶校验（LDPC）码的理论基础。新的模拟解码技术正在开发的基础上，一个自下而上的方法，在设备物理固有的计算原语用于设计编码和解码算法的优雅配方。特别是，我们正在研究的边缘传播原理设计高性能的LDPC码解码器。边际传播原理（MPP），它提供了一个有趣的模拟域物理工具，用于评估信息理论的措施（例如，熵）和其它量（例如，似然函数），仅利用物理量的基本守恒定律（电流，电荷，质量，能量），因此可跨微/纳米器件扩展（硅、微机电系统、微流控系统），主要研究了四个方面：（a）将边缘传播原理映射到图形方法中，并开发新的LDPC码译码算法;（B）对边缘传播设备中固有的噪声进行建模并评估其对LDPC解码算法的影响;（c）开发基于密度演化的分析信道编码工具，用于优化基于边缘传播的LDPC解码器的性能;（d）在硅中原型化容限传播LDPC解码器。这项研究的广泛影响包括设计高性能LDPC解码器的新算法和硬件，可用于当前和未来的数字通信标准（DVB-S2，802.11，802.12，802.16，802.20）。 开发的算法和硬件正在用于设计新的教学材料，这些材料用于培训通信和电子跨学科领域的研究生。