JP4166742B2 - 無線通信装置およびそのインタリーブ方法ならびにデインタリーブ方法 - Google Patents

Description

この発明は、パケット無線通信に用いられる無線通信装置とそのインタリーブ方法ならびにデインタリーブ方法に関する。

インタリーブ長を状況に応じて変えるという提案は多数なされている。たとえば、入力されるデータの種類に応じてインタリーブ長を変える方法（たとえば特許文献１参照）、バースト誤り長に応じてインタリーブ長を変える方法（たとえば特許文献２参照）、電信電界強度に応じてインタリーブ長を変える方法（たとえば特許文献３参照）などが知られている。
特開２００３−１６９３７８号公報 特開平０９−１６２７５４号公報 特開平０５−１８３５３９号公報

無線通信では、伝搬路の状態が悪くても良好な通信を行うために、畳み込み符号化やＴｕｒｂｏ符号化といった誤り訂正符号化が行われる。これらの誤り訂正符号化は、バースト誤りが発生したときに特性が著しく劣化するという特徴をもつ。この対策として、誤り訂正符号化のあとで、データの順番を適当にいれかえるインタリーブという処理が行われる。インタリーブされたデータは、もとのデータと異なる順番に並んでいるため、インタリーブされたデータにバースト誤りが発生したとしても、順番を元に戻す処理であるデインタリーブをすることによりバースト誤りを分散させることができる。

一般にインタリーブは、データブロックごとに行われ、このデータブロックのサイズをインタリーブ長という。インタリーバに入力されるデータのサイズがインタリーブ長に満たないとインタリーブ後のデータでは途中にデータがない領域ができてしまうことがある。これを避けるために、データのサイズがインタリーブ長に満たない場合は適当なデータを埋める。これをパディングという。パディングされたデータには情報は含まれないため、たとえばあるパケットで送りたいデータがインタリーブ長の２．５倍のサイズを持っていた場合、パディングによりパケット長はインタリーブ長の３倍になってしまう。このように、データ長がインタリーブ長の整数倍でない場合には、無駄にパケットが長くなってしまう。入力されるデータのサイズが様々に変わる場合、平均的にみるとインタリーブ長の約半分だけパケットが無駄に長くなってしまっていることになる。すなわち、インタリーブ長を長くするほど無駄にパケットが長くなってしまうことになる。

一方で、通信品質を良好にするためにはインタリーブ長を長くすることが要求されるというトレードオフがあった。そのため、状況に応じてインタリーブ長を変えるという提案が多数なされている。

たとえば、入力されるデータの種類に応じてインタリーブ長を変える方法（たとえば特許文献１参照）や、バースト誤り長に応じてインタリーブ長を変える方法（たとえば特許文献２参照）や、電信電界強度に応じてインタリーブ長を変える方法（たとえば特許文献３参照）等が知られている。

しかしながら、これらいずれの方法も、前述のトレードオフを解決するものではない。すなわち、通信品質を良好にするためにインタリーブ長を長くすると、パケットが無駄に長くなってしまうという問題があった。

この発明は、かかる実情に鑑み、通信品質を良好にし、かつパケット長を短くできる無線通信装置とそのインタリーブ方法ならびにデインタリーブ方法を提供することを目的としている。

上記課題を解決するために、本発明の無線通信装置は、入力されたビットデータを誤り訂正符号化する誤り訂正符号化器と、誤り訂正符号 化されたデータを第１のインタリーブ長を基準に複数のデータブロックに分割するデータ分割器と、データ分割器による最後の分割ブロック以外のデータブロッ クについては第１のインタリーブ長でインタリーブを行い、最後の分割ブロックであるデータブロックについては当該最後の分割ブロックのデータのサイズに応じた第２のインタリーブ長でインタリーブを行う可変長インタリーブ器とを具備する。

この発明によれば、第１のインタリーブ長を長くして通信品質を向上するとともに、第２のインタリーブ長を入力されるデータのサイズに合わせて変えることでパケット長を短くすることができる。

また、本発明の無線通信装置は、最後の分割ブロックであるデータブロックを誤り訂正符号化して、符号化結果を可変長インタリーブ器に出力する第２の誤り訂正符号化器をさらに具備する構成としてもよい。これにより、最後のデータブロックの通信品質を確保することができる。

本発明の無線通信装置によれば、第１のインタリーブ長を長くして通信品質を高めることができるとともに、第２のインタリーブ長を入力されるデータのサイズに合わせて変えることでパケット長を短くすることができる。

以下、図面を参照しながら本実施の形態について詳細に説明する。

図１は本発明の第１の実施の形態にかかる無線通信装置の送信処理部の構成を示すブロック図である。

同図に示すように、この無線通信装置１００は、入力されたビットデータに対して誤り訂正符号化を行う誤り訂正符号化器１と、誤り訂正符号化されたデータを複数のデータブロックに分割するデータ分割器２と、入力されたデータブロックが最後のデータブロックであるかどうかを判定するデータブロック位置判定器３と、データブロック位置判定器３により最後のデータブロックでないと判定されたデータブロックについては第１のインタリーブ長でインタリーブを行い、最後のデータブロックであると判定されたデータブロックについては第２のインタリーブ長でインタリーブを行う可変長インタリーブ器４と、可変長インタリーブ器４によりインタリーブされたデータを変調する変調器５と、変調器５により変調された信号を無線信号に変換してアンテナ７を通じて送信する送信用無線部６とを具備する。

次に、この無線通信装置１００の動作を説明する。

入力されたビットデータは、はじめに誤り訂正符号化器１にて誤り訂正符号化される。誤り訂正符号化されたデータは、データ分割器２にて１つ以上のデータブロックに分割される。データブロックのサイズは、第１のインタリーブ長と同じにする。

入力されるデータのサイズが第１のインタリーブ長の整数倍でなかった場合は、最後のデータブロックのサイズは残りのデータのサイズとする。この場合、最後のデータブロックのサイズは第１のインタリーブ長よりも短い第２のインタリーブ長となる。

また、分割の残りのデータとその一つ前のデータブロックとを合わせて一つのデータブロックとしてもよい。この場合、最後のデータブロックのサイズは第１のインタリーブ長よりも長い第２のインタリーブ長となる。

このようにして１以上のデータブロックに分割されたデータはデータブロック毎に可変長インタリーブ器４に入力される。ここで、データブロック位置判定器３にて、入力されたデータブロックが最後のデータブロックであるかどうかが判定され、その結果が可変長インタリーブ器４に与えられる。

可変長インタリーブ器４は、入力されたデータブロックが最後のブロックでない場合には、第１のインタリーブ長でそのデータブロックをインタリーブし、入力されたデータブロックが最後のブロックである場合には第２のインタリーブ長でそのデータブロックインタリーブする。あらかじめいくつかの候補を用意しておき、データブロックが収まるもっとも小さいインタリーブ長が第２のインタリーブ長として用いられる。その第２のインタリーブ長とデータブロックのサイズとが一致しない場合は、残りはパディングされる。また、第２のインタリーブ長を１としてもよい。これは最後のデータブロックはインタリーブを行わないことに相当する。

インタリーブされたデータブロックは、変調器５により変調され、送信用無線部６により無線信号に変換されて送信される。

以上のように、この実施形態の無線通信装置によれば、第１のインタリーブ長を長くして通信品質を良好にするとともに、第２のインタリーブ長を入力されるデータのサイズに合わせて変えることでパケット長を短くすることができる。

次に、図１の無線通信装置１００より送信された無線信号を受信する無線通信装置の受信処理部について説明する。

図２は、この無線通信装置２００の受信処理部の構成を示すブロック図である。

同図に示すように、この無線通信装置２００は、アンテナ１１から受信された信号をベースバンドデジタル信号に変換する受信用無線部１２と、受信用無線部１２から出力される信号を復調して軟判定値を生成する復調器１３と、復調器１３より出力された軟判定値を複数の軟判定値ブロックに分割する軟判定値分割器１４と、軟判定値分割器１４より入力された軟判定値ブロックが最後の軟判定値ブロックであるかどうかを判定する軟判定値ブロック位置判定器１５と、軟判定値ブロック位置判定器１５により最後の軟判定値ブロックでないと判定された軟判定値ブロックについては第１のデインタリーブ長でデインタリーブを行い、最後の軟判定値ブロックであると判定された軟判定値ブロックについては第２のデインタリーブ長でデインタリーブを行う可変長デインタリーブ器１６と、可変長デインタリーブ器１６から出力された軟判定値を誤り訂正復号する誤り訂正復号器１７とを具備する。

次に、この無線通信装置２００の動作を説明する。

図１の無線通信装置１００より送信された信号が無線通信装置２００のアンテナ１１から受信されると、その受信信号は、まず受信用無線部１２にてベースバンドデジタル信号に変換される。受信用無線部１２は、たとえばアンプ、ダウンコンバータ、直交復調器、ＡＤＣ（アナログ／デジタルコンバータ）から構成される。受信用無線部１２より出力されたベースバンドデジタル信号は復調器１３にて復調され、軟判定値に変換される。軟判定値は軟判定値分割器１４により１つ以上の軟判定値ブロックに分割される。

ここで、軟判定値のサイズは、送信側で送信データの一部に軟判定値のサイズを示す情報を挿入することにより受信側に通知される。この軟判定値のサイズを示す情報を送信データの前半に配置すれば、最後の軟判定値ブロックを分割するまでに軟判定値のサイズを知ることは可能である。また、軟判定値ブロックのサイズは、第１のデインタリーブ長と同じにする。第１のデインタリーブ長は、受信した信号を生成するときに送信側で用いられた第１のインタリーブ長と同じにする。第１のインタリーブ長は、通信システムにおいてあらかじめ固定で決めておいてもよいし、通信されるデータの中にインタリーブ長を示す情報を挿入することで受信側に通知してもよい。受信した軟判定値のサイズが第１のデインタリーブ長の整数倍でなかった場合、残りの軟判定値を最後の軟判定値ブロックとするか、または１つ前の軟判定値ブロックと合わせてひとつの軟判定値ブロックとする。どちらの方法を用いて最後の軟判定値ブロックを生成するかは、通信システムであらかじめ決めておいてもよいし、通信されるデータの中に分割方法を示す情報を挿入することで受信側に通知してもよい。

軟判定値分割器１４にて分割された軟判定値ブロックは、可変長デインタリーブ器１６に入力される。また、軟判定値分割器１４で分割された軟判定値ブロックは、軟判定値ブロック位置判定器１５により最後の軟判定値ブロックであるかどうかが判定され、その結果は可変長デインタリーブ器１６に与えられる。

可変長デインタリーブ器１６では、入力された軟判定値ブロックが最後の軟判定値ブロックでない場合は、第１のデインタリーブ長でデインタリーブを行う。ここで、第１のデインタリーブ長は、受信した信号を生成するときに送信側で用いられた第１のインタリーブ長と同じとする。また、可変長デインタリーブ器１６に入力された軟判定値ブロックが最後の軟判定値ブロックである場合は、送信側で第２のインタリーブ長としてあらかじめ用意していたものと同じものを第２のデインタリーブ長の候補として用い、この候補のなかで最後の軟判定値ブロックのサイズと同じデインタリーブ長を用いてデインタリーブを行う。第２のインタリーブ長の候補は、通信システムにおいてあらかじめ固定で決めておいても良いし、通信されるデータの中に第２のインタリーブ長の候補を示す情報を挿入することで受信側に通知してもよい。

デインタリーブされた軟判定値ブロックは、誤り訂正復号器１７により復号されて、ビットデータが生成される。

このようにして、この無線通信装置２００では、図１の無線通信装置１００にて生成された信号を受信してビットデータを復号することができる。

次に、上記の各無線通信装置１００，２００による通信の具体例を説明する。

図１の無線通信装置１００の誤り訂正符合化器１から出力されるビットデータのデータサイズを”１００”、第１のインタリーブ長を”３２”、第２のインタリーブ長を”１６”とする。２つのインタリーブ長は、送信側の可変長インタリーブ器４および受信側の可変長デインタリーブ器１６にて決められているものとする。

図１の無線通信装置１００の送信処理部において、誤り訂正符合化器１で誤り訂正符号化を施されたビットデータはデータ分割器２に入力される。データ分割器２は、ビットデータを第１のインタリーブ長で分割する。この場合、ビットデータは、そのサイズが”１００”であるため、データサイズが”３２”のデータブロックが３つと、データサイズが”４”の最後のデータブロックとに分割される。データ分割器２は、分割したこれらのデータブロックを１つずつ可変長インタリーブ器４に出力する。この際、データ分割器２は、最後のデータブロックを出力するとき、データブロック位置判定器３に対して最後のデータブロックであることを示す信号を出力する。

可変長インタリーブ器４は、データブロック位置判定器３より最後のデータブロックが入力されたことを示されるまでは、入力されたデータブロックに対して第１のインタリーブ長でインタリーブを行い、これを変調器５に対して出力する。また、データブロック位置判定器３より最後のデータブロックが入力されたと示されると、入力されたデータブロックに対して第２のインタリーブ長でインタリーブを行い、これを変調器５に対して出力する。本具体例では最後のデータブロックのサイズは”４”で、第２のインタリーブ長は”１６”であるため、その最後のデータブロックに対しては、１２ビット分のダミーデータが挿入されたうえでインタリーブが行われる。

変調器５では、はじめのデータブロックが入力されると、まずバケット用のヘッダを送信用無線部６に出力した後、入力されたデータブロックを変調して送信用無線部６に出力する。２番目以降のデータブロックについてはこれを変調して送信用無線部６に出力する。

図３にパケットの構成例を示す。同図に示すように、この具体例では、パケットは、データサイズなどの情報を含むヘッダと、３２ビットの３つのデータブロック、および１２ビット分のダミーデータを含む１６ビットの最後のデータブロックで構成される。

また、図４は、分割の残りのデータとその一つ前のデータブロックとを合わせて一つのデータブロックとする方法を採用した場合のパケットの構成を示している。この場合、パケットは、ヘッダと、３２ビットの２つのデータブロック、および１２ビット分のダミーデータを含む４８ビットの最後のデータブロックで構成される。

以上のようにして作成されたパケットが図２に示した無線通信装置２００のアンテナ１１で受信されると、まず、受信用無線部１２によってその受信信号がベースバンドデジタル信号に変換され、そのベースバンドデジタル信号は復調器１３に入力される。

復調器１３は、はじめにヘッダの復調を行い、データサイズを調べる。これにより、データサイズが”１００”であることを知ることができる。このデータサイズと復調されたデータは軟判定値分割器１４に入力される。軟判定値分割器１４では、復調器１３から教えられたデータサイズと、あらかじめ知っている第１および第２のインタリーブ長から、軟判定値列をサイズが”３２”の３つのブロックと、サイズが”４”の最後のブロックとに分割する。

こうして分割されたブロックは、ひとつずつ可変長デインタリーブ器１６に入力される。軟判定値分割器１４は、最後のブロックを出力するときに、軟判定値ブロック位置判定器１５に対して最後のブロックであることを示す信号を出力する。これにより、軟判定値ブロック位置判定器１５は最後のブロックを判定することができる。

可変長デインタリーブ器は、軟判定値ブロック位置判定器１５によって最後のブロックが入力されたことを示されるまでは、入力されたブロックに対して第１のインタリーブ長でデインタリーブを行い、これを誤り訂正復号器１７に出力する。また、軟判定値ブロック位置判定器１５によって最後のブロックが入力されたことが示されると、入力されたブロックに対して第２のインタリーブ長でデインタリーブを行い、これを誤り訂正復号器１７に出力する。誤り訂正復号器１７では、入力されたデータを誤り訂正復号して、ビットデータを得る。

次に、本発明の第２の実施形態に係る無線通信装置を説明する。

図５は、この第２の実施形態に係る無線通信装置３００の送信処理部の構成を示すブロック図である。

同図に示すように、この無線通信装置３００は、入力されたビットデータに対して誤り訂正符号化を行う第１の誤り訂正符号化器２１と、第１の誤り訂正符号化器２１により誤り訂正符号化されたデータを複数のデータブロックに分割するデータ分割器２２と、入力されたデータブロックが最後のデータブロックであるかどうかを判定するデータブロック位置判定器２３と、データブロック位置判定器２３により最後のデータブロックであると判定されたデータブロックに対して２度目の誤り訂正符号化を行う第２の誤り訂正符号化器２９と、データ分割器２２により分割されたデータブロックの出力先をデータブロック位置判定器２３の判定結果に基づいて第２の誤り訂正符号化器２９と可変長インタリーブ器２４との間で切り替えるスイッチ２８と、データブロック位置判定器２３により最後のデータブロックでないと判定されたデータブロックについては第１のインタリーブ長でインタリーブを行い、最後のデータブロックであると判定されたデータブロックについては第２のインタリーブ長でインタリーブを行う可変長インタリーブ器２４と、可変長インタリーブ器２４によりインタリーブされたデータを変調する変調器２５と、変調器２５により変調された信号を無線信号に変換してアンテナ２７を通じて送信する送信用無線部２６とを具備する。

次に、この無線通信装置３００の動作を説明する。

入力されたビットデータは、はじめに第１の誤り訂正符号化器２１にて誤り訂正符号化される。誤り訂正符号化されたデータは、データ分割器２２にて１つ以上のデータブロックに分割される。データブロックのサイズは、第１のインタリーブ長と同じにする。

入力されるデータのサイズが第１のインタリーブ長の整数倍でなかった場合は、最後のデータブロックのサイズは残りのデータのサイズとする。ここで、最後のデータブロックのサイズは第１のインタリーブ長よりも短い第２のインタリーブ長となるが、一般にインタリーブ長が短いほど通信品質が劣化するので、サイズの小さい最後のデータブロックについては、第２の誤り訂正符号化器２９で再度誤り訂正符号化を行う。

すなわち、データブロック位置判定器２３は、データ分割器２２にて生成されたデータブロックが最後のデータブロックでないことを判定したときにはスイッチ２８を可変長インタリーブ器２４側に接続し、最後のデータブロックでないことを判定したときにはスイッチ２８を第２の誤り訂正符号化器２９側に接続する。これにより、サイズの小さい最後のデータブロックは第２の誤り訂正符号化器２９に入力され、ここで２度目の誤り訂正符号化が行われた後、可変長インタリーブ器２４に出力される。

また、データブロック位置判定器２３の判定結果は可変長インタリーブ器２４にも通知されており、可変長インタリーブ器２４は、入力されたデータブロックが最後のデータブロックでない場合には、第１のインタリーブ長でそのデータブロックをインタリーブし、入力されたデータブロックが最後のブロックである場合には第２のインタリーブ長でそのデータブロックインタリーブする。インタリーブされたデータブロックは、変調器２５により変調され、送信用無線部２６により無線信号に変換されてアンテナ２７から送信される。

このように、本実施形態では、第１の実施形態の無線通信装置１００のように、第１のインタリーブ長を長くして通信品質を良好にするとともに、第２のインタリーブ長を入力されるデータのサイズに合わせて変えることでパケット長を短くすることができるという効果に加え、サイズの小さい最後のデータブロックを再度誤り訂正符号化することで、その最後のデータブロックの通信品質を確保できるという効果が得られる。

次に、図５の無線通信装置３００より送信された無線信号を受信する無線通信装置について説明する。

図６は、この無線通信装置４００の構成を示すブロック図である。

同図に示すように、この無線通信装置４００は、アンテナ３１から受信された信号をベースバンドデジタル信号に変換する受信用無線部３２と、受信用無線部３２から出力される信号を復調して軟判定値を生成する復調器３３と、復調器３３より出力された軟判定値を複数の軟判定値ブロックに分割する軟判定値分割器３４と、軟判定値分割器３４より入力された軟判定値ブロックが最後の軟判定値ブロックであるかどうかを判定する軟判定値ブロック位置判定器３５と、軟判定値ブロック位置判定器３５により最後の軟判定値ブロックでないと判定された軟判定値ブロックについては第１のデインタリーブ長でデインタリーブを行い、最後の軟判定値ブロックであると判定された軟判定値ブロックについては第２のデインタリーブ長でデインタリーブを行う可変長デインタリーブ器３６と、軟判定値ブロック位置判定器３５の判定結果に基づいて可変長デインタリーブ器３６の出力先を第１の誤り訂正復号器３８と第２の誤り訂正復号器３９との間で切り替えるスイッチ３７と、可変長デインタリーブ器３６から出力されたサイズの小さい最後の軟判定値ブロックに対する誤り訂正復号を行う第１の誤り訂正復号器３８と、可変長デインタリーブ器３６から出力された最後の軟判定値ブロック以外の軟判定値ブロックおよび第１の誤り訂正復号器３８の出力に対する誤り訂正復号を行う第２の誤り訂正復号器３９とを具備する。

次に、この無線通信装置４００の動作を説明する。

図５の無線通信装置３００より送信された信号が無線通信装置４００のアンテナ３１から受信されると、その受信信号は、まず受信用無線部３２にてベースバンドデジタル信号に変換される。受信用無線部３２より出力されたベースバンドデジタル信号は復調器３３にて復調され、軟判定値に変換される。軟判定値は軟判定値分割器３４により１つ以上の軟判定値ブロックに分割される。

軟判定値分割器３４にて分割された軟判定値ブロックは、可変長デインタリーブ器３６に入力される。また、軟判定値分割器３４で分割された軟判定値ブロックは、軟判定値ブロック位置判定器３５により最後の軟判定値ブロックであるかどうかが判定され、その結果は可変長デインタリーブ器３６に与えられる。

可変長デインタリーブ器３６では、入力された軟判定値ブロックが最後の軟判定値ブロックでない場合は、第１のデインタリーブ長でデインタリーブを行う。ここで、第１のデインタリーブ長は、受信した信号を生成するときに送信側で用いられた第１のインタリーブ長と同じとする。また、可変長デインタリーブ器３６に入力された軟判定値ブロックが最後の軟判定値ブロックである場合は、送信側で第２のインタリーブ長としてあらかじめ用意していたものと同じものを第２のデインタリーブ長の候補として用い、この候補のなかで最後の軟判定値ブロックのサイズと同じデインタリーブ長を用いてデインタリーブを行う。

さらに、軟判定値ブロック位置判定器３５は、軟判定値ブロックが最後の軟判定値ブロックでないことを判定した場合にはスイッチ３７を第２の誤り訂正復号器３９側に接続する。これにより、第２の誤り訂正復号器３９にて、最後の軟判定値ブロック以外の軟判定値ブロックに対して誤り訂正復号が行われ、これによりビットデータが生成される。

また、軟判定値ブロック位置判定器３５は、軟判定値ブロックが最後の軟判定値ブロックであることを判定した場合にはスイッチ３７を第１の誤り訂正復号器３８側に接続する。これにより、サイズの小さい最後の軟判定値ブロックに対して、第１の誤り訂正復号器３８と第２の誤り訂正復号器３９での２回の誤り訂正復号が行われ、送信側で２回の誤り訂正符号化が行われたデータの復号が行われる。

このようにして、この無線通信装置４００により、図５の無線通信装置３００にて生成された信号を受信してビットデータを復号することができる。

次に、上記の実施形態に用いられる可変長インタリーブ器および可変長デインタリーブ器の構成例を説明する。

インタリーブは入力されたデータの順番を様々に変えることを目的として行われ、インタリーブはインタリーブされたデータをもとの順番に並び替えることを目的として行われる。このように、インタリーブとデインタリーブはそれぞれ異なる目的のために行われる処理であるが、その手段は入力されたデータを並び替えて出力するという点で共通である。そこで、可変長インタリーブ器および可変長デインタリーブ器を同様の構成を用いて実現する方法について説明する。

図７は、この可変長インタリーブ器および可変長デインタリーブ器の構成を示す図である。

同図に示すように、この可変長インタリーブ器および可変長デインタリーブ器は、Ｌ個のメモリをＮ行×Ｍ列の配列メモリ４０に割り当てて構成される。以降、ｎ行ｍ列目のメモリを（ｎ，ｍ）と表すことにし、（ｎ，ｍ）にデータａが格納されている状態を（ｎ，ｍ）＝ａと表すこととする。

入力されたデータは、配列メモリ４０に対して、１列目から（１，１），（２，１），・・・，（ｎ，１），（１，２），（２，２），・・・，（ｎ-１，ｍ），（ｎ，ｍ）という順番で格納される。入力されたデータがｎ+１個以上でｎ×ｍ個未満の場合には、残りのメモリには適当なデータが埋め込まれる。入力されたデータがｎ個以下である場合には、１列目の残りのメモリに適当なデータを埋め込んだあとで、１列目のデータを他の全ての列にコピーする。ｎ行×ｍ列の配列メモリ４０の全てのメモリにデータが格納されると、次に読み出しが開始される。データの読み出しは次のルールに従う。
・全てのメモリは１度だけ読み出される。
・読み出されたデータを順に並べてＮ個ずつのグループに区切ると、いずれのグループにも各行から読み出したデータが１つずつ入っている。

このようにしてデータの並び替えを行うと、入力されたデータがＮ個以下だった場合には、並び替えを行ったデータの先頭Ｎ個に、入力されたデータが全て含まれる。そのため、同じ並び替え処理を行うことで、入力データのサイズに応じてインタリーブ長およびデインタリーブ長をＮ×１とＮ×Ｍとの間で変えることができる。すなわち、インタリーブ長がＮ×ＭのものとＮ×１のものを別々に用意するのと比べて、ハードウェアを削減することができる。

次に、図８を用いて、上記可変長インタリーブ器および可変長デインタリーブ器の動作を説明する。

入力されるデータをａ１，ａ２，・・・，ａ９とする。入力されたデータａ１，ａ２，・・・，ａ９は配列メモリ４０の各列に順に格納される。すなわち、（１，１）＝ａ１，（２，１）＝ａ２，・・・，（３，３）＝ａ９となる。配列メモリ４０にデータが格納されると、次に配列メモリからのデータの読み出しが行われる。たとえば、配列メモリより（１，１），（３，３），（２，２），（１，２），（３，１），（２，３），（１，３），（３，２），（２，１）という順で読み出しを行う。すなわち、これらのデータを３つずつのグループに区切った場合にいずれのグループにも各行からのデータが１つずつ含まれている、というルールに従って読み出しが行われる。この結果、ａ１，ａ９，ａ５，ａ４，ａ３，ａ８，ａ７，ａ６，ａ２という並びのデータが得られ、このインタリーブされたデータが、同様の配列メモリで構成された受信側の可変長デインタリーブ器に入力され、その配列メモリの各列に順に格納される。

可変長デインタリーブ器では、可変長インタリーブ器で行われた並び替えと逆の並び替えを行うために、たとえば配列メモリ４０から（１，１），（３，３），（２，２），（１，２），（３，１），（２，３），（１，３），（３，２），（２，１）という順番でデータを読み出す。これにより、ａ１，ａ２，・・・，ａ９という元の順番のデータが復元される。

このようにしてＮ行×Ｍ列の配列メモリ４０を用いて、インタリーブ長９のインタリーブおよびデインタリーブ長９のデインタリーブを行うことが可能になる。

次に、ｂ１，ｂ２，ｂ３のデータが入力された場合について説明する。

可変長インタリーブ器に入力されたデータｂ１，ｂ２，ｂ３は、配列メモリ４０に１列目から順に格納される。ここで、データのサイズは３であるため、配列メモリ４０の１列目に格納されたデータは２列目と３列目にそれぞれコピーされる。すなわち（１，１）＝ｂ１，（２，１）＝ｂ２，（３，１）＝ｂ３，（１，２）＝ｂ１，（２，２）＝ｂ２，（３，２）＝ｂ３，（１，３）＝ｂ１，（２，３）＝ｂ２，（３，３）＝ｂ３となる。

配列メモリにデータが格納されると、次に配列メモリからのデータの読み出しが行われる。仮に配列メモリ４０から（１，１），（３，３），（２，２），（１，２），（３，１），（２，３），（１，３），（３，２），（２，１）の順でデータを読み出したとすると、読み出されたデータの並びはｂ１，ｂ３，ｂ２，ｂ１，ｂ３，ｂ２，ｂ１，ｂ３，ｂ２となり、３つずつ同じデータが繰り返される。そこで、この場合には、はじめの３つのデータを読み出した時点で読み出しを停止することによって、インタリーブ長３のインタリーブが行われたことになる。

このようにしてインタリーブ長３でインタリーブされたデータｂ１，ｂ３，ｂ２が、同様の配列メモリで構成された受信側の可変長デインタリーブ器に入力されると、配列メモリの１列目から順にデータが格納されるが、データのサイズは３であるため、配列メモリ４０の１列目に格納されたデータは２列目と３列目にそれぞれコピーされる。

このようにして配列メモリにデータが格納された後、この配列メモリからのデータの読み出しが行われる。この場合も、仮に配列メモリ４０から（１，１），（３，３），（２，２），（１，２），（３，１），（２，３），（１，３），（３，２），（２，１）の順でデータを読み出したとすると、読み出されたデータの並びはｂ１，ｂ２，ｂ３，ｂ１，ｂ２，ｂ３，ｂ１，ｂ２，ｂ３となり、３つずつ同じデータが繰り返されるので、はじめの３つのデータを読み出したところで読み出しを停止することで、デインタリーブ長３のデインタリーブを行われたことになる。

このようにＮ行×Ｍ列の配列メモリ４０を用いて、インタリーブ長９のインタリーブおよびデインタリーブ長９のデインタリーブと、インタリーブ長３のインタリーブおよびデインタリーブ長３のデインタリーブをそれぞれ同じ読み出し順序を使って行うことができる。

なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。たとえば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。

本発明の第１の実施の形態にかかる無線通信装置の送信処理部の構成を示すブロック図である。 図１の無線通信装置からの無線信号を受信する無線通信装置の受信処理部の構成を示すブロック図である。 図１の無線通信装置より生成されるパケットの構成例を示す図である。 図１の無線通信装置より生成されるパケットの他の構成例を示す図である。 本発明の第２の実施形態に係る無線通信装置の送信処理部の構成を示すブロック図である。 図５の無線通信装置からの無線信号を受信する無線通信装置の受信処理部の構成を示すブロック図である。 可変長インタリーブ器および可変長デインタリーブ器の構成を示す図である。 図７の可変長インタリーブ器および可変長デインタリーブ器の動作を説明するための図である。

符号の説明

１…誤り訂正符号化器、２…データ分割器、３…データブロック位置判定器、４…可変長インタリーブ器、５…変調器、６…送信用無線部、７，１１…アンテナ、１２…受信用無線部、１３…復調器、１４…軟判定値分割器、１５…軟判定値ブロック位置判定器、１６…可変長デインタリーブ器、１７…誤り訂正復号器、２９…第２の誤り訂正符号化器、３８…第１の誤り訂正復号器、４０…配列メモリ

Claims (8)

1. 入力されたビットデータを誤り訂正符号化する誤り訂正符号化器と、
   誤り訂正符号化されたデータを第１のインタリーブ長を基準に複数のデータブロックに分割するデータ分割器と、
   前記データ分割器による最後の分割ブロック以外のデータブロックについては前記第１のインタリーブ長でインタリーブを行い、前記最後の分割ブロックのデータブロックについては当該最後の分割ブロックのデータのサイズに応じた第２のインタリーブ長でインタリーブを行う可変長インタリーブ器と
   を具備することを特徴とする無線通信装置。
2. 前記最後の分割ブロックであるデータブロックを誤り訂正符号化して、符号化結果を前記可変長インタリーブ器に出力する第２の誤り訂正符号化器をさらに具備することを特徴とする請求項１に記載の無線通信装置。
3. 前記可変長インタリーブ器は、
   Ｎ行×Ｍ列の配列メモリと、
   入力されたデータを前記配列メモリの各列に順に書き込む手段と、
   前記入力されたデータのサイズがＮ以下の場合に、既にデータが書き込まれている列のデータを残りの列にコピーする手段と、
   前記配列メモリからデータを順に読み出す読み出し手段とを具備し、
   かつ、前記読み出し手段は、前記配列メモリから読み出されたデータを順に並べてＮ個ずつのグループに区切ったとき、いずれのグループにも各行のデータが１つずつ入るように決められた順番で読み出しを行うことを特徴とする請求項１に記載の無線通信装置。
4. 受信信号を復調して軟判定値を生成する復調器と、
   前記軟判定値を第１のデインタリーブ長を基準に複数の軟判定値ブロックに分割する軟判定値分割器と、
   軟判定値分割器による最後の分割ブロック以外の軟判定値ブロックについては第１のデインタリーブ長でデインタリーブを行い、前記最後の分割ブロックである軟判定値ブロックについては当該最後の分割ブロックのデータのサイズに応じた第２のデインタリーブ長でデインタリーブを行う可変長デインタリーブ器と、
   前記可変長デインタリーブ器から出力された軟判定値を誤り訂正復号する誤り訂正復号器と
   を具備することを特徴とする無線通信装置。
5. 最後の分割ブロックである軟判定値ブロックに対するデインタリーブの結果を誤り訂正復号して、この誤り復号結果を前記誤り訂正復号器に出力する前置誤り訂正復号器をさらに具備することを特徴とする請求項４記載の無線通信装置。
6. 前記可変長デインタリーブ器は、
   Ｎ行×Ｍ列の配列メモリと、
   入力されたデータを前記配列メモリの各列に順に書き込む手段と、
   前記入力されたデータのサイズがＮ以下の場合に、既にデータが書き込まれている列のデータを残りの列にコピーする手段と、
   前記配列メモリからデータを順に読み出す読み出し手段とを具備し、
   かつ、前記読み出し手段は、前記配列メモリから読み出されたデータを順に並べてＮ個ずつのグループに区切ったとき、いずれのグループにも各行のデータが１つずつ入るように決められた順番で読み出しを行うことを特徴とする請求項４記載の無線通信装置。
7. 誤り訂正符号化されたデータを第１のインタリーブ長を基準に複数のデータブロックに分割し、最後の分割ブロックを除くデータブロックに対して前記第１のインタリーブ長でインタリーブを行い、前記最後の分割ブロックであるデータブロックに対して当該最後の分割ブロックのデータのサイズに応じた第２のインタリーブ長でインタリーブを行うことを特徴とする無線通信装置のインタリーブ方法。
8. 受信信号を復調して得られた軟判定値を第１のデインタリーブ長を基準に複数の軟判定値ブロックに分割し、最後の分割ブロックを除く軟判定値ブロックに対して第１のデインタリーブ長でデインタリーブを行い、前記最後の分割ブロックである軟判定値ブロックに対して当該最後の分割ブロックのデータのサイズに応じた第２のデインタリーブ長でデインタリーブを行うことを特徴とする無線通信装置のデインタリーブ方法。

Images