JP2013126005A - ヘッダ情報識別装置及びヘッダ情報識別方法 - Google Patents
ヘッダ情報識別装置及びヘッダ情報識別方法 Download PDFInfo
- Publication number
- JP2013126005A JP2013126005A JP2011272315A JP2011272315A JP2013126005A JP 2013126005 A JP2013126005 A JP 2013126005A JP 2011272315 A JP2011272315 A JP 2011272315A JP 2011272315 A JP2011272315 A JP 2011272315A JP 2013126005 A JP2013126005 A JP 2013126005A
- Authority
- JP
- Japan
- Prior art keywords
- header information
- cross
- correlation value
- received signal
- replica
- 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
- Monitoring And Testing Of Transmission In General (AREA)
- Circuits Of Receivers In General (AREA)
Abstract
【解決手段】受信信号のヘッダ情報のパターン毎に信号レプリカを記憶する記憶部を備え、受信信号を復号することなく受信信号のヘッダ情報を識別するヘッダ情報識別装置が、受信信号と信号レプリカとの相互相関値を算出し、相互相関値の高い信号レプリカに基づいて、受信信号のヘッダ情報を推定する。
【選択図】図1
Description
レプリカ記憶部401は、識別したいヘッダ部の全パターンの信号レプリカを記憶している。相互相関計算部402−m(m=1、…、M;m及びMは整数)は、それぞれ受信信号と、レプリカ記憶部401が記憶しているm番目の信号レプリカとの相互相関値を計算する。相関値判定部403は、計算されたM個の相互相関値のうち、閾値を超えるものを検出し、対応するヘッダ情報を出力する。
また、上述した従来技術によるヘッダ情報識別装置4では、パケットの位置(送信時間)が不明である。そのため、少しずつ時間をずらしながら、検出したい信号レプリカと受信信号との相互相関を計算する必要があり、計算負荷が高いという問題がある。
具体的には以下の通りである。レプリカ記憶部に記憶されたヘッダ部分のパターンと、受信信号のヘッダ部分のそれぞれとをグループ化する。先頭のグループから順に確からしい組合せのみについて相互相関値を算出する。そして、グループ毎に送信されたヘッダ情報を推定していく。このとき、一のグループで推定した組合せ以外のパターンについて、以降のパターンマッチングでは用いない。この結果、記憶されたヘッダ部分と受信信号のヘッダ部分との全ての組合せについてのパターンマッチングを行う必要がなくなる。そのため、演算量を低減することができる。
以下、本発明の実施形態について図面を参照して説明する。
まず、本発明の第1実施形態について説明する。
図1は、本発明の第1実施形態によるヘッダ情報識別装置1の機能構成を示す概略ブロック図である。ヘッダ情報識別装置1は、バスで接続されたCPU(Central Processing Unit)やメモリや補助記憶装置などを備え、ヘッダ情報識別プログラムを実行する。ヘッダ情報識別プログラムの実行によって、ヘッダ情報識別装置1は、レプリカ記憶部101、複数の情報要素選択部102(102−1〜102−K)、を備える装置として機能する。なお、ヘッダ情報識別装置1の各機能の全て又は一部は、ASIC(Application Specific Integrated Circuit)やPLD(Programmable Logic Device)やFPGA(Field Programmable Gate Array)等のハードウェアを用いて実現されても良い。ヘッダ情報識別プログラムは、コンピュータ読み取り可能な記録媒体に記録されても良い。コンピュータ読み取り可能な記録媒体とは、例えばフレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置である。ヘッダ情報識別プログラムは、電気通信回線を介して送受信されても良い。
レプリカ記憶部101は、磁気ハードディスク装置や半導体記憶装置などの記憶装置を用いて構成される。レプリカ記憶部101は、識別したいヘッダ部の全パターンの信号レプリカを記憶している。
次に、本発明の第2実施形態について説明する。
図3は、本発明の第2実施形態によるヘッダ情報識別装置2の機能構成を示す概略ブロック図である。ヘッダ情報識別装置2は、バスで接続されたCPUやメモリや補助記憶装置などを備え、ヘッダ情報識別プログラムを実行する装置である。ヘッダ情報識別装置2は、ヘッダ情報識別プログラムの実行によって、レプリカ記憶部201、複数の情報要素選択部202(202−1〜202−K)、同期位置推定部203を備える装置として機能する。なお、ヘッダ情報識別装置2の各機能の全て又は一部は、ASICやPLDやFPGA等のハードウェアを用いて実現されても良い。
情報要素選択部202−k(k=1、…、K;k及びKは整数)は、各々、レプリカ選択部2021−kと、複数の相互相関計算部2022(2022−1−k〜2022−Mk−k)、相関値判定部2023−kを備える。
情報要素選択部202−kは、前段の情報要素選択部202−(k−1)及びレプリカ記憶部201から入力された情報要素の中から、最も確からしいPk個の情報要素を選択する。具体的には、情報要素選択部202−kは、入力された上位N1+N2+・・・Nk−1[bit]のPk−1個の情報要素を含む上位N1+N2+・・・Nk[bit]の全パターンの中から最も確からしいPk個の情報要素を選択する。そして、情報要素選択部202−kは、選択した情報要素を情報要素選択部202−(k+1)に出力する。ここで、Nkは、k番目の情報要素選択部202−kが選択する情報要素の長さを表す。Pkは、情報要素選択部202−(k+1)に出力する情報要素の個数を表す。
なお、同期位置推定部203は、上記で説明した手法以外にも、自己相関計算を用いる方法、ZCM法、MAM法、WDM法など、任意の検出方法を用いて処理を行っても良い。
なお、第2実施形態では、K個の情報要素選択部202−1〜202−Kを直列に接続している。しかし、1つ又は複数(K個よりも少ない数)の情報要素選択部202を再帰的に複数回利用することによって、同様の処理を実現しても良い。この場合、処理速度は低下するが、装置構成を簡易にすることができる。
次に、本発明の第3実施形態について説明する。
図4は、本発明の第3実施形態によるヘッダ情報識別装置3の機能構成を示す概略ブロック図である。ヘッダ情報識別装置3は、バスで接続されたCPUやメモリや補助記憶装置などを備え、ヘッダ情報識別プログラムを実行する装置である。ヘッダ情報識別装置3は、ヘッダ情報識別プログラムの実行によって、レプリカ記憶部301、情報要素選択部302(302−1〜302−K)、同期位置推定部303、周波数誤差推定部304、伝搬路推定部305を備える装置として機能する。なお、ヘッダ情報識別装置3の各機能の全て又は一部は、ASICやPLDやFPGA等のハードウェアを用いて実現されても良い。
従来の技術では、記憶してある信号レプリカは、歪んでいない理想的なものである。そのため、無線装置間での周波数誤差や、マルチパス伝搬路で受信信号が歪むと、相互相関値が低下し、ヘッダ情報を識別できる確率が低下するという問題がある。
このような問題に対し、上述した第3実施形態によれば、ヘッダ情報識別装置3は、周波数誤差推定部304、伝搬路推定部305、レプリカ補正部3024−1−k〜3024−Mk−kを用いて、周波数誤差や、伝搬路を考慮し、ヘッダ部の信号レプリカの補正を行う。これにより、ヘッダ情報の検出確率の低下を抑止することができる。
Claims (8)
- 受信信号を復号することなく前記受信信号のヘッダ情報を識別するヘッダ情報識別装置であって、
前記受信信号のヘッダ情報のパターン毎に信号レプリカを記憶する記憶部と、
前記受信信号と前記信号レプリカとの相互相関値を算出する相互相関計算部と、
前記相互相関値の高い前記信号レプリカに基づいて、前記受信信号のヘッダ情報を推定する相関値判定部と、
を備えるヘッダ情報識別装置。 - 前記相互相関計算部は、前記受信信号の先頭部分から複数のグループに分割し、先頭のグループから順に前記相互相関値を算出し、
前記相関値判定部は、算出された前記相互相関値に基づいて、グループ毎にヘッダ情報を推定する、
請求項1に記載のヘッダ情報識別装置。 - 前記相互相関計算部は、前記受信信号の前記ヘッダ情報が検出されている間のみを対象として前記相互相関値の算出を行う、
請求項1又は2に記載のヘッダ情報識別装置。 - 前記受信信号の伝搬路応答を推定する伝搬路推定部と、
前記信号レプリカに対して、前記伝搬路応答に応じた補正を行うレプリカ補正部と、をさらに備え、
前記相互相関計算部は、前記補正が行われた前記信号レプリカに基づいて前記相互相関値を算出する
請求項1〜3のいずれか一項に記載のヘッダ情報識別装置。 - 受信信号のヘッダ情報のパターン毎に信号レプリカを記憶する記憶部を備え、前記受信信号を復号することなく前記受信信号のヘッダ情報を識別するヘッダ情報識別装置が、
前記受信信号と前記信号レプリカとの相互相関値を算出する相互相関計算ステップと、
前記相互相関値の高い前記信号レプリカに基づいて、前記受信信号のヘッダ情報を推定する相関値判定ステップと、
を有するヘッダ情報識別方法。 - 前記相互相関計算ステップにおいて、前記受信信号の先頭部分から複数のグループに分割し、先頭のグループから順に前記相互相関値を算出し、
前記相関値判定ステップにおいて、算出された前記相互相関値に基づいて、グループ毎にヘッダ情報を推定する、
請求項5に記載のヘッダ情報識別方法。 - 前記相互相関計算ステップにおいて、前記受信信号の前記ヘッダ情報が検出されている間のみを対象として前記相互相関値の算出を行う、
請求項5又は6に記載のヘッダ情報識別方法。 - 前記受信信号の伝搬路応答を推定する伝搬路推定ステップと、
前記信号レプリカに対して、前記伝搬路応答に応じた補正を行うレプリカ補正ステップと、をさらに有し、
前記相互相関計算ステップにおいて、前記補正が行われた前記信号レプリカに基づいて前記相互相関値を算出する
請求項5〜7のいずれか一項に記載のヘッダ情報識別方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011272315A JP5650633B2 (ja) | 2011-12-13 | 2011-12-13 | ヘッダ情報識別装置及びヘッダ情報識別方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011272315A JP5650633B2 (ja) | 2011-12-13 | 2011-12-13 | ヘッダ情報識別装置及びヘッダ情報識別方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013126005A true JP2013126005A (ja) | 2013-06-24 |
JP5650633B2 JP5650633B2 (ja) | 2015-01-07 |
Family
ID=48777040
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011272315A Expired - Fee Related JP5650633B2 (ja) | 2011-12-13 | 2011-12-13 | ヘッダ情報識別装置及びヘッダ情報識別方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5650633B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005311602A (ja) * | 2004-04-20 | 2005-11-04 | Toshiba Corp | 信号抽出装置及び信号抽出方法 |
JP2006080906A (ja) * | 2004-09-09 | 2006-03-23 | Matsushita Electric Ind Co Ltd | 多値デジタルデータ送信装置、受信装置、送受信装置、およびデータ伝送システム |
JP2008011157A (ja) * | 2006-06-29 | 2008-01-17 | Sharp Corp | 移動局装置および基地局装置 |
WO2011007414A1 (ja) * | 2009-07-14 | 2011-01-20 | 富士通株式会社 | 無線通信システム、基地局、移動局および無線通信方法 |
-
2011
- 2011-12-13 JP JP2011272315A patent/JP5650633B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005311602A (ja) * | 2004-04-20 | 2005-11-04 | Toshiba Corp | 信号抽出装置及び信号抽出方法 |
JP2006080906A (ja) * | 2004-09-09 | 2006-03-23 | Matsushita Electric Ind Co Ltd | 多値デジタルデータ送信装置、受信装置、送受信装置、およびデータ伝送システム |
JP2008011157A (ja) * | 2006-06-29 | 2008-01-17 | Sharp Corp | 移動局装置および基地局装置 |
WO2011007414A1 (ja) * | 2009-07-14 | 2011-01-20 | 富士通株式会社 | 無線通信システム、基地局、移動局および無線通信方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5650633B2 (ja) | 2015-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1684456B (zh) | 同步检测装置和同步检测方法 | |
US20110306341A1 (en) | Technique for Determining a Cell-Identity | |
US8406346B2 (en) | Code error detecting device, wireless system and code error detecting method | |
CN101690055B (zh) | 用于通信接收机的突发干扰的抑制 | |
EP1988645A1 (en) | Equalization device and equalization method | |
EP3614638A1 (en) | Gfsk detector | |
JP2005260337A (ja) | 復調回路および無線通信システム | |
JP2009033636A (ja) | 最尤復号方法及び受信機 | |
JP5032538B2 (ja) | 伝送路応答推定器 | |
US20100215135A1 (en) | Synchronous processing apparatus, receiving apparatus and synchronous processing method | |
EP2884682A1 (en) | Receiver, method for estimating frequency response of transmission path by receiver | |
JP5650633B2 (ja) | ヘッダ情報識別装置及びヘッダ情報識別方法 | |
US20170077973A1 (en) | Receiving apparatus and signal processing method thereof | |
JP4818437B2 (ja) | コード変換装置及び受信機及びコード変換方法 | |
JP6556400B2 (ja) | タイミング推定装置およびタイミング推定方法 | |
US10419261B2 (en) | Decoding method and apparatus, and system therefor | |
JP5617716B2 (ja) | 受信装置及び、受信方式 | |
RU155554U1 (ru) | Устройство оценки вероятности ошибки на бит для сигналов с восьмипозиционной фазовой модуляцией по двухпозиционным сигналам | |
EP3531562B1 (en) | Maximum likelihood sequence estimation circuit, reception device, and maximum likelihood sequence estimation method | |
US20140185159A1 (en) | Sync mark detection using branch metrics from data detector | |
JP2012109894A (ja) | 受信回路 | |
JP2009094831A (ja) | シングルキャリアブロック伝送の周波数領域等化方法 | |
JP5942226B2 (ja) | 通信システム、それに用いられる送信器と受信器、及び通信方法 | |
RU187640U1 (ru) | Устройство оценки вероятности ошибки на бит для сигналов с шестнадцатипозиционной фазовой модуляцией по четырехпозиционным сигналам | |
JP2007235407A (ja) | 適応等化器および通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20130606 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130802 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140110 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140807 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140819 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141017 |
|
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: 20141111 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141113 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5650633 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |