Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

Inactive Publication Date: 2013-03-20
XIDIAN UNIV
View PDF1 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Encoding and decoding methods for shortening Turbo product code
  • Encoding and decoding methods for shortening Turbo product code
  • Encoding and decoding methods for shortening Turbo product code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The matrix structure of the shortened Turbo product code that the present invention adopts is as figure 2 As shown, (n 1 , k 1 ) and (n 2 , k 2 ), n i , k i (i=1, 2) represent the code length and information bit length of the two component codes respectively, where the component codes are BCH codes or extended BCH codes. put the former l 1 The first l of each component code in the row 2 The bit information bits are set to zero, and two shortened codes are obtained: (n 1 -l 1 , k 1 -l 1 ) and (n 2 -l 2 , k 2 -l 2 ). The generator polynomial of the shortened component code is the same as the original code, so the same encoding method as the original code can be used, but the shortened information sequences are all considered as zero, and these information sequences do not participate in transmission.

[0039] In order to further illustrate the encoding and decoding method of the present invention, the present invention shortens the Turbo product code with...

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

PUM

No PUM Login to View More

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

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/29
Inventor 白宝明吴侃侃童胜周博
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com