CN105164956A - Polar码的速率匹配方法和设备、无线通信装置 - Google Patents

Polar码的速率匹配方法和设备、无线通信装置 Download PDF

Info

Publication number
CN105164956A
CN105164956A CN201380076061.XA CN201380076061A CN105164956A CN 105164956 A CN105164956 A CN 105164956A CN 201380076061 A CN201380076061 A CN 201380076061A CN 105164956 A CN105164956 A CN 105164956A
Authority
CN
China
Prior art keywords
punch position
position set
polar codes
error probability
bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201380076061.XA
Other languages
English (en)
Other versions
CN105164956B (zh
Inventor
沈晖
李斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN105164956A publication Critical patent/CN105164956A/zh
Application granted granted Critical
Publication of CN105164956B publication Critical patent/CN105164956B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明提供一种Polar码的速率匹配方法和设备、无线通信装置，其中方法包括：针对编码器输出的Polar码，确定多种待选的打孔位置集合，并且任意两个打孔位置集合指示的打孔位置互不完全相同；对于每种打孔位置集合，确定应用所述打孔位置集合时传输所述Polar码的信息比特的所有比特信道中各比特信道的错误概率之和，所述错误概率之和称为所述打孔位置集合对应的误帧率上界；在所述多种待选的打孔位置集合中，选择对应的所述误帧率上界最小的所述打孔位置集合，作为选定打孔位置集合，并根据所述选定打孔位置集合中指示的p个打孔位置进行速率匹配。本发明提高了Polar码的HARQ传输性能。

Description

PCT国内申请，说明书已公开。

Claims (1)

  1. PCT国内申请，权利要求书已公开。
CN201380076061.XA 2013-11-04 2013-11-04 Polar码的速率匹配方法和设备、无线通信装置 Active CN105164956B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/086508 WO2015062107A1 (zh) 2013-11-04 2013-11-04 Polar码的速率匹配方法和设备、无线通信装置

Publications (2)

Publication Number Publication Date
CN105164956A true CN105164956A (zh) 2015-12-16
CN105164956B CN105164956B (zh) 2019-05-24

Family

ID=53003206

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380076061.XA Active CN105164956B (zh) 2013-11-04 2013-11-04 Polar码的速率匹配方法和设备、无线通信装置

Country Status (4)

Country Link
US (1) US9780918B2 (zh)
EP (1) EP3057255B1 (zh)
CN (1) CN105164956B (zh)
WO (1) WO2015062107A1 (zh)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106100794A (zh) * 2016-06-17 2016-11-09 哈尔滨工业大学深圳研究生院 一种基于打孔的极化码编码协作
WO2017185213A1 (zh) * 2016-04-25 2017-11-02 华为技术有限公司 编码方法和编码装置
CN107342843A (zh) * 2017-01-05 2017-11-10 华为技术有限公司 速率匹配方法、编码装置和通信装置
CN107835063A (zh) * 2016-09-14 2018-03-23 华为技术有限公司 信息传输的方法、发送端设备和接收端设备
WO2018077234A1 (zh) * 2016-10-27 2018-05-03 株式会社Ntt都科摩 极化码生成方法和装置
WO2018127172A1 (en) * 2017-01-09 2018-07-12 Qualcomm Incorporated Rate-matching scheme for control channels using polar codes
CN108631930A (zh) * 2017-03-24 2018-10-09 华为技术有限公司 Ploar编码方法和编码装置、译码方法和译码装置
WO2018184479A1 (zh) * 2017-04-06 2018-10-11 华为技术有限公司 一种编码方法、译码方法、装置和设备
CN108683477A (zh) * 2017-03-24 2018-10-19 华为技术有限公司 极性码的速率匹配方法及设备
CN108809482A (zh) * 2017-04-28 2018-11-13 华为技术有限公司 Polar码的速率匹配方法及装置
CN109075803A (zh) * 2016-07-27 2018-12-21 华为技术有限公司 具有打孔、缩短和扩展的极化码编码
CN109245852A (zh) * 2017-07-11 2019-01-18 华为技术有限公司 Polar码的速率匹配方法及装置
WO2019029745A1 (zh) * 2017-08-11 2019-02-14 华为技术有限公司 一种编码方法、译码方法、装置和设备
CN110419182A (zh) * 2017-11-16 2019-11-05 Lg电子株式会社 发送pbch的方法和设备以及接收pbch的方法和设备
CN110582961A (zh) * 2017-05-06 2019-12-17 高通股份有限公司 用于极性码的速率匹配方案
TWI717473B (zh) * 2016-04-08 2021-02-01 美商蘋果公司 用於混合式自動重送請求(harq)之傳輸的極化碼

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10231121B2 (en) * 2015-06-24 2019-03-12 Lg Electronics Inc. Security communication using polar code scheme
CN106817195B (zh) * 2015-12-02 2020-04-21 华为技术有限公司 用于极化码的速率匹配的方法和装置
WO2017127973A1 (en) * 2016-01-25 2017-08-03 Qualcomm Incorporated Generation of polar codes with a variable block length utilizing puncturing
EP3273602B1 (en) * 2016-07-19 2022-01-26 MediaTek Inc. Low complexity rate matching design for polar codes
WO2018076194A1 (en) * 2016-10-26 2018-05-03 Qualcomm Incorporated Hybrid automatic repeat request for encoded data
US10069510B2 (en) 2016-11-21 2018-09-04 Samsung Electronics Co., Ltd. System and method for maximal code polarization
US10931311B2 (en) 2017-01-03 2021-02-23 Lg Electronics Inc. Method for encoding and transmitting PBCH and communication device therefor
KR102635532B1 (ko) 2017-02-03 2024-02-08 삼성전자주식회사 폴라 코딩을 이용한 신호 송수신 방법 및 장치
CN110249539B (zh) 2017-02-06 2023-07-04 联发科技股份有限公司 极化码交错和比特选择
WO2018148963A1 (en) 2017-02-20 2018-08-23 Qualcomm Incorporated Polarization weight calculation for punctured polar code
KR102529800B1 (ko) * 2017-03-23 2023-05-09 삼성전자주식회사 폴라 코드의 부호율 조정 방법 및 장치
WO2018205282A1 (en) 2017-05-12 2018-11-15 Huawei Technologies Co., Ltd. Methods and apparatus for transmission and reception with polar codes
US10742350B2 (en) 2017-06-19 2020-08-11 Samsung Electronics Co., Ltd. Method and apparatus of rate-matching for communication and broadcasting systems
KR102378324B1 (ko) 2017-06-19 2022-03-25 삼성전자 주식회사 통신 및 방송 시스템을 위한 부호율-조정 방법 및 장치
US11239954B2 (en) 2017-11-13 2022-02-01 Lg Electronics Inc. Encoding method on basis of polar code in order to support HARQ, and wireless device using same
US10651972B2 (en) * 2017-12-11 2020-05-12 Qualcomm Incorporated Adjusted fractally enhanced kernel polar codes for achievable signal-to-noise ratio spike mitigation
CN110391874B (zh) * 2018-04-23 2020-10-27 华为技术有限公司 极化码的速率匹配、解速率匹配方法及设备
CN109361492B (zh) * 2018-10-08 2021-09-24 福州大学 一种联合物理层网络编码和极化码的高性能译码方法
CN110492981B (zh) * 2019-09-03 2021-07-30 西南交通大学 基于信道可靠性与码距的极化码混合自动重传请求方法
CN113556134B (zh) * 2021-06-28 2022-09-16 杭州电子科技大学 适用于简化串行抵消译码的极化码删余编码器及编码方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101499805A (zh) * 2008-01-31 2009-08-05 华为技术有限公司 一种编码、解码方法以及编码、解码装置
CN102292934A (zh) * 2009-04-20 2011-12-21 华为技术有限公司 一种发送测量报告的方法、装置和移动台

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7293217B2 (en) * 2002-12-16 2007-11-06 Interdigital Technology Corporation Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes
US8171383B2 (en) * 2007-04-13 2012-05-01 Broadcom Corporation Method and system for data-rate control by randomized bit-puncturing in communication systems
CN102113278B (zh) * 2008-09-05 2014-01-01 Lg电子株式会社 在无线通信系统中发送和接收帧的方法
JP5569554B2 (ja) * 2012-05-16 2014-08-13 富士通株式会社 移動通信システム
KR101951663B1 (ko) * 2012-12-14 2019-02-25 삼성전자주식회사 Crc 부호와 극 부호에 의한 부호화 방법 및 장치
US9467164B2 (en) * 2013-10-01 2016-10-11 Texas Instruments Incorporated Apparatus and method for supporting polar code designs

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101499805A (zh) * 2008-01-31 2009-08-05 华为技术有限公司 一种编码、解码方法以及编码、解码装置
CN102292934A (zh) * 2009-04-20 2011-12-21 华为技术有限公司 一种发送测量报告的方法、装置和移动台

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
DONG-MIN SHIN ET AL: "Design of Length-Compatible Polar Codes Based on the Reduction of Polarizing Matrices", 《IEEE TRANSACTIONS ON COMMUNICATIONS》 *
ETLAMI A ET AL: "A practical approach to polar codes", 《2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS》 *
FAN MO ET AL: "Analysis of puncturing pattern for high rate turbo codes", 《IEEE MILITARY COMMUNICATIONS CONFERENCE PROCEEDINGS》 *

Cited By (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI717473B (zh) * 2016-04-08 2021-02-01 美商蘋果公司 用於混合式自動重送請求(harq)之傳輸的極化碼
WO2017185213A1 (zh) * 2016-04-25 2017-11-02 华为技术有限公司 编码方法和编码装置
CN106100794A (zh) * 2016-06-17 2016-11-09 哈尔滨工业大学深圳研究生院 一种基于打孔的极化码编码协作
CN106100794B (zh) * 2016-06-17 2020-04-21 哈尔滨工业大学深圳研究生院 一种基于打孔的极化码的编码协作方法
CN109075803A (zh) * 2016-07-27 2018-12-21 华为技术有限公司 具有打孔、缩短和扩展的极化码编码
US10784992B2 (en) 2016-07-27 2020-09-22 Huawei Technologies Co., Ltd. Device and method for executing encoding
CN109075803B (zh) * 2016-07-27 2020-11-06 华为技术有限公司 具有打孔、缩短和扩展的极化码编码
CN107835063A (zh) * 2016-09-14 2018-03-23 华为技术有限公司 信息传输的方法、发送端设备和接收端设备
CN107835063B (zh) * 2016-09-14 2023-10-20 华为技术有限公司 信息传输的方法、发送端设备和接收端设备
WO2018077234A1 (zh) * 2016-10-27 2018-05-03 株式会社Ntt都科摩 极化码生成方法和装置
CN107342843A (zh) * 2017-01-05 2017-11-10 华为技术有限公司 速率匹配方法、编码装置和通信装置
CN107342843B (zh) * 2017-01-05 2023-10-20 华为技术有限公司 速率匹配方法、编码装置和通信装置
TWI736733B (zh) * 2017-01-09 2021-08-21 美商高通公司 用於使用極性碼的控制通道的速率匹配方案
US11533128B2 (en) 2017-01-09 2022-12-20 Qualcomm Incorporated Rate-matching scheme for control channels using polar codes
WO2018127172A1 (en) * 2017-01-09 2018-07-12 Qualcomm Incorporated Rate-matching scheme for control channels using polar codes
US10341052B2 (en) 2017-03-24 2019-07-02 Huawei Technologies Co., Ltd. Method and device for polar code rate matching
CN108809513A (zh) * 2017-03-24 2018-11-13 华为技术有限公司 极性码的速率匹配方法及设备
CN108683477B (zh) * 2017-03-24 2019-10-22 华为技术有限公司 极性码的速率匹配方法及设备
CN108631930A (zh) * 2017-03-24 2018-10-09 华为技术有限公司 Ploar编码方法和编码装置、译码方法和译码装置
CN108683477A (zh) * 2017-03-24 2018-10-19 华为技术有限公司 极性码的速率匹配方法及设备
CN108631930B (zh) * 2017-03-24 2023-08-22 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
US10999005B2 (en) 2017-03-24 2021-05-04 Huawei Technologies Co., Ltd. Method and device for polar code rate matching
CN108696334B (zh) * 2017-04-06 2021-06-01 华为技术有限公司 极化Polar码的速率匹配方法和装置、通信设备
CN108696334A (zh) * 2017-04-06 2018-10-23 华为技术有限公司 极化Polar码的速率匹配方法和装置、通信设备
WO2018184479A1 (zh) * 2017-04-06 2018-10-11 华为技术有限公司 一种编码方法、译码方法、装置和设备
CN108809482A (zh) * 2017-04-28 2018-11-13 华为技术有限公司 Polar码的速率匹配方法及装置
CN108809482B (zh) * 2017-04-28 2023-09-01 华为技术有限公司 Polar码的速率匹配方法及装置
US11489625B2 (en) 2017-05-06 2022-11-01 Qualcomm Incorporated Rate-matching scheme for polar codes
CN110582961A (zh) * 2017-05-06 2019-12-17 高通股份有限公司 用于极性码的速率匹配方案
US11956079B2 (en) 2017-05-06 2024-04-09 Qualcomm Incorporated Rate-matching scheme for polar codes
CN109245852A (zh) * 2017-07-11 2019-01-18 华为技术有限公司 Polar码的速率匹配方法及装置
CN109245852B (zh) * 2017-07-11 2022-02-11 华为技术有限公司 Polar码的速率匹配方法及装置
CN109391353B (zh) * 2017-08-11 2021-09-14 华为技术有限公司 一种速率匹配的方法和装置
US11265101B2 (en) 2017-08-11 2022-03-01 Huawei Technologies Co., Ltd Encoding method, decoding method, apparatus, and device
CN109391353A (zh) * 2017-08-11 2019-02-26 华为技术有限公司 一种速率匹配的方法和装置
WO2019029745A1 (zh) * 2017-08-11 2019-02-14 华为技术有限公司 一种编码方法、译码方法、装置和设备
US11375528B2 (en) 2017-11-16 2022-06-28 Lg Electronics Inc. Method and apparatus for transmitting PBCH and method and apparatus for receiving PBCH
CN110419182B (zh) * 2017-11-16 2022-04-08 Lg电子株式会社 发送pbch的方法和设备以及接收pbch的方法和设备
CN110419182A (zh) * 2017-11-16 2019-11-05 Lg电子株式会社 发送pbch的方法和设备以及接收pbch的方法和设备

Also Published As

Publication number Publication date
US20160248547A1 (en) 2016-08-25
US9780918B2 (en) 2017-10-03
EP3057255A4 (en) 2016-10-26
EP3057255B1 (en) 2018-08-22
WO2015062107A1 (zh) 2015-05-07
CN105164956B (zh) 2019-05-24
EP3057255A1 (en) 2016-08-17

Similar Documents

Publication Publication Date Title
CN105164956A (zh) Polar码的速率匹配方法和设备、无线通信装置
US10469207B2 (en) Polar code retransmission method and apparatus
US10333552B2 (en) Methods and apparatuses for constructing punctured polar code
US10432234B2 (en) Low complexity rate matching for polar codes
CN105075163A (zh) 极化码的处理方法和设备
US10361815B2 (en) Polar code rate matching method and apparatus
CN105874736A (zh) 极性码的速率匹配方法和速率匹配装置
CN105874737A (zh) 极性码的速率匹配方法和速率匹配装置
CN109314600B (zh) 用于在使用通用极化码时进行速率匹配的系统和方法
CN105164959A (zh) 用于极化码的速率匹配的方法和装置
CN109196781B (zh) 使用极化码时的分段码率匹配系统和方法
CN107211033B (zh) 数据传输的方法和设备
CN105900365A (zh) 极化码的混合自动重传方法及装置、无线通信装置
CN105009461A (zh) 极性码的译码方法和译码装置
CN107124188A (zh) 极化码的编码方法、译码方法、编码设备和译码设备
CN109792335B (zh) 用于编码和解码的方法和装置
CN109891786B (zh) 用于经编码传输的穿孔和重传技术
CN111385059B (zh) 极化编码调制的方法和装置
EP3955482B1 (en) Device and method for linear error correction codes construction
CN106922206B (zh) 确定调制编码阶数的方法、装置和设备
CN102934386B (zh) 基于离散化信号传输的消息解码的接收信号的方法及无线通信的方法
CN112994844A (zh) 一种信道编码方法、数据接收方法及相关设备
KR102455652B1 (ko) 연판정을 이용한 복호 방법 및 장치
CN115549849A (zh) 数据处理方法及装置
WO2016070323A1 (zh) 通信方法、终端设备和基站

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant