(57)【要約】本発明は、デコード方法、装置及びシステムに関する。当該方法は、N個のシンボルを含むデコード待ちシンボルシーケンスを受信するステップと、受信されたデコード待ちシンボルシーケンスを第一シンボルシーケンスと第二シンボルシーケンスに分けるステップと、第一シンボルシーケンスと対応する2019501607.tif 000452路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算し、前記第一距離によって小さい距離に対応する経路を得るステップと、2019501607.tif 000453個の小さい距離に対応する経路によって、第二シンボルシーケンスにおける各シンボルに次々とシーケンス確認を行い、第二シンボルシーケンスにおける各シンボルと各路ごとの理想シンボルシーケンス間の第二距離を計算し、最後のシンボルシーケンス確認を行った後、第二距離によって最小距離に対応する理想シンボルシーケンスを得るステップと、最小距離に対応する理想シンボルシーケンスを出力シンボルシーケンスとして扱うステップとを含む方法である。本発明は、同等の条件でデコード処理の高い成功率を達成することができる。
2019501607.tif 000002
【特許請求の範囲】
【請求項１】
N個のシンボルを含むデコード待ちシンボルシーケンスを受信するステップと、
受信された前記デコード待ちシンボルシーケンスを第一シンボルシーケンス（1：K）と第二シンボルシーケンス（K+1：N）に分けるステップと、
前記第一シンボルシーケンス（1：K）と対応する
2019501607.tif 000434
路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算し、前記第一距離によって
2019501607.tif 000435
個の小さい距離に対応する経路を得るステップと、
前記の
2019501607.tif 000436
個の小さい距離に対応する経路によって、前記第二シンボルシーケンス（K+1：N）における各シンボルに次々とシーケンス確認を行い、第二シンボルシーケンスにおける各シンボルと対応する
2019501607.tif 000437
路の理想シンボルシーケンスにおける各路ごとの理想シンボルシーケンス間の第二距離を計算し、最後のシンボルシーケンス確認を行った後、前記第二距離によって最小距離に対応する理想シンボルシーケンスを得るステップと、
前記最小距離に対応する理想シンボルシーケンスを出力シンボルシーケンスとして扱うステップとを含み、前記KがNより小さいことを特徴とするデコード方法。
【請求項２】
前記デコード方法がOvFDMシステムに適用される場合、デコード待ちシンボルシーケンスを受信する前記ステップは、デコード待ち信号を受信するステップと、前記デコード待ち信号を周波数領域のデコード待ちシンボルシーケンスに変換するステップと、をさらに含むことを特徴とする請求項１に記載のデコード方法。
【請求項３】
前記第一距離と前記第二距離は、測度距離であることを特徴とする請求項１に記載のデコード方法。
【請求項４】
前記第一シンボルシーケンス（1：K）と対応する
2019501607.tif 000438
路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算する前記ステップは、
前記第一シンボルシーケンスに含まれているシンボル個数Kに従ってK個シンボルに対応する
2019501607.tif 000439
個の送信可能なシンボルシーケンスを生成するステップと、
前記
2019501607.tif 000440
個の送信可能なシンボルシーケンスの第一個シンボルに基づき、前記すべての送信可能なシンボルシーケンスをセクション1とセクション2に分けるステップと、
前記送信可能なシンボルシーケンスにおける各路ごとのシンボルを次々に累計して、K路の理想重複シンボルシーケンスを得るステップと、
前記第一シンボルシーケンスにおけるシンボルと各路ごとの理想重複シンボルシーケンスとの距離を計算し、
2019501607.tif 000441
本の経路を得るステップと、
前記セクション1及びセクション2に対応する、第一個シンボルのみ違っている送信可能なシーケンスの距離をそれぞれ二つずつ比較し、得られた
2019501607.tif 000442
個の小さい距離を前記第一距離として扱うステップとをさらに含み、各セクションは、
2019501607.tif 000443
路の送信可能なシーケンスを含むことを特徴とする請求項１に記載のデコード方法。
【請求項５】
前記各シンボルと対応する
2019501607.tif 000444
路の理想のシンボルシーケンスにおける各路の理想シンボルシーケンス間の第二距離を計算する前記ステップは、
K個のシンボルを重ね合わせて
2019501607.tif 000445
路の理想シンボルシーケンスを生成するステップと、
カレントシンボルの前のノード状態を確認するステップと、
前記前のノード状態によって状態遷移経路を得るステップと、
前記状態遷移経路に基づき、カレントシンボルと理想シンボル間で
2019501607.tif 000446
個の小さい距離を第二距離として扱うステップと、をさらに含むことを特徴とする請求項１に記載のデコード方法。
【請求項６】
前記第二距離は、カレントシンボルを累計した距離であることを特徴とする請求項１に記載のデコード方法。
【請求項７】
N個のシンボルを含むデコード待ちシンボルシーケンスを受信するユニットと、
受信された前記デコード待ちシンボルシーケンスを第一シンボルシーケンス（1：K）と第二シンボルシーケンス（K+1：N）に分けるユニットと、
前記第一シンボルシーケンス（1：K）と対応する
2019501607.tif 000447
路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算し、前記第一距離によって2K-1個の小さい距離に対応する経路を得るユニットと、
前記の2K-1個の小さい距離に対応する経路によって、前記第二シンボルシーケンス（K+1：N）における各シンボルに次々とシーケンス確認を行い、第二シンボルシーケンスにおける各シンボルと対応する2K路の理想シンボルシーケンスにおける各路ごとの理想シンボルシーケンス間の第二距離を計算し、最後のシンボルシーケンス確認を行った後、前記第二距離によって最小距離に対応する理想シンボルシーケンスを得るユニットと、
前記最小距離に対応する理想シンボルシーケンスを出力シンボルシーケンスとして扱うユニットとを含み、前記KがNより小さいことを特徴とするデコード装置。
【請求項８】
前記デコード装置がOvFDMシステムに適用される場合、前記デコード待ち信号を周波数領域のデコード待ちシンボルシーケンスに変換するユニットをさらに含むことを特徴とする請求項7に記載のデコード装置。
【請求項９】
前記第一距離と前記第二距離は、測度距離であることを特徴とする請求項7に記載のデコード装置。
【請求項１０】
N個のシンボルを含むデコード待ちシンボルシーケンスを受信するステップと、
K路の理想シンボルシーケンスを重ね合わせて
2019501607.tif 000448
種類の理想重複シンボルシーケンスを生成するステップと、
カレントシンボルyi（i＝K〜N）と各理想重複シンボルシーケンスとの第一距離を次々と計算するステップと、
前記第一距離によって、カレントシンボルを合計する第二距離を得るステップと、
最後のシンボル
2019501607.tif 000449
を処理した後、前記第二距離によって、最小合計距離に対応する理想のシンボルシーケンスを得るステップと、
前記最小合計距離に対応する理想のシンボルシーケンスを出力シンボルシーケンスとして扱うステップと、を含み、前記KがNより小さいことを特徴とするデコード方法。
【請求項１１】
前記デコード方法がOvFDMシステムに適用される場合、デコード待ちシンボルシーケンスを受信する前記ステップは、デコード待ち信号を受信するステップと、前記デコード待ち信号を周波数領域のデコード待ちシンボルシーケンスに変換するステップと、をさらに含むことを特徴とする請求項10に記載のデコード方法。
【請求項１２】
Kが多重化の重複回数であることを特徴とする請求項10に記載のデコード方法。
【請求項１３】
前記第一距離と前記第二距離は、測度距離であることを特徴とする請求項10に記載のデコード方法。
【請求項１４】
前記第一距離によってカレントシンボルを重ね合わせた第二距離を得る前記ステップは、
カレントシンボルの前のノードの合計距離を獲得するステップと、
カレントシンボルと理想シンボル間の第一距離と前記カレントシンボルの前のノードの合計距離の合計を前記第二距離として扱うステップと、をさらに含むことを特徴とする請求項10に記載のデコード方法。
【請求項１５】
N個のシンボルを含むデコード待ちシンボルシーケンスを受信するユニットと、
K路の理想シンボルシーケンスを重複して
2019501607.tif 000450
種類の理想重複シンボルシーケンスを生成するユニットと、
カレントシンボルyi（i＝K〜N）と各理想重複シンボルシーケンスとの第一距離を順番に計算するユニットと、
前記第一距離によって、カレントシンボルが累計した第二距離を得るユニットと、
最後のシンボル
2019501607.tif 000451
を処理した後、前記第二距離によって、最小合計距離に対応する理想のシンボルシーケンスを得るユニットと、
前記最小合計距離に対応する理想のシンボルシーケンスを出力シンボルシーケンスとして扱うユニットと、を含み、前記KがNより小さいことを特徴とするデコード装置。
【請求項１６】
前記デコード装置がOvFDMシステムに適用される場合、前記デコード待ち信号を周波数領域のデコード待ちシンボルシーケンスに変換するユニットと、をさらに含むことを特徴とする請求項15に記載のデコード装置。
【請求項１７】
Kが多重化の重複回数であることを特徴とする請求項15に記載のデコード装置。
【請求項１８】
前記第一距離と前記第二距離は、測度距離であることを特徴とする請求項15に記載のデコード装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信システムにおける信号のデコード処理に関し、特に重複多重システムに適用されるデコード方法、装置及びシステムに関するものである。
【背景技術】
【０００２】
無線通信システムについて、信号がチャネルに歪みなく伝送され、また、受信側で高効率且つ迅速・正確にデコードして有効な情報を得ることは、我々の狙いである。実際のシステムにおいて、実際のチャネル環境が複雑である。また、信号を伝送する際に、一部の情報に歪みが生じる場合がある。デコードを問題なく行って有効な情報を得るには、送信側及び受信側では、送信電力と信号対雑音比伝送信号を大きくする必要がある。これによって、受信側では情報を正しくデコードすることができる。但し、送信電力を無限に増加するのは無理である。そのために、高効率且つ正確なデコード方法を提供する必要がある。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
既存技術でシーケンス確認を行う場合は、ハミング距離による最適経路の選定は多く使用されている。ハミング距離は、まず受信データをハード判定処理して{ 0、1}のシーケンスに変換し、次に判定後の実データと理想データの同じ個数を比較する。シーケンスには、0と1しか持たない。実際のシステムにおいて、受信データと理想データのハミング距離が同じである確率は高く、且つハード判定後のデータにはある程度の誤差が存在しているので、最適な経路をなかなか精確に特定できなく、システムのデコードの成功率が低くなってしまう。
【課題を解決するための手段】
【０００４】
上記の技術的問題を解決するために採用する技術方案として、本発明はデコード方法、装置及びシステムを提供し、同等の条件でデコード処理の高い成功率を達成することができる。
【０００５】
そのために、本発明は、デコード方法及び装置、及び前記装置を備えるシステムを提供する。
【０００６】
本発明の第１側面によれば、デコード方法を提供可能となる。当該方法は、N個のシンボルを含むデコード待ちシンボルシーケンスを受信するステップと、受信された前記デコード待ちシンボルシーケンスを第一シンボルシーケンス（1：K）と第二シンボルシーケンス（K+1：N）に分けるステップと、前記第一シンボルシーケンス（1：K）と対応する
2019501607.tif 000003
【０００７】
路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算し、前記第一距離によって
2019501607.tif 000004
【０００８】
個の小さい距離に対応する経路を得るステップと、前記の
2019501607.tif 000005
【０００９】
個の小さい距離に対応する経路によって、前記第二シンボルシーケンス（K+1：N）における各シンボルに次々とシーケンス確認を行い、第二シンボルシーケンスにおける各シンボルと対応する
2019501607.tif 000006
【００１０】
路の理想シンボルシーケンスにおける各路ごとの理想シンボルシーケンス間の第二距離を計算し、最後のシンボルシーケンス確認を行った後、前記第二距離によって最小距離に対応する理想シンボルシーケンスを得るステップと、前記最小距離に対応する理想シンボルシーケンスを出力シンボルシーケンスとして扱うステップとを含み、前記KがNより小さいことを特徴とするデコード方法。
【００１１】
本発明の第２側面によれば、デコーダー装置を提供可能となる。当該装置は、N個のシンボルを含むデコード待ちシンボルシーケンスを受信するユニットと、受信された前記デコード待ちシンボルシーケンスを第一シンボルシーケンス（1：K）と第二シンボルシーケンス（K+1：N）に分けるユニットと、前記第一シンボルシーケンス（1：K）と対応する
2019501607.tif 000007
【００１２】
路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算し、前記第一距離によって
2019501607.tif 000008
【００１３】
個の小さい距離に対応する経路を得るユニットと、前記の
2019501607.tif 000009
【００１４】
個の小さい距離に対応する経路によって、前記第二シンボルシーケンス（K+1：N）における各シンボルに次々とシーケンス確認を行い、第二シンボルシーケンスにおける各シンボルと対応する
2019501607.tif 000010
【００１５】
路の理想シンボルシーケンスにおける各路ごとの理想シンボルシーケンス間の第二距離を計算し、最後のシンボルシーケンス確認を行った後、前記第二距離によって最小距離に対応する理想シンボルシーケンスを得るユニットと、前記最小距離に対応する理想シンボルシーケンスを出力シンボルシーケンスとして扱うユニットとを含み、前記KがNより小さいことを特徴とするデコード方法。
【００１６】
本発明の第3側面によれば、デコード方法を提供可能となる。当該方法は、N個のシンボルを含むデコード待ちシンボルシーケンスを受信するステップと、K路の理想シンボルシーケンスを重ね合わせて
2019501607.tif 000011
【００１７】
種類の理想重複シンボルシーケンスを生成するステップと、カレントシンボルyi（i＝K〜N）と各理想重複シンボルシーケンスとの第一距離を順番に計算するステップと、前記第一距離によって、カレントシンボルを合計する第二距離を得るステップと、最後のシンボル
2019501607.tif 000012
【００１８】
を処理した後、前記第二距離によって、最小合計距離に対応する理想のシンボルシーケンスを得るステップと、前記最小合計距離に対応する理想のシンボルシーケンスを出力シンボルシーケンスとして扱うステップと、を含み、前記KがNより小さいことを特徴とするデコード方法。
【００１９】
本発明の第4側面によれば、デコーダー装置を提供可能となる。当該装置は、N個のシンボルを含むデコード待ちシンボルシーケンスを受信するユニットと、K路の理想シンボルシーケンスを重ね合わせて
2019501607.tif 000013
【００２０】
種類の理想重複シンボルシーケンスを生成するユニットと、カレントシンボルyi（i＝K〜N）と各理想重複シンボルシーケンスとの第一距離を順番に計算するユニットと、前記第一距離によって、カレントシンボルを合計する第二距離を得るユニットと、最後のシンボル
2019501607.tif 000014
【００２１】
を処理した後、前記第二距離によって、最小合計距離に対応する理想のシンボルシーケンスを得るユニットと、前記最小合計距離に対応する理想のシンボルシーケンスを出力シンボルシーケンスとして扱うユニットと、を含み、前記KがNより小さいことを特徴とするデコード装置。
【００２２】
通常の場合、デコード待ちデータの長さが長い、また、デコードの深さが増加することにつれて、合計距離が大きくなっていく。システムはすべてのデータをデコードしてから出力すると、システムのリソースを消費してしまう。そのために、経路の記憶容量及び距離の記憶に対して、適切な方法で処理する。一般的には、経路ストレージの長さは4 K〜5Kである経路を選定する。当該経路メモリーは、一杯で、デコード判定出力がまだ行われていない場合、無理やり判定・出力してもよい。同じ経路を持つ初期ノードを優先に出力させる。デコードの深さが増加することにつれて、合計距離が大きくなっていく。この場合は、合計距離を相対距離に記憶してもよい。すなわち、参考距離を定義することである。値の取り方はシステムによって決定する。距離メモリーに記憶されているのは、各経路の第二距離が参考距離に対する相対値である。最適の経路をスクリーニングする場合、当該相対距離によって比較することである。
【図面の簡単な説明】
【００２３】
本発明の上記の目的、特徴及び長所を容易に理解するために、以下、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。添付する図面は次のとおりとする。
【図１】図1は、OvTDMシステムにおける送信信号生成プロセスの例示的なフローチャートを示す。
【図２】図2は、システムにおける変調ユニットの例示的なブロック図を示す。
【図３】図3は、本発明実施例に関するOvTDMシステムにおけるデコード方法の例示的なフローチャート図を示す。
【図４】図4は、本発明実施例に関するOvTDMシステムのデコード方法におけるデコード待ち信号をデコードする前の前処理手順を示すフローチャート図
【図５】図5は、本発明実施例に関するシンボル重複プロセスを示す図。
【図６】図6は、本発明実施例に関する先頭K列のシンボル配列とシンボル重複を示す図。
【図７】図7は、本発明実施例に関するノード状態遷移図を示す。
【図８】図8は、本発明実施例に関するOvTDMシステムにおける入力−出力関係ツリー図を示す。
【図９】図9は、本発明実施例に関するK=3 OvTDM Trellis図を示す。
【図１０】図10は、本発明実施例に関するシンボルシーケンス確認経路図を示す。
【図１１】図11は、本発明の実施例に関するOvTDM遮断システムに適用されるデコード方法を示すフローチャット図。
【図１２】図12は、本発明実施例に関するOvTDM遮断システムのデコード方法におけるデコード待ち信号をデコードする前の前処理手順を示すフローチャット図。
【図１３】図13は、本発明実施例に関するOvTDM遮断システムにおける入力−出力関係ツリー図を示す。
【図１４】図14は、本発明実施例に関するK=3 OvTDM Trellis遮断図を示す。
【図１５】図15は、本発明実施例に関するシンボルシーケンス確認経路図を示す。
【発明を実施するための形態】
【００２４】
以下、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。なお、以下の説明は発明をより深く理解するためのものであって、特許請求の範囲を限定するためのものではなく、これらの態様へのさまざまな変更、入れ替えなどは、本発明の精神から逸脱することなく、他の態様に適用されるのは、当業者であれば、理解されるべきである。
【００２５】
図1は、システムにおける送信信号生成プロセスの例示的なフローチャートを示す。当該送信信号の生成プロセス100は、送信信号のエンベロープ波形
2019501607.tif 000015
【００２６】
を設計・生成するステップ102と、設計されたエンベロープ波形
2019501607.tif 000016
【００２７】
を特定時間にシフトし、他の各時刻の送信信号のエンベロープ波形
2019501607.tif 000017
【００２８】
を形成するステップ104と、送信する記号
2019501607.tif 000018
【００２９】
に、ステップ104で生成された該当時刻のエンベロープ波形
2019501607.tif 000019
【００３０】
を乗じて、各時刻の送信待ち信号波形
2019501607.tif 000020
【００３１】
を得るステップ106と、送信待ち信号波形
2019501607.tif 000021
【００３２】
を重複して、送信信号を形成するステップ108と、を含むものである。当該実施例における送信信号を
2019501607.tif 000022
【００３３】
と表記してもよい。
【００３４】
図2は、システムにおける変調ユニットの例示的なブロック図を示す。当該変調ユニット200は、送信信号のエンベロープ波形を生成するエンベロープ波形生成装置210と、設計されたエンベロープ波形を特定時間にシフトし、他の各時刻の送信信号のエンベロープ波形を形成するシフト装置220と、送信待ちシンボルにシフト装置220に生成された該当時刻のエンベロープ波形を乗じて、各時刻の送信待ち信号波形を得る乗算器230と、送信待ち信号波形を重複して、送信信号を形成する重ね合わせ装置240と、を備えるものである。
【００３５】
図3は、本発明実施例に関するOvTDMシステムにおけるデコード方法の例示的なフローチャート図を示す。当該デコード方法300は、N個のシンボルを含むデコード待ちシンボルシーケンスを受信するステップ302と、受信された前記デコード待ちシンボルシーケンスを第一シンボルシーケンス（1：K）と第二シンボルシーケンス（K+1：N）に分け、Kは二重化の重複回数であるステップ304と、前記第一シンボルシーケンス（1：K）と対応する
2019501607.tif 000023
【００３６】
路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算し、前記第一距離によって
2019501607.tif 000024
【００３７】
個の小さい距離に対応する経路を得るステップ306と、
2019501607.tif 000025
【００３８】
個の小さい距離に対応する前記経路によって、前記第二シンボルシーケンス（K+1：N）における各シンボルに次々とシーケンス確認を行い、各シンボルと対応する
2019501607.tif 000026
【００３９】
路の理想のシンボルシーケンスにおける各理想のシンボルシーケンス間の第二距離を計算し、最後のシンボシーケンスにシーケンス確認を行った後、前記第二距離によって最小距離に対応する理想のシンボルシーケンスを得るステップ308と、最小距離に対応する前記理想のシンボルシーケンスを出力シンボルシーケンスとして扱うステップ310と、を含む。
【００４０】
一実施例において、前記第一距離と前記第二距離は、両方とも測度距離である。
【００４１】
一実施例において、前記第一シンボルシーケンス（1：K）と対応する
2019501607.tif 000027
【００４２】
路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算するステップは、前記第一シンボルシーケンスに含まれるシンボル個数Kに従って、K個シンボルに対応する
2019501607.tif 000028
【００４３】
個の送信可能なシンボルシーケンスを生成するステップと、前記
2019501607.tif 000029
【００４４】
個の送信可能なシンボルシーケンスの第一個のシンボルに基づき、前記すべての送信可能なシンボルシーケンスをセクション１とセクション２に分け、セクションごとに、
2019501607.tif 000030
【００４５】
路の送信可能なシーケンスを含むステップと、前記送信可能なシンボルシーケンスにおける各路ごとのシンボルを順番に累計し、K路の理想重複シンボルシーケンスを得るステップと、前記第一シンボルシーケンスにおけるシンボルと各路ごとの理想重複シンボルシーケンスとの距離を計算し、
2019501607.tif 000031
【００４６】
本の経路を得るステップと、前記セクション1及びセクション2に対応する、第一個シンボルのみ違っている送信可能なシーケンスの距離をそれぞれ二つずつ比較し、得られた
2019501607.tif 000032
【００４７】
個の小さい距離を前記第一距離として扱うステップと、をさらに含む。
【００４８】
一実施例において、前記各シンボルと対応する
2019501607.tif 000033
【００４９】
路の理想シンボルシーケンスにおける各路の理想シンボルシーケンス間の第二距離を計算する前記ステップは、K個のシンボルを重複して
2019501607.tif 000034
【００５０】
路の理想シンボルシーケンスを生成するステップと、カレントシンボルの前のノード状態を確認するステップと、前記前のノード状態によって状態遷移経路を得るステップと、前記状態遷移経路に基づき、カレントシンボルと理想シンボル間で
2019501607.tif 000035
【００５１】
個の小さい距離を第二距離として扱うステップと、をさらに含む。
【００５２】
一実施例において、前記第二距離は、カレントシンボルを累計した距離である。
【００５３】
システムをOvFDMシステムに変更する実現可能な実施例では、デコード信号を受信する段階で受信される信号に対して周波数領域から時間領域への変換を行う必要がある。即ち、デコード待ち信号を受信するステップと、デコード待ち信号をN個のシンボルを含む周波数領域のデコード待ちシンボルシーケンスに変換するステップと、受信された前記デコード待ちシンボルシーケンスを第一シンボルシーケンス（1：K）と第二シンボルシーケンス（K+1：N）に分けるステップと、前記第一シンボルシーケンス（1：K）と対応する
2019501607.tif 000036
【００５４】
路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算し、前記第一距離によって
2019501607.tif 000037
【００５５】
個の小さい距離に対応する経路を得るステップと、前記
2019501607.tif 000038
【００５６】
個の小さい距離に対応する経路によって、前記第二シンボルシーケンス（K+1：N）の各シンボルに次々とシーケンス確認を行い、各シンボルと対応する
2019501607.tif 000039
【００５７】
路の理想シンボルシーケンスにおける各路ごとの理想シンボルシーケンス間の第二距離を計算し、最後のシンボルシーケンスにシーケンス確認を行った後、前記第二距離によって最小距離に対応する理想シンボルシーケンスを得るステップと、前記最小距離に対応する理想シンボルシーケンスを出力シンボルシーケンスとして扱うステップと、を含む。
【００５８】
その後、次のデコード処理を続行する。
【００５９】
2019501607.tif 000040
【００６０】
シンボルに対するデコード処理
K個のシンボルは、
2019501607.tif 000041
【００６１】
、
2019501607.tif 000042
【００６２】
、...
2019501607.tif 000043
【００６３】
と表記される。K個のシンボルを組み合わせて配列すると、計
2019501607.tif 000044
【００６４】
種類の情報を組み合わせ可能である。組み合わせ形式は
2019501607.tif 000045
【００６５】
であり、
2019501607.tif 000046
【００６６】
と表記してもよい。マトリックス
2019501607.tif 000047
【００６７】
について、
2019501607.tif 000048
【００６８】
の上下2セクションに分けられる。各セクションには
2019501607.tif 000049
【００６９】
行があり、サイズは
2019501607.tif 000050
【００７０】
となる。各セクションは、第一個のシンボル
2019501607.tif 000051
【００７１】
の相違でしかないが、後ろにある、k-1個のシンボルの上下の2セクションの組み合わせ配列は、全部同一である。即ち、上下のグループ分けによって、第一個シンボルが+1サブパスか、それとも-1サブパスか、を特定できる。
【００７２】
各路のシンボルを次々と累計した結果を順番に記録して、各路の理想重複シンボルの組み合わせが得られる。マトリックス
2019501607.tif 000052
【００７３】
、すなわち、
2019501607.tif 000053
【００７４】
行K列と表記してもよい。マトリックスを
2019501607.tif 000054
【００７５】
と表記する。第一列は第一路シンボルの配列、第二列は先頭2路シンボルを重ね合わせた配列、第三列は先頭3路のシンボルを重ね合わせた配列である。これによって類推すれば、第K列は、K路にあるシンボルを重ね合わせた配列である。マトリックス
2019501607.tif 000055
【００７６】
に対して、上下の二つセクション、すなわち
2019501607.tif 000056
【００７７】
に分けられ、新規シンボルが+1か、それとも-1か、特定できる。各セクションごとには
2019501607.tif 000057
【００７８】
行があり、サイズが
2019501607.tif 000058
【００７９】
である。
【００８０】
受信されたデコード待ちシンボルシーケンス
2019501607.tif 000059
【００８１】
に対して、先頭からシンボル
2019501607.tif 000060
【００８２】
をK個取り出す。また、このK個のシンボルとマトリックス
2019501607.tif 000061
【００８３】
における各行ごととの距離を次々と計算して、測度距離を求める。測度距離の計算式：
2019501607.tif 000062
【００８４】
。その中、p=2の場合は、ユークリッド距離となる。ユークリッド距離は、2つ信号間の本当の距離であり、実際信号と理想信号との距離をリアルに反応することができる。計算式は、
2019501607.tif 000063
【００８５】
（二つベクトル間の本当の距離を意味する）であり、計
2019501607.tif 000064
【００８６】
個の経路がある。マトリックス
2019501607.tif 000065
【００８７】
は、第一個シンボルの相違でしかないので、K路のシンボルに対して最適な経路を求める場合、1度に経路を
2019501607.tif 000066
【００８８】
個しか保持しない。
【００８９】
比較手順は、
2019501607.tif 000067
【００９０】
が、まず
2019501607.tif 000068
【００９１】
の一行目との測度距離をそれぞれ計算し、二つ距離で最も小さい経路を特定し、当該経路の測度距離
2019501607.tif 000069
【００９２】
と
2019501607.tif 000070
【００９３】
における対応するシンボルシーケンスパス
2019501607.tif 000071
【００９４】
を記録する（他の経路を捨てる）、次に
2019501607.tif 000072
【００９５】
の二行目との測度距離をそれぞれ計算し、最適な経路を保持します。さらに、当該経路の測度距離
2019501607.tif 000073
【００９６】
と
2019501607.tif 000074
【００９７】
における対応するシンボルシーケンス経路
2019501607.tif 000075
【００９８】
を記録する（他の経路を捨てる）。これによって、
2019501607.tif 000076
【００９９】
行目までに類推する。
【０１００】
最後、
2019501607.tif 000077
【０１０１】
本の最適経路が得られる。これらの測度距離を
2019501607.tif 000078
【０１０２】
、
2019501607.tif 000079
【０１０３】
と表記する。シンボルシーケンス経路は、
2019501607.tif 000080
【０１０４】
、
2019501607.tif 000081
【０１０５】
で表すとする。先頭からのK個のシンボルだけを解析しているので、この場合の各経路の
2019501607.tif 000082
【０１０６】
深さはKである。
【０１０７】
2019501607.tif 000083
【０１０８】
シンボルに対するデコード処理
2019501607.tif 000084
【０１０９】
シンボルのデコード処理において、先頭K個のシンボルをデコードし、
2019501607.tif 000085
【０１１０】
本の最適経路
2019501607.tif 000086
【０１１１】
及びそれに対応する合計測度距離
2019501607.tif 000087
【０１１２】
が得られる。K個シンボル以降の各シンボルはK個のシンボルを累計した結果である。それによって、（K+1：N）個のシンボルにシーケンス確認を１つずつ行い、シーケンス確認プロセスを計
2019501607.tif 000088
【０１１３】
回実行する。シーケンス確認プロセスは、以下のステップに分かれる。
【０１１４】
K路のシンボルを累計して、理想シンボル
2019501607.tif 000089
【０１１５】
、計
2019501607.tif 000090
【０１１６】
種類が生成される。累計した後の表現式は
2019501607.tif 000091
【０１１７】
である。+1で累計した後の出力レベルを表す場合、K個のシンボルを累計した後、シンボルレベルは、K+1種類しか含まない。それぞれは、±K、±(K-2)、...、±(K-2i)、i=1〜K/2となり、
2019501607.tif 000092
【０１１８】
と表記される。
【０１１９】
カレントシンボル
2019501607.tif 000093
【０１２０】
の前のノードの状態を判定する。
2019501607.tif 000094
【０１２１】
シンボルのデコードによって、
2019501607.tif 000095
【０１２２】
個の
2019501607.tif 000096
【０１２３】
、すなわち、計
2019501607.tif 000097
【０１２４】
種類の状態が得られる。シンボルの重複プロセスにおいて、第一個のシンボルが新規シンボル、他のK-1のシンボルが前のノードのシンボル状態であるので、
2019501607.tif 000098
【０１２５】
を使って
2019501607.tif 000099
【０１２６】
種類の状態と比較すると、前のノードの状態を確認できる。
【０１２７】
ノードの状態遷移経路を特定する。各ノードは、状態の変換によって2種類の新規状態（+1/-1入力）がさらに生成される。即ち、
2019501607.tif 000100
【０１２８】
種類の状態は、ノードの変換によって
2019501607.tif 000101
【０１２９】
種類の状態に変更する。
【０１３０】
カレントシンボルyと理想シンボル
2019501607.tif 000102
【０１３１】
の測度距離を確認する。
【０１３２】
2019501607.tif 000103
【０１３３】
。
【０１３４】
p=2の場合は、ユークリッド距離となる。ユークリッド距離は、2つ信号間の本当距離であり、実際信号と理想信号との距離をリアルに反応することができる。計算式は、
2019501607.tif 000104
【０１３５】
である。
【０１３６】
一実施例において、多重化波形は矩形波である場合、
2019501607.tif 000105
【０１３７】
を用いて直接に測度距離を求めることができる。
【０１３８】
合計測度距離を計算する。累計した測度距離の計算式は、
2019501607.tif 000106
【０１３９】
である。その中に、
2019501607.tif 000107
【０１４０】
はカレントシンボルを累計した後の測度距離、mはカレントシンボルが受信されたシンボルシーケンス全体におけるインデックス、nはシンボルを累計するインデックス（計
2019501607.tif 000108
【０１４１】
種類ある）、
2019501607.tif 000109
【０１４２】
はカレントシンボルが過去スクリーニングした後合計測度距離（計
2019501607.tif 000110
【０１４３】
種類ある）を示す。実際の処理において、K+1番目のシンボルが対応する
2019501607.tif 000111
【０１４４】
の値は、
2019501607.tif 000112
【０１４５】
シンボルに対するデコード処理における前記測度距離
2019501607.tif 000113
【０１４６】
、K+2番目のシンボルの
2019501607.tif 000114
【０１４７】
値が
2019501607.tif 000115
【０１４８】
となる。これによって類推すれば、N番目のシンボルの
2019501607.tif 000116
【０１４９】
値が
2019501607.tif 000117
【０１５０】
となる。
2019501607.tif 000118
【０１５１】
の値は、変わらずに、カレントシンボルと理想シンボルの測度距離である。
最適経路を選択する。上記の処理によって、
2019501607.tif 000119
【０１５２】
種類の測度距離
2019501607.tif 000120
【０１５３】
と経路
2019501607.tif 000121
【０１５４】
が得られる。この
2019501607.tif 000122
【０１５５】
種類の経路は、基本的に2つのセクションに分かれる。すなわち、直前の状態が+1と入力するか、それとも-1と入力するか。それによって、
2019501607.tif 000123
【０１５６】
個の経路を二つのセクションに分ける。各セクションには、
2019501607.tif 000124
【０１５７】
本の経路がある。各セクションに対応する各行との測度距離をそれぞれ比較する。即ち、第一セクションの1行目と第二セクションの1行目の比較、第一セクションの2行目と第二セクションの2行目の比較など、これによって類推して、各行ごとの最小の測度距離を求め、当該行に対応する合計測度距離
2019501607.tif 000125
【０１５８】
を記録して新規の測度距離
2019501607.tif 000126
【０１５９】
として扱う。同時に、対応するシンボル経路
2019501607.tif 000127
【０１６０】
を保持し、カレントシンボルに対して、遷移経路に従って+1又は-1を入力する。さらに、対応する
2019501607.tif 000128
【０１６１】
の深さに1を加算して、
2019501607.tif 000129
【０１６２】
個の測度距離及びそれに対応する
2019501607.tif 000130
【０１６３】
個のシンボル経路
2019501607.tif 000131
【０１６４】
が得られる。
【０１６５】
上記ステップに基づき、K+1~Nのシンボルを次々と処理する。最後のシンボル
2019501607.tif 000132
【０１６６】
を処理した後、
2019501607.tif 000133
【０１６７】
個の測度距離
2019501607.tif 000134
【０１６８】
及びそれに対応する
2019501607.tif 000135
【０１６９】
個のシンボル経路
2019501607.tif 000136
【０１７０】
が得られる。この場合、
2019501607.tif 000137
【０１７１】
の深さはNである。
2019501607.tif 000138
【０１７２】
個の測度距離を昇順にて配列し、加算した距離で最も小さい測度距離を特定し、対応するインデックスが得られる。そのインデックスに従って、
2019501607.tif 000139
【０１７３】
に対応するインデックスのデコードシンボルシーケンス、すなわち、最終のデコード結果を特定する。デコードした後のシーケンスは
2019501607.tif 000140
【０１７４】
である。デコードシーケンス
2019501607.tif 000141
【０１７５】
と入力シーケンス
2019501607.tif 000142
【０１７６】
を比較することによって、デコード結果が正しいかどうかを確認できるだけでなく、システムのビット誤り率を計算できる。
【０１７７】
図4を参照して、本発明実施例に関するOvTDMシステムにおけるデコード方法によってデコード待ち信号をデコード処理する前に、さらに事前処理400を行う。当該事前処理プロセス400は、受信されたデコード待ち信号を前記OvTDMシステムと同期させるステップ402と、前記同期が終了した後に、受信されたデコード信号に対してチャンネル推定を行うステップ404と、サンプリング原理に基づき、受信されたデコード待ち信号をデジタル処理するステップ406と、を含み、前記同期は定時同期とキャリア同期のいずれかでもよいであり、前記チャンネル推定は実際の伝送チャンネルのパラメーター推知に用いられ、前記デジタル処理は受信された波形を波形送信時刻の間隔にて分割するステップをさらに含む。
【０１７８】
本発明に関するOvTDMシステムのデコード方法において、デコードプロセスを2セクション、すなわち、（1：K）及び（K+1：N）のデコードプロセスに分けている。先頭のK個の信号をまとめて処理する。K個の信号を一つずつ累計して新規のK個の理想信号が得られる。実際受信シンボルシーケンスにおける先頭のK個のシンボルを用いて、新規の理想信号に対して次々と測度距離を求め、
2019501607.tif 000143
【０１７９】
本の最適経路を保持する。真の正確な経路は、この
2019501607.tif 000144
【０１８０】
本の経路に存在するに違いない。これによって、デコードの成功率を高めることができる。但し、遮断システムにおいて、先頭のK-1個のシンボルが既知である。すなわち、通信の際、先頭のK-1個のシンボルを送受信する両者が知り合い、且つ合意に達しているので、先頭のK-1個のシンボルに対してデコード処理を行う必要はない。デコードのシーケンスは、K路目、すなわち
2019501607.tif 000145
【０１８１】
から開始する。確認する必要のあるシンボルシーケンスの個数が計N-K+1である。遮断システムによれば、デコードの効率を上げるだけでなく、システムデザインの複雑度を下げることができる。
【０１８２】
測度距離によって最適経路を選定する。測度距離は、二つ信号間の距離を示す。最適経路を選定する際、測度距離が最も小さい経路を最適経路に選定する。これによって、理想信号に最も近い経路を特定できるだけでなく、システムのデコードの成功率を高めることができる。
【０１８３】
測度距離を比較する場合、カレントシンボルと理想シンボルの測度距離のみを比較すると、デコードの深さが増加するにつれて、最適経路にバラツキが発生する可能性があり、デコードの成功率を下げる結果になるのである。シンボル重複プロセスは実は、K個のシンボルを相互に重ねる処理であり、シンボル前後の相関性が高い。そのために、カレントの測度距離と過去に累計した測度距離を足し算足した値によって判定できる。これによって、デコードの深さが増加するにつれて、最適経路をより正確に判定でき、デコードの成功率を高めることができる。
【０１８４】
本発明に関する具体的な一実施例において、矩形波を多重化波形としてエンコード・デコードの処理プロセスを説明する。多重化の重複回数をK=3に設定する。図5に示すように、入力シーケンス
2019501607.tif 000146
【０１８５】
={+1+1 -1 +1 -1 +1 +1 +1 -1 +1}がエンコード処理によって、出力シーケンスがs(t) = {+1 +2+1 +1 -1 +1 +1 +3 +1 +1 }となる。図5から、エンコード処理によって出力されている先頭の2つのシンボルは、3路信号の重複結果ではないことが分かる。
【０１８６】
エンコードした信号は、実際のチャンネルを経由で伝送すると、受信側が受信されたデコード待ちシンボルシーケンスにバラツキが発生する。
2019501607.tif 000147
【０１８７】
，i=1~10と表記する。本実施例において、受信されたシンボルシーケンスは
2019501607.tif 000148
【０１８８】
={-0.0123,1.0439, 0.369, 0.6781, -0.5921, 1.0252, 0.2574, 2.0371, 0.8769, 0.9036}である。測度距離
2019501607.tif 000149
【０１８９】
のp値を2に設定すると、ユークリッド距離となる。以下、これを例としてデコード手順を説明する。
【０１９０】
まず、先頭の3個のシンボルをデコード処理する。図6に示すように、計8種類の配列グループがあり、8*3のマトリックスを組んでいる。各路ごとのシンボルに対して、一つずつ累計して、サイズが8*3であるマトリックスを形成する。マトリックスを
2019501607.tif 000150
【０１９１】
の2セクションに分ける。
2019501607.tif 000151
【０１９２】
と
2019501607.tif 000152
【０１９３】
の相違点は、
2019501607.tif 000153
【０１９４】
1個目のシンボルは1、
2019501607.tif 000154
【０１９５】
1個目のシンボルは-1である。あるいは、
2019501607.tif 000155
【０１９６】
1個目のシンボルは-1、
2019501607.tif 000156
【０１９７】
1個目のシンボルは1であってもよい。
2019501607.tif 000157
【０１９８】
の先頭の3個のシンボルをマトリックス
2019501607.tif 000158
【０１９９】
の1行目及び5行目、2行目及び6行目...4行目及び8行目に対して、ユークリッド距離の比較を別々に行い、5行目、2行目、3行目、4行目のユークリッド距離を獲得し、それぞれd1、d2、d3、d4と表記する。さらに、各行に対応する経路
2019501607.tif 000159
【０２００】
、すなわち、
2019501607.tif 000160
【０２０１】
の5行目、2行目、3行目及び4行目を記録する。よって、先頭の3個シンボルのデコードによって、4つの経路が得られる。その4つ経路に対応するシンボルシーケンスは、
2019501607.tif 000161
【０２０２】
：（-1 1 1）、
2019501607.tif 000162
【０２０３】
：（1 1 -1）、
2019501607.tif 000163
【０２０４】
：（1 -1 1）、
2019501607.tif 000164
【０２０５】
：（1 -1 -1）となっている。
【０２０６】
次は、4~10のシンボルをデコード処理する。K=3の場合は、a、b、c、dの4つの状態がある。対応するシンボルが、（1,1）、（1,-1）、（-1,1）、（-1,-1）である。pathシーケンスにおける最後の2つのシンボルを上記の4つ状態と比較すると、前のノードの状態を特定できる。遷移経路は、ノード状態遷移図を参照してください。図7に示されたノード状態遷移図から、
2019501607.tif 000165
【０２０７】
がノードa、
2019501607.tif 000166
【０２０８】
がノードb、
2019501607.tif 000167
【０２０９】
がノードc、
2019501607.tif 000168
【０２１０】
がノードdに対応することが分かる。K=3の場合の入力・出力関係図は図8を参照してください。この図から、ノードaが（1,1）、ノードbが（1,-1）、ノードcが（-1,1）、ノードdが（-1,-1）であることが分かる。
【０２１１】
K=3の場合、重複したシンボルレベルが+3、+1であり、計4種類がある。即ち、
2019501607.tif 000169
【０２１２】
、
2019501607.tif 000170
【０２１３】
、
2019501607.tif 000171
【０２１４】
、
2019501607.tif 000172
【０２１５】
である。対応する理想シンボルの表現式は、
2019501607.tif 000173
【０２１６】
、
2019501607.tif 000174
【０２１７】
、
2019501607.tif 000175
【０２１８】
、
2019501607.tif 000176
【０２１９】
、
2019501607.tif 000177
【０２２０】
、
2019501607.tif 000178
【０２２１】
、
2019501607.tif 000179
【０２２２】
、
2019501607.tif 000180
【０２２３】
となる。
【０２２４】
4個目のシンボル
2019501607.tif 000181
【０２２５】
を使って、上記4種類のレベルとのユークリッド距離を求める。
【０２２６】
2019501607.tif 000182
【０２２７】
ノードはaである場合、+1と入力すると、+3が得られる。これはa->aのノード遷移である。
2019501607.tif 000183
【０２２８】
と+3で求められたユークリッド距離は、
2019501607.tif 000184
【０２２９】
と表記される。-1と入力すると、+1が得られる。これは、a->bのノード遷移である。
2019501607.tif 000185
【０２３０】
と+1で求められたユークリッド距離は、
2019501607.tif 000186
【０２３１】
と表記される。
【０２３２】
2019501607.tif 000187
【０２３３】
ノードはbである場合、+1と入力すると+1が得られる。これはb->cのノード遷移である。
2019501607.tif 000188
【０２３４】
と+1で求められたユークリッド距離は、
2019501607.tif 000189
【０２３５】
と表記される。-1と入力すると-1が得られる。これはb->dのノード遷移である。
2019501607.tif 000190
【０２３６】
と-1で求められたユークリッド距離は、
2019501607.tif 000191
【０２３７】
と表記される。
【０２３８】
2019501607.tif 000192
【０２３９】
ノードはcである場合、+1と入力すると+1が得られる。これはc->aのノード遷移である。
2019501607.tif 000193
【０２４０】
と+1で求められたユークリッド距離は、
2019501607.tif 000194
【０２４１】
と表記される。-1と入力すると-1が得られる。これはc->bのノード遷移である。
2019501607.tif 000195
【０２４２】
と-1で求められたユークリッド距離は、
2019501607.tif 000196
【０２４３】
と表記される。
【０２４４】
2019501607.tif 000197
【０２４５】
ノードはdである場合、+1と入力すると-1が得られる。これはd->cのノード遷移である。
2019501607.tif 000198
【０２４６】
と-1で求められたユークリッド距離は、
2019501607.tif 000199
【０２４７】
と表記される。-1と入力すると-3が得られる。これはd->dのノード遷移である。
2019501607.tif 000200
【０２４８】
と-3で求められたユークリッド距離は、
2019501607.tif 000201
【０２４９】
と表記される。
【０２５０】
カレントシンボルのユークリッド距離
2019501607.tif 000202
【０２５１】
と先頭の3個シンボルに対応するユークリッド距離をそれぞれ累計すると、合計距離が得られる。即ち、
2019501607.tif 000203
【０２５２】
、
2019501607.tif 000204
【０２５３】
；
2019501607.tif 000205
【０２５４】
、
2019501607.tif 000206
【０２５５】
；
2019501607.tif 000207
【０２５６】
、
2019501607.tif 000208
【０２５７】
；
2019501607.tif 000209
【０２５８】
、
2019501607.tif 000210
【０２５９】
。
【０２６０】
最適経路を求める。
【０２６１】
2019501607.tif 000211
【０２６２】
と
2019501607.tif 000212
【０２６３】
のユークリッド距離を比較することによって、
2019501607.tif 000213
【０２６４】
のユークリッド距離が小さいことが分かるため、この小さいユークリッド距離
2019501607.tif 000214
【０２６５】
を記録し、新規の
2019501607.tif 000215
【０２６６】
と表記する。
2019501607.tif 000216
【０２６７】
において、カレントノードが過去に加算したユークリッド距離
2019501607.tif 000217
【０２６８】
が対応する経路は
2019501607.tif 000218
【０２６９】
シーケンスである。そのために、
2019501607.tif 000219
【０２７０】
の深さは3から4に増え、且つ4個目のシンボルが+1と表記される。得られた新規のシンボル経路シーケンスは（1 -1 1 1）であり、新規の
2019501607.tif 000220
【０２７１】
と表記される。
【０２７２】
2019501607.tif 000221
【０２７３】
と
2019501607.tif 000222
【０２７４】
のユークリッド距離を比較することによって、
2019501607.tif 000223
【０２７５】
のユークリッド距離が小さいことが分かるため、この小さいユークリッド距離
2019501607.tif 000224
【０２７６】
を記録し、新規の
2019501607.tif 000225
【０２７７】
と表記する。
2019501607.tif 000226
【０２７８】
2019501607.tif 000227
【０２７９】
において、カレントノードが過去に加算したユークリッド距離
2019501607.tif 000228
【０２８０】
が対応する経路は
2019501607.tif 000229
【０２８１】
シーケンスである。そのために、
2019501607.tif 000230
【０２８２】
2019501607.tif 000231
【０２８３】
の深さは3から4に増え、且つ4個目のシンボルが-1と表記される。得られた新規のシンボル経路シーケンスは（-1 1 1 -1）であり、新規の
2019501607.tif 000232
【０２８４】
と表記される。
【０２８５】
2019501607.tif 000233
【０２８６】
と
2019501607.tif 000234
【０２８７】
のユークリッド距離を比較することによって、
2019501607.tif 000235
【０２８８】
のユークリッド距離が小さいことが分かるため、この小さいユークリッド距離
2019501607.tif 000236
【０２８９】
を記録し、新規の
2019501607.tif 000237
【０２９０】
と表記する。
2019501607.tif 000238
【０２９１】
において、カレントノードが過去に加算したユークリッド距離
2019501607.tif 000239
【０２９２】
が対応する経路は
2019501607.tif 000240
【０２９３】
シーケンスである。そのために、
2019501607.tif 000241
【０２９４】
の深さは3から4に増え、且つ4個目のシンボルが+1と表記される。得られた新規のシンボル経路シーケンスは（1 1 -1 1）であり、新規の
2019501607.tif 000242
【０２９５】
と表記される。
【０２９６】
2019501607.tif 000243
【０２９７】
と
2019501607.tif 000244
【０２９８】
のユークリッド距離を比較することによって、
2019501607.tif 000245
【０２９９】
のユークリッド距離が小さいことが分かるため、この小さいユークリッド距離
2019501607.tif 000246
【０３００】
を記録し、新規の
2019501607.tif 000247
【０３０１】
と表記する。
2019501607.tif 000248
【０３０２】
において、カレントノードが過去に加算したユークリッド距離
2019501607.tif 000249
【０３０３】
が対応する経路は
2019501607.tif 000250
【０３０４】
シーケンスである。そのために、
2019501607.tif 000251
【０３０５】
の深さは3から4に増え、且つ4個目のシンボルが-1と表記される。得られた新規のシンボル経路シーケンスは（1 1 -1 -1）であり、新規の
2019501607.tif 000252
【０３０６】
と表記される。
【０３０７】
上記のように、得られた新規の最適経路は、
2019501607.tif 000253
【０３０８】
：（1 -1 1 1）、
2019501607.tif 000254
【０３０９】
：（-1 1 1 -1）、
2019501607.tif 000255
【０３１０】
：（1 1 -1 1）、
2019501607.tif 000256
【０３１１】
：（1 1 -1 -1）である。
【０３１２】
すべてのシンボルのデコード処理を完了する。同様に、上記の方法で5~10シンボルに対してシーケンス確認を行う。図9のK=3 Trellis図を参照して、得られたシンボルを確認する。確認手順は図10を参照してください。最終的に得られたシンボルシーケンスは、それぞれ、
2019501607.tif 000257
【０３１３】
：（1 1 -1 1 -1 1 11 1 1），
2019501607.tif 000258
【０３１４】
：（1 1 -1 1 -1 1 1 1 1 -1），
2019501607.tif 000259
【０３１５】
:（1 1 -1 1 -1 1 1 1 -1 1），
2019501607.tif 000260
【０３１６】
：（1 1 -1 1 -1 1 11 -1 -1）となっている。
2019501607.tif 000261
【０３１７】
、
2019501607.tif 000262
【０３１８】
、
2019501607.tif 000263
【０３１９】
及び
2019501607.tif 000264
【０３２０】
を比較することによって、デコードの深さが増加することにつれて、経路ストレージにおける初期ノードが同じ経路が次第に等しくなってくる。そのため、デコード処理では、pathにおける同じ経路を優先出力にし、記憶スペースを節約できる。
【０３２１】
対応するユークリッド距離は、
2019501607.tif 000265
【０３２２】
= 3.5071，
2019501607.tif 000266
【０３２３】
=3.0049，
2019501607.tif 000267
【０３２４】
=2.4493，
2019501607.tif 000268
【０３２５】
=3.6040である。この4つ距離を比較することによって、
2019501607.tif 000269
【０３２６】
のユークリッド距離が最も小さいことが分かる。対応する
2019501607.tif 000270
【０３２７】
を出力シンボルシーケンスに選定する。すなわち、出力するシンボルシーケンスが
2019501607.tif 000271
【０３２８】
=（1 1 -1 1 -1 1 1 1 -1 1）であり、入力するシンボルシーケンス
2019501607.tif 000272
【０３２９】
={+1+1 -1 +1 -1 +1 +1 +1 -1 +1}を比較し、両者のシーケンスが完全に同じなので、正しいデコード結果を得られる。
【０３３０】
本発明は、OvTDMシステムに使用されるデコード装置である。この装置は、N個のシンボルを含むデコード待ちシンボルシーケンスを受信するユニットと、受信された前記デコード待ちシンボルシーケンスを第一シンボルシーケンス（1：K）と第二シンボルシーケンス（K+1：N）に分け、Kは二重化の重複回数であるユニットと、前記第一シンボルシーケンス（1：K）と対応する
2019501607.tif 000273
【０３３１】
路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算し、前記第一距離によって
2019501607.tif 000274
【０３３２】
個の小さい距離に対応する経路を得るユニットと、
2019501607.tif 000275
【０３３３】
個の小さい距離に対応する前記経路によって、前記第二シンボルシーケンス（K+1：N）における各シンボルに次々とシーケンス確認を行い、各シンボルと対応する
2019501607.tif 000276
【０３３４】
路の理想シンボルシーケンスにおける各理想のシンボルシーケンス間の第二距離を計算し、最後のシンボシーケンスにシーケンス確認を行った後、前記第二距離によって最小距離に対応する理想のシンボルシーケンスを得るユニットと、最小距離に対応する前記理想のシンボルシーケンスを出力シンボルシーケンスとして扱うユニットと、を含む。
【０３３５】
一実施例において、前記第一距離と前記第二距離は、両方とも測度距離である。
【０３３６】
一実施例において、前記第二距離は、カレントシンボルを累計した距離である。
【０３３７】
一実施例に提供されているのは、OvFDMシステムに適用されるデコード装置であり、OvTDMシステムのデコード装置と比べ、信号を受信する段階で周波数領域信号から時間領域への変換を実現するための処理装置、すなわち本発明がOvFDMシステムに使用されるデコード装置を備えていることである。当該デコード装置は、デコード待ち信号を受信するユニットと、デコード待ち信号をN個のシンボルを含む周波数領域のデコード待ちシンボルシーケンスをに変換するユニットと、受信された前記デコード待ちシンボルシーケンスを第一シンボルシーケンス（1：K）と第二シンボルシーケンス（K+1：N）に分けるユニットと、前記第一シンボルシーケンス（1：K）と対応する
2019501607.tif 000277
【０３３８】
路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算し、前記第一距離によって
2019501607.tif 000278
【０３３９】
個の小さい距離に対応する経路を得るユニットと、前記
2019501607.tif 000279
【０３４０】
個の小さい距離に対応する経路によって、前記第二シンボルシーケンス（K+1：N）の各シンボルに次々とシーケンス確認を行い、各シンボルと対応する
2019501607.tif 000280
【０３４１】
路の理想シンボルシーケンスにおける各路ごとの理想シンボルシーケンス間の第二距離を計算し、最後のシンボルシーケンスにシーケンス確認を行った後、前記第二距離によって最小距離に対応する理想シンボルシーケンスを得るユニットと、前記最小距離に対応する理想シンボルシーケンスを出力シンボルシーケンスとして扱うユニットと、を含む。
【０３４２】
本発明実施例に係るOvTDM/OvFDMシステムのデコード装置は、デコード待ちシンボルシーケンスを事前処理する事前処理ユニットをさらに含む。当該事前処理ユニットは、受信されたデコード待ち信号を前記OvTDMシステムと同期させる同期装置と、前記同期が終了した後に、受信されたデコード信号に対してチャンネル推定を行うチャンネル推定装置と、サンプリング原理に基づき、受信されたデコード待ち信号をデジタル処理するデジタル処理装置と、を含み、前記同期は定時同期とキャリア同期のいずれかでもよいであり、前記チャンネル推定は実際の伝送チャンネルのパラメーター推知に用いられ、前記デジタル処理は受信された波形を波形送信時刻の間隔にて分割するステップをさらに含む。
【０３４３】
本発明に係るOvTDMシステムのデコード装置において、デコードプロセスを2セクション、すなわち、（1：K）及び（K+1：N）のデコードプロセスに分けている。先頭のK個の信号をまとめて処理する。K個の信号を一つずつ累計して新規のK個の理想信号が得られる。実際受信シンボルシーケンスにおける先頭のK個のシンボルを用いて、新規の理想信号に対して次々と測度距離を求め、
2019501607.tif 000281
【０３４４】
本の最適経路を保持する。真の正確な経路は、この
2019501607.tif 000282
【０３４５】
本の経路に存在するに違いない。これによって、デコードの成功率を高めることができる。但し、遮断システムにおいて、先頭のK-1個のシンボルが既知である。すなわち、通信の際、先頭のK-1個のシンボルを送受信する両者が知り合い、且つ合意に達しているので、先頭のK-1個のシンボルに対してデコード処理を行う必要はない。デコードのシーケンスは、K路目、すなわち
2019501607.tif 000283
【０３４６】
から開始する。確認する必要のあるシンボルシーケンスの個数が計N-K+1である。遮断システムによれば、デコードの効率を上げるだけでなく、システムデザインの複雑度を下げることができる。
【０３４７】
測度距離によって最適経路を選定する。測度距離は、二つ信号間の距離を示す。最適経路を選定する際、測度距離が最も小さい経路を最適経路に選定する。これによって、理想信号に最も近い経路を特定できるだけでなく、システムのデコードの成功率を高めることができる。
【０３４８】
測度距離を比較する場合、カレントシンボルと理想シンボルの測度距離のみを比較すると、デコードの深さが増加するにつれて、最適経路にバラツキが発生する可能性があり、デコードの成功率を下げる結果になるのである。シンボル重複プロセスは実は、K個のシンボルを相互に重複する処理であり、シンボル前後の相関性が高い。そのために、カレントの測度距離と過去に加算した測度距離を足し算足した値によって判定できる。これによって、デコードの深さが増加するにつれて、最適経路をより正確に判定でき、デコードの成功率を高めることができる。
【０３４９】
通常の場合、デコード待ちデータの長さが長い、また、デコードの深さが増加することにつれて、合計距離が大きくなっていく。システムはすべてのデータをデコードしてから出力すると、システムのリソースを消費してしまう。そのために、経路の記憶容量及び距離の記憶に対して、適切な方法で処理する。一般的には、経路ストレージの長さは4 K〜5Kである経路を選定する。当該経路メモリーは、一杯で、デコード判定出力がまだ行われていない場合、無理やり判定・出力してもよい。同じ経路を持つ初期ノードを優先に出力させる。デコードの深さが増加することにつれて、合計距離が大きくなっていく。この場合は、合計距離を相対距離に記憶してもよい。すなわち、参考距離を定義することである。値の取り方はシステムによって決定する。距離メモリーに記憶されているのは、各経路の第二距離が参考距離に対する相対値である。最適の経路をスクリーニングする場合、当該相対距離によって比較することである。
【０３５０】
本発明の上記の実施例におけるOvTDM/OvFDMシステム用のデコード装置は、OvTDM/OvFDMシステムに組み込むことができる。
【０３５１】
本発明は、さらに、OvTDM/OvFDMの遮断システムに適用することができる。重複したシンボルにおいて、先頭のK-1個のシンボル
2019501607.tif 000284
【０３５２】
は、K路のシンボルを重複した結果ではなく、また、実際のデコードプロセスにおいて、先頭のK-1路のシンボルに対するデコードが複雑である。そのために、OvTDM/OvFDMシステムを設計・適用する必要があることが考えられる。遮断システムにおいて、先頭のK-1個のシンボルが既知である。すなわち、通信の際、先頭のK-1個のシンボルを送受信する両者が知り合い、且つ合意に達しているので、先頭のK-1個のシンボルに対してデコード処理を行う必要はない。デコードのシーケンスは、K路目、すなわち
2019501607.tif 000285
【０３５３】
から開始する。確認する必要のあるシンボルシーケンスの個数が計N-K+1である。
【０３５４】
図11は、本発明の実施例に関するOvTDM遮断システムに適用されるデコード方法を示すフローチャット図である。当該デコード方法1100は、N個のシンボルを含むデコード待ちシンボルシーケンスを受信するステップ1102と、K路の理想シンボルシーケンスを重ね合わせて
2019501607.tif 000286
【０３５５】
種類の理想重複シンボルシーケンスを生成するステップ1104と、カレントシンボルyi（i＝K〜N）と各理想重複シンボルシーケンスとの第一距離を次々と計算するステップ1106と、前記第一距離によって、カレントシンボルを合計する第二距離を得るステップ1108と、最後のシンボル
2019501607.tif 000287
【０３５６】
を処理した後、前記第二距離によって、最小合計距離に対応する理想のシンボルシーケンスを得るステップ1110と、前記最小合計距離に対応する理想のシンボルシーケンスを出力シンボルシーケンスとして扱うステップ1112と、を含む。
【０３５７】
OvFDM遮断システムにおいて、デコード信号を受信する段階で受信される信号に対して周波数領域から時間領域への変換を行う必要がある。即ち、デコード待ち信号を受信するステップと、デコード待ち信号をN個のシンボルを含む周波数領域のデコード待ちシンボルシーケンスをに変換するステップと、K路の理想シンボルシーケンスを重ね合わせて
2019501607.tif 000288
【０３５８】
種類の理想重複シンボルシーケンスを生成するステップと、カレントシンボルyi（i＝K〜N）と各理想重複シンボルシーケンスとの第一距離を次々と計算するステップと、前記第一距離によって、カレントシンボルを合計する第二距離を得るステップと、最後のシンボル
2019501607.tif 000289
【０３５９】
を処理した後、前記第二距離によって、最小合計距離に対応する理想のシンボルシーケンスを得るステップと、前記最小合計距離に対応する理想のシンボルシーケンスを出力シンボルシーケンスとして扱うステップと、を含む。
【０３６０】
本発明の一実施例において、Kは多重化の重複回数である。
【０３６１】
本発明の一実施例において、前記第一距離と前記第二距離は、両方とも測度距離である。
【０３６２】
本発明の一側面によれば、前記第一距離によってカレントシンボルを累計する第二距離が得られる前記ステップは、カレントシンボルの前のノードの合計距離を獲得するステップと、カレントシンボルと理想シンボル間の第一距離に前記カレントシンボルの前のノードの合計距離を足した値を前記第二距離として扱うステップと、を含む。
【０３６３】
本発明の一実施例において、信号受信側は、N個のシンボルシーケンスを受信する。対応するシーケンスが
2019501607.tif 000290
【０３６４】
となっている。先頭のK-1個のシンボル
2019501607.tif 000291
【０３６５】
はK路のシンボルを重複した結果ではなく、また、実際のデコードプロセスにおいて、先頭のK-1路のシンボルに対するデコードが複雑である。そのために、OvTDMシステムを設計・適用する必要があることが考えられる。遮断システムにおいて、先頭のK-1個のシンボルが既知である。すなわち、通信の際、先頭のK-1個のシンボルを送受信する両者が知り合い、且つ合意に達しているので、先頭のK-1個のシンボルに対してデコード処理を行う必要はない。デコードのシーケンスは、K路目、すなわち
2019501607.tif 000292
【０３６６】
から開始する。確認する必要のあるシンボルシーケンスの個数が計N-K+1である。
【０３６７】
2019501607.tif 000293
【０３６８】
シンボルに対するデコード処理
K路のシンボルを重複してて、理想シンボル
2019501607.tif 000294
【０３６９】
、計
2019501607.tif 000295
【０３７０】
種類が生成される。K路のシンボルは
2019501607.tif 000296
【０３７１】
、
2019501607.tif 000297
【０３７２】
、...
2019501607.tif 000298
【０３７３】
、重複した後の表現式は
2019501607.tif 000299
【０３７４】
である。+1で重複した後の出力レベルを表す場合、K個のシンボルを重複した後、シンボルレベルは、K+1種類しか含まない。それぞれは、±K、±(K-2)、...、±(K-2i)、i=1〜K/2となり、
2019501607.tif 000300
【０３７５】
と表記される。
【０３７６】
カレントシンボルyを使って、生成された上記の
2019501607.tif 000301
【０３７７】
種類の理想シンボル
2019501607.tif 000302
【０３７８】
とを次々と測度距離を求めた結果、
2019501607.tif 000303
【０３７９】
個の測度距離を得る。
2019501607.tif 000304
【０３８０】
と表記する。その中に、p=2の場合は、ユークリッド距離となる。ユークリッド距離は、2つ信号間の本当距離であり、実際信号と理想信号との距離をリアルに反応することができる。計算式は、
2019501607.tif 000305
【０３８１】
である。
【０３８２】
合計測度距離を計算する。累計した測度距離の計算式は、
2019501607.tif 000306
【０３８３】
である。その中に、
2019501607.tif 000307
【０３８４】
はカレントシンボルを累計した後の測度距離、mはカレントシンボルが受信されたシンボルシーケンス全体におけるインデックス、nはシンボルを累計するインデックス（計
2019501607.tif 000308
【０３８５】
種類ある）、
2019501607.tif 000309
【０３８６】
はカレントシンボルが過去スクリーニングした後の合計測度距離を示す。
2019501607.tif 000310
【０３８７】
種類の状態は、第一路のシンボルしか違わないので、
2019501607.tif 000311
【０３８８】
種類の測度距離及び
2019501607.tif 000312
【０３８９】
本の最適経路だけを保持する。先頭のK-1個のシンボルを処理しないので、K個目のシンボルに対応する
2019501607.tif 000313
【０３９０】
値が同じ、また、
2019501607.tif 000314
【０３９１】
の深さがデフォルトでK-1にとなっている。経路シーケンスが0と設定される。K+1番目以降のシンボルの
2019501607.tif 000315
【０３９２】
値が
2019501607.tif 000316
【０３９３】
即ち、前のノードの合計測度距離となる。これによって類推すれば、第N個のシンボルの
2019501607.tif 000317
【０３９４】
の値が
2019501607.tif 000318
【０３９５】
となる。
【０３９６】
最適経路を選択する。上記の処理によって、
2019501607.tif 000319
【０３９７】
種類の測度距離
2019501607.tif 000320
【０３９８】
と経路
2019501607.tif 000321
【０３９９】
が得られる。この
2019501607.tif 000322
【０４００】
種類の経路は、基本的に2つのセクションに分かれる。すなわち、直前の状態が+1と入力するか、それとも-1と入力するか。それによって、
2019501607.tif 000323
【０４０１】
個の経路を二つのセクションに分ける。各セクションには、
2019501607.tif 000324
【０４０２】
本の経路がある。各セクションに対応する各行との測度距離をそれぞれ比較する。即ち、第一セクションの1行目と第二セクションの1行目の比較、第一セクションの2行目と第二セクションの2行目の比較など、これによって類推して、各行ごとの最小の測度距離を求め、当該行に対応する合計測度距離
2019501607.tif 000325
【０４０３】
を記録して新規の測度距離
2019501607.tif 000326
【０４０４】
として扱う。同時に、対応するシンボル経路
2019501607.tif 000327
【０４０５】
を保持し、カレントシンボルに対して、遷移経路に従って+1又は-1を入力する。さらに、対応する
2019501607.tif 000328
【０４０６】
の深さに1を加算して、
2019501607.tif 000329
【０４０７】
個の測度距離及びそれに対応する
2019501607.tif 000330
【０４０８】
個のシンボル経路
2019501607.tif 000331
【０４０９】
が得られる。
【０４１０】
上記ステップに基づき、K~Nのシンボルを次々と処理する。最後のシンボル
2019501607.tif 000332
【０４１１】
を処理した後、
2019501607.tif 000333
【０４１２】
個の測度距離
2019501607.tif 000334
【０４１３】
及びそれに対応する
2019501607.tif 000335
【０４１４】
個のシンボル経路
2019501607.tif 000336
【０４１５】
が得られる。この場合、
2019501607.tif 000337
【０４１６】
の深さはNである。
2019501607.tif 000338
【０４１７】
個の測度距離を昇順にて配列し、加算した距離で最も小さい測度距離を特定し、対応するインデックスが得られる。そのインデックスに従って、
2019501607.tif 000339
【０４１８】
に対応するインデックスのデコードシンボルシーケンス、すなわち、最終のデコード結果を特定する。デコードした後のシーケンスは
2019501607.tif 000340
【０４１９】
である。デコードシーケンス
2019501607.tif 000341
【０４２０】
と入力シーケンス
2019501607.tif 000342
【０４２１】
を比較することによって、デコード結果が正しいかどうかを確認できるだけでなく、システムのビット誤り率を計算できる。
【０４２２】
図12を参照して、本発明実施例に関するOvTDM遮断システムにおけるデコード方法によってデコード待ち信号をデコード処理する前に、さらに事前処理プロセス1200をさらに行う。当該事前処理プロセス1200は、受信されたデコード待ち信号を前記OvTDMシステムと同期させるステップ1202と、前記同期が終了した後に、受信されたデコード信号に対してチャンネル推定を行うステップ1204と、サンプリング原理に基づき、受信されたデコード待ち信号をデジタル処理するステップ1206と、を含み、前記同期は定時同期とキャリア同期のいずれかでもよいであり、前記チャンネル推定は実際の伝送チャンネルのパラメーター推知に用いられ、前記デジタル処理は受信された波形を波形送信時刻の間隔にて分割するステップをさらに含む。
【０４２３】
本発明に関するOvTDM遮断システムに適用されるデコード方法において、測度距離を使って最適経路を選定する。測度距離は、二つ信号間の距離を示す。最適経路を選定する際、測度距離が最も小さい経路を最適経路に選定します。これによって、理想信号に最も近い経路を特定できるだけでなく、システムのデコードの成功率を高めることができる。
【０４２４】
測度距離を比較する場合、カレントシンボルと理想シンボルの測度距離のみを比較すると、デコードの深さが増加するにつれて、最適経路にバラツキが発生する可能性があり、デコードの成功率を下げる結果になるのである。シンボル重複プロセスは実は、K個のシンボルを相互に重ねる処理であり、シンボル前後の相関性が高い。そのために、カレントの測度距離と過去に加算した測度距離を足し算足し算した値によって判定できる。これによって、デコードの深さが増加するにつれて、最適経路をより正確に判定でき、デコードの成功率を高めることができる。
【０４２５】
遮断システムにおいて、先頭のK-1個のシンボルが既知である。すなわち、通信の際、先頭のK-1路のシンボルを送受信する両者が知り合い、且つ合意に達しているので、先頭のK-1路のシンボルに対してデコード処理を行う必要はない。デコードのシーケンスは、K路目、すなわち
2019501607.tif 000343
【０４２６】
から開始する。確認する必要のあるシンボルシーケンスの個数が計N-K+1である。遮断システムによれば、デコードの効率を上げるだけでなく、システムデザインの複雑度を下げることができる。
【０４２７】
本発明に関する具体的な一実施例において、矩形波を多重化波形としてエンコード・デコードの処理プロセスを説明する。多重化の重複回数をK=3に設定する。図13に示すように、入力シーケンス
2019501607.tif 000344
【０４２８】
={+1+1 -1 +1 -1 +1 +1 +1 -1 +1}がエンコード処理によって、出力シーケンスがs(t) = {+1 +2+1 +1 -1 +1 +1 +3 +1 +1 }となる。図13から、エンコード処理によって出力されている先頭の2つのシンボルは、3路信号の重複結果ではないことが分かる。
【０４２９】
エンコードした信号は、実際のチャンネルを経由で伝送すると、受信側が受信されたデコード待ちシンボルシーケンスにバラツキが発生する。
2019501607.tif 000345
【０４３０】
，i=1~10と表記する。本実施例において、受信されたシンボルシーケンスは
2019501607.tif 000346
【０４３１】
={-0.0123,1.0439, 0.369, 0.6781, -0.5921, 1.0252, 0.2574, 2.0371, 0.8769, 0.9036}である。測度距離
2019501607.tif 000347
【０４３２】
のp値を2に設定すると、ユークリッド距離となる。以下、これを例としてデコード手順を説明する。
【０４３３】
まず、K=3シンボルを重複した状態、すなわち理想シンボル
2019501607.tif 000348
【０４３４】
を生成する。
K=3の場合は、シンボルを重複し後の状態が計8種類あり、それぞれは、
2019501607.tif 000349
【０４３５】
、
2019501607.tif 000350
【０４３６】
、
2019501607.tif 000351
【０４３７】
、
2019501607.tif 000352
【０４３８】
、
2019501607.tif 000353
【０４３９】
、
2019501607.tif 000354
【０４４０】
、
2019501607.tif 000355
【０４４１】
、
2019501607.tif 000356
【０４４２】
となっている。出力するシンボルレベルは+3、+1、計4種類である。
【０４４３】
カレントシンボルのユークリッド距離を計算する。
【０４４４】
3個目のシンボル
2019501607.tif 000357
【０４４５】
を使って、上記8種類の理想シンボルとのユークリッド距離を求める。
2019501607.tif 000358
【０４４６】
と表記する。
2019501607.tif 000359
【０４４７】
と
2019501607.tif 000360
【０４４８】
で求められるユークリッド距離を
2019501607.tif 000361
【０４４９】
、
2019501607.tif 000362
【０４５０】
と
2019501607.tif 000363
【０４５１】
で求められるユークリッド距離を
2019501607.tif 000364
【０４５２】
と表記する。これによって類推すれば、
2019501607.tif 000365
【０４５３】
と
2019501607.tif 000366
【０４５４】
で求められるユークリッド距離が
2019501607.tif 000367
【０４５５】
と表記される。
【０４５６】
カレントシンボルの合計ユークリッド距離を計算する。
【０４５７】
合計ユークリッド距離が
2019501607.tif 000368
【０４５８】
と表記される。
【０４５９】
本実施例において、先頭の2個ノードの欧式距離
2019501607.tif 000369
【０４６０】
が、デフォルトで4種類とも1となっている。対応するシンボルシーケンス
2019501607.tif 000370
【０４６１】
がすべて0である。第3個シンボルに対応する
2019501607.tif 000371
【０４６２】
値が同じで、すべて1である。第4個シンボル以降の
2019501607.tif 000372
【０４６３】
値が
2019501607.tif 000373
【０４６４】
となる。即ち、前のノードの合計ユークリッド距離である。これによって類推すれば、第10個シンボルの
2019501607.tif 000374
【０４６５】
値が
2019501607.tif 000375
【０４６６】
となる。
【０４６７】
最適経路を求める。
【０４６８】
2019501607.tif 000376
【０４６９】
から、上下の2セクションの相違点は第1個シンボルの違い（+1、-1）しかなく、その後ろの2つシンボルの配列・組み合わせが同じであることがわかる。この現象によって、新規のシンボルが+1か、それとも-1かを区別できる。
【０４７０】
2019501607.tif 000377
【０４７１】
と
2019501607.tif 000378
【０４７２】
のユークリッド距離を比較することによって、
2019501607.tif 000379
【０４７３】
のユークリッド距離のほうが小さいことが分かるため，この小さいユークリッド距離
2019501607.tif 000380
【０４７４】
を記録し、新規の
2019501607.tif 000381
【０４７５】
と表記する。
2019501607.tif 000382
【０４７６】
の深さは2から3に増え、且つ3個目のシンボルが+1と表記される。得られた新規のシンボル経路シーケンスは（0 0 1）であり、新規の
2019501607.tif 000383
【０４７７】
と表記される。
【０４７８】
2019501607.tif 000384
【０４７９】
と
2019501607.tif 000385
【０４８０】
のユークリッド距離を比較することによって、
2019501607.tif 000386
【０４８１】
のユークリッド距離のほうが小さいことが分かるため、この小さいユークリッド距離
2019501607.tif 000387
【０４８２】
を記録し、新規の
2019501607.tif 000388
【０４８３】
と表記する。の深さは2から3に増え、且つ3個目のシンボルが‐1と表記される。得られた新規のシンボル経路シーケンスは（0 0 -1）であり、新規の
2019501607.tif 000389
【０４８４】
と表記される。
【０４８５】
2019501607.tif 000390
【０４８６】
と
2019501607.tif 000391
【０４８７】
のユークリッド距離を比較することによって、
2019501607.tif 000392
【０４８８】
のユークリッド距離のほうが小さいことが分かるため、この小さいユークリッド距離
2019501607.tif 000393
【０４８９】
を記録し、新規の
2019501607.tif 000394
【０４９０】
と表記する。
2019501607.tif 000395
【０４９１】
の深さは2から3に増え、且つ3個目のシンボルが+1と表記される。得られた新規のシンボル経路シーケンスは（0 0 1）であり、新規の
2019501607.tif 000396
【０４９２】
と表記される。
【０４９３】
2019501607.tif 000397
【０４９４】
と
2019501607.tif 000398
【０４９５】
のユークリッド距離を比較することによって、
2019501607.tif 000399
【０４９６】
のユークリッド距離のほうが小さいことが分かるため、この小さいユークリッド距離
2019501607.tif 000400
【０４９７】
を記録し、新規の
2019501607.tif 000401
【０４９８】
と表記する。
2019501607.tif 000402
【０４９９】
の深さは2から3に増え、且つ3個目のシンボルが−1と表記される。得られた新規のシンボル経路シーケンスは（0 0 -1）であり、新規の
2019501607.tif 000403
【０５００】
と表記される。
【０５０１】
上記のように、得られた新規の最適経路は、
2019501607.tif 000404
【０５０２】
：（0 0 1），
2019501607.tif 000405
【０５０３】
：（0 0 -1），
2019501607.tif 000406
【０５０４】
：（0 0 1），
2019501607.tif 000407
【０５０５】
：（0 0 -1）である。
【０５０６】
同様に、上記の方法で5~10シンボルに対してシーケンス確認を行う。図14のK=3 OvTDM Trellis図を参照して、得られたシンボルを確認する。確認手順は図15を参照してください。最終的に得られたシンボルシーケンスは、以下通りである
2019501607.tif 000408
【０５０７】
：（ 0 0-1 1 -1 1 1 1 1 1），
2019501607.tif 000409
【０５０８】
：（ 0 0 -1 1 -1 1 11 1 -1），
2019501607.tif 000410
【０５０９】
:（ 0 0-1 1 -1 1 1 1 -1 1），
2019501607.tif 000411
【０５１０】
：（ 0 0 -1 1 -1 1 11 -1 -1）
2019501607.tif 000412
【０５１１】
、
2019501607.tif 000413
【０５１２】
、
2019501607.tif 000414
【０５１３】
及び
2019501607.tif 000415
【０５１４】
を比較することによって、デコードの深さが増加することにつれて、経路ストレージにおける初期ノードが同じ経路が次第に等しくなってくるため、デコード処理では、pathにおける同じ経路を優先出力にし、記憶スペースを節約できる。
【０５１５】
対応するユークリッド距離は、
2019501607.tif 000416
【０５１６】
= 3.5071，
2019501607.tif 000417
【０５１７】
=3.0049，
2019501607.tif 000418
【０５１８】
=2.4493，
2019501607.tif 000419
【０５１９】
=3.6040である。この4つ距離を比較することによって、
2019501607.tif 000420
【０５２０】
のユークリッド距離が最も小さいことが分かる。
2019501607.tif 000421
【０５２１】
を出力シンボルシーケンスに選定する。
【０５２２】
すなわち、出力するシンボルシーケンスが
2019501607.tif 000422
【０５２３】
=（-1 1 -1 1 1 1 -1 1）、入力するシンボルシーケンスが
2019501607.tif 000423
【０５２４】
={+1 +1 -1 +1 -1+1 +1 +1 -1 +1}であると思われる。また、
2019501607.tif 000424
【０５２５】
={ -1 +1 -1 +1 +1 +1 -1 +1}。
2019501607.tif 000425
【０５２６】
と
2019501607.tif 000426
【０５２７】
を比較した結果、両者のシーケンスが完全に同じなので、正しいデコード結果を得られる。
【０５２８】
本発明に関するOvTDMシステムのデコード装置は、N個のシンボルを含むデコード待ちシンボルシーケンスを受信するユニットと、K路の理想シンボルシーケンスを重ね合わせて
2019501607.tif 000427
【０５２９】
種類の理想重複シンボルシーケンスを生成するユニットと、カレントシンボルyi（i＝K〜N）と各理想重複シンボルシーケンスとの第一距離を順番に計算するユニットと、前記第一距離によって、カレントシンボルを合計する第二距離を得るユニットと、最後のシンボル
2019501607.tif 000428
【０５３０】
を処理した後、前記第二距離によって、最小合計距離に対応する理想のシンボルシーケンスを得るユニットと、前記最小合計距離に対応する理想のシンボルシーケンスを出力シンボルシーケンスとして扱うユニットと、を含む。
【０５３１】
さらに、本発明に関するOvFDM遮断システムは、OvTDMシステムを遮断するデコード装置に、信号受信の段階に周波数領域信号から時間領域への変換を実現するための処理装置を増設しているものに相当する。当該デコード装置は、デコード待ち信号を受信するユニットと、デコード待ち信号をN個のシンボルを含む周波数領域のデコード待ちシンボルシーケンスをに変換するユニットと、K路の理想シンボルシーケンスを重複して
2019501607.tif 000429
【０５３２】
種類の理想重複シンボルシーケンスを生成するユニットと、カレントシンボルyi（i＝K〜N）と各理想重複シンボルシーケンスとの第一距離を順番に計算するユニットと、前記第一距離によって、カレントシンボルを合計する第二距離を得るユニットと、最後のシンボル
2019501607.tif 000430
【０５３３】
を処理した後、前記第二距離によって、最小合計距離に対応する理想のシンボルシーケンスを得るユニットと、前記最小合計距離に対応する理想のシンボルシーケンスを出力シンボルシーケンスとして扱うユニットと、を含む。
【０５３４】
本発明の一実施例において、Kは多重化の重複回数である。
【０５３５】
本発明の一実施例において、前記第一距離と前記第二距離は、両方とも測度距離である。
【０５３６】
本発明実施例に関するOvTDM遮断システムにおけるデコード装置において、デコード待ちデコードシーケンスを事前処理する事前処理ユニットをさらに含む。当該事前処理ユニットは、受信されたデコード待ち信号を当該システムと同期させる同期装置と、前記同期が終了した後に、受信されたデコード信号に対してチャンネル推定を行うチャンネル推定装置と、サンプリング原理に基づき、受信されたデコード待ち信号をデジタル処理するデジタル処理装置と、を含み、前記同期は定時同期とキャリア同期のいずれかでもよいであり、前記チャンネル推定は実際の伝送チャンネルのパラメーター推知に用いられることを備える。
【０５３７】
本発明に関するOvTDM/OvFDM遮断システムに適用されるデコード装置において、測度距離を使って最適経路を選定する。測度距離は、二つ信号間の距離を示す。最適経路を選定する際、測度距離が最も小さい経路を最適経路に選定します。これによって、理想信号に最も近い経路を特定できるだけでなく、システムのデコードの成功率を高めることができる。
【０５３８】
測度距離を比較する場合、カレントシンボルと理想シンボルの測度距離のみを比較すると、デコードの深さが増加するにつれて、最適経路にバラツキが発生する可能性があり、デコードの成功率を下げる結果になるのである。シンボル重複プロセスは実は、K個のシンボルを相互に重複する処理であり、シンボル前後の相関性が高い。そのために、カレントの測度距離と過去に加算した測度距離を足し算足し算した値によって判定できる。これによって、デコードの深さが増加するにつれて、最適経路をより正確に判定でき、デコードの成功率を高めることができる。
【０５３９】
遮断システムにおいて、先頭のK-1個のシンボルが既知である。すなわち、通信の際、先頭のK-1路のシンボルを送受信する両者が知り合い、且つ合意に達しているので、先頭のK-1路のシンボルに対してデコード処理を行う必要はない。デコードのシーケンスは、K路目、すなわち
2019501607.tif 000431
【０５４０】
から開始する。確認する必要のあるシンボルシーケンスの個数が計N-K+1である。遮断システムによれば、デコードの効率を上げるだけでなく、システムデザインの複雑度を下げることができる。
【０５４１】
上記の実施例によって、遮断・非遮断の2種類方式は下記のような違いがあることが分かる。非遮断の方式では、デコード待ちシンボルシーケンスが第一シンボルシーケンス（1：K）と第二シンボルシーケンス（K+1：N）に分かれ、第一シンボルシーケンス（1：K）と対応する
2019501607.tif 000432
【０５４２】
路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算する。
【０５４３】
遮断の方式では、第K個から第N個までのシンボルと各理想重複シンボルシーケンス間の第一距離を計算し、当該第一距離によってカレントシンボルを累計した第二距離が得られる。
【０５４４】
遮断の方式の上で、1~Nシンボルの境界線をKからK+1に変更し、また、先頭の1~Kのシンボルシーケンスを対応する
2019501607.tif 000433
【０５４５】
路の理想重複シンボルシーケンスにおける、各路ごとの理想重複シンボルシーケンス間の第一距離にすれば、非遮断の方式になることは明らかである。
【０５４６】
通常の場合、デコード待ちデータの長さが長い、また、デコードの深さが増加することにつれて、合計距離が大きくなっていく。システムはすべてのデータをデコードしてから出力すると、システムのリソースを消費してしまう。そのために、経路の記憶容量及び距離の記憶に対して、適切な方法で処理する。一般的には、経路ストレージの長さは4 K〜5Kである経路を選定する。当該経路メモリーは、一杯で、デコード判定出力がまだ行われていない場合、無理やり判定・出力してもよい。同じ経路を持つ初期ノードを優先に出力させる。デコードの深さが増加することにつれて、合計距離が大きくなっていく。この場合は、合計距離を相対距離に記憶してもよい。すなわち、参考距離を定義することである。値の取り方はシステムによって決定する。距離メモリーに記憶されているのは、各経路の第二距離が参考距離に対する相対値である。最適の経路をスクリーニングする場合、当該相対距離によって比較することである。
【０５４７】
本発明について具体的な実施例を参照して説明したが、開示された実施例に限定されるものではなく、これらの態様へのさまざまな変更、入れ替えなどは、本発明の精神から逸脱することなく、他の態様に適用されるのは、この発明の属する技術分野の当業者であれば、理解されるべきである。本発明に係わる改良や変更は、請求の範囲による本発明の範囲から外れない限りにおいて、その中に含まれることが理解されるべきである。
【図１】
2019501607.tif 000454
【図２】
2019501607.tif 000455
【図３】
2019501607.tif 000456
【図４】
2019501607.tif 000457
【図５】
2019501607.tif 000458
【図６】
2019501607.tif 000459
【図７】
2019501607.tif 000460
【図８】
2019501607.tif 000461
【図９】
2019501607.tif 000462
【図１０】
2019501607.tif 000463
【図１１】
2019501607.tif 000464
【図１２】
2019501607.tif 000465
【図１３】
2019501607.tif 000466
【図１４】
2019501607.tif 000467
【図１５】
2019501607.tif 000468
【手続補正書】
【提出日】平成30年6月26日(2018.6.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
N個のシンボルを含むデコード待ちシンボルシーケンスを受信するステップと、
受信された前記デコード待ちシンボルシーケンスを第一シンボルシーケンス（1：K）と第二シンボルシーケンス（K+1：N）に分けるステップと、
前記第一シンボルシーケンス（1：K）と対応する2K路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算し、前記第一距離によって2k-1個の小さい距離に対応する経路を得るステップと、
前記の2k-1個の小さい距離に対応する経路によって、前記第二シンボルシーケンス（K+1：N）における各シンボルに次々とシーケンス確認を行い、第二シンボルシーケンスにおける各シンボルと対応する2K路の理想シンボルシーケンスにおける各路ごとの理想シンボルシーケンス間の第二距離を計算し、最後のシンボルシーケンス確認を行った後、前記第二距離によって最小距離に対応する理想シンボルシーケンスを得るステップと、
前記最小距離に対応する理想シンボルシーケンスを出力シンボルシーケンスとして扱うステップとを含み、前記KがNより小さいことを特徴とするデコード方法。
【請求項２】
前記デコード方法がOvFDMシステムに適用される場合、デコード待ちシンボルシーケンスを受信する前記ステップは、デコード待ち信号を受信するステップと、前記デコード待ち信号を周波数領域のデコード待ちシンボルシーケンスに変換するステップと、をさらに含むことを特徴とする請求項１に記載のデコード方法。
【請求項３】
前記第一シンボルシーケンス（1：K）と対応する2K路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算する前記ステップは、
前記第一シンボルシーケンスに含まれているシンボル個数Kに従ってK個シンボルに対応する2K個の送信可能なシンボルシーケンスを生成するステップと、
前記2K個の送信可能なシンボルシーケンスの第一個シンボルに基づき、前記すべての送信可能なシンボルシーケンスをセクション1とセクション2に分けるステップと、
前記送信可能なシンボルシーケンスにおける各路ごとのシンボルを次々に累計して、K路の理想重複シンボルシーケンスを得るステップと、
前記第一シンボルシーケンスにおけるシンボルと各路ごとの理想重複シンボルシーケンスとの距離を計算し、2K本の経路を得るステップと、
前記セクション1及びセクション2に対応する、第一個シンボルのみ違っている送信可能なシーケンスの距離をそれぞれ二つずつ比較し、得られた2k-1個の小さい距離を前記第一距離として扱うステップとをさらに含み、各セクションは、2k-1路の送信可能なシーケンスを含むことを特徴とする請求項１に記載のデコード方法。
【請求項４】
前記各シンボルと対応する2K路の理想のシンボルシーケンスにおける各路の理想シンボルシーケンス間の第二距離を計算する前記ステップは、
K個のシンボルを重ね合わせて2K路の理想シンボルシーケンスを生成するステップと、
カレントシンボルの前のノード状態を確認するステップと、
前記前のノード状態によって状態遷移経路を得るステップと、
前記状態遷移経路に基づき、カレントシンボルと理想シンボル間で2k-1個の小さい距離を第二距離として扱うステップと、をさらに含むことを特徴とする請求項１に記載のデコード方法。
【請求項５】
前記第二距離は、カレントシンボルを累計した距離であることを特徴とする請求項１に記載のデコード方法。
【請求項６】
N個のシンボルを含むデコード待ちシンボルシーケンスを受信するユニットと、
受信された前記デコード待ちシンボルシーケンスを第一シンボルシーケンス（1：K）と第二シンボルシーケンス（K+1：N）に分けるユニットと、
前記第一シンボルシーケンス（1：K）と対応する2K路の理想重複シンボルシーケンスにおける各路ごとの理想重複シンボルシーケンス間の第一距離を計算し、前記第一距離によって2K-1個の小さい距離に対応する経路を得るユニットと、
前記の2K-1個の小さい距離に対応する経路によって、前記第二シンボルシーケンス（K+1：N）における各シンボルに次々とシーケンス確認を行い、第二シンボルシーケンスにおける各シンボルと対応する2K路の理想シンボルシーケンスにおける各路ごとの理想シンボルシーケンス間の第二距離を計算し、最後のシンボルシーケンス確認を行った後、前記第二距離によって最小距離に対応する理想シンボルシーケンスを得るユニットと、
前記最小距離に対応する理想シンボルシーケンスを出力シンボルシーケンスとして扱うユニットとを含み、前記KがNより小さいことを特徴とするデコード装置。
【請求項７】
前記デコード装置がOvFDMシステムに適用される場合、前記デコード待ち信号を周波数領域のデコード待ちシンボルシーケンスに変換するユニットをさらに含むことを特徴とする請求項６に記載のデコード装置。
【請求項８】
N個のシンボルを含むデコード待ちシンボルシーケンスを受信するステップと、
K路の理想シンボルシーケンスを重ね合わせて2K種類の理想重複シンボルシーケンスを生成するステップと、
カレントシンボルyi（i＝K〜N）と各理想重複シンボルシーケンスとの第一距離を次々と計算するステップと、
前記第一距離によって、カレントシンボルを合計する第二距離を得るステップと、
最後のシンボルyNを処理した後、前記第二距離によって、最小合計距離に対応する理想のシンボルシーケンスを得るステップと、
前記最小合計距離に対応する理想のシンボルシーケンスを出力シンボルシーケンスとして扱うステップと、を含み、前記KがNより小さいことを特徴とするデコード方法。
【請求項９】
前記デコード方法がOvFDMシステムに適用される場合、デコード待ちシンボルシーケンスを受信する前記ステップは、デコード待ち信号を受信するステップと、前記デコード待ち信号を周波数領域のデコード待ちシンボルシーケンスに変換するステップと、をさらに含むことを特徴とする請求項８に記載のデコード方法。
【請求項１０】
Kが多重化の重複回数であることを特徴とする請求項８に記載のデコード方法。
【請求項１１】
前記第一距離によってカレントシンボルを重ね合わせた第二距離を得る前記ステップは、
カレントシンボルの前のノードの合計距離を獲得するステップと、
カレントシンボルと理想シンボル間の第一距離と前記カレントシンボルの前のノードの合計距離の合計を前記第二距離として扱うステップと、をさらに含むことを特徴とする請求項８に記載のデコード方法。
【請求項１２】
N個のシンボルを含むデコード待ちシンボルシーケンスを受信するユニットと、
K路の理想シンボルシーケンスを重複して2K種類の理想重複シンボルシーケンスを生成するユニットと、
カレントシンボルyi（i＝K〜N）と各理想重複シンボルシーケンスとの第一距離を順番に計算するユニットと、
前記第一距離によって、カレントシンボルが累計した第二距離を得るユニットと、
最後のシンボルyNを処理した後、前記第二距離によって、最小合計距離に対応する理想のシンボルシーケンスを得るユニットと、
前記最小合計距離に対応する理想のシンボルシーケンスを出力シンボルシーケンスとして扱うユニットと、を含み、前記KがNより小さいことを特徴とするデコード装置。
【請求項１３】
前記デコード装置がOvFDMシステムに適用される場合、前記デコード待ち信号を周波数領域のデコード待ちシンボルシーケンスに変換するユニットと、をさらに含むことを特徴とする請求項１２に記載のデコード装置。
【請求項１４】
Kが多重化の重複回数であることを特徴とする請求項１２に記載のデコード装置。
【国際調査報告】
2019501607.tif 000469
2019501607.tif 000470
2019501607.tif 000471
2019501607.tif 000472