Soft-Decision Decoding of Codes

近年来，人们对高效、可靠的数字数据传输和存储系统有着巨大的需求。大规模高速数据网络和全球卫星电话的出现加速了这一需求，用于军事、政府和私人领域的数字信息的交换、处理和存储。在设计这些系统时，需要将电信技术和计算机技术结合起来。设计人员主要关心的是控制传输和存储错误，以便可靠地再现数据。本研究提出了一些有效的方法来实现可靠的数据传输和存储。差错控制编码是实现可靠数据传输的最有力技术，几乎已成为每个数据通信系统设计中不可或缺的一部分。今天，非常复杂的错误控制编码方案被广泛应用于数据通信系统中，以实现可靠的数据传输。本课题旨在研究错误控制编码的一个重要方面——码的软判决译码。目标是设计有效的软判决译码算法，在降低译码复杂度和延迟的情况下获得最佳或次优的错误性能。要研究的算法包括：(1)MAP算法；(2) MLD和次优解码算法；(3)基于网格的解码算法；(4)通过二进制分解对Reed-Solomon码进行turbo解码。这些译码算法的重要特点是：双向并行处理、码分解和多级译码。

In recent years, there has been a great demand for efficient and reliable digital data transmission and storage systems. This demand has been accelerated by the emergence of large-scale, high-speed data networks and global satellite telephony for exchange, processing, and storage of digital information in military, governmental, and private spheres. A merging of telecommunications and computer technology is required in the design of these systems. A major concern of the designer is the control of transmission and storage errors so that reliable reproduction of data can be obtained. This research proposal addresses some efficient means to achieve reliable data transmission and storage.Error control coding is the most powerful technique for achieving reliable data transmission and has become an integral part in almost every data communication system design. Today very sophistical error control coding schemes are being used in a broad range of data communication systems to achieve reliable data transmission. This project is set up to investigate an important aspect of error control coding, soft-decision decoding of codes. The objective is to devise efficient soft-decision decoding algorithms for codes to attain either optimal or suboptimal error performance with reduced decoding complexity and delay. Algorithms to be investigated include: (1) MAP algorithms; (2) MLD and suboptimum decoding algorithms; (3) trellis-based decoding algorithms; and (4) turbo decoding of Reed-Solomon codes through binary decomposition. Important features in these decoding algorithms are: bi-directional and parallel processing, code decomposition and multistage decoding.