JP4053002B2 - 格子暗号およびマルチレベル剰余型暗号を復号する方法および装置 - Google Patents
格子暗号およびマルチレベル剰余型暗号を復号する方法および装置 Download PDFInfo
- Publication number
- JP4053002B2 JP4053002B2 JP2003541147A JP2003541147A JP4053002B2 JP 4053002 B2 JP4053002 B2 JP 4053002B2 JP 2003541147 A JP2003541147 A JP 2003541147A JP 2003541147 A JP2003541147 A JP 2003541147A JP 4053002 B2 JP4053002 B2 JP 4053002B2
- Authority
- JP
- Japan
- Prior art keywords
- input signal
- decoding
- lattice
- cell
- encoded input
- 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.)
- Expired - Fee Related
Links
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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
- H03M13/3916—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding for block codes using a trellis or lattice
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/20—Conversion to or from representation by pulses the pulses having more than three levels
-
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/258—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
Claims (27)
- 符号化入力信号に関して事前確率を決定するステップと、
前記符号化入力信号に関するコードワードを推定するために前記事前確率を使用して前記符号化入力信号の反復復号を実行するステップと、
前記コードワードに基づいて、前記符号化入力信号に関するセル変換を決定するステップと
を備え、
前記コードワードが、基底格子のベース・セル内に存在し、
前記反復復号を実行するステップは、複数の構成復号器間で事後LLR及び外部情報を交換する、
信号を復号する方法。 - 前記セル変換を使用して、前記コードワードを前記基底格子の適切なセルへ写像するステップを更に備える、請求項1に記載の方法。
- 前記符号化入力信号が、マルチレベル剰余型暗号で符号化される、請求項1に記載の方法。
- 前記符号化入力信号が、格子暗号で符号化される、請求項1に記載の方法。
- 前記符号化入力信号が、少なくとも1つの構成暗号を有する暗号で符号化され、
事前確率を決定するステップが、前記符号化入力信号に基づいて、第1構成暗号の第1座標が所定の値を有する確率を決定するステップを備える、
請求項1に記載の方法。 - 前記符号化入力信号が、インターフェアラによって修正され
事前確率を決定するステップが、前記インターフェアラに関する統計に基づいて確率を決定するステップを備える、請求項1に記載の方法。 - 前記インターフェアラに関連する前記統計が既知である、請求項6に記載の方法。
- 事前確率を決定するステップが、前記確率を決定する際に使用するための前記インターフェアラ用の統計を仮定するステップを備える、請求項6に記載の方法。
- 統計を仮定するステップが、前記インターフェアラが格子のボロノイ・セル内に一様に分布すると仮定するステップを備える、請求項8に記載の方法。
- 統計を仮定するステップが、前記ボロノイ・セルが球状であると仮定するステップを備える、請求項9に記載の方法。
- 反復復号を行なうステップが、
第1情報を生成するために、前記事前確率を使用して第1復号反復を行なうステップと、
第2情報を生成するために、前記第1情報を使用して、第2復号反復を行なうステップと
を備える、請求項1に記載の方法。 - 符号化入力信号に関して事前確率を決定する事前確率ジェネレータと、
前記事前確率を使用して、反復復号によって前記符号化入力信号に関するコードワードを決定する反復復号ユニットと、
前記コードワードに基づいて、前記符号化入力信号に関するセル変換を決定する変換決定ユニットと
を備え、
前記コードワードが、基底格子のベース・セル内に存在し、
前記反復復号ユニットは複数の構成復号器を有し、前記複数の構成復号器は前記複数の構成復号器の間で事後LLR及び外部情報を交換する、
復号システム。 - 前記セル変換を使用して、前記コードワードを前記基底格子の適切なセルへ写像するセル写像ユニットを更に備える、請求項12に記載の復号システム。
- 前記符号化入力信号が、マルチレベル剰余型暗号で符号化される、請求項12に記載の復号システム。
- 前記符号化入力信号が、格子暗号で符号化される、請求項12に記載の復号システム。
- 前記複数の構成復号器は前記符号化入力信号の複数の構成暗号を復号する、請求項12に記載の復号システム。
- 前記複数の構成復号器のうちの少なくとも1つは反復復号器である、請求項16に記載の復号システム。
- 前記複数の構成復号器のうちの少なくとも1つは軟入力・軟出力(SISO)復号器である、請求項16に記載の復号システム。
- 前記事前確率ジェネレータが、インターフェアラに関する既知の統計に基づいて前記事前確率を生成する、請求項12に記載の復号システム。
- 前記事前確率ジェネレータが、インターフェアラの統計を仮定し、前記仮定された統計に基づいて前記事前確率を生成する、請求項12に記載の復号システム。
- 前記事前確率ジェネレータが、前記インターフェアラが格子のボロノイ・セル内に一様に分布されると仮定する、請求項20に記載の復号システム。
- 前記事前確率ジェネレータが、前記ボロノイ・セルが球状であると仮定する、請求項21に記載の復号システム。
- 前記事前確率ジェネレータが、前記インターフェアラが0平均および未知の分散を有するガウス分布を含むと仮定する、請求項20に記載の復号システム。
- 関連するデータを有する機械可読媒体を備える物品であって、前記データがアクセスされた場合、信号を復号する方法を機械が実行し、前記方法が、
符号化入力信号に関して事前確率を決定するステップと、
前記符号化入力信号に関するコードワードを推定するために前記事前確率を使用して前記符号化入力信号の反復復号を実行するステップと、
前記コードワードに基づいて、前記符号化入力信号に関するセル変換を決定するステップと
を備え、
前記コードワードが、基底格子のベース・セル内に存在し、
前記反復復号を実行するステップは、複数の構成復号器間で事後LLR及び外部情報を交換する、
物品。 - 前記方法が、前記セル変換を使用して、前記コードワードを前記基底格子の適切なセルへ写像するステップを更に備える、請求項24に記載の物品。
- 前記符号化入力信号が、マルチレベル剰余型暗号で符号化される、請求項24に記載の物品。
- 前記符号化入力信号が、格子暗号で符号化される、請求項24に記載の物品。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/046,590 US7023936B2 (en) | 2001-10-29 | 2001-10-29 | Method and apparatus for decoding lattice codes and multilevel coset codes |
PCT/IB2002/004491 WO2003039008A2 (en) | 2001-10-29 | 2002-10-29 | Method and apparatus for decoding lattice codes and multilevel coset codes |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005507513A JP2005507513A (ja) | 2005-03-17 |
JP4053002B2 true JP4053002B2 (ja) | 2008-02-27 |
Family
ID=21944264
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003541147A Expired - Fee Related JP4053002B2 (ja) | 2001-10-29 | 2002-10-29 | 格子暗号およびマルチレベル剰余型暗号を復号する方法および装置 |
Country Status (10)
Country | Link |
---|---|
US (1) | US7023936B2 (ja) |
EP (1) | EP1446889B1 (ja) |
JP (1) | JP4053002B2 (ja) |
KR (1) | KR100737070B1 (ja) |
CN (1) | CN1611008A (ja) |
AT (1) | ATE433226T1 (ja) |
DE (1) | DE60232537D1 (ja) |
HK (1) | HK1065176A1 (ja) |
MY (1) | MY131177A (ja) |
WO (1) | WO2003039008A2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7577207B2 (en) | 2002-07-03 | 2009-08-18 | Dtvg Licensing, Inc. | Bit labeling for amplitude phase shift constellation used with low density parity check (LDPC) codes |
WO2004006443A1 (en) * | 2002-07-03 | 2004-01-15 | Hughes Electronics Corporation | Bit-interleaved coded modulation using low density parity check (ldpc) codes |
US7020829B2 (en) | 2002-07-03 | 2006-03-28 | Hughes Electronics Corporation | Method and system for decoding low density parity check (LDPC) codes |
US7864869B2 (en) * | 2002-07-26 | 2011-01-04 | Dtvg Licensing, Inc. | Satellite communication system utilizing low density parity check codes |
US20040019845A1 (en) * | 2002-07-26 | 2004-01-29 | Hughes Electronics | Method and system for generating low density parity check codes |
EP1832002A1 (en) * | 2004-12-29 | 2007-09-12 | Intel Corporation | Multilevel low density parity-check |
US8340450B2 (en) * | 2005-09-23 | 2012-12-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Successively refinable lattice vector quantization |
US7398453B2 (en) * | 2005-10-03 | 2008-07-08 | Motorola, Inc. | Method and apparatus for a low-density parity-check decoder |
US20090217126A1 (en) * | 2007-04-24 | 2009-08-27 | Manik Raina | Generation of tanner graphs for systematic group codes for efficient communication |
KR101402903B1 (ko) * | 2007-11-08 | 2014-06-02 | 삼성전자주식회사 | 이동통신 시스템의 복호 장치 및 방법 |
KR101753618B1 (ko) * | 2011-02-11 | 2017-07-04 | 삼성전자주식회사 | 릴레이 노드를 이용한 멀티 노드 간 양방향 통신 방법 및 장치 |
CN103929645B (zh) * | 2013-12-13 | 2015-06-10 | 中国矿业大学(北京) | 一种基于陪集码的分布式选择压缩编解码方法 |
US9887805B2 (en) * | 2016-06-30 | 2018-02-06 | Tsofun Algorithm Ltd. | Device, system and method for efficient coset decoder by transform |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4933956A (en) | 1983-04-14 | 1990-06-12 | Codex Corporation | Simplified decoding of lattices and codes |
JP3371590B2 (ja) * | 1994-12-28 | 2003-01-27 | ソニー株式会社 | 高能率符号化方法及び高能率復号化方法 |
CA2245603C (en) | 1997-08-14 | 2011-06-28 | Stewart Crozier | Method of enhanced max-log-a posteriori probability processing |
KR100321978B1 (ko) * | 1998-12-31 | 2002-07-02 | 윤종용 | 통신시스템에서반복복호장치및방법 |
-
2001
- 2001-10-29 US US10/046,590 patent/US7023936B2/en not_active Expired - Fee Related
-
2002
- 2002-10-23 MY MYPI20023961A patent/MY131177A/en unknown
- 2002-10-29 EP EP02781465A patent/EP1446889B1/en not_active Expired - Lifetime
- 2002-10-29 WO PCT/IB2002/004491 patent/WO2003039008A2/en active Search and Examination
- 2002-10-29 DE DE60232537T patent/DE60232537D1/de not_active Expired - Lifetime
- 2002-10-29 KR KR1020047006336A patent/KR100737070B1/ko not_active IP Right Cessation
- 2002-10-29 AT AT02781465T patent/ATE433226T1/de not_active IP Right Cessation
- 2002-10-29 CN CNA028264436A patent/CN1611008A/zh active Pending
- 2002-10-29 JP JP2003541147A patent/JP4053002B2/ja not_active Expired - Fee Related
-
2004
- 2004-10-14 HK HK04107949.3A patent/HK1065176A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20040060951A (ko) | 2004-07-06 |
CN1611008A (zh) | 2005-04-27 |
DE60232537D1 (de) | 2009-07-16 |
JP2005507513A (ja) | 2005-03-17 |
WO2003039008A3 (en) | 2003-11-27 |
EP1446889B1 (en) | 2009-06-03 |
ATE433226T1 (de) | 2009-06-15 |
MY131177A (en) | 2007-07-31 |
US20030081691A1 (en) | 2003-05-01 |
US7023936B2 (en) | 2006-04-04 |
WO2003039008A2 (en) | 2003-05-08 |
EP1446889A2 (en) | 2004-08-18 |
HK1065176A1 (en) | 2005-02-08 |
KR100737070B1 (ko) | 2007-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5705106B2 (ja) | ユークリッド空間リード−マラー符号の軟判定復号を実行する方法 | |
Overbeck et al. | Code-based cryptography | |
JP5231218B2 (ja) | さまざまな符号クラスの符号化および復号化への応用を有するインプレース変換 | |
JP4053002B2 (ja) | 格子暗号およびマルチレベル剰余型暗号を復号する方法および装置 | |
JP4185167B2 (ja) | 積符号の反復復号化 | |
US20050204272A1 (en) | Decoding apparatus and method and information processing apparatus and method | |
US8406051B2 (en) | Iterative demodulation and decoding for multi-page memory architecture | |
JP2001036417A (ja) | 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体 | |
US7434146B1 (en) | Denoising and error correction for finite input, general output channel | |
JP2002353946A (ja) | 有限サイズのデータブロックに対して誤り訂正符号を評価する方法 | |
EP0328637A4 (en) | Apparatus for computing multiplicative inverses in data encoding decoding devices | |
US9887805B2 (en) | Device, system and method for efficient coset decoder by transform | |
JP2008504749A (ja) | 信頼性情報による離散普遍雑音除去(discreteuniversaldenoising) | |
CN110995279B (zh) | 一种极化码联合scf球形列表翻转译码方法 | |
US10862512B2 (en) | Data driven ICAD graph generation | |
KR102045437B1 (ko) | 저복잡도 신드롬 기반 복호 장치 및 그 방법 | |
JP5713986B2 (ja) | 符号化装置、方法、プログラム及び記録媒体 | |
JP2010535459A (ja) | 線形計画法復号のための座標上昇法 | |
WO2007116339A1 (en) | Iterative soft decoding of constrained code words | |
CN115378582B (zh) | 一种连续变量量子密钥分发残余误码消除的方法与系统 | |
CN115348010B (zh) | 一种适用于连续变量量子密钥分发残余误码消除的方法与系统 | |
JP5817645B2 (ja) | 符号化・復号化システム及び方法及び符号化プログラム及び復号化プログラム | |
Hassan et al. | Electrical & Electronic Engineering| Research Article Performance Of Soft Viterbi Decoder Enhanced With Non-Transmittable Codewords For Storage Media | |
Lin et al. | High Performance Steganographic Scheme Applying Time-Varying Convolutional Embedding Codes | |
Pandey | Correlation Attack on Stream Cipher |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061219 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070312 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070319 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070618 |
|
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: 20071106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071204 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101214 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111214 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121214 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121214 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131214 Year of fee payment: 6 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |