CN110741555A - 极化译码的方法与装置 - Google Patents
极化译码的方法与装置 Download PDFInfo
- Publication number
- CN110741555A CN110741555A CN201780091565.7A CN201780091565A CN110741555A CN 110741555 A CN110741555 A CN 110741555A CN 201780091565 A CN201780091565 A CN 201780091565A CN 110741555 A CN110741555 A CN 110741555A
- Authority
- CN
- China
- Prior art keywords
- information bit
- bit lengths
- decoding
- code
- lengths
- 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 83
- 230000010287 polarization Effects 0.000 title claims description 109
- 238000001514 detection method Methods 0.000 claims abstract description 70
- 230000006854 communication Effects 0.000 claims description 67
- 238000004891 communication Methods 0.000 claims description 66
- 230000015654 memory Effects 0.000 description 32
- 230000008569 process Effects 0.000 description 24
- 238000010586 diagram Methods 0.000 description 22
- 238000012545 processing Methods 0.000 description 15
- 230000005540 biological transmission Effects 0.000 description 9
- 230000002829 reductive effect Effects 0.000 description 9
- 238000004590 computer program Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 238000010295 mobile communication Methods 0.000 description 8
- 230000003287 optical effect Effects 0.000 description 8
- 125000004122 cyclic group Chemical group 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 6
- 230000000670 limiting effect Effects 0.000 description 6
- 230000010363 phase shift Effects 0.000 description 6
- 238000004088 simulation Methods 0.000 description 6
- 230000009467 reduction Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 239000004065 semiconductor Substances 0.000 description 4
- 230000007774 longterm Effects 0.000 description 3
- 241000169170 Boreogadus saida Species 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000005022 packaging material Substances 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
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/0045—Arrangements at the receiver end
- H04L1/0046—Code rate detection or code type detection
-
- 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
- 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/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- 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/0072—Error control for data other than payload data, e.g. control data
-
- 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
- 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)
Abstract
一种极化译码的方法与装置，该方法包括：获取极化码序列；确定与所述极化码序列的码长度对应的至少一个第一信息比特长度；利用所述码长度和所述至少一个第一信息比特长度对所述极化码序列执行基于盲检测的译码。其中，所述至少一个第一信息比特长度是与所述码长度对应的预设信息比特长度集合中的一部分，所述预设信息比特长度集合中的其余部分是至少一个第二信息比特长度，所述至少一个第二信息比特长度被排除用于所述盲检测，且每个第二信息比特长度小于所述至少一个第一信息比特长度中的一个或多个信息比特长度。通过在极化译码中应用本方案，基于盲检测的极化译码复杂度被降低。
Description
PCT国内申请，说明书已公开。
Claims (19)
- PCT国内申请，权利要求书已公开。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2017/099202 WO2019041067A1 (zh) | 2017-08-26 | 2017-08-26 | 极化译码的方法与装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110741555A true CN110741555A (zh) | 2020-01-31 |
| CN110741555B CN110741555B (zh) | 2021-04-09 |
Family
ID=65524617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201780091565.7A Active CN110741555B (zh) | 2017-08-26 | 2017-08-26 | 极化译码的方法与装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US11012092B2 (zh) |
| EP (1) | EP3627709B1 (zh) |
| CN (1) | CN110741555B (zh) |
| WO (1) | WO2019041067A1 (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115052358B (zh) * | 2022-08-15 | 2022-11-15 | 杰创智能科技股份有限公司 | Pdcch盲检方法、装置、电子设备及存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004284480A (ja) * | 2003-03-20 | 2004-10-14 | Mitsubishi Electric Corp | 列車検知通信システム及び列車検知通信方法 |
| US20130019142A1 (en) * | 2011-07-12 | 2013-01-17 | Phison Electronics Corp. | Memory storage device, memory controller thereof, and method for programming data thereof |
| CN104700346A (zh) * | 2015-03-01 | 2015-06-10 | 江西科技学院 | 一种基于极角扩展的可逆盲数据库水印算法 |
| CN106877973A (zh) * | 2015-12-10 | 2017-06-20 | 华为技术有限公司 | 极化码处理的方法及通信设备 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106899379B (zh) * | 2015-12-18 | 2020-01-17 | 华为技术有限公司 | 用于处理极化码的方法和通信设备 |
| CN105720992B (zh) * | 2016-01-22 | 2019-07-23 | 哈尔滨工业大学深圳研究生院 | 一种极化码的简化译码方法 |
| US10305514B2 (en) * | 2016-02-04 | 2019-05-28 | The Royal Institution For The Advancement Of Learning/Mcgill University | Multi-mode unrolled polar decoders |
| CN106253911B (zh) * | 2016-08-03 | 2019-07-12 | 东南大学 | 一种软件极化码的连续消除列表译码方法 |
-
2017
- 2017-08-26 WO PCT/CN2017/099202 patent/WO2019041067A1/zh unknown
- 2017-08-26 EP EP17922998.4A patent/EP3627709B1/en active Active
- 2017-08-26 CN CN201780091565.7A patent/CN110741555B/zh active Active
-
2019
- 2019-12-26 US US16/727,655 patent/US11012092B2/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004284480A (ja) * | 2003-03-20 | 2004-10-14 | Mitsubishi Electric Corp | 列車検知通信システム及び列車検知通信方法 |
| US20130019142A1 (en) * | 2011-07-12 | 2013-01-17 | Phison Electronics Corp. | Memory storage device, memory controller thereof, and method for programming data thereof |
| CN104700346A (zh) * | 2015-03-01 | 2015-06-10 | 江西科技学院 | 一种基于极角扩展的可逆盲数据库水印算法 |
| CN106877973A (zh) * | 2015-12-10 | 2017-06-20 | 华为技术有限公司 | 极化码处理的方法及通信设备 |
Non-Patent Citations (1)
| Title |
|---|
| CARLO CONDO ET AL: ""Blind Detection With Polar Codes"", 《IEEE COMMUNICATIONS LETTERS》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110741555B (zh) | 2021-04-09 |
| EP3627709A4 (en) | 2020-07-22 |
| WO2019041067A1 (zh) | 2019-03-07 |
| US20200136651A1 (en) | 2020-04-30 |
| US11012092B2 (en) | 2021-05-18 |
| EP3627709B1 (en) | 2021-09-29 |
| EP3627709A1 (en) | 2020-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3556030B1 (en) | Polar codes for downlink control channels for wireless networks | |
| KR102430191B1 (ko) | 확률 불균일 변조에 기초한 데이터 전송 방법 및 장치 | |
| AU2008348043B2 (en) | Method and apparatus for conveying antenna configuration information | |
| CN109039344B (zh) | 编码输入数据为极性码的方法及设备、解码方法及其设备 | |
| EP3579481A1 (en) | Method and device for transmitting data | |
| US11309993B2 (en) | Coding and decoding method and apparatus | |
| US11956077B2 (en) | Method and device for performing channel coding on basis of polar coding in wireless communication system | |
| CN106982172B (zh) | 确定极化码传输块大小的方法和通信设备 | |
| US20180131474A1 (en) | Baseband processors, base station, user device, and methods thereof | |
| CN107872290B (zh) | 一种标识ue的方法、网络侧设备、ue及系统 | |
| CN103944663B (zh) | 一种增强pbch的传输方法及装置 | |
| US10644835B1 (en) | System and method for interleaving distributed CRC in polar codes for early termination | |
| KR102349879B1 (ko) | 폴라 코드들에 대한 crc 인터리빙 패턴 | |
| JP2018504026A (ja) | データ送信方法、送信側装置、および受信側装置 | |
| US20140169565A1 (en) | Methods, apparatus and computer programs for scrambling code signalling | |
| EP3800814B1 (en) | Joint encoding schemes with interleaver and tone mapper for multi-ru operation | |
| US20200067531A1 (en) | Polar code encoding and decoding method and apparatus | |
| US11026244B2 (en) | Method and device in terminal and base station for dynamic scheduling | |
| CN110958589B (zh) | 数据传输方法、装置及存储介质 | |
| CN110519018B (zh) | 一种被用于信道编码的ue、基站中的方法和设备 | |
| US20230318739A1 (en) | Method for determining auxiliary bit of polar code and apparatus | |
| CN107370532B (zh) | 通信系统中的通信方法、基站设备以及通信设备 | |
| US9100225B2 (en) | Systems and methods for communication of supported modulation coding schemes | |
| US11012092B2 (en) | Polar decoding method and apparatus | |
| CN109964427B (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 |