Unlock instant, AI-driven research and patent intelligence for your innovation.

Convolutional code decoding method and device

A decoding method and convolutional code technology, applied in the direction of using convolutional codes for error correction/detection, data representation error detection/correction, etc., can solve the problems of complex implementation and large amount of calculation, and achieve simple implementation and improved decoding speed , the effect of reducing the amount of decoding operations

Active Publication Date: 2017-12-12
ZTE CORP
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The main purpose of the present invention is to provide a convolutional code decoding method and device to at least solve the problems of complex implementation and large amount of computation in the existing decoding methods described above

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
  • Convolutional code decoding method and device
  • Convolutional code decoding method and device
  • Convolutional code decoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] refer to figure 1 , shows a flow chart of steps of a convolutional code decoding method according to Embodiment 1 of the present invention.

[0033] The convolutional code decoding method of the present embodiment comprises the following steps:

[0034] Step S102: generating a convolutional code decoding table;

[0035] Wherein, the convolutional code decoding table includes the binary data to be encoded and its corresponding binary convolutional code.

[0036] Each record in the convolutional code decoding table includes at least one binary data and the binary convolutional code corresponding to the binary data. The binary convolutional code can be expressed in the original form, or in decimal, octal, hexadecimal, etc. , of course, is not limited thereto, and those skilled in the art may also use other appropriate forms to represent the binary convolutional code, which is not limited in the present invention.

[0037] The binary data in the convolutional code decodi...

Embodiment 2

[0045] The convolutional code output in this embodiment adopts 1 / 2 code rate, the binary convolutional code in the convolutional code decoding table adopts decimal form, and the constraint length of the binary convolutional code encoder in this embodiment is set as k. The convolutional code decoding method of this embodiment mainly includes two parts, one part is the generation of the 1 / 2 code rate decoding table, and the other part is the realization of the convolutional code decoder using the look-up table method, which will be described respectively below.

[0046] refer to image 3 , shows a flow chart of the steps of a method for generating a 1 / 2 code rate decoding table according to Embodiment 2 of the present invention, including the following steps:

[0047] Step S302: Set pointer i=0.

[0048] Wherein, the pointer i is used to indicate a bit in the input sequence of the convolutional code, and is initially set to 0, that is, the first bit of the input sequence of the...

Embodiment 3

[0074] The output of the convolutional code in this embodiment adopts a code rate of 2 / 3, the binary convolutional code in the convolutional code decoding table adopts decimal form, and the constraint length of the binary convolutional code encoder in this embodiment is set as k. The generation of the 2 / 3 code rate decoding table of the present embodiment is as follows Figure 5 As shown, similar to the generation method of the 1 / 2 code rate decoding table in the second embodiment, only the length of the original binary data becomes (3k-3), and the row number of the table becomes 2 3(k-1) . Convolutional code decoding using look-up table method such as Figure 6 shown, and are described below.

[0075] refer to Figure 5 , shows a flow chart of the steps of a method for generating a 2 / 3 code rate decoding table according to Embodiment 3 of the present invention, including the following steps:

[0076] Step S502: Set pointer i=0.

[0077] Wherein, the pointer i is used to ...

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 convolutional code decoding method and device, wherein the convolutional code decoding method includes: generating a convolutional code decoding table, the convolutional code decoding table includes binary data to be encoded and a binary volume corresponding to the binary data Product code: decode the data to be decoded according to the convolutional code decoding table. The present invention solves the problems of complex implementation and large calculation amount of the existing decoding method, and further achieves the effects of simple implementation, reduction of decoding calculation amount and improvement of decoding speed.

Description

technical field [0001] The present invention relates to the field of communications, in particular to a convolutional code decoding method and device. Background technique [0002] Convolutional codes are widely used in the field of communication and are a better channel coding method. The convolutional code encoding method is to encode k information bits into n bits, but since k and n are usually very small, it is especially suitable for transmitting information in serial form, which can effectively reduce the encoding delay. [0003] In convolutional code coding, when the convolutional code encoder codes k information symbols into n symbols, these n symbols are not only related to the k information of the current segment, but also related to the previous (m-1) segment information, where m is the constraint length of the encoding. [0004] Similarly, in the decoding process of convolutional codes, not only the decoding information is extracted from the code groups receive...

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): H03M13/23
Inventor 陈侃浩
Owner ZTE CORP