JP2018536357A - 署名対応Polarエンコーダ及びデコーダ - Google Patents
署名対応Polarエンコーダ及びデコーダ Download PDFInfo
- Publication number
- JP2018536357A JP2018536357A JP2018527894A JP2018527894A JP2018536357A JP 2018536357 A JP2018536357 A JP 2018536357A JP 2018527894 A JP2018527894 A JP 2018527894A JP 2018527894 A JP2018527894 A JP 2018527894A JP 2018536357 A JP2018536357 A JP 2018536357A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- bits
- signature
- input vector
- crc
- 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
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)
Abstract
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号に基づく優先権を主張するものであり、これらの出願の全ての内容は参照によって全体が本明細書に組み込まれる。
他の実施形態はさらに、より少ないコンポーネント若しくは異なるコンポーネント、及び/又は受信装置コンポーネントのオペレーションの変化を含み得る。
本出願は、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 (24)
- エンコーダにおける方法であって、
Polar符号化用のNビットの入力ベクトルを生成する段階であって、前記入力ベクトルは、少なくとも1つの情報ビットのそれぞれをPolar符号の信頼できるビット位置のそれぞれに挿入し、少なくとも1つの署名ビットのそれぞれをPolar符号の信頼できないビット位置のそれぞれに挿入することで、Polar符号の信頼できるビット位置及びPolar符号の信頼できないビット位置を有し、ここで、N=2mでありm≧2である、段階と、
前記Nビットの入力ベクトルとPolar符号生成行列を乗算してPolar符号コードワードを生成する段階と、
前記Polar符号コードワードを送信又は格納する段階とを備える、方法。 - 前記Nビットの入力ベクトルとPolar符号生成行列を乗算してPolar符号コードワードを生成する段階は、
前記Nビットの入力ベクトルを処理して、行ベクトルとしての前記入力ベクトルとm倍のクロネッカー積行列
- 少なくとも1つの凍結ビットをPolar符号の信頼できないビット位置に挿入する段階をさらに備える、請求項1又は2に記載の方法。
- 前記少なくとも1つの情報ビットは、K個の情報ビット(K≧1)を含み、
前記方法はさらに、
前記K個の情報ビットを処理してuビットのCRC(u≧1)を生成する段階と、
u個のCRCビットのそれぞれをPolar符号の信頼できるビット位置のそれぞれに挿入することで前記Nビットの入力ベクトルを生成する段階とを備え、
これにより、前記PolarコードワードはCRCチェック済みPolarコードワードである、請求項1に記載の方法。 - 少なくとも1つの凍結ビットをPolar符号の信頼できないビット位置に挿入する段階をさらに備える、請求項4に記載の方法。
- 前記Nビットの入力ベクトルは少なくとも1つの凍結ビットとともに、M個の署名ビット、前記K個の情報ビット、u個のCRCビットを有し、ここで、N=2mでありm≧2であり、凍結ビットの数はN−K−u−M個である、請求項5に記載の方法。
- 前記コードワードの前記送信とは別に、前記少なくとも1つの署名ビットを受信機に伝達する段階をさらに備える、請求項1から6のいずれか一項に記載の方法。
- エンコーダにおける方法であって、
P個の情報ブロック(P≧2)のそれぞれに対して、入力ベクトルの個々の部分を生成することであって、前記個々の部分は、少なくとも1つの署名ビットの個々のセットで始まるとともに前記情報ブロックも含み、署名ビットの前記セットのそれぞれは互いに異なる、生成することと、
前記個々の部分を結合して前記入力ベクトルを生成することと、
前記入力ベクトルとPolar符号生成行列を乗算してPolar符号コードワードを生成することと、
前記コードワードを送信又は格納すこととによって、
入力ベクトルを生成する段階を備える、方法。 - 前記入力ベクトルを生成する段階はさらに、
各情報ブロックを処理してCRCビットの個々のセットを生成する段階と、
前記P個の情報ブロックのそれぞれに対して、CRCビットの前記個々のセットを前記入力ベクトルの前記個々の部分に含める段階とを備える、請求項8に記載の方法。 - P=2であり、各情報ブロックを処理してCRCビットの個々のセットを生成する段階は、
K1個の情報ビットを処理してu1ビットのCRCを生成する段階と、
K2個の情報ビットを処理してu2ビットのCRCを生成する段階とを含み、
これにより前記入力ベクトルは、
M1個の署名ビット、前記K1個の情報ビット、u1個のCRCビット、及び少なくとも1つの凍結ビットを含む第1の部分と、M2個の署名ビット、K2個の情報ビット、u2個のCRCビット、及び少なくとも1つの凍結ビットを含む第2の部分とを有するNビットの入力ベクトルを有し、ここでN=2mでありm≧3である、請求項9に記載の方法。 - 前記M1個の署名ビットを第1の受信機に伝達する段階と、
前記M1個の署名ビット及び前記M2個の署名ビットを第2の受信機に伝達する段階とをさらに備える、請求項10に記載の方法。 - デコーダにおける方法であって、
前記コードワードの受信とは別に、Polar符号で符号化されたコードワードを受信する段階であって、少なくとも1つの凍結ビットが、前記デコーダに固有で前記デコーダに認識されている、対応する少なくとも1つの署名ビットに置き換えられる、段階と、
前記少なくとも1つの凍結ビットを対応する前記少なくとも1つの署名ビットの値と等しくなるように設定することで、受信された前記コードワードの復号化を実行する段階とを備える、方法。 - 前記コードワードの受信とは別に、前記Polar符号に用いられる署名ビットに関する情報を受信する段階をさらに備える、請求項12に記載の方法。
- 前記コードワードは、CRCチェック済み署名対応Polar符号で符号化されており、
前記方法はさらに、CRCチェックを用いて復号化の結果を検証する段階を備える、請求項12に記載の方法。 - Polar符号化用のNビットの入力ベクトルを生成するように構成された入力ベクトル発生器であって、前記入力ベクトルは、少なくとも1つの情報ビットのそれぞれをPolar符号の信頼できるビット位置のそれぞれに挿入し、少なくとも1つの署名ビットのそれぞれをPolar符号の信頼できないビット位置のそれぞれに挿入することで、Polar符号の信頼できるビット位置及びPolar符号の信頼できないビット位置を有し、N=2mでありm≧2である、入力ベクトル発生器と、
前記入力ベクトルとPolar符号生成行列を乗算してPolarコードワードを生成するように構成されたPolar符号エンコーダとを備える、装置。 - 前記Polarコードワードを送信するための送信機、又は前記Polarコードワードを格納するためのメモリをさらに備える、請求項15に記載の装置。
- 前記少なくとも1つの情報ビットはK個の情報ビット(K≧1)を含み、
前記装置はさらに、前記K個の情報ビットを処理してuビットのCRC(u≧1)を生成するように構成されたCRCプロセッサを備え、
前記入力ベクトル発生器は、u個のCRCビットのそれぞれをPolar符号の信頼できるビット位置のそれぞれに挿入することで前記Nビットの入力ベクトルを生成する、請求項15に記載の装置。 - 前記Nビットの入力ベクトルは少なくとも1つの凍結ビットとともに、M個の署名ビット、前記K個の情報ビット、u個のCRCビットを有し、ここで、N=2mでありm≧2であり、凍結ビットの数はN−K−u−M個である、請求項17に記載の装置。
- 前記送信機は、前記コードワードの前記送信とは別に、前記少なくとも1つのM個の署名ビットを受信機に伝達するように構成される、請求項16に記載の装置。
- Polar符号化用のNビットの入力ベクトルを生成するように構成された入力ベクトル発生器であって、
P個の情報ブロック(P≧2)のそれぞれに対して、前記入力ベクトルの個々の部分を生成することであって、前記個々の部分は少なくとも1つの署名ビットの個々のセットで始まるとともに前記情報ブロックも含み、前記署名ビットの前記セットのそれぞれは互いに異なる、生成することと、
前記個々の部分を結合して前記入力ベクトルを生成することとを行う、入力ベクトル発生器と、
前記入力ベクトルとPolar符号生成行列を乗算してPolarコードワードを生成するように構成されたPolar符号エンコーダとを備える、装置。 - 各情報ブロックを処理してCRCビットの個々のセットを生成するように構成されたCRCプロセッサをさらに備え、
前記入力ベクトル発生器は、前記P個の情報ブロックのそれぞれに対するCRCビットの前記個々のセットを前記入力ベクトルの前記個々の部分に含める、請求項20に記載の装置。 - Polar符号で符号化されたコードワードを受信するための受信機と、
少なくとも1つの署名ビットを既知の署名ビット値を有する凍結ビットとして扱うことで、受信された前記コードワードをPolar符号復号化するように構成されたデコーダとを備える、装置。 - 前記コードワードの受信とは別に、前記Polar符号に用いられる署名ビットに関する情報を受信するようにさらに構成される、請求項22に記載の装置。
- CRCチェックを用いて復号化の結果を検証するように構成されたCRCチェッカをさらに備える、請求項22に記載の装置。
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 true JP2018536357A (ja) | 2018-12-06 |
JP6584036B2 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022145057A1 (ja) * | 2021-01-04 | 2022-07-07 | 日本電信電話株式会社 | 復号装置、復号方法、及びプログラム |
Families Citing this family (43)
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 |
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
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022145057A1 (ja) * | 2021-01-04 | 2022-07-07 | 日本電信電話株式会社 | 復号装置、復号方法、及びプログラム |
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 |
US10581462B2 (en) | 2020-03-03 |
US20200287567A1 (en) | 2020-09-10 |
EP3800791A1 (en) | 2021-04-07 |
JP6584036B2 (ja) | 2019-10-02 |
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 | |
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) | 誤り訂正符号の検査行列のデータ構造、並びに誤り訂正符号の符号化率可変装置および可変方法 | |
JP6817414B2 (ja) | 2のべき乗でない長さに拡張されたポーラ符号の符号化および復号化 | |
JPWO2006106841A1 (ja) | 誤り訂正符号化装置 | |
KR20210102484A (ko) | 데이터 처리 방법 및 디바이스 | |
EP3906634A1 (en) | Device and method for processing data of a quantum key distribution system | |
US20140173374A1 (en) | Methods and apparatus for error coding | |
WO2018202054A1 (zh) | 一种编码的方法和装置 | |
WO2018149304A1 (zh) | 数据处理方法和装置、数据处理设备及存储介质 | |
US20150171994A1 (en) | Data security method used in a wireless communication system | |
KR101605972B1 (ko) | 순환 부호를 활용한 효율적인 코셋 부호화 방식 및 이러한 방식을 활용하는 장치 | |
Ruiz Muñoz | Transmission and Coding of Information | |
WO2017177614A1 (zh) | 编码方法及装置、译码方法及装置 | |
KR101391853B1 (ko) | 저밀도 역 코드를 이용한 부호화/복호화 방법 및 장치 | |
Istambouli | Constant Weight Words Compression in the Context of the McEliece Cryptosystem | |
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 |