1 / 42

無線コンピュータ通信のための 新しいプロトコル設計法と変復調のソフト処理について

無線コンピュータ通信のための 新しいプロトコル設計法と変復調のソフト処理について. １９９７年２月１０日 福島工業高等専門学校 電気工学科 中 尾 剛. 発表の内容. 研究の目的 ソフトウェアによる変復調処理 帯域通過フィルタの高速アルゴリズムについて ＡＲモデルを用いたＦＳＫ変調波の復調について ペトリネットを用いた通信プロトコルの設計 まとめ 今後の課題. 本研究の目的. データ通信における精度、信頼性の向上 正確で高速な変復調処理

portia-suarez
Download Presentation

無線コンピュータ通信のための 新しいプロトコル設計法と変復調のソフト処理について

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 無線コンピュータ通信のための新しいプロトコル設計法と変復調のソフト処理について無線コンピュータ通信のための新しいプロトコル設計法と変復調のソフト処理について １９９７年２月１０日 福島工業高等専門学校 電気工学科 中 尾 剛

  2. 発表の内容 • 研究の目的 • ソフトウェアによる変復調処理 • 帯域通過フィルタの高速アルゴリズムについて • ＡＲモデルを用いたＦＳＫ変調波の復調について • ペトリネットを用いた通信プロトコルの設計 • まとめ • 今後の課題

  3. 本研究の目的 データ通信における精度、信頼性の向上 • 正確で高速な変復調処理 →ソフトウェアによる変復調処理 • 厳密な通信プロトコルの設計・検証 →ペトリネットを用いた記述、シミュレーション

  4. 変復調のソフト処理 • 素子の個体差、経年劣化を考慮しなくてよい • 温度補償などの補償回路が不要 • 数学理論に忠実に処理ができる • 計算量が多くリアルタイム実行は困難 最も計算量の多いフィルタ処理の高速アルゴリズムが必要

  5. 帯域通過フィルタ 伝送路ノイズ等が変調波に混入するため、復調の 復調の前に受信波から変調波を取り出す。 帯域通過フィルタ 受信波 同調波

  6. 利得 １ ω -ω1 ω1 理想的なフィルタ 理想的なフィルタの実現 フィルタ特性を表す関数を逆フーリエ変換しておき 受信波とのコンボリューションを計算する 計算量が多くなり、高速実行が困難

  7. 高速アルゴリズム 微分方程式で表されるフィルタで所要のフィルタを近似する 微分方程式 フーリエ変換 これにより 付近の周波数成分を 取り出すことができる

  8. フィルタ特性

  9. 帯域通過フィルタ計算式 ここで 計算量 積４回 和３回

  10. 変復調処理のブロック図 Carrier wave generator Tx Coding Demodulation module Mudulation Module Transmission filter Tuning module Communication path D/A converter A/D converter Transmitter Receiver Noise

  11. 変調処理 変調の一振幅般式 送信信号が２値の場合

  12. 復調処理 Tuning wave Absolute value of calculation Absolute value of tuning wave LPF wave signal Demodulated

  13. フィルタの利得・位相特性

  14. 復調波の振幅レベル

  15. 同調・復調シミュレーション

  16. 従来のフィルタとの比較１ 本提案のフィルタと同じ計算量の従来方式のフィルタ（FTフィルタ）

  17. ビット誤り率 本提案のフィルタと同じ計算量の従来方式のフィルタ（FTフィルタ）

  18. 計算量の比較 本提案のフィルタと同じ誤り率の従来方式のフィルタ（FTフィルタ） 微分方程式近似 FTフィルタ 計算量 積 ２７回 ４回 １５％ 和 ３回 ２６回 １２％

  19. 通信速度の比較 微分方程式近似 FTフィルタ ６．５μｓ １．０６μｓ 実行時間 サンプリング 周波数 ９４０ｋHz １５０ｋHz 通信速度 94kbps １５ｋｂｐｓ （80486DX2 66MHz の場合）

  20. 本提案の帯域通過フィルタの評価 • 同じ計算量で実現できる従来のフィルタに比べ誤り率が１００～１０００倍程度改善さる • 同じ誤り率を実現する従来のフィルタに比べ計算量が約１／７に改善される • 実用に十分な通信速度でのリアルタイム処理が可能である

  21. 従来のFSK復調方式の問題点 • 複数の搬送波を含む受信波は復調できない １回に送れる情報量が１ビットと少ない • 誤り率を少なくする、通信速度を上げるには周波数間隔を広くする必要がある 伝送帯域が広がる

  22. ARモデル近似による復調 • 複数の搬送波を含む変調波の復調が可能 • １回に送ることのできる情報量が多くなる • 誤り訂正のための符号を同時に送ることが可能 • 周波数間隔を広くとる必要がない • 狭い伝送帯域での通信が可能である

  23. 正弦波のARモデル近似

  24. 受信波のARモデル近似 正弦波のARモデル近似した式に代入 この式を整理して、Z変換の複素変数ｚを用いて表す 伝送路を通して受信された信号のARモデル近似

  25. 最小２乗法による係数推定 評価関数 評価関数を次のベクトルと行列を定義して表す

  26. FSK変調波の復調 推定 FSK変調波 FSK変調波のスペクトル密度関数 FSK変調波の復調

  27. ビット誤り率 復調時に生じるビット誤り率 • サンプリング周波数：１２６００Hz • 搬送波周波数０ ｆ０ ： ２１００Hz • 搬送波周波数１ ｆ１ ：１３００Hz • ARモデル次数 ：４，６，８次 • 時系列データ数 ：２０個 • ノイズ ：白色ガウス雑音 • 評価法 ：Eb/Noに対する誤り率 コンピュータシミュレーションによる誤り率の検証条件

  28. シミュレーション結果

  29. ARモデルを用いたFSK復調方式の評価 • ノイズの多い状態では次数６の場合が最もよい • ノイズが少ない状態では次数４の場合が最もよい • 全体的に次数４の場合が従来の方式に比べてもよい結果が得られる

  30. 通信プロトコルをペトリネットで記述する場合の問題点通信プロトコルをペトリネットで記述する場合の問題点 • 記述能力が低く複雑な論理を記述するとネットが大きくなる • 実際に外部とのデータの入出力を行うことができない • 複数のシステムが非同期で動作するシステムの記述ができない • ノイズによるパケット損失の発生など確率的に発生するものの記述ができない • 記述したネットをプログラム言語にコンバートできない

  31. ペトリネットの拡張 • トークンを単純なものから、パケットの内容を記述できるようにした • トラジションの発火論理を単純なANDのみでなく、複雑な論理式で記述できるようにした • 外部のデータをトークンへ、トークンの内容を外部のデータとして入出力できるようにした • 全体を論理モジュール、入出力モジュール、シミュレーションモジュールに分けたモジュール構成にした

  32. 入出力トラジションとモジュール構成 Logic Module Petri Net Simulation I/F Actual system Input Transition Output Transition Simulation Module Input Output Module Hardware Device Hardware device Input-Output Trasition Module Composition

  33. ペトリネットデザインツール F1-System F2-Net data F3-Activate F4-Gen code F1-Setup F2-Reset F3-Clear breakpoints F4-Return ADD ENTRY DEL ENTRY START START TEXT END END DEL MOVE GO Module name : Efficiency :100 Module name : Efficiency :100 Petri net design screen Simulation screen

  34. ツールを用いたシミュレーション • それぞれのシステムを表すペトリネットごとにトラジションの評価頻度をかえることにより、複数の非同期システムのシミュレーションができる • パケットの流れを視覚的に見ることができる • ノイズを確率的に発生させることにより、パケットを損失させることができる • トラジション評価が一巡するとカウントアップするマークを用意することで、遅延時間など性能評価を行える • 設計したペトリネットからC言語ソースが自動生成できる

  35. 伝送路でのパケット損失 From transmitter Normal transistion Noise transision Selective transision To receiver

  36. Terminal office Terminal office Terminal office Terminal office Terminal office 設計例 Main office • １つの基地局に複数の端末局が存在する • 基地局は端末局が持っているデータを定期的に収集する • 通常は基地局が無線通信を統括する • 非常時は端末局が基地局に通信を要求する

  37. 基地局のペトリネット Main office computer Tx Rx Hardware device

  38. 端末局のペトリネット Hardware device Rx Tｘ External device

  39. 無線区間のペトリネット Main office Petri net Terminal office Petri net Terminal office Petri net Terminal office Petri net

  40. ペトリネットと用いたプロトコル設計の評価 • 設計がパソコン画面を使いＣＡＤのように行える • データの流れを視覚的に見ることができる • ３つのモジュール構成にすることにより、シミュレーションから実際のシステムへの移行が容易にできる • ノイズを確率的に発生させ、パケットを損失した場合のプロトコルの検証ができる • ペトリネットのステップ数を数えることにより、通信遅延時間などのプロトコル性能解析が容易に行える • 設計したペトリネットをＣ言語ソースにすることができる

  41. まとめ 信頼性の高いデータ通信を行うための手法として • 変復調処理のソフトウェア化 • ペトリネットを用いた通信プロトコルの設計・検証 を提案し、その有効性を示した

  42. 今後の課題 • Q値が高く位相ずれの少ない帯域通過フィルタを近似できる微分方程式について検討を行う • １つのCPUで複数の帯域通過フィルタ処理を行いマルチチャンネル化を行う • ARモデル係数推定に適した時系列データ数、次数の検討 • 多値ＦＳＫ方式の復調法の検討 • リアルタイムにARモデルの係数推定を行う手法の検討 • ペトリネットを用いて設計したプロトコルを実際の通信システムに組み込み正当性を明らかにする • 本提案の手法を組み合わせて、信頼性の高い通信システムの設計・制作を行う

More Related