BH码一种新译码方法C.pdfVIP

筹lO巷筹 5期 JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS Se吐 l989 BCH码的一种新的译码方法 姚明余 忻鼎稼” [提要]查查 BCI一-~墨堤超r一群 的代数详码算强 它与传统的Peterson-Gorcn$tein— Zierler译码及其各种改进方法 (如 Bcr~kampMassey选代译码)相比，具有译码速度快、硬件 实 现复杂度低等倪点 谈新的译码方法已成功地在一个为光盘存贮系 统设汁 的纠错编译码器中得以 实现。 A N ew M ethod forDecoding BCH Codes YaoMingyuandXinDingjia (Fudan University．Shanghai) A bstract：Presented in this paper is a rtew a[goTithm for decoding BCH codes Comp~red w ith the COIl一 啪 ￡ioⅡ￡I P ，0rSOtlGotel_I￡】口 z．2 Ier deco~crgt3d 1ts rousnlodifica io[15 (fo ． I．：h 8 mp M assey deco6er)．rhe w method has the a~vantagesof high speed in dceodi a d iowcr c1】。．rx in bzrdwarc：mp]c iirjcu It successfuHybeen imD!emeuted in a decoder designed for opticatdisk ~yst~m s 一 ’ 一 、 l 言 BcH码是一类藁要的纠多个辨误的线性玛，fl为其一 个子类 ：Rs鹃对纠正多个随 目L错 误非常有放，而且也报适宜子纠突发鞋 ，，开以为BCH玛、RS玛波计有效的译码算法一直 是编码理论中的一个重要研究方向。Peterson首先为二元BCH码 提 出 了一种 代数译码算 法 ，不久 Gorenstein和 Zierler把它推广到多元码 的译码 ，其主要思想如下t 1．计算接牧码字的伴随式 (Syndrome)； 2．判 剐接收码字 中的错 {晏位置数，并求出相应的错误位置多项式 (c~ror—locatorpoly— nomia1) ()} 3．找出 ()0的所寿栏，根 的倒数即为错垃位置 4．计算各错误位置上 的错值 。 虽然后来的许多工作， I：Bede,kan：pMassey迭代译码算法 。…、Chien搜索 电路 ’‘和 Forney算法 等，岩从 币I司方t甄简汜 了上述译码过程 诅 于坚持 了伍求出 盯t )届 ，必须 找出其垒部根才能计算各错误位置上的错i直．所以整个过程仍显得计算量大、速度慢和实现 ’ 国家 自然科学基盘瓷肚挥覆 。 文 ％身结 宅【曾让 1086年 IEEE 禹际信息论窘证上宣读r井涉厦 一项 已叠开的中国 发职专利 (公开号 ¨ 姚明亲 。复旦太学计掉机科学系 教、1987年袭复 大学 汁算讥鬲硕士学位一现乩事编码理-坨、计算机通信等教 学与科研工作 。 忻鼎棘 ．筮旦大毕计葬机科学系教授 1960卑堑旦太学 半系砸 l：研究生毕业 现从事效字通信方i击的教学和科研t 作． 皱 ‘期 AcH码的一种新的译码方法 复杂。为此本文提出了一种新的译码算法，其特点是在求得接收码字的伴随式以后，依次判 定各位是否发生错误，一旦判出某位有错立刻予以纠正。 二、算法 的理论依据 设 g是一素数幂，m为一正整数，记 g是有限域 GF(2)的一个本原元．GF(g)上码 长为 n(n≤ 一1)、设计距离为 2i+1的BCI：I码的