最尤判定法 Maximum likelihood sequence detection (symbol by symbol, M-ary, OFDM )
|
ディジタル伝送の最終評価は誤り率で決まります。 シンボル判定の誤り率であったり、それをビット当たりに換算したビット誤り率であったりしますが、大変基本的なことなので、ちゃんと定義しておく必要があります。 シンボル誤りからビット誤りへの換算は多様性が大きいので(ディジタル通信の速度限界参照)、シンボル誤り率に絞りましょう。 ”シンボル”は、それを物理的な電圧に対応させて送受信します。 たとえば、8値シンボル(3ビット)がパルス電圧値、 「う〜ン・・・なんだかぁ〜具体的じゃないな・・・」 確かに、間違いではないけど、あまりにもそっけないですね。 シンボルが次々と送信される このプロセスをイメージすると、 「一個のシンボルを送って判定するという単純な話じゃないんだー!」 ということに気づきますね。 要するに、上のプロセスを踏んで、”均(ナラ)しでシンボルが誤る確率” ということなんですね。 「では、その意味の誤り確率を最小にする判定法をどうやって設計するの?」 腰を据えて、具体的に考えないとダメみたいですね。 あえて、混乱を承知でいえば、「最近、M元伝送(多重化するときはCDMA)やOFDMといったブロック伝送が目白押しだけど、まとめて考えましょうよ!」 といいたくなりますね。 でも、さすがに並行解説は大混乱になりかねないので、最後に回します。 上のプロセスの「適当な位相で受信信号をサンプル」した結果が次のように表わせるとします。
ここで、送信シンボル系列
となり、シンボルごとの誤り率を問題にすればいいのでスッキリします。 実際には、チャンネル歪みのためにナイキスト条件は満されないので、等化器を使って、式(1)を式(2)の形に変換します。 ただし、厳密に言えば、等化器は誤り率を最小にする意味で必ずしも最適ではないので、直接的に誤り率最小化を考えてみます。 まず、式(2)について誤り率を最小にする判定法を導き、次に、その判定法を式(1)のケースに拡張しましょう。 送信レベルを
になります。 また、正答率は、
です。 いま、受信者は送信レベル 受信信号 といえます。 判定結果
を満たすレベルを選択することになります。
実際には、事後確率のテーブルを予め作っておきますが、それはベイズの公式から次の式で計算できます。
雑音がAWGNのときは、
で計算します。 注1:一般的に加法的”有色”ガウス雑音としたMAPの原理は最大事後確率判定法を参照。 もし送信レベルが等確率ならば、
だけで済みます。 これは、条件付確率の結果を固定し、原因を変数としてサーチしています。 このような関数を尤(ユウ)度関数 (liklihood function ) と呼んでいます。 そして、この判定法を最尤(ユウ)判定法 (Maximum Likelihood Detection: ML ) と呼んでいます。 さらに、式(8)の最大化は
と同じですから、テーブルを用意しないで、単に受信信号に一番近いレベルを判定すれば済むことになります。 注2: ほとんどのディジタル通信では、スクランブラーによってレベル値はランダム化され、等確率です。 注3: 光ファイバー通信では、雑音は光の強度に応じて変化するのでAWGNは仮定できません。 一般に、無線通信や金属線通信などの設計ではAWGNを前提としています。 上で述べたスカラーの判定を多次元へ拡張することは(式(1)へ拡張することは)簡単です。 以下に、MLを拡張します。 MAPの多次元は計算量が多くなり、あまり実用されていないので省略します。 実際の通信では、永遠にデータが送信されるとしてMLのアルゴリズムを実行するわけですが、ここでは原理の理解のため、有限長のシンボル系列を前提にします。 長さ
この場合、条件付確率は
と書けますが、上で述べたように、単に
によって系列
以上は、実シンボルを対象にしていますが、複素シンボル(QAM)への拡張は簡単なので省きます。 注4: チャンネル応答が未知の場合はブラインド系列推定の問題になり難しくなります。 ブラインド問題から入ってください。 さて、M元伝送 (M-ary transmission ) のMLSEを当たってみましょう。 M元伝送は、これを多重化と見做した場合はCDMAに相当します。 CDMAの復習(ここでは多値化します)を兼ねて、簡単に原理を説明します。 長さNのパルス列フレーム
を用いてシンボル(上でいうレベル で表すと、送信信号(長さNの信号)は次のようになります。
ここで、
とすると、この場合のMLSEは前述と同じストーリーであり、
のように書けます。 この最小化を満たす
等化では、逆行列 最後に、OFDMのMLSEを当たってみます。 OFDMの原理は、送信シンボル列
これは式(12)とまったく同じです。 |