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

Non-logarithm-domain high-speed maximum posteroir probability Turbo decoding method

A technique of maximum a posteriori probability, logarithmic domain, applied in the field of error correction coding and decoding

Inactive Publication Date: 2005-12-21
SOUTHWEST JIAOTONG UNIV
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Current patents and documents mainly focus on the realization of the maximum a posteriori probability decoding (LOG-MAP) algorithm in the logarithmic domain and its fast decoding method, and the fast non-logarithmic domain based on the standard MAP algorithm similar to the present invention Implementation method, as of May 8, 2005, has not been retrieved in patent documents in Europe, the United States and China

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
  • Non-logarithm-domain high-speed maximum posteroir probability Turbo decoding method
  • Non-logarithm-domain high-speed maximum posteroir probability Turbo decoding method
  • Non-logarithm-domain high-speed maximum posteroir probability Turbo decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0027] When the present invention was implemented, its concrete practice was:

[0028] figure 1 It is shown that the non-logarithmic domain high-speed maximum a posteriori probability Turbo decoding method is composed of two identical soft-input and soft-output SISO decoders, j (j=0, 1). In the soft-input-soft-output (SISO) decoder j, it includes a forward iterative operation module, a backward iterative operation module and a priori probability likelihood ratio calculation module.

[0029] For the jth (j=0, 1) Soft-Input Soft-Output (SISO) decoder, it has three real input signal sequences, which are respectively the exponential information bit real observation value x k '=exp(L c x k ), the exponent parity bit real observation value y j,k '=exp(L c the y j,k ) and information bit prior probability likelihood ratio l (j+1)mod2,k , where x k is the kth information bit X output by the demodulator at the receiving end of the communication system k Real observations of , ...

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

Unipolar binary signal (0,1) instead of traditional bipolar binary signal (+1, -1) is adopted in the disclosed decoding method to realize calculation of probability measure of state transition so as to obtain high speed decoding algorithm of iteration in software in and software out (SISO) in non-logarithm field. The SISO decoding algorithm of iteration eliminates a great lot exponential operation and logarithm operation, which is must be carried out in standard MAP decoding procedure of iteration. Comparing with standard MAP decoding method, the invention possesses same performance of optimal error correction. Comparing with LOG-MAP decoding method based on logarithm field, the invention possesses quicker decoding speed. Decoding delay of the invention is very close to approximate method MAX - LOG - MAP of LOG - MAP logarithm.

Description

Technical field [0001] The invention relates to an error correction coding and decoding method in a digital communication system, in particular to a maximum a posteriori probability (MAP) iterative decoding method in a digital communication system using parallel concatenated convolution Turbo codes. Background technique [0002] In digital communication systems, especially in wireless digital communication systems, error correction codes play an important role in ensuring reliable communication and improving communication quality. In addition, error correcting codes are also widely used to reduce the bit error rate in computer storage and computing systems, so as to prolong the trouble-free running time of computers. [0003] C. Benu, A. Glavieux (C.Berrou, A.Glavieux, et.al.) et al. in 1993 in "near Shannon limit error-correcting coding and decoding: Turbo codes," Proc.1993 Int .Conf.Communication, pp.1064-1070, ("An error-correcting coding scheme close to the Shannon limi...

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 SOUTHWEST JIAOTONG UNIV
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