Viterbi decoding path measurement anti-overflow method and device

A Viterbi decoding and path metric technology, which is applied in the field of Viterbi decoding path metric overflow prevention, can solve problems such as decoding errors

Active Publication Date: 2018-09-14
深圳昂瑞微电子技术有限公司
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The path metric value becomes larger and larger with the continuous accumulation of the decoding process. When the length of the input information sequence is very long, the path metric value in the hardware implementation adopts a limited bit width to indicate that there may be overflow and cause decoding errors.

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 path measurement anti-overflow method and device
  • Viterbi decoding path measurement anti-overflow method and device
  • Viterbi decoding path measurement anti-overflow method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] like figure 1 As shown, Embodiment 1 of the present application provides a Viterbi decoding path metric overflow prevention method, the method comprising:

[0045] S101: Calculate a path metric bit width expansion parameter by using the free distance and convolutional code parameters;

[0046] The scheme provided by this application is used to realize the anti-overflow of Viterbi decoding path metric of a (n, k, m) convolutional code. Take the free distance as d f (n, k, m) convolutional code, calculate a path metric bit width expansion parameter M, the principle is as follows:

[0047]

[0048] in, Indicates rounding up.

[0049] The system convolutional code parameters (n, k, m) of different communication standards are fixed, and the free distance is also fixed. Volume code parameters (n, k, m) and free distance d of communication equipment such as IEEE802.11a / g / n wireless LAN, Bluetooth low energy 5.0 and DVB-T digital video broadcasting f are fixed.

[00...

Embodiment 2

[0063] On the basis of Embodiment 1, Embodiment 2 of the present application provides a more comprehensive Viterbi decoding path metric overflow prevention method, such as Figure 4 As shown, compared with Embodiment 1, this embodiment also includes:

[0064] S105: When the overflow flag bit satisfies the second preset condition, do not perform anti-overflow processing;

[0065] The second preset condition is that the overflow flag bit is 0.

[0066] In this embodiment, when the overflow flag bit is 0, no anti-overflow processing is performed, that is, no processing is performed on the path metric value.

[0067] For other identical or similar places, reference may be made to Embodiment 1, which will not be repeated in this application.

Embodiment 3

[0069] On the basis of Embodiment 1, Embodiment 3 of the present application provides a Viterbi decoding path metric overflow prevention device, such as Figure 5 As shown, the device includes: an extended parameter calculation unit 201, a total bit width calculation unit 202, an overflow flag bit calculation unit 203, and an overflow prevention processing unit 204, wherein,

[0070] An extended parameter calculation unit 201, configured to calculate a path metric bit width extended parameter using free distance and convolutional code parameters;

[0071] Wherein, the extended parameter calculation unit 201 is specifically used to use the free distance as d f (n, k, m) convolutional code, calculate a path metric bit width expansion parameter M; wherein, the calculation formula is: Indicates rounding up.

[0072] A total bit width calculation unit 202, configured to obtain the total bit width of the path metric according to the path metric bit width extension parameter and...

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 application provides a Viterbi decoding path measurement anti-overflow method. The method comprises the following steps: computing a path measurement bit wide spreading parameter by using free distance and a convolutional code parameter; obtaining the path measurement total bit wide according to the path measurement bit wide spreading parameter and the Viterbi decoding input information bit wide; respectively selecting the highest bit of each state path measurement value according to the path measurement total bit wide so as to obtaining an overflow zone bit by performing OR operation according to the selected highest bit; and performing the anti-overflow processing when the overflow zone bit satisfies the first preset condition. Through the method provided by the application, a Viterbi decoding path measurement accumulation result can be realized through an OR gate, a selector switch and like simple hardware, the non-overflow is represented by the bit wide W, and the overflow problem existent in the Viterbi decoding path measurement can be solved through low complexity and hardware source overhead.

Description

technical field [0001] The present application relates to the field of communication technology, and in particular to a Viterbi decoding path metric overflow prevention method and device. Background technique [0002] In modern digital communication systems, usually the sending end performs channel coding on the data first, and then the receiving end performs corresponding channel decoding on the data so as to improve the reliability of communication. Convolutional code has the characteristics of moderate complexity, flexible code length and excellent performance, so it has become the most widely used channel coding in various communication systems, including IEEE802.11a / g / n wireless LAN, Bluetooth low energy 5.0 And DVB-T digital video broadcasting, etc. [0003] The Viterbi decoding algorithm is the most commonly used probabilistic decoding algorithm for convolutional codes. The basic principle of probabilistic decoding is to find the path with the minimum metric among al...

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 Applications(China)
IPC IPC(8): H04L1/00H03M13/41H03M13/00
CPCH03M13/4146H03M13/6527H04L1/0054H04L1/0057H04L1/0059
Inventor 张振东钱永学王志华叶晓斌张书迁
Owner 深圳昂瑞微电子技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap