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

Method for decreasing state measurement bit-width in Turbo code decoder

A state metric and decoder technology, applied in the direction of error correction/error detection by combining multiple code structures, can solve problems such as overflow and degraded Turbo code decoding performance, and achieve the effect of reducing bit width

Inactive Publication Date: 2006-05-03
KAIMING INFORMATION SCIENCE & TECHNOLOGY CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in order to ensure the performance of the Turbo code decoder, there must be certain requirements for the number of quantized bits in the operation, that is, the number of bits in the operation should not be too small, otherwise the forward and backward path metrics will overflow, and the Turbo code will be greatly deteriorated. decoding performance, which is in contradiction with the implementation scale and operation speed

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 for decreasing state measurement bit-width in Turbo code decoder
  • Method for decreasing state measurement bit-width in Turbo code decoder
  • Method for decreasing state measurement bit-width in Turbo code decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0049] The present invention provides a kind of method that is used for reducing state metric bit width in Turbo code decoder, and it comprises the following steps:

[0050] Step 1, the forward and reverse path metric calculation unit utilizes the Max-Log-MAP algorithm to calculate the initial forward path metric and the backward path metric:

[0051] α ^ k ( m ) = log [ α k ( m ) ] = = max m ′ ( x k u k i + y k ...

specific Embodiment

[0071] The input data bit width of the WCDMA system Turbo code decoder is 6 bits, and the bit width of the external information generated by the SISO decoder is 10 bits. If the normalization algorithm of the present invention is not used, the required bit width of the forward and backward path metrics is at least 24 bits, so as to ensure that no overflow occurs when calculating α and β. If the normalization algorithm provided by the present invention is adopted, the simulation results show that when the bit width of the forward and backward path metrics is 8 bits, the decoding performance of the Turbo code can be guaranteed to have no loss basically.

[0072] The present invention provides a method for reducing the state metric bit width in a Turbo code decoder, which controls the calculation results after each step of calculation in the forward and reverse path metric calculations within a very limited range, thereby making the calculation The number of digits is greatly redu...

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

This invention provides a method for reducing the bit width necessary for the state measurement in turbo decoder by adding a specific offset volume during the computation of path measured values in forward and backward recursions to enable all values got from the computation positive, then normalizing all of them with the minimum value of all path measurements at present.

Description

technical field [0001] The invention relates to a method for reducing the bit width of a state metric used in a turbo code decoder. Background technique [0002] The principle of the Turbo code is based on the modification of the algorithm and structure of the traditional concatenated code. The introduction of the inner interleaver makes the positive feedback of iterative decoding well eliminated. The turbo code encoder is composed of two recursive systematic convolutional codes (recursive systematic convolutional codes, referred to as RSC codes), an inner interleaver and a deleter. Figure 1 The structure of Turbo code encoder in cdma2000 system is given. According to the different puncture forms of the deleter, the coding rate of the Turbo code can vary from 1 / 6 to 1 / 2. Considering the complexity of decoder implementation and decoding performance, Turbo codes are generally decoded using an iterative maximum a posteriori (MAP) decoding algorithm. Due to the high computati...

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 KAIMING INFORMATION SCIENCE & TECHNOLOGY 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