(57)【要約】【課題】複数の通信路のデータをまとめて並べ替え可能なインターリーバ、すなわち、各通信路の通信状況を平均化することによって高いスループットを維持可能な通信装置を得ること。【解決手段】本発明の通信装置は、Ｎ（２以上の整数）個の通信路を用いて通信を行う通信装置であって、Ｎ個の通信路に送信するためのデータ系列を時間方向と周波数分割された通信路方向との２次元で並べ替えるインターリーバ２と、前記インターリーバ２と逆の並べ替え処理で元のデータ系列を再生するデインターリーバ５と、を備える構成とした。【選択図】        図１
2008219916.tif 000002
【特許請求の範囲】
【請求項１】
周波数分割された複数の通信路を用いて送信データを相手側装置に送信する通信装置に
おける通信方法であって、
送信データを、時間方向と、前記周波数分割された通信路方向と、に並べ替える並べ替
えステップ、
を含むことを特徴とする通信方法。
【請求項２】
前記並べ替えステップは、
送信データを時間方向に並べ替える時間方向並べ替えステップと、
送信データを上記周波数分割された通信路方向に並べ替える周波数方向並べ替えステッ
プと、
を含むことを特徴とする請求項１に記載の通信方法。
【請求項３】
前記並べ替えステップに入力される前の送信データを符号化する符号化ステップ、
を含むことを特徴とする請求項１に記載の通信方法。
【請求項４】
送信機が送信データを時間方向と周波数分割された複数の通信路方向とに所定の並べ替
え手順で並べ替えて上記複数の通信路を用いて送信したデータ、を受信する通信装置にお
ける通信方法であって、
前記受信したデータに対して、前記所定の並べ替え手順と逆の手順で処理を行い、前記
送信データを復元する復元ステップ、
を含むことを特徴とする通信方法。
【請求項５】
周波数分割された複数の通信路を用いて送信データを相手側装置に送信する通信装置で
あって、
送信データを、時間方向と上記周波数分割された通信路方向とに並べ替える並べ替え手
段、
を備えることを特徴とする通信装置。
【請求項６】
前記並べ替え手段は、
送信データを時間方向に並べ替える時間方向並べ替え手段と、
送信データを前記周波数分割された通信路方向に並べ替える周波数方向並べ替え手段と
、
を備えることを特徴とする請求項５に記載の通信装置。
【請求項７】
前記並べ替え手段に入力される前の送信データを符号化する符号化手段、
を備えることを特徴とする請求項５に記載の通信装置。
【請求項８】
送信機が送信データを時間方向と周波数分割された複数の通信路方向とに所定の並べ替
え手順で並べ替えて上記複数の通信路を用いて送信したデータ、を受信する通信装置であ
って、
前記受信したデータに対して、前記所定の並べ替え手順と逆の手順で処理を行い、前記
送信データを復元する復元手段、
を備えることを特徴とする通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誤り訂正符号化を採用する通信システムに適用可能なインターリーバおよび
デインターリーバに関するものであり、特に、複数通信路にわたってデータの並べ替えを
行うインターリーバ，デインターリーバ、およびこれらを備えた通信装置に関するもので
ある。
【背景技術】
【０００２】
以下、従来の通信システムにおける通信装置について説明する。たとえば、無線LAN802
.11やHISWAN等のようにインターリーブを使用する通信システムにおいては、フェージン
グなどに起因するバースト誤りに対処するため、誤り訂正符号化後のデータに対してビッ
トインターリーブを行う。具体的には、送信側のインターリーバにより、フェージングの
周期より長い周期で誤り訂正符号化後のデータの順序を入れ替えて、受信側のデインター
リーバにより、順序を元に戻してから復号する。これにより、バースト誤りをランダム化
し、データの誤りを低減する。
【０００３】
ここで、米国の標準規格である無線LAN802.11a（非特許文献１参照）で規定されている
従来の通信システムについて説明する。まず、送信側の通信装置では、情報データに対し
て誤り訂正符号化を実行し、さらに、誤り訂正符号化後のデータの順序を並べ替えて（従
来のインターリーブ方法）、さらに、並べ替え後のデータを所定の変調方式で変調して送
信する。そして、受信側の通信装置では、受信データを復調し、復調後のデータを元の順
序に戻した後、復号する。
【０００４】
【非特許文献１】IEEE Std.  802.11a-1999
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記従来の通信システムにおける通信装置においては、以下に示すような問題があった
。
【０００６】
図６は、上記従来の通信システムにおけるインターリーブ方法を示す図である。詳細に
は、図６（ａ）はＢＰＳＫ（Binary  Phase  Shift  Keying）のインターリーバを表し、
横方向に書き込んで縦方向に読み出すことによって並べ替えが行われる。また、図６（ｂ
）はＱＰＳＫ（Quadrature  Phase  Shift  Keying）のインターリーバを表し、ＢＰＳＫ
と同様、横方向に書き込んで縦方向に読み出す。なお、インターリーバのサイズ，形は変
調方式毎で特化された作りとなっており、さらに、通信路毎にインターリーブ処理が閉じ
ている。
【０００７】
しかしながら、複数の通信路を使用した通信において、上記従来の通信システムのよう
に通信路毎に閉じたインターリーバを使用すると、たとえば、使用通信路の中に通信状況
の著しく劣化した通信路がある場合に（通信路の１つに突然大きな干渉が加わったとき等
）、スループットが大幅に低下する、という問題があった。
【０００８】
本発明は、上記に鑑みてなされたものであって、複数の通信路のデータをまとめて並べ
替え可能な、すなわち、各通信路の通信状況を平均化することによって高いスループット
を維持可能なインターリーバ、これに対応するデインターリーバ、およびこれらを備えた
通信装置を得ることを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、本発明にかかるインターリーバにあっ
ては、Ｎ（２以上の整数）個の通信路を用いて通信を行う通信装置に装備されるインター
リーバであって、前記Ｎ個の通信路に送信するためのデータ系列を、時間方向と周波数分
割された通信路方向との２次元で並べ替える複数通信路間インターリーブ手段、を備える
ことを特徴とする。
【００１０】
この発明によれば、たとえば、１つの誤り訂正符号化部出力のデータ系列を周波数分割
された複数の通信路に分散して送信することとした。これにより、特定の通信路が突然大
きな干渉の影響を受け、独立して通信ができない状況になった場合であっても、複数通信
路間のインターリーブにより誤りが分散するため、誤り訂正が可能となる。
【発明の効果】
【００１１】
本発明によれば、送信すべきデータ系列を周波数分割された複数の通信路に分散して送
信することとした。これにより、特定の通信路が大きな干渉の影響を受け、独立して通信
ができない状況になった場合であっても、複数通信路間のインターリーブおよびデインタ
ーリーブにより誤りが分散するため、誤り訂正が可能となり、スループットの低下を回避
することができる、という効果を奏する。
【発明を実施するための最良の形態】
【００１２】
以下に、本発明にかかる通信方法および通信装置の実施の形態を図面に基づいて詳細に
説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１３】
実施の形態１．
図１は、本発明にかかるインターリーバおよびデインターリーバを使った通信装置の構
成を示す図であり、詳細には、（ａ）が送信側の通信装置の構成を表し、（ｂ）が受信側
の通信装置の構成を表す。
【００１４】
本実施の形態の通信装置は、周波数で分割された複数の通信路を使用して通信を行うこ
とを前提としており、ここでは、Ｎ個の通信路を使用する。図１（ａ）の通信装置は、Ｍ
個の誤り訂正符号化部１−１〜１−Ｍと、複数通信路間のデータを並べ替えるインターリ
ーバ２と、Ｎ個の変調部３−１〜３−Ｎを備える。また、図１（ｂ）の通信装置は、Ｎ個
の復調部４−１〜４−Ｎと、複数通信路間のデータを並べ替えるデインターリーバ５と、
Ｍ個の誤り訂正復号部６−１〜６−Ｍを備える。
【００１５】
Ｍ個の誤り訂正符号化部１−１〜１−Ｍでは、送信すべきデータ（送信データ）に対し
て所定の符号化処理を実行する。インターリーバ２では、Ｍ個の誤り訂正符号化出力の全
てを用いて通信路毎に並べ替え処理（複数の誤り訂正符号化出力間のインターリーブ）を
行う。Ｎ個の変調部３−１〜３−Ｎでは、通信路毎に割り当てられた並べ替え後の送信デ
ータをそれぞれ所定の変調方式で変調して出力する。一方、受信側の通信装置では、Ｎ個
の復調部４−１〜４−Ｎが、通信路毎に受信信号を復調する。デインターリーバ５では、
インターリーバ２にて並べ替えられたデータを元の順序に並べ替える（データの順序を元
に戻す）。誤り訂正復号部６−１〜６−Ｍでは、上記誤り訂正符号化部１−１〜１−Ｍに
対応する復号法で元の送信データを復号する。
【００１６】
図２は、本実施の形態のインターリーバとデインターリーバの構成を示す図である。本
実施の形態のインターリーバは、振り分け部１１と、Ｎ個のインターリーバ１２−１〜１
２−Ｎを備える。また、本実施の形態のデインターリーバは、Ｎ個のデインターリーバ１
３−１〜１３−Ｎと、振り分け部１４を備える。
【００１７】
振り分け部１１では、Ｍ個の誤り訂正符号化出力をＮ個のインターリーバ１２−１〜１
２−Ｎに振り分ける。このとき、振り分け部１１は、１つのインターリーバに対して、Ｍ
個の誤り訂正符号化出力をランダムに振り分ける。また、Ｎ個のデインターリーバ１３−
１〜１３−Ｎは、上記Ｎ個のインターリーバ１２−１〜１２−Ｎとは逆の並べ替えを行い
、データを元の順序に戻す。振り分け部１４は、振り分け部１１とは逆の動作で、Ｎ個の
デインターリーバ出力をＭ個の誤り訂正復号部６−１〜６−Ｍに振り分ける。
【００１８】
図３は、本実施の形態の並べ替え方法の一例を示す図であり、詳細には、（ａ）がＭ＝
２，Ｎ＝２とした場合の各インターリーバへの書き込み処理を示す図であり、（ｂ）が各
インターリーバ出力を示す図である。
【００１９】
なお、インターリーバ１２−１に対応した第１の通信路は、変調方式をＢＰＳＫとし、
インターリーバ１２−２に対応した第２の通信路は、変調方式をＱＰＳＫとし、各インタ
ーリーバは、無線LAN規格802.11aのインターリーバを用いるものとする。すなわち、イン
ターリーバ１２−１は図６（ａ）を、インターリーバ１２−２は図６（ｂ）を、それぞれ
使用する。ただし、ここでは、一例として、無線LAN802.11aのインターリーバを使用する
場合について説明するが、これに限らず、他の規格やシステムで用いられるインターリー
バを使用してもよいし、独自のインターリーバを用いてもよい。また、ここでは、Ｍ＝２
，Ｎ＝２の場合を例に挙げて説明しているが、これに限らず、Ｍは１以上，Ｎは２以上で
あればよく、この条件を満たせば、Ｍ＝Ｎでも、Ｍ＜Ｎでも、Ｍ＞Ｎでも構わない。さら
に、各通信路で用いる変調方式はＢＰＳＫやＱＰＳＫだけでなく、多値変調など、他の変
調方式を用いても構わない。
【００２０】
図３（ａ）において、網掛けされていない数字は誤り訂正符号化部１−１の出力を表し
、網掛けされている数字は誤り訂正符号化部１−２の出力を表している。また、この例は
、第１の通信路と第２の通信路で送信するシンボル数が等しい場合を表している。ＱＰＳ
ＫはＢＰＳＫに比べて２倍のデータを送信できることから、誤り訂正符号化部１−２の出
力は誤り訂正符号化部１−１の出力の２倍となる。
【００２１】
図３（ａ）の振り分け部１１では、誤り訂正符号化部１−１の出力と誤り訂正符号化部
１−２の出力を、書き込み番号（１〜９）に対応した行から順に交互に書き込む。これに
より、各誤り訂正符号化部の出力の１／３がインターリーバ１２−１に書き込まれ、残り
の２／３がインターリーバ１２−２に書き込まれる。したがって、インターリーバ１２−
１，１２−２からの出力は、列毎に順に読み出されるので、図３（ｂ）に示すように、誤
り訂正符号化部１−１と誤り訂正符号化部１−２の出力が混在した状態で並べ替えられて
出力される。
【００２２】
また、図４は、本実施の形態の並べ替え方法の上記以外の一例を示す図であり、詳細に
は、（ａ）がＭ＝２，Ｎ＝２とした場合の各インターリーバへの書き込み処理を示す図で
あり、（ｂ）が各インターリーバ出力を示す図である。なお、並べ替え方法の条件は上記
図３と同様である。
【００２３】
図４（ａ）の振り分け部１１では、誤り訂正符号化部１−１の出力と誤り訂正符号化部
１−２の出力を、インターリーバ１２−１の書き込み番号１の行に交互に１つずつ書き込
み、その後、インターリーバ１２−２の書き込み番号１の行に交互に２つずつ書き込む。
そして、この処理を、インターリーバ１２−１であれば書き込み番号３の行の処理が完了
するまで、また、インターリーバ１２−２であれば書き込み番号６の行の処理が完了する
まで、繰り返し実行する。これにより、上記図３とは異なった処理によって、誤り訂正符
号化部１−１と誤り訂正符号化部１−２の出力が混在した状態で並べ替えられて出力され
る。
【００２４】
なお、本実施の形態では、第１の通信路と第２の通信路で送信シンボル数が等しい場合
を一例として説明したが、等しくなくても構わない。また、各インターリーバへの振り分
けが均等でなくてもよい。さらに、振り分け方法も、各誤り訂正符号化部からの出力が適
度に混ざるように各インターリーバへ書き込まれれば、上記並べ替え方法以外を用いても
よい。
【００２５】
このように、本実施の形態では、１つの誤り訂正符号化部の出力を周波数分割された複
数の通信路に分散して送信することとした。これにより、特定の通信路が大きな干渉の影
響を受け、独立して通信ができない状況になった場合であっても、複数通信路間のインタ
ーリーブおよびデインターリーブにより誤りが分散するため、各誤り訂正復号部による誤
り訂正が可能となり、スループットの低下を回避することができる。また、インターリー
バ２が、振り分け部１１とインターリーバ１２−１〜１２−Ｎで構成されているため、従
来の変調方式に特化したインターリーバにも対応可能である。
【００２６】
なお、上記では、周波数分割された複数の通信路を使用した通信について説明したが、
本実施の形態の通信装置は、これに限らず、図５に示すように、空間分割された複数の通
信路（ＭＩＭＯ（Multiple  -  Input  Multiple  -  Output）通信路７−１，７−２，
…，７−Ｎに相当）を使用した通信を想定した場合にも対応可能である。たとえば、図５
は、図１に示す通信装置がＭＩＭＯ通信路を使用した場合の通信システムの構成を示す図
である。このように、本実施の形態の並べ替え方法を用いれば、ＭＩＭＯ通信路を想定し
た場合であっても上記と同様の効果を得ることができる。ただし、想定するＭＩＭＯ通信
路は、複数のアンテナにより実現したものであっても、ビームフォーミングにより実現し
たものであっても、空間分割により複数の通信路を実現するＭＩＭＯ通信路であれば構わ
ない。
【００２７】
また、本実施の形態においては、周波数分割された複数の通信路と空間分割された複数
の通信路（ＭＩＭＯ通信路）の両方を使用した通信を想定した場合であっても、上記と同
様の効果を得ることができる。
【産業上の利用可能性】
【００２８】
以上のように、本発明にかかる通信方法および通信装置は、誤り訂正符号化を採用する
通信システムに有用である。
【図面の簡単な説明】
【００２９】
【図１】本発明にかかるインターリーバを使った通信装置の構成を示す図である。
【図２】インターリーバとデインターリーバの構成を示す図である。
【図３】並べ替え方法の一例を示す図である。
【図４】並べ替え方法の一例を示す図である。
【図５】図１に示す通信装置がＭＩＭＯ通信路を使用した場合の通信システムの構成を示す図である。
【図６】従来の通信システムにおけるインターリーブ方法を示す図である。
【符号の説明】
【００３０】
１−１，１−２，１−Ｍ  誤り訂正符号化部
２  インターリーバ
３−１，３−２，３−Ｎ  変調部
４−１，４−２，４−Ｎ  復調部
５  デインターリーバ
６−１，６−２，６−Ｍ  誤り訂正復号部
７−１，７−２，７−Ｎ  ＭＩＭＯ通信路
１１  振り分け部
１２−１，１２−２，１２−Ｎ  インターリーバ
１３−１，１３−２，１３−Ｎ  デインターリーバ
１４  振り分け部
【図１】
2008219916.tif 000003
【図２】
2008219916.tif 000004
【図３】
2008219916.tif 000005
【図４】
2008219916.tif 000006
【図５】
2008219916.tif 000007
【図６】
2008219916.tif 000008