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

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

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.