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

An Improved Decoding Method of Tail-biting Convolutional Codes with Soft Output

A tail-biting convolutional code and soft output technology, applied in the direction of error correction/error detection, coding, and code conversion using convolutional codes, can solve problems such as reducing algorithm complexity, reducing delay, and reducing the number of backtracking, and achieve The effect of expanding application value and low computational complexity

Active Publication Date: 2019-07-16
XIDIAN UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the disadvantage of this method is that the surround Viterbi algorithm WAVA decoding has high computational complexity and cannot be well applied.
This method generates a possible initial state set according to the measurement corresponding to the final state obtained in the last iteration, and adjusts the priority according to the result of the backtracking, giving priority to backtracking the states already in the state set, so as to reduce the number of backtracking times and achieve reduced delay The effect of this method reduces the complexity of the algorithm, but the disadvantages of this method are that the performance is lost, and it cannot output soft information, and it cannot be cascaded as an inner code

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
  • An Improved Decoding Method of Tail-biting Convolutional Codes with Soft Output
  • An Improved Decoding Method of Tail-biting Convolutional Codes with Soft Output
  • An Improved Decoding Method of Tail-biting Convolutional Codes with Soft Output

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will be further described below in conjunction with the accompanying drawings.

[0044] Refer to attached figure 1 The detailed steps of the present invention are as follows.

[0045] Step 1, obtain the log likelihood ratio sequence.

[0046] The received codeword sequence is arranged according to the arrangement of the information bits before the check digit, and the log likelihood ratio of all the information bits and the log likelihood ratio of the check digit are respectively taken out from the received codeword sequence to obtain the information The sequence of log-likelihood ratios of bits and the sequence of log-likelihood ratios of check digits.

[0047] In the embodiment of the present invention, the tail-biting convolutional code in the LTE system is adopted, BPSK modulation is adopted, the length of the log-likelihood ratio sequence of the information bit is 20, 40 and 80, and the length of the log-likelihood ratio sequence of the chec...

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 an improved soft output tail biting convolution code decoding method. The method comprises the following steps of (1) acquiring a logarithmic likelihood ratio sequence; (2) calculating a branch metric; (3) calculating a forward metric; (4) calculating a backward metric; (5) calculating an information-bit logarithmic likelihood ratio to form the logarithmic likelihood ratio sequence; and (6) deciding. In the invention, the branch metric is calculated for one time, the forward metric and the backward metric are calculated for twice, and through using splicing, combination calculating is performed on a logarithmic likelihood ratio, a complexity is low and decoding performance is increased. In the invention, the information-bit logarithmic likelihood ratio sequence is calculated and is served as soft output, a tail biting convolution code can be served as an internal code which can carry out iteration with an external code in a whole system and an application value is expanded.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and further relates to an improved soft output tail-biting convolutional code decoding method in the technical field of channel coding. The invention realizes good short code decoding performance and can output soft information as an inner code, and can be used in short code scenarios in military communication systems, satellite communication systems, cellular communication systems and next-generation broadband wireless communication systems. Background technique [0002] Since the invention of convolutional codes, it has been used as an efficient channel coding technique in communication systems. In order to meet users' high-speed requirements for real-time services such as broadcast and multicast services, the LTE system adopts Turbo coding and tail-biting convolutional coding according to different transmission channels in the channel coding process. Among them, the tail-biting...

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/23H03M13/41
CPCH03M13/23H03M13/413
Inventor 平磊曹明星白宝明孙韶辉王加庆
Owner XIDIAN UNIV
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