Method for rapid realizing Galois domain-extending operation in BCII coding

Abstract

The method establishes coincidence relation of each element between exponent denotation and polynomial denotation. Operation of extension field is carried out according to following steps: inputting operation expression to be carried out Galois operation of extension field; determining types of Galois operation of extension field in operation expression; determining express mode of operand in operation expression; based on the said types, carrying out relevant conversion for express mode of operand according to coincidence relation of elements built through query; carrying out corresponding operation for converted operand; finally, outputting result of Galois operation of extension field. Implementing hybrid operation through two kinds of denotation for Galois element of extension field, the invention raises operational speed for encoding and decoding BCH, and lowers complexity of software for implementing Galois operation of extension field.

Description

technical field [0001] The invention relates to an encoding and decoding method for error detection and error correction, in particular to a method for quickly realizing Galois field expansion operation in BCH encoding. Background technique [0002] With the development of digital technology, the convenience of data storage and transmission has been brought. However, with the increasing amount of data and the reliability factors of transmission and storage media, a data error detection and correction mechanism is introduced to automatically discover and correct errors that may exist during transmission and storage. This technology has been widely used in communication, data storage and other fields. [0003] In order to realize data error detection and error correction, methods of encoding and decoding data can be used. Cyclic codes are a common form of block error-correcting codes that generate other codewords by cyclically shifting codewords. The most representative one...

AI Technical Summary

Problems solved by technology

Among them, the calculation operation of Galois expansion domain is the core component of the codec calculation, and it is also a relatively time-consuming calculation process.

The hardware implementation method can be well established through the adder and the shift register, but its disadvantage is that it increases the system cost and increases the system complexity of the codec

However, because of the polynomial operation designed for the Galois extended domain operation, the software implementation has a high algorithm complexity, especially in the case of a large code length, which often cannot meet the actual needs.

Images