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

Log-MAP decoding method and decoder

A decoder and decoding technology, which is applied in the field of Turbo code decoding, can solve the problems of high complexity of the Log-MAP algorithm, long operation time, and difficulties in hardware implementation and application of the Log-MAP algorithm, so as to simplify the Log-MAP algorithm. MAP algorithm, the effect of low computational complexity

Inactive Publication Date: 2014-01-22
LEADCORE TECH
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0105] The Log-MAP algorithm greatly simplifies the MAP algorithm, but due to max * For the existence of ( ) operator, for the formula (31), the complexity of the Log-MAP algorithm is still high, and the calculation time is relatively large, which is the biggest difficulty in the hardware implementation and application of the Log-MAP algorithm

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 decoding method and decoder
  • Log-MAP decoding method and decoder
  • Log-MAP decoding method and decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0148] figure 1 A coding structure of a Turbo code is shown, which includes an interleaver 101 , a first component encoder 102 , a second component encoder 103 , and a multiplexer 104 . Such as figure 1 As shown, the Turbo code encoding process is as follows: On the one hand, the information sequence {u k} first as the system outputs {X s} directly into the multiplexer 104, and at the same time into the first component encoder for encoding to obtain the check sequence {X 1p}. On the other hand, the information sequence {u k} is also sent to the interleaver 101 to obtain the interleaved sequence new sequence Send it to the second component encoder 103 for encoding to obtain the check sequence {X 2p}. In order to improve the code rate of the Turbo code, the output X of the two component encoders can also be 1p and x 2p After puncturing matrix processing, some check digits are deleted to obtain the check sequence X p , followed by X s and x p They are sent to the m...

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 Log-MAP decoding method and decoder. According to the Log-MAP decoding method and decoder, a simplified Log-MAP algorithm is used so that under a condition that an algorithm complexity is reduced, decoding performance close to the Log-MAP algorithm is still maintained. In the Log-MAP decoding method, max*() is used to calculate a forward metric, a backward metric and a log-likelihood ratio, wherein with respect to an operation expression: Max * (x, y) = ln (e<x>+e<y>) = max (x, y) +ln (1+e<-|x-y|>), a piecewise-approximation fitting function is used to approximately substitute a correlation function ln (1+e<-|x-y|>).

Description

technical field [0001] The present invention relates to Turbo code decoding used in LTE (Long Term Evolution, Long Term Evolution) / LTE-A (LTE-Advanced) next-generation mobile communication system, in particular to a Log-MAP decoding method and a decoder. Background technique [0002] At present, due to the high coding efficiency of Turbo codes and the potential to approach the Shannon limit, LTE / LTE-A mainly uses Turbo codes for coding. But at the same time of high-speed encoding, it brings contradictions and problems between high throughput rate, bit error rate and delay. MAP algorithm is a main method of Turbo code decoding, and its improved algorithm includes Log-MAP algorithm and MAX-LOG-MAP algorithm. [0003] The MAP decoding algorithm is a soft output decoding algorithm based on the maximum a posteriori probability. Its basic idea is to calculate the posterior probability of each state transition, message bit and coded symbol of the Markov process given the received ...

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/45H03M13/29
Inventor 郑华晋陶玥琛宋春林
Owner LEADCORE TECH
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