会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 6. 发明公开
    • Reed-Solomon decoding circuit and method
    • 里德 - 所罗门 - dekodierungsschaltung und -Verfahren
    • EP0874466A2
    • 1998-10-28
    • EP98202125.5
    • 1996-03-19
    • Discovision Associates
    • Claydon, Anthony Peter JohnMacFarlane, Charles D.Gammack, Richard JohnJones, Anthony M.Robbins, William P.Barnes, Mark Michael
    • H03M13/00H04L1/00
    • H04L1/0057H03K5/24H03M13/15H03M13/151H03M13/2707H03M13/2764H04L1/0045H04L1/0071H04L7/0334H04L25/03038H04L25/03866H04L25/062H04L27/02H04L27/2273H04L27/3809H04L2027/0032H04L2027/0061H04L2027/0067H04L2027/0073H04L2027/0081H04N5/211H04N5/4401H04N5/4446H04N5/455H04N5/52
    • A Reed-Solomon decoding circuit for decoding a packet of information R(x), the packet being an assembled packet C(x) having an injected error E(x), the assembled packet C(x) being of the type having a plurality of information bytes and at least one parity byte, the circuit comprising :

      a FIFO buffer that accepts a packet of data R(x) for storage therein, said stored data comprising at least a plurality of information bytes ;
      means for calculating syndromes of said packet of data R(x) according to an equation : S j = i = 0 n - 1 rx i α i(j ​ + m 0 )    wherein :

      S j is the jth syndrome,
      n is the number of bytes in said packet R(x),
      m 0 is an arbitrary integer,
      rx i is the ith byte in a packet,
      α x is the xth α in a Galois Field ;

      a first circuit coupled to said means for calculating syndromes for performing a Berlekamp algorithm to generate a first signal representative of a locator polynomial Λ(x) and second signal representative of an evaluator polynomial Ω(x), said first circuit comprising :

      a first register for holding a portion of a locator polynomial Λ(x) in a first iteration of
      said Berlekamp algorithm ;
      a second register for holding a portion of a D polynomial in said first iteration of said
      Berlekamp algorithm ; and
      It comprises :

      a first switch means for interchanging an address of said first register with an address of said second register to access a required portion of said D polynomial and of said locator polynomial Λ(x) from said first register and said second register respectively in a second iteration of said Berlekamp algorithm ;
      a second circuit coupled to said first signal and said second signal of said first circuit for performing a Chien search on said locator polynomial Λ(x), and for determining a magnitude of error at a location in said packet R(x) according to the equation : E(x) = Ω ( α -i ) Λ' ( α -i ) α i ; and
      an adder coupled to an output of said FIFO buffer and to an output of said second circuit.
    • 用于解码信息包R(x)的Reed-Solomon解码电路,该分组是具有注入错误E(x)的组合分组C(x),组合分组C(x)是具有多个 的信息字节和至少一个奇偶校验字节,所述电路包括:FIFO缓冲器,其接收用于存储在其中的数据R(x)的分组,所述存储的数据至少包括多个信息字节; 用于根据以下等式计算所述数据分组R(x)的综合征的装置:其中:Sj是第j个综合征,n是所述分组R(x)中的字节数,m0是任意整数,rxi 是分组中的第i个字节,alpha 是伽罗瓦域中的第x个字母; 耦合到所述用于计算用于执行Berlekamp算法以产生表示定位多项式LAMBDA(x)的第一信号和表示评估器多项式OMEGA(x)的第二信号)的综合征的装置的第一电路,所述第一电路包括:第一寄存器 用于在所述Berlekamp算法的第一次迭代中保持定位多项式LAMBDA(x)的一部分; 第二寄存器,用于在所述Berlekamp算法的所述第一次迭代中保持D多项式的一部分; 并且它包括:第一开关装置,用于将所述第一寄存器的地址与所述第二寄存器的地址交换以分别从所述第一寄存器和所述第二寄存器分别访问所述D多项式的所需部分和所述定位多项式LAMBDA(x) 在所述Berlekamp算法的第二次迭代中; 耦合到所述第一信号的所述第一信号和所述第一电路的所述第二信号的第二电路,用于对所述定位多项式LAMBDA(x)执行Chien搜索,并且根据所述第二信号确定所述分组R(x)中的位置处的误差的大小, 方程式:; 以及耦合到所述FIFO缓冲器的输出和所述第二电路的输出的加法器。