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

Method and system for iterative decoding of full integer turbo codes

An iterative decoding and iterative technology, applied in the direction of error correction/error detection by combining multiple code structures, can solve the problems of storage and iterative calculation accuracy reduction, large storage space, etc.

Active Publication Date: 2017-04-19
LENOVO (BEIJING) LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] As we all know, in the decoding process of Turbo code, since the memory only stores integers, if floating-point operations are to be performed, it is generally considered to only store integers. In this case, decimals need to be rounded. Therefore, when using rounding After the stored number is iterated, the accuracy of the obtained storage and iterative operation will gradually decrease. If you want to store a few digits after the decimal point, it will take up a lot of storage space

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
  • Method and system for iterative decoding of full integer turbo codes
  • Method and system for iterative decoding of full integer turbo codes
  • Method and system for iterative decoding of full integer turbo codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The technical solution of the present invention will be described in more detail below in conjunction with the accompanying drawings and embodiments.

[0023] At first, before describing the structure and decoding method of the turbo code decoder of the present invention, refer to figure 1 To describe the structure of the Turbo code encoder and its encoding process. attached figure 1 is an example block diagram showing the structure of the turbo code encoder 100 in the prior art.

[0024] Turbo code encoder 100 is composed of, for example, two recursive system convolutional code (Rescursive System Code, RSC) encoders (component code encoder RSC1 and component code encoder RSC2) connected in parallel through an interleaver, and the encoded The parity bit passes through the puncturing unit and the multiplexer to generate codewords with different code rates.

[0025] In the Turbo code encoding process, specifically, the information sequence u={u 1 ,u 2 ,...u N} throu...

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 present disclosure provides a method and system for iteratively decoding a received information sequence with a full integer Turbo code. The method includes: receiving the k-th bit of the received information sequence, the a priori information of the current iteration about the k-th bit of check information. In the current iteration, it is obtained based on the received k-th bit of check information a priori information. The external component and channel component of the branch metric Mk(s',s) will convert the obtained external component into the integer part to be continued iteration and the common reduced part that will be eliminated in the continued iteration, and the channel component will be converted into the integer part to be continued iteration. The integer part and the common reduced part that will be eliminated in continued iterations; add the external component and the integer part of the channel component; use a full integer memory to store only the external component and the integer part of the channel component and as the branch metric Mk(s',s) of the current iteration for the next iteration; the integer decoding result of the k-th bit is obtained based on the branch metric formed by multiple iterations.

Description

technical field [0001] The present invention relates to the field of Turbo code decoding, and more particularly relates to a method and system for iterative decoding of full-integer Turbo codes. Background technique [0002] Turbo codes are also called parallel concatenated convolutional codes (Parallel Concatenated Convolutional Code, PCCC). During encoding, two simple component codes are concatenated in parallel using a pseudo-random interleaver to obtain a long code with pseudo-random characteristics, and during decoding, two soft-in / soft-out (Soft In Soft Out, SISO) Multiple iterations are performed between the decoders to realize pseudo-random decoding, and the performance close to the theoretical limit of Shannon coding is achieved. [0003] The coding and decoding technology of Turbo codes has been greatly developed at present, and has been widely used in various application fields such as coding, modulation, and signal detection, and has achieved good decoding perfo...

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 LENOVO (BEIJING) LTD
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