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

Joint decoding method and apparatus based on continuous elimination list decoding and list sphere decoding

A Joint Decoding and Decoding Technology

Active Publication Date: 2018-11-13
SOUTHEAST UNIV
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current decoding methods still have their own defects: although the continuous elimination list polarization decoding method is the most general method at present, its storage consumes a lot of resources; and the list sphere decoding method has low resource requirements, but Use long decoding delay

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
  • Joint decoding method and apparatus based on continuous elimination list decoding and list sphere decoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] This embodiment provides a joint decoding method based on continuous elimination list decoding and list sphere decoding. Before introducing the specific steps, first analyze the continuous elimination list decoding and list sphere decoding: denoted by N The code length of the polar code is represented by K as the information bit length of the polar code. It is assumed that the list length of the continuous elimination list decoding method is Lc, and the list length of the list sphere decoding method is Ld. Since the decoding sequence of the continuous elimination list decoding method is from the first bit to the Nth bit, when solving each bit, Lc current best paths are kept in the list. As for the list spherical decoding method, because it uses the method of class encoding, the generation matrix of polar code encoding is a lower triangular matrix. This leads to the fact that the decoding sequence of the list sphere decoding method is from the Nth bit to the first bit. S...

Embodiment 2

[0034] This embodiment provides a joint decoding device based on continuous elimination list decoding and list sphere decoding, including:

[0035] The intermediate point M calculation module is used to set the intermediate point M according to the decoding time difference of continuous elimination list decoding and list spherical decoding;

[0036] The continuous elimination list decoder is used to set the length of the decoded polar code as N, and set the middle point M at different positions from 1 to N; respectively calculate the decoding time and the continuous elimination list decoding time of the first to M bits The difference value of the list spherical decoding time of the M+1~N bits; select the M with the smallest difference value as the final intermediate point position;

[0037] The list sphere decoder is used for decoding the polar code to be decoded from the last bit to the M+1 bit by using the list sphere decoding method;

[0038] The decoding matching module i...

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 joint decoding method and apparatus based on continuous elimination list decoding and list sphere decoding. According to the joint decoding method and apparatus disclosed bythe invention, the continuous elimination list decoding and the list sphere decoding are combined, decoding is performed from the first bit to the Mth bit by using a continuous elimination list decoding mode, and decoding is performed from the last bit to the (M+1)th bit by using a list sphere decoding mode; and in a matching phase, a path i in a list of the continuous elimination list decoding and a path j in a list of the list sphere decoding are respectively selected, an Euclidean distance between a synthetic code word and a receiving code word is calculated and matched, and the code word having the minimum Euclidean distance is selected as the output of the decoding method. The joint decoding method and apparatus disclosed by the invention have the advantages of lower delay and higherefficiency.

Description

technical field [0001] The present invention relates to decoding technology, in particular to a joint decoding method and device based on continuous elimination list decoding and list sphere decoding. 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 commu...

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): H04L1/00
CPCH04L1/0036H04L1/0056H04L1/0057
Inventor 张川周华羿梁霄尤肖虎
Owner SOUTHEAST 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com