Non-recursive SC decoding likelihood ratio determining method and device

A determination method and likelihood ratio technology, applied in the field of channel coding, can solve the problems of long calculation time, high space complexity, and large storage space.

Inactive Publication Date: 2018-04-06
HARBIN INST OF TECH
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0026] The purpose of the present invention is to solve the existing recursive SC decoding algorithm that calls the recursive function too many times, and the space complexity is relatively high, which leads to the shortcomings of long calculation time and large storage space in the communication process, and proposes A non-recursive SC decoding likelihood ratio determination method and device

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
  • Non-recursive SC decoding likelihood ratio determining method and device
  • Non-recursive SC decoding likelihood ratio determining method and device
  • Non-recursive SC decoding likelihood ratio determining method and device

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0045] Specific Embodiment 1: This embodiment provides a non-recursive SC decoding likelihood ratio determination method. Before the method transmits information, the communication parties first need to determine the expected channel transmission code rate, and then the communication parties need to select according to the channel. The method selects NR from N polarized channels such that the channel W N The reliability of is as high as possible. Finally, the two parties need to agree on the bit value filled in the frozen bit;

[0046] The sender encodes the polar code to encoded as Afterwards, it is sent to the receiver N times through the channel W, and the bit string received by the receiver is assumed to be This process can also be viewed as combining channels W N The above input message is The output message is The transmission process; the receiver needs to and four-tuple information estimate value, denoted as Composite channel W N Consists of N polari...

specific Embodiment approach 2

[0072] Specific implementation mode two: the difference between this implementation mode and specific implementation mode one is:

[0073] calculate f 2 , f 4 ,..., f N as well as , use the time-division multiplexing storage method.

[0074] In order to reduce the space complexity, we use time-division multiplex storage for the likelihood ratio and the partial sum in the non-recursive SC decoding algorithm. For the likelihood ratio, because only the likelihood ratio of one node is input or output each time, there will be no access conflict in the time-division multiplexing storage of the likelihood ratio.

[0075] Combining the first and second specific implementation modes, it can be seen that the present invention implements the SC decoding algorithm in a non-recursive manner, reduces the number of recursive function calls to 0, and improves the decoding rate. In addition, the space complexity of the algorithm is reduced to O(N) by adopting time-division multiplexing s...

specific Embodiment approach 3

[0077]Specific Embodiment Three: This embodiment provides a non-recursive SC decoding likelihood ratio determination device, which is implemented based on the SC decoding algorithm. Before transmitting information, both communication parties first need to determine the desired channel transmission code rate, and then the communication parties need to select NR from the N polarized channels according to the channel selection method so that the channel W N The reliability of is as high as possible. Finally, the two communicating parties need to agree on the bit value filled on the frozen bit.

[0078] The sender encodes the polar code to encoded as Afterwards, it is sent to the receiver N times through the channel W, and the bit string received by the receiver is assumed to be This process can also be viewed as combining channels W N The above input message is The output message is The transmission process; the receiver needs to and four-tuple information estimate ...

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 relates to a non-recursive SC decoding likelihood ratio determining method and device, and aims at solving the defects that the number of times of calling a recursive function by the existing recursive SC decoding algorithm is too much, and the space complexity is relatively high. The non-recursive SC decoding likelihood ratio determining method provided by the invention comprises the following steps of sequentially computing f2, f4 to fN when (formula) is computed; and sequentially computing (formula) when (formula) is computed, wherein fj represents that a likelihood ratio of the jth layer is computed by using a formula f, and gj represents that the likelihood ratio of the jth layer is computed by using a formula g. The non-recursive SC decoding likelihood ratio determiningdevice comprises a first computing module and a second computing module, wherein the first computing module is used for sequentially computing f2, f4 to fN when i is equal to 1, namely (formula) needs to be computed; the second computing module is used for sequentially computing (formula) when i is not less than 2 and not greater than N, namely (formula) needs to be computed. According to the method and the device, an SC decoding algorithm is realized by adopting a non-recursive mode, the number of times of calling the recursive function is reduced to zero, and the coding rate is improved. Inaddition, by adopting a time division multiplexing storage mode for the likelihood ratio, the space complexity of the algorithm is reduced to 0(N).

Description

technical field [0001] The invention relates to the field of channel coding, in particular to a non-recursive SC decoding likelihood ratio determination method and device. Background technique [0002] SC (Successive Cancellation) is the first and most widely used decoding algorithm of Polar Code. Polar codes have Shannon limit-reachable error correction performance. Compared with LDPC, it not only has better error correction performance, but also has lower encoding and decoding complexity. Polar codes are currently widely used in the field of channel coding and quantum key distribution (Quantum Key Distribution, QKD). [0003] Before transmitting a message, the two communicating parties first need to determine the expected channel transmission code rate, denoted as R. According to Shannon's theorem, R≤I(W) must be satisfied for reliable transmission. Then the communication parties need to select NR from the N polarized channels according to the channel selection method ...

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/13H04L1/00
CPCH03M13/13H04L1/0054
Inventor 李琼韩琦刘兆庆王亚星乐丹王轩
Owner HARBIN INST OF TECH
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