Apparatus and method for constituent code processing in polar successive cancellation list decoding

A technology of list decoding and composing codes, applied in the field of special node processing devices, can solve the problems of no logical special node path division amount, inability to capture polarization characteristics, etc.

Pending Publication Date: 2019-07-19
SAMSUNG ELECTRONICS CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In a typical SSCL approach, no well-established logic exists to determine the amount of path splitting in a particular node
Also, as far as processing is concerned, there is no further distinction within each special node type, which makes it impossible to capture the different polarization characteristics of each special node type in polar decoding
[0007] In general, there is a trade-off between the achieved latency reduction / hardware complexity and the potential performance degradation in processing the constituent codes

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
  • Apparatus and method for constituent code processing in polar successive cancellation list decoding
  • Apparatus and method for constituent code processing in polar successive cancellation list decoding
  • Apparatus and method for constituent code processing in polar successive cancellation list decoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] Hereinafter, embodiments of the present disclosure are explained in detail with reference to the accompanying drawings. It should be noted that the same elements will be indicated by the same reference numerals even though they are shown in different drawings. In the following description, specific details such as detailed configuration and components are provided only to help a comprehensive understanding of the embodiments of the present disclosure. Accordingly, it should be apparent to those skilled in the art that various changes and modifications of the embodiments described herein can be made without departing from the scope of the present disclosure. Also, descriptions of well-known functions and constructions are omitted for clarity and conciseness. Terms described below are terms defined in consideration of functions in the present disclosure, and may vary according to users, users' intentions, or habits. Therefore, the definitions of these terms should be de...

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

An apparatus for constituent code processing in polar successive cancellation list (SCL) decoding and a method thereof are provided. The apparatus includes a processor configured to determine an activation value I and a number r of the candidate paths, where I is a binary value and r is an integer, (I, r)=f(R, k, m), f is a function, R is a number indicating node reliability, k is an integer indicating a number of information nodes, and m is an integer indicating a number of leaf nodes; determine min1, min2, ... , minq, wherein q is a number of least reliable bits; determine r candidate paths;determine path metrics of a codeword j for each candidate path t; and select r most probable paths based on PMtj. The system determining the r most reliable candidate paths may be conducted in a fairly efficient manner in most practical situations.

Description

[0001] [Cross-reference to related applications] [0002] This application claims priority to U.S. Provisional Patent Application Serial No. 62 / 616,165 filed in the U.S. Patent and Trademark Office on January 11, 2018, which is incorporated in its entirety by this application for reference. technical field [0003] The present disclosure relates generally to communication systems and, more particularly, to a special node (constituent code) processing apparatus and method for a fast / simplified polarization sequential elimination list (SCL) decoder. Background technique [0004] Due to the serial decoding characteristics of conventional successive cancellation (SC) and successive cancellation list (SCL) decoding methods, the long delay of polar code decoders will limit the practical application of polar codes. To improve decoding latency, simplified successive cancellation list (SSCL) decoding applies appropriate candidate path segmentation and path metric updates to certain ...

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): G06F11/10G06F9/448
CPCG06F11/1032G06F9/4482H03M13/13H03M13/458H03M13/6502H03M13/45H03M13/1575
Inventor 林宪平裴正贤
Owner SAMSUNG ELECTRONICS CO LTD
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