An efficient list spherical polarization decoding method and system

A decoding method and spherical technology, applied in the field of channel coding and decoding, can solve the problems of large list length, computational complexity, time-consuming, etc., and achieve the effects of reduced delay, increased speed, and reduced list length

Active Publication Date: 2021-11-12
SOUTHEAST UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current list ball decoding method is still flawed: in order to achieve satisfactory performance, the selected list length is usually large
The large length of the list leads to: 1. Multiple paths need to be decoded, which consumes a large amount of calculation; 2. When each bit is solved, the list needs to be sorted, and there are a lot of copying operations in the sorting process. , also takes a lot of time

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 efficient list spherical polarization decoding method and system
  • An efficient list spherical polarization decoding method and system
  • An efficient list spherical polarization decoding method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0069] This embodiment provides an efficient list spherical polarization decoding method. The list length of the applied list star polarization decoding is L, and the number of paths is 2L. When storing, store according to the path pair, that is, the upper and the lower The difference of the path is only whether the value of the last bit is 0 or 1, the length of the sequence to be decoded is N, and the length of the information bit is K.

[0070] The method of the present embodiment comprises the steps:

[0071] (1) Calculate the distance between each bit value in the sequence to be decoded and when the bit value of the position is 0 and the distance value when taking 1 i=1,...,N, where N is the number of bits in the sequence to be decoded.

[0072] in, with The calculation formula is:

[0073]

[0074]

[0075] In the formula, y i Indicates the ith bit of the sequence to be decoded.

[0076] (2) Corresponding to the first bit to the jth bit with The small...

Embodiment 2

[0100]This embodiment provides an efficient list spherical polarization decoding system, including:

[0101] Bit distance value calculation module, used to calculate the distance value between each bit value in the sequence to be decoded and the bit value at this position when it is 0 and the distance value when taking 1 i=1,...,N, N is the number of bits of the sequence to be decoded;

[0102] The maximum and minimum distance calculation module is used to convert the first bit to the jth bit corresponding to with The smaller values ​​in are accumulated and assigned to LB j , the first bit to the jth bit corresponding to with The larger value in is accumulated and assigned to UB j , j=1,...,N;

[0103] The optimal path distance initialization module is used to decode the sequence to be decoded using the list spherical decoding method with a list length of 1, and assign the decoded path distance value to the optimal path distance r to complete the initialization; ...

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 efficient list spherical polarization decoding method and system, and the invention is suitable for the structure of the polarization list decoding method in the case of short codes. The present invention designs the technology of path pruning, and introduces the current optimal path distance value r as a limitation in the decoding process. The initialization of r can be obtained by a spherical decoding method with a list length of 1, and the subsequent efficient list length is In L's spherical decoding method, r can be updated. When solving each bit, according to the value of r, delete some paths that have become impossible to be correct solutions, thereby dynamically reducing the length of the list, making the decoding method time-consuming. The delay is significantly reduced, and the present invention also designs an efficient sorting method for when the length of the list is dynamic. Compared with the classic sorting method, the speed is greatly improved.

Description

technical field [0001] The present invention relates to channel coding and decoding technology, in particular to an efficient list spherical polarization decoding method and system. Background technique [0002] Since the 1980s, the rapid progress of communication technology has brought human society into the information age. The continuous development of wireless mobile communication technology provides a powerful impetus for the process of global informatization. Wireless cellular mobile communication has gone through: first-generation analog communication technology, second-generation digital communication technology, third-generation CDMA broadband communication technology, and has now entered the stage of industrialization and commercialization of 4G systems. While 4G technology is being promoted to industrialization and commercialization, mobile communication after 4G has entered the agenda, and the evolution and development of wireless mobile communication is facing ...

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/13
CPCH03M13/13
Inventor 张川周华羿尤肖虎
Owner SOUTHEAST UNIV
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