A Viterbi Decoding Implementation Method

A technology of Viterbi decoding and realization method, which is applied in the direction of digital transmission system, error prevention, electrical components, etc., to achieve the effect of improving the degree of mastery and reducing the complexity of storage and calculation

Active Publication Date: 2019-05-24
CHONGQING UNIV OF POSTS & TELECOMM
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the actual receiving end system design process, considering the computational complexity at this time, this solution is often abandoned

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
  • A Viterbi Decoding Implementation Method
  • A Viterbi Decoding Implementation Method
  • A Viterbi Decoding Implementation Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0024] In this embodiment, taking the Viterbi decoding process of (2, 1, 4) convolutional soft input information widely used in mobile communication systems as an example, the implementation of a Viterbi decoding implementation method of the present invention is described in detail, Such as figure 1 Shown:

[0025] A. Initialize decoding

[0026] Initialize the parameters of the current Viterbi decoding, assuming that the current time t=0, the start state S=0, all path metrics M=0 or unequal values, and the state transition value a=0. State setting, state transition and corresponding output such as figure 2 As shown, it can be considered that the right end is the low bit, and the left end is the high bit. If the input bit is 0, the state historical state at the current moment is shifted to the right by one bit to update to the current ...

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 viterbi decoding realizing method, and belongs to the satellite mobile communication technology field. The viterbi decoding realizing method comprises S1, addition comparison selection process; S2, storage of state transfer; S3, state updating; S4, time updating; S5, state backtracking; S6, storage of decoding bits; S7, calculating of error bits; S8, time updating. By adopting the viterbi decoding realizing method, the storage calculation complexity in the addition comparison selection process can be reduced, and the number of the error bits before the channel decoding can be acquired, and therefore under the precondition of only increasing the calculation complexity of the receiving end a little, the degree of mastering the receiving signal quality of the receiving end can be improved obviously, and then the necessary precondition can be provided for the further optimization of the system performance of the receiving end.

Description

technical field [0001] The invention belongs to the technical field of satellite mobile communication, and relates to a method for realizing Viterbi decoding. Background technique [0002] Due to interference and fading in mobile communication, errors will occur during signal transmission, so digital signals must use error correction and error detection technology, that is, error correction and error detection coding technology, to enhance the ability of data to resist various interferences when transmitted in the channel , improve system reliability. The error detection and error correction coding of the digital signal transmitted in the channel is channel coding. In the field of channel coding and decoding, convolutional codes, as one of the most important coding methods, can significantly improve the quality of wireless communication. Convolutional codes are not only widely used in the 2nd, 3rd, and 4th generation mobile communication systems, but also in deep communica...

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 & AuthorityPatents(China)
IPC IPC(8): H04L1/00
CPCH04L1/0054
Inventor李云梁云锦吴广富郑焕平王茜竹
OwnerCHONGQING UNIV OF POSTS & TELECOMM