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

Viterbi decoding method and Viterbi decoder

A technology of Viterbi decoder and ratio selection, applied to other decoding technologies, etc., can solve problems such as slow decoding speed

Active Publication Date: 2014-07-30
WUXI INSTITUTION OF INTERNET OF THINGS +1
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The above method is suitable for convolutional coding with a small number of states (such as (2, 1, 2) convolutional coding), but corresponds to a convolutional coding with a large number of states (such as (2, 1, 7) convolutional coding) , it takes a long time to complete the decoding, and the decoding speed is slow

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] Example 1, please refer to image 3 , the Viterbi decoding method in the embodiment of the present invention includes:

[0031] 301. Receive two channels of input data;

[0032] After the original data is convolutionally encoded, it will be divided into parallel two-way data (including channel soft information, that is, the superposition of encoded data and channel noise), and then transmitted to the Viterbi decoder through the channel for decoding.

[0033] 302. Calculate the received two-way data to obtain the branch metric value of each state;

[0034] According to the state transition rules of the state transition butterfly pair, the received two-way data is calculated to obtain the branch metric value of each state.

[0035] Since the original data has 64 possible states during the processing of the (2, 1, 7) convolutional encoder, the Viterbi decoding process needs to target 64 possible states (corresponding to 32 state transition butterfly ) to calculate and s...

Embodiment 2

[0068] Embodiment 2, the Viterbi decoder provided for the embodiment of the present invention, such as Figure 4 shown, including:

[0069] A branch metric value calculation unit 401, configured to receive two channels of input data, and calculate the two channels of data to obtain the branch metric value of each state;

[0070] By observing the state transition butterfly pair, it is found that there are only four combinations of the two soft decision symbols corresponding to each branch: 00, 01, 11, and 10. Assuming that the input two-way data is X1Y1, there are four results for the calculation of the corresponding branch metric value as follows:

[0071] BM11=X1+Y1;

[0072] BM10=X1-Y1;

[0073] BM01=-X1+Y1=-(X1-Y1)=-BM10;

[0074] BM00=-X1-Y1=-(X1+Y1)=-BM11;

[0075] It can be seen that by calculating the sum and difference of the two channels of data, the branch metric values ​​of all branches can be calculated.

[0076] Therefore, the Viterbi decoder in the embodime...

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 embodiment of the invention discloses a Viterbi decoding method and a Viterbi decoder. The Viterbi decoding method comprises the following steps: receiving input two-path data; calculating the received two-path data according to a state transfer rule of a state transfer butterfly pair to obtain a branch metric value of each state; performing ACS (add-compare-select) processing in parallel on the path metric values of 16 states at the previous moment aiming at 8 state transfer butterfly pairs each time by use of the calculated branch metric value; storing the path metric value of each state obtained by the ACS processing as well as the state transfer relationship mark of the path metric value; comparing the stored path metric value of each state and searching for the greatest path metric value; and backtracking the greatest path metric value according to the stored state transfer relationship mark, and outputting the decoding result. According to the technical scheme provided by the embodiment of the invention, the decoding speed is effectively increased on the premise of ensuring the decoding effect of the Viterbi algorithm.

Description

technical field [0001] The invention relates to the field of wireless information transmission, in particular to a Viterbi decoding method and a Viterbi decoder. Background technique [0002] Wireless information transmission systems generally adopt RS coding and convolutional coding cascading as the channel coding part to combat errors generated by wireless channels. Convolutional code is a commonly used error control code, for convolutional code (n 0 , k 0 , m), indicating that the convolutional code encoder will k 0 n 0 The code group of bits, that is, the input information element sent to the convolutional encoder at each moment is k 0 , correspondingly the convolutional encoder outputs n 0 symbols, and the output n 0 The bit code group is not only related to the current k 0 The bit information segment is also related to the (m-1) information segment input before, where m is an integer greater than 1, m (also known as the constraint length) is equal to the number ...

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 WUXI INSTITUTION OF INTERNET OF THINGS
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