JP5230628B2 - 多数入力多数出力(mimo)システム用の最大対数受信機 - Google Patents
多数入力多数出力(mimo)システム用の最大対数受信機 Download PDFInfo
- Publication number
- JP5230628B2 JP5230628B2 JP2009528533A JP2009528533A JP5230628B2 JP 5230628 B2 JP5230628 B2 JP 5230628B2 JP 2009528533 A JP2009528533 A JP 2009528533A JP 2009528533 A JP2009528533 A JP 2009528533A JP 5230628 B2 JP5230628 B2 JP 5230628B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- metric
- stream
- complexity
- log
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 34
- 239000011159 matrix material Substances 0.000 claims description 8
- 238000000354 decomposition reaction Methods 0.000 claims description 6
- 230000009467 reduction Effects 0.000 claims description 6
- 125000004122 cyclic group Chemical group 0.000 claims description 4
- 239000013598 vector Substances 0.000 claims description 4
- 230000001131 transforming effect Effects 0.000 claims 2
- 238000010276 construction Methods 0.000 claims 1
- 238000007476 Maximum Likelihood Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 230000002087 whitening effect Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000000739 chaotic effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
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/03203—Trellis search techniques
-
- 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
- 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/03305—Joint sequence estimation and interference removal
Description
ここで、<h1,h2>=h2 *h1は、2つのベクトルの(複素数)内積であり、かつ
このように、我々は、2log(M)ビットの各々について最大対数出力を決定する我々の方法の複雑度が、通常の方法のO(M2)複雑度ではなく、O(M)であることを示している。なお、2つのシンボルが、異なるコンステレーションに属する場合、上記方法は、直接的な手法で、該事例に拡張されることに注意されたい。
Claims (8)
- i)2つのストリーム信号の第1のシンボルについてのすべての候補をリストアップし、
ii)前記リストアップされた第1のシンボルのそれぞれについて、前記2つのストリーム信号の第2のシンボルを1つ決定し、
iii)前記第1のシンボルと第2のシンボルのペアのそれぞれについて、メトリックを評価し、
iv)第2のシンボルについてのすべての候補をリストアップし、
v)前記リストアップされた第2のシンボルからの各選択について、第1のシンボルを1つ決定し、
vi)前記第2のシンボルと第1のシンボルのペアのそれぞれについて、メトリックを評価し、
vii)前記メトリックを使用して、各ビットについて、正確な最大対数尤度比を決定し、
viii)すべてのビットについて決定された正確な最大対数尤度比を使用して、前記2つのストリーム信号内の符号語を復号する、
ステップを含む方法。 - 前記第1のシンボルは、シンボル−1に指定され、前記第2のシンボルは、シンボル−2に指定される、請求項1に記載の方法。
- シンボル−1およびシンボル−2が、カーディナリティがMのコンステレーションに属する場合、前記2つのストリーム信号内の2Log(M)ビットについての最大対数尤度比は、O(M)複雑度により得られ、前記複雑度は、2M仮説のメトリックを評価することに関連し、O(M)は、前記複雑度がMの中で線形に変わることを意味する、請求項1に記載の方法。
- 前記複雑度のさらなる低減は、2つの修正されたQR分解、H=‖h2‖2UL、H=‖h1‖2VR内の冗長計算を避けることにより、達成することができ、行列Hは、それぞれ、第1と第2の列を意味するh 1 とh 2 を有する通行路を表し、UとVは、スケール化されたセミユニタリ行列であり、そして、L、Rは、それぞれ、下三角行列、上三角行列である、請求項3に記載の方法。
- シンボル−1のj番目の候補であるx 1,j の前記メトリックは、
z 1 とz 2 は、受信された情報のベクトルを線形に変換することによって得られ、L 11 とL 12 は、修正されたQR分解を使って得られた下三角行列の成分であり、
として表すと、Q(x1、j)を算出するための2つの最小化は、前記実数値のコンストレーションの前記カーディナリティから独立している複雑度を各々使った単純なスライシング(丸め)演算を用いて、並行して行われる、請求項2に記載の方法。 - i)請求項1の方法を用いて前記2つのストリームに関連した2つの符号語を復号し、
ii)前記2つの復号された符号語に関して巡回冗長チェックを行い、
iii)たった1つの符号語の巡回冗長チェックが真の場合には、その符号語を、再符号化し、変調し、受信信号から差し引いて、シングルストリーム信号を入手し、
iv)前記1つのストリーム信号内の残りのシンボルについてのすべての候補をリストアップし、
v)残りのシンボルの各候補について、メトリックを評価し、
vi)前記メトリックを用いて、すべてのビットについて、最大対数尤度比を決定し、
vii)すべてのビットについて決定された最大対数尤度比を用いて、前記1つのストリーム信号内の残りの符号語を復号する
ステップを含む方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US82611906P | 2006-09-19 | 2006-09-19 | |
US60/826,119 | 2006-09-19 | ||
US11/857,269 | 2007-09-18 | ||
US11/857,269 US8023581B2 (en) | 2006-09-19 | 2007-09-18 | Max-log receiver for multiple-input multiple-output (MIMO) systems |
PCT/US2007/078833 WO2008036703A1 (en) | 2006-09-19 | 2007-09-19 | Max-log receiver for multiple-input multiple-output (mimo) systems |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010504662A JP2010504662A (ja) | 2010-02-12 |
JP5230628B2 true JP5230628B2 (ja) | 2013-07-10 |
Family
ID=39200835
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009528533A Expired - Fee Related JP5230628B2 (ja) | 2006-09-19 | 2007-09-19 | 多数入力多数出力(mimo)システム用の最大対数受信機 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8023581B2 (ja) |
JP (1) | JP5230628B2 (ja) |
WO (1) | WO2008036703A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8045604B2 (en) * | 2004-07-07 | 2011-10-25 | University Of Utah Research Foundation | Estimation of log-likelihood using constrained markov-chain monte carlo simulation |
US8699554B2 (en) * | 2006-12-08 | 2014-04-15 | Texas Instruments Incorporated | Scaling to reduce wireless signal detection complexity |
US20080195917A1 (en) * | 2007-02-09 | 2008-08-14 | Interdigital Technology Corporation | Method and apparatus for low complexity soft output decoding for quasi-static mimo channels |
US20120114054A1 (en) * | 2007-04-17 | 2012-05-10 | Texas Instruments Incorporated | Systems and Methods for Low-Complexity Max-Log MIMO Detection |
US8059764B2 (en) * | 2007-04-17 | 2011-11-15 | Texas Instruments Incorporated | Systems and methods for low-complexity max-log MIMO detection |
US8230310B2 (en) * | 2010-01-15 | 2012-07-24 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for received signal processing in a wireless communication receiver |
US8634332B2 (en) * | 2010-04-29 | 2014-01-21 | Qualcomm Incorporated | Using joint decoding engine in a wireless device |
US10237025B2 (en) | 2017-02-03 | 2019-03-19 | At&T Intellectual Property I, L.P. | Detecting data in multiantenna wireless communication systems |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10012873A1 (de) | 2000-03-16 | 2001-09-27 | Infineon Technologies Ag | Optimierter Turbo-Decodierer |
US6993098B2 (en) | 2001-07-12 | 2006-01-31 | Koninklijke Philips Electronics N.V. | Method and apparatus for efficient calculating distance metric |
US7266168B2 (en) * | 2002-07-19 | 2007-09-04 | Interdigital Technology Corporation | Groupwise successive interference cancellation for block transmission with reception diversity |
AU2003293212A1 (en) * | 2003-04-14 | 2004-11-19 | Bae Systems Information And Electronic Systems Integration Inc. | Joint symbol, amplitude, and rate estimator |
US7639760B2 (en) * | 2003-06-20 | 2009-12-29 | Nokia Corporation | Apparatus, and associated method, for detecting data communicated to a receiving station in a multiple-channel communication system |
KR100605861B1 (ko) * | 2004-02-02 | 2006-08-01 | 삼성전자주식회사 | 다중 입력 다중 출력 방식을 사용하는 통신 시스템의 신호수신 장치 및 방법 |
US7724832B2 (en) * | 2004-05-27 | 2010-05-25 | Texas Instruments Incorporated | MIMO decoding |
JP4387282B2 (ja) * | 2004-10-20 | 2009-12-16 | 株式会社エヌ・ティ・ティ・ドコモ | 信号分離装置及び信号分離方法 |
US7567635B2 (en) * | 2005-03-10 | 2009-07-28 | Comsys Communication & Signal Processing Ltd. | Single antenna interference suppression in a wireless receiver |
-
2007
- 2007-09-18 US US11/857,269 patent/US8023581B2/en active Active
- 2007-09-19 WO PCT/US2007/078833 patent/WO2008036703A1/en active Application Filing
- 2007-09-19 JP JP2009528533A patent/JP5230628B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO2008036703A1 (en) | 2008-03-27 |
US20080225974A1 (en) | 2008-09-18 |
US8023581B2 (en) | 2011-09-20 |
JP2010504662A (ja) | 2010-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5230628B2 (ja) | 多数入力多数出力(mimo)システム用の最大対数受信機 | |
JP5059758B2 (ja) | 複数のソースからの通信を検知するための装置及び方法 | |
US7924933B2 (en) | Enhanced successive interference cancellation (SIC) receiver for multiple-input multiple-output (MIMO) systems | |
US20070121753A1 (en) | Wireless communications apparatus | |
JP4922395B2 (ja) | 無線通信装置 | |
US20060171483A1 (en) | Decoder for a multiplexed transmission system | |
CN108234072B (zh) | 用于对数据信号进行子块解码的方法和设备 | |
CN107040341B (zh) | 用于重排序子块解码的设备和方法 | |
CN107455001B (zh) | 基于树搜索的解码 | |
US20080123764A1 (en) | Wireless communications apparatus | |
KR101890998B1 (ko) | 반소모적 회귀 블록 복호화 방법 및 장치 | |
KR102106245B1 (ko) | 데이터 신호 디코딩 방법 및 장치 | |
CN107040336B (zh) | 用于加权序贯解码的设备、方法和介质 | |
KR101973849B1 (ko) | 순차적 스피어 디코딩을 위한 방법 및 장치 | |
EP1811706B1 (en) | Method and system for an improved cellular interference cancelling diversity receiver | |
US20080084948A1 (en) | Wireless communication apparatus | |
US10097288B2 (en) | Single-stream sliced maximum likelihood aided successive interference cancellation | |
CN108365916B (zh) | 子块解码数据信号的方法和设备 | |
US8432989B2 (en) | Max-log stack decoder | |
US8059745B2 (en) | Sharing logic circuitry for a maximum likelihood MIMO decoder and a viterbi decoder | |
Sarieddeen | Large Multiuser MIMO Detection: Algorithms and Architectures | |
KR20210096254A (ko) | 병렬화된 재귀적 블록 디코딩을 위한 디바이스들 및 방법들 | |
Chen et al. | Robust transmit processing for BICM-OFDM systems | |
Errasti | E ects of Channel Estimation and Implementation on the Performance of MIMO Wireless Systems | |
Portugal et al. | Reduction of sphere decoding complexity using an adaptive SD-OSIC system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100611 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120614 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120626 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120828 |
|
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: 20130219 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130319 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160329 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5230628 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |