JP2012124872A - 受信装置 - Google Patents
受信装置 Download PDFInfo
- Publication number
- JP2012124872A JP2012124872A JP2010276382A JP2010276382A JP2012124872A JP 2012124872 A JP2012124872 A JP 2012124872A JP 2010276382 A JP2010276382 A JP 2010276382A JP 2010276382 A JP2010276382 A JP 2010276382A JP 2012124872 A JP2012124872 A JP 2012124872A
- Authority
- JP
- Japan
- Prior art keywords
- traceback
- memory
- unit
- traceback length
- parallel
- 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.)
- Granted
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
【課題】消費電力を低減すること。
【解決手段】無線信号を受信する受信装置は、畳み込み符号化されたデータを高速に復号化する並列トレースバック手段と生き残りパスを保存する並列パスメモリとを少なくとも有し、畳み込み符号化されたデータを復号化するビタビ復号器と、受信すべき周波数チャネルを設定する周波数チャネル設定手段と、該周波数チャネル設定手段により設定された周波数チャネルに基づいて、トレースバック手段におけるトレースバック長を制御するトレースバック長制御手段とを有する。ビタビ復号器は、前記トレースバック長制御手段により制御されるべきトレースバック長に基づいて、並列パスメモリの動作及び静止を制御する。
【選択図】図７
【解決手段】無線信号を受信する受信装置は、畳み込み符号化されたデータを高速に復号化する並列トレースバック手段と生き残りパスを保存する並列パスメモリとを少なくとも有し、畳み込み符号化されたデータを復号化するビタビ復号器と、受信すべき周波数チャネルを設定する周波数チャネル設定手段と、該周波数チャネル設定手段により設定された周波数チャネルに基づいて、トレースバック手段におけるトレースバック長を制御するトレースバック長制御手段とを有する。ビタビ復号器は、前記トレースバック長制御手段により制御されるべきトレースバック長に基づいて、並列パスメモリの動作及び静止を制御する。
【選択図】図７
Description
本発明は、受信装置に関する。
デジタル無線通信などで用いられる誤り訂正符号の１つである畳み込み符号、の最尤復号であるビタビ復号においては、トレースバック長を増やすと復号誤りが減少することが知られている。そこで、受信フレームごとにトレースバック長を動的に変更して復号性能を変化させ、トレースバック長を短くした際に処理時間と回路の消費電力を少なくする方法が既に知られている。
また、ビタビ復号回路内で用いるメモリを分割し、トレースバック処理を並列に行うことで、復号の高速化を図る方法が既に知られている。
また、デジタル無線通信において通信に使用される電波の伝搬損失は、通信端末間の距離が一定であるとき、周波数の２乗に比例して増加することが既に知られている。
近年デジタル無線通信のモバイル機器への搭載や環境への配慮といった観点から、さらなる回路の低消費電力化が求められている。
トレースバック長の変更を行う装置では、トレースバック長を短くすることで処理時間を短縮し、消費電力を減らしているにすぎなかった。すなわち、トレースバック長を短くすることで、ビタビ復号回路内で使用されるべき分割されたメモリのうち、復号処理に使用しなくてよいメモリが発生する。しかし、この使用しなくてよいメモリは復号処理中に動作し続けるため、電力が無駄に消費される。
また、トレースバック長の変更を行うために有効な無線電波の周波数を表す情報を用いていないため、最適なトレースバック長を決定するのに複雑な処理を要する。
さらに、トレースバック長の変更を行うために受信フレームに含まれるヘッダ内の情報を用いる方法については、ヘッダ内の情報が同一であったとしても無線電波の周波数チャネルが異なると電波の損失状態および受信フレームの誤り状態が異なるため、最適なトレースバック長を選択できない。
最尤復号器の誤り率特性を向上させる目的で、無線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]は、式（１）のように表される。
図３には、無線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の場合について示される。
図１０は、並列トレースバック処理の一例（その１）を示す。図１０に示される例では、トレースバック長が60、デコード長が30の場合について示される。
図１０に示される並列トレースバック処理は、図８を参照して説明した本受信装置１００の動作におけるステップＳ８１０におけるビタビ復号器１０６０の処理に含まれる。
図１０では、説明の便宜のため、第１−第３の並列トレースバック部１０６９１−１０６９３が一度ずつトレースバックとデコードとを行う場合について説明する。第１−第３の並列トレースバック部１０６９１−１０６９３が複数回トレースバックとデコードとを行うようにしてもよい。
また、説明は、（１）書き込み先メモリ選択ユニット１０６４による生き残りパスの書き込み、（２）第１の並列トレースバック部１０６９１によるトレースバック及びデコード処理、（３）第２の並列トレースバック部１０６９２によるトレースバック及びデコード処理、（４）第３の並列トレースバック部１０６９３によるトレースバック及びデコード処理、に分けて行う。
＜（１）生き残りパスの書き込み＞
書き込み先メモリ選択ユニット１０６４は、第１のメモリ１０６６１−第６のメモリ１０６６６に対し、生き残りパスを書き込む。図１０では、「WR」により示される。例えば、書き込み先メモリ選択ユニット１０６４は、書き込み先のメモリの順序として、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、第６のメモリ１０６６６、第１のメモリ１０６６１、第２のメモリ１０６６２、・・・してもよい。例えば、１つのメモリに書き込むのにかかる時間を３０とする。また、書き込み先メモリ選択ユニット１０６４は、デコードが終わった状態で、次のメモリに書き込む。
書き込み先メモリ選択ユニット１０６４は、第１のメモリ１０６６１−第６のメモリ１０６６６に対し、生き残りパスを書き込む。図１０では、「WR」により示される。例えば、書き込み先メモリ選択ユニット１０６４は、書き込み先のメモリの順序として、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、第６のメモリ１０６６６、第１のメモリ１０６６１、第２のメモリ１０６６２、・・・してもよい。例えば、１つのメモリに書き込むのにかかる時間を３０とする。また、書き込み先メモリ選択ユニット１０６４は、デコードが終わった状態で、次のメモリに書き込む。
＜（２）１つ目の並列ビタビ復号処理＞
第１の並列トレースバック部１０６９１は、第３のメモリ１０６６３、第２のメモリ１０６６２に書き込まれた生き残りパスをトレースバックする。図１０では、「TB1」により示される。また、トレースバック処理の開始時刻は「T」である。
第１の並列トレースバック部１０６９１は、第３のメモリ１０６６３、第２のメモリ１０６６２に書き込まれた生き残りパスをトレースバックする。図１０では、「TB1」により示される。また、トレースバック処理の開始時刻は「T」である。
トレースバックを行った後は、時刻「T+60」より第1のメモリ１０６６１に書き込まれた生き残りパスを使用してデコード処理を開始する。図１０では、「DC1」により示される。第１のメモリ１０６６１に書き込まれた生き残りパスを使用したデコード処理と同時に、復号結果を第１のLIFO１０７０１に保存する。図１０では、「IN1」により示される。
第１のメモリ１０６６１に関しては、以降の並列ビタビ復号処理で使用しないので、生き残りパスを書き込んでもよい状態にする。第１のLIFO１０７０１に書き込まれた復号結果は、時刻「T+90」で出力される。図１０では、「OT1」により示される。
＜（３）２つ目の並列ビタビ復号処理＞
第２の並列トレースバック部１０６９２は、第４のメモリ１０６６４、第３のメモリ１０６６３に書き込まれた生き残りパスをトレースバックする。図１０では、「TB2」により示される。また、トレースバック処理の開始時刻は「T+30」である。
第２の並列トレースバック部１０６９２は、第４のメモリ１０６６４、第３のメモリ１０６６３に書き込まれた生き残りパスをトレースバックする。図１０では、「TB2」により示される。また、トレースバック処理の開始時刻は「T+30」である。
トレースバックを行った後は、時刻「T+90」より第１のメモリ１０６６１に書き込まれた生き残りパスを使用してデコード処理を開始する。図１０では、「DC2」により示される。第１のメモリ１０６６１に書き込まれた生き残りパスを使用したデコード処理と同時に、復号結果を第２のLIFO１０７０２に保存する。図１０では、「IN2」により示される。
第２のメモリ１０６６２に関しては、以降の並列ビタビ復号処理で使用しないので、生き残りパスを書き込んでもよい状態にする。第２のLIFO１０７０２に書き込まれた復号結果は、時刻「T+120」で出力される。図１０では、「OT2」により示される。
＜（４）３つ目の並列ビタビ復号処理＞
第３の並列トレースバック部１０６９３は、第５のメモリ１０６６５、第４のメモリ１０６６４に書き込まれた生き残りパスをトレースバックする。図１０では、「TB3」により示される。また、トレースバック処理の開始時刻は「T+60」である。
第３の並列トレースバック部１０６９３は、第５のメモリ１０６６５、第４のメモリ１０６６４に書き込まれた生き残りパスをトレースバックする。図１０では、「TB3」により示される。また、トレースバック処理の開始時刻は「T+60」である。
トレースバックを行った後は、時刻「T+120」より第1のメモリ１０６６１に書き込まれた生き残りパスを使用してデコード処理を開始する。図１０では、「DC3」により示される。第１のメモリ１０６６１に書き込まれた生き残りパスを使用したデコード処理と同時に、復号結果を第１のLIFO１０７０１に保存する。図１０では、「IN3」により示される。
第３のメモリ１０６６３に関しては、以降の並列ビタビ復号処理で使用しないので、生き残りパスを書き込んでもよい状態にする。第１のLIFO１０７０１に書き込まれた復号結果は、時刻「T+150」で出力される。図１０では、「OT3」により示される。
以上のように、生き残りパスの書き込まれた６つのメモリから３つの並列トレースバック部が順に生き残りパスを読み取って並列にビタビ復号を行うことで、高速処理を行うことができる。
＜並列トレースバック処理（その２）＞
図１１は、並列トレースバック処理の一例（その２）を示す。図１１に示される例では、トレースバック長が30、デコード長が30の場合について示される。
図１１は、並列トレースバック処理の一例（その２）を示す。図１１に示される例では、トレースバック長が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)の右肩の記号*は複素共役をとることを意味する。
また、AGC処理は受信部における処理において、ビタビ復号回路を動作させるよりも以前の、かなり初段な部分で行われるため、その後に処理されるフレームのSIGNALや符号化されたOFDMデータをビタビ復号回路で処理する以前にトレースバック長を制御することが可能である。
PLCPプリアンブルを解析した結果を用いて、受信フレームの信号品質がよいかどうかを確認する（ステップＳ１５１２）。例えば、トレースバック長制御部１０７１は、プリアンブル解析部１１６により入力されるべきプリアンブル解析結果に基づいて、信号品質がよいかどうかを判定する。例えば、所定の閾値が用意されてもよい。
信号品質がよくない、換言すれば信号品質が悪いと判定された場合（ステップＳ１５１２：ＮＯ）、トレースバック長制御部１０７１は、周波数チャネル設定部１０８２により通知された周波数チャネル情報に基づいて、適切なトレースバック長を設定する。例えば、当該受信装置１００を利用した受信評価等により、周波数チャネル情報と、トレースバック長との間の関係を表すテーブルが予め用意されてもよい。トレースバック長制御部１０７１は、該テーブルを参照し、適切なトレースバック長を設定する。図１５に示されるフローチャートでは、トレースバック長として「60」が選択され、設定される（ステップＳ１５１４）。
書き込み先メモリ選択ユニット１０６４と、読み取り元メモリ選択ユニット１０６５により、第１のメモリ１０６６１、第２のメモリ１０６６２、第３のメモリ１０６６３、第４のメモリ１０６６４、第５のメモリ１０６６５、及び第６のメモリ１０６６６の6つのメモリ全てが使用されるように設定される（ステップＳ１５１６）。
並列トレースバック選択部１０８により、第１−第３の並列トレースバック部１０６９１−１０６９３の全てが使用されるように設定される（ステップＳ１５１８）。
一方、ステップＳ１５１２により信号品質がよいと判定された場合（ステップＳ１５１２：ＹＥＳ）、トレースバック長制御部１０７１は、トレースバック長の変更は行わない。
以上でトレースバック長の制御を行った後、残りの受信処理を行う（ステップＳ１５２０）。
このステップＳ１５２０以降でビタビ復号器１０６０による処理が行われる。
本実施例によれば、受信装置内で、並列にトレースバック処理を行うために、複数の並列メモリを用いてビタビ復号が行われる。ビタビ復号が行われる際に、受信されるべき無線電波の周波数チャネル情報を用いてトレースバック長を動的に制御する。さらに、トレースバック長に応じて、ビタビ復号処理に使用する並列メモリと使用しない並列メモリを設定し、使用しない並列メモリの動作を静止し、スタンバイモードにする。使用しない並列メモリの動作を静止し、スタンバイモードにすることにより、受信装置の消費電力をさらに減少させることができる。さらに、無線電波の周波数チャネル情報を利用して、トレースバック長を動的に制御することにより、最適なトレースバック長を設定することができる。
本受信装置は、
無線信号を受信する受信装置であって、
畳み込み符号化されたデータを高速に復号化する並列トレースバック手段と生き残りパスを保存する並列パスメモリとを少なくとも有し、前記畳み込み符号化されたデータを復号化するビタビ復号器と、
受信すべき周波数チャネルを設定する周波数チャネル設定手段と、
該周波数チャネル設定手段により設定された周波数チャネルに基づいて、前記トレースバック手段におけるトレースバック長を制御するトレースバック長制御手段と
を有し、
前記ビタビ復号器は、前記トレースバック長制御手段により制御されるべきトレースバック長に基づいて、前記並列パスメモリの動作及び静止を制御する。
無線信号を受信する受信装置であって、
畳み込み符号化されたデータを高速に復号化する並列トレースバック手段と生き残りパスを保存する並列パスメモリとを少なくとも有し、前記畳み込み符号化されたデータを復号化するビタビ復号器と、
受信すべき周波数チャネルを設定する周波数チャネル設定手段と、
該周波数チャネル設定手段により設定された周波数チャネルに基づいて、前記トレースバック手段におけるトレースバック長を制御するトレースバック長制御手段と
を有し、
前記ビタビ復号器は、前記トレースバック長制御手段により制御されるべきトレースバック長に基づいて、前記並列パスメモリの動作及び静止を制御する。
さらに、
前記ビタビ復号器は、静止される並列パスメモリをスタンバイモードに設定する。
前記ビタビ復号器は、静止される並列パスメモリをスタンバイモードに設定する。
さらに、
トレースバック長と、使用すべき並列パスメモリとを対応付けたテーブル
を有し、
前記ビタビ復号器は、前記テーブルを参照し、前記トレースバック長制御手段により制御されるべきトレースバック長に対応する使用すべき並列パスメモリを選択する。
トレースバック長と、使用すべき並列パスメモリとを対応付けたテーブル
を有し、
前記ビタビ復号器は、前記テーブルを参照し、前記トレースバック長制御手段により制御されるべきトレースバック長に対応する使用すべき並列パスメモリを選択する。
さらに、
受信したフレームに誤りが含まれているかどうかを判断する無効フレーム判断手段と、
該無効フレーム判断手段により誤りが含まれていると判断されたフレーム数をカウントする無効フレーム数カウント手段と、
前記受信したフレーム数をカウントする受信フレームカウント手段と
を有し、
前記トレースバック長制御手段は、前記無効フレーム数カウント手段によりカウントされた誤りが含まれていると判断されたフレーム数と、前記受信フレームカウント手段によりカウントされた受信したフレーム数とに基づいて、前記トレースバック手段におけるトレースバック長を制御する。
受信したフレームに誤りが含まれているかどうかを判断する無効フレーム判断手段と、
該無効フレーム判断手段により誤りが含まれていると判断されたフレーム数をカウントする無効フレーム数カウント手段と、
前記受信したフレーム数をカウントする受信フレームカウント手段と
を有し、
前記トレースバック長制御手段は、前記無効フレーム数カウント手段によりカウントされた誤りが含まれていると判断されたフレーム数と、前記受信フレームカウント手段によりカウントされた受信したフレーム数とに基づいて、前記トレースバック手段におけるトレースバック長を制御する。
さらに、
前記トレースバック長制御手段は、前記無効フレーム数カウント手段によりカウントされた誤りが含まれていると判断されたフレーム数が所定の閾値以上である場合、前記トレースバック手段におけるトレースバック長を増加させるように制御する。
前記トレースバック長制御手段は、前記無効フレーム数カウント手段によりカウントされた誤りが含まれていると判断されたフレーム数が所定の閾値以上である場合、前記トレースバック手段におけるトレースバック長を増加させるように制御する。
さらに、
受信されたフレームに含まれるプリアンブルを利用して、受信信号の品質を解析するプリアンブル解析部としての、受信品質解析部
を有し、
前記トレースバック長制御手段は、受信品質解析部による受信信号の品質の解析結果に基づいて、前記トレースバック手段におけるトレースバック長を制御する。
受信されたフレームに含まれるプリアンブルを利用して、受信信号の品質を解析するプリアンブル解析部としての、受信品質解析部
を有し、
前記トレースバック長制御手段は、受信品質解析部による受信信号の品質の解析結果に基づいて、前記トレースバック手段におけるトレースバック長を制御する。
さらに、
前記受信品質解析部は、物理レイヤ・コンバージェンスプロトコルプリアンブルを利用して、受信信号の品質を解析する。
前記受信品質解析部は、物理レイヤ・コンバージェンスプロトコルプリアンブルを利用して、受信信号の品質を解析する。
さらに、
前記トレースバック長制御手段は、受信品質解析部による受信信号の品質の解析結果に基づいて、受信信号の品質が所定の値を満たさない場合、前記トレースバック手段におけるトレースバック長を増加させるように制御する。
前記トレースバック長制御手段は、受信品質解析部による受信信号の品質の解析結果に基づいて、受信信号の品質が所定の値を満たさない場合、前記トレースバック手段におけるトレースバック長を増加させるように制御する。
本発明は特定の実施例を参照しながら説明されてきたが、各実施例は単なる例示に過ぎず、当業者は様々な変形例、修正例、代替例、置換例等を理解するであろう。説明の便宜上、本発明の実施例に従った装置は機能的なブロック図を用いて説明されたが、そのような装置はハードウェアで、ソフトウエアで又はそれらの組み合わせで実現されてもよい。本発明は上記実施例に限定されず、本発明の精神から逸脱することなく、様々な変形例、修正例、代替例、置換例等が包含される。
１００ 受信装置
１０２ アンテナ
１０４ ＲＦ(Radio Frequency)部
１０６ 受信部
１０６０ ビタビ復号器
１０６１ ブランチ距離計算ユニット
１０６２ 比較選択ユニット
１０６３ 生き残りパス保存ユニット
１０６４ 書き込み先メモリ選択ユニット
１０６５ 読み取り元メモリ選択ユニット
１０６６１ 第１のメモリ
１０６６２ 第２のメモリ
１０６６３ 第３のメモリ
１０６６４ 第４のメモリ
１０６６５ 第５のメモリ
１０６６６ 第６のメモリ
１０６７ トレースバックユニット
１０６８ 並列トレースバック選択部
１０６９１ 第１の並列トレースバック部
１０６９２ 第２の並列トレースバック部
１０６９３ 第３の並列トレースバック部
１０７０１ 第１のLIFO(Last In First Out)
１０７０２ 第２のLIFO(Last In First Out)
１０７１ トレースバック長制御部
１０８ 媒体アクセス制御(Media Access Control)部
１０８２ 周波数チャネル設定部
１１０ 受信フレーム数カウント部
１１２ 無効フレーム判断部
１１４ 無効フレーム数カウント部
１１６ プリアンブル解析部
１０２ アンテナ
１０４ ＲＦ(Radio Frequency)部
１０６ 受信部
１０６０ ビタビ復号器
１０６１ ブランチ距離計算ユニット
１０６２ 比較選択ユニット
１０６３ 生き残りパス保存ユニット
１０６４ 書き込み先メモリ選択ユニット
１０６５ 読み取り元メモリ選択ユニット
１０６６１ 第１のメモリ
１０６６２ 第２のメモリ
１０６６３ 第３のメモリ
１０６６４ 第４のメモリ
１０６６５ 第５のメモリ
１０６６６ 第６のメモリ
１０６７ トレースバックユニット
１０６８ 並列トレースバック選択部
１０６９１ 第１の並列トレースバック部
１０６９２ 第２の並列トレースバック部
１０６９３ 第３の並列トレースバック部
１０７０１ 第１のLIFO(Last In First Out)
１０７０２ 第２のLIFO(Last In First Out)
１０７１ トレースバック長制御部
１０８ 媒体アクセス制御(Media Access Control)部
１０８２ 周波数チャネル設定部
１１０ 受信フレーム数カウント部
１１２ 無効フレーム判断部
１１４ 無効フレーム数カウント部
１１６ プリアンブル解析部
Claims (8)
- 無線信号を受信する受信装置であって、
畳み込み符号化されたデータを高速に復号化する並列トレースバック手段と生き残りパスを保存する並列パスメモリとを少なくとも有し、前記畳み込み符号化されたデータを復号化するビタビ復号器と、
受信すべき周波数チャネルを設定する周波数チャネル設定手段と、
該周波数チャネル設定手段により設定された周波数チャネルに基づいて、前記トレースバック手段におけるトレースバック長を制御するトレースバック長制御手段と
を有し、
前記ビタビ復号器は、前記トレースバック長制御手段により制御されるべきトレースバック長に基づいて、前記並列パスメモリの動作及び静止を制御する、受信装置。 - 請求項１に記載の受信装置において、
前記ビタビ復号器は、静止される並列パスメモリをスタンバイモードに設定する、受信装置。 - 請求項１又は２に記載の受信装置において、
トレースバック長と、使用すべき並列パスメモリとを対応付けたテーブル
を有し、
前記ビタビ復号器は、前記テーブルを参照し、前記トレースバック長制御手段により制御されるべきトレースバック長に対応する使用すべき並列パスメモリを選択する、受信装置。 - 請求項１ないし３のいずれか１項に記載の受信装置において、
受信したフレームに誤りが含まれているかどうかを判断する無効フレーム判断手段と、
該無効フレーム判断手段により誤りが含まれていると判断されたフレーム数をカウントする無効フレーム数カウント手段と、
前記受信したフレーム数をカウントする受信フレームカウント手段と
を有し、
前記トレースバック長制御手段は、前記無効フレーム数カウント手段によりカウントされた誤りが含まれていると判断されたフレーム数と、前記受信フレームカウント手段によりカウントされた受信したフレーム数とに基づいて、前記トレースバック手段におけるトレースバック長を制御する、受信装置。 - 請求項４に記載の受信装置において、
前記トレースバック長制御手段は、前記無効フレーム数カウント手段によりカウントされた誤りが含まれていると判断されたフレーム数が所定の閾値以上である場合、前記トレースバック手段におけるトレースバック長を増加させるように制御する、受信装置。 - 請求項１ないし３のいずれか１項に記載の受信装置において、
受信されたフレームに含まれるプリアンブルを利用して、受信信号の品質を解析する受信品質解析部
を有し、
前記トレースバック長制御手段は、受信品質解析部による受信信号の品質の解析結果に基づいて、前記トレースバック手段におけるトレースバック長を制御する、受信装置。 - 請求項６に記載の受信装置において、
前記受信品質解析部は、物理レイヤ・コンバージェンスプロトコルプリアンブルを利用して、受信信号の品質を解析する、受信装置。 - 請求項６又は７に記載の受信装置において、
前記トレースバック長制御手段は、受信品質解析部による受信信号の品質の解析結果に基づいて、受信信号の品質が所定の値を満たさない場合、前記トレースバック手段におけるトレースバック長を増加させるように制御する、受信装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010276382A JP5553016B2 (ja) | 2010-12-10 | 2010-12-10 | 受信装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010276382A JP5553016B2 (ja) | 2010-12-10 | 2010-12-10 | 受信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012124872A true JP2012124872A (ja) | 2012-06-28 |
| JP5553016B2 JP5553016B2 (ja) | 2014-07-16 |
Family
ID=46505824
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010276382A Expired - Fee Related JP5553016B2 (ja) | 2010-12-10 | 2010-12-10 | 受信装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5553016B2 (ja) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10215190A (ja) * | 1997-01-30 | 1998-08-11 | Nec Corp | ビタビ復号ｌｓｉ |
| JPH114171A (ja) * | 1997-06-11 | 1999-01-06 | Oki Electric Ind Co Ltd | ビタビ復号方法及びビタビ復号装置 |
| JP2001094442A (ja) * | 1999-09-20 | 2001-04-06 | Sony Corp | 復号装置及び復号方法 |
| JP2004236335A (ja) * | 2003-01-30 | 2004-08-19 | Agere Systems Inc | 多ブランチｏｆｄｍトランシーバ |
| JP2006173903A (ja) * | 2004-12-14 | 2006-06-29 | Canon Inc | 最尤復号化器 |
| JP2011035568A (ja) * | 2009-07-30 | 2011-02-17 | Ricoh Co Ltd | 受信装置 |
-
2010
- 2010-12-10 JP JP2010276382A patent/JP5553016B2/ja not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10215190A (ja) * | 1997-01-30 | 1998-08-11 | Nec Corp | ビタビ復号ｌｓｉ |
| JPH114171A (ja) * | 1997-06-11 | 1999-01-06 | Oki Electric Ind Co Ltd | ビタビ復号方法及びビタビ復号装置 |
| JP2001094442A (ja) * | 1999-09-20 | 2001-04-06 | Sony Corp | 復号装置及び復号方法 |
| JP2004236335A (ja) * | 2003-01-30 | 2004-08-19 | Agere Systems Inc | 多ブランチｏｆｄｍトランシーバ |
| JP2006173903A (ja) * | 2004-12-14 | 2006-06-29 | Canon Inc | 最尤復号化器 |
| JP2011035568A (ja) * | 2009-07-30 | 2011-02-17 | Ricoh Co Ltd | 受信装置 |
Non-Patent Citations (1)
| Title |
|---|
| JPN6014017610; Ｗｏｏ Ｈｙｕｎｇ Ｌｅｅ ｅｔ ａｌ．: 'Ｐａｒａｌｌｅｌ Ｐｒｏｃｅｓｓｉｎｇ Ｂａｓｅｄ Ｐｏｗｅｒ Ｒｅｄｕｃｔｉｏｎ ｉｎ ａ ２５６ Ｓｔａｔｅ Ｖｉｔｅｒｂｉ Ｄｅｃｏｄｅｒ' Ａｐｐｌｉｃａｔｉｏｎ-ｓｐｅｃｉｆｉｃ Ｓｙｓｔｅｍｓ， Ａｒｃｈｉｔｅｃｔｕｒｅｓ ａｎｄ Ｐｒｏｃｅｓｓｏｒｓ， ２００６． ＡＳＡＰ '０６． Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ , 200609, ｐｐ．１８２-１８５ * |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5553016B2 (ja) | 2014-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7478314B1 (en) | Methods, algorithms, software, circuits, receivers and system for decoding convolutional code | |
| TWI488445B (zh) | 基於佇列的資料偵測與解碼的系統及方法 | |
| JP4065025B2 (ja) | 複数の符号レートを用いるセルラー通信システム | |
| US5729557A (en) | Cellular communication system with multiple code rates | |
| US8155247B2 (en) | Message decoding with a priori information and soft combining | |
| US7929646B2 (en) | Map decoder with bidirectional sliding window architecture | |
| KR101551261B1 (ko) | 전송된 메시지들에 대한 다중 가설들을 사용한 디코딩 방식 | |
| US7895506B2 (en) | Iterative decoder with early-exit condition detection and methods for decoding | |
| WO2009088533A1 (en) | Decoding scheme using a-priori information about transmitted messages | |
| KR101612294B1 (ko) | 통신 시스템에서 복호화를 위한 장치 및 방법 | |
| US20020049948A1 (en) | Method and apparatus for performing turbo decoding based on channel information | |
| JP5476838B2 (ja) | 受信装置 | |
| CN104796160B (zh) | 译码方法和装置 | |
| JP5553016B2 (ja) | 受信装置 | |
| WO2001099289A1 (fr) | Procede de reconnaissance de format de transmission | |
| EP1517451A1 (en) | Decoding apparatus, communication apparatus and decoding method | |
| JP2000269826A (ja) | 誤り検出装置及び方法 | |
| JP4729726B2 (ja) | 誤り訂正装置、受信装置、誤り訂正方法および誤り訂正プログラム | |
| JP2008244593A (ja) | ディジタル無線受信装置 | |
| KR100353859B1 (ko) | 터보 복호화 장치의 반복복호 제어기 및 그 방법 | |
| US8644432B2 (en) | Viterbi decoder for decoding convolutionally encoded data stream | |
| WO2004019498A1 (en) | Convolutional decoder and method for decoding demodulated values | |
| JP2010011398A (ja) | 反復型の誤り訂正復号器及び、データ復号処理システム | |
| CN110768747A (zh) | 回旋码解码器及回旋码解码方法 | |
| JP2008205944A (ja) | 無線信号受信装置及び無線信号受信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131111 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140423 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140430 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140513 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 5553016 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| LAPS | Cancellation because of no payment of annual fees |