CN112425078A - 一种极化码译码方法、装置、芯片、存储介质及程序产品 - Google Patents
一种极化码译码方法、装置、芯片、存储介质及程序产品 Download PDFInfo
- Publication number
- CN112425078A CN112425078A CN201980014050.6A CN201980014050A CN112425078A CN 112425078 A CN112425078 A CN 112425078A CN 201980014050 A CN201980014050 A CN 201980014050A CN 112425078 A CN112425078 A CN 112425078A
- Authority
- CN
- China
- Prior art keywords
- sequence
- decoding
- decoded
- bits
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 97
- 230000015654 memory Effects 0.000 claims description 29
- 239000011159 matrix material Substances 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 13
- 238000013507 mapping Methods 0.000 claims description 13
- 230000008569 process Effects 0.000 description 26
- 238000010586 diagram Methods 0.000 description 23
- 238000013461 design Methods 0.000 description 22
- 230000006854 communication Effects 0.000 description 19
- 238000004891 communication Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 18
- 238000004364 calculation method Methods 0.000 description 14
- 238000001514 detection method Methods 0.000 description 11
- 230000010287 polarization Effects 0.000 description 8
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 241000169170 Boreogadus saida Species 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000009795 derivation Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 101100365020 Arabidopsis thaliana SCL8 gene Proteins 0.000 description 1
- 241000764238 Isis Species 0.000 description 1
- OAICVXFJPJFONN-UHFFFAOYSA-N Phosphorus Chemical compound [P] OAICVXFJPJFONN-UHFFFAOYSA-N 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
一种极化码译码方法、装置、芯片、存储介质及程序产品，其中方法包括：获取待译码比特序列对应的对数似然比LLR序列，根据LLR序列，对待译码比特序列进行译码，得到待译码比特序列中的前i个待译码比特分别对应的i个译码比特；以及，确定LLR序列与K个第一序列的K个欧式距中的最小欧式距，并根据最小欧式距得到i个译码比特的度量值；进而，根据度量值确定是否对终止对待译码比特序列进行译码。采用上述方法，在得到i个译码比特时，计算i个译码比特的度量值，并根据度量值来判别是否提前终止该次译码，比如在度量值大于或等于预设阈值时，可以提前终止译码，从而能够减少不必要的功耗和时延。
Description
PCT国内申请，说明书已公开。
Claims (21)
- PCT国内申请，权利要求书已公开。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2019/092415 WO2020252792A1 (zh) | 2019-06-21 | 2019-06-21 | 一种极化码译码方法、装置、芯片、存储介质及程序产品 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112425078A true CN112425078A (zh) | 2021-02-26 |
| CN112425078B CN112425078B (zh) | 2024-04-09 |
Family
ID=74040010
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201980014050.6A Active CN112425078B (zh) | 2019-06-21 | 2019-06-21 | 一种极化码译码方法、装置、芯片、存储介质及程序产品 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN112425078B (zh) |
| WO (1) | WO2020252792A1 (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114499548A (zh) * | 2022-04-02 | 2022-05-13 | 哲库科技(北京)有限公司 | 一种译码方法、装置及存储介质 |
| WO2023226702A1 (zh) * | 2022-05-27 | 2023-11-30 | 华为技术有限公司 | 一种通信方法及装置 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116073948A (zh) * | 2021-11-04 | 2023-05-05 | Oppo广东移动通信有限公司 | 译码方法及装置、终端设备、芯片、存储介质 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2310186A1 (en) * | 2000-06-02 | 2001-12-02 | Jeffrey P. Castura | Method and system for decoding |
| US20130336372A1 (en) * | 2012-06-14 | 2013-12-19 | Samsung Electronics Co., Ltd. | Communication system with communication-layer maximization mechanism and method of operation thereof |
| JP2014165646A (ja) * | 2013-02-25 | 2014-09-08 | Yokohama National Univ | Ｍｉｍｏシステムにおける信号分離方法および受信装置 |
| CN106130690A (zh) * | 2016-06-21 | 2016-11-16 | 东南大学 | 结合极化码的mimo系统联合检测译码方法 |
| CN107769894A (zh) * | 2017-11-16 | 2018-03-06 | 东南大学 | 极化码编码的mimo系统的联合检测译码方法 |
| WO2019030531A1 (en) * | 2017-08-10 | 2019-02-14 | University Of Surrey | APPARATUS AND METHOD FOR DETECTING INFORMATION FLOWS WITH MUTUAL INTERFERENCE |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101425869B (zh) * | 2007-11-02 | 2011-12-07 | 华为技术有限公司 | 一种译码方法及装置 |
| US9059881B2 (en) * | 2012-10-10 | 2015-06-16 | Texas Instruments Incorporated | Hexagonal constellations and decoding same in digital communication systems |
| KR101819015B1 (ko) * | 2013-12-24 | 2018-01-16 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 디코딩 방법 및 디코딩 장치 |
-
2019
- 2019-06-21 WO PCT/CN2019/092415 patent/WO2020252792A1/zh active Application Filing
- 2019-06-21 CN CN201980014050.6A patent/CN112425078B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2310186A1 (en) * | 2000-06-02 | 2001-12-02 | Jeffrey P. Castura | Method and system for decoding |
| US20130336372A1 (en) * | 2012-06-14 | 2013-12-19 | Samsung Electronics Co., Ltd. | Communication system with communication-layer maximization mechanism and method of operation thereof |
| JP2014165646A (ja) * | 2013-02-25 | 2014-09-08 | Yokohama National Univ | Ｍｉｍｏシステムにおける信号分離方法および受信装置 |
| CN106130690A (zh) * | 2016-06-21 | 2016-11-16 | 东南大学 | 结合极化码的mimo系统联合检测译码方法 |
| WO2019030531A1 (en) * | 2017-08-10 | 2019-02-14 | University Of Surrey | APPARATUS AND METHOD FOR DETECTING INFORMATION FLOWS WITH MUTUAL INTERFERENCE |
| CN107769894A (zh) * | 2017-11-16 | 2018-03-06 | 东南大学 | 极化码编码的mimo系统的联合检测译码方法 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114499548A (zh) * | 2022-04-02 | 2022-05-13 | 哲库科技(北京)有限公司 | 一种译码方法、装置及存储介质 |
| CN114499548B (zh) * | 2022-04-02 | 2022-07-05 | 哲库科技(北京)有限公司 | 一种译码方法、装置及存储介质 |
| WO2023226702A1 (zh) * | 2022-05-27 | 2023-11-30 | 华为技术有限公司 | 一种通信方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2020252792A1 (zh) | 2020-12-24 |
| CN112425078B (zh) | 2024-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11025278B2 (en) | Polar coding encoding/decoding method and apparatus | |
| CN110326221B (zh) | 一种用于为极化码生成有序序列的方法 | |
| US11432186B2 (en) | Method and device for transmitting data with rate matching | |
| US11171741B2 (en) | Polar code transmission method and apparatus | |
| CN108289010B (zh) | 一种数据处理方法和装置 | |
| US10965322B2 (en) | Polar code encoding method and apparatus | |
| CN112425078A (zh) | 一种极化码译码方法、装置、芯片、存储介质及程序产品 | |
| CN109327226B (zh) | 极化码的编译码方法、装置及设备 | |
| CN112886969B (zh) | 一种极化码编码方法及装置 | |
| CN111446969B (zh) | 一种级联crc码的极化码编码方法及装置 | |
| WO2020075240A1 (en) | Polar coding with distributed-crc and crc-aided successive cancellation decoding | |
| CN109257140B (zh) | 一种极化信道可靠度排序的方法、极化码编码方法及装置 | |
| CN107645297B (zh) | 控制解码处理的方法、计算设备及移动装置 | |
| CN108574558B (zh) | 传输控制信息的方法和装置 | |
| CN111447042B (zh) | 一种极化编译码方法及装置 | |
| CN112737600B (zh) | 译码方法和译码器 | |
| CN110324111B (zh) | 一种译码方法及设备 | |
| US11171673B2 (en) | Decoding method and apparatus | |
| WO2020042089A1 (zh) | Scl并行译码方法、装置及设备 | |
| US11362677B2 (en) | Channel encoding method and encoding apparatus | |
| CN111699643B (zh) | 一种极化码译码方法及装置 | |
| CN108631915B (zh) | 极性码的编码、译码方法及设备 | |
| WO2021210079A1 (en) | Communication method and device using recurrent decoding iterations for polar codes | |
| CN116073958B (zh) | 译码方法、装置、电子设备和存储介质 | |
| CN111713023A (zh) | 一种极化码译码方法及译码装置 |
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 |