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

Coding method and device

An encoding method and encoding technology, applied in the field of Polar code encoding and decoding methods and devices, can solve the problems of time-consuming, unfavorable and fast implementation, etc.

Active Publication Date: 2017-11-10
HUAWEI TECH CO LTD
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Generally, CRC bits are often regarded as a special kind of information bits, which are placed in more reliable sub-channels than information bits. However, the position selection of PC bits has not yet been determined. In the prior art, it is generally based on real-time calculation The reliability of each sub-channel or the line weight to determine the position of the auxiliary bit takes a lot of time, which is not conducive to rapid implementation

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 device
  • Coding method and device
  • Coding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0295] Generally, CRC bits can be regarded as the first type of auxiliary bits, and PC bits can be regarded as the second type of auxiliary bits. In some cases, some CRC bits can also be used as the second type of auxiliary bits, which is not limited here .

[0296] In order to solve the delay caused by real-time calculation and confirmation of the minimum row weight Wmin to determine the auxiliary bit position, the application proposes a method for determining the auxiliary bit position according to a pre-stored table. In particular, it can only be based on reliability (including extreme weight, Gaussian approximation, and other forms of reliability) or the method of selecting auxiliary bits for the sub-channel sequence number. In the specific implementation, it is optional. The method of confirming the minimum Hamming weight can also be used. The minimum Hamming weight Hmin can be passed Wmin calculation, that is =log 2 Wmin, so the two are essentially equivalent. Without ...

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 application provides a coding method of a Polar code. The method comprises the following steps: enabling sending equipment to determine a punctured bit sub-channel, determining J' second types of auxiliary bit sub-channels in combination with a table look-up mode, and after determining the first type of auxiliary bit sub-channels and information bit sub-channels, performing Polar coding for a sequence to be coded. Through the mode, the overhead of real-timely computing the reliability degree can be effectively reduced, the time can be saved, and the delay can be reduced.

Description

technical field [0001] The present application relates to communication technologies, and in particular to a coding and decoding method and device for Polar (polar) codes. Background technique [0002] Polar codes (Polar Codes) were developed by E. A new type of channel coding is proposed. Polar codes are designed based on channel polarization (Channel Polarization), which is the first constructive coding scheme that can prove channel capacity through rigorous mathematical methods. Polar codes are a type of linear block codes. Its generating matrix is ​​G N , its encoding process is in Is a binary row vector with a length of N (that is, the code length); G N is an N×N matrix, and here defined as log 2 N matrix F 2 The Kronecker product of . [0003] [0004] [0005] [0006] During the encoding process of Polar code, Some of the bits in are used to carry information, called information bits, and the index set of these bits is denoted as Anothe...

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): H04L1/00H03M13/13
CPCH03M13/13H04L1/0009H04L1/0041H04L1/0045H04L1/0056H03M13/09H04L1/0013H04L1/0057H04L1/0061H04L1/0068
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