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

Polar code encoding and rate matching method, device and equipment

A rate matching and polar code technology, applied in the field of polar code coding and rate matching, can solve problems such as large complexity, and achieve the effects of reducing the amount of storage tables, reducing computational complexity, and simplifying computational complexity.

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

AI Technical Summary

Problems solved by technology

Although the greedy algorithm can reduce a certain amount of calculation, its complexity is still relatively large

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 and rate matching method, device and equipment
  • Polar code encoding and rate matching method, device and equipment
  • Polar code encoding and rate matching method, device and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] 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 only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention. figure 1 It is a flow diagram of a communication system. Such as figure 1 As shown, in the process of information transmission, it needs to go through source coding and decoding, channel coding and decoding, rate matching and de-rate matching, and modulation and demodulation. play a vital role. There is a polar code rate matching scheme called quasi-uniform puncturing (English: Qausi-Uniform Puncturing; abbreviation: QUP). The punching method of this solution...

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 embodiment of the invention provides a polar code encoding and rate matching method, which comprises the steps of determining one or more rows to be deleted of a generator matrix, wherein the generator matrix is determined by the preset code length of a mother code, and a column where '1' of the one or more rows to be deleted is located includes at least one column with a column weight being 1; deleting a row corresponding to a polar channel with the minimum degree of reliability in the one or more rows to be deleted, and deleting the column with a column weight being 1 in the columns where '1' of the row is located to obtain a deleted generator matrix; using the deleted generator matrix as a generator matrix again for repeating the steps until the order of a final generator matrix is equal to the target code length; and performing encoding and rate matching on a bit to be encoded according to the final generator matrix. Accordingly, the reliability degree sequence is not required to be repeatedly calculated, and thus the calculation complexity can also be greatly reduced.

Description

technical field [0001] Embodiments of the present invention relate to wireless communication technologies, and in particular, to a polar code encoding and rate matching method, device, and equipment. Background technique [0002] With the development of wireless communication, the Internet of Things (English: Internet of Things; IoT for short) communication system presents some new features, such as high reliability, low complexity, and wide coverage. [0003] However, existing mainstream codes, such as turbo codes and low density parity check (English: Low Density Parity Check; LDPC for short) codes cannot well meet the requirements of IoT communication systems. In terms of performance, although Turbo codes and LDPC codes can approach the Shannon limit as the code length increases, it is difficult for Turbo codes and LDPC codes to achieve ideal performance under limited code lengths due to their own coding and decoding characteristics. In terms of implementation, Turbo cod...

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): H04L1/00
CPCH04L1/0013H04L1/00H03M13/13H03M13/6362H03M13/616H04L1/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