Supercharge Your Innovation With Domain-Expert AI Agents!

Viterbi decoding method and decoder for convolutional codes

A convolutional code and decoder technology, applied in the field of convolutional codes, can solve the problems of consuming comparators and subtractors, high decoder complexity, unfavorable hardware implementation, etc., to reduce power consumption and reduce decoding Delay, convenient decoding effect

Active Publication Date: 2021-05-28
CHENGDU AEROSPACE COMM EQUIP CO LTD
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to overcome the deficiencies in the prior art, the invention provides a Viterbi decoding method and a decoder of a convolutional code, which solve the problems of comparators and subtractors, long decoding delays, and decoders that exist in the prior art. The complexity is high, which is not conducive to the problem of hardware implementation

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] Such as Figure 1 to Figure 6 As shown, the present invention will be further elaborated below in conjunction with specific embodiments.

[0049] The Viterbi decoding grid is composed of the Viterbi operation structure. The representation of the convolutional code is (n, k, m), n represents the output digit of the convolutional code, k represents the input digit of the convolutional code, and m represents The number of shift registers, 2^m represents the number of states of the convolutional code, and the number of states of the (2,1,2) convolutional code is 2^2=4 kinds, which are 00, 10, 01, and 11. Figure 4 Among them, PM is a state metric value, BM is a branch metric value, and each state has two upper and lower branches, and each branch has a branch metric value (calculated by the branch metric calculation unit). Since the principle of Viterbi decoding is to find a path most similar to the input sequence as the final decoding path, in the actual decoding process, ...

Embodiment 2

[0058] The present embodiment provides a kind of decoder of Viterbi decoding method:

[0059] A decoder for the above-mentioned Viterbi decoding method of convolutional codes includes a PMU, and the PMU has a storage space for storing the cumulative path metric value of each state in the entire backtracking depth.

[0060] As a preferred technical solution, a decoder for the Viterbi decoding method of the above-mentioned convolutional code also includes ACSU and SMU, and the ACSU stores the survivor path information generated at each moment in a In the SMU, the SMU is accessed only once at each moment.

[0061] As a preferred technical solution, a decoder for the Viterbi decoding method of the above-mentioned convolutional code also includes ACSU and SMU, and the ACSU adopts a step-by-step superposition structure to calculate the path metric accumulation of each state value, and input the path metric accumulation value to the PMU.

[0062] As a preferred technical solution, ...

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 discloses a Viterbi decoding method of a convolutional code. The method comprises the following steps: a, a path metric storage unit (PMU) stores path metric accumulated values of various states calculated by an add-compare-select unit (ACSU); the method further comprises the following steps before the step a: b, calculating the maximum value of the path metric accumulated value in the whole backtracking depth in advance to calculate the storage space of the PMU of the accumulated path metric value of each state so as to select the PMU with the corresponding storage space. The invention also discloses a decoder for the Viterbi decoding method for the convolutional code, which comprises a PMU, and the PMU has a storage space for storing the accumulated path metric value of each state in the whole backtracking depth. The method solves the problems of high consumption of comparators and subtracters, long decoding delay, high complexity of a decoder and inconvenience in hardware implementation in the prior art.

Description

technical field [0001] The invention relates to the technical field of convolutional codes, in particular to a Viterbi decoding method and a decoder for convolutional codes. Background technique [0002] Decoding of convolutional codes refers to decoding according to the maximum likelihood rule. For binary symmetric channels (BSC), it is equivalent to minimum Hamming distance decoding. In this decoder, the received sequence is compared with all possible transmitted sequences, and a sequence with the smallest Hamming distance is selected as the transmitted sequence. Since there is a one-to-one correspondence between the information sequence and the coding sequence, and this relationship only corresponds to one path of the trellis graph, decoding is to search the trellis graph for the path that the encoder passes through during encoding according to the receiving sequence R. Path, that is, to find the path with the minimum Hamming distance to R. [0003] Different from the b...

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/23
CPCH03M13/235Y04S10/22
Inventor 陈鹏旭吴雪玲吴祎婕
Owner CHENGDU AEROSPACE COMM EQUIP CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com