JP6075812B2 - Polar符号の復号方法および復号器 - Google Patents
Polar符号の復号方法および復号器 Download PDFInfo
- Publication number
- JP6075812B2 JP6075812B2 JP2015560531A JP2015560531A JP6075812B2 JP 6075812 B2 JP6075812 B2 JP 6075812B2 JP 2015560531 A JP2015560531 A JP 2015560531A JP 2015560531 A JP2015560531 A JP 2015560531A JP 6075812 B2 JP6075812 B2 JP 6075812B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- decoding
- polar
- polar codes
- decoding result
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 90
- 241000169170 Boreogadus saida Species 0.000 claims description 153
- 239000013598 vector Substances 0.000 claims description 30
- 238000007476 Maximum Likelihood Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 description 18
- 230000015654 memory Effects 0.000 description 16
- 230000006870 function Effects 0.000 description 15
- 238000012545 processing Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 9
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000007704 transition Effects 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
- 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
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1575—Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance
-
- 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/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- 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/65—Purpose and implementation aspects
- H03M13/6561—Parallelized implementations
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
Description
Q(vi, vi+N/4, vi+N/2, vi+3N/4)=(1-2ai)L(ai)+(1-2bi)L(bi)+(1-2ci)L(ci)+(1-2di)L(di)
と定義されると、最大のQの値を有する組合せ(vi, vi+N/4, vi+N/2, vi+3N/4)が、以下の復号結果として選択され得る。
Q(vi, vi+N/8, vi+2N/8, …, vi+7N/8)=(1-2ai)L(ai)+(1-2bi)L(bi)+(1-2ci)L(ci)+…+(1-2hi)L(hi)
と定義される。
51 分割ユニット
52 復号ユニット
53 決定ユニット
60 装置
601 アンテナ
602 送信回路
603 受信回路
604 復号プロセッサ
605 処理ユニット
606 メモリ
609 バスシステム
Claims (20)
- Polar符号の復号方法であって、
復号器により、長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割するステップであって、各第2のPolar符号の長さがN/mであり、Nおよびmが2の整数乗であり、N>mである、ステップと、
前記復号器により、前記m個の第2のPolar符号を別個に復号して、前記m個の第2のPolar符号の復号結果を取得するステップと、
前記復号器により、前記m個の第2のPolar符号の前記復号結果に従って、前記第1のPolar符号の復号結果を取得するステップと
を有する復号方法。 - 前記m個の第2のPolar符号を別個に復号して、前記m個の第2のPolar符号の復号結果を取得する前記ステップが、
前記m個の第2のPolar符号を並列に復号して、前記m個の第2のPolar符号の前記復号結果を取得するステップを含む、請求項1に記載の復号方法。 - 前記m個の第2のPolar符号を別個に復号して、前記m個の第2のPolar符号の復号結果を取得する前記ステップが、
各第2のPolar符号中のi番目のビットの判定基準値を取得するステップであって、iが正の整数であり、1≦i≦N/mである、ステップと、
前記判定基準値に従って、前記i番目のビットを決定して、前記i番目のビットの判定値を取得するステップと
を含み、
前記m個の第2のPolar符号の前記復号結果に従って、前記第1のPolar符号の復号結果を取得する前記ステップが、
前記第1のPolar符号中に存在し、かつ前記m個の第2のPolar符号の前記i番目のビットに対応するビットの性質に従って、前記第1のPolar符号中の前記対応するビットの復号結果を取得するステップを含む、請求項1または2に記載の復号方法。 - 前記第1のPolar符号中に存在し、かつ前記m個の第2のPolar符号の前記i番目のビットに対応するビットの性質に従って、前記第1のPolar符号中の前記対応するビットの復号結果を取得する前記ステップが、
前記対応するビットがすべて情報ビットである場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値に従って、前記対応するビットの前記復号結果を決定するステップと、
前記対応するビット中に凍結ビットと情報ビットとが存在する場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値と前記i番目のビットの前記判定基準値とに従って、前記対応するビットの前記復号結果を決定するか、または、前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの前記復号結果を決定するステップと
を含む、請求項3に記載の復号方法。 - 前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの前記復号結果を決定する前記ステップが、
前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に対して、ゲインの等しい組合せを実行して、前記対応するビットの前記復号結果を取得するステップを含む、請求項4に記載の復号方法。 - 前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの前記復号結果を決定する前記ステップが、
前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの各組合せの尤度比関数値を取得するステップと、
最大の尤度比関数値を有する組合せを、前記対応するビットの前記復号結果として選択するステップと
を含む、請求項4に記載の復号方法。 - 前記判定基準値が、尤度比、対数尤度比、または確率値である、請求項3から6のいずれか一項に記載の復号方法。
- 長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割する前記ステップが、
前記第1のPolar符号の受信された信号ベクトルをm個のセグメントに順次にかつ均等に分割するステップを含み、
前記受信された信号ベクトルの各セグメントは、前記m個の第2のPolar符号を決定するために、前記m個の第2のPolar符号のうちの1つの第2のPolar符号の受信された信号ベクトルとして用いられる、請求項1から7のいずれか一項に記載の復号方法。 - 前記m個の第2のPolar符号を別個に復号して、前記m個の第2のPolar符号の復号結果を取得する前記ステップが、
前記m個の第2のPolar符号に対して、逐次除去(SC)復号を別個に実行して、前記m個の第2のPolar符号の前記復号結果を取得するステップを含む、請求項1から8のいずれか一項に記載の復号方法。 - Polar符号の復号器であって、
長さNを有する第1のPolar符号を、相互に結合されたm個の第2のPolar符号に分割するように構成された分割ユニットであって、各第2のPolar符号の長さがN/mであり、Nおよびmが2の整数乗であり、N>mである、分割ユニットと、
前記m個の第2のPolar符号を別個に復号して、前記m個の第2のPolar符号の復号結果を取得するように構成された復号ユニットと、
前記m個の第2のPolar符号の前記復号結果に従って、前記第1のPolar符号の復号結果を取得するように構成された決定ユニットと
を具備する復号器。 - 前記復号ユニットが、
前記分割ユニットから前記m個の第2のPolar符号のうちの1つの第2のPolar符号をそれぞれ受け取り、前記m個の第2のPolar符号を並列に復号して、前記m個の第2のPolar符号の前記復号結果を取得するように構成されたm個の成分復号器を含む、請求項10に記載の復号器。 - 前記復号ユニットが、各第2のPolar符号中のi番目のビットの判定基準値を取得し、前記判定基準値に従って、前記i番目のビットを決定して、前記i番目のビットの判定値を取得するようにさらに構成され、iは正の整数であり、1≦i≦N/mであり、
前記決定ユニットが、前記第1のPolar符号中に存在し、かつ前記m個の第2のPolar符号の前記i番目のビットに対応するビットの性質に従って、前記第1のPolar符号中の前記対応するビットの復号結果を取得するようにさらに構成される、請求項10または11に記載の復号器。 - 前記決定ユニットは、
前記対応するビットがすべて情報ビットである場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値に従って、前記対応するビットの前記復号結果を決定し、
前記対応するビット中に凍結ビットと情報ビットとが存在する場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値と前記i番目のビットの前記判定基準値とに従って、前記対応するビットの前記復号結果を決定するようにさらに構成される、請求項12に記載の復号器。 - 前記決定ユニットは、
前記対応するビットがすべて情報ビットである場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値に従って、前記対応するビットの前記復号結果を決定し、
前記対応するビット中に凍結ビットと情報ビットとが存在する場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの前記復号結果を決定するようにさらに構成される、請求項12に記載の復号器。 - 前記決定ユニットは、
前記対応するビットがすべて情報ビットである場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値に従って、前記対応するビットの前記復号結果を決定し、
前記対応するビット中に凍結ビットと情報ビットとが存在する場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に対して、ゲインの等しい組合せを実行して、前記対応するビットの前記復号結果を取得するようにさらに構成される、請求項12に記載の復号器。 - 前記決定ユニットは、
前記対応するビットがすべて情報ビットである場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定値に従って、前記対応するビットの前記復号結果を決定し、
前記対応するビット中に凍結ビットと情報ビットとが存在する場合、前記m個の第2のPolar符号の前記i番目のビットの前記判定基準値に従って、前記対応するビットの各組合せの尤度比関数値を取得し、最大の尤度比関数値を有する組合せを、前記対応するビットの前記復号結果として選択するようにさらに構成される、請求項12に記載の復号器。 - 前記判定基準値が、尤度比、対数尤度比、または確率値である、請求項12から16のいずれか一項に記載の復号器。
- 前記分割ユニットが、前記第1のPolar符号の受信された信号ベクトルをm個のセグメントに順次にかつ均等に分割するようにさらに構成され、
前記受信された信号ベクトルの各セグメントは、前記m個の第2のPolar符号を取得するために、前記m個の第2のPolar符号のうちの1つの第2のPolar符号の受信された信号ベクトルとして用いられる、請求項10から17のいずれか一項に記載の復号器。 - 前記復号ユニットが、前記m個の第2のPolar符号に対して、逐次除去(SC)復号を別個に実行して、前記m個の第2のPolar符号の前記復号結果を取得するようにさらに構成される、請求項10から18のいずれか一項に記載の復号器。
- 請求項1から9のいずれか一項に記載の復号方法をコンピュータデバイスに実行させる命令を格納したコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310073607.8 | 2013-03-07 | ||
CN201310073607.8A CN104038234B (zh) | 2013-03-07 | 2013-03-07 | 极性码的译码方法和译码器 |
PCT/CN2014/070206 WO2014134974A1 (zh) | 2013-03-07 | 2014-01-07 | 极性码的译码方法和译码器 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016515329A JP2016515329A (ja) | 2016-05-26 |
JP6075812B2 true JP6075812B2 (ja) | 2017-02-08 |
Family
ID=51468846
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015560531A Active JP6075812B2 (ja) | 2013-03-07 | 2014-01-07 | Polar符号の復号方法および復号器 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10270470B2 (ja) |
EP (1) | EP2953307B1 (ja) |
JP (1) | JP6075812B2 (ja) |
KR (2) | KR101814031B1 (ja) |
CN (1) | CN104038234B (ja) |
WO (1) | WO2014134974A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11539380B2 (en) | 2019-03-15 | 2022-12-27 | Mitsubishi Electric Corporation | Decoding device, decoding method, control circuit, and storage medium |
Families Citing this family (74)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104038234B (zh) | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
KR101819015B1 (ko) * | 2013-12-24 | 2018-01-16 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 디코딩 방법 및 디코딩 장치 |
US9479291B2 (en) | 2015-02-13 | 2016-10-25 | Samsung Electronics Co., Ltd. | Apparatus and method of constructing polar code |
US9742440B2 (en) | 2015-03-25 | 2017-08-22 | Samsung Electronics Co., Ltd | HARQ rate-compatible polar codes for wireless channels |
CN107408953A (zh) | 2015-04-01 | 2017-11-28 | 华为技术有限公司 | 编码方法、装置、基站和用户设备 |
WO2016172934A1 (zh) * | 2015-04-30 | 2016-11-03 | 华为技术有限公司 | 极化码的译码器和译码方法 |
WO2016172940A1 (zh) * | 2015-04-30 | 2016-11-03 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
WO2016191996A1 (zh) * | 2015-05-31 | 2016-12-08 | 华为技术有限公司 | 极化码的路径合并方法、装置以及译码装置 |
CN105141322B (zh) * | 2015-09-16 | 2018-09-07 | 哈尔滨工业大学 | 一种基于极化码sc译码的部分和方法 |
KR102433645B1 (ko) * | 2015-11-09 | 2022-08-18 | 삼성전자주식회사 | 무선 통신 시스템에서 복호화 방법 및 장치 |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
CN108370255B (zh) * | 2015-11-24 | 2022-04-12 | 相干逻辑公司 | 极性码连续消去列表解码器中的存储器管理和路径排序 |
CN105553892B (zh) * | 2015-12-23 | 2018-08-14 | 北京航空航天大学 | 一种基于polar码的信道估计方法 |
US10305514B2 (en) * | 2016-02-04 | 2019-05-28 | The Royal Institution For The Advancement Of Learning/Mcgill University | Multi-mode unrolled polar decoders |
CN105933090B (zh) * | 2016-04-14 | 2019-07-16 | 电子科技大学 | 一种多核并行scma译码系统 |
JP6781270B2 (ja) * | 2016-04-29 | 2020-11-04 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | Polar Polar符号を利用して符号化および復号化を行う方法および装置 |
EP3444984B1 (en) | 2016-05-10 | 2022-02-23 | Huawei Technologies Co., Ltd. | Data transmission method, data receiving method, transmission apparatus, and receiving apparatus |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
CN109155634B (zh) * | 2016-05-12 | 2023-06-20 | 华为技术有限公司 | 实施极化码的设备和方法 |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10313057B2 (en) * | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
AU2016416176B2 (en) | 2016-07-27 | 2021-11-25 | Qualcomm Incorporated | Design of hybrid automatic repeat request (HARQ) feedback bits for polar codes |
EP3497795A1 (en) | 2016-08-12 | 2019-06-19 | Telefonaktiebolaget LM Ericsson (PUBL) | Iterative decoding of harq-ir transmissions based on soft output polar code decoders |
US10459788B2 (en) | 2016-08-19 | 2019-10-29 | Samsung Electronics Co., Ltd. | Data coding to reduce read-sensing operations in storage device |
US10447435B2 (en) * | 2016-08-19 | 2019-10-15 | Huawei Technologies Co., Ltd. | Reduced-stage polar decoding |
US10425107B2 (en) * | 2016-09-09 | 2019-09-24 | Huawei Technologies Co., Ltd. | Partial sum computation for polar code decoding |
US10425186B2 (en) * | 2016-09-12 | 2019-09-24 | Mediatek Inc. | Combined coding design for efficient codeblock extension |
US10153787B2 (en) | 2016-09-20 | 2018-12-11 | Samsung Electronics Co., Ltd | Apparatus and method for parallelized successive cancellation decoding and successive cancellation list decoding of polar codes |
WO2018058294A1 (en) * | 2016-09-27 | 2018-04-05 | Qualcomm Incorporated | Harq techniques for polar codes |
WO2018126378A1 (en) | 2017-01-05 | 2018-07-12 | Qualcomm Incorporated | Wireless communication with polar codes using a mask sequence for frozen bits |
CN117375765A (zh) | 2017-01-05 | 2024-01-09 | 华为技术有限公司 | 速率匹配方法、编码装置和通信装置 |
US10348328B2 (en) | 2017-01-06 | 2019-07-09 | At&T Intellectual Property I, L.P. | Reducing control channel overhead using polar codes |
WO2018127234A1 (zh) * | 2017-01-09 | 2018-07-12 | 电信科学技术研究院有限公司 | 一种极化码编译码方法及装置 |
CN108390739B (zh) | 2017-02-03 | 2021-01-29 | 华为技术有限公司 | 数据处理的方法和装置 |
US11323727B2 (en) | 2017-02-06 | 2022-05-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Alteration of successive cancellation order in decoding of polar codes |
CN108631930B (zh) * | 2017-03-24 | 2023-08-22 | 华为技术有限公司 | Polar编码方法和编码装置、译码方法和译码装置 |
CN108988873B (zh) * | 2017-05-31 | 2021-08-20 | 华为技术有限公司 | 一种Polar码处理方法、译码器和终端 |
CN109004939A (zh) * | 2017-06-06 | 2018-12-14 | 华为技术有限公司 | 极化码译码装置和方法 |
DE102018113351A1 (de) * | 2017-06-08 | 2018-12-13 | Samsung Electronics Co., Ltd. | Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
GB2563419B (en) * | 2017-06-15 | 2020-04-22 | Accelercomm Ltd | Polar decoder, communication unit, integrated circuit and method therefor |
CN107425941B (zh) * | 2017-06-16 | 2022-11-18 | 华为技术有限公司 | 速率匹配和解速率匹配的方法及装置 |
KR102113450B1 (ko) | 2017-07-07 | 2020-05-20 | 퀄컴 인코포레이티드 | 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술 |
CN109391358B (zh) * | 2017-08-11 | 2021-09-21 | 华为技术有限公司 | 极化码编码的方法和装置 |
US10523367B2 (en) | 2017-08-18 | 2019-12-31 | Samsung Electronics Co., Ltd. | Efficient survivor memory architecture for successive cancellation list decoding of channel polarization codes |
US10340950B2 (en) | 2017-08-21 | 2019-07-02 | Qualcomm Incorporated | Reducing the search space of maximum-likelihood decoding for polar codes |
CN108365921B (zh) * | 2017-09-30 | 2019-03-26 | 华为技术有限公司 | Polar编码方法和编码装置、译码方法和译码装置 |
KR102426047B1 (ko) | 2017-11-06 | 2022-07-26 | 삼성전자주식회사 | 폴라 부호 복호화 장치 및 방법 |
WO2019112524A1 (en) | 2017-12-05 | 2019-06-13 | Çankaya Üni̇versi̇tesi̇ | High-speed decoder for polar codes |
WO2019130475A1 (ja) * | 2017-12-27 | 2019-07-04 | 日本電気株式会社 | 通信路分極を用いた誤り訂正符号化方法および装置、復号方法および装置 |
CN108282264B (zh) * | 2018-01-05 | 2020-01-31 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
CN110022158B (zh) * | 2018-01-09 | 2021-04-09 | 华为技术有限公司 | 一种译码方法及装置 |
WO2019139412A1 (ko) * | 2018-01-12 | 2019-07-18 | 엘지전자 주식회사 | 정보를 전송하는 방법 및 장치, 그리고 정보를 수신하는 방법 및 장치 |
CN110505036A (zh) * | 2018-05-17 | 2019-11-26 | 财团法人工业技术研究院 | 传输以极化码编码的数据的方法与使用其的电子装置 |
CN109274460B (zh) * | 2018-09-14 | 2021-01-08 | 北京邮电大学 | 一种多比特并行结构串行抵消译码方法和装置 |
CN109462457B (zh) * | 2019-01-05 | 2020-01-24 | 苏州怡林城信息科技有限公司 | 一种Polar码译码方法、译码装置和译码器 |
CN111525980B (zh) * | 2019-02-01 | 2021-09-17 | 华为技术有限公司 | 译码方法及装置 |
CN111756384B (zh) * | 2019-03-28 | 2022-08-26 | 华为技术有限公司 | 译码方法、装置及设备 |
CN112152639A (zh) | 2019-06-27 | 2020-12-29 | 深圳市中兴微电子技术有限公司 | 一种极化码的译码方法、装置、存储介质和终端 |
KR102170785B1 (ko) * | 2019-06-28 | 2020-10-27 | 재단법인대구경북과학기술원 | 병렬 sc 복호기의 멀티비트 부분합 네트워크 장치 |
CN112583422A (zh) * | 2019-09-30 | 2021-03-30 | 深圳市中兴微电子技术有限公司 | 数据译码方法和装置及计算机存储介质 |
CN112889230A (zh) * | 2019-09-30 | 2021-06-01 | Oppo广东移动通信有限公司 | 上行控制信息的传输方法及装置 |
US11063614B1 (en) | 2019-11-21 | 2021-07-13 | Cadence Design Systems, Inc. | Polar decoder processor |
CN112994706A (zh) * | 2019-12-02 | 2021-06-18 | 深圳市中兴微电子技术有限公司 | 译码方法、装置、设备及存储介质 |
WO2021151463A1 (en) * | 2020-01-27 | 2021-08-05 | Huawei Technologies Co., Ltd. | Device and method for encoding or decoding messages by means of a polar code |
US11418220B2 (en) | 2020-03-20 | 2022-08-16 | Huawei Technologies Co., Ltd. | Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code |
KR102306927B1 (ko) | 2020-04-09 | 2021-09-29 | 충남대학교 산학협력단 | 긴 폴라 코드를 위한 면적-효율적인 부분 병렬 폴라 코드 부호기 및 그 구현 방법 |
CN113708887B (zh) * | 2020-05-20 | 2022-10-04 | 中国电信股份有限公司 | 极化码编码及译码方法和装置、信息传输系统 |
CN113038097B (zh) * | 2021-02-08 | 2022-07-26 | 北京航空航天大学 | 一种投影方法、装置及存储介质 |
US11689218B2 (en) | 2021-02-19 | 2023-06-27 | Electronics And Telecommunications Research Institute | Decoding method and apparatus based on polar code in communication system |
US20240178862A1 (en) * | 2021-04-21 | 2024-05-30 | Lg Electronics Inc. | Method and device for transmitting and receiving signals of terminal and base station in wireless communication system |
US11894859B1 (en) * | 2022-08-08 | 2024-02-06 | Polaran Haberlesme Teknolojileri Anonim Sirketi | Methods and apparatus for decoding of polar codes |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4583194A (en) * | 1981-12-23 | 1986-04-15 | Pitney Bowes Inc. | Fixed disk controller for use in a word processing system |
SU1711337A1 (ru) | 1989-03-24 | 1992-02-07 | Московский институт связи | Кодек блочной сигнально-кодовой конструкции |
US6594792B1 (en) * | 1999-04-30 | 2003-07-15 | General Electric Company | Modular turbo decoder for expanded code word length |
JP4181887B2 (ja) * | 2002-05-29 | 2008-11-19 | キヤノン株式会社 | 可変長符号化装置、及びその方法 |
CA2667727C (en) | 2006-11-14 | 2014-07-08 | Nippon Telegraph And Telephone Corporation | Information source encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs |
EP1942578A1 (en) | 2006-11-29 | 2008-07-09 | Broadcom Corporation | Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves |
US8418035B2 (en) | 2007-01-19 | 2013-04-09 | Koninklijke Philips Electronics N.V. | Method and system of single carrier block transmission with parallel encoding and decoding |
US8116231B2 (en) | 2007-01-19 | 2012-02-14 | Koninklijke Philips Electronics N.V. | Apparatus and method for enabling discovery of wireless devices |
CN101707510B (zh) * | 2009-11-18 | 2013-06-26 | 华为终端有限公司 | 一种高速Turbo译码方法和装置 |
CN101777924B (zh) * | 2010-01-11 | 2014-02-19 | 新邮通信设备有限公司 | 一种Turbo码译码方法和装置 |
TW201138354A (en) | 2010-04-27 | 2011-11-01 | Ind Tech Res Inst | Soft demapping method and apparatus thereof and communication system thereof |
US8677227B2 (en) | 2010-08-25 | 2014-03-18 | Royal Institution for the Advancement of Learning / McGill University | Method and system for decoding |
CN102122966B (zh) | 2011-04-15 | 2012-11-14 | 北京邮电大学 | 基于信道极化的交错结构重复码的编码器及其编译码方法 |
KR101271473B1 (ko) | 2011-06-27 | 2013-06-05 | 전북대학교산학협력단 | 폴라 코드 시퀀스를 이용한 디코딩 방법 |
CN102394663B (zh) * | 2011-10-11 | 2013-08-28 | 东南大学 | 前馈卷积码的分段并行编码方法 |
US9143267B2 (en) * | 2011-10-27 | 2015-09-22 | Empire Technology Development Llc | Low complexity and power efficient error correction coding schemes |
US9176927B2 (en) * | 2011-11-08 | 2015-11-03 | The Royal Institution For The Advancement Of Learning/Mcgill University | Methods and systems for decoding polar codes |
CN103220001B (zh) | 2012-01-20 | 2016-09-07 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
CN103368583B (zh) | 2012-04-11 | 2016-08-17 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
US8347186B1 (en) | 2012-04-19 | 2013-01-01 | Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
KR102007770B1 (ko) * | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
CN104038234B (zh) | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
CN104124979B (zh) | 2013-04-27 | 2018-04-17 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
WO2015074192A1 (zh) * | 2013-11-20 | 2015-05-28 | 华为技术有限公司 | 极化码的处理方法和设备 |
-
2013
- 2013-03-07 CN CN201310073607.8A patent/CN104038234B/zh active Active
-
2014
- 2014-01-07 KR KR1020177018166A patent/KR101814031B1/ko active IP Right Grant
- 2014-01-07 JP JP2015560531A patent/JP6075812B2/ja active Active
- 2014-01-07 WO PCT/CN2014/070206 patent/WO2014134974A1/zh active Application Filing
- 2014-01-07 EP EP14760898.8A patent/EP2953307B1/en active Active
- 2014-01-07 KR KR1020157026705A patent/KR101754912B1/ko active IP Right Grant
-
2015
- 2015-09-04 US US14/845,565 patent/US10270470B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11539380B2 (en) | 2019-03-15 | 2022-12-27 | Mitsubishi Electric Corporation | Decoding device, decoding method, control circuit, and storage medium |
Also Published As
Publication number | Publication date |
---|---|
EP2953307A1 (en) | 2015-12-09 |
CN104038234B (zh) | 2017-09-29 |
US10270470B2 (en) | 2019-04-23 |
EP2953307A4 (en) | 2016-02-17 |
US20150381208A1 (en) | 2015-12-31 |
KR20170078887A (ko) | 2017-07-07 |
JP2016515329A (ja) | 2016-05-26 |
KR101814031B1 (ko) | 2018-01-02 |
CN104038234A (zh) | 2014-09-10 |
WO2014134974A1 (zh) | 2014-09-12 |
KR101754912B1 (ko) | 2017-07-06 |
KR20150122757A (ko) | 2015-11-02 |
EP2953307B1 (en) | 2020-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6075812B2 (ja) | Polar符号の復号方法および復号器 | |
JP7026763B2 (ja) | レートマッチング方法、符号化装置、および通信装置 | |
WO2017143870A1 (zh) | 极化码的编码方法、译码方法、编码设备和译码设备 | |
CN107078748B (zh) | 极性码的编码方法和编码装置 | |
CN107005690B (zh) | 极化码的速率匹配的方法、装置和无线通信设备 | |
RU2715523C1 (ru) | Устройство и способ полярного кодирования и декодирования полярного кода | |
CN107342845B (zh) | 一种速率匹配的方法和装置 | |
WO2014173133A1 (zh) | 极性码的译码方法和译码装置 | |
WO2013152605A1 (zh) | 极性码的译码方法和译码装置 | |
WO2016168962A1 (zh) | 极化码的译码方法和译码装置 | |
CN109565288B (zh) | 用于块编码的速率匹配 | |
US11075653B2 (en) | Polar code encoding and decoding method and apparatus | |
US11296723B2 (en) | Methods and apparatuses for data processing in communication system | |
WO2016141544A1 (zh) | 传输信息的方法和通信设备 | |
WO2019037782A1 (zh) | 极化码的译码方法和译码器 | |
CN104796160B (zh) | 译码方法和装置 | |
CN114079530A (zh) | 编码方法及装置 | |
WO2020042089A1 (zh) | Scl并行译码方法、装置及设备 | |
US20200028522A1 (en) | Soft Output Decoding of Polar Codes | |
US11296724B2 (en) | Encoding method and apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160725 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160809 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20161213 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170105 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6075812 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |