JP6272574B2 - 通信チャネルを介して受信されたデータブロックを復号するための方法および受信機 - Google Patents
通信チャネルを介して受信されたデータブロックを復号するための方法および受信機 Download PDFInfo
- Publication number
- JP6272574B2 JP6272574B2 JP2017535243A JP2017535243A JP6272574B2 JP 6272574 B2 JP6272574 B2 JP 6272574B2 JP 2017535243 A JP2017535243 A JP 2017535243A JP 2017535243 A JP2017535243 A JP 2017535243A JP 6272574 B2 JP6272574 B2 JP 6272574B2
- Authority
- JP
- Japan
- Prior art keywords
- data block
- qrd
- las
- size
- value
- 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.)
- Active
Links
Images
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
- 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/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03248—Arrangements for operating in conjunction with other apparatus
- H04L25/03286—Arrangements for operating in conjunction with other apparatus with channel-decoding circuitry
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03C—MODULATION
- H03C3/00—Angle modulation
- H03C3/38—Angle modulation by converting amplitude modulation to angle modulation
- H03C3/40—Angle modulation by converting amplitude modulation to angle modulation using two signal paths the outputs of which have a predetermined phase difference and at least one output being amplitude-modulated
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
-
- 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/0202—Channel estimation
- H04L25/024—Channel estimation channel estimation algorithms
- H04L25/0242—Channel estimation channel estimation algorithms using matrix methods
- H04L25/0246—Channel estimation channel estimation algorithms using matrix methods with factorisation
-
- 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/03178—Arrangements involving sequence estimation techniques
- H04L25/03203—Trellis search techniques
- H04L25/03216—Trellis search techniques using the M-algorithm
-
- 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/03891—Spatial equalizers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Radio Transmission System (AREA)
Description
本発明の1つの実施の形態は、送信機および受信機において単一のアンテナを備える2地点間通信システムを考える。この実施の形態は、K個のブロックシンボルの場合に準定常状態であるチャネルの場合の周波数フラットフェージングを考える。
図7は、QPSK変調およびM=4を用いる3×3MIMOシステムの木構造700の概略図を示す。太線は、QRD−Mアルゴリズムによる生き残りパスを示す。この例では、送信機および受信機において3つのアンテナを備えるシステムの検出のための木構造が示されている。ステージ数は、アンテナの数と同じであるので、3つのステージが存在する。この例は、送信シンボルのためのQPSKを、QRD−MのためのM=4を使用しており、すなわち、検出プロセスにおいて4つの生き残りパスが存在する。各ステージ710、720および730において、全ての利用可能なパスに対して、累積ユークリッド距離メトリックが計算され、その後、全てのパスの中の最小の累積ユークリッド距離を有するM個のパス(この場合には、4つのパス)のみが選択される。
図9は、本発明のいくつかの実施の形態による、LAS法のための反復の関数としての対数尤度のグラフを示す。LASアルゴリズムは、上記で言及されたように、貪欲探索アルゴリズムであり、各反復時により大きな尤度を有するデータベクトルxを見つけることによって、その現在の推定値を改善しようとする。探索がいかに実行されるかの詳細が以下に説明され、図9は、反復するたびに、候補解が先行値より大きな尤度値を有することを示すことを意図している。実際に、現在の候補解が先行する解を改善できない場合には、そのアルゴリズムは、大域的な最適解を見つけたか、極大値において安定したので終了する。
Claims (9)
- 通信チャネルを介して送信されるデータブロックを復号するための方法であって、
通信チャネルを介して送信されるデータブロックを受信することと、
前記データブロックのサイズを求めることと、
前記データブロックの前記サイズに基づいて、QR分解(QRD−M)法のためのMの値および尤度上昇(LAS)法のための反復数のうちの少なくとも1つを選択することであって、Mは、前記QRD−M法の各ステージにおける生き残りパスの数であることと、
前記QRD−M法を用いて前記データブロック内のビットの初期推定値を求めることであって、前記QRD−M法は、前記初期推定値と前記データブロックの前記ビットとの間の累積距離を短縮することによって、前記データブロック内の前記ビットを順次に復号することと、
前記LAS法を用いて前記データブロックを求めることであって、前記LAS法は、前記初期推定値から開始して、前記データブロックの前記ビットを反復して更新することと、
を含み、該方法のステップは受信機のプロセッサによって実行される、方法。 - 前記受信機のメモリのサイズおよび前記プロセッサの計算速度に応じて前記QRD−M法のためのMの最大値を選択することと、
前記データブロックの前記サイズが閾値未満である場合には、前記QRD−M法のためのMの前記最大値を選択することと、そうでない場合には、
Mの前記最大値未満のMの値を選択することと
をさらに含む、請求項1に記載の方法。 - Mの前記最大値は、前記受信機のメモリに記憶することができる、前記LAS法の最大ブランチ数である、請求項2に記載の方法。
- 前記データブロックとともに通信されるデータパケットヘッダから前記データブロックの前記サイズを求めることをさらに含む、請求項2に記載の方法。
- 前記データブロックの前記サイズが閾値未満である場合には、前記LAS法の反復数を最小化することをさらに含む、請求項1に記載の方法。
- 通信チャネルを介してデータブロックを受信するための少なくとも1つのアンテナと、
前記データブロックを復号するためのプロセッサであって、該プロセッサは、初期推定値と前記データブロックのビットとの間の累積距離を短縮することによって前記データブロックを順次に復号するQR分解(QRD−M)法を用いて前記データブロック内の前記ビットの前記初期推定値を求め、前記初期推定値から開始して前記データブロックの前記ビットを反復して更新する尤度上昇(LAS)法を用いて前記データブロックを復号するように構成される、プロセッサと
を備え、
前記プロセッサは、前記データブロックのサイズを求め、前記データブロックの前記サイズに基づいて、前記QRD−M法の各ステージにおける生き残りパスの数Mの値、および前記LAS法のための反復数のうちの少なくとも1つを選択する、受信機。 - 前記受信機のメモリのサイズおよび前記プロセッサの計算速度に基づいて求められたMの最大値を記憶するメモリをさらに備え、前記プロセッサは、前記データブロックの前記サイズが閾値未満である場合には、前記QRD−M法のためのMの前記最大値を前記メモリから選択し、そうでない場合には、Mの前記最大値未満のMの前記値を求める、請求項7に記載の受信機。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/604,871 US9525514B2 (en) | 2015-01-26 | 2015-01-26 | System and method for decoding block of data received over communication channel |
US14/604,871 | 2015-01-26 | ||
PCT/JP2016/051760 WO2016121625A1 (en) | 2015-01-26 | 2016-01-15 | Method for decoding block of data received over communication channel and receiver |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017535213A JP2017535213A (ja) | 2017-11-24 |
JP6272574B2 true JP6272574B2 (ja) | 2018-01-31 |
Family
ID=55315677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017535243A Active JP6272574B2 (ja) | 2015-01-26 | 2016-01-15 | 通信チャネルを介して受信されたデータブロックを復号するための方法および受信機 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9525514B2 (ja) |
EP (1) | EP3251312B1 (ja) |
JP (1) | JP6272574B2 (ja) |
CN (1) | CN107210981B (ja) |
WO (1) | WO2016121625A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10355762B2 (en) * | 2017-07-07 | 2019-07-16 | Mitsubishi Electric Research Laboratories, Inc | System and method for adaptive beamforming communication |
CN109347772A (zh) * | 2018-11-20 | 2019-02-15 | 重庆邮电大学 | 广义空间调制系统中改进的qrd-m检测算法 |
WO2022061788A1 (en) * | 2020-09-25 | 2022-03-31 | Intel Corporation | Versatile systolic array for maximum likelihood mimo detectors |
CN116938394B (zh) * | 2023-09-18 | 2024-01-30 | 北京智芯微电子科技有限公司 | Mimo检测方法、接收方法及其系统 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE513813C2 (sv) * | 1993-02-05 | 2000-11-06 | Ericsson Ge Mobile Communicat | Anordning med SAW-filter för duplexöverföring |
US6201802B1 (en) * | 1997-08-29 | 2001-03-13 | Qualcomm Inc. | Method and apparatus for analyzing base station timing |
JP2002050980A (ja) * | 2000-08-04 | 2002-02-15 | Matsushita Electric Ind Co Ltd | 高周波スイッチおよびそれを用いた無線通信機 |
US7359684B2 (en) * | 2001-11-06 | 2008-04-15 | Texas Instruments Incorporated | Wireless communication system with variable intermediate frequency transmitter |
JP2003152815A (ja) * | 2001-11-14 | 2003-05-23 | Hitachi Ltd | 通信用半導体集積回路 |
JP4154949B2 (ja) * | 2002-08-06 | 2008-09-24 | 松下電器産業株式会社 | Sawフィルタ |
US6903665B2 (en) * | 2002-10-30 | 2005-06-07 | Spacebridge Semiconductor Corporation | Method and apparatus for error control coding in communication systems using an outer interleaver |
GB2416437B (en) * | 2004-07-19 | 2007-12-27 | Renesas Tech Corp | A communication semiconductor integrated circuit device and a wireless communication system |
US20070171312A1 (en) * | 2005-12-20 | 2007-07-26 | Samsung Electronics Co., Ltd. | Frequency converter |
US8116411B2 (en) * | 2007-08-06 | 2012-02-14 | Indian Institute Of Science | Method to detect data transmitted from multiple antennas and system thereof |
US8245104B2 (en) * | 2008-05-02 | 2012-08-14 | Lsi Corporation | Systems and methods for queue based data detection and decoding |
US8438463B2 (en) * | 2010-12-08 | 2013-05-07 | Research In Motion Limited | Decoding tail-biting convolutional codes |
US8503584B2 (en) * | 2010-12-21 | 2013-08-06 | Lsi Corporation | Efficient implementation of M-algorithm based on QR decomposition for higher-order constellations |
US8737540B1 (en) * | 2011-07-15 | 2014-05-27 | Qualcomm Atheros, Inc. | System and method for providing reduced complexity maximum likelihood MIMO detection |
CN103095511A (zh) * | 2011-10-28 | 2013-05-08 | 华为技术有限公司 | 一种在IPsec机制下的网络测试方法,装置及系统 |
JP2013197751A (ja) * | 2012-03-16 | 2013-09-30 | Fujitsu Ltd | 無線装置、無線装置制御方法、無線装置制御プログラム |
-
2015
- 2015-01-26 US US14/604,871 patent/US9525514B2/en active Active
-
2016
- 2016-01-15 JP JP2017535243A patent/JP6272574B2/ja active Active
- 2016-01-15 WO PCT/JP2016/051760 patent/WO2016121625A1/en active Application Filing
- 2016-01-15 CN CN201680007298.6A patent/CN107210981B/zh active Active
- 2016-01-15 EP EP16703617.7A patent/EP3251312B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP3251312B1 (en) | 2021-10-06 |
CN107210981B (zh) | 2020-08-11 |
US20160218827A1 (en) | 2016-07-28 |
US9525514B2 (en) | 2016-12-20 |
EP3251312A1 (en) | 2017-12-06 |
JP2017535213A (ja) | 2017-11-24 |
WO2016121625A1 (en) | 2016-08-04 |
CN107210981A (zh) | 2017-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20160254937A1 (en) | Low complexity scma/lds detection systems and methods | |
US10812299B2 (en) | Anticipated termination for sequential decoders | |
JP6272574B2 (ja) | 通信チャネルを介して受信されたデータブロックを復号するための方法および受信機 | |
CN107094063B (zh) | 半穷举迭代块解码方法和设备 | |
KR101844766B1 (ko) | 매개변수화 순차 복호화 | |
TWI591973B (zh) | A signal detection method and device | |
US7889807B2 (en) | Scalable VLSI architecture for K-best breadth-first decoding | |
US10284276B2 (en) | Weighted sequential decoding | |
US8391421B2 (en) | EDA-based detection of communication signals | |
US20110182336A1 (en) | Method for determining a signal vector and detection circuit | |
TWI650984B (zh) | 一種調製方式檢測方法和裝置 | |
JP6180333B2 (ja) | 無線周波数受信機において信号を復号化する方法 | |
US10270625B2 (en) | Hardware virtualization for mean and variance estimations of QAM symbols | |
EP3104565B1 (en) | Sequential decoding with stack reordering | |
US20160072560A1 (en) | Reception apparatus, reception method and reception program | |
CN109167648B (zh) | 候选星座点集合生成方法及mimo空间复用检测方法 | |
EP3836499B1 (en) | Device and method for training a model | |
Lai et al. | Channel-aware local search (CA-LS) for iterative MIMO detection | |
CN109039539B (zh) | 候选星座点集合生成方法及mimo空间复用检测方法 | |
KR20170111595A (ko) | Mimo 신호 검출 방법 및 장치 | |
WO2013137760A1 (en) | Device and method for detecting transmitted signals in a mimo communication system | |
JP2014049822A (ja) | 受信装置、受信方法及びプログラム | |
CN115720126A (zh) | 信号检测方法和装置、电子设备、计算机可读存储介质 | |
Ricklin et al. | Block detection of multiple symbol DPSK in a statistically unknown time-varying channel | |
JP2014068094A (ja) | 受信装置、受信方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20171205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171228 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6272574 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |