JP2012175564A - 復号装置、符号化装置、復号方法、符号化方法 - Google Patents
復号装置、符号化装置、復号方法、符号化方法 Download PDFInfo
- Publication number
- JP2012175564A JP2012175564A JP2011037455A JP2011037455A JP2012175564A JP 2012175564 A JP2012175564 A JP 2012175564A JP 2011037455 A JP2011037455 A JP 2011037455A JP 2011037455 A JP2011037455 A JP 2011037455A JP 2012175564 A JP2012175564 A JP 2012175564A
- Authority
- JP
- Japan
- Prior art keywords
- check matrix
- unit
- data
- parity
- decoding
- 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.)
- Withdrawn
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
【課題】復号特性の悪化を抑制しながら復号処理の演算量を削減する技術を提供する。
【解決手段】復号部28は、通信路を介して、検査行列によってLDPC符号化されたデータを入力する。通信路状態推定部46は、入力したデータをもとに、通信路の状態を推定する。削減数決定部48検査行列変更部50は、推定した通信路の状態に応じて、検査行列のサイズを変更する。フレームデータ数調節部42は、変更した検査行列のサイズに応じて、入力したデータのうち、パリティビットの数を調節する。LDPC復号部44は、調節されたデータに対して、変更した検査行列をもとに復号処理を実行する。
【選択図】図3
【解決手段】復号部28は、通信路を介して、検査行列によってLDPC符号化されたデータを入力する。通信路状態推定部46は、入力したデータをもとに、通信路の状態を推定する。削減数決定部48検査行列変更部50は、推定した通信路の状態に応じて、検査行列のサイズを変更する。フレームデータ数調節部42は、変更した検査行列のサイズに応じて、入力したデータのうち、パリティビットの数を調節する。LDPC復号部44は、調節されたデータに対して、変更した検査行列をもとに復号処理を実行する。
【選択図】図3
Description
本発明は、復号技術および符号化技術に関し、特にLDPC符号化を使用すべき復号装置、符号化装置、復号方法、符号化方法に関する。
近年、低S/Nの伝送路でも強力な誤り訂正能力をもつ誤り訂正符号として、LDPC(Low Density Parity Check Code)が注目され、多くの分野で適用されている。LDPCでは、送信側において、疎な検査行列をもとに生成される符号化行列によって、データが符号化される。ここで、疎な検査行列とは、要素が1または0からなる行列であって、1の数が少ない行列である。一方、受信側において、検査行列をもとにして、データの復号とパリティ検査とがなされる。特に、BP(Belief Propagation)法等による繰り返し復号によって復号性能が向上する。
この復号では、検査行列の行列要素が「1」である部分を対象にして、行方向に復号するチェックノード処理と、列方向に復号する変数ノード処理とを繰り返し実行する。したがって、復号処理の演算量は検査行列の行列数と行列要素が「1」の数によって決まる。ここで、チェックノード処理のひとつとして、Gallager関数や双曲線関数を用いるsum−product復号が知られている。また、sum−product復号を簡略化した復号方法が、min−sum復号である。LDPCの検査行列のひとつが、LDGM構造の検査行列である。当該LDGM構造の検査行列は、検査行列から生成行列を求めることなく符号化可能な特殊な行列である。
具体的には、検査行列のパリティビットに作用される部分の行列の例として、右上三角が「0」とした構造や2重対角部分を「0」とした構造を有する。この構造によると上位のパリティから順にパリティが計算されるので、生成行列と検査行列とが同一の行列になる。このLDGM構造の検査行列を使用する場合、パリティビットに作用される部分の行列数を削減すれば、演算量は減少する。一方、削減量に応じて符号化率が増加するので、復号特性が悪化する。一方、無線装置がバッテリ駆動にて動作する場合、動作時間を延ばすことが望まれる。そのため、演算量の削減が必要になる。例えば、通信路の状態に応じて、検査行列を再構成してから復号がなされる(例えば、特許文献1参照)。
背景技術のように検査行列を再構成する場合であっても、復号特性の改善を目的として検査行列の構成を変更しているので、演算量は削減されない。そこで、通信路の状態に合わせて検査行列の行列数を変更することによって、復号処理の演算量を削減し、消費電力を抑制することが望まれる。その際、復号特性の悪化を抑制することと、検査行列の行列数変更の処理を簡易化することも望まれる。
本発明はこうした状況に鑑みてなされたものであり、その目的は、復号特性の悪化を抑制しながら復号処理の演算量を削減する技術を提供することにある。
上記課題を解決するために、本発明のある態様の復号装置は、通信路を介して、検査行列によってLDPC符号化されたデータを入力する入力部と、入力部において入力したデータをもとに、通信路の状態を推定する推定部と、推定部において推定した通信路の状態に応じて、検査行列のサイズを変更する変更部と、変更部において変更した検査行列のサイズに応じて、入力部において入力したデータのうち、パリティビットの数を調節する調節部と、調節部において調節されたデータに対して、変更部において変更した検査行列をもとに復号処理を実行する復号部と、を備える。
この態様によると、推定した通信路の状態に応じてサイズを変更した検査行列をもとに復号処理を実行するので、復号特性の悪化を抑制しながら復号処理の演算量を削減できる。
入力部において入力したデータは、LDGM構造の検査行列によってLDPC符号化されており、変更部は、最後に符号化されるパリティビットにあたる検査行列の最下行または最上行から順に行を削減するとともに、最後に符号化されるパリティビットにあたる最右列または最左列から順に列を削減することによって、検査行列のサイズを変更してもよい。この場合、LDGM構造の検査行列を使用し、かつ最下行または最上行と、最右列または最左列から順に行列を削減するので、送信装置において使用された検査行列と異なっていても復号できる。
変更部は、検査行列のうちの任意の行を削除することによって、検査行列のサイズを変更してもよい。この場合、行のみを削除するので、処理を簡易化できる。
本発明の別の態様は、符号化装置である。この装置は、受信装置との間の通信路の状態の推定結果を取得する取得部と、取得部において取得した通信路の状態の推定結果に応じて、LDGM構造の検査行列のサイズを変更する変更部と、変更部においてサイズを変更した検査行列によって、データをLDPC符号化する符号化部と、符号化部においてLDPC符号化したデータを通信路経由で受信装置へ出力する出力部とを備える。変更部は、最後に符号化されるパリティビットにあたる検査行列の最下行または最上行から順に行を削減するとともに、最後に符号化されるパリティビットにあたる最右列または最左列から順に列を削減することによって、検査行列のサイズを変更する。
この態様によると、受信時において削減したサイズの検査行列を符号化にも使用するので、伝送効率を向上できる。
符号化部は、データを再送する場合、再送前の検査行列のサイズ以上のサイズの検査行列を使用してもよい。この場合、再送の際には、再送前の検査行列のサイズ以上のサイズの検査行列を使用するので、復号特性を向上できる。
本発明のさらに別の態様は、復号方法である。この方法は、通信路を介して、検査行列によってLDPC符号化されたデータを入力するステップと、入力したデータをもとに、通信路の状態を推定するステップと、推定した通信路の状態に応じて、検査行列のサイズを変更するステップと、変更した検査行列のサイズに応じて、入力したデータのうち、パリティビットの数を調節するステップと、調節されたデータに対して、変更した検査行列をもとに復号処理を実行するステップと、を備える。
本発明のさらに別の態様は、符号化方法である。この方法は、受信装置との間の通信路の状態の推定結果を取得するステップと、取得した通信路の状態の推定結果に応じて、LDGM構造の検査行列のサイズを変更するステップと、サイズを変更した検査行列によって、データをLDPC符号化するステップと、LDPC符号化したデータを通信路経由で受信装置へ出力するステップとを備える。変更するステップは、最後に符号化されるパリティビットにあたる検査行列の最下行または最上行から順に行を削減するとともに、最後に符号化されるパリティビットにあたる最右列または最左列から順に列を削減することによって、検査行列のサイズを変更する。
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。
本発明によれば、復号特性の悪化を抑制しながら復号処理の演算量を削減できる。
(実施例1)
本発明を具体的に説明する前に、まず概要を述べる。本発明の実施例1は、LDPC符号化を実行する送信装置と、送信装置において符号化されたデータ(以下、「符号化データ」という)に対して検査行列をもとに繰り返し復号を実行する受信装置とを含む通信システムに関する。特に、受信装置は、min−sumアルゴリズムを実行する。前述のごとく、min−sumアルゴリズムは、簡易な処理にて実現されるが、復号特性が悪化しやすい。復号特性の悪化を抑制しながら復号処理の演算量を削減するために、本実施例に係る通信システム、特に受信装置は、次のように構成される。
本発明を具体的に説明する前に、まず概要を述べる。本発明の実施例1は、LDPC符号化を実行する送信装置と、送信装置において符号化されたデータ(以下、「符号化データ」という)に対して検査行列をもとに繰り返し復号を実行する受信装置とを含む通信システムに関する。特に、受信装置は、min−sumアルゴリズムを実行する。前述のごとく、min−sumアルゴリズムは、簡易な処理にて実現されるが、復号特性が悪化しやすい。復号特性の悪化を抑制しながら復号処理の演算量を削減するために、本実施例に係る通信システム、特に受信装置は、次のように構成される。
なお、検査行列は、LDGM構造にて形成されている。受信装置は、送信装置との間の通信路状態を推定し、通信路状態が良好な場合に検査行列の行列数を削減し、削除した行列部分に相当する復調データのパリティビットを除外して復号演算を実行する。このように検査行列の行列数が削減されることによって、復号処理の演算量が削減される。一方、受信装置は、通信路状態が悪化している場合に検査行列をそのまま使用することによって、復号特性の悪化が抑制される。
図1は、本発明の実施例1に係る通信システム100の構成を示す。通信システム100は、送信装置10、受信装置12を含む。送信装置10は、情報データ生成部20、符号化部22、変調部24を含む。受信装置12は、復調部26、復号部28、情報データ出力部30を含む。
情報データ生成部20は、送信すべきデータを取得し、情報データを生成する。なお、取得したデータがそのまま情報データとされてもよい。情報データ生成部20は、情報データを符号化部22へ出力する。符号化部22は、情報データ生成部20から、情報データを入力する。符号化部22は、LDPCでの検査行列をもとにしたパリティ(以下、「LDPCパリティ」という)を情報データに付加する。LDPCパリティを付加した情報データが、前述の符号化データに相当する。符号化部22は、符号化データを変調部24に出力する。図2は、符号化部22において使用される検査行列を示す。ここでは、説明を簡単にするために、検査行列は7行18列であるとするが、これに限定されない。図示のごとく、右上三角を「0」としたLDGM構造であり、この場合、列番号の1〜11の列がメッセージビット部分に演算され、列番号の12〜18の列がパリティビット部分に演算される。
符号化部22は、まず始めに検査行列の1行目の情報データとメッセージビット(m1〜m11)の情報からパリティビットp1を導出する。具体的に説明すると、符号化部22は、検査行列のうち、構成要素が「1」であるメッセージビットとパリティビットの排他的論理和(XOR)が「0」になるようにパリティビットを導出する。その結果、検査行列の1行目の情報データとメッセージビット(m1〜m11)の情報からパリティビットp1は次のように導出される。
次に、符号化部22は、検査行列の2行目の情報データとメッセージビット(m1〜m11)の情報と既に導出したパリティビットp1の情報から、パリティビットp2を次のように導出する。
符号化部22は、このような処理を繰り返すことによって、最後に検査行列の7行目の情報データとメッセージビット(m1〜m11)の情報と既に導出したパリティビット(p1〜p6)の情報からパリティビットp7を次のように導出する。
このように右上三角の部分に「0」を配置させた検査行列の場合、パリティビットはp1、p2、p3、p4、p5、p6、p7の順に導出される。図1に戻る。
変調部24は、符号化部22から符号化データを入力する。変調部24は、符号化データを変調する。変調方式として、PSK(Phase Shift Keying)、FSK(Frequency Shift Keying)等が使用される。変調部24は、変調した符号化データを変調信号として送信する。復調部26は、変調部24から通信路、例えば無線伝送路を介して変調信号を受信する。復調部26は、変調信号を復調する。復調には公知の技術が使用されればよいので、ここでは説明を省略する。復調部26は、復調結果(以下、「復調データ」という)を復号部28へ出力する。
復号部28は、復調部26からの復調データを入力する。復号部28は、復調データに対して、LDCPでの検査行列による復号処理を繰り返し実行する。復号処理として、例えば、min−sumアルゴリズムが実行される。min−sumアルゴリズムは、次の手順で実行される。
1.初期化:事前値比を初期化し、最大復号繰り返し回数を設定する。
2.チェックノード処理:検査行列の行方向に対して外部値比を更新する。
3.変数ノード処理:検査行列の列方向に対して事前値比を更新する。
4.一時推定語を計算する。
1.初期化:事前値比を初期化し、最大復号繰り返し回数を設定する。
2.チェックノード処理:検査行列の行方向に対して外部値比を更新する。
3.変数ノード処理:検査行列の列方向に対して事前値比を更新する。
4.一時推定語を計算する。
復号部28は、復号結果(以下、「復号データ」という)を情報データ出力部30へ出力する。情報データ出力部30は、復号部28からの復号データを入力する。情報データ出力部30は、復号データをもとに情報データを生成する。なお、復号データがそのまま情報データとされてもよい。情報データ出力部30は、外符号復号部を含み、例えばCRC(Cyclic Redundancy Check)等の外符号を復号してもよい。
この構成は、ハードウエア的には、任意のコンピュータのCPU、メモリ、その他のLSIで実現でき、ソフトウエア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。
図3は、復号部28の構成を示す。復号部28は、フレームデータ記憶部40、フレームデータ数調節部42、LDPC復号部44、通信路状態推定部46、削減数決定部48、検査行列変更部50、検査行列数削減テーブル52、検査行列記憶部54を含む。
フレームデータ記憶部40は、図示しない復調部26からの復調データを入力する。復調データは、通信路を介してのLDPC符号化がなされたデータであって、かつLDGM構造の検査行列によってLDPC符号化がなされたデータといえる。フレームデータ記憶部40は、復調データに含まれたフレーム同期信号を検出する。フレームデータ記憶部40は、フレーム同期信号をもとに、復調データによって形成されるフレームの単位を特定する。例えば、フレームの先頭部分にフレーム同期信号が配置され、かつフレームの期間が固定長である場合、フレームデータ記憶部40は、フレーム同期信号を検出してから固定長の期間をフレームと特定する。なお、LDPC符号化の単位がフレームであってもよい。フレームデータ記憶部40は、フレーム単位で復調信号を一時的に記憶する。
通信路状態推定部46は、図示しない復調部26からの復調データを入力する。通信路状態推定部46は、復調データをもとに、通信路の状態(以下、「通信路値」という)を推定する。ここでは、通信路値としてCNRが測定される。このような通信路値は、1フレーム分の復調データの分散量に相当する。図4は、通信路状態推定部46において測定されるBER−CNR特性を示す。図中の基本検査行列とは、符号化率R=360/522(パリティビット数=162bit)で8値FSKの変復調がなされた場合に相当する。これに対してパリティビット数を25%削減(41bit削減)した場合と50%削減(81bit削減)した場合のBER−CNR特性が合わせて示されている。所要品質がBER=1.0E−3以下である場合、CNRが大きい領域ではバリティビット数を削減することが可能である。図3に戻る。
検査行列数削減テーブル52は、通信路値に対する検査行列の行列削減数情報が示されたテーブルである。図4の例では、CNRが17.5dB未満の場合に基本検査行列を使用すべきであるので、行列削減数は「0」になる。また、CNRが17.5dB以上で19.0dB未満の場合に25%削減可能なので、行列削減数は「41」になる。さらに、CNRが19.0dB以上の場合に50%削減可能なので、行列削減数は「81」になる。これをまとめたものが検査行列数削減テーブル52である。図5は、検査行列数削減テーブル52のデータ構造を示す。検査行列数削減テーブル52は、通信路値欄200、検査行列削減数欄202、検査行列削減行列番号欄204を含む。通信路値欄200、検査行列削減数欄202は、前述のとおりである。なお、ここでは説明を簡単にするために通信路値に対して3段階に分けて行列削減数を設定しているが、これに限定されない。検査行列削減行列番号欄204は、行列削減数に対して削除すべきパリティビット番号、行番号、列番号を示す。図3に戻る。
削減数決定部48は、通信路状態推定部46から通信路値を入力する。また、削減数決定部48は、検査行列数削減テーブル52を参照することによって、通信路値に応じた行列削減数と検査行列削減行列番号とを選択する。後者は、削除すべきパリティビット番号、行番号、列番号を特定することに相当する。削減数決定部48は、削除すべきパリティビット番号をフレームデータ数調節部42に出力するとともに、削除すべき行番号、列番号を検査行列変更部50に出力する。検査行列記憶部54は、図2に示した検査行列を記憶する。
検査行列変更部50は、削減数決定部48から、削除すべき行番号、列番号を入力する。検査行列変更部50は、検査行列記憶部54に記憶した検査行列から、削減数決定部48によって指定された行番号と列番号に相当する行列部分を削除する。つまり、検査行列変更部50は、推定した通信路の状態に応じて、検査行列の最下行から順に行を削減するとともに、最右列から順に列を削減することによって、検査行列のサイズを変更する。検査行列変更部50は、検査行列をLDPC復号部44に出力する。
フレームデータ数調節部42は、削減数決定部48から、削除すべきパリティビット番号を入力する。フレームデータ数調節部42は、フレームデータ記憶部40に記憶した1フレーム分の復調データから、削減数決定部48によって指定されたパリティビット番号に相当するパリティビットデータを削除する。つまり、フレームデータ数調節部42は、検査行列変更部50において変更した検査行列のサイズに応じて、復調データのうち、パリティビットの数を調節する。例えば、行列削減数が「2」であれば、最後に符号化されたパリティビットp7とこのパリティビットp7が演算されている検査行列の7行目と18列目の行列と、最後から2番目に符号化されたパリティビットp6とこのパリティビットp6が演算されている検査行列の6行目と17列目の行列を削減して復号処理がなされる。これは、符号化率を下げて符号化した情報を復号することに相当するので、復号特性は悪化するが正常に復号処理がなされる。フレームデータ数調節部42は、復調データをLDPC復号部44に出力する。
LDPC復号部44は、フレームデータ数調節部42においてパリティビット数が調節された復調データに対して、LDPC復号部44においてサイズが変更された検査行列をもとに復号処理を実行する。これは、通信路状態に応じた数量だけ行列数が削減された検査行列と、通信路状態に応じた数量だけパリティビットが削減された復調データとを使用して、LDPC復号を実行することに相当する。前述のごとく、LDPC復号として、min−sumアルゴリズムが実行される。min−sumアルゴリズムでは、チェックノード処理と変数ノード処理とが交互に実行される。図6は、LDPC復号部44の動作を模式的に表したタナーグラフを示す。タナーグラフでは、b1からb18が変数ノードと呼ばれ、c1からc7がチェックノードと呼ばれる。ここでは、変数ノードの数をnとし、bnをn番目の変数ノードとする。また、チェックノードの数をmとし、cmをm番目のチェックノードとする。また、変数ノードb1からb18には、フレームデータのメッセージビットm1からm11とパリティビットp1からp7が接続されている。図3に戻る。
チェックノード処理では、繰り返し復号の最初に事前値比βを初期化する。ここでは、LDPC復号部44に入力された復調データがそのまま使用される。次に、チェックノード処理部56は、事前値比の絶対値の最小値min|βmn’|を求める。チェックノード処理では、チェックノードにつながる変数ノードとの間で、cmからbmへの外部値比αmnを更新させる。αmnの計算は、検査行列Hmn=1を満たすすべての組(m、n)について、次のようになされる。
αmn=a(Πsign(βmn’))・min|βmn’|・・・(4)
ここで、n’はA(m)\n :A(m)はチェックノードmに接続する変数ノード集合で、\nはnを含まない差集合を示す。また、signはシグネチャ関数、min|βmn’|は絶対値の最小値選択を示す。ここで、aは正規化定数である。図7は、LDPC復号部44における外部値比の更新の概要を示す。外部値比α11は、β11’から導出される。つまり、チェックノード処理では、事前値比をもとに外部値比を更新させる。図3に戻る。事前値比の絶対値の最小値min|βmn’|の導出は、繰り返しごとになされる。
αmn=a(Πsign(βmn’))・min|βmn’|・・・(4)
ここで、n’はA(m)\n :A(m)はチェックノードmに接続する変数ノード集合で、\nはnを含まない差集合を示す。また、signはシグネチャ関数、min|βmn’|は絶対値の最小値選択を示す。ここで、aは正規化定数である。図7は、LDPC復号部44における外部値比の更新の概要を示す。外部値比α11は、β11’から導出される。つまり、チェックノード処理では、事前値比をもとに外部値比を更新させる。図3に戻る。事前値比の絶対値の最小値min|βmn’|の導出は、繰り返しごとになされる。
変数ノード処理では、αmnから変数ノードにつながるチェックノードとの間で、bnからcmへの事前値比βmnを更新する。βmnの計算は、検査行列Hmn=1を満たすすべての組(m、n)について、次のようになされる。
βmn=Σαm’n+λn・・・・(5)
ここで、λnは、入力データynに等しい。入力データynは、復調部26からの復調データに相当する。また、m’はB(n)\m:B(n)は変数ノードnに接続するチェックノード集合で、\mはmを含まない差集合を示す。図8は、LDPC復号部44における事前値比の更新の概要を示す。事前値比β11は、α1’1から導出される。つまり、変数ノード処理部58は、外部値比をもとに事前値比を更新させる。図3に戻る。LDPC復号部44は、チェックノード処理と変数ノード処理とが所定回数繰り返された後、一時推定語を計算する。なお、LDPC復号部44は、所定回数繰り返される前であっても、パリティ検査の結果が正しければ一時推定語を計算してもよい。LDPC復号部44は、一時推定語を復号結果として出力してもよい。
βmn=Σαm’n+λn・・・・(5)
ここで、λnは、入力データynに等しい。入力データynは、復調部26からの復調データに相当する。また、m’はB(n)\m:B(n)は変数ノードnに接続するチェックノード集合で、\mはmを含まない差集合を示す。図8は、LDPC復号部44における事前値比の更新の概要を示す。事前値比β11は、α1’1から導出される。つまり、変数ノード処理部58は、外部値比をもとに事前値比を更新させる。図3に戻る。LDPC復号部44は、チェックノード処理と変数ノード処理とが所定回数繰り返された後、一時推定語を計算する。なお、LDPC復号部44は、所定回数繰り返される前であっても、パリティ検査の結果が正しければ一時推定語を計算してもよい。LDPC復号部44は、一時推定語を復号結果として出力してもよい。
以上の構成による通信システム100の動作を説明する。図9は、復号部28による復号処理の手順を示すフローチャートである。通信路状態推定部46は、1フレーム分のデータを受信中に受信データの分散量を導出することによって、通信路の状態として通信路値(CNR)を計測する(S10)。1フレーム分のデータを受信中であれば(S12のY)、ステップ10に戻る。1フレーム分のデータを受信中でなければ(S12のN)、削減数決定部48は、データ受信時の通信路値(CNR)を読み込む(S14)。削減数決定部48は、第1CNR値判定としてCNRが19.0dB以上でなく(S16のN)、第2CNR値判定としてCNRが17.5dB以上でなければ(S18のN)、検査行列数削減テーブル52から17.5dB未満の値を読み込む(S20)。ここでは、行列削減数が「0」とされ、削除パリティ番号、削除行番号、削除列番号が「なし」とされる。
一方、削減数決定部48は、第2CNR値判定としてCNRが17.5dB以上であれば(S18のY)、検査行列数削減テーブル52から17.5dB以上の値を読み込む(S22)。ここでは、行列削減数が「41」とされ、削除パリティ番号が「P162〜P122」とされ、削除行番号が「162〜122」とされ、削除列番号が「522〜482」とされる。さらに、削減数決定部48は、第1CNR値判定としてCNRが19.0dB以上であれば(S16のY)、検査行列数削減テーブル52から19.0dB以上の値を読み込む(S24)。ここでは、行列削減数が「81」とされ、削除パリティ番号が「P162〜P82」とされ、削除行番号が「162〜82」とされ、削除列番号が「522〜442」とされる。削減数決定部48は、検査行列数削減テーブル52から読み込んだ削除すべき番号リストを検査行列変更部50に出力する(S26)。検査行列変更部50は、番号リストにしたがい検査行列の行列数(サイズ)を縮小する(S28)。フレームデータ数調節部42は、番号リストにしたがいパリティビットを削除する(S30)。LDPC復号部44は、行列数(サイズ)を縮小した検査行列とデータを使って復号処理を行う(S32)。
本発明の実施例によれば、推定した通信路の状態に応じてサイズを変更した検査行列をもとに復号処理を実行するので、通信路の状態が良好になるほど検査行列のサイズを小さくできる。また、検査行列のサイズが小さくなるので、演算量を低減できる。また、演算量が低減されるので、消費電力も低減できる。また、推定した通信路の状態に応じてサイズを変更した検査行列をもとに復号処理を実行するので、通信路の状態が悪化すると検査行列のサイズを大きくできる。また、検査行列のサイズが大きくなるので、復号特性の悪化を抑制できる。また、推定した通信路の状態に応じてサイズを変更した検査行列をもとに復号処理を実行するので、復号特性の悪化を抑制しながら復号処理の演算量を削減できる。
また、受信したデータから通信路の状態を推定し、その結果から検査行列の行列削減数を決めて行列数を変えて復号処理を行うので、送信側の符号化処理は何も変えずに受信側だけで消費電力を抑制できる。また、検査行列の行列数を削減するので、そこに含まれる1の数だけ演算回数を削減できる。また、パリティビット数を50%削減することによって検査行列の行数が半減し、演算回数も半減できる。また、LDGM構造の検査行列を使用し、かつ最下行と最右列から順に行列を削減するので、送信側において使用された検査行列と異なっていても復号できる。また、送信側において使用された検査行列と異なっていても復号がなされるので、送信側の設計変更を回避できる。
(実施例2)
次に、本発明の実施例2を説明する。本発明の実施例2は、実施例1と同様に、通信路状態が良好な場合に、検査行列のサイズを小さくして復号処理を実行する受信装置に関する。実施例1では、検査行列のサイズを小さくするために検査行列の行列数を削減しているが、実施例2では、検査行列のサイズを小さくするために検査行列の行数のみを削減する。実施例2の場合、列数は削減しないので、復調データからパリティビットを削除する処理が不要となり、より簡単な構成で演算量削減が可能となる。なお、検査行列から除外すべき行は任意に決めてよいが、行削除を行った後にメッセージビットが演算される各列において、その列の要素に必ず「1」がひとつ以上残るように決定されるべきである。実施例2に係る通信システム100は、図1と同様のタイプであり、復号部28は、図3と同様のタイプである。ここでは、差異を中心に説明する。
次に、本発明の実施例2を説明する。本発明の実施例2は、実施例1と同様に、通信路状態が良好な場合に、検査行列のサイズを小さくして復号処理を実行する受信装置に関する。実施例1では、検査行列のサイズを小さくするために検査行列の行列数を削減しているが、実施例2では、検査行列のサイズを小さくするために検査行列の行数のみを削減する。実施例2の場合、列数は削減しないので、復調データからパリティビットを削除する処理が不要となり、より簡単な構成で演算量削減が可能となる。なお、検査行列から除外すべき行は任意に決めてよいが、行削除を行った後にメッセージビットが演算される各列において、その列の要素に必ず「1」がひとつ以上残るように決定されるべきである。実施例2に係る通信システム100は、図1と同様のタイプであり、復号部28は、図3と同様のタイプである。ここでは、差異を中心に説明する。
検査行列数削減テーブル52は、通信路値に対する検査行列の行削減数情報が示されたテーブルである。検査行列数削減テーブル52にて示された行削減数情報も、図4に示されたBER−CNR特性にもとづいて決定されている。図10は、本発明の実施例2に係る検査行列数削減テーブル52のデータ構造を示す。検査行列数削減テーブル52は、通信路値欄210、検査行列行削減数欄212、検査行列削減行番号欄214を含む。通信路値欄210、検査行列行削減数欄212、検査行列削減行番号欄214は、図5の通信路値欄200、検査行列削減数欄202、検査行列削減行列番号欄204にそれぞれ対応する。図3に戻る。
削減数決定部48は、通信路状態推定部46から通信路値を入力する。また、削減数決定部48は、検査行列数削減テーブル52を参照することによって、通信路値に応じた行数削減数を求めて、その分の削除する行番号を特定する。削減数決定部48は、削除すべき行番号を検査行列変更部50に出力する。なお、実施例2に係る復号部28において、フレームデータ数調節部42は、パリティビットの数を調節しない。そのため、実施例2に係る復号部28において、フレームデータ数調節部42が含まれていなくてもよい。検査行列変更部50は、削減数決定部48から、削除すべき行番号を入力する。検査行列変更部50は、検査行列記憶部54に記憶した検査行列から、削減数決定部48によって指定された行番号に相当する行部分を削除する。つまり、検査行列変更部50は、検査行列のうちの任意の行を削除することによって、検査行列のサイズを変更する。検査行列変更部50は、検査行列をLDPC復号部44に出力する。
図11は、本発明の実施例2に係る復号部28による復号処理の手順を示すフローチャートである。通信路状態推定部46は、1フレーム分のデータを受信中に受信データの分散量を導出することによって、通信路の状態として通信路値(CNR)を計測する(S50)。1フレーム分のデータを受信中であれば(S52のY)、ステップ50に戻る。1フレーム分のデータを受信中でなければ(S52のN)、削減数決定部48は、データ受信時の通信路値(CNR)を読み込む(S54)。削減数決定部48は、第1CNR値判定としてCNRが19.0dB以上でなく(S56のN)、第2CNR値判定としてCNRが17.5dB以上でなければ(S58のN)、検査行列数削減テーブル52から17.5dB未満の値を読み込む(S60)。ここでは、行列削減数が「0」とされ、削除行番号が「なし」とされる。
一方、削減数決定部48は、第2CNR値判定としてCNRが17.5dB以上であれば(S58のY)、検査行列数削減テーブル52から17.5dB以上の値を読み込む(S62)。ここでは、行列削減数が「30」とされ、削除行番号が「135・・・126、85・・・76、35・・・26」とされる。さらに、削減数決定部48は、第1CNR値判定としてCNRが19.0dB以上であれば(S56のY)、検査行列数削減テーブル52から19.0dB以上の値を読み込む(S64)。ここでは、行列削減数が「60」とされ、削除行番号が「135・・・126、110・・・101、85・・・76、60・・・51、35・・・26、10・・・1」とされる。削減数決定部48は、検査行列数削減テーブル52から読み込んだ削除すべき番号リストを検査行列変更部50に出力する(S66)。検査行列変更部50は、番号リストにしたがい検査行列の行数(サイズ)を縮小する(S68)。LDPC復号部44は、行数(サイズ)を縮小した検査行列とデータを使って復号処理を行う(S70)。
本発明の実施例によれば、通信路状態に合わせて予め設定された数量だけ検査行列の行数を削減させてから、復号処理を実行するので、復号特性の悪化を抑制しながら、演算量を削減できる。また、演算量が削減されるので、消費電力を低減できる。また、行のみを削除するので、処理を簡易化できる。また、任意の行を削減可能であるので、設計の自由度を向上できる。
(実施例3)
次に、本発明の実施例3を説明する。実施例1では、通信路状態が良好な場合に、検査行列のサイズを小さくして復号処理を実行している。本発明の実施例3は、データを送信する際に、受信時に行列サイズが縮小した検査行列を使用して符号化処理を実行することによって、パリティビット数が削減された符号化データを生成して送信する無線装置である。そのため、実施例3に係る無線装置は、これまでの送信装置の機能と受信装置の機能とを併せて有する。そのため、無線装置は、図1の通信システム100における送信装置10に含まれた各構成要素と受信装置12に含まれた各構成要素とを含む。ここでは、差異を中心に説明する。
次に、本発明の実施例3を説明する。実施例1では、通信路状態が良好な場合に、検査行列のサイズを小さくして復号処理を実行している。本発明の実施例3は、データを送信する際に、受信時に行列サイズが縮小した検査行列を使用して符号化処理を実行することによって、パリティビット数が削減された符号化データを生成して送信する無線装置である。そのため、実施例3に係る無線装置は、これまでの送信装置の機能と受信装置の機能とを併せて有する。そのため、無線装置は、図1の通信システム100における送信装置10に含まれた各構成要素と受信装置12に含まれた各構成要素とを含む。ここでは、差異を中心に説明する。
図12は、本発明の実施例3に係る復号部28および符号化部22の構成を示す。復号部28は、図3と同様に構成される。検査行列変更部50は、前述のごとく、取得した通信路の状態の推定結果に応じて、検査行列の最下行から順に行を削減するとともに、最右列から順に列を削減することによって、LDGM構造の検査行列のサイズを変更する。つまり、通信路の状態が良好であれば、検査行列のサイズが低減される。検査行列変更部50は、検査行列をLDPC復号部44に出力するとともに、符号化部22にも出力する。
符号化部22は、図示しない情報データ生成部20から情報データを入力するとともに、検査行列変更部50から検査行列を入力する。なお、通信路の状態の推定結果によっては、検査行列のサイズが変更されていることもある。符号化部22は、検査行列をもとにして生成したLDPCパリティを情報データに付加することによって、情報データをLDPC符号化する。検査行列のサイズが低減されている場合、LDPCパリティのビット数が減少する。これは、符号化率が向上し、伝送効率も向上することに相当する。LDPCパリティの生成については前述のとおりなので、ここでは説明を省略する。このような符号化率の変更に対応するために、情報データの一部には、符号化率に関する情報が含まれてもよい。なお、符号化率に関する情報が含まれる区間の符号化率は固定値であるとする。その際、図示しない受信側の無線装置は、符号化率に関する情報に応じて、符号化率を設定し、LDPC復号を実行する。符号化部22は、符号化データを図示しない変調部24に出力する。このような符号化データは、通信路経由で図示しない他の無線装置へ送信される。
符号化部22は、入力した情報データが再送データである場合、検査行列変更部50から入力した検査行列に関係なく、サイズを調節していない検査行列を使用する。これは、符号化率が最も低くなる検査行列を使用することに相当し、通常の検査行列に戻してすべてのLDPCパリティを送信することに相当する。そのため、符号化部22は、データを再送する場合、再送前の検査行列のサイズ以上のサイズの検査行列を使用するといえる。
図13は、復号部28および符号化部22による符号化処理の手順を示すフローチャートである。再送信のデータでなければ(S90のN)、符号化部22は、受信時に作成した最新の検査行列を読み込み、その行列を使って情報データの符号化処理を行う(S92)。一方、再送信のデータであれば(S90のY)、符号化部22は、通常の検査行列を読み込み、その行列を使って情報データの符号化処理を行う(S94)。変調部24は、符号化されたデータを変調して送信する(S96)。
本発明の実施例によれば、受信時において削減したサイズの検査行列を符号化にも使用するので、LDPCパリティのビット数を低減できる。また、LDPCパリティのビット数が低減されるので、伝送効率を向上できる。また、LDPCパリティのビット数が低減されるので、データ伝送量が減り、通信電力を低減できる。また、再送の際には、受信時において削減したサイズに関係なく、予め規定されたサイズの検査行列を使用するので、復号特性を向上できる。また、再送時の復号特性が向上されるので、再送回数を低減できる。
以上、本発明を実施例をもとに説明した。この実施例は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
本発明の実施例において、通信システム100は無線通信システムを前提としているので、送信装置10および受信装置12は、無線通信装置に含まれる。しかしながらこれに限らず例えば、通信システム100は有線通信システムを前提としてもよい。その際、送信装置10および受信装置12は、有線通信装置に含まれる。本変形例によれば、本発明をさまざまな装置に適用できる。
本発明の実施例において、復号部28は、min−sumアルゴリズムを実行している。しかしながらこれに限らず例えば、復号部28は、min−sumアルゴリズムとは異なったアルゴリズムを実行してもよい。min−sumアルゴリズムとは異なったアルゴリズムの一例は、sum−productアルゴリズムである。本変形例によれば、復号にさまざまなアルゴリズムを使用できる。
本発明の実施例において検査行列数削減テーブル52では、削減数が3段階に分かれて設定されている。しかしながらこれに限らず例えば、検査行列数削減テーブル52では、削減数が4段階以上や2段階に分かれて設定されていてもよい。本変形例によれば、設計の自由度を向上できる。
本発明の実施例において、符号化部22は、受信時に使用した検査行列を使用している。しかしながらこれに限らず例えば、符号化部22は、受信時に使用した検査行列とは別に、検査行列のサイズを低減してもよい。その場合、通信対象の無線装置から、当該通信対象の無線装置において推定された通信路の状態を受けつけ、削減数決定部48、検査行列変更部50は、受けつけた通信路の状態をもとに、符号化に使用するための検査行列を決定する。なお、この決定は、復号に使用するための検査行列の決定とは別になされる。本変形例によれば、通信対象の無線装置から通信路の状態を受けつけるので、検査行列の決定精度を向上できる。
本発明の実施例において、LDGM構造の検査行列は、図2のように示されている。つまり、検査行列の左側の列にメッセージビットが配置され、検査行列の右側の列にパリティビットが配置されている。ここで、最後に符号化されるパリティビットは、7行18列に配置されており、最下行および最右列に配置されている。しかしながらこれに限らず例えば、LDGM構造の検査行列は、これと別のデータ構造であってもよい。図14(a)−(c)は、符号化部22において使用される別の検査行列を示す。図14(a)−(c)に示された検査行列における最後に符号化されるパリティビットは、図2に示された検査行列における最後に符号化されるパリティビットとは異なった位置に配置されている。図14(a)では、最後に符号化されるパリティビットが、最上行および最右列に配置されている。図14(b)では、最後に符号化されるパリティビットが、最下行および最左列に配置されている。図14(c)では、最後に符号化されるパリティビットが、最上行および最左列に配置されている。
さらに、図14(a)の検査行列が使用される場合、検査行列変更部50は、検査行列の最上行から順に行を削減するとともに、最右列から順に列を削減することによって、検査行列のサイズを変更する。図14(b)の検査行列が使用される場合、検査行列変更部50は、検査行列の最下行から順に行を削減するとともに、最左列から順に列を削減することによって、検査行列のサイズを変更する。図14(c)の検査行列が使用される場合、検査行列変更部50は、検査行列の最上行から順に行を削減するとともに、最左列から順に列を削減することによって、検査行列のサイズを変更する。つまり、検査行列変更部50は、最後に符号化されるパリティビットが配置された行側と列側から順に削除する。本変形例によれば、さまざまなタイプのLDGM構造の検査行列を使用できる。
10 送信装置、 12 受信装置、 20 情報データ生成部、 22 符号化部、 24 変調部、 26 復調部、 28 復号部、 30 情報データ出力部、 40 フレームデータ記憶部、 42 フレームデータ数調節部、 44 LDPC復号部、 46 通信路状態推定部、 48 削減数決定部、 50 検査行列変更部、 52 検査行列数削減テーブル、 54 検査行列記憶部、 100 通信システム。
Claims (7)
- 通信路を介して、検査行列によってLDPC符号化されたデータを入力する入力部と、
前記入力部において入力したデータをもとに、通信路の状態を推定する推定部と、
前記推定部において推定した通信路の状態に応じて、検査行列のサイズを変更する変更部と、
前記変更部において変更した検査行列のサイズに応じて、前記入力部において入力したデータのうち、パリティビットの数を調節する調節部と、
前記調節部において調節されたデータに対して、前記変更部において変更した検査行列をもとに復号処理を実行する復号部と、
を備えることを特徴とする復号装置。 - 前記入力部において入力したデータは、LDGM構造の検査行列によってLDPC符号化されており、
前記変更部は、最後に符号化されるパリティビットにあたる検査行列の最下行または最上行から順に行を削減するとともに、最後に符号化されるパリティビットにあたる最右列または最左列から順に列を削減することによって、検査行列のサイズを変更することを特徴とする請求項1に記載の復号装置。 - 前記変更部は、検査行列のうちの任意の行を削除することによって、検査行列のサイズを変更することを特徴とする請求項1に記載の復号装置。
- 受信装置との間の通信路の状態の推定結果を取得する取得部と、
前記取得部において取得した通信路の状態の推定結果に応じて、LDGM構造の検査行列のサイズを変更する変更部と、
前記変更部においてサイズを変更した検査行列によって、データをLDPC符号化する符号化部と、
前記符号化部においてLDPC符号化したデータを通信路経由で受信装置へ出力する出力部とを備え、
前記変更部は、最後に符号化されるパリティビットにあたる検査行列の最下行または最上行から順に行を削減するとともに、最後に符号化されるパリティビットにあたる最右列または最左列から順に列を削減することによって、検査行列のサイズを変更することを特徴とする符号化装置。 - 前記符号化部は、データを再送する場合、再送前の検査行列のサイズ以上のサイズの検査行列を使用することを特徴とする請求項4に記載の符号化装置。
- 通信路を介して、検査行列によってLDPC符号化されたデータを入力するステップと、
入力したデータをもとに、通信路の状態を推定するステップと、
推定した通信路の状態に応じて、検査行列のサイズを変更するステップと、
変更した検査行列のサイズに応じて、入力したデータのうち、パリティビットの数を調節するステップと、
調節されたデータに対して、変更した検査行列をもとに復号処理を実行するステップと、
を備えることを特徴とする復号方法。 - 受信装置との間の通信路の状態の推定結果を取得するステップと、
取得した通信路の状態の推定結果に応じて、LDGM構造の検査行列のサイズを変更するステップと、
サイズを変更した検査行列によって、データをLDPC符号化するステップと、
LDPC符号化したデータを通信路経由で受信装置へ出力するステップとを備え、
前記変更するステップは、最後に符号化されるパリティビットにあたる検査行列の最下行または最上行から順に行を削減するとともに、最後に符号化されるパリティビットにあたる最右列または最左列から順に列を削減することによって、検査行列のサイズを変更することを特徴とする符号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011037455A JP2012175564A (ja) | 2011-02-23 | 2011-02-23 | 復号装置、符号化装置、復号方法、符号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011037455A JP2012175564A (ja) | 2011-02-23 | 2011-02-23 | 復号装置、符号化装置、復号方法、符号化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012175564A true JP2012175564A (ja) | 2012-09-10 |
Family
ID=46977996
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011037455A Withdrawn JP2012175564A (ja) | 2011-02-23 | 2011-02-23 | 復号装置、符号化装置、復号方法、符号化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2012175564A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113541863A (zh) * | 2021-06-02 | 2021-10-22 | 香港中文大学(深圳) | 数据编码方法、数据译码方法、电子设备及存储介质 |
-
2011
- 2011-02-23 JP JP2011037455A patent/JP2012175564A/ja not_active Withdrawn
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113541863A (zh) * | 2021-06-02 | 2021-10-22 | 香港中文大学(深圳) | 数据编码方法、数据译码方法、电子设备及存储介质 |
CN113541863B (zh) * | 2021-06-02 | 2024-01-09 | 香港中文大学(深圳) | 数据编码方法、数据译码方法、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5593312B2 (ja) | デコーダのリセットによるldpcトラッピング集合の克服 | |
US7673223B2 (en) | Node processors for use in parity check decoders | |
CN110326221B (zh) | 一种用于为极化码生成有序序列的方法 | |
KR101718543B1 (ko) | 개선된 비트 반전 알고리즘 기반의 저밀도 패리티 검사 부호를 위한 복호 방법, 장치 및 이를 위한 기록 매체 | |
US20100251062A1 (en) | Encoding method and transmission device | |
JP4598085B2 (ja) | 検査行列生成方法 | |
JP2012151676A (ja) | 復号装置および復号方法 | |
WO2006075417A1 (ja) | 符号化方法、復号方法及びそれらの装置 | |
EP2164178A1 (en) | Encoding method and encoding device | |
JP5301575B2 (ja) | 低密度パリティ検査符号を使用するデジタルブロードキャスト通信システムにおけるチャネル符号化装置及びその方法 | |
JP2009100222A (ja) | 低密度パリティ検査符号の復号装置およびその方法 | |
JP2007104685A (ja) | 低密度パリティ検査復号器における検査ノード更新方法 | |
JPWO2014122772A1 (ja) | 送信機および受信機、並びに符号化率可変方法 | |
CN111130563A (zh) | 处理信息的方法和装置 | |
JP2008199623A (ja) | メッセージパッシングおよび強制収斂復号法 | |
KR101991447B1 (ko) | 블록 간섭 및 블록 페이딩에 강인한 고부호율 프로토그래프 기반 ldpc 부호 설계 기법 | |
US9143165B2 (en) | Decoding apparatus and decoding method for decoding LDPC-encoded data | |
US20130272456A1 (en) | Decoding apparatus and decoding method for decoding data encoded by ldpc | |
JP2006060695A (ja) | 情報復号方法、情報符号化方法、情報通信方法、情報復号装置、送信装置及び情報通信システム | |
JP2012175564A (ja) | 復号装置、符号化装置、復号方法、符号化方法 | |
WO2017214851A1 (zh) | 一种信号传输的方法、发射端及接收端 | |
JP5310701B2 (ja) | 復号装置および復号方法 | |
US20130268821A1 (en) | Decoding apparatus and decoding method for decoding data encoded by ldpc | |
JP5772622B2 (ja) | 復号装置および復号方法 | |
EP3526899B1 (en) | Decoding of low-density parity-check convolutional turbo codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20140513 |