采用新多项式排列结构里德-索罗门解码器及解码方法技术

一种里德－索罗门（ＲＳ）解码器及其解码方法，其中：运算器采用输入初始差错定位多项式和改进校正子多项式，对改进欧几里德算法的四个多项式Ｒ（ｘ）、Ｑ（ｘ）、λ（ｘ）、μ（ｘ）进行迭代运算；排列器从左侧排列各个多项式的系数；产生器利用迭代开始控制信号，产生表示各个多项式有效部分的控制信号；提取器根据控制信号提取运算器提供的作为差错估计多项式的Ｒ（ｘ）和作为差错定位多项式的λ（ｘ）。因为无需附加次数比较电路和缓存次数，简化了ＲＳ解码器。（*该技术在2018年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种纠错解码技术，具体涉及用来实现改进欧几里德算法的具有新多项式排列结构的里德-索罗门(Reed-Solomon,RS)解码器及其解码方法。在采用高清晰度电视(HDTV)、数字通用盘(DVD)或小型盘(CD)的数字通信系统中，主要采用具有优秀纠错能力的RS解码器来纠正传输中产生的差错。然而，RS解码器的结构非常复杂。一般地，将RS代码表示为RS(N,I)。一个信息分组由N个符号构成。在这些符号中，I符号表示一条消息，其余的N-I个符号表示校验码。每个符号由m个位组成。附图说明图1是采用改进欧几里德算法的常规RS解码器的方框图。这种RS解码器公开于美国电子与电气工程师协会计算机分会会刊1998年10月号第37卷第1273至1280页的由H.M.Shao和I.S.Reel所著“采用收缩矩阵的流水线式RS解码器的VLSI设计(“On the VLSI Design of Pipeline Reed-SolomonDecoder Using Systolic Arrays”,IEEE Tran.Comput,vol 37,OCT.1988,pp1273-1280)”一文中本文档来自技高网...

【技术保护点】
一种采用改进欧几里德算法纠正接收符号中差错的里德－索罗门（ＲＳ）解码器，包括：运算器，用于采用输入初始差错定位多项式和改进的校正子多项式，对改进欧几里德算法的四个多项式Ｒ（ｘ）、Ｑ（ｘ）、λ（ｘ）、μ（ｘ）进行迭代运算；排列器，用于从左侧排列各个多项式的系数；产生器，用于利用标识每次迭代运算开始的迭代控制信号，产生表示各个多项式有效部分的控制信号；以及提取器，用于根据所述控制信号，提取运算器所提供的作为差错估计多项式的多项式Ｒ（ｘ）和作为差错定位多项式的多项式λ（ｘ）。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：吴智成，吴圭泽，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：KR[]