(57)【要約】  本発明は、所定の情報ビットをチャンネル符号化して伝送する無線通信システムで、不均一誤り確率を有する低密度パリティ検査(ＬＤＰＣ)符号を通じて情報ビットを符号化して伝送する装置であって、ＬＤＰＣ符号のファクターグラフで各変数ノードの中で、誤り発生確率が低い変数ノードに情報ビットのうちの重要度が高い情報ビットをマッピングし、誤り発生確率が高い変数ノードに前記情報ビットのうちの重要度が低い情報ビットをマッピングして符号化する不均一ＬＤＰＣエンコーダを含むことを特徴とする。
2007515122.tif 000002
【特許請求の範囲】
【請求項１】
情報ビットをチャンネル符号化して伝送する無線通信システムで、不均一誤り確率(ｕｎｅｑｕａｌ  ｅｒｒｏｒ  ｐｒｏｂａｂｉｌｉｔｙ）を有する低密度パリティ検査(Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ：ＬＤＰＣ)符号を通じて前記情報ビットを符号化して伝送する装置であって、
前記ＬＤＰＣ符号のファクターグラフ内の各変数ノードの中で、誤り発生確率が低い変数ノードに前記情報ビットのうちの重要度が高い情報ビットをマッピング(ｍａｐｐｉｎｇ)し、前記誤り発生確率が高い変数ノードに前記情報ビットのうちの重要度が低い情報ビットをマッピングして符号化する不均一ＬＤＰＣエンコーダを含むことを特徴とする伝送装置。
【請求項２】
前記各変数ノードの誤り発生確率は、前記各変数ノードの次数(ｄｅｇｒｅｅ)によって決定されることを特徴とする請求項１記載の伝送装置。
【請求項３】
前記各変数ノードの次数が高いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項２記載の伝送装置。
【請求項４】
前記各変数ノードの誤り発生確率は、前記各変数ノードのサイクルによって決定されることを特徴とする請求項１記載の伝送装置。
【請求項５】
前記各変数ノードのサイクルが長いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項４記載の伝送装置。
【請求項６】
前記重要度により各々マッピングして出力される前記情報ビットを変調して伝送する変調部をさらに含むことを特徴とする請求項１記載の伝送装置。
【請求項７】
前記情報ビットの重要度によるマッピングは、前記ＬＤＰＣ符号に対するＬＤＰＣ行列の各列を置換してマッピングすることを特徴とする請求項１記載の伝送装置。
【請求項８】
前記情報ビットの重要度によるマッピングは、前記ＬＤＰＣ符号を固定させた後に、前記情報ビットの順序を重要度により再配列してマッピングすることを特徴とする請求項１記載の伝送装置。
【請求項９】
前記情報ビットをその重要度により、前記ＬＤＰＣ符号にマッピングされるように制御するビット整列制御部をさらに含むことを特徴とする請求項１記載の伝送装置。
【請求項１０】
情報ビットをチャンネル符号化して伝送する無線通信システムで、不均一誤り確率を有する低密度パリティ検査(ＬＤＰＣ)符号を通じて符号化して伝送される信号を受信する装置であって、
前記ＬＤＰＣ符号のファクターグラフ内の各変数ノードの中で、誤り発生 確率が低い変数ノードに受信された情報ビットから重要度が高い情報ビットをマッピングし、前記誤り発生確率が高い変数ノードに前記情報ビットから重要度が低い情報ビットをマッピングするエンコーダに対応してデマッピング(ｄｅｍａｐｐｉｎｇ)する不均一ＬＤＰＣデコーダを含むことを特徴とする受信装置。
【請求項１１】
前記各変数ノードの誤り発生確率は、前記各変数ノードの次数によって決定されることを特徴とする請求項１０記載の受信装置。
【請求項１２】
前記各変数ノードの次数が高いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項１１記載の受信装置。
【請求項１３】
前記各変数ノードの誤り発生確率は、前記各変数ノードのサイクルによって決定されることを特徴とする請求項１０記載の受信装置。
【請求項１４】
前記各変数ノードのサイクルが長いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項１３記載の受信装置。
【請求項１５】
前記受信された情報ビットを送信側の変調方式に対応して復調を遂行する復調部をさらに含むことを特徴とする請求項１０記載の受信装置。
【請求項１６】
前記情報ビットの重要度によるマッピングは、前記ＬＤＰＣ符号に対するＬＤＰＣ行列の各列を置換してマッピングすることを特徴とする請求項１０記載の受信装置。
【請求項１７】
前記情報ビットの重要度によるマッピングは、前記ＬＤＰＣ符号を固定させた後に、前記情報ビットの順序を重要度により再配列してマッピングすることを特徴とする請求項１０記載の受信装置。
【請求項１８】
前記情報ビットをその重要度により前記ＬＤＰＣ符号にマッピングされるように制御するビット整列制御部をさらに含むことを特徴とする請求項１０記載の受信装置。
【請求項１９】
情報ビットをチャンネル符号化して伝送する無線通信システムで、不均一誤り確率を有する低密度パリティ検査(ＬＤＰＣ)符号を通じて前記情報ビットを符号化して伝送する方法であって、
前記ＬＤＰＣ符号のファクターグラフで、誤り発生確率が低い変数ノードに前記情報ビットから重要度が高い情報ビットをマッピングする段階と、
前記ＬＤＰＣ符号のファクターグラフで、前記誤り発生確率が高い変数ノードに前記情報ビットから重要度が低い情報ビットをマッピングする段階と、
を有することを特徴とする伝送方法。
【請求項２０】
前記各変数ノードの誤り発生確率は、前記各変数ノードの次数によって決定されることを特徴とする請求項１９記載の伝送方法。
【請求項２１】
前記各変数ノードの次数が高いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項２０記載の伝送方法。
【請求項２２】
前記各変数ノードの誤り発生確率は、前記各変数ノードのサイクルによって決定されることを特徴とする請求項１９記載の伝送方法。
【請求項２３】
前記各変数ノードのサイクルが長いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項２２記載の伝送方法。
【請求項２４】
重要度により各々マッピングして出力される前記情報ビットを変調して伝送する段階をさらに含むことを特徴とする請求項１９記載の伝送方法。
【請求項２５】
前記情報ビットの重要度によるマッピング方法は、前記ＬＤＰＣ符号に対するＬＤＰＣ行列の各列を置換してマッピングすることを特徴とする請求項１９記載の伝送方法。
【請求項２６】
前記情報ビットの重要度によるマッピング方法は、前記ＬＤＰＣ符号を固定させた後に、前記情報ビットの順序を重要度により再配列してマッピングすることを特徴とする請求項１９記載の伝送方法。
【請求項２７】
前記情報ビットをその重要度により、前記ＬＤＰＣ符号にマッピングされるように制御する段階をさらに含むことを特徴とする請求項１９記載の伝送方法。
【請求項２８】
情報ビットをチャンネル符号化して伝送する無線通信システムで、不均一誤り確率を有する低密度パリティ検査(ＬＤＰＣ)符号を通じて符号化して伝送される信号を受信する方法であって、
前記ＬＤＰＣ符号のファクターグラフで、誤り発生確率が低い変数ノードに前記受信された情報ビットから重要度が高い情報ビットをマッピングする方式に対応してデマッピングする段階と、
前記ＬＤＰＣ符号のファクターグラフで、前記誤り発生確率が高い変数ノードに前記情報ビットから重要度が低い情報ビットをマッピングする方式に対応してデマッピングする段階と、
を有することを特徴とする受信方法。
【請求項２９】
前記各変数ノードの誤り発生確率は、前記各変数ノードの次数によって決定されることを特徴とする請求項２８記載の受信方法。
【請求項３０】
前記各変数ノードの次数が高いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項２９記載の受信方法。
【請求項３１】
前記各変数ノードの誤り発生確率は、前記各変数ノードのサイクルによって決定されることを特徴とする請求項２８記載の受信方法。
【請求項３２】
前記各変数ノードのサイクルが長いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項３１記載の受信方法。
【請求項３３】
前記受信された情報ビットを送信側の変調方式に対応して復調する段階をさらに含むことを特徴とする請求項２８記載の受信方法。
【請求項３４】
前記情報ビットの重要度によるマッピング方法は、前記ＬＤＰＣ符号に対するＬＤＰＣ行列の各列を置換してマッピングすることを特徴とする請求項２８記載の受信方法。
【請求項３５】
前記情報ビットの重要度によるマッピング方法は、前記ＬＤＰＣ符号を固定させた後に、前記情報ビットの順序を重要度により再配列してマッピングすることを特徴とする請求項２８記載の受信方法。
【請求項３６】
前記情報ビットをその重要度により前記ＬＤＰＣ符号にマッピングされるように制御する段階をさらに含むことを特徴とする請求項２８記載の受信方法。
【請求項３７】
情報ビットをチャンネル符号化して伝送する無線通信システムで、データを符号化する方法であって、
送信する情報ビットを生成し、重要度によりエンコーダの入力ノードに前記生成された情報ビットをマッピングする段階と、
前記マッピングされた情報ビットを不均一ＬＤＰＣエンコーダの符号化に対応してチャンネル符号化を遂行する段階と、
前記チャンネル符号化された情報ビットを信号マッピングし、前記マッピングされた信号に対してシステム設定による変調方式に対応して変調する段階と、
前記変調されて出力された最終データを伝送する段階と、
を有することを特徴とする符号化方法。
【請求項３８】
前記情報ビットの重要度によりエンコーダの入力ノードにマッピングする方法は、前記ＬＤＰＣ符号の各変数ノードの次数によって決定される誤り発生確率に対応してマッピングすることを特徴とする請求項３７記載の符号化方法。
【請求項３９】
前記各変数ノードの次数が高いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項３８記載の符号化方法。
【請求項４０】
前記情報ビットの重要度によりエンコーダの入力ノードにマッピングする方法は、前記ＬＤＰＣ符号の各変数ノードのサイクルによって決定される誤り発生確率に対応してマッピングすることを特徴とする請求項３７記載の符号化方法。
【請求項４１】
前記各変数ノードのサイクルが長いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項４０記載の符号化方法。
【請求項４２】
前記情報ビットの重要度によるマッピング方法は、前記ＬＤＰＣ符号に対するＬＤＰＣ行列の各列を置換してマッピングすることを特徴とする請求項３７記載の符号化方法。
【請求項４３】
前記情報ビットの重要度によるマッピング方法は、前記ＬＤＰＣ符号を固定させた後に、前記情報ビットの順序を重要度により再配列してマッピングすることを特徴とする請求項３７記載の符号化方法。
【請求項４４】
前記情報ビットをその重要度により、前記ＬＤＰＣ符号にマッピングされるように制御する段階をさらに含むことを特徴とする請求項３７記載の符号化方法。
【請求項４５】
情報ビットをチャンネル符号化して伝送する無線通信システムで、受信されたデータの復号化方法であって、
チャンネルを通じて送信側から伝送される前記信号を受信し、前記受信された信号を変調方式に対応して復調する段階と、
前記復調されたデータを逆信号マッピングし、前記逆信号マッピングされた信号を重要度により不均一誤り確率を有するＬＤＰＣ符号にマッピングしてチャンネル復号化する段階と、
前記チャンネル復号化されたデータを最終情報データとして出力する段階と、
を含むことを特徴とする復号化方法。
【請求項４６】
前記情報ビットの重要度によるマッピング方法は、前記ＬＤＰＣ符号の各変数ノードの次数によって決定される誤り発生確率に対応してマッピングすることを特徴とする請求項４５記載の復号化方法。
【請求項４７】
前記各変数ノードの次数が高いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項４６記載の復号化方法。
【請求項４８】
前記情報ビットの重要度によるマッピング方法は、前記ＬＤＰＣ符号の各変数ノードのサイクルによって決定される誤り発生確率に対応してマッピングすることを特徴とする請求項４５記載の復号化方法。
【請求項４９】
前記各変数ノードのサイクルが長いほど、前記各変数ノードの誤り発生確率が低くなることを特徴とする請求項４８記載の復号化方法。
【請求項５０】
前記情報ビットの重要度によるマッピング方法は、前記ＬＤＰＣ符号に対するＬＤＰＣ行列の各列を置換してマッピングすることを特徴とする請求項４５記載の復号化方法。
【請求項５１】
前記情報ビットの重要度によるマッピング方法は、前記ＬＤＰＣ符号を固定させた後に、前記情報ビットの順序を重要度により再配列してマッピングすることを特徴とする請求項４５記載の復号化方法。
【請求項５２】
前記情報ビットをその重要度により前記ＬＤＰＣ符号にマッピングされるように制御する段階をさらに含むことを特徴とする請求項４５記載の復号化方法。
【請求項５３】
情報ビットをチャンネル符号化して伝送する無線通信システムで、前記伝送ビットの重要度によりＬＤＰＣ符号にマッピングする方法であって、
前記ＬＤＰＣ符号のパリティ検査行列によるファクターグラフで、各変数ノードを次数が一番高い順に整列し、優先順位が高い情報ビットを割り当てるための第１の順序インデックスを設定する段階と、
前記の段階で割り当てられない変数ノードのうち、一番高い次数を有する変数ノードの集合を設定し、前記変数ノードの集合エレメントを確認する段階と、
前記変数ノードの集合のエレメントが一つである場合に、前記割り当てられない変数ノードのうちの前記一つの変数ノードを情報ビットに割り当て、前記変数ノードの集合のエレメントが複数である場合に前記集合に属する情報ビットを割り当てるための第２の順序インデックスを設定する段階と、
前記第２の順序インデックスの設定により、一番高い次数を有する変数ノードを決定し、同一の次数を有する変数ノードに対してサイクルが一番大きいノードを選択して情報ビットを割り当てる段階と、
を含むことを特徴とするマッピング方法。
【請求項５４】
前記第２の順序インデックスを前記変数ノードの集合のエレメント個数と比較し、前記集合のすべての変数ノードが情報ビットに割り当てられ、前記第１の順序インデックスが入力ビットの個数と比較してすべての入力ビットが割り当てられると、前記割り当てによりパリティ検査行列の変数ノードのマッピング順序を伝送しようとする情報ビットの順序により整列する段階をさらに含むことを特徴とする請求項５３記載のマッピング方法。
【請求項５５】
前記第２の順序インデックスを前記集合のエレメント個数と比較し、前記集合のエレメント個数より少ない場合に、前記第２の順序インデックスを一つ増加した後に、前記段階を反復する段階を含むことを特徴とする請求項５３記載のマッピング方法。
【請求項５６】
前記第１の順序インデックスが入力ビットの個数と比較し、前記入力ビットの個数より少ない場合に、前記第１の順序インデックスを前記集合のエレメント個数だけ増加させた後に前記段階を反復する段階を含むことを特徴とする請求項５３記載のマッピング方法。
【請求項５７】
前記重要度により前記情報ビットをマッピングする方法は、前記ＬＤＰＣ符号を固定させ、前記情報ビットの順序をマッピング順序により再配列することを特徴とする請求項５３記載のマッピング方法。
【請求項５８】
前記重要度により前記情報ビットをマッピングする方法は、前記入力される情報ビットを固定し、前記ＬＤＰＣ符号のパリティ検査行列の列を置換することを特徴とする請求項５３記載のマッピング方法。
【請求項５９】
情報ビットをチャンネル符号化して伝送する無線通信システムで、不均一誤り確率を有するＬＤＰＣ符号の復号装置であって、
前記パリティ検査符号の検査行列を構成する列のそれぞれのウェイトに対応して変数ノードを接続して確率値を算出する変数ノードデコーダと、
前記変数ノードデコーダの出力信号から以前復号時に生成された信号を減算する第１の加算器と、
前記第１の加算器で出力した信号を前記パリティ検査行列に対応してデインタリービングするデインタリーバと、
前記パリティ検査行列を構成する列のそれぞれのウェイトに対応して検査ノードを接続して前記デインタリーバからの出力信号の確率値を算出する検査ノードデコーダと、
前記検査ノードデコーダの出力信号から前記デインタリーバの出力信号を減算する第２の加算器と、
前記第２の加算器から出力された信号を前記パリティ検査行列に対応してインタリービングするインタリーバと、
前記パリティ検査行列を生成し、前記デインタリービング方式及びインタリービング方式を前記パリティ検査行列に対応して制御する制御器と、
前記情報ビットの重要度により符号化又は復号化する不均一誤り確率を有するＬＤＰＣ符号に対するＬＤＰＣ行列を貯蔵するメモリと、を含み、
前記デインタリーバは、前記メモリに貯蔵されたＬＤＰＣ行列に基づいて前記制御器の制御により構成されることを特徴とする復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は移動通信システムに関するもので、特に、不均一誤り確率(ｕｎｅｑｕａｌ  ｅｒｒｏｒ  ｐｒｏｂａｂｉｌｉｔｙ）を有する符号によるデータ送受信装置及び方法に関するものである。
【背景技術】
【０００２】
１９７０年代末に米国でセルラー(ｃｅｌｌｕｌａｒ)方式の無線移動通信システムが開発された以後、韓国内ではアナログ方式の第１世代(１Ｇ)移動通信システムといえるＡＭＰＳ(Ａｄｖａｎｃｅｄ  Ｍｏｂｉｌｅ  Ｐｈｏｎｅ  Ｓｅｒｖｉｃｅ) 方式で音声通信サービスを提供し始めた。以後、１９９０年代中盤に第２世代(２Ｇ)移動通信システムとして符号分割多重接続(Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ：以下、“ＣＤＭＡ”とする)方式のシステムを商用化して音声及び低速データサービスを提供した。
【０００３】
また、１９９０年代末から向上した無線マルチメディアサービス、全世界的ローミング(ｒｏａｍｉｎｇ)、高速データサービスなどを目標として始まった第３世代(３Ｇ)移動通信システムであるＩＭＴ-２０００(Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ-２０００）は、現在一部商用化されてサービスが運用されている。特に、第３世代移動通信システムは、移動通信システムでサービスするデータ量が急速に増加するにしたがって、より高速のデータを伝送するために開発された。すなわち、第３世代移動通信システムは、パケットサービス通信システム(ｐａｃｋｅｔ  ｓｅｒｖｉｃｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｓｙｓｔｅｍ)形態で発展してきており、パケットサービス通信システムはバースト(ｂｕｒｓｔ)パケットデータを複数の移動局に伝送するシステムとして、大容量データ伝送に適合するように設計されている。その結果、パケットサービス通信システムは、高速パケットサービスのために発展してきている。
【０００４】
一方、現在は第３世代移動通信システムは、第４世代(４Ｇ)移動通信システムへと発展している状態である。第４世代移動通信システムは、以前世代の移動通信システムのように単純な無線通信サービスだけでなく、有線通信ネットワークと無線通信ネットワークとの効率的連動及び統合サービスを目標として標準化されている。したがって、無線通信ネットワークで有線通信ネットワークの容量(ｃａｐａｃｉｔｙ)に近接する大容量データを伝送することができる技術開発が要求されている。
【０００５】
一方、今後高品質の信頼度の高い通信システムを構築するために制御情報の重要性が増加し、高品質の信頼度が高い通信のために提案されている方法として、例えば、適応的変調及び符号化(Ａｄａｐｔｉｖｅ  Ｍｏｄｕｌａｔｉｏｎ  ａｎｄ  Ｃｏｄｉｎｇ：以下、“ＡＭＣ”とする)方式などがある。 
【０００６】
このＡＭＣ方式は、チャンネル状態により符号化率(ｃｏｄｉｎｇ  ｒａｔｅ)と変調方式を異にしてチャンネル状態が良いときには符号化率と変調方式の次数を高くして高速のデータを伝送し、チャンネル状態が良くないときには符号化率と変調方式の次数を低くして伝送する信号の信頼度を向上させる方法である。 
【０００７】
しかしながら、チャンネルの状態を示す制御情報に誤りが発生する場合に、制御情報はチャンネル状態が良くないにもかかわらず、間違えて復号してチャンネル状態が良いときの符号化率と変調方式で伝送される可能性があって、高品質の通信システムを構築しにくいという問題があった。
【０００８】
以下、上述したＡＭＣ方式で使用する制御情報の例を用いて不均一誤り確率を必要とする情報について詳細に説明する。ＡＭＣ方式で使用される制御情報は、チャンネルの状態を０から最大(Ｍａｘｉｍｕｍ)値まで示す。一般的に、制御情報は４ビット乃至５ビットで構成され、説明の便宜のために、制御情報が４ビットで表現される０から１５までの値であると仮定する場合に、制御情報は下記の＜表１＞のように示す。
【０００９】
【表１】
2007515122.tif 000003
【００１０】
＜表１＞を参照して、例えば１５等級である‘１１１１’の制御情報を伝送するときに、最後のビットに誤りが発生して１５等級である‘１１１１’を‘１１１０’に間違えて受信すると、ＡＭＣレベルは１５等級から１４等級に間違えて認識されてしまう。しかしながら、１５等級である‘１１１１’の最初のビットで誤りが発生する場合に、この情報が‘１１１１’が‘０１１１’となってＡＭＣレベルは７等級となる。それによって、上記した最後のビットが変わった場合に比べて、チャンネル情報に対する損失が大きくなる。したがって、上記のような制御情報は最後のビットより最初のビットに誤りが少なく発生すべきである。 
【００１１】
上述したように、以後高品質の信頼度の高い通信システムを構築するために、制御情報のような各ビット別信頼度が異なるデータを伝送するためには、最後のビットより最初のビットに誤りが発生する確率がさらに低いだけでなく、各ビット別に重要度が異なる不均一誤り確率を持つようにする符号が必要である。 
【００１２】
しかしながら、最小距離(ｍｉｎｉｍｕｍ  ｄｉｓｔａｎｃｅ)を重視する従来の非反復復号(ｎｏｎ-ｉｔｅｒａｔｉｖｅ  ｄｅｃｏｄｉｎｇ)方式を使用する一般的な線形ブロックコード(Ｌｉｎｅａｒ  Ｂｌｏｃｋ  Ｃｏｄｅ）の場合には上述した不均一誤り確率を有する符号の設計が容易でないという問題点があった。すなわち、従来の一般的なブロックコードの場合に、各ビットに誤りが発生する確率がほとんど同一で、各伝送ビットに誤りが発生する確率を差等的に適用して符号化できるエンコーダの設計が大変に難しいという問題点があった。 
【発明の開示】
【発明が解決しようとする課題】
【００１３】
したがって、上記のような問題点を解決するために、本発明の目的は、移動通信システムで不均一のＬＤＰＣ符号を用いて伝送ビットの誤り発生確率を差別的に適用して伝送する装置及び方法を提供することにある。 
【００１４】
本発明の他の目的は、不均一のＬＤＰＣ符号を用いて不均一の誤り確率を必要とする制御情報を符号化することによってより高品質のデータを伝送する装置及び方法を提供することにある。 
【課題を解決するための手段】
【００１５】
上記した目的を達成するために、本発明は、情報ビットをチャンネル符号化して伝送する無線通信システムで、不均一誤り確率(ｕｎｅｑｕａｌ  ｅｒｒｏｒ  ｐｒｏｂａｂｉｌｉｔｙ）を有する低密度パリティ検査(Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ：ＬＤＰＣ)符号を通じて前記情報ビットを符号化して伝送する装置であって、前記ＬＤＰＣ符号のファクターグラフで各変数ノードの中で、誤り発生確率が低い変数ノードに前記情報ビットのうちの重要度が高い情報ビットをマッピング(ｍａｐｐｉｎｇ)し、前記誤り発生確率が高い変数ノードに前記情報ビットのうちの重要度が低い情報ビットをマッピングして符号化する不均一ＬＤＰＣエンコーダを含むことを特徴とする。
【００１６】
本発明は、情報ビットをチャンネル符号化して伝送する無線通信システムで、不均一誤り確率を有する低密度パリティ検査(ＬＤＰＣ)符号を通じて符号化して伝送される信号を受信する装置であって、前記ＬＤＰＣ符号のファクターグラフで各変数ノードの中で、誤り発生 確率が低い変数ノードに受信された情報ビットから重要度が高い情報ビットをマッピングし、前記誤り発生確率が高い変数ノードに前記情報ビットから重要度が低い情報ビットをマッピングするエンコーダに対応してデマッピング(ｄｅｍａｐｐｉｎｇ)する不均一ＬＤＰＣデコーダを含むことを特徴とする。
【００１７】
また、本発明は、情報ビットをチャンネル符号化して伝送する無線通信システムで、不均一誤り確率を有する低密度パリティ検査(ＬＤＰＣ)符号を通じて前記情報ビットを符号化して伝送する方法であって、前記ＬＤＰＣ符号のファクターグラフで、誤り発生確率が低い変数ノードに前記情報ビットから重要度が高い情報ビットをマッピングする段階と、前記ＬＤＰＣ符号のファクターグラフで、前記誤り発生確率が高い変数ノードに前記情報ビットから重要度が低い情報ビットをマッピングする段階と、を有することを特徴とする。
【００１８】
本発明は、情報ビットをチャンネル符号化して伝送する無線通信システムで、不均一誤り確率を有する低密度パリティ検査(ＬＤＰＣ)符号を通じて符号化して伝送される信号を受信する方法であって、前記ＬＤＰＣ符号のファクターグラフで、誤り発生確率が低い変数ノードに前記受信された情報ビットから重要度が高い情報ビットをマッピングする方式に対応してデマッピングする段階と、前記ＬＤＰＣ符号のファクターグラフで、前記誤り発生確率が高い変数ノードに前記情報ビットから重要度が低い情報ビットをマッピングする方式に対応してデマッピングする段階と、を有することを特徴とする。
【００１９】
さらに、本発明は、情報ビットをチャンネル符号化して伝送する無線通信システムで、データを符号化する方法であって、送信する情報ビットを生成し、重要度によりエンコーダの入力ノードに前記生成された情報ビットをマッピングする段階と、前記マッピングされた情報ビットを不均一ＬＤＰＣエンコーダの符号化に対応してチャンネル符号化を遂行する段階と、前記チャンネル符号化された情報ビットを信号マッピングし、前記マッピングされた信号に対してシステム設定による変調方式に対応して変調する段階と、前記変調されて出力された最終データを伝送する段階とを有することを特徴とする。
【００２０】
また、本発明は、情報ビットをチャンネル符号化して伝送する無線通信システムで、前記伝送ビットの重要度によりＬＤＰＣ符号にマッピングする方法であって、前記ＬＤＰＣ符号のパリティ検査行列によるファクターグラフで、各変数ノードを次数が一番高い順に整列し、優先順位が高い情報ビットを割り当てるための第１の順序インデックスを設定する段階と、前記の段階で割り当てられない変数ノードのうち、一番高い次数を有する変数ノードの集合を設定し、前記変数ノードの集合エレメントを確認する段階と、前記変数ノードの集合のエレメントが一つである場合に、前記割り当てられない変数ノードのうちの前記一つの変数ノードを情報ビットに割り当て、前記変数ノードの集合のエレメントが複数である場合に前記集合に属する情報ビットを割り当てるための第２の順序インデックスを設定する段階と、前記第２の順序インデックスの設定により、一番高い次数を有する変数ノードを決定し、同一の次数を有する変数ノードに対してサイクルが一番大きいノードを選択して情報ビットを割り当てる段階とを含むことを特徴とする。
【００２１】
さらに本発明は、情報ビットをチャンネル符号化して伝送する無線通信システムで、不均一誤り確率を有するＬＤＰＣ符号の復号装置であって、前記パリティ検査符号の検査行列を構成する列のそれぞれのウェイトに対応して変数ノードを接続して確率値を算出する変数ノードデコーダと、前記変数ノードデコーダの出力信号から以前復号時に生成された信号を減算する第１の加算器と、前記第１の加算器で出力した信号を前記パリティ検査行列に対応してデインタリービングするデインタリーバと、前記パリティ検査行列を構成する列のそれぞれのウェイトに対応して検査ノードを接続して前記デインタリーバからの出力信号の確率値を算出する検査ノードデコーダと、前記検査ノードデコーダの出力信号から前記デインタリーバの出力信号を減算する第２の加算器と、前記第２の加算器から出力された信号を前記パリティ検査行列に対応してインタリービングするインタリーバと、前記パリティ検査行列を生成し、前記デインタリービング方式及びインタリービング方式を前記パリティ検査行列に対応して制御する制御器と、前記情報ビットの重要度により符号化又は復号化する不均一誤り確率を有するＬＤＰＣ符号に対するＬＤＰＣ行列を貯蔵するメモリと、を含み、前記メモリに貯蔵されたＬＤＰＣ行列に基づいて前記制御器の制御により構成される前記デインタリーバを含むことを特徴とする。
【発明の効果】
【００２２】
本発明は、無線通信システムで多様な次数を有するＬＤＰＣ符号を用いて不均一誤り確率を有する符号を設計して制御情報のような各ビットの重要度が異なる情報の符号化に使用することによって、システムの性能を向上させることができる長所がある。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の望ましい実施形態を添付の図面を参照して詳細に説明する。
【００２４】
下記に、本発明に関連した公知の構成或いは機能に関する具体的な説明が本発明の要旨を不明にすると判断された場合に、その詳細な説明を省略する。
【００２５】
本発明は、従来の線形ブロックコードで不均一誤り確率を有する符号を実現しない問題点を克服するために、低密度パリティ検査(Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ：以下、“ＬＤＰＣ”とする)符号を用いて不均一誤り確率を有する符号を実現する。 
【００２６】
それによって、本発明は、ＬＤＰＣ符号のファクターグラフで誤り発生確率が低いノードには高い信頼度(ｒｅｌｉａｂｉｌｉｔｙ)を要求するビットをマッピングさせ、誤り発生確率が高いノードには低い信頼度を要求するビットをマッピングさせる不均一ＬＤＰＣ符号を提案する。 
【００２７】
一方、ＬＤＰＣ符号のファクターグラフで各ノードの誤り発生確率は、各ノードのサイクル(ｃｙｃｌｅ)及び次数(ｄｅｇｒｅｅ)によって決定される。すなわち、各ノードでサイクルは長いほど誤り発生確率が低くく、次数は高いほど誤り発生確率が低くなる。 
【００２８】
一般的に、ＬＤＰＣ符号の場合に、変数ノード(ｖａｒｉａｂｌｅ  ｎｏｄｅ）の次数(ｄｅｇｒｅｅ)が高いほど信頼度(ｒｅｌｉａｂｉｌｉｔｙ)が高くなる。したがって、このような性質を用いると、上述した制御情報の各ビット別に異なる重要度を有するデータに対して重要度が高いビットにより多くの次数を割り当てることによって不均一誤り確率を有する符号が設計可能である。
【００２９】
また、ＬＤＰＣ符号は、反復復号だけでなく設計する方法により、各ビット当たり誤りが発生する確率が異なる。したがって、上述した不均一誤り確率を有する符号を適合するように設計することができる。 
【００３０】
まず、本発明の理解のために、ＬＤＰＣ符号について簡略に説明する。 
【００３１】
ＬＤＰＣ符号は、ファクターグラフで積和(ｓｕｍ-ｐｒｏｄｕｃｔ)アルゴリズムに基づいた反復復号アルゴリズムを用いて復号が可能である。ＬＤＰＣ符号のデコーダ(ｄｅｃｏｄｅｒ）は、積和アルゴリズムに基づいた反復復号アルゴリズムを使用する。そのため、一般的にターボ符号のデコーダに比べて低い複雑度を有するだけでなく並列処理デコーダで実現することが容易である。 
【００３２】
一方、ＬＤＰＣ符号をファクターグラフで表現すると、ＬＤＰＣ符号のファクターグラフ上にサイクルが存在するが、サイクルが存在するＬＤＰＣ符号のファクターグラフでの反復復号が準最適(ｓｕｂｏｐｔｉｍａｌ)であることは既によく知られている事実である。また、ＬＤＰＣ符号は、反復復号を通じて優れた性能を有するということも実験的に立証されたことである。しかしながら、ＬＤＰＣ符号のファクターグラフ上に短い長さのサイクルが多く存在する場合に、ＬＤＰＣ符号の性能劣化が発生するため、ＬＤＰＣ符号のファクターグラフ上に短い長さのサイクルが存在しないようにＬＤＰＣ符号を設計するための研究が持続的に遂行されている。
【００３３】
ＬＤＰＣ符号化過程は、高いウェイト密度を有する既存の生成行列(ｇｅｎｅｒａｔｅ  ｍａｔｒｉｘ）の特徴に起因する、低いウェイト密度を有するパリティ検査行列(ｐａｒｉｔｙ  ｃｈｅｃｋ  ｍａｔｒｉｘ）を用いる復号化過程へ発展してきている。ここで、ウェイトとは、生成行列及びパリティ検査行列を構成するエレメント(ｅｌｅｍｅｎｔ)のうち、０でない値を有するエレメントの個数を示す。 
【００３４】
また、ＬＤＰＣ符号は、Ｇａｌｌａｇｅｒにより提案された符号で、大部分のエレメントが０の値を有し、０の値を有するエレメント以外の極少数のエレメントが１の値を有するパリティ検査行列によって定義される。 
【００３５】
より具体的に説明すると、ＬＤＰＣ符号による符号化方法は、ブロックコード符号化方法として、伝送しようとするデータＩを所定の生成行列(Ｇｅｎｅｒａｔｉｖｅ  ｍａｔｒｉｘ)Ｇと演算して符号化する。ここで、符号化されたデータをＣとするとき、符号化されたデータＣは、下記の＜数１＞のように示す。 
【００３６】
【数１】
2007515122.tif 000004
【００３７】
符号化されたデータＣを復号化する場合に、符号化されたデータＣは、パリティ検査行列Ｈと演算され、下記の＜数２＞のようにすべてのＣに対してパリティ検査行列と演算された結果が０となる場合に誤りがないと判断するようになる。 
【００３８】
【数２】
2007515122.tif 000005
【００３９】
したがって、ＬＤＰＣ符号とこのＬＣＰＣの符号化のための演算の複雑度は、パリティ検査行列Ｈによって決定される。 
【００４０】
一例として、(Ｎ，ｊ，ｋ)ＬＤＰＣ符号はブロック長さがＮである線形ブロック符号(ｌｉｎｅａｒ  ｂｌｏｃｋ  ｃｏｄｅ）で、各列(ｃｏｌｕｍｎ)ごとにｊ個の１の値を有するエレメントと、各行(ｒｏｗ)ごとにｋ個の１の値を有するエレメントを有する。この１の値を有するエレメントを除いたエレメントは、すべて０の値を有するエレメントで構成された疎(ｓｐａｒｓｅ)構造のパリティ検査行列によって定義される。 
【００４１】
上記したように、パリティ検査行列内の各列のウェイトは‘ｊ’に一定で、パリティ検査行列内の各行のウェイトは‘ｋ’で一定のＬＤＰＣ符号は“均一(ｒｅｇｕｌａｒ)ＬＤＰＣ符号”と呼ばれる。ここで、“ウェイト”値とは、ウェイトの個数を示す。一方、パリティ検査行列内の各列のウェイトと各行のウェイトが一定でないＬＤＰＣ符号は“不均一(ｉｒｒｅｇｕｌａｒ)ＬＤＰＣ符号”と呼ばれる。一般的に、均一ＬＤＰＣ符号の性能に比べて不均一ＬＤＰＣ符号の性能がより優れると知られている。しかしながら、不均一ＬＤＰＣ符号の場合に、パリティ検査行列内の各列のウェイトと各行のウェイトが一定でない、すなわち、不均一であるため、パリティ検査行列内の各列のウェイトと各行のウェイトを適切に調節しなければ、優れた性能の保証を受けることができない。 
【００４２】
図１を参照して、(Ｎ，ｊ，ｋ)ＬＤＰＣ符号、一例として(８，２，４)ＬＤＰＣ符号のパリティ検査行列を説明する。 
【００４３】
図１は、一般的な(８，２，４)ＬＤＰＣ符号のパリティ検査行列を示す図である。図１を参照すると、(８，２，４)ＬＤＰＣ符号のパリティ検査行列Ｈは、８個の列と４個の行で構成されており、各列のウェイトは２で均一で、各行のウェイトは４で均一である。このように、パリティ検査行列内の各列のウェイトと各行のウェイトが均一なため、図１に示している(８，２，４)ＬＤＰＣ符号は均一ＬＤＰＣ符号となる。 
【００４４】
図２は、図１の(８，２，４)ＬＤＰＣ符号のファクターグラフを示す図である。図２を参照すると、(８，２，４)ＬＤＰＣ符号のファクターグラフは、８個の変数ノード(ｖａｒｉａｂｌｅ  ｎｏｄｅ)、すなわちｘ１２１１，ｘ２２１３，ｘ３２１５，ｘ４２１７，ｘ５２１９，ｘ６２２１，ｘ７２２３，及びｘ８２２５と、４個の検査ノード(ｃｈｅｃｋ  ｎｏｄｅ)２２７，２２９，２３１，２３３で構成される。 (８，２，４)ＬＤＰＣ符号のパリティ検査行列のｉ番目の行とｊ番目の列が交差する地点に１の値を有する、すなわち０でない値を有するエレメントが存在する場合に、変数ノードｘｉとｊ番目の検査ノードと間にブランチ(ｂｒａｎｃｈ)が生成される。 
【００４５】
上記に説明したように、ＬＤＰＣ符号のパリティ検査行列は、非常に小さいウェイトを有するため、比較的長い長さを有するブロック符号でも反復復号化過程を通じて復号化が可能で、ブロック符号のブロック長さを継続して増加させると、ターボ符号のようにＳｈａｎｎｏｎのチャンネル容量限界に近接する形態の性能を示す。また、ＭａｃｋａｙとＮｅａｌは、流れ伝送(ｆｌｏｗ  ｔｒａｎｓｆｅｒ)方式を使用するＬＤＰＣ符号の反復復号化過程がターボ符号の反復復号化過程にほとんど近接する性能を有することは既に証明した。 
【００４６】
一方、性能の良いＬＤＰＣ符号を生成するためには、下記に説明するような条件を満足させなければならない。
【００４７】
(１)ＬＤＰＣ符号のファクターグラフ上のサイクルを考慮すべきである。
【００４８】
“サイクル”とは、ＬＤＰＣ符号のファクターグラフで変数ノードと検査ノードを接続するエッジ(ｅｄｇｅ)が構成するループ(ｌｏｏｐ)を意味し、このサイクルの長さはループを構成するエッジの個数で定義される。サイクルの長さが長いということは、ＬＤＰＣ符号のファクターグラフでループを構成する変数ノードと検査ノードを接続するエッジの個数が多いことを示す。その反対に、サイクルの長さが短いということは、ＬＤＰＣ符号のファクターグラフでループを構成する変数ノードと検査ノードを接続するエッジの個数が少ないことを示す。 
【００４９】
ＬＤＰＣ符号のファクターグラフ上のサイクルを長く生成するほど、ＬＤＰＣ符号の性能が良くなるが、その理由は次のようである。ＬＤＰＣ符号のファクターグラフ上のサイクルを長く生成する場合に、ＬＤＰＣ符号のファクターグラフ上に短い長さのサイクルが多く存在するときに発生する誤りフロア(ｅｒｒｏｒ  ｆｌｏｏｒ）の性能劣化が発生しないためである。
【００５０】
(２)ＬＤＰＣ符号のファクターグラフ上の次数が高いビットが良い性能を有する。 
【００５１】
一般的に、ファクターグラフで次数の高いビットが次数の低いビットに比べて性能が優れるが、その理由は、次数の高いビットは反復復号を通じてエッジに接続された他のビットによって復元されることが可能なためである。ここで、“次数”とは、ＬＤＰＣ符号のファクターグラフで各ノード、すなわち変数ノードと検査ノードに接続されているエッジの個数を示す。また、ＬＤＰＣ符号のファクターグラフ上の次数分布とは、全体ノードのうちの特定次数を有するノードが占める程度を示す。
【００５２】
したがって、本発明では、上記のような不均一ＬＤＰＣ符号で各ノードの誤り発生確率が上述した条件によって差があることを用いて各ビット間の重要度が異なる制御情報などを効果的に符号化及び復号化する方法を提案する。 
【００５３】
図３は、本発明の実施形態による不均一誤り確率を有するＬＤＰＣ符号のファクターグラフを示す。図３は、４個の情報ビットを受信して８個の符号ビット(ｃｏｄｅｄ  ｂｉｔｓ)を生成する符号率が１/２であるＬＤＰＣ符号の一例である。
【００５４】
図３を参照すると、本発明の実施形態による不均一誤り確率を有するＬＤＰＣ符号のファクターグラフは、変数ノード(Ｖａｒｉａｂｌｅ  Ｎｏｄｅ)３００と、インタリーバ３２０と、検査ノード３３０とを含んでなる。例えば、図３では、Ｖ.Ｎ１〜Ｖ.Ｎ８の８個の変数ノード３０３〜３１９とＣ.Ｎ１〜Ｃ.Ｎ４の４個の検査ノード３３１，３３３，３３５，３３７が構成される。インタリーバ３２０は、決定されるＬＤＰＣ符号により変数ノード３００と検査ノード３３０を接続するようになる。 
【００５５】
一方、変数ノード３００の中で、Ｖ.Ｎ１(３０３)，Ｖ.Ｎ２(３０５)，Ｖ.Ｎ３(３０７)，Ｖ.Ｎ４(３０９)は、情報ビットがマッピングされて演算される情報部分３０１の変数ノードで、Ｖ.Ｎ５(３１３)，Ｖ.Ｎ６(３１５)，Ｖ.Ｎ７(３１７)，Ｖ.Ｎ８(３１９）は、情報ビットを符号化して生成されたパリティビットがマッピングされて演算されるパリティ部分３１１の変数ノードである。
【００５６】
各変数ノードに接続された線は上述したように、複数の検査ノードに接続されるエッジ(ｅｄｇｅ)を示し、各ノードに接続されたエッジの個数が次数を意味する。すなわち、Ｖ.Ｎ１(３０３)に接続されたエッジは６個であるため、次数が６となり、Ｖ.Ｎ２(３０５)に接続されたエッジは５個であるため、次数が５となる。上述したように、次数が高いほど該当ノードにマッピングされる情報ビットの誤り発生確率が低下する。 
【００５７】
したがって、本発明では、各ノードに接続されたエッジの個数、すなわち次数によって情報ビットの重要度を考慮して符号化する。すなわち、符号化して伝送しようとする情報ビットの中で重要度が高いビットは、次数が高いノードにマッピングし、反対に重要度が低いビットは次数の低いノードにマッピングする。また、同一の次数を有するノードに対してはサイクルの大きいノードは誤り発生確率が低いため、サイクルが大きいノードにより重要度が高いビットをマッピングして符号化する。 
【００５８】
以下、図３を用いて本発明の実施形態によるビットマッピング方法の一例を通じてより具体的に説明する。 
【００５９】
まず、一番優先順位が高いビットを割り当てるために次数が一番高い変数ノード集合を求めると、{Ｖ.Ｎ１}である。このとき、集合のエレメントが一つだけであるため、一番優先順位が高いビット(すなわち、重要度が高いビット)をＶ.Ｎ１(３０３)に割り当てる。 
【００６０】
その後、２番目に優先順位が高いビットを割り当てるために、割り当てられていない変数ノードの中で、次数が一番高い変数ノードの集合を求める。予め割り当てられた変数ノードを除いた最も高い次数は５で、次数が５である変数ノードの集合は{Ｖ.Ｎ２,Ｖ.Ｎ３}であるため、集合のエレメント個数が２となる。このとき、２つの変数ノードの次数が同じであるため、２個の変数ノードのサイクルを比較してサイクルが大きい変数ノードを選択する。もし、Ｖ.Ｎ３(３０７）がＶ.Ｎ２(３０５)よりサイクルが大きいと、２番目に優先順位が高いビットをＶ.Ｎ３(３０７)に割り当て、３番目に優先順位が高いビットをＶ.Ｎ２(３０５)に割り当てる。反対に、Ｖ.Ｎ２(３０５)がＶ.Ｎ３(３０７)よりサイクルが大きいと、２番目に優先順位が高いビットをＶ。Ｎ２(３０５)に割り当て、３番目に優先順位が高いビットをＶ.Ｎ３(３０７)に割り当てる。 
【００６１】
次に、４番目に優先順位が高いビットを割り当てるために次数が４であるＶ.Ｎ４(３０５)を選択する。その結果、Ｖ.Ｎ１(３０３）は、一番優先順位が高いビットにマッピングし、Ｖ.Ｎ３(３０７）は２番目に優先順位が高いビットにマッピングし、Ｖ.Ｎ２(３０５）は３番目に優先順位が高いビットにマッピングし、Ｖ.Ｎ４(３０９）は４番目に優先順位が高いビットにマッピングする。一方、残りの変数ノードにはパリティビットが割り当てられる。 
【００６２】
このとき、情報ビットと変数ノードをマッピングする方法として、ＬＤＰＣ符号を固定させ、この情報ビットの順序をマッピング順序に合うように再配列してマッピングする方法と、入力される情報ビットを固定し、ＬＤＰＣ符号でのパリティ検査行列の列を置換する方法がある。 
【００６３】
例えば、上述した＜表１＞のように伝送される情報ビットが最上位ビット(Ｍｏｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：ＭＳＢ)から最下位ビット(Ｌｅａｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：ＬＳＢ)に行くほど重要度が低くなると仮定する場合に、効果的なマッピングを遂行するために、パリティ検査行列の第２の列と第３の列は置き換えることが可能である。他の方法で、上述したように入力される情報ビットの第２のビットと第３のビットを置き換えることによってマッピングすることも可能である。
【００６４】
一方、上述したＬＤＰＣ符号の設計において、全体的な符号性能はインタリーバ３２０を適切に設計して最小サイクルを改善することによって性能の向上が可能である。
【００６５】
以下、図３で上述した本発明の実施形態によるＬＤＰＣ符号と情報ビットのマッピング方法を一般化して図４を参照して詳細に説明する。 
【００６６】
図４は、本発明の実施形態による伝送ビットを重要度によりＬＤＰＣ符号にマッピングする手順を示すフローチャートである。 
【００６７】
図４を参照すると、与えられたＬＤＰＣ符号のパリティ検査行列によるファクターグラフを次数が一番高い順に整列する(ステップ４０１)。このとき、順次に優先順位が高いビットを先に割り当てるために、順序を示すインデックスｉを０にセッティングする(ステップ４０３)。その後、割り当てられない残りの変数ノードの中で一番次数が高い変数ノードの集合を求める(ステップ４０５)。次に、上記の段階で得られた変数ノードの集合のエレメントを判断する(ステップ４０７)。 
【００６８】
ステップ４０７の判断結果、ステップ４０５で求められた集合のエレメントが一つである場合に、一つの割り当てられない変数ノードの中で一番高い変数ノードを情報ビットに割り当てる(ステップ４０９)。しかしながら、ステップ４０７の判断結果、ステップ４０５で求められた集合のエレメントが複数である場合に、同じ次数を有する集合で各変数ノードの優先順位を定めるために次のような過程を遂行する。 
【００６９】
まず、集合に属するビットを割り当てるために、順序インデックスｊを０に設定する(ステップ４１１)。一番次数が高い変数ノードの中からサイクルが一番長いノードを選択して情報ビットを割り当てる(ステップ４１３)。順序インデックスｊが集合のエレメント個数と比較し(ステップ４１５)、その結果、集合のエレメント個数より少ない場合に、順序インデックスｊを一つ増加させ(ステップ４１７)、上記の過程を反復する。すなわち、集合のすべての変数ノードが情報ビットに割り当てられるまで同一の過程を遂行する。 
【００７０】
一方、ステップ４１５の結果、集合のすべての変数ノードが情報ビットに割り当てられると、上述した順序インデックスｉが入力ビットの個数Ｋより少ないか否かを比較する(ステップ４１９)。このとき、ｉ値が入力ビットの個数Ｋより少ない場合に、順序インデックスｉを集合のエレメント個数だけ増加させ(ステップ４２１)、ステップ４０５に戻って上記の過程を反復遂行する。すべての入力ビットが割り当てられると、この割り当てによりパリティ検査行列での変数ノードのマッピング順序を整列する(ステップ４２３)。すなわち、伝送しようとする情報ビットの順序に従って変数ノードの順序を整列する。 
【００７１】
ここで、伝送ビットを重要度によりＬＤＰＣ符号にマッピングする手順は、上記に言及したようにＬＤＰＣ符号を固定させ、情報ビットの順序をマッピング順序に応じて再配列してマッピングする方法と、入力される情報ビットを固定し、ＬＤＰＣ符号でのパリティ検査行列の列を置き換える方法がある。 
【００７２】
一方、上記のような手順を遂行することによって伝送しようとする情報ビットを重要度によりＬＤＰＣ符号にマッピングすることができる。また、このマッピング方法は、ＬＤＰＣ符号の誤り発生確率を決定する各変数ノードのエッジ数(すなわち、次数)と各変数ノードのサイクルによって決定される。すなわち、伝送しようとする情報ビットの中から重要度が高いビットはＬＤＰＣ符号のファクターグラフの変数ノードのうち、誤り発生確率が低い変数ノードを通じて符号化されるようにマッピングする。その反面、重要度が低いビットは、変数ノードのうちの誤り発生確率が相対的に高い変数ノードを通じて符号化されるようにマッピングする。 
【００７３】
以下、図５〜図８を参照して、上述した本発明の実施形態によるＬＤＰＣ符号化方法を適用したデータ送受信装置及び方法について説明する。 
【００７４】
まず、図５及び図６を参照して送受信装置について説明する。 
【００７５】
図５は、本発明の実施形態によるデータ送信装置を示す図である。図５を参照すると、移動通信システムで、一般的なデータ送信装置は、チャンネルエンコーダ５０１、信号マッパ５０３、及び変調部５０５を含む。
【００７６】
チャンネルエンコーダ５０１は、伝送しようとする情報ビットが入力されると、この情報ビットを符号化して符号化ビットに変換させる。このとき、符号化過程は、より信頼性の高い通信システムのために情報ビットに付加的な情報をさらに添加することによって、チャンネルで発生する誤りを訂正するための必要なことである。チャンネルエンコーダ５０１としては、一般的な移動通信システムで畳み込みエンコーダ(ｃｏｎｖｏｌｕｔｉｏｎａｌ  ｅｎｃｏｄｅｒ)、ターボエンコーダ(ｔｕｒｂｏ  ｅｎｃｏｄｅｒ)、 又はＬＤＰＣエンコーダなどが使用される。
【００７７】
本発明の実施形態によると、チャンネルエンコーダとして不均一ＬＤＰＣエンコーダを使用し、入力された情報ビットのうち制御情報のような不均一誤り確率を必要とする情報ビットに対しては上述した本発明の実施形態による方法によって符号化する。すなわち、本発明の実施形態による不均一ＬＤＰＣエンコーダは、上述したように入力される情報ビットを各ビットの重要度により異なる誤り発生確率が適用されるようにＬＤＰＣ符号のファクターグラフ上の各変数ノードにマッピングする。 
【００７８】
一方、上記のような本実施形態によるマッピング方法の実現のために、本発明ではビット整列制御部５０７をさらに含む。ビット整列制御部５０７は、伝送される情報ビットをその重要度によりＬＤＰＣ符号にマッピングされるように制御可能である。その反面、送信される情報ビットで重要度の順序が定められてチャンネルエンコーダ５０１に入力される場合に、ビット整列制御部５０７の追加なしにＬＤＰＣ符号を重要度の順序によりマッピング可能に予め設定しておくこともできる。 
【００７９】
次に、チャンネルエンコーダ５０１の出力データである符号化ビットは、信号マッパ５０３を通じて信号マッピングされる。このとき、信号マッパ５０３は、入力されるビットシンボルを通信システムで使用しようとする多様な変調方式によりマッピング可能である。例えば、変調方式としてＢＰＳＫ(Ｂｉｎａｒｙ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ)方式を使用する場合に、信号マッパ５０３に入力されるビットが０である場合に１にマッピングし、入力されるビットが１である場合に-１にマッピングされる。  
【００８０】
一方、マッピングされた信号は、変調部５０５を通じて送信される信号に変調されて送信される。変調部５０５は、信号マッパ５０３から入力される信号を受信して伝送リンクに伝送する、すなわち変形された形態の電気的信号に変換させる装置である。変調部５０５の変調方式としては、ＢＰＳＫ、ＱＰＳＫ(Ｑｕａｄｒａｔｕｒｅ  Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ)、８ＰＳＫ(８Ｐｈａｓｅ  Ｓｈｉｆｔ  Ｋｅｙｉｎｇ)、１６ＱＡＭ(Ｑｕａｄｒａｔｕｒｅ  Ａｍｐｌｉｔｕｄｅ  Ｍｏｄｕｌａｔｉｏｎ)、及び６４ＱＡＭ方式などが使用可能である。この変調方式は、本発明とは直接的な関連がないため、ここではその詳細な説明を省略する。 
【００８１】
図５に示すような送信装置を通じて伝送されたデータは、後述する図６の受信装置を通じて受信可能で、上述した送信過程の逆順に受信過程が進行される。 
【００８２】
図６は、本発明の実施形態によるデータ受信装置を示す図である。図６を参照すると、移動通信システムで一般的なデータ受信装置は、復調部６０１、逆信号マッパ６０３、及びチャンネルデコーダ６０５を含む。
【００８３】
まず、無線チャンネルを通じて所定のアンテナ(図示せず）を通じて受信された信号は、所定の無線処理部(図示せず)で無線処理を経て復調部６０１に入力される。復調部６０１は、図５の送信装置で説明した変調部５０５の変調方法により受信信号を復調する。例えば、ＢＰＳＫ方式で変調されたデータは、このＢＰＳＫ方式に対応する復調方式で復調される。
【００８４】
復調部６０１の出力信号は、この復調により、図５に示した変調部５０５で変調される前にマッピングされた信号の一つのエレメントとなる。すなわち、送信器で送信するために変調された信号は、更に変調前の信号に変調される。 
【００８５】
一方、復調部６０１の出力データは、逆信号マッパ６０３によって図５の信号マッパ５０３を通過する前のデータ値に推定され変換される。すなわち、逆信号マッパ６０３は、図５に示した信号マッパ５０３に対応するブロックとして、復調部６０１の出力データをチャンネルデコーダ６０５の入力値に変形するために、信号マッパ５０３を通過する前のビットに対する推定値を求める。 
【００８６】
次に、逆信号マッパ６０３の出力データは、チャンネルデコーダ６０５に入力される。このとき、チャンネルでコーダ６０５は、図５に上述したチャンネルエンコーダ５０１の逆過程を遂行し、逆信号マッパ６０３の出力データに基づいて送信した情報ビットを推定して出力する。 
【００８７】
一方、チャンネルデコーダ６０５は、図５のチャンネルエンコーダ５０１の構造により異なるようになる。本発明によるチャンネルデコーダ６０５は、上述した実施形態により不均一誤り確率を有するＬＤＰＣデコーダを使用する。 
【００８８】
すなわち、図５のチャンネルエンコーダ５０１から送信される情報ビットの重要度を考慮して不均一ＬＤＰＣエンコーダの各変数ノードにマッピングし、それによって、チャンネルデコーダ６０５は、受信信号の復号のためにチャンネルエンコーダ５０１に使用された不均一ＬＤＰＣエンコーダによる不均一ＬＤＰＣデコーダを使用する。 
【００８９】
一方、送信装置に備えられたビット整列制御部５０７は、受信装置でも同一に適用可能で、上述した情報ビットの重要度により不均一ＬＤＰＣ符号にマッピングする方法に関するマッピング情報を含んでチャンネルデコーダ６０５を制御するようになる。 
【００９０】
以下、図７及び図８を参照して、本発明で提案する送受信方法を説明する。 
【００９１】
図７は、本発明の実施形態によるデータ送信方法を示すフローチャートである。図７を参照すると、送信する情報ビットが生成され(ステップ７０１)、この情報ビットは、その重要度によりエンコーダの入力ノードに情報ビットをマッピングする(ステップ７０３)。次に、マッピング方法に対応する不均一ＬＤＰＣエンコーダの符号化によりチャンネル符号化を遂行する(ステップ７０５)。このチャンネル符号化された情報ビットは、信号マッパで信号マッピングされ(ステップ７０７)、このマッピングされた信号は変調器に入力される。この変調器に入力された信号は、システムの設定による変調方式に対応する変調方式により変調され(ステップ７０９)、受信側に最終データを伝送する(ステップ７１１)。
【００９２】
以下、図８を参照して本発明で提案する受信方法について説明する。この受信方法は、上述した送信方法の逆順に遂行される。 
【００９３】
図８は、本発明の実施形態によるデータ受信方法を示すフローチャートである。図８を参照すると、チャンネルから信号を受信し(ステップ８０１)、受信された信号を変調される前のデータに復調する(ステップ８０３)。このとき、復調方法は、送信側の変調方式に対応する復調方式で復調される。一方、復調されたデータは、逆信号マッパを通じて逆信号マッピングされる(ステップ８０５)。このとき、逆信号マッピングを行うときには、上述したように信号がマッピングされる前のデータに対する推定を遂行する。 
【００９４】
次に、逆信号マッパを通じて逆信号マッピングされた出力値はデコーダに入力され、デコーダでは符号化される前のデータ値でその重要度により復号される(ステップ８０７)。上述したように復号方法は、図７に示した符号方式により変わるようになり、本発明の実施形態により不均一誤り確率を有するＬＤＰＣ符号によって復号される。最後に、復号された信号は情報データとして最終出力される(ステップ８０９)。 
【００９５】
以下、図９を参照して上述した不均一ＬＤＰＣデコーダを通じて本発明の実施形態による不均一ＬＤＰＣ符号の復号する過程について説明する。 
【００９６】
図９は、本発明の実施形態の機能を遂行する不均一ブロックＬＤＰＣ符号のデコーダの内部構造を示す。図９を参照すると、ブロックＬＤＰＣ符号の復号装置は、変数ノード復号部９００と、加算器９１５と、デインタリーバ(ｄｅｉｎｔｅｒｌｅａｖｅｒ)９１７と、インタリーバ(ｉｎｔｅｒｌｅａｖｅｒ)９１９と、制御器９２１と、メモリ９２３と、加算器９２５と、検査ノード復号部９５０と、ハード判定器９２９とを含む。また、変数ノード復号部９００は、変数ノードデコーダ９１１及びスイッチ９１３で構成され、検査ノード復号部９５０は検査ノードデコーダ９２７で構成される。 
【００９７】
まず、無線チャンネルを通じて受信される受信信号は、変数ノード復号部９００の変数ノードデコーダ９１１に入力される。変数ノードデコーダ９１１は、入力された受信信号の確率値を計算し、この計算された確率値をアップデートした後にスイッチ９１３及び加算器９１５に出力する。ここで、変数ノードデコーダ９１１は、ブロックＬＤＰＣ符号の復号装置に予め設定されているパリティ検査行列に対応して変数ノードを接続し、変数ノードに接続された１の個数だけの入力値と出力値を有するアップデート演算が遂行される。変数ノードの各々に接続された１の個数は、パリティ検査行列を構成する列それぞれのウェイトと同一である。したがって、パリティ検査行列を構成する列それぞれのウェイトにより、変数ノードデコーダ９１１の内部演算が相違するようになる。 
【００９８】
加算器９１５は、変数ノードデコーダ９１１から出力された信号と以前反復復号化過程でインタリーバ９１９の出力信号を入力し、変数ノードデコーダ９１１の出力信号から以前反復復号化過程でインタリーバ９１９の出力信号を減算した後に、デインタリーバ９１７に出力する。ここで、復号化過程が最初の復号化過程である場合に、インタリーバ９１９の出力信号は０とみなすことはもちろんである。 
【００９９】
デインタリーバ９１７は、加算器９１５から出力された信号を入力して予め設定されている設定方式に対応してデインタリービングした後に、加算器９２５と検査ノードデコーダ９２７に出力する。ここで、デインタリーバ９１７の内部構造は、パリティ検査行列に対応する構造を有する。その理由は、パリティ検査行列の１の 値を有するエレメントの位置により、デインタリーバ９１７に対応するインタリーバ９１９の入力値に対する出力値が相違するようになるためである。 
【０１００】
一方、加算器９２５は、以前反復復号過程で検査ノードデコーダ９２７の出力信号とデインタリーバ９１７の出力信号を入力し、以前反復復号過程で検査ノードデコーダ９２７の出力信号からデインタリーバ９１７の出力信号を減算した後にインタリーバ９１９に出力する。このとき、検査ノードデコーダ９２７は、ブロックＬＤＰＣ符号の復号装置に予め設定されているパリティ検査行列に対応して検査ノードを接続し、検査ノードに接続された１の個数だけの入力値と出力値を有するアップデート演算が遂行される。検査ノードの各々に接続された１の個数はパリティ検査行列を構成する行それぞれのウェイトと同一である。したがって、パリティ検査行列を構成する行のそれぞれのウェイトにより、検査ノードデコーダ９２７の内部演算が相違するようになる。
【０１０１】
したがって、提案する本発明では、パリティ検査行列を用いて不均一誤り確率を有する符号を設計することによって、デコーダの構造を構成する。 
【０１０２】
一方、インタリーバ９１９は、制御器９２１の制御により予め設定されている方式で加算器９２５から出力された信号をインタリービングした後に、加算器９１５及び変数ノードデコーダ９１１に出力する。ここで、制御器９２１は、本発明で設計したパリティ検査行列によりメモリ９２３に貯蔵されているインタリービング方式に関連した情報を読み取ってインタリーバ９１９のインタリービング方式を制御するようになる。また、復号化過程が最初の復号化過程である場合に、デインタリーバ９１７の出力信号は０であるとみなすことはもちろんである。 
【０１０３】
ここで、上述したように本発明で構成した不均一誤り確率を有する符号に対するパリティ検査行列はメモリに貯蔵されており、デインタリーバはメモリに貯蔵されているパリティ検査行列に基づいて制御器に設定されている方法によって構成される。 
【０１０４】
上記のような過程を反復的に遂行することによって、誤りなしに信頼度の高い復号化を遂行し、予め設定した反復回数に該当する反復復号化を遂行した後に、スイッチ９１３は、変数ノードデコーダ９１１と加算器９１５との間をスイッチングオフ(ｓｗｉｔｃｈｉｎｇ  ｏｆｆ)状態にした後に、変数ノードデコーダ９１１とハード判定器９２９との間をスイッチングオン(ｓｗｉｔｃｈｉｎｇ  ｏｎ)状態にして変数ノードデコーダ９１１に出力した信号がハード判定器９２９に出力される。ハード判定器９２９は、変数ノードデコーダ９１１から出力された信号を入力してハード判定した後に、そのハード判定の結果を出力し、ハード判定器９２９の出力値が最終的に復号化された値となる。
【０１０５】
一方、上述した本発明の実施形態による不均一ＬＤＰＣ符号は、メモリ９２３に貯蔵され、このとき、貯蔵された不均一ＬＤＰＣ符号は送信する情報ビットを重要度を考慮してＬＤＰＣ符号化及び復号化を遂行するために設定された符号である。したがって、伝送される情報ビットで、各ビットに対する重要度の順序が変更される場合に、ＬＤＰＣ符号の列を置き換え、或いはマッピング順序を変更することによって本発明を適用することが可能になる。 
【０１０６】
以上、本発明の具体的な実施形態に関して詳細に説明したが、本発明の範囲を外れない限り、様々な変形が可能であることは、当該技術分野における通常の知識を持つ者には自明なことであろう。したがって、本発明の範囲は、上述した実施形態に限定されるものではなく、特許請求の範囲及びこの特許請求の範囲と均等なものに基づいて定められるべきである。
【図面の簡単な説明】
【０１０７】
【図１】一般的な(８，２，４)ＬＤＰＣ符号のパリティ検査行列を示す図である。
【図２】図１の(８，２，４)ＬＤＰＣ符号のパリティ検査行列のファクターグラフを示す図である。
【図３】本発明の実施形態による不均一誤り確率を有するＬＤＰＣ符号のファクターグラフを示す図である。
【図４】本発明の実施形態による伝送ビットをその重要度によりＬＤＰＣ符号にマッピングする手順を示すフローチャートである。
【図５】本発明の実施形態によるデータ送信装置を示すブロック構成図である。
【図６】本発明の実施形態によるデータ受信装置を示すブロック構成図である。
【図７】本発明の実施形態によるデータ送信方法を示すフローチャートである。
【図８】本発明の実施形態によるデータ受信方法を示すフローチャートである。
【図９】本発明の実施形態によるＬＤＰＣ符号の復号装置の内部構造を示すブロック構成図である。
【符号の説明】
【０１０８】
２１１  変数ノードｘ１
２１３  変数ノードｘ２
２１５  変数ノードｘ３
２１７  変数ノードｘ４
２１９  変数ノードｘ５
２２１  変数ノードｘ６
２２３  変数ノードｘ７
２２５  変数ノードｘ８
２２７，２２９，２３１，２３３  検査ノード
３００  変数ノード
３０１  情報部分
３０３  Ｖ.Ｎ１
３０５  Ｖ.Ｎ２
３０７  Ｖ.Ｎ３
３０９  Ｖ.Ｎ４
３１１  パリティ部分
３１３  Ｖ.Ｎ５
３１５  Ｖ.Ｎ６
３１７  Ｖ.Ｎ７
３１９  Ｖ.Ｎ８
３２０  インタリーバ
３３０  検査ノード
３３１，３３３，３３５，３３７  検査ノード
５０１  チャンネルエンコーダ
５０３  信号マッパ
５０５  変調部
５０７  ビット整列制御部
６０１  復調部
６０３  逆信号マッパ
６０５  チャンネルデコーダ
９００  変数ノード復号部
９１１  変数ノードデコーダ
９１３  スイッチ
９１５  加算器
９１７  デインタリーバ
９１９  インタリーバ
９２１  制御器
９２３  メモリ
９２５  加算器
９２７  検査ノードデコーダ
９２９  ハード判定器
９５０  検査ノード復号部
【図１】
2007515122.tif 000006
【図２】
2007515122.tif 000007
【図３】
2007515122.tif 000008
【図４】
2007515122.tif 000009
【図５】
2007515122.tif 000010
【図６】
2007515122.tif 000011
【図７】
2007515122.tif 000012
【図８】
2007515122.tif 000013
【図９】
2007515122.tif 000014
【国際調査報告】
2007515122.tif 000015
2007515122.tif 000016