Decoding method, device and electronic equipment

A technology of a decoding device and electronic equipment, applied in the field of communication, can solve the problems of application limitation, low decoding rate, large hardware resource consumption, etc., and achieve the effects of reducing resource occupation, decoding delay, and improving decoding rate

Active Publication Date: 2009-07-29
HONOR DEVICE CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The hardware resource consumption of fully parallel implementation of PLVA decoding function is very large. If the encoding constraint degree N is relatively high, and the choice of L value is relatively large, then the resource consumption of fully parallel implementation of PLVA decoding will be very large.
[0010] The delay in realizing the PLVA decoding function in full serial is very large, and a certain number of clock cycles will be consumed in hardware implementation. If the encoding constraint degree N is relatively high and the number of states is relatively large, such a delay will lead to decoding The rate is very low, and its application is greatly limited

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
  • Decoding method, device and electronic equipment
  • Decoding method, device and electronic equipment
  • Decoding method, device and electronic equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0055] Such as figure 2 As shown, the embodiment of the present invention provides a decoding device, which may be a device based on the PLVA (Parallel List Viterbi Algorithm Parallel Convolutional Code Suboptimal Path Algorithm) decoding method. Serially update the cumulative metric value of the state of the data to be decoded in each group.

[0056] It can be seen that the series-parallel hybrid addition ratio selection unit can reduce the resource occupation and decoding delay of PLVA decoding, and increase the decoding rate; moreover, the series-parallel structure of different addition ratio selection units can adapt to different decoding methods and Device requirements for traffic and resources.

[0057] see below figure 1 , figure 2 , to further illustrate the decoding device of the embodiment of the present invention, the examples in this embodiment all take the constraint length N=9 (M=256), n=4, L=4 as an example:

[0058] The magnitude relationship of the cumul...

Embodiment 2

[0095] Such as Figure 7 As shown, in order to facilitate the understanding of the decoding device in the embodiment of the present invention, the decoding device will be further introduced below.

[0096] A kind of decoding device, can be based on the decoding method of PLVA, comprise: add and compare and select module 22, add and compare and select module 22 to comprise such as figure 2 The at least two addition and comparison selection units 21 connected in parallel are used to update the cumulative metric value of the state of the data to be decoded at least divided into two groups in parallel, wherein at least one addition and comparison selection unit 21 serially updates one of them Update the cumulative metric value of the state of the data to be decoded in the group;

[0097] as well as, image 3 As shown, the state division unit 11 is configured to divide the states of the data to be decoded into at least two groups.

[0098] The decoding device also includes:

...

Embodiment 3

[0123] Such as Figure 8 As shown, the embodiment of the present invention provides an electronic device, which includes an encoding device and the decoding device provided in the above embodiment:

[0124] An encoding device, configured to perform convolutional encoding processing on the input data to generate an output of data to be decoded;

[0125] The decoding device is configured to receive the data to be decoded outputted by the encoding device and update the accumulated metric values ​​of all states of the data to be decoded to realize decoding.

[0126] The encoding device is a technology well known to those skilled in the art, and will not be described in detail here.

[0127] The technical solutions of the decoding device provided in this embodiment may be combined with the technical solutions provided in the first and second reference embodiments, and details are not repeated here.

[0128] It can be seen from the above technical solutions provided by the embodim...

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 provides a decoding method, a device and electronic equipment, wherein, the decoding device comprises at least two add-compare-select units which are parallelly connected and used for parallelly updating a cumulative degree value of the status of data to be decoded which is divided into at least two groups, wherein, at least one add-compare-select unit is used for serially updating the cumulative degree value of the status of the data to be decoded in one group. The series-parallel hybrid add-compare-select units can reduce the resource occupation and decoding delay of the PLVA decoding, and improve the decoding speed.

Description

technical field [0001] The present invention relates to the technical field of communication, in particular to a decoding method, device and electronic equipment. Background technique [0002] The PLVA (Parallel List Viterbi Algorithm Parallel Convolutional Code Suboptimal Path Algorithm) decoding method based on Viterbi decoding mainly obtains the updated cumulative metric value of the state through addition and selection calculations, thereby obtaining the state transition flag bit, and then according to the state Traceback decoding is performed on the branch flag bit. [0003] Viterbi decoding mainly correlates the received signal sequence with all possible transmitted codeword sequences, and then selects the sequence with the largest likelihood value. [0004] In many practical applications, if we not only know the sequence with the largest likelihood value (global optimal decoding path), but also know the sequence with the second largest likelihood value (global subopt...

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): H03M13/41
Inventor 郭湛刘聪
Owner HONOR DEVICE CO LTD
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