THE TECHNOLOGY OF ERROR-CORRECTING CODES
THE TECHNOLOGY OF ERROR-CORRECTING CODES
复制标题
DOI：
10.1109/proc.1980.11696
复制
发表时间：
1980-01-01
影响因子：
20.6
通讯作者：
BERLEKAMP, ER
中科院分区：
文献类型：
--
作者：
BERLEKAMP, ER
本文综述了纠错码，重点是编码器和解码器的成本，以及这些成本与各种重要系统参数（如速度和延迟）的关系。在介绍性概述之后，本文的其余部分分为三个部分，分别对应于三种主要类型的信道噪声：白色高斯噪声、干扰和发生在磁盘等辅助存储器中的数字错误。附录A介绍了一些关于长高速里德-所罗门码解码器现代实现的更重要的事实，这些事实在整个论文中起着重要作用。附录B研究了错误校正和错误检测之间权衡的一些重要方面。
This paper is a survey of error-correcting codes, with emphasis on the costs of encoders and decoders, and the relationship of these costs to various important system parameters such as speed and delay. Following an introductory overview, the remainder of this paper is divided into three sections corresponding to the three major types of channel noise: white Gaussian noise, interference, and digital errors of the sort which occur in secondary memories such as disks. Appendix A presents some of the more important facts about modern implementations of decoders for long high-rate Reed-Solomon codes, which play an important role throughout the paper. Appendix B investigates some important aspects of the tradeoffs between error correction and error detection.