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

Low Complexity Decoder for Convolutional Coding

一种解码器、编码的技术，应用在卷积代码,错误检测和校正码领域，能够解决复杂度增长、校正功率受限、维特比解码器不能执行卷积代码解码等问题

Active Publication Date: 2017-02-15
SAGEM DEFENSE SECURITE SA
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] It should also be noted that in practice a Viterbi decoder cannot perform the decoding of convolutional codes with a constraint length greater than 7, as its complexity would grow to the point where
It should therefore be understood that the correction power (or coding gain) is limited in practice by

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
  • Low Complexity Decoder for Convolutional Coding
  • Low Complexity Decoder for Convolutional Coding
  • Low Complexity Decoder for Convolutional Coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] According to an initial aspect of the invention, the invention relates to a method for correcting transmission errors in at least two encoded binary sequences caused by encoding of messages transmitted by convolutional codes and transmitted over a communication channel.

[0016] Each of the encoded binary sequences is preferably the result of performing convolutional encoding of the same binary "source" sequence to be transmitted by two generator polynomials. This produces two coded binary sequences, each corresponding to the result of convolving the binary "source" sequence to be transmitted with the coefficients of the respective generator polynomials, in particular, the first binary The system sequence is generated by convolving the binary sequence to be transmitted with a first generator polynomial, and the second binary sequence is generated by convolving the binary sequence to be transmitted with a second generator polynomial different from the first generator poly...

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

According to a first form of the invention, the present invention relates to a transmission error correction method wherein at least two encoded binary sequences from a binary sequence to be transmitted and encoded by a convolutional code are received from a communication channel. The method is characterized in that it comprises the steps of: generating from the two received coded binary sequences a comparison binary sequence that is consistent in the absence of transmission errors on the communication channel; The detection binary sequence of the logical operation XOR of two comparison binary sequences; and in the case where the comparison binary sequences diverge from the divergence point, verifying whether the sequence consisting of the P bits of the detection binary sequence starting from the divergence point corresponds to the listed detected transmission errors and, if necessary, correct the received encoded binary sequence.

Description

technical field [0001] The field of the invention is that of error detection and correction codes, and more precisely what is known as convolutional codes. To this extent, the present invention relates to a low-complexity decoder for convolutional codes. Background technique [0002] Convolutional codes form a class of flexible and efficient error detection and correction codes. They are currently the most widely used codes in fixed and mobile communication systems. The term "convolution" means that the sequence of encoded bits is the result of convolving the sequence of bits of information by the coefficients of at least two fixed binary sequences called generator polynomials. [0003] The encoding of the binary data to be transmitted is done by a convolutional encoder: the output of this device depends on the current information to be encoded (time n) as well as the previous information (times n-1, n-2, n-K+1) and The state of the encoder. The parameter K is called the...

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/29H03M13/37H03M13/39
CPCH03M13/2939H03M13/3761H03M13/235
Inventor A·切奥迪尼M·吉莱
Owner SAGEM DEFENSE SECURITE SA