Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Log-MAP based decoding method and decoding device thereof in turbo decoding

A decoding device and decoding technology, applied in the field of mobile communication, can solve the problems of high complexity, performance loss, poor performance, etc., and achieve the effects of low complexity, reduced complexity, and good performance

Inactive Publication Date: 2011-02-02
SHANGHAI JIAO TONG UNIV
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Existing technologies realize eight-input Logsum on the basis of two-input Logsum structure. There are two structures for two-input Logsum. The first is that the two-input Logsum structure only takes the maximum value of the two inputs. The method is called the Max-Log-Map two-input Logsum structure. This method reduces the complexity, but also loses the most performance. The second structure is that the two-input Logsum adds a correction amount on the basis of taking the maximum value. Use a lookup table to add the correction amount. There are many ways to calculate the correction amount. This method keeps the performance close to the lossless Log-Map, but the complexity is very high.
[0005] The above two structures combine the forward state metric recursion and the structure of the two-input Logsum in the backward state metric recursion with the structure of the eight-input Logsum in the LLR calculation, so the result is either high complexity, Either the performance is poor, and there is no good compromise between complexity and performance. In actual system implementation, because the complexity of Turbo decoding is very high, Logsum generally adopts the Max-Log-Map two-input Logsum structure. Inevitable loss of performance

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
  • Log-MAP based decoding method and decoding device thereof in turbo decoding
  • Log-MAP based decoding method and decoding device thereof in turbo decoding
  • Log-MAP based decoding method and decoding device thereof in turbo decoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0039] This embodiment relates to a decoding method based on Log-MAP in turbo decoding, comprising the following steps:

[0040] Step 1, receiving soft information data under a known signal-to-noise ratio, and calculating a branch metric;

[0041] Step 2. Initialize forward state metrics: A 1 (1)=0,A 1 (2:8)=-∞, use the calculated branch metric to recursively calculate the forward state metric. In the recursive process, two input Logsum operations need to be realized. The present embodiment adopts the Max-Log-Map structure here, That is, the output of the two-input Logsum is the maximum value of the two inputs;

[0042] Step 3, storing the forward state metric obtained by the recursive calculation in RAM, and outputting it for LLR calculation after the recursive calculation of the backward state metric is obtained;

[0043] Step 4. Initialize backward state metrics: B N (1)=0,B N (2:8)=-∞, use the calculated branch metric to recursively calculate the backward state metric...

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 a method and a device thereof in the technical field of mobile communication technologies, in particular to a Log-MAP based decoding method and a decoding device thereof in turbo decoding. In the invention, in a Log-MAP decoding structure, the realizations of a forward state measurement and recursion structure and a backward state measurement and recursion structure are separated from the realization of an LLR computation structure; in LLR computation, an eight-input Logsum structure is not realized by adopting a two-input Logsum structure any more; the recursion of forward state measurement and the backward state measurement is realized by adopting a Max-Log-Map structure, so that the two-input Logsum structure still maintains a lowest realization complexity, meanwhile, the realization complexity of the eight-input Logsum structure is also reduced; and most importantly, the decoding properties and good properties close to an optimal Log-Map method are also maintained. The invention obtains good balance between the realization complexity and the properties of a decoder.

Description

technical field [0001] The present invention relates to a method and device in the technical field of mobile communication, in particular to a decoding method based on Log-MAP in turbo decoding and a decoding device thereof. Background technique [0002] Since the Turbo code was proposed in 1993, due to its excellent performance close to the Shannon limit, it has been widely used in the field of mobile communication technology, and has been determined to be used in the channel coding and decoding of the third generation mobile communication system and LTE (Long Term Evolution) mobile communication system. One of the options. [0003] At present, the decoding method used by Turbo is mainly MAP (maximum a posteriori, maximum a posteriori probability) type method, which generally performs operations on the logarithmic domain, and converts all multiplication operations into addition and table lookup operations, so it is beneficial to the decoder. The hardware implementation red...

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
Eureka Blog
Learn More
PatSnap group products