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

Coding method and coding device for polar codes

A coding method and a technology of a coding device, which are applied in coding, coding components, error correction/detection using linear codes, etc., can solve the problems of high decoding complexity of Polar codes, improve throughput, reduce decoding complexity and The effect of decoding delay

Active Publication Date: 2017-09-26
HUAWEI TECH CO LTD
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] It can be seen that the ML decoding complexity of Polar codes in the prior art is too high

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
  • Coding method and coding device for polar codes
  • Coding method and coding device for polar codes
  • Coding method and coding device for polar codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0025] Various embodiments are now described with reference to the drawings, wherein like elements are designated with like reference numerals. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of one or more embodiments. It may be evident, however, that the described embodiments may be practiced without these specific details. In other instances, well-known ...

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 provides a coding method for Polar codes in a communication system. The coding method is characterized by comprising constructing an input bit sequence with length of N according to an information bit index set or frozen bit index set, wherein the input bit comprises an information bit and a frozen bit; wherein the construction process comprises an information bit index set or a frozen bit index set which corresponds with other partial bits according to the information bit index set or the frozen bit index set that corresponds with partial bits in a to-be-constructed input bit sequence, thereby obtaining the information bit index set or the front bit index set of the input bit sequence with the length of N; wherein the partial bits are 1 / m of the input bit sequence, N and m are integral power of 2, and furthermore N>m; and performing coding on the Polar codes according to the constructed input bit sequence.

Description

technical field [0001] Embodiments of the present invention relate to the field of coding and decoding, and more specifically, to a coding method and device for Polar codes (polar codes). Background technique [0002] Communication systems usually use channel coding to improve the reliability of data transmission and ensure the quality of communication. Polar codes are good codes that have been proven to achieve Shannon capacity and have low encode-decode complexity. Polar codes are a type of linear block codes. Its generating matrix is ​​G N. ., its encoding process is For example but not limited to Code length N=2 n , n≥0. For input bits, including information bits and frozen bits. here B N is a transposed matrix, such as a bit reversal matrix. is the Kronecker power of F, defined as Polar codes can be expressed as coset codes Its encoding process is: Here A is the set of information (information) bit index, G N. (A) is G N. In the submatrix obtained...

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/13
CPCH03M13/13H03M13/3927H03M13/6502H03M13/1105H04L1/0054H04W88/02H04B7/0413
Inventor 李斌童文沈晖施玉晨
Owner HUAWEI TECH CO LTD
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