关于rm码的reed译码算法的改进-read.pdfVIP

第 1 期 电 子 学 报 Vo 【．【7 N11 [g8g年 1月 ACTA ELECTR0NICA SINICA 】It． 1989 关于RM码的Reed译码算法的改进 mprovernen~：onReed sAlgorithm ；orRM Codes 刘 玉 君 ；毒 程 学院 ． ) [提要] 本文通过具体倒子说明Reed算i击的译码过程，然后提出了一种比较有效 的改进Reed 卫码算法，简化丁译码过程，提高 了泽码速度。 Abstract：The deccding procedure olReeds algorithm forRM codes isgiven by usis~g SIlle examp[es n this paper．An improved algeri~hm is proposed to simplify fhe decoding !,rccedure and decrease the decoding time． 一 、 引 言 Reed算法是专门为RM码设计的译码算法。该算法特点是用择多逻辑判决恢复信息，而 不计算伴随式和求错误图样 。Reed算法的这个特点对于纠错能力大于 l的RM码来说，更为 突出表现了它的优越性。但Reed算法是剥每位信息都用择多逻辑判决，而且要多次进行修改 接收码字R的计算，使译码计算量大大增加 。我们综合Reed算法和伴随式译码的各 自优点， 对Reed算法提出改进意见，井首次提 出择少逻辑判决和小数逻辑译码的概念 ，从而得到一个 优于前两种算法的新的译码方法，即改进的Roed算法。该算法有效地克服了 Reed算 法 的 缺点，充分利用了按收码字提供 的 “译码信息 ，使译码计算变得简单，译码速度有丁明显提 1987~g3月收兰，同年12爿定稿。 Liu Yu—jun (PLA lnsLlIllte0f Inlormn i。n E riP．g Zhengzhou) 猜想 除了 ≤4d的非线性等重码以外，不再存在其它的二进制 (，2， )等重码是最 佳 检错码，这里当d=1时，n8。 参 考 文 献 (1] I K W c1f，Btc：O… h prcbab N 。 2 pP 3t7--324 1982 [2：fr KRsRmiand S Lin．：On the probabi【ityDI undetected fr for the … im dS[RnC~ 5parab1e codes．IEEE T… s COM ，No g．pp 008— 1006，l084 [3]T KIve：Using codes 0T erfoT ccrrecticn and detection， fEE ，rrans IT． |I a， PP 808—870， l984． [4]R C．Sommer：A noteuponanothe~err0[detecting code h【atian。【~roper， 1EEE Trans．COM ． 。 7．pp710— 721 tg85 [5] I!新梅t最佳 (n．2 )二避制等重码 的存在性厦其精想，中国辑学 cA辑)，No． J【，1987 第 1 期 关于RM码的Reed译码算法的改进 5 二、RM码和Reed译码算法 定义 1 设n= (d ，n 。，…，d。)，b= (自 一b z，…，自。)是 GF(2)上两个 n维 向量， 则 向量 ( b l，n… b z，…，aub)称为 n与 b的外积，记为4×b。 对 于每一个正整数 m以及每一个小于 m的正整数 r，都有一个码长为 2 的 r阶RM码 ， 它 的生成矩阵为：