MAP decoding method and device

A maximum a posteriori probability and decoding device technology, applied in the field of channel coding decoding, to achieve the effects of small storage space, high speed and miniaturization, and low computational complexity

Inactive Publication Date: 2006-10-04
PANASONIC CORP
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0066] In order to solve the problems of the existing MAP decoding method and its derivative methods, a low-complexity Turbo decoding solution with less storage space is proposed

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

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0079] First, we assume that β max (k)=max{β k (s), S}, that is, β max (k) is β k The largest one of (s), and the corresponding state at time k is S m , S m corresponding to u k The states at the previous moment of +1 and -1 are S respectively +m ' and S -m '. beta sub max (k)=max{β k (s) / β max (k), S}, that is, β sub max (k) is β k The second largest of (s) and the corresponding state at time k is S s , S s corresponding to u k The states at the previous moment of +1 and -1 are S respectively +s ' and S -s '.

[0080] L ( u k / Y ‾ N ) ≡ ln P ( u k = 1 / Y ...

no. 2 example

[0088] For the Log-MAP algorithm, only a slight modification is required:

[0089] L ( u k / Y ‾ N ) ≡ ln P ( u k = 1 / Y ‾ N ) P ( u k = - 1 / Y ‾ N ) ≈

[0090]...

no. 3 example

[0093] For the MAX-Log-MAP algorithm, only a slight modification is required:

[0094] L ( u k / Y ‾ N ) ≡ ln P ( u k = 1 / Y ‾ N ) P ( u k = - 1 / Y ‾ N ) ≈

[0...

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 discloses a mix posterior probability decoding method and device. It chooses the current time betasubmaxima value and mix value and stores the rate and the corresponding two conditions during the back course, except for the plurality of code bits. It stores the difference value of the betasubmaxima value and mix value. It chooses the corresponding front time alpha and gamma by the stored betavalue and the corresponding two conditions during the course of computing and outputting the likelihood ratio, except for the plurality of code bits.

Description

technical field [0001] The present invention relates to the decoding technology of channel coding in the communication field, in particular to a low-complexity MAP (maximum a posteriori probability) decoding method and device, and an iterative decoding system using the decoding device. Background technique [0002] In 1993, C.Berrou and others in France proposed a new type of error correction code - Turbo code [1] . It uses a parallel cascading method to realize the encoding of long codes, and at the same time constructs a corresponding decoder to complete the decoding of such long codes. It is a practical error correction code, and its performance is very close to that of Shannon's Performance Boundary. Despite the lack of perfect theoretical support, engineering simulations show that Turbo codes can still maintain good performance when the channel-to-noise ratio is very low, and have good application prospects in mobile communications. Therefore, the relevant Turbo codes...

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/29H03M13/00
Inventor 吴湛击李继峰
Owner PANASONIC CORP
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
Try Eureka
PatSnap group products