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

All-integer turbo code iterative-decoding method and system

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: 2014-08-06
LENOVO (BEIJING) CO LTD
View PDF4 Cites 1 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
  • All-integer turbo code iterative-decoding method and system
  • All-integer turbo code iterative-decoding method and system
  • All-integer turbo code iterative-decoding method and system

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] The Turbo code encoder 100 is formed by connecting two Recursive System Code (Rescursive SystemCode, RSC) encoders (component code encoder RSC1 and component code encoder RSC2) in parallel through an interleaver. The bit check passes through the puncturing unit and the multiplexer, thereby generating codewords with different code rates.

[0025] In the Turbo code encoding process, specifically, the information sequence u={u 1 , u 2 ,... u N} through an N-bit interleaver to form a...

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 all-integer turbo code iterative-decoding method and system for received information sequences. The method includes: receiving a k-th bit X<k><s> of a received information sequence, check information X<k> about the k-th bit, and prior information L<in><e> being iterated currently; during current iteration, according to the received k-th bit X<k><s>, check information X<k> and prior information L<in><e>, acquiring an external component M<k><ext> of a branch metric M<k>(s', s) and a channel component M<k><chn> thereof; converting the obtained external component M<k><ext> into an integer part to be continuously iterated and a common divide-out part to be removed in continuous iteration, and converting the channel component M<k><chn> into an integer part to be continuously iterated and a common divide-out part to be removed in continuous iteration; adding up the integer part of the external component M<k><ext> and the integer part of the channel component M<k><chn>; storing only the sum of the integer part of the external component M<k><ext> and the integer part of the channel component M<k><chn> by an all-integer memory, and using the sum as branch metric M<k>(s', s) of current iteration for next iteration; based on branch metrics formed by multiple iterations, acquiring results of integer encoding of the k-th bit X<k><s>.

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 code is also known as Parallel Concatenated Convolutional Code (Parallel Concatenated Convolutional Code, PCCC). When encoding, two simple component codes are concatenated in parallel using a pseudo-random interleaver to obtain a long code with pseudo-random characteristics, and when 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 performanc...

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
IPC IPC(8): H03M13/29
Inventor 张立
Owner LENOVO (BEIJING) CO 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