二元非对称信道的纠错编码并分析.pdfVIP

摘要 摘要 在很多二元通信信道中，交叉错误即发生1_O错和O_1错的概率近似相等， 我们称这样的信道为二元对称信道(BSC)．人们已经广泛的研究了基于对称信道 的纠错方法，提出了很多有应用价值的纠错码．而在其他一些通信信道中，例如大 规模与超大规模半导体集成电路存储器中，由器件的某些类别的故障常引起码字 的非对称错和单向错．这一现象引起了人们研究非对称错和单向错的兴趣，针对 二元非对称错和单向错的纠错码出现了众多的研究成果． 本文只对二元非对称纠错码进行讨论．首先对二元非对称错的基本知识和一 些常见的纠错码进行了介绍．然后在此基础上提出了自己的构造方法；首次讨论 了当佗一1和n-2是素数幂次的情况时，基于多项式剩余环构造码长为扎的t-aEC码， 并且给出码字个数最大值的下界． 关键词 非对称信道，非对称错， 多项式剩余环，Constantin．Rao码 Abstract Abstract In communication ofthecrossovers1_0 manybinary systems．theprobabilities andO_1ale thesame．andthe arewellmodeledthe approximately systems by binary codesforBSCshavebeenstudiedexten- channel(BSC)．Error symmetric correcting inother LSI／VLSI faults sively．Butcommunication circuits，the systems，e．g．，the aledifferentand exhibita incidenceof errorsandunidirectional they high asymmetric errors．Thereare dedicatedtotheconstructionof codesandthe many good papers derivationoflowerand boundsfor canbe codes，which upper binaryerror-correcting of or codes orunidirectionalerrors． capabledetectingcorrectingasymmetdc This discusses codes．we papersonly binaryasymmetricerror-correctingfirstly theconstructionof introducethebasic about error,and some knowledge