Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and apparatus for rate matching of polar codes

A technology of rate matching and polar coding, applied in the field of channel coding, can solve the problems of large search space and low search efficiency

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

AI Technical Summary

Problems solved by technology

Practice has found that when searching for shortening positions or punching positions in the X domain, the search space is large, and the performance of various shortening positions or punching positions may be basically the same, and the search efficiency is low

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
  • Method and apparatus for rate matching of polar codes
  • Method and apparatus for rate matching of polar codes
  • Method and apparatus for rate matching of polar codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The technical solution in this application will be described below with reference to the accompanying drawings.

[0042] figure 1 It is a schematic structural diagram of a wireless communication system applicable to the embodiments of the present application. The wireless communication system may include at least one network device, and the network device communicates with one or more terminal devices. The network device may be a base station, or a device integrated with a base station and a base station controller, or other devices with similar communication functions.

[0043] The wireless communication systems mentioned in the embodiments of the present application include but are not limited to: NarrowBand-Internet of Things (NB-IoT), Global System for Mobile Communications (GSM), enhanced data rate GSM evolution system (Enhanced Data rate for GSMEvolution, EDGE), wideband code division multiple access system (Wideband Code Division Multiple Access, WCDMA), code d...

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 method and an apparatus for the rate matching of polar codes, which can reduce the search space of a code word domain when selecting a rate matching scheme of the polar codes.The method comprises steps of: determining a first index set corresponding to the N to-be-coded bits; obtaining a first code word with length N, wherein the first code word is obtained by polar coding the N to-be-coded bits; performing rate matching on the first code word according to the first index set, to obtain a second code word with length M, wherein M<N and M is a positive integer; and sending the second code word with length M. The first index set comprises an index of Z polarized channels for placing forced freeze bits, and the Z polarized channels are a subset of N polarized channels corresponding to the N to-be-coded bits, N=2n, Z<N, n and Z are positive integers.

Description

technical field [0001] The present application relates to the field of channel coding, and more specifically, to a method and device for rate matching of 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 (that is, Polar codes) are the first good codes that can obtain Shannon capacity and have low encoding and decoding complexity, and thus have been widely used. [0003] When Polar codes are used for channel coding, according to the Polar coding principle, the lengths of the codewords obtained after the bits to be coded are Polar coded are all integer powers of 2. When the actual code length that can be transmitted by the channel is not an integer power of 2, it is necessary to perform rate matching on the encoded codeword to obtain a codeword of the required length, and then transmit it on the channel. Generally, the to-be-encoded b...

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/0009H04L1/0013H04L1/0057H03M13/13H04L1/00H03M13/6362H03M13/618
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
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