Soft-Decision Decoding, Trellis Structure and Coded Modulation

软判决解码、网格结构和编码调制

• 批准号: 9415374
• 负责人: Shu Lin
• 金额: $ 45.13万
• 依托单位: University of Hawaii
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1995
• 资助国家: 美国
• 起止时间: 1995-03-01 至 1999-10-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9415374&HistoricalAwards=false
• 关键词: Soft; Decision; Decoding; Trellis; Structure

ABSTRACT: NCR-9415374, U. of Hawaii, Manoa, "Soft-Decision Decoding, Trellis Structure and Coded Modulation", PI-Lin: As the demand for data integrity increases, coding for error control becomes increasingly important in data transmission systems. It has become an integral part in almost every data communication system design. Today very sophisticated error control coding schemes are being used in a broad range of data communication systems to achieve reliable data transmission. The objective of this research project is to investigate several problems in coding which are both theoretically and practically important. The research includes three inter-related areas: (1) soft-decision decoding of linear block codes; (2) trellis structure of linear block codes; and (3) coded modulation. In the first research area, the research will devise efficient soft-decision decoding schemes for linear block codes to achieve optimum or near optimum error performance with reduced decoding complexity. The approaches to be taken include: (1) hard-decision decoding based on certain reliability measures of the received symbols; (2) iterative reprocessing of the hard-decision decoded word until optimum or near optimum error performance is achieved; (3) searching for the maximum likelihood solution through a purged trellis diagram for the code to be decoded; and (4) multistage soft-decision decoding based on code decomposition. In the second research area, the trellis structure of linear block codes is investigated in terms of the state complexity, the branch complexity, the state connectivity and parallel structure of minimal trellis diagrams. For codes with simple trellis structure, the Viterbi algorithm can be applied to achieve maximum likelihood decoding with reduced computational complexity. Other problems to be investigated in this area include: (1) construction of minimal trellis diagrams for known codes; (2) finding specific permutations on the bit positions of codes that minimize or reduce the structural complexity of code trellises; and (3) state and branch labeling. In the third research area, the investigation of coded modulation will be continued for bandwidth efficient communications. Modulation codes for both AWGN and fading channels will be constructed and analyzed. Emphasis is placed in constructing modulation codes or coded modulation systems to achieve high performance with reduced decoding complexity. One approach to be taken is to combine coded modulation and product coding technique. Unequal error protection modulation codes will also be investigated. The research is intended to advance the state of knowledge in coding theory and error control techniques. Fruitful results from this study will have significant impact on coding research and the design of efficient error control systems for reliable data communications.*****************************************************************************Aubrey M. BushProgram Director, Acting Deputy Divison DirectorDivision of Networking and Communications Research and InfrastructureNational Science Foundation

摘要：NCR-9415374，Manoa U.它几乎已成为几乎每个数据通信系统设计的组成部分。如今，非常复杂的错误控制编码方案正在广泛的数据通信系统中使用，以实现可靠的数据传输。该研究项目的目的是调查编码方面的几个问题，这些问题在理论上和实际上都很重要。该研究包括三个相互关联的区域：（1）线性块代码的软否决解码； （2）线性块代码的格子结构； （3）编码调制。 在第一个研究领域，该研究将为线性块代码设计有效的软性解码方案，以实现最佳或接近最佳的误差性能，并降低解码复杂性。要采用的方法包括：（1）基于收到符号的某些可靠性度量的硬性决定解码； （2）硬性解码单词的迭代重新处理，直到达到最佳或接近最佳误差性能为止； （3）通过清除的格子图搜索最大似然解决方案，以解码代码； （4）基于代码分解的多阶段软性决定解码。在第二个研究领域，根据状态复杂性，分支复杂性，状态连通性和最小格子图的平行结构研究了线性块代码的格子结构。对于具有简单格子结构的代码，可以应用Viterbi算法来实现最大的似然解码，以降低计算复杂性。在该领域需要研究的其他问题包括：（1）构建已知代码的最小格子图； （2）在最小化或降低代码片的结构复杂性的代码位置上找到特定的排列； （3）状态和分支标签。在第三个研究领域，将继续进行编码调制的调查，以进行带宽有效通信。将构建和分析有关AWGN和褪色通道的调制代码。重点放在构建调制代码或编码调制系统中，以降低解码复杂性来实现高性能。一种方法是结合编码的调制和产品编码技术。还将研究不等的错误保护调制代码。该研究旨在提高编码理论和错误控制技术的知识状态。 Fruitful results from this study will have significant impact on coding research and the design of efficient error control systems for reliable data communications.*****************************************************************************Aubrey M. BushProgram Director, Acting Deputy Divison DirectorDivision of Networking and Communications Research and InfrastructureNational Science Foundation