JP5373967B2 - 終了されるまで深さ優先探索を実行するスフィア検出器 - Google Patents
終了されるまで深さ優先探索を実行するスフィア検出器 Download PDFInfo
- Publication number
- JP5373967B2 JP5373967B2 JP2012516073A JP2012516073A JP5373967B2 JP 5373967 B2 JP5373967 B2 JP 5373967B2 JP 2012516073 A JP2012516073 A JP 2012516073A JP 2012516073 A JP2012516073 A JP 2012516073A JP 5373967 B2 JP5373967 B2 JP 5373967B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- search
- depth
- nodes
- sphere detector
- 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
- 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/03242—Methods involving sphere decoding
-
- 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
-
- 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/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0697—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using spatial multiplexing
-
- 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
- H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
- H04L2025/03426—Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Mobile Radio Communication Systems (AREA)
Description
本発明は、概して、ワイヤレス通信に関し、より特定的には、空間的に多重化されたワイヤレス通信に関する。
データは、送信アンテナと受信アンテナとの間で電磁的に伝達され、送信器はデータをシンボルコンステレーションから選択されたシンボルのシーケンスにエンコードする。送信アンテナはシンボルを送信し、受信アンテナはそのシンボルを受信する。
さまざまな実施形態は、受信アンテナで受信された送信アンテナからの通信を検出するためのシステムを提供する。各送信アンテナは、コンステレーション内のシンボルを送信する。スフィア検出器は、スフィア検出器からの結果を要求する終了信号に応答して深さ優先探索が終了するまで、深さ優先探索を実行する。深さ優先探索は、受信アンテナにおいて受信された通信に応答して、1つまたはより多くのリーフノードの個別距離を評価する。深さ優先探索は、個別距離に応答してこれらのノードからの結果を選択する。結果は、各送信アンテナについて、コンステレーション内の対応するシンボルを識別する選択されたリーフノードを含み、このシンボルは送信アンテナによって送信されたものとして検出される。
図1は、さまざまな実施形態に従う、送信器110の送信アンテナ102,104,106,108と、受信器120の受信アンテナ112,114,116,118との間で通信するためのシステムのデータフロー図である。
ここで、Hは、N個の受信アンテナとM個の送信アンテナとの間の、N×Mのチャンネル行列であり、sは送信アンテナから送信されたM個のシンボルの列ベクトルであり、nはN個の受信ノイズ成分の列ベクトルであり、yは受信アンテナで受信されたN個の信号の列ベクトルである。列ベクトルsにおけるM個の送信シンボルの各々は、w個のシンボルの次数を有するコンステレーションからのシンボルである。
Claims (14)
- 複数の受信アンテナにおいて受信された、複数の送信アンテナからの通信を検出するためのシステムであって、前記送信アンテナの各々は、コンステレーション内の複数のシンボルを送信し、
前記システムは、
スフィア検出器モジュールを含む受信器を備え、
前記スフィア検出器モジュールは、結果を要求するための終了信号に応答し、
前記スフィア検出器モジュールは、前記結果を要求する前記終了信号に応答して深さ優先探索が終了するまで、深さ優先探索を実行し、
前記スフィア検出器モジュールは、前記受信アンテナにおいて受信された通信に応答して、少なくとも1つのリーフレベルのノードの個別距離を評価する深さ優先探索を実行し、
前記スフィア検出器モジュールは、個別距離に応答して、少なくとも1つのノードから前記結果を選択する深さ優先探索を実行し、
前記受信器は、前記深さ優先スフィア検出器モジュールが各通信を処理する用意ができるまで一連の通信をキューに入れ、
前記キューがほぼいっぱいになったことに応答して、前記キューは、前記終了信号をアサートして解を一致させるための探索を終了し、
前記結果は、前記リーフレベルの少なくとも1つのノードのうちの選択されたノードを含み、
前記送信アンテナの各々について、前記選択されたノードは、前記コンステレーション内の前記シンボルの対応する1つを識別し、前記シンボルは前記送信アンテナによって送信されたものとして検出される、システム。 - 前記スフィア検出器モジュールは、前記リーフレベルにおいてすでに評価された各ノードの個別距離の現在の境界値を維持する深さ優先探索を実行し、
前記スフィア検出器モジュールは、前記現在の境界値を超える前記ノードの距離の評価に応答してノードを削除する深さ優先探索を実行する、請求項1に記載のシステム。 - 前記スフィア検出器モジュールは、前記リーフレベルの少なくとも1つのノードを含む複数のノードのツリーの深さ優先探索を実行し、
前記ノードは、ルートレベルで開始し前記リーフレベルで終了するレベルのシーケンスに配列され、
前記ルートレベルを除く前記レベルの各々は、前記送信アンテナのそれぞれの1つに対応し、
前記シーケンスにおける前記レベルの連続する第1および第2の各レベルについて、前記第2のレベルは、前記第1のレベルにおける各ノードおよび前記コンステレーション内の各シンボルの各対についての、前記ノードのそれぞれの1つを含み、
前記スフィア検出器モジュールは、前記ツリーの前記ルートレベルのノードのうちのルートノードにおいて開始する深さ優先探索を実行する、請求項1または2に記載のシステム。 - 前記スフィア検出器モジュールジュールは、予め定められた順序で前記ツリーのレベルのノードを訪れる深さ優先探索を実行し、
前記予め定められた順序は、前記リーフレベルにおいてすでに評価されたノードの個別距離の現在の境界値を超える距離を用いて、前記予め定められた順序におけるノードの距離を評価することに応答して削除を受ける、請求項3に記載のシステム。 - 前記スフィア検出器モジュールは、前記リーフレベルの複数のノードの個別距離を同時に評価する深さ優先探索を実行する、請求項1〜4のいずれか1項に記載のシステム。
- 前記結果を要求する前記終了信号に応答して、前記スフィア検出器モジュールは、前記選択されたノードを含む結果を選択する深さ優先探索を完了し、
前記選択されたノードは、最低値の個別距離を有する少なくとも1つのノードからのノードである、請求項1〜5のいずれか1項に記載のシステム。 - 前記リーフレベルの前記少なくとも1つのノードの個別距離を評価する前に、前記スフィア検出器モジュールが前記終了信号を受信したことに応答して、前記スフィア検出器モジュールは、前記リーフレベルの唯一のノードである前記少なくとも1つのノードの評価の後に終了する深さ優先探索を実行し、前記スフィア検出器モジュールは、前記選択されたノードである前記結果を選択する深さ優先探索を完了し、前記選択されたノードは1つのノードである、請求項1〜6のいずれか1項に記載のシステム。
- 前記結果を要求する前記終了信号に応答して、前記スフィア検出器モジュールは、前記少なくとも1つのノードからの複数のノードを選択する深さ優先探索を完了し、
前記複数のノードは、より低い値の個別距離を有する、制限された数の前記少なくとも1つのノードであり、
前記結果は、前記複数のノードであり、かつ前記選択されたノードを含む、請求項1〜7のいずれか1項に記載のシステム。 - 前記リーフレベルの前記少なくとも1つのノードの個別距離を評価後であって、目標数の前記複数のノードの個別距離を評価する前に、前記スフィア検出器モジュールが前記終了信号を受信したことに応答して、前記スフィア検出器モジュールは、前記少なくとも1つのノードである前記結果を選択する深さ優先探索を完了し、
前記制限された数は、前記少なくとも1つのノードの数であり、かつ前記制限された数は前記目標数よりも少ない、請求項8に記載のシステム。 - 前記スフィア検出器モジュールは、より低い値の個別距離を有する前記制限された数の前記少なくとも1つのノードの範囲内の、個別距離の最高値である現在の境界値を維持する深さ優先探索を実行し、
前記スフィア検出器モジュールは、前記現在の境界値を超えるノードの距離を評価することに応答してノードを削除する深さ優先探索を実行する、請求項8または9に記載のシステム。 - 前記結果を要求する前記終了信号の受信の前に、前記スフィア検出器モジュールが前記リーフレベルのすべてのノードについての個別距離を評価したことに応答して、前記スフィア検出器モジュールは深さ優先探索を完了するとともに、前記結果を要求する前記終了信号に応答して前記結果を後に提供するキューに前記結果を加え、
前記スフィア検出器モジュールは、前記受信アンテナにおいて受信された他の通信に応答して、前記リーフレベルの少なくとも1つのノードの個別距離を評価する、他の深さ優先探索の実行を開始する、請求項1〜10のいずれか1項に記載のシステム。 - 前記スフィア検出器モジュールは、前記リーフレベルにおいてすでに評価されたノードの個別距離の現在の境界値を維持する深さ優先探索を実行し、
前記スフィア検出器モジュールは、前記現在の境界値を超えるノードの距離を評価することに応答してノードを削除する深さ優先探索を実行し、それによって、前記現在の境界値を超える個別距離を有するように、削除された前記ノードから下位の前記リーフレベルのノードが評価される、請求項11に記載のシステム。 - 複数の受信アンテナで受信された、複数の送信アンテナからの一連の通信を検出するための方法であって、
前記送信アンテナの各々は、コンステレーション内の複数のシンボルのうちの1つを送信し、
前記方法は、
前記受信アンテナにおいて受信された前記一連の通信の一連の表現を入力するステップと、
深さ優先スフィア検出器が各通信を処理する用意ができるまで、前記一連の表現をキューに入れ、
前記コンステレーション内の複数の組み合わせのシンボルに対応する複数のリーフノードを含むリーフレベルを有するツリーの深さ優先探索を実行するステップとを備え、
深さ優先探索を実行するステップは、前記受信アンテナにおいて受信した前記通信の表現に応答して、前記ツリーの前記リーフレベルの少なくとも1つのノードの個別距離を評価するステップを含み、
各リーフノードの個別距離は、前記送信アンテナが前記リーフノードの前記組み合わせのシンボルを送信した可能性を示し、
前記方法は、
前記キューがほぼいっぱいになると、終了信号をアサートして解を一致させるための探索を終了するとともに結果を要求するステップと、
前記結果を要求する前記終了信号に応答して深さ優先探索の実行を終了するステップと、
個別距離に応答して、少なくとも1つのリーフノードから、前記結果を選択するステップとをさらに備え、
前記結果は、前記リーフレベルの前記少なくとも1つのリーフノードの選択されたリーフノードを含み、
前記方法は、
前記送信アンテナによって送信されたものとして検出された前記シンボルを用いて、各送信アンテナについての前記コンステレーション内の前記シンボルの1つを識別する、前記選択されたリーフノードを含む結果を出力するステップをさらに含む、方法。 - 請求項13に記載の前記方法を実現するためのコンピュータプログラムを備える、コンピュータプログラム製品。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/488,175 US8311161B2 (en) | 2009-06-19 | 2009-06-19 | Sphere detector performing depth-first search until terminated |
US12/488,175 | 2009-06-19 | ||
PCT/US2010/023904 WO2010147682A1 (en) | 2009-06-19 | 2010-02-11 | Sphere detector performing depth-first search until terminated |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012530450A JP2012530450A (ja) | 2012-11-29 |
JP5373967B2 true JP5373967B2 (ja) | 2013-12-18 |
Family
ID=42104660
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012516073A Active JP5373967B2 (ja) | 2009-06-19 | 2010-02-11 | 終了されるまで深さ優先探索を実行するスフィア検出器 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8311161B2 (ja) |
EP (1) | EP2443801B1 (ja) |
JP (1) | JP5373967B2 (ja) |
KR (1) | KR101271338B1 (ja) |
CN (1) | CN102461105B (ja) |
WO (1) | WO2010147682A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103888217B (zh) * | 2012-12-24 | 2017-11-14 | 中兴通讯股份有限公司 | 一种球形译码检测方法及装置 |
CN104796239B (zh) * | 2015-01-30 | 2019-03-19 | 苏州恩巨网络有限公司 | 一种mimo无线通信系统及信号检测装置和方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100321978B1 (ko) | 1998-12-31 | 2002-07-02 | 윤종용 | 통신시스템에서반복복호장치및방법 |
JP3440092B1 (ja) | 2002-03-29 | 2003-08-25 | 松下電器産業株式会社 | 誤り訂正復号装置および誤り訂正復号方法 |
GB2403104B (en) | 2003-06-16 | 2006-06-14 | Inmarsat Ltd | Communication method and apparatus |
US7237181B2 (en) | 2003-12-22 | 2007-06-26 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |
WO2006029546A2 (en) * | 2004-09-16 | 2006-03-23 | Eth Zurich | Method and device for decoding a signal of a multiple input/multiple output system |
EP2323277A1 (en) | 2005-03-03 | 2011-05-18 | Panasonic Corporation | Wireless communication apparatus relaying either soft information or hard decoded bits |
GB2427106B (en) | 2005-06-08 | 2007-07-11 | Toshiba Res Europ Ltd | Sphere decoding systems |
US20070113149A1 (en) | 2005-10-26 | 2007-05-17 | Broadcom Corporation | Power savings technique for iterative decoding |
CA2541567C (en) | 2006-03-31 | 2012-07-17 | University Of Waterloo | Parallel soft spherical mimo receiver and decoding method |
JP2008172340A (ja) * | 2007-01-09 | 2008-07-24 | Toshiba Corp | 無線通信用受信装置 |
US20080298493A1 (en) | 2007-05-31 | 2008-12-04 | Texas Instruments Incorporated | N-candidate depth-first decoding |
KR20090004828A (ko) * | 2008-12-22 | 2009-01-12 | 한국과학기술원 | 여러 입력 여러 출력 시스템에서 길이 먼저 살펴보기와가지 길이 문턱값을 바탕으로 한 준최적 복호 방법 |
-
2009
- 2009-06-19 US US12/488,175 patent/US8311161B2/en active Active
-
2010
- 2010-02-11 KR KR1020117026283A patent/KR101271338B1/ko active IP Right Grant
- 2010-02-11 JP JP2012516073A patent/JP5373967B2/ja active Active
- 2010-02-11 CN CN201080026770.3A patent/CN102461105B/zh active Active
- 2010-02-11 WO PCT/US2010/023904 patent/WO2010147682A1/en active Application Filing
- 2010-02-11 EP EP10704698.9A patent/EP2443801B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN102461105A (zh) | 2012-05-16 |
EP2443801B1 (en) | 2017-11-08 |
KR20120010256A (ko) | 2012-02-02 |
US8311161B2 (en) | 2012-11-13 |
US20100322352A1 (en) | 2010-12-23 |
KR101271338B1 (ko) | 2013-06-04 |
CN102461105B (zh) | 2014-09-10 |
JP2012530450A (ja) | 2012-11-29 |
WO2010147682A1 (en) | 2010-12-23 |
EP2443801A1 (en) | 2012-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5324653B2 (ja) | Snrがしきい値よりも高い場合および低い場合のための、ml深度優先検出器およびkベスト検出器を用いるmimo受信器 | |
CN110890930B (zh) | 一种信道预测方法、相关设备及存储介质 | |
TWI361573B (en) | Symbol detector and sphere decoding method | |
US20170154260A1 (en) | Learning method, computer-readable recording medium, and information processing apparatus | |
CN114298322B (zh) | 联邦学习方法和装置、系统、电子设备、计算机可读介质 | |
CN112166568A (zh) | 通信系统中的学习 | |
CN113497647B (zh) | 由通信网络中的电子装置执行的方法和电子装置 | |
CN111866713A (zh) | 一种定位方法、装置及电子设备 | |
CN114449584B (zh) | 基于深度强化学习的分布式计算卸载方法及装置 | |
JP5373967B2 (ja) | 終了されるまで深さ優先探索を実行するスフィア検出器 | |
JP5244239B2 (ja) | ノードグルーピングおよび実数値分解を伴うqr分解を用いたmimoシンボル検出 | |
CN112131274B (zh) | 时间序列异常点的检测方法、装置、设备及可读存储介质 | |
CN113342474A (zh) | 客户流量的预测、模型训练的方法、设备及存储介质 | |
CN115333583B (zh) | 多发多收通信系统的信号检测方法及装置 | |
KR102174515B1 (ko) | 사물인터넷 시스템 | |
CN115860856A (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
CN111582456B (zh) | 用于生成网络模型信息的方法、装置、设备和介质 | |
CN111767980B (zh) | 模型优化方法、装置及设备 | |
CN116187473B (zh) | 联邦学习方法、装置、电子设备和计算机可读存储介质 | |
US11463094B1 (en) | Digital filter for second tap of DFE | |
CN117880817B (zh) | 无人机轨迹与波束成形向量确定方法、装置和电子设备 | |
CN113807386B (zh) | 一种融合多尺度信息的目标检测方法、系统及计算机设备 | |
CN115600681A (zh) | 智能模型的训练方法和装置 | |
CN116029393A (zh) | 联邦学习方法、装置、电子设备和计算机可读存储介质 | |
CN117574951A (zh) | Ai网络模型训练方法、定位方法、装置和通信设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130305 |
|
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: 20130903 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130919 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5373967 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |