Encoding and decoding methods for shortening Turbo product code

A coding method and product code technology, applied in the direction of error correction/error detection by combining multiple code structures, can solve the consumption of logic resources and storage resources, cannot meet the requirements of decoder resources, fully parallel SISO decoder Inapplicable and other issues, to achieve a good balance between complexity and data throughput, reduced encoding delay, and improved data throughput
CN101958720BInactive Publication Date: 2013-03-20XIDIAN UNIV
1 Cites 5 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
XIDIAN UNIV
Publication Date
2013-03-20
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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. ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More