CN112703687A - 信道编码方法及装置 - Google Patents

信道编码方法及装置 Download PDF

Info

Publication number
CN112703687A
CN112703687A CN201980060226.1A CN201980060226A CN112703687A CN 112703687 A CN112703687 A CN 112703687A CN 201980060226 A CN201980060226 A CN 201980060226A CN 112703687 A CN112703687 A CN 112703687A
Authority
CN
China
Prior art keywords
crc
bits
bit
information bits
mapped
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
CN201980060226.1A
Other languages
English (en)
Other versions
CN112703687B (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 CN112703687A publication Critical patent/CN112703687A/zh
Application granted granted Critical
Publication of CN112703687B publication Critical patent/CN112703687B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/611—Specific encoding aspects, e.g. encoding by means of decoding
    • 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/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • 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
    • 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/0061—Error detection codes
    • 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/0071—Use of interleaving
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

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)
  • Error Detection And Correction (AREA)

Abstract

本申请提供一种信道编码方法及装置。该方法包括：获取A个待编码信息比特，根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列，所述L个CRC比特根据所述A个待编码信息比特和CRC多项式得到，所述交织序列从预存的交织序列表中得到，或者，所述交织序列根据最长交织序列得到，所述A+L小于或等于Kmax，所述Kmax为所述最长交织序列的长度，对所述第一比特序列进行编码。从而既能降低编码延迟，也使得译码具有早停的能力，可以提前结束译码，降低译码延迟。

Description

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

Claims (24)

  1. PCT国内申请，权利要求书已公开。
CN201980060226.1A 2018-09-28 2019-09-09 信道编码方法及装置 Active CN112703687B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201811140849.3A CN110971337B (zh) 2018-09-28 2018-09-28 信道编码方法及装置
CN2018111408493 2018-09-28
PCT/CN2019/104937 WO2020063315A1 (zh) 2018-09-28 2019-09-09 信道编码方法及装置

Publications (2)

Publication Number Publication Date
CN112703687A true CN112703687A (zh) 2021-04-23
CN112703687B CN112703687B (zh) 2022-07-22

Family

ID=69953279

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201811140849.3A Active CN110971337B (zh) 2018-09-28 2018-09-28 信道编码方法及装置
CN201980060226.1A Active CN112703687B (zh) 2018-09-28 2019-09-09 信道编码方法及装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201811140849.3A Active CN110971337B (zh) 2018-09-28 2018-09-28 信道编码方法及装置

Country Status (4)

Country Link
US (2) US11496245B2 (zh)
EP (2) EP3843304B1 (zh)
CN (2) CN110971337B (zh)
WO (1) WO2020063315A1 (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108540141A (zh) * 2017-03-02 2018-09-14 华为技术有限公司 Polar码编译码方法及装置
CN108781124A (zh) * 2016-03-11 2018-11-09 英特尔Ip公司 上行链路控制信息的码分复用
CN109889310A (zh) * 2017-09-18 2019-06-14 华为技术有限公司 一种极性码的编码方法和编码装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100928261B1 (ko) * 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법
US8693570B2 (en) * 2008-10-31 2014-04-08 Industrial Technology Research Institute Communication methods and systems having data permutation
US8139304B2 (en) * 2010-08-03 2012-03-20 International Business Machines Corporation Tape layout design for reliable ECC decoding
CN102724021B (zh) * 2012-06-21 2015-04-15 天津大学 基于分布式交织与分组编码的协作传输方法
CN109361402B (zh) * 2013-05-31 2019-09-20 华为技术有限公司 编码方法及编码设备
EP3270597B1 (en) * 2015-03-13 2022-02-16 Shanghai National Engineering Research Center of Digital Television Co., Ltd. Signalling coding and modulation method and demodulation and decoding method and device
CN108923889B (zh) * 2017-08-07 2019-08-02 华为技术有限公司 编码方法及装置
KR102378704B1 (ko) * 2017-08-08 2022-03-25 삼성전자 주식회사 극 부호의 분산 crc를 위한 인터리버 설계 방법
US11139836B2 (en) * 2017-08-08 2021-10-05 Lg Electronics Inc. Information transmission method and transmission device, and information reception method and reception device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108781124A (zh) * 2016-03-11 2018-11-09 英特尔Ip公司 上行链路控制信息的码分复用
CN108540141A (zh) * 2017-03-02 2018-09-14 华为技术有限公司 Polar码编译码方法及装置
CN109889310A (zh) * 2017-09-18 2019-06-14 华为技术有限公司 一种极性码的编码方法和编码装置

Also Published As

Publication number Publication date
EP3843304B1 (en) 2023-07-05
US11705990B2 (en) 2023-07-18
CN110971337A (zh) 2020-04-07
US20210211231A1 (en) 2021-07-08
US20230022075A1 (en) 2023-01-26
EP4277133A3 (en) 2024-01-03
CN112703687B (zh) 2022-07-22
EP3843304A4 (en) 2021-10-20
EP3843304C0 (en) 2023-07-05
EP3843304A1 (en) 2021-06-30
WO2020063315A1 (zh) 2020-04-02
US11496245B2 (en) 2022-11-08
CN110971337B (zh) 2021-02-23
EP4277133A2 (en) 2023-11-15

Similar Documents

Publication Publication Date Title
JP7471357B2 (ja) 符号化方法、復号方法、装置、および装置
US11211947B2 (en) Polar code encoding method and apparatus, polar code decoding method and apparatus, and device
JP2019517189A (ja) Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置
US11121809B2 (en) Channel coding method and apparatus in wireless communications
JP2020521350A (ja) ポーラーコードレートマッチング方法および装置
RU2739582C1 (ru) Устройство и способ кодирования
WO2019206136A1 (zh) 极化码的速率匹配、解速率匹配方法及设备
CN112703687B (zh) 信道编码方法及装置
WO2018141271A1 (zh) 数据处理的方法和装置
US20200343913A1 (en) Channel encoding method and encoding apparatus
JP7222458B2 (ja) Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置
US11296724B2 (en) Encoding method and apparatus

Legal Events

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