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

Compact Viterbi decoding system and method

A decoding method and contraction processing technology, applied in other decoding technologies, etc., can solve problems such as difficult to meet real-time requirements, long decoding time, etc., and achieve the effect of improving calculation efficiency, improving decoding speed, and ensuring decoding quality

Active Publication Date: 2012-04-11
HEBI TIANHAI ELECTRONICS INFORMATION SYST
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Aiming at the problems of long decoding time and difficulty in meeting the real-time requirements in the existing shrinkage Viterbi decoding method, the present invention aims to adopt a more simplified anti-shrinkage processing and an improved shrinkage branch metric calculation method to improve the performance based on Decoding speed of DSP platform application

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
  • Compact Viterbi decoding system and method
  • Compact Viterbi decoding system and method
  • Compact Viterbi decoding system and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Since the shrinkage Viterbi algorithm is mainly used for decoding RCPC codes, it is also the best decoding algorithm for RCPC codes whose length is less than 10. In order to better understand the Viterbi algorithm, first introduce the basic principles of RCPC coding.

[0040]RCPC codes are a type of convolutional coding. The basic form of the convolutional code is (n, k, N). For example, the (2, 1, 3) code means that 1 bit of data is input and 2 bits are encoded and output, that is, the coding efficiency is 1 / 2. The encoder constraint length is 3, indicating that the length of the input register during encoding is 3 bits, including 2 status bits and 1 input bit. The process of describing the above convolutional coding can be described in the form of a graph, called a grid graph, such as figure 1 shown. Since the encoder constraint length is 3, the encoding input register contains 2 state bits and 1 input bit, and there are four states of S0, S1, S2, and S3 in the fi...

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 the code / decoding technology in a communication system, in particular to a contractive type Viterbi decoding system based on DSP and a method. Aiming at the problems that the existing contractive type Viterbi decoding method has long decoding time consuming and is difficult to meet real time application, in the method of the invention, when the decontraction treatment is carried out on received data which is treated primarily, if the received data is one, a received end takes a positive value, if the received data is zero, the received end takes a negative value, the data of a contracted part is recovered by supplementing a zero, thus getting three types of data value; then by using a parallel single bit plus-minus multiply-accumulating method, contractive type branching-off measurement calculation is carried out on the received data being decontracted; the decoding results are obtained by steps such as updating, backtracking and decoding which are realized byan ACS treatment and a state transition table. The technology adopts the simpler decontraction treatment and the modified contractive type branching-off measurement calculation method and significantly increases decoding speed based on the DSP platform application under the premise of not adding hardware cost and power consumption.

Description

technical field [0001] The present invention relates to the encoding and decoding technology in the communication system, and more specifically relates to a contracted Viterbi decoding system and method, which can greatly improve the decoding speed of the application based on the DSP platform. Background technique [0002] RCPC (Rate Compatible Punctured Convolution Code: Rate Compatible Punctured Convolution Code) code is a kind of convolutional code, because its encoder is relatively simple, the coding gain is high, and it has a strong ability to correct random errors. Under the premise of the encoder structure, different code rate outputs can be realized, and it has been widely used in modern digital communication systems. For RCPC codes whose encoder length is less than 10, contracted Viterbi algorithm is currently the best decoding algorithm. The basic principle is to search for the path most relevant to the input data (minimum code distance) in the trellis graph by co...

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 Patents(China)
IPC IPC(8): H03M13/41
Inventor 杨朝俊
Owner HEBI TIANHAI ELECTRONICS INFORMATION SYST
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