JP6456521B2 - ターボ復調、反復デマッピングおよび反復復号のための方法、装置、および、プログラム - Google Patents

ターボ復調、反復デマッピングおよび反復復号のための方法、装置、および、プログラム Download PDF

Info

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
Application number
JP2017559476A
Other languages
English (en)
Other versions
JP2018516006A (ja
Inventor
カステラン、ダミアン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric R&D Centre Europe BV Netherlands
Original Assignee
Mitsubishi Electric R&D Centre Europe BV Netherlands
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric R&D Centre Europe BV Netherlands filed Critical Mitsubishi Electric R&D Centre Europe BV Netherlands
Publication of JP2018516006A publication Critical patent/JP2018516006A/ja
Application granted granted Critical
Publication of JP6456521B2 publication Critical patent/JP6456521B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105Decoding
    • H03M13/1111Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3746Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic 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/156Encoding or decoding using time-frequency transformations, e.g. fast Fourier transformation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2957Turbo codes and decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3723Decoding 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/6325Error 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

本発明は、反復デマッピングを含むターボ復調方式を用いて受信シンボルを復調する方法に関し、反復チャネル復号器は、ターボ復調方式において用いられる。
ターボ復調方式の実施は、反復チャネル復号器がターボ復調方式で用いられるときに特に複雑である。
例えばLDPC符号、畳み込みターボ符号(CTC)又はブロックターボ符号(BTC)を用いる、強力な反復チャネル復号器が用いられるとき、これらの符号の復号器は、ターボ原理に従って共同で動作しなくてはならない。内部において、ハードウェア又はソフトウェアで実施されるいくつかのユニットは、反復的に情報を交換する。
LDPC符号の場合、従来から、良好な性能を得るには少なくとも50回の反復が必要であると通常考えられている。ターボ符号の場合、4回〜8回の復号反復が必要とされる。
そのようなターボチャネル復号器がターボ復調方式内で実施されるとき、複雑性が爆発的に高まる。ターボ復調のために5回のターボ反復が用いられ、LDPC復号器が50回の反復を内部で実施する場合、全体として250回のLDPC反復を行うことになる。ターボ符号にも同じ推論を用いることができる。
本発明は、性能劣化なしで、復号反復の総数を大幅に減らすことを目的とする。
本発明は、反復デマッピングを含むターボ復調方式を用いて受信シンボルを復調する方法であって、反復チャネル復号器は、ターボ復調方式において用いられる、方法において、反復チャネル復号器は、反復復号プロセスと呼ばれる第1の反復プロセスを行い、ターボ復調は、反復復調及び復号プロセスと呼ばれる第2の反復プロセスを行い、この第2の反復プロセスの各反復時に、反復チャネル復号器は、シンボルの導出元のビットを復号するために複数の反復を実行し、本方法は、反復チャネル復号器によって実行される、
第1の反復プロセスの反復の終了時に、反復チャネル復号器によって内部的に用いられる変数を記憶するステップと、
第2の反復プロセスの後続の反復時に記憶された変数を読み出すステップと、
を含むことを特徴とする、方法に関する。
また、本発明は、反復デマッピングを含むターボ復調方式を用いて受信シンボルを復調する装置であって、反復チャネル復号器は、ターボ復調方式において用いられる、装置において、反復チャネル復号器は、反復復号プロセスと呼ばれる第1の反復プロセスを行い、ターボ復調は、反復復調及び復号プロセスと呼ばれる第2の反復プロセスを行い、この第2の反復プロセスの各反復時に、反復チャネル復号器は、シンボルの導出元のビットを復号するために複数の反復を実行し、反復チャネル復号器は、
第1の反復プロセスの反復の終了時に、反復チャネル復号器によって内部的に用いられる変数を記憶する手段と、
第2の反復プロセスの後続の反復時に記憶された変数を読み出す手段と、
を備えることを特徴とする、装置に関する。
このため、第2の反復プロセスの第2の反復及び後続の反復中、性能の損失なしで復号反復回数を低減することが可能であり、このため、同じ性能について受信機の複雑度を低減するか、又は同じ複雑度について性能を改善することが可能である。
例えば、反復チャネル復号器がLDPC符号を用いる場合、本発明は、良好な性能を得るために5回〜20回の反復しか必要としない。
例えば、反復チャネル復号器が畳み込みターボ符号を用いる場合、本発明は、良好な性能を得るために、本発明を用いない場合の4回〜8回ではなく、1回〜3回の反復しか必要としない。
特定の特徴によれば、ターボ復調方式は、反復デマッピングを含む。
このため、コンスタレーション次数が十分大きいとき(少なくとも2)、且つビット対コンスタレーション(bit-to-constellation)のマッピングが良好に選択されるとき、性能が改善される。
特定の特徴によれば、デマッピング方式は、前回の1次元マッピング関数又は2次元マッピング関数に続く線形変換を含むマッピング方式を考慮に入れて行われる。
このため、マッピング/デマッピング関数のダイバーシティ次数が増大し、性能が増す。
特定の特徴によれば、受信シンボルは、シングルキャリア周波数分割多重接続(Single-Carrier Frequency Division Multiple Access)又は直交周波数分割多重(orthogonal frequency division multiplex)を用いてソースによって転送される。
このため、複雑度が更に低減され、これらの2つの波形は、周波数領域における復調の単純化された実施を可能にする。
特定の特徴によれば、ターボ復調方式は、反復チャネル推定を含む。
このため、チャネル推定の性能が改善され、これにより受信機性能が改善する。
特定の特徴によれば、反復チャネル復号器は、この反復チャネル復号器が第2の反復プロセスの後続の反復時に記憶された変数を読み出すか又はこの記憶された変数をリセットしなくてはならないことをこの反復チャネル復号器に示すメッセージをコントローラーから受信する。
このため、復号器は、実際に必要とされるときのみメモリコンテンツを使用する。
特定の特徴によれば、ターボ復調及び復号方式は、符号ブロックの組に基づくデインターリーブプロセスを含み、メッセージは、復号される次のブロックの符号ブロックの組内にブロック識別子を更に含む。
このため、反復チャネル復号器は、現在の符号ブロックに対応するメモリコンテンツを用いる。
特定の特徴によれば、反復チャネル復号器は、低密度パリティチェック復号器である。
このため、DLPC復号器が反復的方式で機能するとき、性能及び/又は複雑度が改善される。
特定の特徴によれば、反復チャネル復号器は、畳み込みターボ符号復号器である。
このため、畳み込みターボ符号復号器が反復的方式で機能するとき、性能及び/又は複雑度が改善される。
特定の特徴によれば、反復チャネル復号器は、ブロックターボ符号復号器である。
このため、ブロックターボ符号復号器が反復的方式で機能するとき、性能及び/又は複雑度が改善される。
また、本発明は、プログラマブルデバイスにロードすることができるプログラムコード命令であって、プログラムコード命令がプログラマブルデバイスによって実行されると、第1の実施形態による方法を実施する、プログラムコード命令を含むコンピュータープログラムに関する。
また、本発明は、プログラマブルデバイスにロードすることができるプログラムコード命令であって、プログラムコード命令がプログラマブルデバイスによって実行されると、第1の実施形態による方法を実施する、プログラムコード命令を含むコンピュータープログラムを記憶する情報記憶手段に関する。
上述した本発明の特徴及び他の特徴は、一実施形態の一例の以下の説明を読むことでより明らかになる。この説明は、添付図面に関してなされている。
本発明を実施することができる通信システムの例を概略的に示す図である。 本発明を実施することができる受信機の例を概略的に示す図である。 本発明を実施することができる受信機の無線インターフェースのハードウェアアーキテクチャの例を表す図である。 本発明による制御モジュールによって実行されるアルゴリズムの例を表す図である。 本発明による反復チャネル復号器によって実行されるアルゴリズムの例を表す図である。
図1は、本発明を実施することができる電気通信システムの例を概略的に示す。
少なくとも、電気通信システムは、少なくとも1つの受信機Recにシンボルを送信するソースSrcを備える。
電気通信システムは、直交周波数分割多重(OFDM)を用いる3GPP/LTEダウンリンク無線電気通信システム、又はシングルキャリア周波数分割多重接続(SC−FDMA)を用いる3GPP/LTEアップリンク無線電気通信システム、又はOFDMを用いるDVB(デジタルビデオ放送)第2世代地上デジタル放送システム(DVB−T2)のようなブロードキャスト電気通信ネットワークシステムとすることができる。
OFDMはマルチキャリアシステムである。
SC−FDMAは、OFDMタイプの多重化を伴うがシングルキャリアのようなエンベロープを有する変調方式である。SC−FDMAは、時間領域(IFDMA)においても周波数領域においても実施することができる。周波数領域において実施される場合、SC−FDMAは、DFT拡散OFDM、又はSC−FDE(シングルキャリア周波数領域等化)若しくはSC−OFDM(シングルキャリア周波数分割多重接続)とも呼ばれる。本発明は、反復デマッピングが必要とされ、反復復号プロセスを有するチャネル復号器が用いられる任意の電気通信システムにおいて適用可能である。マッピングは、送信機部分において、ビットを、例えば、いわゆるコンスタレーション、例えば、QPSK、16QAM又は8PSKコンスタレーションに属する変調シンボルに変換するプロセスである。コンスタレーションセットは、1次元、2次元又はそれ以上とすることができる。この次元は、コンスタレーション次数とも呼ばれる。2よりも大きいこのコンスタレーション次数は、例えば、より低い次元を有するいくつかの要素に線形変換を適用することによって得ることができる。「線形変換」という用語は、広い意味で、例えば、入力要素の実座標における線形変換として理解されなくてはならない。例えば、変調シンボルは、DVB−T2規格において与えられる意味で、例えば回転によって更に変換することができる。これらの例は、マッピングという用語が、ビットの組を変調シンボルの組に変換する広い意味で理解されることを示す。
デマッピングは、マッピング関数の逆関数である。受信した変調シンボルから、デマッピング関数は、各対応する送信ビットの推定値を提供する。例えば、これらの推定値は、軟値にある。例えば、これらの推定値は、ビットのLLR(対数尤度比)に対応する。例えば、デマッピング関数は、送信障害に関する何らかの知識、例えば、信号対雑音比又はチャネル推定値を用いる。いわゆるターボデマッピングプロセスにおいて、このプロセスの第2の反復から、デマッピングは、チャネル復号器によって提供される外部情報に対応する何らかのアプリオリ情報(a priori information)を用いる。ターボデマッピングは、マッピング次数が少なくとも2に等しい場合、かつ、大域マッピング関数、すなわち、任意選択の線形変換又は回転を含む関数が良好に選択される場合、性能改善をもたらす。マッピング関数の選択については、多数の(a wide number of)技術論文が書かれている。本発明における重要な態様によって、ターボデマッピングによる利点が与えられるとすぐに、利点がもたらされる。
図2は、本発明を実施することができる受信機の例を概略的に示す。
示されるアーキテクチャによれば、受信機Recは、通信バス201によって相互接続された以下のコンポーネント、すなわち、プロセッサ、マイクロプロセッサ、マイクロコントローラー又はCPU(中央処理ユニット)200と、RAM(ランダムアクセスメモリ)203と、ROM(リードオンリーメモリ)202と、少なくとも1つのアンテナAntに接続された無線インターフェース205とを備える。
無線インターフェース205は、受信機Recがシンボルを受信することを可能にする。
CPU200は、ROM202から、又は外部メモリからRAM203内にロードされた命令を実行することが可能である。受信機Recに電源が投入された後、CPU200は、RAM203から命令を読み出し、これらの命令を実行することが可能である。命令は、CPU200に、本発明に従って受信シンボルを復号させる1つのコンピュータープログラムを形成する。
復号は、PC(パーソナルコンピューター)、DSP(デジタル信号プロセッサ)又はマイクロコントローラー等のプログラマブルコンピューティングマシンによる一組の命令又はプログラムの実行によってソフトウェアで実施することもできるし、FPGA(フィールドプログラマブルゲートアレイ)又はASIC(特定用途向け集積回路)等のマシン又は専用のコンポーネントによってハードウェアで実施することもできる。
図3は、本発明を実施することができる受信機の無線インターフェースのハードウェアアーキテクチャの例を表す。
図3において与えられるハードウェアアーキテクチャの例は、本発明の特性に焦点を当てる。既に述べたように、本発明は、いくつかの状況において、したがっていくつかの波形について用途を見出す。可能な波形の詳細、例えば、OFDM波形のためのIDFT関数は、一般性のために、及び簡単にするために省かれる。
無線インターフェース205は、同期モジュール301と、制御モジュール300と、復調モジュール302と、チャネル推定モジュール303と、デマッピングモジュール304と、メモリ309に関連付けられた反復チャネル復号器308と、減算モジュール311とを備え、インターリーブモジュール310と、デインターリーブモジュール305とを備える場合がある。
図3の例において、メモリ309は、反復チャネル復号器308と別個である。メモリ309は、反復チャネル復号器308に含めることができる。
反復チャネル復号器308は、一般的な観点から、ターボ復号器である。ターボ復号器は、復号の反復的な実施を用いる。反復チャネル復号器308は、反復復号プロセスと呼ばれる第1の反復プロセスを実行する。
復調モジュール302、デマッピングモジュール304、反復チャネル復号器308、減算モジュール311、並びに存在する場合、インターリーブモジュール310及びデインターリーブモジュール307は、反復復調及び復号プロセスと呼ばれる第2の反復プロセスを形成する。第2の反復プロセスの各反復時に、反復チャネル復号器308は、ビットを復号するために複数の反復を実行する。
復調モジュール302、デマッピングモジュール304、デインターリーブモジュール305、減算モジュール311及びインターリーブモジュール310は、本発明の例において復調プロセスを実行する。
第1の反復プロセスの終了時に、反復チャネル復号器308は、デマッピングを実行するために、第2の反復プロセスの後続のステップにおけるチャネル推定によって用いられる特定の特徴に従って、第2の反復プロセスによって用いられる外因性情報を提供する。
外因性情報は、例えば、送信シンボルの送信ビットに関する対数尤度比(LLR)である。
このとき、無線インターフェース205は、受信シンボルを復号するために、少なくとも2つの相互にリンクした反復プロセスを含む。
本発明によれば、反復チャネル復号器308は、第1の反復プロセスの反復の終了時に、メモリ309内に、反復チャネル復号器308によって用いられる変数を記憶し、第2の反復プロセスの後続の反復時に、記憶された変数を読み出す。
無線インターフェース205は、フレームの開始、ブロックの開始に関する同期情報を制御モジュール300、復調モジュール302に提供し、より一般的には、そのような同期情報を、その情報を必要とする場合がある全てのモジュールに提供する、同期モジュール301を備える。ここで、フレームは1つ又はいくつかの符号語に対応する。インターリーブが適用されるとき、説明を容易にするために、フレームが1インターリーブ深度に対応することを仮定する。
制御モジュール300は、同期モジュール301から受信した情報から、本発明に従って、反復チャネル復号器308が、メモリ309内に以前に記憶された情報をメモリ309内で読み出さなくてはならない、すなわち、以前の反復時に記憶された変数を再利用しなくてはならない場合、又は反復チャネル復号器308がメモリ309内に記憶された変数を再初期化しなくてはならない場合に、反復チャネル復号器308に示すコマンド信号を生成する。
チャネル推定モジュール303は、いくつかのパイロット又はデータに対しブラインド方式で、予備の不完全なチャネル推定を実行することによって、第1のチャネル推定を行うことができ、後続の反復において、存在する場合、インターリーブモジュール310によって、又は減算モジュール311によって提供される更なる外因性情報を用いて、パイロット又はデータに対しチャネル推定を行うことができる。
チャネル推定モジュール303の出力は復調モジュール302に提供され、復調モジュール302は、第1の反復時にチャネル推定値及び受信シンボルに基づいて、かつ第2の反復から、チャネル推定値、受信シンボル、及び存在する場合、インターリーブモジュール310によって提供される外因性情報、又は減算モジュール311によって提供される外因性情報によって提供される外因性情報に基づいて復調を行う。
復調モジュール302は、チャネル推定を更に改善するために、シンボル推定をデマッピングモジュール304に提供し、任意選択で、チャネル推定モジュール303に提供する。これらのシンボル推定は、送信シンボルの軟推定に対応し、送信シンボルは、コンスタレーションアルファベットに属する。これらには、送信障害に関する何らかの情報、例えば、信号対雑音比又はチャネル応答推定が付随する場合がある。この復調モジュール302は、等化を含むことができるか、又はシステムがOFDM波形を用いる場合、IDFT(逆デジタルフーリエ変換)を含むことができる。
デマッピングモジュール304は、第1の反復時に復調モジュール302の出力に基づくデマッピングを実行し、第2の反復プロセスの第2の反復から、復調モジュール302の出力と、存在する場合、モジュール310によって、又は減算モジュール311によって提供される外因性情報とに基づくターボデマッピングを実行する。
デマッピングモジュール304の出力は、LLRのような軟推定にあり、存在する場合、軟推定をデインターリーブするデインターリーブモジュール305に提供され、デインターリーブモジュール305が存在しない場合、チャネル復号器308及び減算モジュール311に提供される。
特定の特徴によれば、デマッピング方式は、前回の1次元マッピング関数又は2次元マッピング関数に続く線形変換を含むマッピング方式を考慮に入れて行われる。
デインターリーブモジュール305は、存在する場合、符号ブロック単位で軟推定をデインターリーブすることができるか、又はインターリーブが符号ブロックの組に対して実行される場合、符号ブロックの組によって軟推定をデインターリーブすることができる。
ブロックは、符号語に対応する。
存在する場合、デインターリーブモジュール305の出力が、反復チャネル復号器308に提供される。
反復チャネル復号器308は、例えば、LDPC(低密度パリティチェック)復号器又はCTC(畳み込みターボ符号)復号器又はBTC(ブロックターボ符号)復号器である。
LDPC符号は線形ブロック符号であり、そのシンドローム行列Hはスパースである。スパースな態様は、パリティ方程式が、符号ブロックのサイズよりも小さい、通常2桁〜80桁の比較的小さい数の変数のみを含むことを意味する。
LDPC符号は、シャノン容量方程式によって求められる可能な限り最良に極めて近い性能を呈する。
LDPC符号は、ノードの一方の組、すなわち変数ノードが、符号語の要素に対応し、ノードの他方の組、すなわちチェックノードが、符号を定義するパリティチェック制約の組に対応する、二部グラフによって良好に表される。
変数ノード及びチェックノードは、メッセージを反復的に交換する。チェックノードは、自身の近傍ノードからメッセージを取得し、メッセージを処理し、結果として得られるメッセージを自身の近傍ノードに返送する。近傍ノードは、対応するチェックに関与する変数ノードである。同様に、変数ノードが自身の近傍ノードからメッセージを受信し、メッセージを処理し、メッセージを自身の近傍ノードに返送する。ここで、近傍ノードは、変数が関与するチェックノードである。変数ノード又はチェックノードの各出力メッセージは、その出力メッセージの送信先の近傍ノードから到来するメッセージを除く、ノードに到来する全てのメッセージの関数である。
この2ステップ手順は、多数回繰り返される。n回のそのような反復の後、各変数ノードは、近傍から及び反復復号器ブロック入力から得られた全ての情報に基づいて、自身の関連ビットを復号する。
従来から、対数尤度比(LLR)がメッセージとして用いられ、すなわち、
Figure 0006456521
を、変数vに関連付けられたビットxを表す軟推定として用いる。
i番目のLDPC反復において、
Figure 0006456521
は、チェックノードcへの変数ノードvの出力メッセージであり、ここで、xは、変数ノードに関連付けられるビットであり、
Figure 0006456521
は、チェックノードcに対応するエッジ以外のエッジから得られる、現在の反復までにノードに利用可能な全ての情報を示す。したがって、常に正のカウンタ反応を回避するために、前回の反復(i−1)時にチェックノードcからvに送信された情報が省かれる。
第1の反復時に、復号プロセスの開始のために、これらの値は、利用可能なアプリオリ情報、すなわち入力L(v)に等しい。
Figure 0006456521
同様に、チェックノードの出力メッセージを以下のように定義する。
Figure 0006456521
ここで、iは反復インデックスであり、xは、チェックノードcからメッセージを得る変数ノードvに関連付けられるビットであり、
Figure 0006456521
は、vに対応するエッジ以外のエッジから得られる、現在の反復までにチェックノードcに利用可能な全ての情報を示す。
和積復号の下で、変数ノードからチェックノードへのメッセージは、アプリオリ情報を含むが、このチェックノードから到来した以前のメッセージを除く、全ての到来するLLRの和に等しい。
Figure 0006456521
ここで、変数vに関連付けられた外因性情報は以下のように定義される。
Figure 0006456521
個の変数vに関連付けられたチェックノードcのためのメッセージ更新規則は、例えば、以下の式から得ることができる。
Figure 0006456521
但し、v=vを除く。
演算(の定義は以下のとおりである。
Figure 0006456521
演算(は、可換かつ結合的であり、これによって再帰的実施が可能になる。例えば、この演算は、以下によって実施することができる。
Figure 0006456521
関数fは、f(u)=log(1+e−|u|)によって与えられる。
ここで、式L(c→v)の単純化されたバージョンを用いることができることに留意しなくてはならない。
本発明によれば、各情報Lext(c→v)が第1の反復プロセスの最後の反復時にメモリ309に記憶され、各情報Lext(c→v)は、同じ符号ブロックのための第2の反復プロセスの次の反復時に読み出される。当該情報が読み出されると、ノードcは各連結された変数ノードvに、Lext(c→v)を送信する。
反復チャネル復号器308は、例えばCTC復号器である。CTC符号は、畳み込み符号の並列な連結にある。通常、2つの畳み込み符号が用いられる。
Berrou C.、Glavieux A.及びThitimajshima P著の「Near Shannon Limit Error-Correcting coding and decoding: Turbo-Codes」と題する1993年5月のProc. 1993 IEEE International Conference of Communications, Geneva, Switzerland, pp 1064 - 1070に開示されている刊公物から、いわゆるターボ符号が既知である。
これらの符号は、複数の再帰型組織畳み込み(RSC)符号と並行な連接によって構築される誤り訂正符号の組を指定し、各要素符号は、インターリーブプロセスによって、先行する符号と分離される。
このように符号化されるシーケンスは、共通してターボ復号と呼ばれる、重み付けされた入力及び出力を用いた反復的方法によって復号される。各ターボ復号反復は、各々が要素符号に対応する要素復号器と直列又は並列の関連付けで構成される。各要素復号器(外因性情報と呼ばれる)によって生成される重み付けされた情報は、デインターリーブされ、次に別の要素復号器の入力に伝播される。したがって、メッセージは、要素畳み込み復号器間で交換される。
各要素復号器が利用可能な情報のうちの一部(すなわち、対応する要素符号化器に関係するビット)のみから外因性情報を生成することは、反復プロセスを正当化する。外因性情報は、別の要素復号器(直列実施において、1つの反復内で第2の復号器、又は1つの反復から次の反復に進む際に第1の復号器)に送信され、この別の要素復号器は、前の復号器の外因性情報を追加することによって、自身の入力情報を更新する。1つの復号反復は、要素復号器(2次元ターボ符号の場合、2つ)の連接(又は並列な実施における並列な処理)により行われる。1つの復号から次の復号へと進むにつれ、外因性情報の振幅が増大する、すなわち、復号ビットの推定がより信頼性のあるものとなる。同等に、性能利得は、1つの反復から次の反復へと進むにつれ達成される。いくつかの反復後、外因性情報の振幅は変化せず、全ての利用可能な情報が「使い果たされ」、アルゴリズムは収束している。
例えば、2つ(n個)の要素符号、及び復号が直列に実行されることを仮定することによって、第2の(n番目の)復号器から到来する外因性情報が、第1の反復プロセスの最後の反復においてメモリに記憶され、各外因性情報が同じブロックのための第2の反復プロセスの次の反復において読み出される。2つの(n個の)復号器において復号が並列に行われる場合、双方の又は全ての復号器から到来する外因性情報が、第1の反復プロセスの最後の反復時にメモリに記憶され、同じブロックのための第2の反復プロセスの次の反復時に各可変外因性情報が読み出される。
反復チャネル復号器308は、例えば、ブロックターボ復号器(BTC)である。
BTC符号は、短いブロック符号の直列連接にあり、反復復号を必要とする。
通常、データは行列で表される。各線は、要素線形ブロック符号によって符号化され、次に、各列は、同じ又は別の要素線形ブロック符号によって符号化される。
反復復号器において、メッセージは、水平次元における復号器と、垂直次元における復号器との間で交換される。
これは、軟入力軟出力復号器が短い要素符号のために用いられることを暗に意味する。
復号が、水平次元において最初に実行されることを仮定することによって、垂直次元において復号器から到来する外因性情報が、第1の反復プロセスの最後の反復時にメモリに記憶され、垂直次元において復号器から到来する各外因性情報が、同じブロックのための第2の反復プロセスの次の反復時に水平次元において復号するために読み出される。
インターリーブモジュール310及びデインターリーブモジュール305が存在する場合、反復チャネル復号器308の出力が、復号されたシンボルとして出力され、プロセッサ200、減算モジュール311に提供され、減算モジュール311は、反復チャネル復号器308の出力に対し、デインターリーブモジュールの出力を減算する。
減算モジュール311の出力、いわゆる外因性情報は、インターリーブモジュール310に提供され、インターリーブモジュール310は、デインターリーブモジュール305によって行われるプロセスと逆のプロセスを行う。
インターリーブモジュール310の出力は、デマッピングモジュール304に提供され、任意選択で、復調モジュール302及びチャネル推定モジュール303に提供される。
インターリーブモジュール310及びデインターリーブモジュール305が存在しない場合、反復チャネル復号器308の出力が、復号されたシンボルとして出力され、プロセッサ200、減算モジュール311に提供され、減算モジュール311は、反復チャネル復号器308の出力に対し、デマッピングモジュール304の出力を減算する。
減算モジュール311の出力、いわゆる外因性情報は、デマッピングモジュール304に提供され、任意選択で、復調モジュール302及びチャネル推定モジュール303に提供される。
図4は、本発明による制御モジュールによって実行されるアルゴリズムの例を表す。
ステップS40において、例えば、新たな等化反復の開始時に、制御モジュール300は、新たな符号ブロック又は符号ブロックの新たな組が受信されるか否か、すなわち、新たなフレームが受信されるか否かをチェックする。制御モジュール300は、同期モジュール301から、フレームの開始及び符号ブロックの開始に関連する情報を受信する。制御部300は、図3を参照して開示される無線インターフェースの各モジュールの状態を通知される。
新たなブロック又はブロックの新たな組が受信される場合、制御モジュール300はステップS41に移る。そうでない場合、制御モジュール300はステップS42に移る。
ステップS42において、制御モジュール300は、反復チャネル復号器308に、この反復チャネル復号器308がメモリ309に以前に記憶された情報をメモリ309内で読み出さなくてはならないこと、すなわち以前の反復時に記憶された変数を再利用しなくてはならないことを示すコマンド信号を反復チャネル復号器308に転送する。
インターリーブがブロックの組に対し行われ、固有(unique)のブロックに対し行われない場合、制御モジュール300は、インデックスが転送されたブロックのための前回の反復時に記憶された変数を取り出すためにチャネル復号器308によって用いられるブロックインデックスも転送する。
その後、制御モジュール300はステップS43に移る。
ステップS41において、制御モジュール300は、反復チャネル復号器308に、この反復チャネル復号器308がメモリ309内に記憶された変数を再初期化しなくてはならないことを示すコマンド信号を反復チャネル復号器308に転送する。インターリーブがブロックの組に対し行われ、固有のブロックに対し行われない場合、制御モジュール300は、メモリ309のいずれの部分において、復号プロセスの終了時に外因性情報が記憶されなくてはならないかを決定するためにチャネル復号器308によって用いられるブロックインデックスも転送する。
その後、制御モジュール300はステップS43に移る。
次のステップS43において、制御モジュール300は、現在処理されている符号ブロックのためのチャネル復号器308による反復復号が終了するか否かをチェックする。
チャネル復号器308による反復復号が終了する場合、プロセッサ300はステップS40に移る。そうでない場合、プロセッサ300はステップS43に戻る。
図5は、本発明による反復チャネル復号器によって実行されるアルゴリズムの例を表す。
ステップS50において、制御モジュール300から、新たな符号ブロックが利用可能であること、及び復号を開始しなくてはならないことを示すメッセージを受信した後、反復チャネル復号器308は、コマンド信号が受信されるか否かをチェックする。このコマンド信号は、「再利用」又は「非再利用」コマンドである。「再利用」コマンド信号は、反復チャネル復号器308が、メモリ309に以前に記憶された情報をメモリ309内で読み出さなくてはならないこと、すなわち以前の反復時に記憶された変数を再利用しなくてはならないことを反復チャネル復号器308に示す。
インターリーブが符号ブロックの組に対し行われる場合、コマンド信号は、チャネル復号器308によって用いられるブロックインデックスも更に含む。「再利用」コマンドが受信される場合、このコマンドは、インデックスが転送されるブロックの前回の反復時に記憶された変数を取り出すために用いられる。
コマンド信号が、反復チャネル復号器308に、この反復チャネル復号器308が、メモリ309内に以前に記憶された情報をメモリ309内で読み出さなくてはならないことを示す場合、反復チャネル復号器308はステップS51に移る。そうでない場合、反復チャネル復号器308はステップS52に移る。
ステップS51において、反復チャネル復号器308は、メモリ309において、第1の反復プロセスの最後の反復時にメモリ309に記憶された各外因性情報を読み出す。インターリーブがブロックの組に対し行われる場合、反復チャネル復号器308は、制御メッセージ内にインデックスが含まれるブロックに対応する第1の反復プロセスの最後の反復時に、メモリ309内に記憶された各外因性情報をメモリ309内で読み出す。
反復チャネル復号器308がLDPCである場合、反復チャネル復号器308は、第1の反復プロセス及び各変数Lext(c→v)の最後の反復時に、メモリ309内に記憶された各変数Lext(c→v)をメモリ309内で読み出す。
反復チャネル復号器308がLDPCである場合、かつインターリーブがブロックの組に対し行われる場合、反復チャネル復号器308は、制御メッセージ内にインデックスが含まれるブロックに対応する第1の反復プロセス及び各変数Lext(c→v)の最後の反復時に、メモリ309内に記憶された各変数Lext(c→v)をメモリ309内で読み出す。
その後、反復チャネル復号器308はステップS53に移る。
ステップS52において、インターリーブがブロックの組に対し行われる場合、反復チャネル復号器308は、受信符号ブロックインデックスに対応する第1の反復プロセスの最後の反復時に、メモリ309内に記憶された外因性情報をリセットする。
外因性情報が読み出されるか又はリセットされると、反復チャネル復号器はこの情報を復号のために用いる。
反復チャネル復号器308がLDPCである場合、情報が読み出されると、ノードcは、現在復号されているブロックの復号プロセスの開始のために、各変数ノードvにLext(c→v)を送信する。
その後、反復チャネル復号器308はステップS53に移る。
ステップS53において、反復チャネル復号器308は、新たな反復復号を開始する。同じブロックのための第2の反復プロセスの前回の反復時にメモリ309に前回記憶された情報をメモリ309内で読み出すことによって、本発明は、第2の反復プロセスの反復数を激減させ、したがって、受信機の複雑度を低減する。
次のステップS54において、反復チャネル復号器308は、第1の反復プロセスの最後の反復が実行されるか否かをチェックする。
第1の反復プロセスの最後の反復が実行される場合、反復チャネル復号器308はステップS55に移る。そうでない場合、反復チャネル復号器308はステップS53に戻る。
ステップS55において、反復チャネル復号器308は、内部外因性情報をメモリ309内に記憶する。
インターリーブがブロックの組に対し行われる場合、反復チャネル復号器308は、ステップS50において受信したインデックスを用いて、ブロックに専用のメモリエリア内のメモリ309内に内部外因性情報を記憶する。
次のステップS56において、反復チャネル復号器308は、軟復号情報を減算モジュール311及びプロセッサ200に転送する。軟復号情報は、例えば、送信シンボルの送信ビットに関する対数尤度比(LLR)である。

Claims (9)

  1. 反復デマッピングを含むターボ復調方式を用いて受信シンボルを復調する方法であって、反復チャネル復号器は、前記ターボ復調方式において用いられる、方法において、前記反復チャネル復号器は、反復復号プロセスと呼ばれる第1の反復プロセスを行い、前記ターボ復調は、反復復調及び復号プロセスと呼ばれる第2の反復プロセスを行い、該第2の反復プロセスの各反復時に、前記反復チャネル復号器は、シンボルの導出元のビットを復号するために複数の反復を実行し、該方法は、前記反復チャネル復号器によって実行される、
    前記第1の反復プロセスの前記反復の終了時に、前記反復チャネル復号器によって内部的に用いられる変数を記憶するステップと、
    前記反復チャネル復号器が前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出すか又は該記憶された変数をリセットしなくてはならないことを該反復チャネル復号器に示すメッセージをコントローラーから受信するステップと、
    前記反復チャネル復号器が前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出さなくてはならないことを該反復チャネル復号器に示すメッセージを受信したときに、前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出すステップと、
    を含
    前記ターボ復調方式は、符号ブロックの組に基づくデインターリーブプロセスを含み、前記メッセージは、復号される次のブロックの符号ブロックの組内にブロック識別子を更に含む、
    方法。
  2. 前記受信シンボルは、シングルキャリア周波数分割多重接続又は直交周波数分割多重を用いてソースによって転送される、請求項1に記載の方法。
  3. 前記デマッピング方式は、前回の1次元マッピング関数又は2次元マッピング関数に続く線形変換を含むマッピング方式を考慮に入れて行われる、請求項1又は2に記載の方法。
  4. 前記ターボ復調方式は、反復チャネル推定を含む、請求項1から3までのいずれか1項に記載の方法。
  5. 前記反復チャネル復号器は、低密度パリティチェック復号器である、請求項1からまでのいずれか1項に記載の方法。
  6. 前記反復チャネル復号器は、畳み込みターボ符号復号器である、請求項1からまでのいずれか1項に記載の方法。
  7. 前記反復チャネル復号器は、ブロックターボ符号復号器である、請求項1からまでのいずれか1項に記載の方法。
  8. 反復デマッピングを含むターボ復調方式を用いて受信シンボルを復調する装置であって、反復チャネル復号器は、前記ターボ復調方式において用いられる、装置において、前記反復チャネル復号器は、反復復号プロセスと呼ばれる第1の反復プロセスを行い、前記ターボ復調は、反復復調及び復号プロセスと呼ばれる第2の反復プロセスを行い、該第2の反復プロセスの各反復時に、前記反復チャネル復号器は、シンボルの導出元のビットを復号するために複数の反復を実行し、前記反復チャネル復号器は、
    前記第1の反復プロセスの前記反復の終了時に、前記反復チャネル復号器によって内部的に用いられる変数を記憶する手段と、
    前記反復チャネル復号器が前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出すか又は該記憶された変数をリセットしなくてはならないことを該反復チャネル復号器に示すメッセージをコントローラーから受信する手段と、
    前記反復チャネル復号器が前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出さなくてはならないことを該反復チャネル復号器に示すメッセージを受信したときに、前記第2の反復プロセスの後続の反復時に前記記憶された変数を読み出す手段と、
    を備え、
    前記ターボ復調方式は、符号ブロックの組に基づくデインターリーブプロセスを含み、前記メッセージは、復号される次のブロックの符号ブロックの組内にブロック識別子を更に含む、
    装置。
  9. プログラムコード命令がプログラム可能なデバイスによって実行されるときに、請求項1からまでのいずれか1項に記載の方法を実施するための、前記プログラム可能なデバイスにおいてロードすることができる前記プログラムコード命令を含むコンピュータープログラム。
JP2017559476A 2015-10-01 2016-09-15 ターボ復調、反復デマッピングおよび反復復号のための方法、装置、および、プログラム Active JP6456521B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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