会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 6. 发明授权
    • Error correction method including erasure correction, and apparatus
therefor
    • 包括擦除校正的纠错方法及其装置
    • US5694330A
    • 1997-12-02
    • US230249
    • 1994-04-20
    • Keiichi IwamuraTakayuki AizawaIzumi NaritaTakatoshi Suzuki
    • Keiichi IwamuraTakayuki AizawaIzumi NaritaTakatoshi Suzuki
    • G06F11/10H03M13/00H03M13/15
    • H03M13/151
    • A multiplier calculates a product S'(x)=S(x).multidot..lambda.(x) mod X.sup.d-1 of a syndrome polynomial S(x) generated by a syndrome generator and an erasure position polynomial .lambda.(x) generated by an erasure position polynomial generator, modulo X.sup.d-1. A constant multiplier sequentially multiplies coefficients of the polynomial S'(x) and the erasure position polynomial .lambda.(x) with a power of a primitive root .alpha. of a code. The power exponents in this multiplication are determined in units of coefficients. Every time this multiplication is executed, an adder sequentially adds predetermined combinations of products. A plurality of arithmetic and logic operations according to the numbers of correctable erasures and errors are sequentially executed using the sums. A divisor and dividend are selected in accordance with the number of erasures included in the code on the basis of the plurality of arithmetic and logic operation results. A division is executed using the selected divisor and dividend. A value at a position, discriminated to be an error position, of the code is corrected based on the division result, thus performing error correction including erasure correction with a simple circuit arrangement.
    • 乘数计算由校正子发生器产生的校正子多项式S(x)的乘积S'(x)= S(x)×λ(x)mod Xd-1以及由擦除产生的擦除位置多项式λ(x) 位数多项式生成器,模Xd-1。 常数乘法器将多项式S'(x)和擦除位置多项式λ(x)的系数与代码的原始根α的幂相乘。 该乘法中的幂指数以系数为单位确定。 每次执行该乘法时,加法器依次添加预定的乘积组合。 使用这些和顺序地执行根据可校正的擦除和错误的数量的多个算术和逻辑运算。 根据多个算术和逻辑运算结果,根据代码中包含的擦除次数来选择除数和除数。 使用选定的除数和股息执行分割。 基于分割结果来校正代码的被判定为错误位置的位置处的值,从而以简单的电路布置执行包括消失校正的纠错。