Apparatus for performing Euclid's algorithm depending on the coefficients of the syndrome polynomial
    1.
    发明公开
    Apparatus for performing Euclid's algorithm depending on the coefficients of the syndrome polynomial 失效
    GerätzurDurchführungvon Euklid's Algorithmus,inAbhängigkeitder Syndrompolynomkoeffizienten

    公开(公告)号:EP1150435A1

    公开(公告)日:2001-10-31

    申请号:EP01202018.6

    申请日:1997-06-25

    IPC分类号: H03M13/00 G06F11/10

    摘要: In an Euclid's algorithm that obtains an error-locator-polynomial, by performing Galois-field operations, from the syndrome equation S ( z ) = s k -1 z k -1 + s k -2 z k -2 + . . . + s 0 , a second invention performs initial setting as M ( z ) = 1, B ( z ) = s k -1 z k -1 + s k -2 z k -2 + . . . + s 0 , and, depending on the coefficients of the syndrome equation S(z), as A ( z ) = s k -2 z k -1 + s k -3 z k -2 + . . . + s 0 z , L ( z ) = z , to reduce the number of Galois-field operations.

    摘要翻译: 在通过执行伽罗瓦域操作获得误差定位器多项式的欧几里德算法中,从综合征方程S(z)= sk-1z + sk-2z + 。 。 。 + s0,第二发明执行初始设置为 M(z)= 1,B(z)= sk-1z + sk-2z +。 。 。 + s0,,并且根据校正子方程S(z)的系数,作为 A(z)= sk-2z + sk-3z +。 。 。 + s0z, L(z)= z,以减少Galois-field操作的数量。

    Reed-Solomon decoder
    2.
    发明公开
    Reed-Solomon decoder 失效
    里德 - 所罗门Dekoder

    公开(公告)号:EP0838905A3

    公开(公告)日:2001-03-21

    申请号:EP97117606.0

    申请日:1997-10-10

    IPC分类号: H03M13/00 H03M13/15

    摘要: A syndrome calculation unit 101 forming a first pipeline stage, a Euclidean algorithm arithmetic operation/error value calculation unit 102 and a Chien search unit 103 together forming a second pipeline stage, and an error correction unit 105 forming a third pipeline stage are provided. The unit 102 implements, by iterative use of a single inverse element calculator, a single Galois multiplier, and a single Galois adder, the Euclidean algorithm arithmetic operation of finding an error locator polynomial σ(z) and an error evaluator polynomial ω(z) from a syndrome polynomial S(z) and the calculation of finding an error value e by dividing an error evaluation value ω(α -ju ) by an error locator polynomial differential value σ'(α -ju ).

    Nickel positive electrode for alkaline storage batteries and method for producing the same
    4.
    发明公开
    Nickel positive electrode for alkaline storage batteries and method for producing the same 失效
    含有它们的制备用于碱性蓄电池的正极,和方法Nikelhydroxid

    公开(公告)号:EP0853346A1

    公开(公告)日:1998-07-15

    申请号:EP98100214.0

    申请日:1998-01-08

    IPC分类号: H01M4/52 H01M4/32

    CPC分类号: H01M4/52

    摘要: Disclosed is a nickel positive electrode for alkaline storage batteries with superb utilization of nickel hydroxide in an atmosphere from room temperature to high temperature. The positive electrode comprises a nickel hydroxide particle or a nickel hydroxide particle with one or more elements other than Ni incorporated therein, a coating layer which comprises a compound of cobalt having a mean valence over 2 and which coats the nickel hydroxide particle, and a compound of at least one element selected from the group consisting of Ca, Sr, Ba, Cu, Ag, Cd, Y, Yb, Ce, Sm, Gd and Er.

    摘要翻译: 公开的是用于与氢氧化镍的利用率高超在气氛从室温到高温的碱性蓄电池用镍正极。 所述正电极包含氢氧化镍颗粒或与一种或多种元素除Ni并入其中,其包括具有超过2的平均化合价,并且涂覆的氢氧化镍粒子的钴化合物的被覆层以外的氢氧化镍颗粒和化合物 中的至少一个元素选自钙,锶,钡,铜,银,镉,Y,镱,铈,钐,钆和Er中选择的。

    Reed-Solomon decoder
    5.
    发明公开
    Reed-Solomon decoder 失效
    里德 - 所罗门Dekoder

    公开(公告)号:EP0838905A2

    公开(公告)日:1998-04-29

    申请号:EP97117606.0

    申请日:1997-10-10

    IPC分类号: H03M13/00

    摘要: A syndrome calculation unit 101 forming a first pipeline stage, a Euclidean algorithm arithmetic operation/error value calculation unit 102 and a Chien search unit 103 together forming a second pipeline stage, and an error correction unit 105 forming a third pipeline stage are provided. The unit 102 implements, by iterative use of a single inverse element calculator, a single Galois multiplier, and a single Galois adder, the Euclidean algorithm arithmetic operation of finding an error locator polynomial σ(z) and an error evaluator polynomial ω(z) from a syndrome polynomial S(z) and the calculation of finding an error value e by dividing an error evaluation value ω(α -ju ) by an error locator polynomial differential value σ'(α -ju ).

    摘要翻译: 提供形成第一流水线级的校正子计算单元101,一起形成第二流水线级的欧几里德算法运算/误差值计算单元102和奇安搜索单元103以及形成第三流水线级的纠错单元105。 单元102通过迭代使用单个逆元素计算器来实现单个伽罗瓦乘法器和单个伽罗瓦加法器,找到误差定位多项式σ(z)和误差估计器多项式ω(z)的欧几里德算法运算, 通过校正子多项式S(z)和通过将误差评估值ω(α<-ju>)除以误差定标多项式微分值σ'(α<-ju>)来求出误差值e @的计算。

    Viterbi decoder comprising downsized circuits
    6.
    发明公开
    Viterbi decoder comprising downsized circuits 失效
    维特比解码器具有缩小的电路。

    公开(公告)号:EP0674397A3

    公开(公告)日:1996-07-31

    申请号:EP95301939.5

    申请日:1995-03-23

    IPC分类号: H03M13/00

    摘要: A viterbi decoder for decoding a convolutional coded sequence transmitted from an encoder via a channel, wherein a plurality of paths representing a possible pre-coding data sequence and a path metric representing a likelihood of each path are calculated through a metric operation, and one of the plurality of paths is decided to be a decoding result through maximum likelihood decision based on the path metric, the viterbi decoder comprising: a metric converting unit for converting a value of the path metric to output a state metric, the value being converted into k when the value is more than k, where k is a predetermined integer within a range for the path metric, and left intact when the value is equal to or less than k; and a maximum likelihood deciding unit for deciding a minimum state metric using a path corresponding to the minimum state metric. The path metric is represented by m bits for each path, where m is an integer; and k is 2 m-n -1, where n is an integer in a range from one to m-1 inclusive; the metric converting unit includes a plurality of metric converting circuits provided for the plurality of paths, respectively, each comprising m-n (n+1)-input OR gates that calculate OR's of upper n bits of a corresponding path metric and each lower bit to output (m-n)-bit state metric, whereby the maximum likelihood deciding unit decides the minimum state metric using the same.

    Arithmetic unit for Reed-Solomon decoder
    7.
    发明公开
    Arithmetic unit for Reed-Solomon decoder 失效
    Reis-Solomon-Dekodierer的Arithmetische Einheit

    公开(公告)号:EP1370004A2

    公开(公告)日:2003-12-10

    申请号:EP03020349.1

    申请日:1997-10-10

    IPC分类号: H03M13/15

    摘要: A Eucliedan algorithm arithmetic operation system for finding an error locator polynomial σ(z) and an error evaluator polynomial ω(z) from a syndrome polynomial S(z) relative to a t-multiple error correcting Reed-Solomon code, where t is any positive integer, the system comprising:
    a data storage unit (1)

    for storing signals representing the syndrome polynomial S(z) and feedback signals representing an intermediate result of a Euclidean algorithm arithmetic operation and
    for providing signals representing the error locator polynomical σ(z) and signals representing the error evaluator polynomial ω(z),
    an arithmetic unit (2) for generating the feedback signals from the signals stored in the data storage unit (1), and
    a control unit (3) for controlling the data storage unit (1) and the arithmetic unit (2).

    摘要翻译: 一种用于从相对于t多重纠错里德 - 所罗门码的校正子多项式S(z)找到误差定位多项式σ(z)和误差评估器多项式ω(z)的欧几里德算法运算系统,其中t是任何 正整数,所述系统包括:数据存储单元(1),用于存储表示所述校正子多项式S(z)的信号和表示欧几里得算法运算的中间结果的反馈信号,并用于提供表示所述误差定位多项式σ(z )和表示误差估计器多项式ω(z)的信号;以及用于从存储在数据存储单元(1)中的信号产生反馈信号的运算单元(2),以及用于控制数据存储单元 (1)和运算单元(2)。

    Reed-solomon error-correcting circuit, euclid's algorithm and apparatus
    10.
    发明公开
    Reed-solomon error-correcting circuit, euclid's algorithm and apparatus 失效
    Gerätzur Reed-Solomon Fehlerdecodierung,euclidisches Algorithmus undGerät

    公开(公告)号:EP1420517A1

    公开(公告)日:2004-05-19

    申请号:EP03026166.3

    申请日:1997-06-25

    IPC分类号: H03M13/00 G06F11/10

    摘要: In an Euclid's algorithm that obtains an error-locator-polynomial, by performing Galois-field operations, from the syndrome equation S(z) = s k-1 z k-1 + s k-2 z k-2 + ... + S 0 the invention performs initial settings as M(z) = 1, B(z) = s k-1 z k-1 + s k-2 z k-2 + ... + S 0 and, depending on the coefficients of the syndrome equation (S (z) , as A(z) = s k-2 z k-1 + s k-3 z k-2 + ... + S 0 z L(z) = z when s k-1 ≠ 0, and as A(z) = s n-2 z k-1 + s n-3 z k-2 + ... + S 0 z k-n+1 L(z) = z k-n+1 when s k-1 = 0, ..., s n = 0 and s n-1 ≠ 0, to reduce the number of Galois-field operations.

    摘要翻译: 在通过执行伽罗瓦域操作获得误差定位器多项式的欧几里德算法中,从综合征方程S(z)= sk-1z + sk-2z + ... + S0 本发明执行初始设置,如 M(z)= 1, DF(z)= sk-1z + sk-2z < 并且根据校正子方程(S(z))的系数,作为 A(z)= sk-2z + sk- 当DF-s-1时,3z + ... + S0z L(z)= z (z)= sn-2z + sn-3z + ... + S0z 当sk-1 = 0,...,sn = 0和sn-1 NOTEQUAL 0时,+1 + ,以减少Galois-field操作的数量。