Syndrome calculating device and decoder

Abstract

The invention is applicable to electronic technical field, and provides an syndrome calculating device, which is applied to broadcast channel (BCH) decoder, and the syndrome calculating device comprises a minimal polynomial complementation unit, multiple circuits of control unit sand an syndrome operational unit, wherein the minimal polynomial complementation unit comprises a p circuits (p is a positive integer) of complementation subunit, each circuit of complementation subunit is used for calculating a minimal polynomial residue of an output code word according to the inputted code word; the multiple circuits of control units are used for temporally storing intermediate data produced by the minimal polynomial complementation unit and submits the minimal polynomial residue to the syndrome operational unit to be processed; and the syndrome operational unit is used for calculating and acquiring a syndrome. The invention also provides a decoder comprising the device. According to the syndrome calculating device, the time delay is short, multi-circuit multiplexing of a circuit can be realized, and the area can be integrally saved.

Description

technical field [0001] The invention relates to the field of electronic technology, in particular to an accompanying computing device and a decoder. Background technique [0002] As an important error correction coding method, BCH code has been widely used in the field of communication and consumer electronics. In the field of data storage, in order to improve the reading and writing speed, a multi-channel data reading and writing structure is usually used. Therefore, the multiplexing of BCH is particularly important. At present, all technical solutions describe how to optimize the area and timing of a single-channel BCH codec, but few describe how to multiplex. The optimization focus of single-channel BCH codec and multi-channel BCH codec is different. Multiplexing should not only be reflected in area, but also in timing. That is to say, the purpose of multiplexing is to Minimize the area as much as possible under the premise of meeting the timing. [0003] A general BCH...

AI Technical Summary

Problems solved by technology

However, the remainder generated by the division circuit of the encoder is a polynomial whose length is equal to the number of error corrections t. When t is large, the delay in generating the adjoint will be relatively large, which is not conducive to the realization of multiplexing, and cannot be reduced from the surface. area

[0006] In summary, the existing decoder multiplexing technology obviously has inconvenience and defects in actual use, so it is necessary to improve it

Images