JP2015156642A - 無線チャネルを介して受信される信号においてシンボルを検出する方法 - Google Patents
無線チャネルを介して受信される信号においてシンボルを検出する方法 Download PDFInfo
- Publication number
- JP2015156642A JP2015156642A JP2015017232A JP2015017232A JP2015156642A JP 2015156642 A JP2015156642 A JP 2015156642A JP 2015017232 A JP2015017232 A JP 2015017232A JP 2015017232 A JP2015017232 A JP 2015017232A JP 2015156642 A JP2015156642 A JP 2015156642A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- symbols
- gaussian
- pda
- mean
- 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
Classifications
-
- 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/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/067—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
-
- 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
- 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/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/08—Modifications for reducing interference; Modifications for reducing effects due to line faults ; Receiver end arrangements for detecting or overcoming line faults
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Artificial Intelligence (AREA)
- Noise Elimination (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
Description
図1は、本発明の実施形態による、ブロック送信及びブロック検出を用いるSISO通信システムのブロック図である。ソース101は、複素シンボルxnとして送信される情報を表すことができる。離散時間nに送信されるシンボルはxn∈Xであり、ここで、Xは有限次元シンボルコンスタレーションである。一般性を損なうことなく、シンボルxnはコンスタレーションXから等しい確率で任意の値をとることができると想定する。連続シンボルは、送信ブロックがx∈CN×1となるようにサイズNの複数のブロックにグループ化される(110)。
まず、従来のPDAについて説明する。簡単にするために、ただし一般性を損なうことなく、G−1と乗算した後の式(3)のモデルは以下のように表される。
ここで、本発明の、シンボル不確実性を用いるPDA法(SU−PDA:PDA method with symbol uncertainty)を説明する。従来のPDA及び本発明のSU−PDAの共通の特徴は、双方が同じモデル式(5)(又は式(3))を用い、受信信号z(又はy)を条件として送信シンボルxnの事後分布pnを推測することである。
基本的なSU−PDAにおいて、検出される現在のシンボルは、有限のコンスタレーションから値をとる決定論的な未知の変数と、シンボルの現在推定されている分散に分散が等しいゼロ平均確率変数との和としてモデル化される。この確率変数は、シンボルに関する知識における不確実性を表す。
従来のPDA法は、所望のシンボルを、前回の反復においてそのシンボルに関して学習したことを考慮することなく推定する。対照的に、本発明のSU−PDA法は、所望のシンボルを、そのシンボルに関する知識における不確実性に分散が等しい雑音により乱された決定論的シンボルとしてモデル化する。
図3は、第2の実施形態における、本発明の単一ガウス近似を用いるPDA(G−PDA:PDA with a single Gaussian approximation)のための擬似コードを示している。G−PDAは、式(5)におけるようなモデルを用いて開始し、事後確率pnを更新する。従来のPDAにおけるように、受信信号zへの他のシンボルの寄与は干渉とみなされる。干渉プラス雑音の分布
この実施形態では、xnの平均及び分散に平均及び分散が合致する単一ガウス確率変数としてxnをモデル化する。xnは有限のコンスタレーションからの点であるので、一般性を損なうことなく以下の式が成り立つ。
図4は、ガウス混合を用いるG−PDA法がBPSKシンボルの事後確率をどのように更新し評価するかの擬似コード記述を示している。
図5は、確率的データ関連付けを用いて無線チャネルを介して受信されるシンボルを検出する一般的な方法の流れ図である。ブロック501に示すように、一般的な方法は、受信信号ベクトルyと、通常、データの送信前にパイロット信号を用いて推定される等価チャネル行列Gと、シンボル/変調アルファベットとを必要とする。ブロック502において、yを処理してベクトルz=G−1yを得る。これは、送信シンボルに関する本発明の初期推定値とみなすことができ、共分散行列R=(GHG)−1も求める。ブロック510において、全ての可能な変調シンボルについて事後確率p(a)を初期化する。初期事後確率は通常、変調アルファベットにわたって一様分布に設定されるが、他の分布を用いることもできる。さらに、ブロックサイズN及びPDA反復数Iを設定する。
G−PDA法では、受信信号に対する所望のシンボル以外のシンボルの寄与は干渉とみなされ、分布がガウス分布を用いて近似される確率変数としてモデル化される。近似ガウス分布の平均及び共分散は、近似されている値の平均及び共分散に等しい。
所望のシンボルの分布は、対応する送信シンボルの平均及び分散に等しい平均及び分散を有するガウス分布を用いて近似される。十分統計量のモデルにおける加法性雑音はガウス分布に従うので、事後確率もガウス分布に従う。所望のシンボルは離散しているので、特定のコンスタレーション点インスタンス化における所望のシンボルの事後確率は、コンスタレーション点に対応する複素平面における領域にわたってガウス事後確率を積分することによって更新される。
所望のシンボルの分布は、ガウス混合を用いて近似される。このガウス混合は、コンスタレーション内の各点の周囲のガウス成分を含む。全ての成分の分散は等しく、或る事前に指定された値に設定される。全てのガウス成分は等しく重み付けされる。
この方法は、上記の方法に類似している。唯一の違いは、事後ガウス混合における重みは更新されず、このため等しく保持されることである。
推定されるシンボルは、一般に、有限のコンスタレーションにわたって一様分布し、従来のPDA法はこのことを利用する。
PDA法は、様々な通信技法におけるシンボル検出及び干渉相殺において良好な性能を与えることができる。1つのそのような用途は、ブロック送信及びブロック検出を用いるSISOシステムにおけるシンボル検出である。その技法は、無線チャネルを通じた短いメッセージの高速で信頼性の高い送信を提供することができる。これらの要件は、M2M通信システムのための設計目標を構成する。
Claims (13)
- 無線チャネルを介して受信される信号においてシンボルを検出する方法であって、検出されるシンボルごとに、
各シンボルの統計モデルを生成するステップと、
前記信号内の全ての他のシンボルからの寄与を、予測される干渉として求めるステップと、
前記予測される干渉を前記信号から減算して、干渉のない信号を得るステップと、
前記統計モデル及び前記干渉のない信号に基づいて前記シンボルを推測するステップと、
を含み、各前記ステップは受信機が実行する、無線チャネルを介して受信される信号においてシンボルを検出する方法。 - 前記推測することは、ベイズ規則を用いる、請求項1に記載の方法。
- 前記モデルは平滑で連続した統計分布である、請求項1に記載の方法。
- 前記モデルは単一ガウス確率変数である、請求項1に記載の方法。
- 前記モデルはガウス分布の混合である、請求項1に記載の方法。
- 前記モデルは、有限のコンスタレーションから値をとる決定論的な未知の変数と、ゼロ平均確率変数との和であり、前記ゼロ平均確率変数は、前記シンボルの推定される分散に等しい分散を有し、前記和は、前記シンボルの平均及び共分散に等しい平均及び共分散を有するガウス分布を用いて近似される、請求項1に記載の方法。
- 前記シンボルは、対応する送信シンボルの平均及び分散に等しい平均及び分散を有するガウス分布を用いて近似される、請求項1に記載の方法。
- 特定のコンスタレーション点インスタンス化における前記シンボルの事後確率は、該コンスタレーション点に対応する複素平面における領域にわたって前記ガウス事後確率を積分することによって更新される、請求項7に記載の方法。
- 前記ガウス分布の成分は等しく重み付けされる、請求項7に記載の方法。
- 前記ガウス分布の成分の重みは、各シンボルを検出した後に更新される、請求項7に記載の方法。
- 前記受信機は、ブロック送信及びブロック検出を用いる単入力単出力通信システムの一部である、請求項1に記載の方法。
- 前記受信機は、ブロック送信及びブロック検出を用いる多入力多出力通信システムの一部である、請求項1に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/183,796 | 2014-02-19 | ||
US14/183,796 US9184876B2 (en) | 2014-02-19 | 2014-02-19 | Method and apparatus for detecting symbols received wirelessly using probabilistic data association with uncertainty |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015156642A true JP2015156642A (ja) | 2015-08-27 |
JP2015156642A5 JP2015156642A5 (ja) | 2017-11-16 |
JP6249971B2 JP6249971B2 (ja) | 2017-12-20 |
Family
ID=53799095
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015017232A Expired - Fee Related JP6249971B2 (ja) | 2014-02-19 | 2015-01-30 | 無線チャネルを介して受信される信号においてシンボルを検出する方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9184876B2 (ja) |
JP (1) | JP6249971B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20200059115A (ko) * | 2018-11-20 | 2020-05-28 | 한국과학기술원 | 1-비트 ADCs를 사용하는 무선통신링크에서 성능 향상과 저-복잡도를 위한 수신 방법 및 장치 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10069519B1 (en) * | 2018-01-23 | 2018-09-04 | Mitsubishi Electric Research Laboratories, Inc. | Partition based distribution matcher for probabilistic constellation shaping |
US10498558B1 (en) * | 2018-05-11 | 2019-12-03 | Mitsubishi Electric Research Laboratories, Inc. | Symbol detection in shared wireless channel |
CN112800651B (zh) * | 2021-01-27 | 2022-10-18 | 重庆大学 | 一种等体积超球体筛点法的结构可靠度分析方法 |
CN114337870B (zh) * | 2021-12-02 | 2023-08-01 | 杭州北斗时空研究院 | 一种基于Bayes准则的BOC信号质量监测方法 |
JP7187730B1 (ja) | 2022-08-25 | 2022-12-12 | 応用地質株式会社 | 土砂災害モニタリング方法及び土砂災害モニタリングシステム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013520941A (ja) * | 2010-02-24 | 2013-06-06 | クゥアルコム・インコーポレイテッド | 複数入力複数出力(mimo)通信システムにおける繰り返しデコーディングのための方法および装置 |
JP2014165915A (ja) * | 2013-02-25 | 2014-09-08 | Mitsubishi Electric Corp | 無線周波数受信機において信号を復号化する方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2406759B (en) | 2003-10-02 | 2006-06-07 | Toshiba Res Europ Ltd | Signal decoding methods and apparatus |
KR100790366B1 (ko) | 2006-08-22 | 2008-01-03 | 한국전자통신연구원 | Mimo 시스템에서의 검파 장치 및 그 방법 |
US8605808B2 (en) | 2008-02-29 | 2013-12-10 | Indian Institute Of Science | Method to detect data transmitted by multiple antennas |
GB2490140B (en) * | 2011-04-19 | 2018-01-31 | Qualcomm Technologies Int Ltd | Chirp communications |
-
2014
- 2014-02-19 US US14/183,796 patent/US9184876B2/en not_active Expired - Fee Related
-
2015
- 2015-01-30 JP JP2015017232A patent/JP6249971B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013520941A (ja) * | 2010-02-24 | 2013-06-06 | クゥアルコム・インコーポレイテッド | 複数入力複数出力(mimo)通信システムにおける繰り返しデコーディングのための方法および装置 |
JP2014165915A (ja) * | 2013-02-25 | 2014-09-08 | Mitsubishi Electric Corp | 無線周波数受信機において信号を復号化する方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20200059115A (ko) * | 2018-11-20 | 2020-05-28 | 한국과학기술원 | 1-비트 ADCs를 사용하는 무선통신링크에서 성능 향상과 저-복잡도를 위한 수신 방법 및 장치 |
KR102132553B1 (ko) | 2018-11-20 | 2020-08-05 | 한국과학기술원 | 1-비트 ADCs를 사용하는 무선통신링크에서 성능 향상과 저-복잡도를 위한 수신 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
JP6249971B2 (ja) | 2017-12-20 |
US9184876B2 (en) | 2015-11-10 |
US20150236817A1 (en) | 2015-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6249971B2 (ja) | 無線チャネルを介して受信される信号においてシンボルを検出する方法 | |
Abuthinien et al. | Semi-blind joint maximum likelihood channel estimation and data detection for MIMO systems | |
Čirkić et al. | SUMIS: Near-optimal soft-in soft-out MIMO detection with low and fixed complexity | |
EP2923526A1 (en) | System and method for low density spreading modulation detection | |
JP2020010406A (ja) | スパースオーダーリングされた反復グループ判定帰還干渉除去 | |
WO2015112883A1 (en) | System and method for early termination in iterative null-space directed singular value decomposition for mimo | |
Yao et al. | An improved expectation propagation based detection scheme for MIMO systems | |
Zheng et al. | Deep learning based trainable approximate message passing for massive MIMO detection | |
Isukapalli et al. | Packet error probability of a transmit beamforming system with imperfect feedback | |
WO2016121625A1 (en) | Method for decoding block of data received over communication channel and receiver | |
US10819468B2 (en) | Stochastic linear detection | |
JP7431950B2 (ja) | 干渉を動的に低減するためのデバイスおよび方法 | |
KR102144715B1 (ko) | 저분해능 adc를 사용하는 다중 유저 다중 안테나 통신 시스템에서 온라인 클러스터 분석 기법을 응용한 최소 가중 해밍 거리 기반 데이터 검출 방법 및 그 장치 | |
Spillane et al. | Machine learning based MIMO equalizer for high frequency (HF) communications | |
Chen et al. | Multiuser pre-coding aided quadrature spatial modulation for large-scale MIMO channels | |
Hussein et al. | Expectation-maximization-based channel estimation algorithm for OFDM visible light communication systems | |
Tachibana et al. | Damping factor learning of BP detection with node selection in massive MIMO using neural network | |
Pajovic et al. | Modified probabilistic data association algorithms | |
Jeon | Data detection in massive MU-MIMO systems | |
CN116488969B (zh) | 信道均衡方法、装置、设备和存储介质 | |
US9014249B2 (en) | Communications receiver with channel identification using A-priori generated gain vectors and associated methods | |
KR20100074872A (ko) | 이동통신 시스템의 수신 장치 및 방법 | |
JP2011139294A (ja) | 送信装置および受信装置 | |
Xiao et al. | Particle swarm optimization for MIMO receivers | |
Labed et al. | Efficient Iterative Detection Based on Conjugate Gradient and Successive Over-Relaxation Methods for Uplink Massive MIMO Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170927 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170927 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20170927 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20171017 |
|
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: 20171024 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171121 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6249971 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |