(57)【特許請求の範囲】
【請求項１】
無線信号を受信する受信装置であって、
畳み込み符号化されたデータを高速に復号化する並列トレースバック手段と生き残りパスを保存する並列パスメモリとを少なくとも有し、前記畳み込み符号化されたデータを復号化するビタビ復号器と、
受信すべき周波数チャネルを設定する周波数チャネル設定手段と、
該周波数チャネル設定手段により設定された周波数チャネルに基づいて、前記トレースバック手段におけるトレースバック長を制御するトレースバック長制御手段と
を有し、
前記ビタビ復号器は、前記トレースバック長制御手段により制御されるべきトレースバック長に基づいて、前記並列パスメモリの動作及び静止を制御する、受信装置。
【請求項２】
請求項１に記載の受信装置において、
前記ビタビ復号器は、静止される並列パスメモリをスタンバイモードに設定する、受信装置。
【請求項３】
請求項１又は２に記載の受信装置において、
トレースバック長と、使用すべき並列パスメモリとを対応付けたテーブル
を有し、
前記ビタビ復号器は、前記テーブルを参照し、前記トレースバック長制御手段により制御されるべきトレースバック長に対応する使用すべき並列パスメモリを選択する、受信装置。
【請求項４】
請求項１ないし３のいずれか１項に記載の受信装置において、
受信したフレームに誤りが含まれているかどうかを判断する無効フレーム判断手段と、
該無効フレーム判断手段により誤りが含まれていると判断されたフレーム数をカウントする無効フレーム数カウント手段と、
前記受信したフレーム数をカウントする受信フレームカウント手段と
を有し、
前記トレースバック長制御手段は、前記無効フレーム数カウント手段によりカウントされた誤りが含まれていると判断されたフレーム数と、前記受信フレームカウント手段によりカウントされた受信したフレーム数とに基づいて、前記トレースバック手段におけるトレースバック長を制御する、受信装置。
【請求項５】
請求項４に記載の受信装置において、
前記トレースバック長制御手段は、前記無効フレーム数カウント手段によりカウントされた誤りが含まれていると判断されたフレーム数が所定の閾値以上である場合、前記トレースバック手段におけるトレースバック長を増加させるように制御する、受信装置。
【請求項６】
請求項１ないし３のいずれか１項に記載の受信装置において、
受信されたフレームに含まれるプリアンブルを利用して、受信信号の品質を解析する受信品質解析部
を有し、
前記トレースバック長制御手段は、受信品質解析部による受信信号の品質の解析結果に基づいて、前記トレースバック手段におけるトレースバック長を制御する、受信装置。
【請求項７】
請求項６に記載の受信装置において、
前記受信品質解析部は、物理レイヤ・コンバージェンスプロトコルプリアンブルを利用して、受信信号の品質を解析する、受信装置。
【請求項８】
請求項６又は７に記載の受信装置において、
前記トレースバック長制御手段は、受信品質解析部による受信信号の品質の解析結果に基づいて、受信信号の品質が所定の値を満たさない場合、前記トレースバック手段におけるトレースバック長を増加させるように制御する、受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、受信装置に関する。
【背景技術】
【０００２】
デジタル無線通信などで用いられる誤り訂正符号の１つである畳み込み符号、の最尤復号であるビタビ復号においては、トレースバック長を増やすと復号誤りが減少することが知られている。そこで、受信フレームごとにトレースバック長を動的に変更して復号性能を変化させ、トレースバック長を短くした際に処理時間と回路の消費電力を少なくする方法が既に知られている。
【０００３】
また、ビタビ復号回路内で用いるメモリを分割し、トレースバック処理を並列に行うことで、復号の高速化を図る方法が既に知られている。
【０００４】
また、デジタル無線通信において通信に使用される電波の伝搬損失は、通信端末間の距離が一定であるとき、周波数の２乗に比例して増加することが既に知られている。
【０００５】
近年デジタル無線通信のモバイル機器への搭載や環境への配慮といった観点から、さらなる回路の低消費電力化が求められている。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
トレースバック長の変更を行う装置では、トレースバック長を短くすることで処理時間を短縮し、消費電力を減らしているにすぎなかった。すなわち、トレースバック長を短くすることで、ビタビ復号回路内で使用されるべき分割されたメモリのうち、復号処理に使用しなくてよいメモリが発生する。しかし、この使用しなくてよいメモリは復号処理中に動作し続けるため、電力が無駄に消費される。
【０００７】
また、トレースバック長の変更を行うために有効な無線電波の周波数を表す情報を用いていないため、最適なトレースバック長を決定するのに複雑な処理を要する。
【０００８】
さらに、トレースバック長の変更を行うために受信フレームに含まれるヘッダ内の情報を用いる方法については、ヘッダ内の情報が同一であったとしても無線電波の周波数チャネルが異なると電波の損失状態および受信フレームの誤り状態が異なるため、最適なトレースバック長を選択できない。
【０００９】
最尤復号器の誤り率特性を向上させる目的で、無線LAN(IEEE(The Institute of Electrical and Electronics Engineers) 802.11a)のフレームフォーマットに基づいた受信データのヘッダを復号化することによりトレースバック長を制御して受信フレームの信頼性を向上させることが開示されている（例えば、特許文献１等参照）。受信データのヘッダを用いてトレースバック長を制御することにより、スループットを向上させることができ、且つ再送要求を減少させることができる。その結果、送受信機の消費電力の低減を図ることができる。
【００１０】
しかし、ビタビ復号処理に使用しなくてよいメモリが処理中に動作し続けるため、電力が無駄に消費される。
【００１１】
そこで、本発明は、上述した問題点の少なくとも１つに鑑みてなされたものであり、その目的は、消費電力を低減することである。
【課題を解決するための手段】
【００１２】
本受信装置は、
無線信号を受信する受信装置であって、
畳み込み符号化されたデータを高速に復号化する並列トレースバック手段と生き残りパスを保存する並列パスメモリとを少なくとも有し、前記畳み込み符号化されたデータを復号化するビタビ復号器と、
受信すべき周波数チャネルを設定する周波数チャネル設定手段と、
該周波数チャネル設定手段により設定された周波数チャネルに基づいて、前記トレースバック手段におけるトレースバック長を制御するトレースバック長制御手段と
を有し、
前記ビタビ復号器は、前記トレースバック長制御手段により制御されるべきトレースバック長に基づいて、前記並列パスメモリの動作及び静止を制御する。
【発明の効果】
【００１３】
開示の実施例によれば、消費電力を低減することができる。
【図面の簡単な説明】
【００１４】
【図１】本実施例に従った受信装置の一例を示す機能ブロック図である。
【図２】無線ＬＡＮにより利用される周波数チャネルの一例を示す図である。
【図３】通信端末間距離と、自由空間電波伝搬損失との間の関係を示す特性図である。
【図４】畳み込み符号器の一例を示す図である。
【図５】ビタビ復号の際に作成されるトレリスの一例を示す図である。
【図６】ＯＦＤＭのフレーム構成の一例を示す図である。
【図７】本実施例に従った受信装置の一例を示す機能ブロック図である。
【図８】本実施例に従った受信装置の動作の一例を示すフローチャートである。
【図９】本実施例に従った受信装置の動作の一例を示すフローチャートである。
【図１０】本実施例に従った受信装置における並列トレースバック処理の一例を示す説明図である。
【図１１】本実施例に従った受信装置における並列トレースバック処理の一例を示す説明図である。
【図１２】本実施例に従った受信装置の一例を示す機能ブロック図である。
【図１３】本実施例に従った受信装置の動作の一例を示すフローチャートである。
【図１４】本実施例に従った受信装置の一例を示す機能ブロック図である。
【図１５】本実施例に従った受信装置の動作の一例を示すフローチャートである。
【発明を実施するための形態】
【００１５】
次に、本発明を実施するための形態を、以下の実施例に基づき図面を参照しつつ説明する。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を用い、繰り返しの説明は省略する。
【００１６】
＜受信装置＞
本実施例に従った受信装置は、畳み込み符号化されたデータを受信する。
【００１７】
該受信装置は、データを受信した後、ビタビ復号によって最尤復号化を行う。該最尤復号化は、並列接続されたメモリ（以下、「並列メモリ」という）を利用することにより並列処理される。該受信装置は、最尤復号化を行う際に、受信すべき無線電波の周波数チャネル情報を用いてトレースバック長を制御する。トレースバック長を制御した後に、複数の並列メモリについて使用するメモリと、不使用のメモリを設定し、不使用となる並列メモリを静止し、スタンバイモードにする。不使用となる並列メモリを静止し、スタンバイモードにすることにより、受信装置における消費電力の削減ができる。 
図１は、本受信装置１００の一例を示す。
【００１８】
本受信装置１００は、無線電波を受信するアンテナ１０２を有する。
【００１９】
本受信装置１００は、高周波数(RF: Radio Frequency)部１０４を有する。RF部１０４は、アンテナ１０２からの無線電波を適切な大きさの信号に増幅し、周波数変換によって低周波数帯にダウンコンバートする処理等を行う。
【００２０】
本受信装置１００は、受信部１０６を有する。受信部１０６は、アナログ信号をデジタル信号に変換するA/Dコンバータ、信号の同期処理、ある決まった変調方式によって変調された信号を復調する復調処理、畳み込み符号化された符号を例えばビタビ復号処理によって復号化する復号処理、などを行う。
【００２１】
本受信装置１００は、媒体アクセス制御(Media Access Control)部１０８を有する。媒体アクセス制御部１０８は、RF部１０４にてダウンコンバートする周波数チャネルの設定や、送受信方式を設定する。
【００２２】
図２は、無線LAN(IEEE 802.11)で利用される周波数チャネルの一部の概念図を示す。
【００２３】
図２において、横軸は周波数[GHz]であり、縦軸はパワーである。無線LANによる通信では、これら複数の周波数チャネルを切り替えるなどして通信を行う。例えば、5.18[GHz]、5.20[GHz]、5.32[GHz]等の間で周波数チャネルを切替えることにより無線LANによる通信を行う。
【００２４】
図３は、自由空間における電波伝搬損失の一例を示す。
【００２５】
図３において、横軸は「通信端末間距離d[m]」であり、縦軸は「自由空間電波伝搬損失L[dB]」である。
【００２６】
自由空間における電波伝搬損失L[dB]は、式（１）のように表される。
【００２７】
【数１】
0005553016.tif 000002
式（１）において、fは周波数[MHz]、dは通信端末間距離[m]、πは円周率、cは光速[m/s]である。
【００２８】
図３には、無線LAN(IEEE 802.11)で使用される周波数帯に含まれる、2つの電波、2.437[GHz]の電波と5.17[GHz]の電波について、それぞれ通信端末間距離d[m]と自由空間電波伝搬損失L[dB]との間の関係が示される。ただし、図３中実線で示されるカーブが2.437[GHz]、破線で示されるカーブが5.17[GHz]についてのものである。
【００２９】
また、5.17[GHz]のカーブ、2.437[GHz]のカーブと、通信端末間距離dが15[m]の軸との交点を、それぞれ点01a、点01bとする。点01a、点01ｂは通信端末間距離が15[m]のときの、周波数による損失の違いを表しており、約6[dB]の差があることが分かる。
【００３０】
以上により、無線電波の周波数の違いによって、通信端末間距離が一定であれば損失に違いがあることが示される。また、2つの通信端末間距離が一定であって、例えば受信装置でそれぞれ一定量のノイズが加わることを仮定すれば、周波数が高いほど信号量に対するノイズ量の割合は増加する。
【００３１】
図４は、畳み込み符号器の一例を示す。
【００３２】
図４に示される畳み込み符号器は、シフトレジスタD1と、シフトレジスタD2とを有する。該畳み込み符号器は、1ビットの入力INとシフトレジスタD1、D2との値の排他的論理和によって符号語OUT1とOUT2とを出力する。
【００３３】
図４に示される畳み込み符号器において、拘束長は３、シフトレジスタD1と、シフトレジスタD2によって表される状態は｛00, 01, 10, 11｝であり、状態総数は４である。
【００３４】
図５は、ビタビ復号の際に作成されるトレリスの一部の一例を示す。
【００３５】
図５には、図４に示される畳み込み符号器により作成される符号語をビタビ復号化する際に作成されるトレリスの一部を示す。トレリスは、状態の時間的遷移を表現したものであり、図５中実線はそれぞれの状態からの0が入力されたときのパスで、破線は1が入力されたときのパスである。
【００３６】
ビタビ復号は、受信した符号語から復号化を行う際、トレリス上の全ての考えられるパスの中から最尤なパスを選んでトレースバックをし、復号化を行う。
【００３７】
図４に示される畳み込み符号器によって作成された符号語を復号化することを考える。
【００３８】
受信データを一定の長さに打ち切る。換言すれば、受信データを一定の長さに分割する。打ち切った後は2ビットずつの受信語に区切り、考えられる符号語との距離を計算する。この距離をブランチ距離と呼ぶ。
【００３９】
全受信語について距離を計算した後は受信語の順に生き残りパスを選択し、全ての遷移についての生き残りパスを選択した後、生き残りパスに対してトレースバックを行う。
【００４０】
トレースバックを行った後は、その生き残りパスの入力に対応するものを復号結果とする。ただし、このとき全ての生き残りパスについて復号化を行うのではなく、一部を捨てる。ここでは、トレースバックをするだけで復号結果としないトレリス上の状態遷移回数をトレースバック長、トレースバックし、復号結果とする（この処理をデコードと呼ぶ）。トレリス上の状態遷移回数をデコード長とする。
【００４１】
図６は、IEEE 802.11aに規定されるOFDMフレームの一例を示す。
【００４２】
図６に示されるOFDMフレームには、物理レイヤ・コンバージェンスプロトコル(PLCP: Physical Layer Convergence Protocol)プリアンブルと、シグナル(SIGNAL)と、符号化されたOFDMデータとが含まれる。
【００４３】
PLCPプリアンブルは、フレーム検出やゲインコントロールなどに必要であり、あらかじめ規格で定められた16[us]の固定長信号である。SIGNALには、符号化されたOFDMデータのデータレート(RATE)や、その長さ(LENGTH)などが、規格で定められたフォーマットにしたがって記述されている。SIGNALのデータレートは一定である。符号化されたOFDMデータには、本来転送したいデータなどが含まれる。データの符号化方法などによって符号化されたOFDMデータのデータレートは異なり、IEEE 802.11aでは6[Mbps]、9[Mbps]、12[Mbps]、18[Mbps]、24[Mbps]、36[Mbps]、48[Mbps]、54[Mbps]の8種類が規定されている。
【００４４】
図７は、本受信装置１００の詳細を示す。
【００４５】
図７に示される受信装置１００では、一例として、畳み込み符号器の拘束長を７、畳み込み符号の状態の総数を６４、ビタビ復号のトレースバック長を６０、ビタビ復号のデコード長を３０とする場合について説明する。これらの条件は適宜変更可能である。
【００４６】
本受信装置１００は、RF部１０４を有する。RF部１０４は、受信した無線電波信号を適切な大きさの信号に増幅し、また、周波数変換によって低周波数帯にダウンコンバートなどの処理を行う。
【００４７】
本受信装置１００は、受信部１０６を有する。該受信部１０６は、RF部１０４と接続される。受信部１０６は、アナログ信号をデジタル信号に変換するA/Dコンバータ、信号の同期処理、ある決まった変調方式によって変調された信号を復調する復調処理などを行う。
【００４８】
該受信部１０６は、ビタビ復号器１０６０を有する。該ビタビ復号器１０６０は、畳み込み符号化されたデータを復号化する。
【００４９】
本受信装置１００は、周波数チャネル設定部１０８２を有する。該周波数チャネル設定部１０８２は、RF部１０４と接続される。周波数チャネル設定部１０８２は、RF部１０４に、受信すべき電波の周波数を設定する。
【００５０】
本受信装置１００は、トレースバック長制御部１０７１を有する。該トレースバック長制御部１０７１は、周波数チャネル設定部１０８２と、受信部１０６と接続される。該トレースバック長制御部１０７１は、ビタビ復号器１０６０で使用されるべきパラメータのトレースバック長を制御する。
【００５１】
なお、説明の便宜のため、受信部１０６においては、ビタビ復号器１０６０以外の機能に関する機能ブロックの記載が省略されることもある。
【００５２】
＜ビタビ復号器＞
ビタビ復号器１０６０は、ブランチ距離計算ユニット１０６１を有する。該ブランチ距離計算ユニット１０６１は、受信フレームと、畳み込み符号語との間の距離を計算する。該ブランチ距離計算ユニット１０６１は、比較選択ユニット１０６２に、受信フレームと、畳み込み符号語との間の距離を入力する。
【００５３】
ビタビ復号器１０６０は、比較選択ユニット１０６２を有する。該比較選択ユニット１０６２は、ブランチ距離計算ユニット１０６１と接続される。該比較選択ユニット１０６２は、ブランチ距離計算ユニット１０６１により入力された距離を用いて、生き残りパスを選択する。比較選択ユニット１０６２は、トレースバックユニット１０６７、及び生き残りパス保存ユニット１０６３に、生き残りパスを表す情報を入力する。
【００５４】
ビタビ復号器１０６０は、生き残りパス保存ユニット１０６３を有する。
【００５５】
生き残りパス保存ユニット１０６３は、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、第６のメモリ１０６６６を有する。例えば、該第１−第６のメモリは、30×64=1920[ビット]の容量を有するRAM(Random Access Memory)により実現できる。
【００５６】
生き残りパス保存ユニット１０６３は、書き込み先メモリ選択ユニット１０６４を有する。該書き込み先メモリ選択ユニット１０６４は、比較選択ユニット１０６２、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、及び第６のメモリ１０６６６と接続される。該書き込み先メモリ選択ユニット１０６４は、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、及び第６のメモリ１０６６６の6つのメモリから1つを選択する。該書き込み先メモリ選択ユニット１０６４は、選択したメモリに、比較選択ユニット１０６２により入力された生き残りパスを表す情報を書き込む。
【００５７】
生き残りパス保存ユニット１０６３は、読み取り元メモリ選択ユニット１０６５を有する。該読み取り元メモリ選択ユニット１０６５は、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、及び第６のメモリ１０６６６と接続される。該メモリの数は、１−５でもよいし、７以上であってもよい。２以上であるのが好ましい。該読み取り元メモリ選択ユニット１０６５は、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、及び第６のメモリ１０６６６の6つのメモリから1つを選択する。該読み取り元メモリ選択ユニット１０６５は、選択したメモリから、該メモリに格納されている生き残りパスを表す情報を読み取る。
【００５８】
ビタビ復号器１０６０は、トレースバックユニット１０６７を有する。該トレースバックユニット１０６７は、比較選択ユニット１０６２、及び生き残りパス保存ユニット１０６３と接続される。
【００５９】
トレースバックユニット１０６７は、並列トレースバック選択部１０６８を有する。該並列トレースバック選択部１０６８は、比較選択ユニット１０６２、読み取り元メモリ選択ユニット１０６５、第１の並列トレースバック部１０６９１、第２の並列トレースバック部１０６９２、及び第３の並列トレースバック部１０６９３と接続される。該並列トレースバック選択部１０６８は、第１の並列トレースバック部１０６９１、第２の並列トレースバック部１０６９２、及び第３の並列トレースバック部１０６９３のうちのいずれか１つを選択する。該並列トレースバック選択部１０６８により選択された並列トレースバック選択部によりトレースバックが行われる。
【００６０】
トレースバックユニット１０６７は、第１の並列トレースバック部１０６９１、第２の並列トレースバック部１０６９２、及び第３の並列トレースバック部１０６９３を有する。並列トレースバック部の数は、１、２でもよいし、４以上であってもよい。２以上であるのが好ましい。第１の並列トレースバック部１０６９１、第２の並列トレースバック部１０６９２、及び第３の並列トレースバック部１０６９３は、トレースバック処理を行う。第１の並列トレースバック部１０６９１、第２の並列トレースバック部１０６９２、及び第３の並列トレースバック部１０６９３は、第１のLIFO１０７０１、又は第２のLIFO１０７０２に、トレースバック処理により得られた復号データを入力する。
【００６１】
トレースバックユニット１０６７は、第１のLIFO１０７０１、及び第２のLIFO１０７０２を有する。LIFOの数は、１であってもよいし、３以上であってもよい。２以上であるのが好ましい。第１のLIFO１０７０１、及び第２のLIFO１０７０２は、第１−第３の並列トレースバック部１０６９１−１０６９３と接続される。第１のLIFO１０７０１、又は第２のLIFO１０７０２は、第１−第３の並列トレースバック部１０６９１−１０６９３のいずれかにより入力された復号データを保存する。第１−第３の並列トレースバック部１０６９１−１０６９３からの復号データを保存しない他方のLIFOは、復号データを出力する。
【００６２】
＜本受信装置の動作（その１）＞
図８は、本受信装置１００の動作（その１）を示すフローチャートである。
【００６３】
図８に示されるフローチャートでは、5.32[GHz]の無線LAN信号が受信される場合について示される。他の周波数の無線LAN信号についても同様である。
【００６４】
周波数チャネル設定部１０８２は、RF部１０４により5.32[GHz]の信号を受信できるように設定する。また、周波数チャネル設定部１０８２は、トレースバック長制御部１０７１に、周波数チャネル情報を伝達する。該周波数チャネル情報には、5.32[GHz]の信号を表す情報が含まれる（ステップＳ８０２）。
【００６５】
トレースバック長制御部１０７１は、周波数チャネル設定部１０８２により通知された周波数チャネル情報に基づいて、適切なトレースバック長を設定する。例えば、当該受信装置１００を利用した受信評価等により、周波数チャネル情報と、トレースバック長との間の関係を表すテーブルが予め用意されてもよい。トレースバック長制御部１０７１は、該テーブルを参照し、適切なトレースバック長を設定する。図８に示されるフローチャートでは、トレースバック長として「60」が選択され、設定される（ステップＳ８０４）。該「60」は一例であり、適切なトレースバック長であれば、適宜変更可能である。
【００６６】
書き込み先メモリ選択ユニット１０６４と、読み取り元メモリ選択ユニット１０６５により、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、及び第６のメモリ１０６６６の6つのメモリ全てが使用されるように設定される（ステップＳ８０６）。使用されるべきメモリの数については適宜変更可能である。
【００６７】
並列トレースバック選択部１０８により、第１−第３の並列トレースバック部１０６９１−１０６９３の全てが使用されるように設定される（ステップＳ８０８）。
【００６８】
以上により受信する準備が整ったため、受信信号が届いたら受信部１０６により、受信処理が行われる（ステップＳ８１０）。
【００６９】
なお、受信部１０６による受信処理中に、ビタビ復号器１０６０によりビタビ復号化が行われる。
【００７０】
＜本受信装置の動作（その２）＞
図９は、本受信装置１００の動作（その２）を示すフローチャートである。
【００７１】
図９に示されるフローチャートでは、5.18[GHz]の無線LAN信号が受信される場合について示される。他の周波数の無線LAN信号についても同様である。
【００７２】
周波数チャネル設定部１０８２は、RF部１０４により5.18[GHz]の信号を受信できるように設定する。また、周波数チャネル設定部１０８２は、トレースバック長制御部１０７１に、周波数チャネル情報を伝達する。該周波数チャネル情報には、5.18[GHz]の信号を表す情報が含まれる（ステップＳ９０２）。
【００７３】
トレースバック長制御部１０７１は、周波数チャネル設定部１０８２により通知された周波数チャネル情報に基づいて、適切なトレースバック長を設定する。例えば、当該受信装置１００を利用した受信評価等により、周波数チャネル情報と、トレースバック長との間の関係を表すテーブルが予め用意されてもよい。トレースバック長制御部１０７１は、該テーブルを参照し、適切なトレースバック長を設定する。図９に示されるフローチャートでは、トレースバック長として「30」が選択され、設定される（ステップＳ９０４）。該「30」は一例であり、適切なトレースバック長であれば、適宜変更可能である。
【００７４】
書き込み先メモリ選択ユニット１０６４と、読み取り元メモリ選択ユニット１０６５により、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、及び第４のメモリ１０６６４の4つのメモリが使用されるように設定される。第４のメモリ１０６６４、及び第５のメモリ１０６６５の２つのメモリは、不使用とされ、静止するように設定される（ステップＳ９０６）。使用されるべきメモリの数については適宜変更可能である。
【００７５】
並列トレースバック選択部１０８により、第１−第２の並列トレースバック部１０６９１−１０６９２が使用されるように設定される。第３の並列トレースバック部１０６９３は不使用に設定される。（ステップＳ９０８）。該不使用に設定された第３の並列トレースバック部１０６９３は静止させてもよい。
【００７６】
以上により受信する準備が整ったため、受信信号が届いたら受信部１０６により、受信処理が行われる（ステップＳ９１０）。
【００７７】
＜並列トレースバック処理（その１）＞
図１０は、並列トレースバック処理の一例（その１）を示す。図１０に示される例では、トレースバック長が60、デコード長が30の場合について示される。
【００７８】
図１０に示される並列トレースバック処理は、図８を参照して説明した本受信装置１００の動作におけるステップＳ８１０におけるビタビ復号器１０６０の処理に含まれる。
【００７９】
図１０では、説明の便宜のため、第１−第３の並列トレースバック部１０６９１−１０６９３が一度ずつトレースバックとデコードとを行う場合について説明する。第１−第３の並列トレースバック部１０６９１−１０６９３が複数回トレースバックとデコードとを行うようにしてもよい。
【００８０】
また、説明は、（１）書き込み先メモリ選択ユニット１０６４による生き残りパスの書き込み、（２）第１の並列トレースバック部１０６９１によるトレースバック及びデコード処理、（３）第２の並列トレースバック部１０６９２によるトレースバック及びデコード処理、（４）第３の並列トレースバック部１０６９３によるトレースバック及びデコード処理、に分けて行う。
【００８１】
＜（１）生き残りパスの書き込み＞
書き込み先メモリ選択ユニット１０６４は、第１のメモリ１０６６１−第６のメモリ１０６６６に対し、生き残りパスを書き込む。図１０では、「WR」により示される。例えば、書き込み先メモリ選択ユニット１０６４は、書き込み先のメモリの順序として、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、第６のメモリ１０６６６、第１のメモリ１０６６１、第２のメモリ１０６６２、・・・してもよい。例えば、１つのメモリに書き込むのにかかる時間を３０とする。また、書き込み先メモリ選択ユニット１０６４は、デコードが終わった状態で、次のメモリに書き込む。
【００８２】
＜（２）１つ目の並列ビタビ復号処理＞
第１の並列トレースバック部１０６９１は、第３のメモリ１０６６３、第２のメモリ１０６６２に書き込まれた生き残りパスをトレースバックする。図１０では、「TB1」により示される。また、トレースバック処理の開始時刻は「T」である。
【００８３】
トレースバックを行った後は、時刻「T+60」より第1のメモリ１０６６１に書き込まれた生き残りパスを使用してデコード処理を開始する。図１０では、「DC1」により示される。第１のメモリ１０６６１に書き込まれた生き残りパスを使用したデコード処理と同時に、復号結果を第１のLIFO１０７０１に保存する。図１０では、「IN1」により示される。
【００８４】
第１のメモリ１０６６１に関しては、以降の並列ビタビ復号処理で使用しないので、生き残りパスを書き込んでもよい状態にする。第１のLIFO１０７０１に書き込まれた復号結果は、時刻「T+90」で出力される。図１０では、「OT1」により示される。
【００８５】
＜（３）２つ目の並列ビタビ復号処理＞
第２の並列トレースバック部１０６９２は、第４のメモリ１０６６４、第３のメモリ１０６６３に書き込まれた生き残りパスをトレースバックする。図１０では、「TB2」により示される。また、トレースバック処理の開始時刻は「T+30」である。
【００８６】
トレースバックを行った後は、時刻「T+90」より第１のメモリ１０６６１に書き込まれた生き残りパスを使用してデコード処理を開始する。図１０では、「DC2」により示される。第１のメモリ１０６６１に書き込まれた生き残りパスを使用したデコード処理と同時に、復号結果を第２のLIFO１０７０２に保存する。図１０では、「IN2」により示される。
【００８７】
第２のメモリ１０６６２に関しては、以降の並列ビタビ復号処理で使用しないので、生き残りパスを書き込んでもよい状態にする。第２のLIFO１０７０２に書き込まれた復号結果は、時刻「T+120」で出力される。図１０では、「OT2」により示される。
【００８８】
＜（４）３つ目の並列ビタビ復号処理＞
第３の並列トレースバック部１０６９３は、第５のメモリ１０６６５、第４のメモリ１０６６４に書き込まれた生き残りパスをトレースバックする。図１０では、「TB3」により示される。また、トレースバック処理の開始時刻は「T+60」である。
【００８９】
トレースバックを行った後は、時刻「T+120」より第1のメモリ１０６６１に書き込まれた生き残りパスを使用してデコード処理を開始する。図１０では、「DC3」により示される。第１のメモリ１０６６１に書き込まれた生き残りパスを使用したデコード処理と同時に、復号結果を第１のLIFO１０７０１に保存する。図１０では、「IN3」により示される。
【００９０】
第３のメモリ１０６６３に関しては、以降の並列ビタビ復号処理で使用しないので、生き残りパスを書き込んでもよい状態にする。第１のLIFO１０７０１に書き込まれた復号結果は、時刻「T+150」で出力される。図１０では、「OT3」により示される。
【００９１】
以上のように、生き残りパスの書き込まれた６つのメモリから３つの並列トレースバック部が順に生き残りパスを読み取って並列にビタビ復号を行うことで、高速処理を行うことができる。
【００９２】
＜並列トレースバック処理（その２）＞
図１１は、並列トレースバック処理の一例（その２）を示す。図１１に示される例では、トレースバック長が30、デコード長が30の場合について示される。
【００９３】
図１１に示される並列トレースバック処理は、図９を参照して説明した本受信装置１００の動作におけるステップＳ９１０におけるビタビ復号器１０６０の処理に含まれる。
【００９４】
図１１では、トレースバック長が60から30に変更されたことにより、第１の並列トレースバック部１０６９１は、時刻「T」から、第３のメモリ１０６６３の内容についてのみトレースバック処理を行う。第１の並列トレースバック部１０６９１は、該トレースバック処理の後、時刻「T+30」より第２のメモリ１０６６２の内容についてデコード処理を行う。
【００９５】
第２の並列トレースバック部１０６９２は、時刻「T+30」から、第４のメモリ１０６６４の内容についてのみトレースバック処理を行う。第２の並列トレースバック部１０６９２は、該トレースバック処理の後、時刻「T+60」より第３のメモリ１０６６３の内容についてデコード処理を行う。
【００９６】
トレースバック長を30としたことで、第３の並列トレースバック部１０６９３と、第５のメモリ１０６６５と、第６のメモリ１０６６６とは使用する必要がなくなる。
【００９７】
以上のように、トレースバック長を60から30に減少させた際に、第５のメモリ１０６６５と、第６のメモリ１０６６６とを静止させ、スタンバイモードにすることで、受信装置１００の消費電力を削減することができる。
【００９８】
＜変形例（その１）＞
＜本受信装置＞
図１２は、本変形例に従った受信装置１００を示す。
【００９９】
本受信装置１００は、図７を参照して説明した受信装置と、受信フレーム数カウント部１１０と、無効フレーム判断部１１２と、無効フレーム数カウント部１１４とを有する点、また、トレースバック長制御部１０７１の機能が異なる。
【０１００】
本受信装置１００は、受信フレーム数カウント部１１０を有する。該受信フレーム数カウント部１１０は、受信部１０６、及びトレースバック長制御部１０７１と接続される。該受信フレーム数カウント部１１０は、受信フレーム数をカウントする。該受信フレーム数カウント部１１０は、トレースバック長制御部１０７１に、受信フレーム数を表す情報を入力する。
【０１０１】
本受信装置１００は、無効フレーム判断部１１２を有する。該無効フレーム判断部１１２は、受信部１０６と接続される。該無効フレーム判断部１１０は、受信部１０６により入力されるべき受信フレームが無効フレームであるかどうかを判断する。無効フレームとは、誤りが含まれていると判断されたフレームであってもよい。例えば、無効フレーム判断部１１２は、無効フレームかどうかを判断する際に、受信部１０６からのデータに含まれるCRC（Cyclic Redundancy Check、巡回符号検査）値を計算した結果を用いるようにしてもよい。該無効フレーム判断部１１２は、無効フレーム数カウント部１１４に、無効フレームかどうかの判断結果を表す情報を入力する。
【０１０２】
本受信装置１００は、無効フレーム数カウント部１１４を有する。該無効フレーム数カウント部１１４は、無効フレーム判断部１１２と、トレースバック長制御部１０７１と接続される。該無効フレーム数カウント部１１４は、無効フレーム判断部１１２により入力されるべき無効フレームであるかどうかの判断結果に基づいて、無効フレーム数をカウントする。該無効フレーム数カウント部１１４は、トレースバック長制御部１０７１に、無効フレーム数を表す情報を入力する。
【０１０３】
トレースバック長制御部１０７１は、受信フレーム数カウント部１１０により入力されるべき受信フレーム数と、無効フレーム数カウント部１１４により入力されるべき無効フレーム数に基づいて、トレースバック長の制御を行う。
【０１０４】
本受信装置１００は、受信フレーム数のカウントと、無効フレーム数のカウントとを行い、該受信フレーム数と、該無効フレーム数とに基づいて、トレースバック長を制御できる。例えば、無線通信環境などの悪化により、無効フレーム数の比率が大きくなったときにはトレースバック長を大きくする。本受信装置１００では、トレースバック長の制御をより高い精度で行うことができる。
【０１０５】
＜本受信装置の動作＞
図１３は、本受信装置１００の動作を示すフローチャートである。
【０１０６】
本受信装置１００は、上述した実施例に従った受信装置と同様に、受信すべき電波の周波数チャネルを利用してトレースバック長の制御を行う。しかし、フレームを連続して受信する際に、連続した受信フレームの総フレーム数と、無効フレームの数もトレースバック長の制御に用いる。総フレーム数と、無効フレームの数をトレースバック長の制御に用いることにより、トレースバック長の選択をより高い精度で行うことができる。例えば、無線通信環境などの悪化により無効フレーム数の比率が大きくなったときに、トレースバック長を大きくすることができる。
【０１０７】
図１３に示されるフローチャートでは、5.18[GHz]の無線LAN信号が受信される場合について示される。他の周波数の無線LAN信号についても同様である。
【０１０８】
周波数チャネル設定部１０８２は、RF部１０４により5.18[GHz]の信号を受信できるように設定する。また、周波数チャネル設定部１０８２は、トレースバック長制御部１０７１に、周波数チャネル情報を伝達する。該周波数チャネル情報には、5.18[GHz]の信号を表す情報が含まれる（ステップＳ１３０２）。
【０１０９】
受信フレーム数カウント部１１０は、受信された総フレーム数を表す値Sn（Snは正の整数）に０を代入する（ステップＳ１３０４）。
【０１１０】
無効フレーム数カウント部１１４は、無効フレーム数のカウント値Cn（Cnは正の整数）に０を代入する（ステップＳ１３０６）。
【０１１１】
ステップＳ１３０２−Ｓ１３０６により、初期設定が終了する。
【０１１２】
ステップＳ１３０８からから連続してフレームを受信する（ステップＳ１３０８）。
【０１１３】
トレースバック長制御部１０７１は、無効フレーム数Cnが１００１未満であるかどうかを判断する（ステップＳ１３１０）。無効フレーム数Cnの判定基準である１００１は適宜変更可能である。
【０１１４】
無効フレーム数Cnが１００１未満である場合（ステップＳ１３１０：ＹＥＳ）、トレースバック長制御部１０７１は、周波数チャネル設定部１０８２により通知された周波数チャネル情報に基づいて、適切なトレースバック長を設定する。例えば、当該受信装置１００を利用した受信評価等により、周波数チャネル情報と、トレースバック長との間の関係を表すテーブルが予め用意されてもよい。トレースバック長制御部１０７１は、該テーブルを参照し、適切なトレースバック長を設定する。図１３に示されるフローチャートでは、トレースバック長として「30」が選択され、設定される（ステップＳ１３１２）。
【０１１５】
書き込み先メモリ選択ユニット１０６４と、読み取り元メモリ選択ユニット１０６５により、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、及び第４のメモリ１０６６４の4つのメモリが使用されるように設定される。第４のメモリ１０６６４、及び第５のメモリ１０６６５の２つのメモリは、不使用とされ、静止するように設定される（ステップＳ１３１４）。
【０１１６】
並列トレースバック選択部１０８により、第１−第２の並列トレースバック部１０６９１−１０６９２が使用されるように設定される。第３の並列トレースバック部１０６９３は不使用に設定される。（ステップＳ１３１６）。該不使用に設定された第３の並列トレースバック部１０６９３は静止させてもよい。
【０１１７】
一方、ステップＳ１３１０により無効フレーム数Cnが１００１未満でない、換言すれば、無効フレーム数Cnが１００１以上であると判定された場合（ステップＳ１３１０：ＮＯ）、トレースバック長制御部１０７１は、周波数チャネル設定部１０８２により通知された周波数チャネル情報に基づいて、適切なトレースバック長を設定する。例えば、当該受信装置１００を利用した受信評価等により、周波数チャネル情報と、トレースバック長との間の関係を表すテーブルが予め用意されてもよい。トレースバック長制御部１０７１は、該テーブルを参照し、適切なトレースバック長を設定する。図１３に示されるフローチャートでは、トレースバック長として「60」が選択され、設定される（ステップＳ１３１８）。
【０１１８】
書き込み先メモリ選択ユニット１０６４と、読み取り元メモリ選択ユニット１０６５により、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、及び第６のメモリ１０６６６の６つのメモリ全てが使用されるように設定される（ステップＳ１３２０）。
【０１１９】
並列トレースバック選択部１０８により、第１−第３の並列トレースバック部１０６９１−１０６９３が使用されるように設定される（ステップＳ１３２２）。
【０１２０】
以上により、トレースバック長制御が終了する。
【０１２１】
本受信装置１００は、受信処理を行う（ステップＳ１３２４）。なお、受信部１０６による受信処理中に、ビタビ復号器１０６０によりビタビ復号化が行われる。
【０１２２】
受信フレーム数カウント部１１０は、受信総フレーム数Snを1だけ増加させる（ステップＳ１３２６）。
【０１２３】
トレースバック長制御部１０７１は、受信総フレーム数Snが１００１未満であるかどうかを判断する（ステップＳ１３２８）。受信総フレーム数Snの判定基準である１００１は適宜変更可能である。
【０１２４】
受信総フレーム数Snが１００１未満である場合（ステップＳ１３２８：ＹＥＳ）、無効フレーム判断部１１２は、無効フレームの判断処理を行う（ステップＳ１３３０）。例えば、無効フレーム判断部１１２は、受信部１０６により入力されるべきデータに含まれるCRC値を計算した結果を用いるようにしてもよい。
【０１２５】
無効フレームである場合（ステップＳ１３３２：ＹＥＳ）、無効フレーム数カウント部１１４は、無効フレーム数Cnを1だけ増加させる（ステップＳ１３３４）。
【０１２６】
一方、ステップＳ１３２８において、トレースバック長制御部１０７１により、受信総フレーム数Snが１００１未満でない、換言すれば受信総フレーム数Snが１００１以上であると判断された場合（ステップＳ１３２８：ＮＯ）、受信フレーム数カウント部１１０は、受信総フレーム数Snに０を代入する（ステップＳ１３３６）。
【０１２７】
無効フレーム数カウント部１１４は、無効フレーム数を表す値Cnに０を代入する（ステップＳ１３３８）。
【０１２８】
以上で１受信フレームの処理が終わったので、ステップＳ１３０８に戻って次フレームの処理を行う。
【０１２９】
＜変形例（その２）＞
＜本受信装置＞
図１４は、本変形例に従った受信装置１００を示す。
【０１３０】
本受信装置１００は、図７を参照して説明した受信装置と、プリアンブル解析部１１６を有する点、また、トレースバック長制御部１０７１の機能が異なる。
【０１３１】
本受信装置１００は、プリアンブル解析部１１６を有する。該プリアンブル解析部１１６は、ＲＦ部１０４、及びトレースバック長制御部１０７１と接続される。該プリアンブル解析部１１６は、受信フレームに含まれるPLCPプリアンブルの値を用いて信号品質を推定する。
【０１３２】
本受信装置１００では、トレースバック長制御部１０７１によりトレースバック長が選択された後に受信されたフレームに含まれるPLCPプリアンブルのデータから、プリアンブル解析部１１６により推定された受信信号の信号品質に基づいて、トレースバック長制御部１０７１によって再度トレースバック長の制御を行うことができる。その結果、トレースバック長の制御をより高い精度で行うことができる。
【０１３３】
＜本受信装置の動作＞
図１５は、本受信装置１００の処理を示すフローチャートである。
【０１３４】
図１５に示されるフローチャートでは、5.18[GHz]の無線LAN信号が受信される場合について示される。他の周波数の無線LAN信号についても同様である。
【０１３５】
周波数チャネル設定部１０８２は、RF部１０４により5.18[GHz]の信号を受信できるように設定する。また、周波数チャネル設定部１０８２は、トレースバック長制御部１０７１に、周波数チャネル情報を伝達する。該周波数チャネル情報には、5.18[GHz]の信号を表す情報が含まれる（ステップＳ１５０２）。
【０１３６】
トレースバック長制御部１０７１は、周波数チャネル設定部１０８２により通知された周波数チャネル情報に基づいて、適切なトレースバック長を設定する。例えば、当該受信装置１００を利用した受信評価等により、周波数チャネル情報と、トレースバック長との間の関係を表すテーブルが予め用意されてもよい。トレースバック長制御部１０７１は、該テーブルを参照し、適切なトレースバック長を設定する。図１５に示されるフローチャートでは、トレースバック長として「30」が選択され、設定される（ステップＳ１５０４）。
【０１３７】
書き込み先メモリ選択ユニット１０６４と、読み取り元メモリ選択ユニット１０６５により、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、及び第４のメモリ１０６６４の4つのメモリ全てが使用されるように設定される。第４のメモリ１０６６４、及び第５のメモリ１０６６５の２つのメモリは、不使用とされ、静止するように設定される（ステップＳ１５０６）。
【０１３８】
並列トレースバック選択部１０８により、第１−第２の並列トレースバック部１０６９１−１０６９２が使用されるように設定される。第３の並列トレースバック部１０６９３は不使用に設定される（ステップＳ１５０８）。該不使用に設定された第３の並列トレースバック部１０６９３は静止させてもよい。
【０１３９】
受信部１０６は、受信されたフレームから、PLCPプリアンブルを取り出して解析する（ステップＳ１５１０）。具体的には、プリアンブル解析部１１６は、PLCPプリアンブルのデータ128点、R(n) (n = 1,…,128)について、そのパワーの平均Pを式（２）により求める。ただし、R(n)は複素数であり、R(n)の右肩の記号*は複素共役をとることを意味する。
【０１４０】
【数２】
0005553016.tif 000003
デジタル無線通信においては、通常PLCPプリアンブルを用いてAGC（Automatic Gain Control）処理を行う。AGC処理では、上記平均パワーPやRF回路で算出されたRSSI（Received Signal Strength Indicator）などを使用してゲインコントロールを行うが、このAGC処理過程で受信信号の入力レベルを推定することができる。信号品質としては、AGC処理において得られる受信信号の入力レベルを用いてもよいし、パケット検出処理で得られた相関演算値などを用いてもよい。
【０１４１】
また、AGC処理は受信部における処理において、ビタビ復号回路を動作させるよりも以前の、かなり初段な部分で行われるため、その後に処理されるフレームのSIGNALや符号化されたOFDMデータをビタビ復号回路で処理する以前にトレースバック長を制御することが可能である。
【０１４２】
PLCPプリアンブルを解析した結果を用いて、受信フレームの信号品質がよいかどうかを確認する（ステップＳ１５１２）。例えば、トレースバック長制御部１０７１は、プリアンブル解析部１１６により入力されるべきプリアンブル解析結果に基づいて、信号品質がよいかどうかを判定する。例えば、所定の閾値が用意されてもよい。
【０１４３】
信号品質がよくない、換言すれば信号品質が悪いと判定された場合（ステップＳ１５１２：ＮＯ）、トレースバック長制御部１０７１は、周波数チャネル設定部１０８２により通知された周波数チャネル情報に基づいて、適切なトレースバック長を設定する。例えば、当該受信装置１００を利用した受信評価等により、周波数チャネル情報と、トレースバック長との間の関係を表すテーブルが予め用意されてもよい。トレースバック長制御部１０７１は、該テーブルを参照し、適切なトレースバック長を設定する。図１５に示されるフローチャートでは、トレースバック長として「60」が選択され、設定される（ステップＳ１５１４）。
【０１４４】
書き込み先メモリ選択ユニット１０６４と、読み取り元メモリ選択ユニット１０６５により、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、及び第６のメモリ１０６６６の6つのメモリ全てが使用されるように設定される（ステップＳ１５１６）。
【０１４５】
並列トレースバック選択部１０８により、第１−第３の並列トレースバック部１０６９１−１０６９３の全てが使用されるように設定される（ステップＳ１５１８）。
【０１４６】
一方、ステップＳ１５１２により信号品質がよいと判定された場合（ステップＳ１５１２：ＹＥＳ）、トレースバック長制御部１０７１は、トレースバック長の変更は行わない。
【０１４７】
以上でトレースバック長の制御を行った後、残りの受信処理を行う（ステップＳ１５２０）。
【０１４８】
このステップＳ１５２０以降でビタビ復号器１０６０による処理が行われる。
【０１４９】
本実施例によれば、受信装置内で、並列にトレースバック処理を行うために、複数の並列メモリを用いてビタビ復号が行われる。ビタビ復号が行われる際に、受信されるべき無線電波の周波数チャネル情報を用いてトレースバック長を動的に制御する。さらに、トレースバック長に応じて、ビタビ復号処理に使用する並列メモリと使用しない並列メモリを設定し、使用しない並列メモリの動作を静止し、スタンバイモードにする。使用しない並列メモリの動作を静止し、スタンバイモードにすることにより、受信装置の消費電力をさらに減少させることができる。さらに、無線電波の周波数チャネル情報を利用して、トレースバック長を動的に制御することにより、最適なトレースバック長を設定することができる。
【０１５０】
本受信装置は、
無線信号を受信する受信装置であって、
畳み込み符号化されたデータを高速に復号化する並列トレースバック手段と生き残りパスを保存する並列パスメモリとを少なくとも有し、前記畳み込み符号化されたデータを復号化するビタビ復号器と、
受信すべき周波数チャネルを設定する周波数チャネル設定手段と、
該周波数チャネル設定手段により設定された周波数チャネルに基づいて、前記トレースバック手段におけるトレースバック長を制御するトレースバック長制御手段と
を有し、
前記ビタビ復号器は、前記トレースバック長制御手段により制御されるべきトレースバック長に基づいて、前記並列パスメモリの動作及び静止を制御する。
【０１５１】
さらに、
前記ビタビ復号器は、静止される並列パスメモリをスタンバイモードに設定する。
【０１５２】
さらに、
トレースバック長と、使用すべき並列パスメモリとを対応付けたテーブル
を有し、
前記ビタビ復号器は、前記テーブルを参照し、前記トレースバック長制御手段により制御されるべきトレースバック長に対応する使用すべき並列パスメモリを選択する。
【０１５３】
さらに、
受信したフレームに誤りが含まれているかどうかを判断する無効フレーム判断手段と、
該無効フレーム判断手段により誤りが含まれていると判断されたフレーム数をカウントする無効フレーム数カウント手段と、
前記受信したフレーム数をカウントする受信フレームカウント手段と
を有し、
前記トレースバック長制御手段は、前記無効フレーム数カウント手段によりカウントされた誤りが含まれていると判断されたフレーム数と、前記受信フレームカウント手段によりカウントされた受信したフレーム数とに基づいて、前記トレースバック手段におけるトレースバック長を制御する。
【０１５４】
さらに、
前記トレースバック長制御手段は、前記無効フレーム数カウント手段によりカウントされた誤りが含まれていると判断されたフレーム数が所定の閾値以上である場合、前記トレースバック手段におけるトレースバック長を増加させるように制御する。
【０１５５】
さらに、
受信されたフレームに含まれるプリアンブルを利用して、受信信号の品質を解析するプリアンブル解析部としての、受信品質解析部
を有し、
前記トレースバック長制御手段は、受信品質解析部による受信信号の品質の解析結果に基づいて、前記トレースバック手段におけるトレースバック長を制御する。
【０１５６】
さらに、
前記受信品質解析部は、物理レイヤ・コンバージェンスプロトコルプリアンブルを利用して、受信信号の品質を解析する。
【０１５７】
さらに、
前記トレースバック長制御手段は、受信品質解析部による受信信号の品質の解析結果に基づいて、受信信号の品質が所定の値を満たさない場合、前記トレースバック手段におけるトレースバック長を増加させるように制御する。
【０１５８】
本発明は特定の実施例を参照しながら説明されてきたが、各実施例は単なる例示に過ぎず、当業者は様々な変形例、修正例、代替例、置換例等を理解するであろう。説明の便宜上、本発明の実施例に従った装置は機能的なブロック図を用いて説明されたが、そのような装置はハードウェアで、ソフトウエアで又はそれらの組み合わせで実現されてもよい。本発明は上記実施例に限定されず、本発明の精神から逸脱することなく、様々な変形例、修正例、代替例、置換例等が包含される。
【符号の説明】
【０１５９】
１００  受信装置
１０２  アンテナ
１０４  ＲＦ(Radio Frequency)部
１０６  受信部
１０６０  ビタビ復号器
１０６１  ブランチ距離計算ユニット
１０６２  比較選択ユニット
１０６３  生き残りパス保存ユニット
１０６４  書き込み先メモリ選択ユニット
１０６５  読み取り元メモリ選択ユニット
１０６６１  第１のメモリ
１０６６２  第２のメモリ
１０６６３  第３のメモリ
１０６６４  第４のメモリ
１０６６５  第５のメモリ
１０６６６  第６のメモリ
１０６７  トレースバックユニット
１０６８  並列トレースバック選択部
１０６９１  第１の並列トレースバック部
１０６９２  第２の並列トレースバック部
１０６９３  第３の並列トレースバック部
１０７０１  第１のLIFO(Last In First Out) 
１０７０２  第２のLIFO(Last In First Out)
１０７１  トレースバック長制御部
１０８  媒体アクセス制御(Media Access Control)部
１０８２  周波数チャネル設定部
１１０  受信フレーム数カウント部
１１２  無効フレーム判断部
１１４  無効フレーム数カウント部
１１６  プリアンブル解析部
【先行技術文献】
【特許文献】
【０１６０】
【特許文献１】特開２００６−１７３９０３号公報
【図１】
0005553016.tif 000004
【図２】
0005553016.tif 000005
【図３】
0005553016.tif 000006
【図４】
0005553016.tif 000007
【図５】
0005553016.tif 000008
【図６】
0005553016.tif 000009
【図７】
0005553016.tif 000010
【図８】
0005553016.tif 000011
【図９】
0005553016.tif 000012
【図１０】
0005553016.tif 000013
【図１１】
0005553016.tif 000014
【図１２】
0005553016.tif 000015
【図１３】
0005553016.tif 000016
【図１４】
0005553016.tif 000017
【図１５】
0005553016.tif 000018