Coding method, decoding method, coding device and decoding device and product term apparatus

Abstract

The embodiment of the invention provides a method for coding and decoding, a coder and a decoder. The coding method comprises the following steps: all message groups for coding are converted into a message polynomial; according to the message polynomial and a generator polynomial, a verification polynomial is acquired; and according to the verification polynomial and the message polynomial, code words after coding are acquired. The product term computation in the process of acquiring the verification polynomial comprises the following steps: the product term is converted into a product polynomial; a replacement polynomial is used to replace the terms in the polynomials, of which the second power is higher than the bit number of the product term; and a coefficient sequence of the polynomials after replacement is used as the computation result of the production term. Through the technical proposal provided by the embodiment of the invention, the logical resources can be saved and the data processing speed can be improved in the process of coding and decoding.

Description

technical field [0001] The invention relates to the field of digital communication, in particular to an encoding and decoding method. Background technique [0002] During digital communication, when the channel is disturbed, there may be a mismatch between the transmitted signal and the received signal. When a communication system requires high signal accuracy, an effective error detection and correction technology is needed to correct the corresponding error signal. Therefore, various error detection and error correction techniques have emerged. [0003] Among them, an important error detection and error correction technology is the Reed-Solomon (RS, Reed-Solomon) codec technology. RS codec technology is generally implemented in the microprocessor. RS codec technology is a technology that operates in finite fields, such as Galois field GF(2 m ). This technology converts a data block into a larger data block by adding check bytes after it. Assume that a message contain...

AI Technical Summary

Problems solved by technology

When the memory space is limited, a high data processing speed cannot be achieved; and when a high data processing speed is required, a huge amount of memory space is required to meet the needs of multiplication operations

[0017] Therefore, during the creation process of the present invention, the inventor found that there are at least the following problems in the prior art: in the RS codec technology provided by the prior art, for the multiplication calculation performed in the Galois field, a look-up table is usually used In this way, it will increase the data processing delay and increase the memory overhead

Images