JP6456521B2 - ターボ復調、反復デマッピングおよび反復復号のための方法、装置、および、プログラム - Google Patents
ターボ復調、反復デマッピングおよび反復復号のための方法、装置、および、プログラム Download PDFInfo
- Publication number
- JP6456521B2 JP6456521B2 JP2017559476A JP2017559476A JP6456521B2 JP 6456521 B2 JP6456521 B2 JP 6456521B2 JP 2017559476 A JP2017559476 A JP 2017559476A JP 2017559476 A JP2017559476 A JP 2017559476A JP 6456521 B2 JP6456521 B2 JP 6456521B2
- Authority
- JP
- Japan
- Prior art keywords
- iterative
- channel decoder
- iteration
- decoder
- iterative channel
- 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 74
- 230000008569 process Effects 0.000 claims description 53
- 238000012804 iterative process Methods 0.000 claims description 25
- 238000013507 mapping Methods 0.000 claims description 17
- 230000009466 transformation Effects 0.000 claims description 7
- 238000009795 derivation Methods 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims description 2
- 230000003252 repetitive effect Effects 0.000 claims 1
- 230000006870 function Effects 0.000 description 18
- 230000005540 biological transmission Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 3
- 230000006735 deficit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- FVXDQWZBHIXIEJ-LNDKUQBDSA-N 1,2-di-[(9Z,12Z)-octadecadienoyl]-sn-glycero-3-phosphocholine Chemical compound CCCCC\C=C/C\C=C/CCCCCCCC(=O)OC[C@H](COP([O-])(=O)OCC[N+](C)(C)C)OC(=O)CCCCCCC\C=C/C\C=C/CCCCC FVXDQWZBHIXIEJ-LNDKUQBDSA-N 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 208000011580 syndromic disease Diseases 0.000 description 1
- 230000009897 systematic effect 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/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/156—Encoding or decoding using time-frequency transformations, e.g. fast Fourier transformation
-
- 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/2957—Turbo codes and 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
-
- 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/63—Joint error correction and other techniques
- H03M13/6325—Error control coding in combination with demodulation
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
Description
第1の反復プロセスの反復の終了時に、反復チャネル復号器によって内部的に用いられる変数を記憶するステップと、
第2の反復プロセスの後続の反復時に記憶された変数を読み出すステップと、
を含むことを特徴とする、方法に関する。
第1の反復プロセスの反復の終了時に、反復チャネル復号器によって内部的に用いられる変数を記憶する手段と、
第2の反復プロセスの後続の反復時に記憶された変数を読み出す手段と、
を備えることを特徴とする、装置に関する。
Claims (9)
- 反復デマッピングを含むターボ復調方式を用いて受信シンボルを復調する方法であって、反復チャネル復号器は、前記ターボ復調方式において用いられる、方法において、前記反復チャネル復号器は、反復復号プロセスと呼ばれる第1の反復プロセスを行い、前記ターボ復調は、反復復調及び復号プロセスと呼ばれる第2の反復プロセスを行い、該第2の反復プロセスの各反復時に、前記反復チャネル復号器は、シンボルの導出元のビットを復号するために複数の反復を実行し、該方法は、前記反復チャネル復号器によって実行される、
前記第1の反復プロセスの前記反復の終了時に、前記反復チャネル復号器によって内部的に用いられる変数を記憶するステップと、
前記反復チャネル復号器が前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出すか又は該記憶された変数をリセットしなくてはならないことを該反復チャネル復号器に示すメッセージをコントローラーから受信するステップと、
前記反復チャネル復号器が前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出さなくてはならないことを該反復チャネル復号器に示すメッセージを受信したときに、前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出すステップと、
を含み、
前記ターボ復調方式は、符号ブロックの組に基づくデインターリーブプロセスを含み、前記メッセージは、復号される次のブロックの符号ブロックの組内にブロック識別子を更に含む、
方法。 - 前記受信シンボルは、シングルキャリア周波数分割多重接続又は直交周波数分割多重を用いてソースによって転送される、請求項1に記載の方法。
- 前記デマッピング方式は、前回の1次元マッピング関数又は2次元マッピング関数に続く線形変換を含むマッピング方式を考慮に入れて行われる、請求項1又は2に記載の方法。
- 前記ターボ復調方式は、反復チャネル推定を含む、請求項1から3までのいずれか1項に記載の方法。
- 前記反復チャネル復号器は、低密度パリティチェック復号器である、請求項1から4までのいずれか1項に記載の方法。
- 前記反復チャネル復号器は、畳み込みターボ符号復号器である、請求項1から5までのいずれか1項に記載の方法。
- 前記反復チャネル復号器は、ブロックターボ符号復号器である、請求項1から6までのいずれか1項に記載の方法。
- 反復デマッピングを含むターボ復調方式を用いて受信シンボルを復調する装置であって、反復チャネル復号器は、前記ターボ復調方式において用いられる、装置において、前記反復チャネル復号器は、反復復号プロセスと呼ばれる第1の反復プロセスを行い、前記ターボ復調は、反復復調及び復号プロセスと呼ばれる第2の反復プロセスを行い、該第2の反復プロセスの各反復時に、前記反復チャネル復号器は、シンボルの導出元のビットを復号するために複数の反復を実行し、前記反復チャネル復号器は、
前記第1の反復プロセスの前記反復の終了時に、前記反復チャネル復号器によって内部的に用いられる変数を記憶する手段と、
前記反復チャネル復号器が前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出すか又は該記憶された変数をリセットしなくてはならないことを該反復チャネル復号器に示すメッセージをコントローラーから受信する手段と、
前記反復チャネル復号器が前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出さなくてはならないことを該反復チャネル復号器に示すメッセージを受信したときに、前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出す手段と、
を備え、
前記ターボ復調方式は、符号ブロックの組に基づくデインターリーブプロセスを含み、前記メッセージは、復号される次のブロックの符号ブロックの組内にブロック識別子を更に含む、
装置。 - プログラムコード命令がプログラム可能なデバイスによって実行されるときに、請求項1から7までのいずれか1項に記載の方法を実施するための、前記プログラム可能なデバイスにおいてロードすることができる前記プログラムコード命令を含むコンピュータープログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP15187975.6 | 2015-10-01 | ||
EP15187975.6A EP3151433A1 (en) | 2015-10-01 | 2015-10-01 | Method for demodulating received symbols using a turbo-demodulation scheme comprising an iterative de-mapping and wherein an iterative channel decoder is used in the turbo-demodulation scheme |
PCT/JP2016/078134 WO2017057205A1 (en) | 2015-10-01 | 2016-09-15 | Method, device and program for turbo demodulation, iterative demapping and iterative decoding. |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018516006A JP2018516006A (ja) | 2018-06-14 |
JP6456521B2 true JP6456521B2 (ja) | 2019-01-23 |
Family
ID=54252145
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017559476A Active JP6456521B2 (ja) | 2015-10-01 | 2016-09-15 | ターボ復調、反復デマッピングおよび反復復号のための方法、装置、および、プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US10382068B2 (ja) |
EP (1) | EP3151433A1 (ja) |
JP (1) | JP6456521B2 (ja) |
WO (1) | WO2017057205A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3151432B1 (en) * | 2015-10-01 | 2018-08-01 | Mitsubishi Electric R&D Centre Europe B.V. | Method and a device for demodulating received symbols using a turbo-demodulation scheme comprising an iterative mimo decoder and wherein an iterative channel decoder is used in the turbo-demodulation scheme |
JP7060232B2 (ja) * | 2018-02-28 | 2022-04-26 | 国立大学法人 東京大学 | 通信システム、宇宙側送信局装置、地上側受信局装置、及びプログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2394389B (en) * | 2002-10-15 | 2005-05-18 | Toshiba Res Europ Ltd | Equalisation apparatus and methods |
US7237181B2 (en) * | 2003-12-22 | 2007-06-26 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |
JP2007124341A (ja) * | 2005-10-28 | 2007-05-17 | Kddi Corp | 復号装置および方法、ならびに復調復号装置および方法 |
IL181398A0 (en) * | 2007-02-18 | 2007-12-03 | Runcom Technologies Ltd | Mimo decoding system and method |
WO2010066778A1 (en) * | 2008-12-12 | 2010-06-17 | Thomson Licensing | Method for turbo equalization of zarray coded words |
US8880973B1 (en) * | 2011-02-03 | 2014-11-04 | Marvell International Ltd. | Detector-decoder interface for GF(q) iterative decoding |
US9203555B2 (en) * | 2014-02-13 | 2015-12-01 | Nec Laboratories America, Inc. | Optimum signal constellation design and mapping for few-mode fiber based LDPC-coded CO-OFDM |
US10057942B2 (en) * | 2015-03-20 | 2018-08-21 | Qualcomm Incorporated | Data transfer using non-radio frequency (RF) and RF signals |
EP3151432B1 (en) * | 2015-10-01 | 2018-08-01 | Mitsubishi Electric R&D Centre Europe B.V. | Method and a device for demodulating received symbols using a turbo-demodulation scheme comprising an iterative mimo decoder and wherein an iterative channel decoder is used in the turbo-demodulation scheme |
-
2015
- 2015-10-01 EP EP15187975.6A patent/EP3151433A1/en not_active Withdrawn
-
2016
- 2016-09-15 JP JP2017559476A patent/JP6456521B2/ja active Active
- 2016-09-15 US US15/752,408 patent/US10382068B2/en not_active Expired - Fee Related
- 2016-09-15 WO PCT/JP2016/078134 patent/WO2017057205A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
JP2018516006A (ja) | 2018-06-14 |
US10382068B2 (en) | 2019-08-13 |
EP3151433A1 (en) | 2017-04-05 |
US20190052289A1 (en) | 2019-02-14 |
WO2017057205A1 (en) | 2017-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shirvanimoghaddam et al. | Short block-length codes for ultra-reliable low latency communications | |
CN109314600B (zh) | 用于在使用通用极化码时进行速率匹配的系统和方法 | |
US8495459B2 (en) | Channel-encoding/decoding apparatus and method using low-density parity-check codes | |
WO2017215494A1 (en) | Systems and methods for piece-wise rate matching when using polar codes | |
KR20090092196A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의채널 부호화/복호화 방법 및 장치 | |
KR20090092197A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 | |
KR102262186B1 (ko) | 높은 레이트의 긴 ldpc 코드 | |
JP6456522B2 (ja) | 反復変調、等化、および、チャネル復号のための方法、装置、および、コンピュータープログラム | |
Hehn et al. | LDPC codes and convolutional codes with equal structural delay: A comparison | |
JP5700035B2 (ja) | 誤り訂正符号復号装置、誤り訂正符号復号方法および誤り訂正符号復号プログラム | |
CN115996061A (zh) | 使用行正交结构的ldpc码传输方法以及用于此的设备 | |
JP6513223B2 (ja) | 反復mimo検出及びチャネル復号のための方法及びデバイス | |
JP6456521B2 (ja) | ターボ復調、反復デマッピングおよび反復復号のための方法、装置、および、プログラム | |
CN102904667A (zh) | 一种用于lte中pbch解码的咬尾卷积码译码方法 | |
US7573962B1 (en) | Diversity code combining scheme for turbo coded systems | |
JP4102174B2 (ja) | 誤り訂正符号を得るための方法、誤り訂正符号を復号化するための方法、情報要素のブロックを符号化するための符号器、および、軟値の第1のブロックを復号化する復号器 | |
KR20090093778A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법 | |
Gnanasekaran et al. | Performance enhancement of modified turbo decoding algorithms for mobile WiMAX | |
EP2685656B1 (en) | Method and apparatus for dynamic soft decoding | |
US9647798B2 (en) | Decoding method using dynamic scaler factor | |
El Makhtari et al. | Improved turbo decoding using soft combining principle | |
Bahirgonde et al. | BER analysis of turbo decoding algorithms | |
Palenik et al. | Exploiting cyclic prefix redundancy in OFDM to improve performance of Tanner: graph based decoding | |
JP6308654B2 (ja) | トレリス構造に基づく信号制御のための方法およびその方法を使った無線装置 | |
JP5581967B2 (ja) | 分散推定方法、分散推定装置、変調信号生成方法、変調信号生成装置、および、コンピュータ・プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181113 |
|
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: 20181120 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181218 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6456521 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 |