JP6584036B2 - 署名対応Polarエンコーダ及びデコーダ - Google Patents
署名対応Polarエンコーダ及びデコーダ Download PDFInfo
- Publication number
- JP6584036B2 JP6584036B2 JP2018527894A JP2018527894A JP6584036B2 JP 6584036 B2 JP6584036 B2 JP 6584036B2 JP 2018527894 A JP2018527894 A JP 2018527894A JP 2018527894 A JP2018527894 A JP 2018527894A JP 6584036 B2 JP6584036 B2 JP 6584036B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- signature
- bits
- input vector
- polar
- 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
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
- 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
- H04L1/0058—Block-coded modulation
-
- 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
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3226—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a predetermined code, e.g. password, passphrase or PIN
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
本出願は、2016年11月30日に出願された「署名対応Polarエンコーダ及びデコーダ(Signature−enabled Polar Encoder and Decoder)」と題する米国特許出願第15/364,521号に基づく優先権を主張するものであり、当該出願は、2015年12月1日に出願された「署名対応Polarエンコーダ及びデコーダ(Signature−enabled Polar Encoder and Decoder)」と題する米国仮特許出願第62/261,590号に基づく優先権を主張するものであり、これらの出願の全ての内容は参照によって全体が本明細書に組み込まれる。
他の実施形態はさらに、より少ないコンポーネント若しくは異なるコンポーネント、及び/又は受信装置コンポーネントのオペレーションの変化を含み得る。
Claims (19)
- 情報ビットを送信するための送信機装置の方法であって、
Polar符号化用の入力ベクトルを生成する段階であって、前記入力ベクトルは、前記入力ベクトルの各ビット位置にビットを有し、前記入力ベクトルは、より高い信頼性を有するビット位置及びより低い信頼性を有するビット位置を有し、前記入力ベクトルの複数の前記ビットは、情報ビット及び少なくとも1つの署名ビットを含み、前記少なくとも1つの署名ビットは、対象受信機装置によるPolar復号化を補助するために前記送信機装置及び前記対象受信機装置に認識され、前記少なくとも1つの署名ビットは、前記情報ビットのビット位置の信頼性より低い信頼性を有する前記入力ベクトルのビット位置に配置される、段階と、
前記入力ベクトルをPolar符号化してPolar符号コードワードを生成する段階と、
前記Polar符号コードワードを送信又は格納する段階とを備える、方法。 - 前記Polar符号コードワードの送信とは別に、前記少なくとも1つの署名ビットに関する情報を少なくとも1つの受信機装置に送信する段階をさらに備える、請求項1に記載の方法。
- 前記少なくとも1つの署名ビットは、前記少なくとも1つの受信機装置に固有である少なくとも1つのビットを含む、請求項2に記載の方法。
- 前記少なくとも1つの署名ビットは、前記入力ベクトルにおける、前記情報ビットのビット位置の前であるビット位置に配置される、請求項1から3のいずれか一項に記載の方法。
- 前記入力ベクトルはさらに、前記情報ビットのビット位置の信頼性より低い信頼性を有するビット位置に配置された少なくとも1つの凍結ビットを含む、請求項1から4のいずれか一項に記載の方法。
- 前記入力ベクトルはさらに、前記情報ビットに基づいて生成されたパリティチェックビットを含み、前記パリティチェックビットは、前記少なくとも1つの署名ビットのビット位置の信頼性より高い信頼性を有するビット位置に配置される、請求項1から5のいずれか一項に記載の方法。
- 前記パリティチェックビットは、巡回冗長検査(CRC)ビットを含む、請求項6に記載の方法。
- 前記少なくとも1つの署名ビットは、前記入力ベクトルにおける、前記情報ビット及び前記CRCビットのビット位置の前であるビット位置に配置される、請求項7に記載の方法。
- 前記少なくとも1つの署名ビットは、前記入力ベクトルにおける、前記CRCビットのうち少なくとも1つのビット位置の後であるビット位置に配置される、請求項7に記載の方法。
- 前記情報ビットは、前記入力ベクトルにおける、前記CRCビットのビット位置の前であるビット位置に配置される、請求項7から9のいずれか一項に記載の方法。
- 前記少なくとも1つの署名ビットの前記ビット位置は、前記情報ビットのビット位置のビットインデックスより小さいビットインデックスを有する、請求項1から10のいずれか一項に記載の方法。
- 前記少なくとも1つの署名ビットは、第1のグループの受信機装置についての少なくとも1つの署名ビットからなる第1のセットと、第2のグループの受信機装置についての少なくとも1つの署名ビットからなる第2のセットとを含む、請求項1から11のいずれか一項に記載の方法。
- Polar符号化は、前記入力ベクトルとm倍のクロネッカー積行列
- 情報ビットを送信するための送信機装置であって、
プロセッサと、
前記プロセッサによる実行のための命令を格納するコンピュータ可読記憶媒体とを備え、
前記命令は、請求項1から13のいずれか一項に記載の方法の段階を実施する、送信機装置。 - コードワードを受信するための受信機装置の方法であって、
コードワードを送信機装置から受信する段階であって、前記コードワードは、複数のビット位置のそれぞれにビットを有するPolar符号化用の入力ベクトルに基づいて生成され、前記入力ベクトルは、より高い信頼性を有するビット位置及びより低い信頼性を有するビット位置を有し、前記入力ベクトルの複数の前記ビットは、情報ビット及び少なくとも1つの署名ビットを含み、前記少なくとも1つの署名ビットは、対象受信機装置によるPolar復号化を補助するために前記送信機装置及び前記対象受信機装置に認識され、前記少なくとも1つの署名ビットは、前記情報ビットのビット位置の信頼性より低い信頼性を有するビット位置にある、段階と、
受信された前記コードワードをPolar復号化して復号化されたビットを生成する段階とを備える、方法。 - コードワードを受信するための受信機装置であって、
プロセッサと、
前記プロセッサによる実行のための命令を格納するコンピュータ可読記憶媒体とを備え、
前記命令は、
コードワードを送信機装置から受信することであって、前記コードワードは、複数のビット位置のそれぞれにビットを有するPolar符号化用の入力ベクトルに基づいて生成され、前記入力ベクトルは、より高い信頼性を有するビット位置及びより低い信頼性を有するビット位置を有し、前記入力ベクトルの複数の前記ビットは、情報ビット及び少なくとも1つの署名ビットを含み、前記少なくとも1つの署名ビットは、対象受信機装置によるPolar復号化を補助するために前記送信機装置及び前記対象受信機装置に認識され、前記少なくとも1つの署名ビットは、前記情報ビットのビット位置の信頼性より低い信頼性を有するビット位置にある、受信することと、
受信された前記コードワードをPolar復号化して復号化されたビットを生成することとを行う、受信機装置。 - コードワードを受信するための受信機装置の方法であって、
前記受信機装置と関連付けられた少なくとも1つの署名ビットが、前記受信機装置によるPolar復号化を補助するために前記受信機装置に認識されるべく、前記少なくとも1つの署名ビットに関する情報を送信機装置から受信する段階と、
複数のビット位置のそれぞれにビットを有するPolar符号化用の入力ベクトルに基づいて生成されたコードワードを前記送信機装置から受信する段階であって、前記入力ベクトルの複数の前記ビットは、情報ビット及び前記少なくとも1つの署名ビットを含む、段階と、
前記送信機装置から受信された前記少なくとも1つの署名ビットに関する前記情報に基づいて、受信された前記コードワードをPolar復号化して復号化されたビットを生成する段階とを備える、方法。 - コードワードを受信するための受信機装置であって、
プロセッサと、
前記プロセッサによる実行のための命令を格納するコンピュータ可読記憶媒体とを備え、
前記命令は、
前記受信機装置と関連付けられた少なくとも1つの署名ビットが、前記受信機装置によるPolar復号化を補助するために前記受信機装置に認識されるべく、前記少なくとも1つの署名ビットに関する情報を送信機装置から受信することと、
複数のビット位置のそれぞれにビットを有するPolar符号化用の入力ベクトルに基づいて生成されたコードワードを前記送信機装置から受信することであって、前記入力ベクトルの複数の前記ビットは、情報ビット及び前記少なくとも1つの署名ビットを含む、受信することと、
前記送信機装置から受信された前記少なくとも1つの署名ビットに関する前記情報に基づいて、受信された前記コードワードをPolar復号化して復号化されたビットを生成することとを行う、受信機装置。 - 請求項1から13、15、及び17のいずれか一項に記載の方法をコンピュータに実行させるための、プログラム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562261590P | 2015-12-01 | 2015-12-01 | |
US62/261,590 | 2015-12-01 | ||
US15/364,521 | 2016-11-30 | ||
US15/364,521 US10581462B2 (en) | 2015-12-01 | 2016-11-30 | Signature-enabled polar encoder and decoder |
PCT/CN2016/108234 WO2017092693A1 (en) | 2015-12-01 | 2016-12-01 | Signature-enabled polar encoder and decoder |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018536357A JP2018536357A (ja) | 2018-12-06 |
JP6584036B2 true JP6584036B2 (ja) | 2019-10-02 |
Family
ID=58778265
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018527894A Active JP6584036B2 (ja) | 2015-12-01 | 2016-12-01 | 署名対応Polarエンコーダ及びデコーダ |
Country Status (6)
Country | Link |
---|---|
US (3) | US10581462B2 (ja) |
EP (2) | EP3371890B1 (ja) |
JP (1) | JP6584036B2 (ja) |
KR (1) | KR102094719B1 (ja) |
CN (2) | CN108352844B (ja) |
WO (1) | WO2017092693A1 (ja) |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US10581462B2 (en) * | 2015-12-01 | 2020-03-03 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
TW201733322A (zh) * | 2015-12-14 | 2017-09-16 | Idac控股公司 | 使用極化碼凍結位元之wtru識別 |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
KR20180022175A (ko) * | 2016-08-23 | 2018-03-06 | 에스케이하이닉스 주식회사 | 컨트롤러, 반도체 메모리 시스템 및 그것의 동작 방법 |
WO2018101805A1 (ko) * | 2016-12-02 | 2018-06-07 | 엘지전자 주식회사 | 단말이 디코딩을 수행하는 방법 및 그 방법을 수행하는 단말 |
CN108289006B (zh) * | 2017-01-09 | 2021-07-16 | 上海诺基亚贝尔股份有限公司 | 用于通信系统中的数据处理的方法和设备 |
CN115664583A (zh) | 2017-01-09 | 2023-01-31 | 中兴通讯股份有限公司 | 一种数据处理方法和装置 |
SG10202103188RA (en) * | 2017-01-09 | 2021-04-29 | Mediatek Inc | Broadcast channel enhancement with polar code |
JP6866473B2 (ja) * | 2017-02-10 | 2021-04-28 | テレフオンアクチーボラゲット エルエム エリクソン(パブル) | ポーラ符号のための循環バッファレートマッチング |
CN114598424A (zh) | 2017-02-15 | 2022-06-07 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
WO2018170834A1 (en) | 2017-03-23 | 2018-09-27 | Qualcomm Incorporated | Parity bit channel assignment for polar coding |
US11211948B2 (en) * | 2017-06-06 | 2021-12-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Distributed CRC-assisted polar code construction |
KR102452618B1 (ko) * | 2017-06-08 | 2022-10-11 | 삼성전자주식회사 | 미리 정의된 정보를 사용하는 폴라 인코딩 및 디코딩 |
DE102018113351A1 (de) * | 2017-06-08 | 2018-12-13 | Samsung Electronics Co., Ltd. | Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen |
CN107231215B (zh) * | 2017-06-18 | 2020-04-14 | 北京理工大学 | 一种并行信道下基于极化码的安全传输方法 |
GB201711055D0 (en) * | 2017-07-10 | 2017-08-23 | Accelercomm Ltd | Electronic device with bit pattern generation, integrated circuit and method for polar coding |
CN114095123A (zh) | 2017-08-02 | 2022-02-25 | 华为技术有限公司 | 一种Polar码编码方法及装置 |
KR102521141B1 (ko) | 2017-08-04 | 2023-04-12 | 퀄컴 인코포레이티드 | 폴라 코드를 위한 효율적인 인터리버 설계 |
CN110572239A (zh) | 2017-08-04 | 2019-12-13 | 华为技术有限公司 | 极化码的编译码方法、装置及设备 |
CN109391347B (zh) * | 2017-08-07 | 2021-10-22 | 华为技术有限公司 | 编译码方法及装置 |
US10536240B2 (en) | 2017-08-07 | 2020-01-14 | Huawei Technologies Co., Ltd. | Channel encoding method and apparatus in wireless communications |
US10903938B2 (en) * | 2017-08-21 | 2021-01-26 | Mediatek Inc. | Techniques of additional bit freezing for polar codes with rate matching |
KR102409208B1 (ko) | 2017-08-23 | 2022-06-15 | 삼성전자주식회사 | 무선 통신 시스템에서 극 부호를 결정하기 위한 장치 및 방법 |
US10594439B2 (en) | 2017-09-08 | 2020-03-17 | Huawei Technologies Co., Ltd. | Channel encoding method and apparatus in wireless communications to output a polar encoded bit sequence |
CN108418658B (zh) * | 2017-09-08 | 2019-03-26 | 华为技术有限公司 | 编码方法及装置 |
CN107659381B (zh) * | 2017-09-08 | 2023-11-17 | 华为技术有限公司 | 编译码方法及装置 |
EP3635890B1 (en) * | 2017-09-11 | 2023-08-09 | Huawei Technologies Co., Ltd. | Methods and apparatus for polar encoding of information comprising bits used to indicate a version of encoded codeword |
CN109600197B (zh) * | 2017-09-30 | 2023-04-07 | 华为技术有限公司 | 极性码的编码方法和编码装置 |
WO2019095190A1 (en) * | 2017-11-16 | 2019-05-23 | Qualcomm Incorporated | Reduced overhead error detection code design for decoding a codeword |
US11750320B2 (en) | 2017-11-29 | 2023-09-05 | Ntt Docomo, Inc. | Communication apparatus and decoding method |
US11012093B2 (en) | 2017-12-05 | 2021-05-18 | Cankaya Universitesi | High-speed decoder for polar codes |
CN108092672B (zh) * | 2018-01-15 | 2021-03-19 | 中国传媒大学 | 一种基于折叠调度的bp译码方法 |
US10608669B2 (en) | 2018-02-16 | 2020-03-31 | At&T Intellectual Property I, L.P. | Performance of data channel using polar codes for a wireless communication system |
CN112640314B (zh) * | 2018-09-13 | 2024-04-09 | 华为技术有限公司 | 用于在乘积码和分量极化码之间映射冻结集的装置和方法 |
CN109361405B (zh) * | 2018-09-14 | 2021-09-21 | 北京理工大学 | 一种基于素数码交织及极码编码的传输系统及方法 |
CN111835474B (zh) * | 2019-04-19 | 2021-07-23 | 大唐移动通信设备有限公司 | 一种基于pbch的信号处理方法及装置 |
CN110061815A (zh) * | 2019-04-28 | 2019-07-26 | 中国石油大学(华东) | 一种采用分段策略的极化码译码方法 |
US11063614B1 (en) | 2019-11-21 | 2021-07-13 | Cadence Design Systems, Inc. | Polar decoder processor |
US20230041939A1 (en) * | 2020-01-20 | 2023-02-09 | Nokia Technologies Oy | Data privacy protection based polar coding |
US11922179B2 (en) * | 2020-03-04 | 2024-03-05 | Red Hat, Inc. | Migrating software and system settings between computing environments |
JPWO2022145057A1 (ja) * | 2021-01-04 | 2022-07-07 |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL8200207A (nl) * | 1982-01-21 | 1983-08-16 | Philips Nv | Werkwijze met foutkorrektie voor het overdragen van blokken databits, een inrichting voor het uitvoeren van een dergelijke werkwijze, een dekodeur voor gebruik bij een dergelijke werkwijze, en een inrichting bevattende een dergelijke dekodeur. |
US5353352A (en) * | 1992-04-10 | 1994-10-04 | Ericsson Ge Mobile Communications Inc. | Multiple access coding for radio communications |
WO2002065648A1 (en) * | 2001-02-15 | 2002-08-22 | Samsung Electronics Co., Ltd | Apparatus and method for coding/decoding channels in a mobile communication system |
US6950979B2 (en) * | 2003-03-20 | 2005-09-27 | Arraycomm Inc. | Low complexity encoder and decoder |
GB2461904B (en) | 2008-07-17 | 2011-02-02 | Martin Tomlinson | Handoff communication system for internet radio |
CN102035626B (zh) * | 2009-09-30 | 2013-06-12 | 华为技术有限公司 | 一种获取预编码矩阵指示的方法和装置 |
CA2743738A1 (en) * | 2010-06-18 | 2011-12-18 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry, Through The Communications Research Centre Canada | Multilayer decoding using persistent bits |
KR101271473B1 (ko) | 2011-06-27 | 2013-06-05 | 전북대학교산학협력단 | 폴라 코드 시퀀스를 이용한 디코딩 방법 |
WO2013062548A1 (en) * | 2011-10-27 | 2013-05-02 | 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 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
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 |
KR101919934B1 (ko) | 2012-04-19 | 2018-11-20 | 삼성전자주식회사 | 불휘발성 메모리 장치를 제어하는 컨트롤러의 동작 방법 및 극 부호화된 부호어를 불휘발성 메모리 장치의 멀티 비트 데이터에 매핑하는 매핑 패턴을 선택하는 매핑 패턴 선택 방법 |
CN102694625B (zh) * | 2012-06-15 | 2014-11-12 | 北京邮电大学 | 一种循环冗余校验辅助的极化码译码方法 |
US9503126B2 (en) * | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
WO2014021837A1 (en) * | 2012-07-31 | 2014-02-06 | Empire Technology Development Llc | Entropy coding and decoding using polar codes |
KR102015121B1 (ko) * | 2012-10-17 | 2019-08-28 | 삼성전자주식회사 | 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법 |
CN107659384A (zh) * | 2012-11-16 | 2018-02-02 | 华为技术有限公司 | 数据处理的方法和装置 |
KR102007770B1 (ko) | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
KR101951663B1 (ko) | 2012-12-14 | 2019-02-25 | 삼성전자주식회사 | Crc 부호와 극 부호에 의한 부호화 방법 및 장치 |
US9083387B2 (en) * | 2012-12-18 | 2015-07-14 | Samsung Electronics Co., Ltd. | Communication system with compound coding mechanism and method of operation thereof |
CN103023618B (zh) * | 2013-01-11 | 2015-04-22 | 北京邮电大学 | 一种任意码长的极化编码方法 |
US9362956B2 (en) * | 2013-01-23 | 2016-06-07 | Samsung Electronics Co., Ltd. | Method and system for encoding and decoding data using concatenated polar codes |
CN103973314A (zh) * | 2013-01-24 | 2014-08-06 | 中国科学院声学研究所 | 一种基于ldpc的信号编解码方法、及接收端和发送端 |
CN104124979B (zh) | 2013-04-27 | 2018-04-17 | 华为技术有限公司 | 极性码的译码方法和译码装置 |
CN104219019B (zh) | 2013-05-31 | 2021-06-22 | 华为技术有限公司 | 编码方法及编码设备 |
CN103414540A (zh) * | 2013-08-14 | 2013-11-27 | 南京邮电大学 | 一种基于Polar码的退化窃听信道速率兼容方法 |
US9007241B2 (en) * | 2013-09-16 | 2015-04-14 | Seagate Technology Llc | Reduced polar codes |
CN103746708A (zh) * | 2013-10-25 | 2014-04-23 | 中国农业大学 | 一种Polar-LDPC级联码的构造方法 |
US9317365B2 (en) * | 2014-03-06 | 2016-04-19 | Seagate Technology Llc | Soft decoding of polar codes |
KR102128471B1 (ko) | 2014-03-11 | 2020-06-30 | 삼성전자주식회사 | 폴라 부호의 리스트 복호 방법 및 이를 적용한 메모리 시스템 |
BR112016021434A2 (pt) | 2014-03-19 | 2017-08-15 | Huawei Tech Co Ltd | Método de equiparação de taxa de código polar e aparelho de equiparação de taxa |
CN103957015B (zh) | 2014-05-12 | 2017-02-01 | 福州大学 | 用于ldpc码解码的非均匀量化编码方法及其在解码器的应用 |
US20150333775A1 (en) * | 2014-05-15 | 2015-11-19 | Broadcom Corporation | Frozen-Bit Selection for a Polar Code Decoder |
US10193578B2 (en) | 2014-07-10 | 2019-01-29 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
EP3226422B1 (en) | 2014-12-22 | 2019-02-27 | Huawei Technologies Co. Ltd. | Polar code coding method and coding device |
US10581462B2 (en) * | 2015-12-01 | 2020-03-03 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
-
2016
- 2016-11-30 US US15/364,521 patent/US10581462B2/en active Active
- 2016-12-01 KR KR1020187018283A patent/KR102094719B1/ko active IP Right Grant
- 2016-12-01 EP EP16870003.7A patent/EP3371890B1/en active Active
- 2016-12-01 EP EP20202463.4A patent/EP3800791A1/en active Pending
- 2016-12-01 WO PCT/CN2016/108234 patent/WO2017092693A1/en active Application Filing
- 2016-12-01 CN CN201680065607.5A patent/CN108352844B/zh active Active
- 2016-12-01 JP JP2018527894A patent/JP6584036B2/ja active Active
- 2016-12-01 CN CN201910677316.7A patent/CN110545160B/zh active Active
-
2018
- 2018-08-30 US US16/117,863 patent/US10680651B2/en active Active
-
2020
- 2020-05-25 US US16/882,623 patent/US11438011B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP3371890A4 (en) | 2018-11-21 |
US10680651B2 (en) | 2020-06-09 |
US20180375532A1 (en) | 2018-12-27 |
CN108352844A (zh) | 2018-07-31 |
CN108352844B (zh) | 2024-01-30 |
JP2018536357A (ja) | 2018-12-06 |
US10581462B2 (en) | 2020-03-03 |
US20200287567A1 (en) | 2020-09-10 |
EP3800791A1 (en) | 2021-04-07 |
CN110545160A (zh) | 2019-12-06 |
US20170155405A1 (en) | 2017-06-01 |
CN110545160B (zh) | 2020-07-14 |
KR102094719B1 (ko) | 2020-03-30 |
EP3371890B1 (en) | 2020-10-21 |
US11438011B2 (en) | 2022-09-06 |
KR20180087375A (ko) | 2018-08-01 |
WO2017092693A1 (en) | 2017-06-08 |
EP3371890A1 (en) | 2018-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6584036B2 (ja) | 署名対応Polarエンコーダ及びデコーダ | |
JP5863200B2 (ja) | フレキシブルなソースブロックのマッピングを伴う伸縮性符号を使用した符号化および復号 | |
US9203608B2 (en) | System for encrypting data with an error correction code | |
US9425952B2 (en) | Algebraic manipulation detection codes from algebraic curves | |
KR20190052054A (ko) | 극성 코드를 이용하여 데이터를 인코딩하기 위한 방법 및 장치 | |
US9496897B1 (en) | Methods and apparatus for generating authenticated error correcting codes | |
EP3408941A1 (en) | System and method for polar encoding and decoding | |
CN110719141B (zh) | 一种信息的传输方法、译码方法和装置 | |
EP2773061B1 (en) | A method and an apparatus for deriving secret information from a series of response values and a method and an apparatus for providing helper data allowing to derive a secret information | |
WO2014122772A1 (ja) | 誤り訂正符号の検査行列のデータ構造、並びに誤り訂正符号の符号化率可変装置および可変方法 | |
JP2008510379A (ja) | データをエンコード及びデコードするための方法並びに装置 | |
JP6817414B2 (ja) | 2のべき乗でない長さに拡張されたポーラ符号の符号化および復号化 | |
JPWO2006106841A1 (ja) | 誤り訂正符号化装置 | |
KR20210102484A (ko) | 데이터 처리 방법 및 디바이스 | |
WO2018149354A1 (zh) | 极化码的编码方法、装置及设备、存储介质 | |
US20140173374A1 (en) | Methods and apparatus for error coding | |
WO2018202054A1 (zh) | 一种编码的方法和装置 | |
Krouk et al. | Code-based public-key cryptosystem based on bursts-correcting codes | |
WO2018149304A1 (zh) | 数据处理方法和装置、数据处理设备及存储介质 | |
KR101605972B1 (ko) | 순환 부호를 활용한 효율적인 코셋 부호화 방식 및 이러한 방식을 활용하는 장치 | |
WO2019234923A1 (ja) | 送信装置、受信装置および符号化方法 | |
KR101391853B1 (ko) | 저밀도 역 코드를 이용한 부호화/복호화 방법 및 장치 | |
WO2017177614A1 (zh) | 编码方法及装置、译码方法及装置 | |
Sengupta et al. | AEC: A Practical Scheme for Authentication with Error Correction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180705 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180705 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190410 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190423 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190723 |
|
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: 20190806 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190902 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6584036 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 |