Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A decoding method and device for grid coding modulation code

A technique of trellis coding modulation and coding, which is applied in the field of decoding methods and devices of trellis coding modulation codes, can solve problems such as increasing the complexity of hardware implementation, occupying large computing resources, and requiring large amounts of computation, so as to reduce the amount of computation, The effect of saving implementation cost and reducing complexity

Inactive Publication Date: 2010-12-15
HUAWEI TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the number of nodes is relatively large and k is relatively large, the amount of calculation required will be large, requiring a large amount of computing resources, and also increasing the complexity 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
  • A decoding method and device for grid coding modulation code
  • A decoding method and device for grid coding modulation code
  • A decoding method and device for grid coding modulation code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0072] image 3 It is a flow chart of the decoding method of the TCM code in the first embodiment of the present invention. Such as image 3 As shown, the decoding method of the TCM code in Embodiment 1 of the present invention includes the steps as follows:

[0073] In step 301, the receiving end performs subset decoding on the received signal.

[0074] In this step, the receiving end performs subset decoding on the received signal to obtain a subset decoding result of the signal. For example, when the convolutional code used by the signal received by the receiving end is (k+1, k, m) code (where k is a natural number), the receiving end performs subset decoding on the received signal, and it can be obtained The received signal point corresponding to the received signal in the constellation diagram decodes the constellation point in the subset whose square Euclidean distance to the received signal point is the smallest in each subset, so as to obtain the subset decoding res...

Embodiment 2

[0113] Figure 6 It is a flow chart of the decoding method of the TCM code in the second embodiment of the present invention. Such as Figure 6 As shown, the decoding method of the TCM code in the second embodiment of the present invention includes the steps as follows:

[0114] In step 601, the receiving end performs subset decoding on the received signal.

[0115] In this step, the same method as in step 301 of the first embodiment may be used to perform subset decoding on the received signal to obtain a subset decoding result.

[0116] Step 602, according to the value of each coded bit in the decoding result of the subset, obtain the minimum square Euclidean distance corresponding to the value of each coded bit, and obtain a likelihood ratio according to all the obtained minimum square Euclidean distances sequence.

[0117] In this step, first use the same method as in step 302 of Embodiment 1 to obtain the minimum square Euclidean distance corresponding to each encoded...

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 discloses a TCM code decoding method which comprises the following steps: with respect to every coded bit after coding of subset, corresponding minimum squared Euclidean distance in the result of subset coding when the coded bit value is 0 or 1 is obtained and all minimum squared Euclidean distances obtained are arranged into two sequences; the two sequences are recovered and punctured; the two sequences recovered and punctured are divided into at least one sequence group and branch metric is calculated according to each sequence group; status metric of each node in each sequence group corresponding to the present nodes is calculated according to the branch metric, unwinding handling is carried out and reserved and chosen branch group of the present nodes is obtained; decoding is carried out according to the reserved and chosen branch group of the present nodes. The embodiment of the invention also discloses a TCM code decoding device. The method and the device of the invention can reduce operations during decoding, save computing resources; meanwhile greatly decrease complexity of hardware implementation and save implementation cost.

Description

technical field [0001] The present invention relates to communication technology, in particular to a decoding method and device for trellis coded modulation codes. Background technique [0002] Trellis Coded Modulation (TCM, Trellis Coded Modulation) technology is a signal set space coding technology. redundancy to obtain error correction capability. In the TCM technology, the square of the distance between two encoded signal points is generally called the square Euclidean distance, or Euclidean distance for short; the signal sequence encoded using the above-mentioned TCM technology is called the TCM code. The sending end can use the above TCM technology to encode the signal sequence to be sent into a TCM code, and then send it to the receiving end; after receiving the encoded TCM code, the receiving end needs to decode the received TCM code, so that The process of obtaining the signal sequence to be sent by the sending end is called the decoding process of the TCM code. ...

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 Patents(China)
IPC IPC(8): H04L1/00H03M13/25
Inventor 方冬梅
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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