JP2019537312A - ＸＤＭシステムに適用される信号サンプリング回復方法、装置及びＯｖＸＤＭシステム - Google Patents

ＸＤＭシステムに適用される信号サンプリング回復方法、装置及びＯｖＸＤＭシステム Download PDF

Info

Publication number
JP2019537312A
JP2019537312A JP2019517394A JP2019517394A JP2019537312A JP 2019537312 A JP2019537312 A JP 2019537312A JP 2019517394 A JP2019517394 A JP 2019517394A JP 2019517394 A JP2019517394 A JP 2019517394A JP 2019537312 A JP2019537312 A JP 2019537312A
Authority
JP
Japan
Prior art keywords
signal
matrix
recovery
original signal
unit
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
Application number
JP2019517394A
Other languages
English (en)
Other versions
JP6976320B2 (ja
Inventor
リウ，ルオペン
ジー，チュンリン
シュー，シンアン
ジャン，シャーシャー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Kuang Chi Hezhong Technology Ltd
Original Assignee
Shenzhen Kuang Chi Hezhong Technology Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen Kuang Chi Hezhong Technology Ltd filed Critical Shenzhen Kuang Chi Hezhong Technology Ltd
Publication of JP2019537312A publication Critical patent/JP2019537312A/ja
Application granted granted Critical
Publication of JP6976320B2 publication Critical patent/JP6976320B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03343—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
    • H03M7/3062—Compressive sampling or sensing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J99/00—Subject matter not provided for in other groups of this subclass
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0014—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the source coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/497—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems by correlative coding, e.g. partial response coding or echo modulation coding transmitters and receivers for partial response systems
    • H04L25/4975—Correlative coding using Tomlinson precoding, Harashima precoding, Trellis precoding or GPRS

Abstract

本出願はOvXDMシステムに適用される信号サンプリング回復方法、装置及びOvXDMシステムを開示している。前記方法は下記内容を含む。設計パラメータによりオリジナル信号yと関連しない観測マトリックスを構築すること。その中、前記観測マトリックスはサイズがM*Sである二次元マトリックスであり、Sがオリジナル信号yの長さで、MがSより小さい；公式により低いサンプリングスピードでオリジナル信号yを圧縮し、サイズがM*1である圧縮信号を得る。その中、Yはオリジナル信号yから得たサイズS*1の列ベクトルである；予定のアルゴリズムにより圧縮信号を再建することでオリジナル信号yを回復する。本発明はシステムサンプリング率を下げる状況では、精確にオリジナル信号を回復し、システムハードウエアの指標の要求を下げ、方案の実現性を上げることを実現している。【選択図】図１

Description

本発明はOvXDMシステムに適用される信号サンプリング回復方法、装置及びOvXDMシステムに関する。
OvXDMシステムでは、受信側はまず受信したアナログ信号に対しサンプリングしデジタル信号を得てから、デジタル信号に対し後続の処理（例えばデコード）を行う。しかし、重複回数Kの増加とともに、受信側の信号に対するサンプリング点数が多くなっている--ナイキストサンプリング定理により、精確に信号を再建するには、サンプリングスピードは信号帯域幅の二倍以上にならなければならない--これにより、OvXDMシステムのハードウエアのA/Dに対する要求が高くなり、ハードウエアシステムが大きなサンプリングスピードと処理速度のプレッシャーを直面し、ハードウエアの実現可能性が下がっている。
本発明はOvXDMシステムに適用される信号サンプリング回復方法、装置及びOvXDMシステムを提供するものである。このシステムは、受信側でオリジナル信号を圧縮しより低いサンプリングスピードで信号サンプリングし、一定の方法によりサンプリング信号を再建することでオリジナル信号を回復する。
本発明の第一の特徴によれば、本発明はOvXDMシステムに適用される信号サンプリング回復方法を提供し、下記を含むものである。
設計パラメータによりオリジナル信号yと関連しない観測マトリックス
を構築する。その中、前記観測マトリックス
はサイズがM*Sである二次元マトリックスであり、Sがオリジナル信号yの長さで、MがSより小さい；
公式
により低いサンプリングスピードでオリジナル信号yを圧縮し、サイズがM*1である圧縮信号
を得る。その中、Yはオリジナル信号yから得たサイズS*1の列ベクトルである；
予定のアルゴリズムにより圧縮信号
に対し再建することでオリジナル信号yを回復する。
本発明の第二の特徴によれば、本発明はOvXDMシステムに適用される信号サンプリング回復装置を提供し、下記を含むものである。
観測マトリックス構築ユニットは、設計パラメータによりオリジナル信号yと関連しない観測マトリックス
を構築することに使われる。その中、前記観測マトリックス
はサイズがM*Sである二次元マトリックスであり、Sがオリジナル信号yの長さで、MがSより小さい；
圧縮ユニットは、公式
により低いサンプリングスピードでオリジナル信号yを圧縮し、サイズがM*1である圧縮信号
を得ることに使われる。その中、Yはオリジナル信号yから得たサイズS*1の列ベクトルである；
再建回復ユニットは、予定のアルゴリズムにより圧縮信号
を再建することでオリジナル信号yを回復することに使われる。
本発明の第三の特徴によれば、本発明はOvXDMシステムを提供し、前記OvXDMシステムに適用される信号サンプリング回復装置を含む。その中、OvXDMシステムがOvTDMシステム、OvFDMシステム、OvCDMシステム、OvSDMシステム又はOvHDMシステムである。
本発明の有益な効果は下記の通りである。
上記により実施されるOvXDMシステムに適用される信号サンプリング回復方法、装置及びOvXDMシステムは、OvXDMシステムの発射側からのオリジナル信号の希薄性を十分に利用し、受信側で信号を圧縮し低いサンプリングスピードで信号をサンプリングし、一定の方法によりサンプリング信号を再建しオリジナル信号を回復することで、システムサンプリング率を下げる状況で正確にオリジナル信号を回復することを実現し、システムハードウエアの指標の要求を下げ、方案の実現性を上げている。
図１は、伝統OvTDMシステムの発射側の構成を示す図である。 図２は、OvTDMシステムが入力符号に対し重複多重エンコードをする平行四辺形規則を示す図である。 図３（ａ）は、伝統OvTDM受信側の前処理ユニットを示す図である。 図３（ｂ）は、伝統OvTDM受信側のシーケンステストユニットを示す図である。 図４は、システム重複多重回数K=3の場合、システム入力-出力のコードトリーグラフである。 図５は、図４対応のシステムのノード状態遷移図である。 図６は、図４又は図５対応のシステムのトレリス（Trellis）グラフである。 図７は、本発明の実施例でOvTDMシステム発射側からの信号の周波数領域での波形を示す図である。 図８は、本発明の実施例でOvXDMシステムに適用される信号サンプリング回復方法のフローチャートである。 図９は、本発明の実施例でOvXDMシステムに適用される信号サンプリング回復方法の信号再建回復のフローチャートである。 図１０は、本発明の実施例でOvXDMシステムに適用される信号サンプリング回復方法の信号再建回復の反復計算のフローチャートである。 図１１は、本発明の実施例で信号サンプリング回復方法の再建により回復した回復信号とオリジナル信号の比較を示す図である。 図１２は、本発明の実施例でOvXDMシステムに適用される信号サンプリング回復装置の構成を示す図である。 図１３は、本発明の実施例でOvXDMシステムに適用される信号サンプリング回復装置の再建回復ユニットの構成を示す図である。 図１４は、本発明の実施例での反復ユニットの構成を示す図である。
以下に、具体的な実施方法と図面とを結び合わせ、本発明をさらに詳しく説明する。
情報技術の高速発展により、情報に対し人々の需要が急激に増えている。現実世界のアナログ化と信号処理ツールのデジタル化は、アナログ信号ソースからデジタル情報を取得するには、信号サンプリングが避けて通れない道であることを決めている。ナイキストサンプリング定理は、どうやってサンプリングするかを指導する重要な理論基礎である。ナイキストサンプリング定理により、精確に信号を再建するには、サンプリングスピードは信号帯域幅の二倍以上にならなければならないが、情報に対する人々の需要の増加とともに、情報を持つ信号帯域幅がますます広くなり、それを基礎とする信号処理わく組の要求するサンプリングスピードと処理速度も高くなるので、ブロードバンド信号処理の難しさが日増しに増えている。具体的に言えば、OvXDMシステムに対し、重複回数の増加とともに、受信側の信号に対するサンプリング点数が多くなり、ハードウエアのA/Dに対する要求が高くて、ハードウエアシステムが大きなサンプリングスピードと処理速度のプレッシャーを直面し、ハードウエアの実現可能性が下がっている。
本発明では、OvXDMシステムが重複時分割多重（OvTDM、Overlapped Time Division Multiplexing）システム、重複周波数分割多重（OvFDM、Overlapped Frequency Division Multiplexing）システム、重複コード分割多重（OvCDM、Overlapped Code Division Multiplexing）システム、重複スペース分割多重（OvSDM、Overlapped Space Division Multiplexing）システム又は重複混合多重（OvHDM、Overlapped Hybrid Division Multiplexing）システムである。
OvTDMシステムを例とし、まず簡単にシステムの受発信側を説明する。
図1は、OvTDM発信側の発信プロセスである。具体的なステップは下記のようである。
（1）まず発信信号を生成する包絡波形
を設計する。
（2）（1）で設計された包絡波形
を特定時間にて変位した後に、ほかの各時刻発信信号の包絡波形
を生成する。
（3）発信しようとする符号
と（2）で生成した相応時刻の包絡波形
を相乗し、各時刻の発信待ち信号波形
を得る。
（4）（3）で生成した各発信待ち波形の
重複を行い、発射信号波形を生成する。発信の信号は
と示される。
その中、重複多重の方法は図2に示されている平行四辺形規則に従う。
発信側はエンコード変調後の信号をアンテナにより発射し、信号は無線チャンネルで伝送され、受信側は受信信号に対しマッチング・フィルタリングを行い、信号をそれぞれサンプリングしデコードし、最終的にビットストリームの判决出力をする。
図3は、OvTDM受信側の受信プロセスである。その中、図3（a）はOvTDM受信側の前処理ユニットであり、図3（b）はOvTDM受信側のシーケンステストユニットである。具体的なステップは下記のようである。
（5）まず受信信号を同期する。搬送波同期、フレーム同期、符号時間同期等を含む。
（6）サンプリング定理により、各フレーム内の受信信号に対しデジタル化処理を行う。
（7）受信した波形に対し波形発信の時間間隔により切断する。
（8）一定のデコードアルゴリズムにより切断後の波形をデコードする。例えば、ビタビデコードでデコードする。
その中、デコードプロセスは図4〜6を参照されたい。図4は重複多重回数K=3の場合、システム入力-出力のコードトリーグラフであり、図5はシステム対応のノード状態遷移図であり、図6はシステムのトレリス（Trellis）グラフである。
上記と同様に、前記OvTDMシステムを例とする。本実施例は圧縮感知プロセスを説明するために、簡単なパラメータを例とし説明する。例A：仮にビット情報の長さN=100、重複回数K=4、各ビットのサンプリング倍数sample=10とし、チェビシェフを多重波形とすると、発信側はまず100個の情報ビットのBPSK変調を行う後に、矩形波と畳み込み運算を行い
個のサンプルポイントを得る。つまり1030個のサンプルポイントである。アンテナによりエンコード変調後の信号を発信する。受信側はアンテナによりチャンネルで伝送された信号yを受信した後に、信号を回復するにはサンプリング率がとても高くなければならない。
本発明者は研究と実践により、OvXDMシステムの発射側からの信号は、多重波形の関係により、それがとても希薄であることが分かったので、本発明者はOvXDMシステムの発射側からのオリジナル信号の希薄性を十分に利用し、受信側で信号を圧縮し低いサンプリングスピードでオリジナル信号をサンプリングし、一定の方法によりサンプリング信号を再建することでオリジナル信号を回復する。具体的な発明構想と原理は下記の通りである。
信号がある変換領域で希薄である場合は、変換基と関連しない観測マトリックスにより変換で得た高次元信号を低次元スペースに投影できる。それから最適化問題を解ければ少量の投影からオリジナル信号を高確率的に再建できる。その中、投影は信号再建の十分な情報を含むので、サンプリングスピードはもはや信号の帯域幅を決めなくなる。本発明はオリジナル信号（OvXDMシステム発射側からの信号、つまりOvXDMシステム受信側の受信信号）の希薄性を利用し、少量の信号投影値を収集すれば信号を精確に又は近似的に再建でき、サンプリングの同時に情報圧縮を実現している。
仮に実値有限長の一次元離散時間信号Xは、その要素が
とすると、それを
スペースN*1次元の列ベクトルと見なしてよい。
サンプリング圧縮：
（1）直交基Ψの構築
仮に
スペースのいかなる信号はN*1次元の基底ベクトル
のシニア組み合わせで示せ、これらの基底は規範的で直行であるとする。ベクトル
を列ベクトルとしN*Nの基底マトリックス
を生成する。任意信号Xは
又は
と示される。その中、
は投影係数N*1の列ベクトルである。本分野の当業者であれば、Xと
が同じ信号の等価表現で、Xは信号の時間領域での表現で、
は信号のΨ領域での表現であることが分かる。
のゼロでない個数がNより大幅に小さければ、当該信号が希薄で、圧縮可能であることを証明している。
（2）観測基
を構築する
安定で、変換基Ψと関連しないM*N次元の観測マトリックス
を設計する。
（3）圧縮信号
Ψ領域の
信号を観測し観測集合
を得る。
と示してもよい。その中、
、
はCS（Compressed Sensing）情報演算子と呼ばれ、サイズがM*Nである。
はサイズM*Nのマトリックスで、
はN*1のマトリックスであるため、シニア相乗により得られたYのサイズがM*1であり、即ち長さNの信号をΨ領域で圧縮すると、長さがMとなる。
上記は、オリジナル信号に対し低いサンプリングスピードで完成した圧縮プロセスである。それから、圧縮後のサンプリング信号によりオリジナル信号を再建する。信号の再建は色々な方法を含んでいる。例えば基底追跡法(Basic Pursuit、BP)、マッチング追跡法 (Matching Pursuit、MP)と直交マッチング追跡法 (Orthogonal Matching Pursuit、OMP)等がある。直交マッチング追跡法を例とし信号の再建プロセスを説明する。
再建プロセス：
（4）マージン
を初期化し、重建信号
、インデックスセット
、反復回数nは0から始まる。
（5）マージンと感知マトリックス
の各列の内積
を計算する。
（6）
の中の絶対値最大の要素対応のインデックスkを見つけ、
を満足する。
（7）原子集合
と新インデックスセット
を更新する。
（8）最小二乗法で信号の近似解：
を計算する。
（9）マージン
を計算更新する。
（10）反復回数n=n+1を更新し、反復停止条件を満足するかを判断する。満足すると
、
、
を出力し、満足しないとステップ（5）に戻り、引き続き進める。その中、
は再建回復後の信号である。
上記は本発明のOvXDMシステムに適用される信号サンプリング回復方法、装置及びOvXDMシステムの構想及び原理である。以下に、本発明を詳しく説明する。
OvXDMは多重波形の特徴により、オリジナル信号が変換領域を見つけ、この変換領域では信号は希薄性がある。例えば、OvTDMシステムの信号に対し、それは周波数領域では希薄である。OvTDMのスペクトル帯域幅は図7のように、システム帯域幅がfsであるが、実際の有効信号は真ん中のほんの少しの一部帯域幅にあり、ほかの区域は希薄であるので、OvTDM信号が圧縮可能であると思われる。それと似ているように、OvFDMシステムも時間領域の信号が希薄であることを照明できる。周波数領域の信号が時間領域の信号に変換した後に、エネルギーが有限の時間内だけに存在し、ほかの時間はエネルギーがだんだん弱くなるので、OvFDM信号も圧縮可能である。
本発明のOvXDMシステムに適用される信号サンプリング回復方法（下記から信号サンプリング回復方法と略称する）は、一つの実施例では、OvXDMシステムがOvTDMシステム、OvFDMシステム、OvCDMシステム、OvSDMシステム又はOvHDMシステムである。図8を参照されたい。本発明の信号サンプリング回復方法はステップS100〜S500を含む。
ステップS100、設計パラメータによりオリジナル信号yと関連しない観測マトリックス
を構築する。その中、前記観測マトリックス
はサイズがM*Sである二次元マトリックスであり、Sがオリジナル信号yの長さで、MがSより小さい。Mの値があまり小さければ、信号が再建されにくいが、あまり大きければ到圧縮の效果を果たせない。そのため、一つの実施例では、Mの値はオリジナル信号yの希薄度により選ぶ。例えば、OvTDMシステムを例とし、周波数領域で信号の有効帯域幅は実際の帯域幅の0.1を占めるので、Mを選ぶ時に、M/Sもできるだけ0.1より大きいべきである。M=200とする。また、一般的には、観測マトリックスとオリジナル信号の関連性は小ければ小さいほどよい。ランダム正規分布で測定マトリックスを生成する。ここのオリジナル信号yは、OvXDMシステムの発射側から来た信号である。
ステップS300、公式
により低いサンプリングスピードでオリジナル信号yを圧縮し、サイズがM*1である圧縮信号
を得る。その中、Yはオリジナル信号yから得たサイズS*1の列ベクトルである、例えば、上記のように、オリジナル信号yの長さがSであり、それでオリジナル信号yを直接にサイズS*1の列ベクトルYに変える。本ステップS300は実際は長さSの信号のサンプリング圧縮を行ってから長さMの信号に変える。
ステップS500、予定のアルゴリズムにより圧縮信号
に対し再建することでオリジナル信号yを回復する。上記のように、信号の再建は色々な方法を含んでいる。例えば、基底追跡法(Basic Pursuit、BP)、マッチング追跡法 (Matching Pursuit、MP)と直交マッチング追跡法(Orthogonal Matching Pursuit、OMP)等がある。一つの実施例では、本発明は直交マッチング追跡法で信号の再建回復を行っている。具体的には、図9を参照されたい。本ステップS500はステップS501〜S511を含む。
ステップS501、サイズS*Sの対角マトリックスをオリジナル信号yの希薄領域に変換し、直交変換マトリックスΨを得る。希薄領域はオリジナル信号yが変換領域では希薄であることを指す。上記のように、OvTDMシステムの希薄領域は周波数領域で、OvFDMシステムの希薄領域は時間領域である。
ステップS503、公式
により回復マトリックスTを計算する。その中、
Ψ'はΨの転置マトリックスである。
ステップS505、マージンrn、増量マトリックス
、サイズ1*Sの再建待ちの希薄領域での信号
、トータル反復回数Nを設定する。その中、Nは負数でない整数であり、マージン初期値はr0=
、増量マトリックス
の初期値はエンプティーマトリックスである。一つの実施例では、トータル反復回数Nの値はオリジナル信号yの希薄度により選ぶ。トータル反復回数Nの値の選択はMの値と似ている。両者の間の値は近似又は同等でもよい。例えば、本実施例は反復回数を200としてもよい。
ステップS507、反復計算を始める。図10を参照されたい。毎回の反復計算はステップS507a〜S507fを含む。
ステップS507a、マージンと回復マトリックスTの各列の内積
を計算し、S個の内積を得る。このステップは実際は回復マトリックスとマージンの相関性を計算している。回復マトリックスTのサイズはM*S、r0のサイズはM*1、Tは各列でr0と相乗するごとに一つの内積値を得られ、トータルS個の内積値を得る。上記例Aを例とし、本ステップは1030個の内積値を取得できる。
ステップS507b、このS個の内積で絶対値最大の要素対応のインデックスkを見つける。その中、kは
を満足する；
ステップS507c、回復マトリックスTの第k列のデータを増量マトリックス
に保存し充増量マトリックス
を拡充し、回復マトリックスTの第k列のデータをクリアする。増量マトリックス
が拡充するごとに、前n-1のデータを保留し、第n回のデータを末尾に補充する。その中、nは現在の反復回数である。
ステップS507d、オリジナル信号yの希薄領域での近似信号
を計算し、
を得る。その中、
はマトリックスに対し転置運算を求めることを示し、
はマトリックスに対し逆演算を求めることを示す。一つの実施例では、最小二乗法で周波数領域信号の近似解を計算し、つまり近似信号
である。
ステップS507e、圧縮信号
と近似信号
の間のマージンを計算し、
を更新する。
ステップS507f、N回反復が終わるまで、現在反復回数nに1を足し、反復回数を更新する。また、反復終了は多くの条件を設定でき、例えばマージンが一定の値より小さい場合、回復により希薄領域での信号が現れたと見なし、反復をとめる。反復回数を設定してもよく、反復回数になるととめる。本実施例では、反復回数を設定する方法で反復プロセスをとめる。
ステップS509、N回反復により得たすべての近似信号
に対し、反復するごとに得た近似信号
を、当該回の反復で見つけたインデックスkにより、再建待ちの希薄領域での信号
マトリックスで対応のインデックスの列に更新する。反復回数200を例とする時に、本ステップは200回の反復により得た200個の近似信号の解
であり、それをステップS507bで見つけたインデックスkにより、再建待ちの希薄領域での信号
マトリックスで対応のインデックスの列に更新し、S個のベクトルを得る。その中、200個だけはデータがあり、ほかは全部0で、即ち希薄領域での希薄信号分布と対応する。
ステップS511、公式
により、回復出オリジナル信号y。やはりOvTDMシステムを例とする。このステップは得られた圧縮したスペクトル信号を、変換マトリックスΨにより対応する時間領域信号
を回復し、長さがSである。その中、yは回復されたオリジナル信号である。図11により、再建された信号は高精度にオリジナル信号を回復したことが分かる。
上記は本発明のOvXDMシステムに適用される信号サンプリング回復方法である。それと相応に、本発明はOvXDMシステムをも提示し、それはOvXDMシステムに適用される信号サンプリング回復装置を含む。その中、OvXDMシステムがOvTDMシステム、OvFDMシステム、OvCDMシステム、OvSDMシステム又はOvHDMシステムである。本発明のOvXDMシステムに適用される信号サンプリング回復装置は、図12を参照されたい。それは観測マトリックス構築ユニット100、圧縮ユニット300と再建回復ユニット500を含む。
観測マトリックス構築ユニット100は、設計パラメータによりオリジナル信号yと関連しない観測マトリックス
を構築することに使われる。その中、前記観測マトリックス
はサイズがM*Sである二次元マトリックスであり、Sがオリジナル信号yの長さで、MがSより小さい。Mの値があまり小さければ、信号が再建されにくいが、あまり大きければ到圧縮の效果を果たせない。そのため、一つの実施例では、観測マトリックス構築ユニット100は第一代入ユニット101をも含む。それはオリジナル信号yの希薄度によりMの値を選ぶことに使われる。例えば、OvTDMシステムを例とする。周波数領域で信号の有効帯域幅が実際の帯域幅の0.1を占めるので、Mを選ぶ時に、M/Sはできるだけ0.1より大きくすべきで、ここではM=200とする。また、一般的には、観測マトリックスとオリジナル信号の関連性は小ければ小さいほどよい。ランダム正規分布で測定マトリックスを生成する。ここのオリジナル信号yは、OvXDMシステムの発射側から来た信号である。
圧縮ユニット300は、公式
により低いサンプリングスピードでオリジナル信号yを圧縮し、サイズがM*1である圧縮信号
を得ることに使われる。その中、Yはオリジナル信号yから得たサイズS*1の列ベクトルである。
再建回復ユニット500は、予定のアルゴリズムにより圧縮信号
を再建することでオリジナル信号yを回復することに使われる。再建回復ユニット500の実現原理は多くて、例えば基底追跡法(Basic Pursuit、BP)、マッチング追跡法 (Matching Pursuit、MP)と直交マッチング追跡法 (Orthogonal Matching Pursuit、OMP)等がある。一つの実施例では、本発明は直交マッチング追跡法による信号の再建回復の原理で再建回復ユニット500を実現する。具体的には、図13を参照されたい。再建回復ユニット500は変換マトリックス構築ユニット501、回復マトリックス計算ユニット503、設定ユニット505、反復ユニット507、再建ユニット509と回復ユニット511を含む。
変換マトリックス構築ユニット501は、サイズS*Sの対角マトリックスをオリジナル信号yの希薄領域に変換し、直交変換マトリックスΨを得ることに使われる。
回復マトリックス計算ユニット503は、公式
により回復マトリックスTを計算することに使われる。その中、Ψ'ΨはΨの転置マトリックスである。
設定ユニット505は、マージンrn、増量マトリックス
、サイズ1*Sの再建待ちの希薄領域での信号
、トータル反復回数Nを設定することに使われる。その中、Nは負数でない整数であり、マージン初期値はr0=
であり、増量マトリックス
の初期値はエンプティーマトリックスである。
反復ユニット507は、反復計算を行うことに使われる。図14を参照されたい。それは内積計算ユニット507a、シークユニット507b、拡充ユニット507c、近似信号計算ユニット507d、マージン計算ユニット507eを含む、第一更新ユニット507fと第二更新ユニット507g、一つの実施例では、さらに第二代入ユニット507hを含む。
内積計算ユニット507aは、マージンと回復マトリックスTの各列の内積
を計算し、S個の内積を得ることに使われる。
シークユニット507bは、このS個の内積で絶対値最大の要素対応のインデックスkを見つけることに使われる。その中、kは
を満足する。
拡充ユニット507cは、回復マトリックスTの第k列のデータを増量マトリックス
に保存し増量マトリックス
を拡充し、回復マトリックスTの第k列のデータをクリアすることに使われる。増量マトリックス
は拡充するごとに、前n-1のデータを保留し、第n回のデータを末尾に補充する。その中、nは現在の反復回数である。一つの実施例では、第二代入ユニット507hはオリジナル信号yの希薄度によりトータル反復回数Nの値を選ぶことに使われる。
近似信号計算ユニット507dは、オリジナル信号yの希薄領域での近似信号を計算し
、
を得ることに使われる。その中、
はマトリックスに対し転置運算を求めることを示し、
はマトリックスに対し逆演算を求めることを示す。
マージン計算ユニット507eは、圧縮信号
と近似信号
の間のマージンを計算することに使われる。
第一更新ユニット507fは、
を更新することに使われる。
第二更新ユニット507gは、N回反復が終わるまで、現在反復回数nに1を足し、反復回数を更新することに使われる。
再建ユニット509は、N回反復により得たすべての近似信号に対し
、反復するごとに得た近似信号
を、当該回の反復で見つけたインデックスkにより、再建待ちの希薄領域での信号
マトリックスの対応インデックスの列に更新することに使われる。
回復ユニット511は、公式
により、オリジナル信号yを回復することに使われる。
本発明はOvXDMシステムの発射側からのオリジナル信号の希薄性を十分に利用し、受信側で信号を圧縮し低いサンプリングスピードで信号をサンプリングし、一定の方法によりサンプリング信号を再建しオリジナル信号を回復する。具体的には、本発明はそれを利用しスペース説明信号を変換し、新しい信号説明と処理の理論のわく組を作り、情報損失のない状況で、ナイキストサンプリング定理の要求よりかなり低いサンプリングスピードでオリジナル信号をサンプリングし、同時にサンプリングで得られた信号により完全にオリジナル信号を回復できる。
このように、システム設計時にハードウエアに対する要求が大幅に下がり、実現可能性も大幅に上がっている。これにより、OvXDMシステムの重複回数が大きい場合、オリジナル信号を回復するには受信側は高いサンプリングスピードと処理速度が必要で、ハードウエアの実現が難しく、方案の実施可能性が下がる問題を解決している。重複回数が大きい場合、本発明によりシステムサンプリング率を下げる状況で精確にオリジナル信号を回復し、システムハードウエアの指標の要求を下げ、方案の実現性を上げることを実現している。
上記説明内容は具体的な実施方法と結び合わせ、本発明をさらに詳しく説明したものであり、本発明の具体的な実施はこれらの説明に限られると見なしてはならない。本発明の所属技術分野の一般技術者にとっては、本発明の構想を逸脱しない前提で、また若干簡単な演繹や差し替えを行うことができる。

Claims (10)

  1. OvXDMシステムに適用される信号サンプリング回復方法であって、
    設計パラメータによりオリジナル信号yと関連しない観測マトリックス
    を構築し、その中、前記観測マトリックス
    はサイズがM*Sである二次元マトリックスであり、Sがオリジナル信号yの長さで、MがSより小さい；
    公式
    によりオリジナル信号yを圧縮し、サイズがM*1である圧縮信号
    を得て、その中、Yはオリジナル信号yから得たサイズS*1の列ベクトルである；
    予定のアルゴリズムにより圧縮信号
    を再建することでオリジナル信号yを回復する；
    ことを特徴とするOvXDMシステムに適用される信号サンプリング回復方法。
  2. 請求項１記載のOvXDMシステムに適用される信号サンプリング回復方法において、
    Mの値がオリジナル信号yの希薄度により選ぶことである、
    信号サンプリング回復方法。
  3. 請求項１記載のOvXDMシステムに適用される信号サンプリング回復方法において、
    前記予定のアルゴリズムにより圧縮信号
    を再建することでオリジナル信号yを回復し、かつ下記を含む：
    サイズS*Sの対角マトリックスをオリジナル信号yの希薄領域に変換し、直交変換マトリックスΨを得る；
    公式
    により回復マトリックスTを計算し、その中、Ψ'はΨの転置マトリックスである；
    マージンrn、増量マトリックス
    、サイズ1*Sの再建待ちの希薄領域での信号
    、トータル反復回数Nを設定し、その中、Nは負数でない整数であり、マージン初期値はr0=
    、増量マトリックス
    の初期値はエンプティーマトリックスである；
    反復計算を始め、毎回の反復計算は下記を含む：
    マージンと回復マトリックスTの各列の内積
    を計算し、S個の内積を得る；
    このS個の内積で絶対値最大の要素対応のインデックスkを見つける。その中、kは
    を満足する；
    回復マトリックスTの第k列のデータを増量マトリックス
    を保存し増量マトリックス
    を拡充し、回復マトリックスTの第k列のデータをクリアする；増量マトリックス
    は拡充するごとに、前n-1のデータを保留し、第n回のデータを末尾に補充し、その中、nは現在の反復回数である；
    オリジナル信号yの希薄領域での近似信号
    を計算し、
    を得る；その中、
    はマトリックスに対し転置運算を求めることを示し、
    はマトリックスに対し逆演算を求めることを示す；
    圧縮信号
    と近似信号
    の間のマージンを計算し、
    を更新する；
    N回反復が終わるまで、現在反復回数nに1を足し、反復回数を更新する；
    N回反復により得たすべての近似信号
    に対し、反復するごとに得た近似信号
    を、当該回の反復で見つけたインデックスkにより、再建待ちの希薄領域での信号
    マトリックスの対応するインデックスの列に更新する；
    公式
    により、オリジナル信号yを回復する；
    信号サンプリング回復方法。
  4. 請求項３記載のOvXDMシステムに適用される信号サンプリング回復方法において、
    トータル反復回数Nの値はオリジナル信号yの希薄度により選ぶことである、
    信号サンプリング回復方法。
  5. 請求項１〜４のいずれか記載のOvXDMシステムに適用される信号サンプリング回復方法において、
    前記OvXDMシステムがOvTDMシステム、OvFDMシステム、OvCDMシステム、OvSDMシステム又はOvHDMシステムである、
    信号サンプリング回復方法。
  6. OvXDMシステムに適用される信号サンプリング回復装置であって、
    観測マトリックス構築ユニットは、設計パラメータによりオリジナル信号yと関連しない観測マトリックス
    を構築することに使われ、その中、前記観測マトリックス
    はサイズがM*Sである二次元マトリックスであり、Sがオリジナル信号yの長さで、MがSより小さい；
    圧縮ユニットは、公式
    によりオリジナル信号yを圧縮し、サイズがM*1である圧縮信号
    を得ることに使われ、その中、Yはオリジナル信号yから得たサイズS*1の列ベクトルである；
    再建回復ユニットは、予定のアルゴリズムにより圧縮信号
    を再建することでオリジナル信号yを回復することに使われる；
    ことを特徴とするOvXDMシステムに適用される信号サンプリング回復装置。
  7. 請求項６記載のOvXDMシステムに適用される信号サンプリング回復装置において、
    前記観測マトリックス構築ユニットが、オリジナル信号yの希薄度によりMの値を選ぶための第一代入ユニットをさらに含む、
    信号サンプリング回復装置。
  8. 請求項６記載のOvXDMシステムに適用される信号サンプリング回復装置において、
    前記再建回復ユニットが下記を含む：
    変換マトリックス構築ユニットは、サイズS*Sの対角マトリックスをオリジナル信号yの希薄領域に変換し、直交変換マトリックスΨを得ることに使われる；
    回復マトリックス計算ユニットは、公式
    により回復マトリックスTを計算することに使われ、その中、Ψ'はΨの転置マトリックスである；
    設定ユニットは、マージンrn、増量マトリックス
    、サイズ1*Sの再建待ちの希薄領域での信号
    、トータル反復回数Nを設定することに使われ、その中、Nは負数でない整数であり、マージン初期値はr0=
    、増量マトリックス
    初期値はエンプティーマトリックスである；
    反復ユニットは、反復計算を行うことに使われ、かつ下記を含む：
    内積計算ユニットは、マージンと回復マトリックスTの各列の内積
    を計算し、S個の内積を得ることに使われる；
    シークユニットは、このS個の内積で絶対値最大の要素対応のインデックスkを見つけることに使われ、その中、kは
    を満足する；
    拡充ユニットは、回復マトリックスTの第k列のデータを増量マトリックス
    を保存し増量マトリックス
    を拡充し、回復マトリックスTの第k列のデータをクリアすることに使われる；増量マトリックス
    は拡充するごとに、前n-1のデータを保留し、第n回のデータを末尾に補充し、その中、nは現在の反復回数である；
    近似信号計算ユニットは、オリジナル信号yの希薄領域での近似信号を計算し
    、
    を得ることに使われ、その中、
    はマトリックスに対し転置運算を求めることを示し、
    はマトリックスに対し逆演算を求めることを示す；
    マージン計算ユニットは、圧縮信号
    と近似信号
    の間のマージンを計算することに使われる；
    第一更新ユニットは、
    を更新することに使われる；
    第二更新ユニットは、N回反復が終わるまで、現在反復回数nに1を足し、反復回数を更新することに使われる。；
    再建ユニットは、N回反復により得たすべての近似信号に対し
    、反復するごとに得た近似信号
    を、当該回の反復で見つけたインデックスkにより、再建待ちの希薄領域での信号
    マトリックスの対応するインデックスの列に更新することに使われる；
    回復ユニットは、公式
    により、オリジナル信号yを回復することに使われる；
    信号サンプリング回復装置。
  9. 請求項８記載のOvXDMシステムに適用される信号サンプリング回復装置において、
    再建回復ユニットが、オリジナル信号yの希薄度によりトータル反復回数Nの値を選ぶための第二代入ユニットをも含む
    信号サンプリング回復装置。
  10. 請求項６〜９のいずれか記載のOvXDMシステムに適用される信号サンプリング回復装置を含み、その中、OvXDMシステムがOvTDMシステム、OvFDMシステム、OvCDMシステム、OvSDMシステム又はOvHDMシステムである、
    OvXDMシステム。
JP2019517394A 2016-10-10 2017-09-26 ＸＤＭシステムに適用される信号サンプリング回復方法、装置及びＯｖＸＤＭシステム Active JP6976320B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201610885617.5 2016-10-10
CN201610885617.5A CN107919938B (zh) 2016-10-10 2016-10-10 一种适用于OvXDM系统的信号采样恢复方法、装置及OvXDM系统
PCT/CN2017/103310 WO2018068629A1 (zh) 2016-10-10 2017-09-26 一种适用于OvXDM系统的信号采样恢复方法、装置及OvXDM系统

Publications (2)

Publication Number Publication Date
JP2019537312A true JP2019537312A (ja) 2019-12-19
JP6976320B2 JP6976320B2 (ja) 2021-12-08

Family

ID=61892507

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019517394A Active JP6976320B2 (ja) 2016-10-10 2017-09-26 ＸＤＭシステムに適用される信号サンプリング回復方法、装置及びＯｖＸＤＭシステム

Country Status (6)

Country Link
US (1) US11082153B2 (ja)
EP (1) EP3525371B1 (ja)
JP (1) JP6976320B2 (ja)
KR (1) KR102240256B1 (ja)
CN (1) CN107919938B (ja)
WO (1) WO2018068629A1 (ja)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110557126A (zh) * 2019-09-24 2019-12-10 北京邮电大学 一种基于最大似然迭代的Turbo重叠X域复用编译码方法
CN110677363B (zh) * 2019-10-28 2022-02-22 重庆邮电大学 Musa系统下基于压缩感知的多用户检测方法及装置
CN111062349B (zh) * 2019-12-23 2023-04-18 燕山大学 一种轴承故障特征增强方法及系统
CN111444470B (zh) * 2020-03-30 2023-03-14 桂林电子科技大学 两通道临界采样图滤波器组的分布式重构方法
CN111490794B (zh) * 2020-04-17 2021-12-10 山东大学 一种提升相敏otdr系统频率响应的方法
CN111929724B (zh) * 2020-07-28 2022-05-31 中国地震局地震研究所 一种面向预警的地震信号压缩感知采集传输方法
CN111835362B (zh) * 2020-07-30 2024-02-23 重庆大学 一种基于正交基线性表示测量矩阵的压缩感知超声成像方法
CN112187283A (zh) * 2020-10-16 2021-01-05 福州大学 基于近似计算的正交匹配追踪重构方法及系统
CN112906290A (zh) * 2021-01-19 2021-06-04 南京航空航天大学 一种适用于mimo系统中的可逆分布式压缩感知方法
CN113569195B (zh) * 2021-07-19 2023-12-01 江南大学 一种用于分布式网络系统的预条件方法
CN115249028B (zh) * 2022-05-13 2023-06-23 哈尔滨工业大学 一种基于稀疏正则化约束的盲解卷积无线通信信号重构方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110075649A1 (en) * 2009-09-13 2011-03-31 Research Institute Of Tsinghua University In Shenzhen Method and system of frequency division multiplexing
US20110103236A1 (en) * 2009-09-13 2011-05-05 Research Institute Of Tsinghua University In Shenzhen Transmission method of code division multiplexing and multiple access
US8229709B2 (en) * 2009-10-30 2012-07-24 Mitsubishi Electric Research Laboratories, Inc. Method for reconstructing sparse signals from distorted measurements
CN101908890B (zh) * 2010-07-30 2012-12-26 哈尔滨工业大学 分块大小未知的块稀疏信号的盲重构方法
AU2011325857A1 (en) * 2010-11-01 2013-05-02 University Of Technology, Sydney Immune-modulating agents and uses therefor
US9015007B2 (en) * 2010-12-13 2015-04-21 Southwest Research Institute Sensor array processor with multichannel reconstruction from random array sampling
KR101284569B1 (ko) * 2012-06-05 2013-07-11 광주과학기술원 유한체의 희소 신호 복구 방법 및 장치
CN103595414B (zh) * 2012-08-15 2017-02-08 湖南涉外经济学院 一种稀疏采样与信号压缩感知重构方法
US20170230207A1 (en) * 2013-03-16 2017-08-10 Fausto D. HOLGUIN-SANCHEZ Methods for creating and receiving multi-carrier signals. codification, communication and detection apparatus. tunable noise-correction method for overlapped signals. iterative estimation method for overlapped signals
CN103346798B (zh) * 2013-06-05 2016-07-06 中国科学院微电子研究所 一种以低于奈奎斯特频率的采样频率进行信号采集方法
US9432056B2 (en) * 2013-11-04 2016-08-30 Microsoft Technology Licensing, Llc Fast decoding based on ZigZag deconvolution for random projection code
US9667456B2 (en) * 2015-08-05 2017-05-30 National Taiwan University Compressive sensing system based on personalized basis and method thereof

Also Published As

Publication number Publication date
JP6976320B2 (ja) 2021-12-08
US20190229842A1 (en) 2019-07-25
US11082153B2 (en) 2021-08-03
WO2018068629A1 (zh) 2018-04-19
EP3525371A4 (en) 2020-06-17
EP3525371A1 (en) 2019-08-14
CN107919938A (zh) 2018-04-17
EP3525371B1 (en) 2023-06-07
CN107919938B (zh) 2021-08-10
KR20190055223A (ko) 2019-05-22
KR102240256B1 (ko) 2021-04-13

Similar Documents

Publication Publication Date Title
JP2019537312A (ja) ＸＤＭシステムに適用される信号サンプリング回復方法、装置及びＯｖＸＤＭシステム
CN107832837B (zh) 一种基于压缩感知原理的卷积神经网络压缩方法及解压缩方法
Antoniol et al. EEG data compression techniques
Ravelomanantsoa et al. Compressed sensing: A simple deterministic measurement matrix and a fast recovery algorithm
JP2011524094A (ja) 信号のイノベーションのスパースサンプリング
CN110311686B (zh) 一种压缩感知的伪随机等效采样信号重构方法
KR20000052410A (ko) 스피치 신호, 영상 신호 및 비디오 신호의 에러 은닉 또는정정
WO2018210244A1 (zh) 一种Polar码传输方法及装置
JP2009520237A (ja) 多重記述コーディングシステムのための改良されたコリレーティング変換及びデコリレーティング変換
KR101232707B1 (ko) 압축 센싱 알고리즘을 이용한 신호 복원 장치 및 방법
CN116170027B (zh) 一种毒检设备数据管理系统及处理方法
WO2016000226A1 (zh) 处理信号的方法、发射机和压缩采样接收机
CN106452626B (zh) 基于多组互质采样的宽带频谱压缩感知
CN112214724A (zh) 时域离散变换计算
CN106230441B (zh) 一种基于m序列的可变维度的压缩感知观测矩阵构造方法
KR102246472B1 (ko) Mwc 기반의 레이더 전자 감시 방법
KR102246461B1 (ko) Mwc 기반의 레이더 전자 감시 시스템
Elaskary et al. Hybrid DCT/Quantized Huffman compression for electroencephalography data
WO2018014738A1 (zh) 一种适用于OvXDM系统的快速译码方法、装置及OvXDM系统
CN111918062B (zh) 一种高压缩率高还原性的本帧数据压缩解压缩方法
Fahmy et al. C12. Image compression using exponential b-spline functions
KR102100342B1 (ko) 레이더 전자 감시 시스템
KR102100344B1 (ko) 레이더 전자 감시 방법
CN106209112A (zh) 一种平移不变空间压缩采样的自适应重构方法
Sriram et al. Burst error correction using partial Fourier matrices and block sparse representation

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190329

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20190808

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200519

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200818

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210209

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210507

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: 20211026

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20211109

R150 Certificate of patent or registration of utility model

Ref document number: 6976320

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150