Encoding and decoding methods for shortening Turbo product code

Abstract

The invention relates to encoding and decoding methods for shortening a Turbo product code. The encoding method comprises the following steps of: performing row or column encoding on an information sequence to be encoded; performing parallel encoding on code words of row or column component codes generated by the row or column encoding; and judging whether the encoding is finished. The decoding method comprises the following steps of: generating a hard decision sequence of a soft-input information sequence; selecting the least reliable bits in the soft-input information sequence; generating a test sequence according to the hard decision sequence and the least reliable bits; decoding the test sequence to generate candidate code words; calculating the measurement of the candidate code words and the soft-input information sequence; reducing the number of the candidate code words; determining decision code words according to the measurement of the candidate code words; and calculating external information of each code element in the decision code words. The encoding method has the advantages of improving data throughput and reducing encoding delay; and the decoding method has the advantages of saving a mass of logical resources and storage resources, particularly well balancing decoding complexity and data throughput under the condition of longer code length of component codes.

Description

technical field [0001] The invention relates to a forward error correction method in the technical field of communication, in particular to a coding and decoding method for shortening Turbo product codes. Background technique [0002] In the communication system, in order to improve the reliability of data transmission, before the information is sent, it is necessary to add redundancy to the data stream according to certain rules, so that the receiving end can perform bit error detection and correction. Turbo product code is an error-correcting code with excellent performance developed in the past ten years. It introduces the idea of ​​iterative decoding in Turbo code into product code, so that it has very good error correction ability and lower error level. Layer, can greatly improve system performance. The component codes of Turbo product codes are simple in structure and easy to implement, and each component code can be decoded in parallel to achieve a higher data rate. ...

AI Technical Summary

Problems solved by technology

Although the method introduced in this paper can save storage resources between two iterations and achieve high data throughput, the cost is the consumption of a large amount of logic resources and storage resources caused by the fully parallel calculation of candidate codewords and their metrics. When the code length of the component code is large, the existing hardware may not be able to meet the resource requirements of the decoder

Especially for shortened Turbo product codes, when the code lengths of each row or column are inconsistent, the fully parallel SISO decoder is not applicable

Images