Decoders and methods for decoding polar codes and product codes

A decoding method and a technology of product codes, which are applied in the direction of using linear codes for error correction/detection, using block codes for error correction/detection, and encoding, and can solve problems such as long decoding delays and complex error correction performance

Pending Publication Date: 2021-03-19
HUAWEI TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] Product codes can be decoded with a high degree of parallelism, but good error correction performance comes at the expense of complex soft-input soft-output decoding
On the other hand, polar code decoding suffers from long decoding delay due to the sequential nature of SC-based decoding

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
  • Decoders and methods for decoding polar codes and product codes
  • Decoders and methods for decoding polar codes and product codes
  • Decoders and methods for decoding polar codes and product codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In the following description, reference is made to the accompanying drawings which form a part hereof and which show by way of illustration specific aspects in which the invention may be placed. It is to be understood that other aspects may be utilized and structural or logical changes may be made without departing from the scope of the present invention. Therefore, the following detailed description should not be taken as limiting, since the scope of the invention is defined by the appended claims.

[0046] For example, it should be understood that a disclosure relating to a described method may also hold true for a corresponding device or system configured to perform the method, and vice versa. For example, if specific method steps are described, a corresponding device may include means for performing the described method steps, even if the means are not explicitly described or shown in the figures. Furthermore, it should be understood that the features of the variou...

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

Decoders and methods for decoding polar codes and product codes The invention relates to a decoder (301) for decoding a polar code codeword, the polar code codeword resulting from encoding informationdata using a polar code encoding scheme. The polar code codeword comprises a plurality of code values. The decoder (301) comprises a processor (303) configured to select first successive code valuesto obtain a first sub-codeword and select second successive code values to obtain a second sub-codeword. The second successive code values follows the first successive code values. The processor is further configured to arrange the first sub-codeword and the second sub-codeword to form a product code matrix comprising a first matrix row with the first successive code values and a second matrix rowwith the second successive code values, a first matrix column comprising code values of the first sub-codeword and the second sub-codeword, and a second matrix column comprising code values of the first sub-codeword and the second sub-codeword. and decode the product code matrix using a product code decoding scheme to retrieve the information data from the polar codeword. The invention further relates to a decoder (311) for decoding a product code codeword.

Description

technical field [0001] Generally, the present invention relates to the field of channel coding. More specifically, the invention relates to decoders and corresponding methods for decoding polar code codewords as well as product code codewords. Background technique [0002] Channel codes are essential in all digital communication systems. A forward error correction (FEC) coding system (also called a coding scheme) consists of an encoder at the transmitter side and a decoder at the receiver side. The encoder adds redundancy to the data to be sent, i.e. appends redundant data, and the decoder uses this redundancy to correct transmission errors so that despite the presence of a noisy communication channel, the receiver obtains the sent data without errors . figure 1 A communication system 100 is shown in which data u to be transmitted, referred to as information words, is supplied to an encoder 101 which generates a codeword x containing redundancy. It is then sent over a no...

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
IPC IPC(8): H03M13/13H03M13/29
CPCH03M13/13H03M13/2909
Inventor 卡洛·康多瓦莱里奥·比奥里奥英格玛·兰德
Owner HUAWEI TECH 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