Parallel iterative decoding method for product code

An iterative decoding and product code technology, applied in coding, code conversion, coding components, etc., can solve the problem of inability to transmit external information, affect the timeliness and effectiveness of information exchange, and achieve the effect of reducing the bit error rate

Inactive Publication Date: 2005-10-26
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the iterative process, the latest external information generated by each dimension in the decoding process cannot be quickly transmitted to other dimensions. The decoding of the current dimension only accepts the decoding information from the output of the previous dimension. These deficiencies seriously affect the information exchange. timeliness and effectiveness

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] In order to verify the effectiveness and actual performance of the method of the present invention, through the computer simulation test of commonly used two-dimensional product codes, the bit error rate of the parallel iterative decoding method is lower than that of the usual method under the same number of iterations.

[0025] Two-dimensional product codes are used in the test, and the subcodes are all extended Hamming codes (8, 4, 4), 16QAM modulation is used, the channel noise is Gaussian noise, and the number of iterations is set to 3. A method of time-division decoding in the two-dimensional direction is adopted by a subcode decoder in turn. The degree gives priority to selecting highly reliable subcodes for decoding.

[0026] The number of sub-code decoders is one, and the method of time-division decoding in two-dimensional direction is adopted. The specific implementation steps are as follows:

[0027] (1) The subcode decoder decodes the subcode with the highes...

Embodiment 2

[0041] In order to verify the effectiveness and actual performance of the method of the present invention, through the computer simulation test of commonly used two-dimensional product codes, the bit error rate of the parallel iterative decoding method is lower than that of the usual method under the same number of iterations.

[0042]The test uses two-dimensional product codes, and its subcodes all use extended Hamming codes (16, 11, 4), using 16QAM modulation, the channel noise is Gaussian noise, and the number of iterations is set to 3. A method of time-division decoding in the two-dimensional direction is adopted by a subcode decoder in turn. The degree gives priority to selecting highly reliable subcodes for decoding.

[0043] The number of sub-code decoders is one, and the method of time-division decoding in two-dimensional direction is adopted. The specific implementation steps are as follows:

[0044] (1) The subcode decoder decodes the subcode with the highest energy...

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

This invention relates to a parallel iteration decode method for product codes in a communication field, which selects a method of decoding in all dimension directions simultaneously or alternately decoding in time division at all dimensional directions or partly decoding simultaneously partly decoding alternately in time division according to the proportion of the number of the sub-codes decoders and dimension numbers of the product codes including: N sub-code decoders carry out sub-code decoding at N directions of N dimensional product codes simultaneously, or one decoder decodes at N directions of N dimension product codes alternately in time division, which can start from any dimensional direction of the N dimensions, or when the number of the decoders M is smaller then M, M is smaller than N, they work at the same time or partly work to finish the decode at N directions of N dimension product codes.

Description

technical field [0001] The invention relates to a decoding method used in the technical field of communication, in particular to a parallel iterative decoding method of a product code. Background technique [0002] The product code was proposed by Elias in 1954. It is the first error-correcting code that can realize error-free transmission at a non-zero code rate after Shannon's information theory was proposed. Because the hardware level at that time limited its application, its superiority could not be effectively applied for decades. With the application of the iterative decoding algorithm, the product code has once again received attention. In 1994, Pyndiah et al. proposed a soft-input and soft-output decoding algorithm for linear block codes based on the Chase decoding algorithm. Applied to the decoding of subcodes of product codes, a soft-input and soft-output iterative decoding algorithm of product codes similar to Turbo code decoding is given, and they are called Tur...

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 Applications(China)
IPC IPC(8): H03M13/29
Inventor 林东张海滨徐友云宋文涛刘兴钊
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap