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
CN102142849BActive Publication Date: 2014-07-30WUXI INSTITUTION OF INTERNET OF THINGS +1
6 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
WUXI INSTITUTION OF INTERNET OF THINGS
Publication Date
2014-07-30

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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