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

Method and apparatus for searching convolutional Turbo code recurrent state, decoding method and apparatus

A cyclic state and state technology, applied in the field of communication codec, can solve the problems of high block error rate of short code blocks, etc., and achieve the effect of reducing block error rate and increasing reliability

Inactive Publication Date: 2009-04-15
HUAWEI TECH CO LTD
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0045] With the existing decoding algorithm, in the case of short code blocks, due to the short code block length, the probability of correctly finding the cycle state is very low, resulting in a high block error rate during the short code block decoding process

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
  • Method and apparatus for searching convolutional Turbo code recurrent state, decoding method and apparatus
  • Method and apparatus for searching convolutional Turbo code recurrent state, decoding method and apparatus
  • Method and apparatus for searching convolutional Turbo code recurrent state, decoding method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] like figure 1 As shown in the figure, it is a flow chart of Embodiment 1 of the method for searching the cyclic state of a convolutional Turbo code in the present invention. This embodiment includes the following steps:

[0075] Step 101, determining the posterior probability of each state;

[0076] Step 102, determining the judgment index according to the posterior probability of each state;

[0077] Step 103, judging whether the judging index satisfies the preset judging condition, if so, go to step 104, otherwise go to step 105;

[0078] Step 104, taking the state corresponding to the maximum posterior probability as the cyclic state;

[0079] Step 105 , iteratively decodes each state as a loop state one by one, and ends if the decoding is correct, and the current state is the loop state.

[0080] In this embodiment, whether the cycle state is accurate is judged by judging whether the judgment index obtained from the posterior probability of each state satisfies ...

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 convolution Turbo code recurrent state searching method, comprising: posterior probability of all the states is determined; judgment sign is determined according to the posterior probability of all the states; whether the judgment sign meets the preset judgment condition is judged; if the judgment sign meets the preset judgment condition, the state corresponding to the maximum posteriori probability is recurrent state; if the judgment sign does not meet the preset judgment condition, iterative decoding is carried out on the states which are taken as the recurrent state one by one; when the decode is correct, the operation is finished, and the current state is the recurrent state. The invention also relates to a device for searching the recurrent state of the convolution Turbo code as well as a method for decoding the convolution Turbo code and a device thereof. As the embodiment of the invention is added with threshold judgment, the reliability of recurrent state search is enhanced, and the block error rate caused by inaccurate recurrent state search of short code blocks is reduced.

Description

technical field [0001] The invention relates to a communication coding and decoding technology, in particular to a convolution turbo code cycle state search device, method and device, and decoding method and device. Background technique [0002] A convolutional turbo code (Convolutional Turbo Code, referred to as CTC) is a code word with good error correction and high coding efficiency, and its characteristic is that the start and end adopt the same state. When decoding, since the cyclic state of CTC decoding is unknown, it is necessary to estimate the cyclic state before decoding. [0003] An existing CTC decoding method is the Maximum Logarithmic Maximum Posteriori Probability (Max-Log-MAP) method. Because the CTC code adopts double-binary circular recursion system convolutional code, the decoding adopts 2 bits as a symbol. That is to say, the systematic bits and parity bits input in the CTC decoding scheme are 2 bits as a unit. [0004] Order R k =(x k ,y k ), k=1, ...

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/23
Inventor 王艳梅
Owner HUAWEI TECH 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

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