Check patentability & draft patents in minutes with Patsnap Eureka AI!

Polar code encoding method and device

A coding method and coding device technology, applied in coding, error detection coding, coding components, etc., can solve problems such as complicated decoding process and waste of decoding resources

Active Publication Date: 2019-01-04
HUAWEI TECH CO LTD
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application provides a Polar code encoding method and device to solve the problem of wasting decoding resources due to the complexity of the decoding process using the existing CRC encoding method

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
  • Polar code encoding method and device
  • Polar code encoding method and device
  • Polar code encoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] Embodiments of the present application will be described in detail below in conjunction with the accompanying drawings.

[0074]An embodiment of the present application provides a method and device for encoding a Polar code. The sending end extracts Ki information bits from K information bits, i=1~n, n is a positive integer, and obtains n subsets of the K information bits. The union of the n subsets is all the information bits of the K information bits, and the sender performs check-coding on the n subsets to obtain n check-bit sequences, wherein, performing check-coding on a subset can obtain A check bit sequence, the sender combines the K information bits and the obtained check bit sequences, and inputs the combined sequence into the interleaver for interleaving operation, through which the check bits can be interspersed in the K information bits Among them, the position of the check bit through the interleaving operation is not necessarily located after the informati...

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 relates to the technical field of communication, and discloses a polar code encoding method and device for providing a new encoding checking method. The method comprises steps: at leasttwo to-be-checked first bit sequences are subjected to encoding checking respectively to acquire at least two checked bit sequences, wherein the union of the at least two to-be-checked first bit sequences is K information bits and K is a positive integer; the K information bits and the at least two checked bit sequences are interleaved, or, the first-part information bit sequence and the first checked bit sequence are interleaved to acquire a third interleaved bit sequence, wherein the second-part information bit sequence except the first-part information bit sequence in all information bit sequences, a second checked bit sequence and a third checked bit sequence form a second bit sequence; and polarized Polar encoding is carried out on the second bit sequence.

Description

technical field [0001] The embodiments of the present application relate to the field of communication technologies, and in particular, to a method and device for encoding a Polar code. Background technique [0002] Cyclic redundancy check (CRC) coding is the most commonly used error checking code in the field of data communication. The characteristic of CRC coding is that the lengths of the information field and the check field can be selected arbitrarily. In a communication system, CRC coding is used to detect whether data transmission is correct, and to control the probability of false alarm (English: false alarm). [0003] One implementation of CRC encoding is in the form of a shift register. figure 1 It is a commonly used method of implementing CRC encoding in the form of a shift register (referred to as a register). The feedback tap of the register is determined by the CRC polynomial [1 0 1 0 1], and the register content is initialized to a preset value. During encod...

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/0057H04L1/0061H04L1/0071H04L1/0076H04L1/00H03M13/09H03M13/1174H03M13/2906
Inventor 黄凌晨李榕张华滋徐晨戴胜辰张公正乔云飞
Owner HUAWEI TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More