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

Iterative factor construction method of Turbo product code decoder

A technology of iteration factor and construction method, which is applied in the direction of error correction/error detection by combining multiple code structures, can solve the problems of not getting better iteration factor and parameters without considering the limited word length effect, etc.

Inactive Publication Date: 2009-10-14
SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0021] 2. In the existing references, there is no strict theoretical proof that these two factors must exist in the interval [0, 1], which makes it possible to improve the algorithm to reduce the simulation time when using the method of repeated simulation to obtain the iterative factor. It may not be possible to get a better iteration factor
[0025] 4. Traditionally obtained parameters do not take into account the limited word length effect

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
  • Iterative factor construction method of Turbo product code decoder
  • Iterative factor construction method of Turbo product code decoder
  • Iterative factor construction method of Turbo product code decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The invention is a new method for determining the iteration factor of a turbo product code decoder, which can be used in the design of turbo product code decoders with different structures, and can greatly reduce the time required for the traditional method to determine the iteration factor through repeated simulations , while taking into account the decoding speed, reliability and the limited word length effect of hardware implementation. The following examples illustrate the specific implementation.

[0060] The construction method of this Turbo product code decoder iteration factor comprises the following steps:

[0061] a. Select the Turbo product code structure, such as BCH(64, 57, 4) 2 , according to the bit error rate (BER) required by the communication protocol, it is assumed that the number of iterations is M, for example, M=4. Considering the finite word length effect setting:

[0062] α ( ...

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 provides an iterative factor construction method of a Turbo product code decoder, which comprises the following steps of: a. selecting a Turbo product code structure, presetting iterations according to the required error rate of communication protocols and setting the values of a weighing factor alpha (1) and a reliability factor beta (1); b. calculating a weight factor alpha (m) and a reliability factor beta (m) through a formula; and c. conducting simulation on the property of the Turbo product code decoder according to the obtained weight factor alpha (m) and the reliability factor beta (m); if the simulation result is not conformable to requirements, increasing the iterations and transferring to step b to re-calculate the weight factor alpha (m) and the reliability factor beta (m) until the simulation result is conformable to the requirements; and taking the weight factor alpha (m) and the reliability factor beta (m) obtained at the last time as the iterative factor of the Turbo product code decoder. The method greatly reduces the required time for determining the iterative factor and can be widely applied to the realization of the soft-input and soft-output decoder of the Turbo product code of different protocols and different structures.

Description

technical field [0001] The present invention belongs to the field of error control coding, specifically in the realization of Turbo Product Codes (Turbo Product Codes or Block Turbo Codes) decoders, a new method for calculating the soft decoder iteration factor of Turbo Product Codes is proposed , suitable for communication protocols that use Turbo product codes as error control codes. Background technique [0002] Turbo codes were first proposed by C.Berrou in 1993. Its decoding algorithm is a soft-input soft-output (SISO) iterative decoding algorithm, and its decoding performance can be very close to Shannon's limit after many iterations. Because its component codes are convolutional codes, it is called Turbo Convolutional Code (TCC). Inspired by iterative decoding, R.Pyndiah et al. used the Chase algorithm to propose a SISO algorithm suitable for linear block codes in 1994, and applied iterative decoding to product codes, which are called Turbo product codes. The decod...

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 SHENZHEN GRADUATE SCHOOL TSINGHUA 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