WO2010112479A3 - Verfahren zur bestimmung der suchreihenfolge von knoten bei einem baumsuch-algorithmus, baumsuchverfahren und detektoranordnung zur durchführung der verfahren - Google Patents

Verfahren zur bestimmung der suchreihenfolge von knoten bei einem baumsuch-algorithmus, baumsuchverfahren und detektoranordnung zur durchführung der verfahren Download PDF

Info

Publication number
WO2010112479A3
WO2010112479A3 PCT/EP2010/054148 EP2010054148W WO2010112479A3 WO 2010112479 A3 WO2010112479 A3 WO 2010112479A3 EP 2010054148 W EP2010054148 W EP 2010054148W WO 2010112479 A3 WO2010112479 A3 WO 2010112479A3
Authority
WO
WIPO (PCT)
Prior art keywords
search
tree
nodes
grid
tree search
Prior art date
Application number
PCT/EP2010/054148
Other languages
English (en)
French (fr)
Other versions
WO2010112479A2 (de
Inventor
Björn Mennenga
Original Assignee
Technische Universität Dresden
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 Technische Universität Dresden filed Critical Technische Universität Dresden
Publication of WO2010112479A2 publication Critical patent/WO2010112479A2/de
Publication of WO2010112479A3 publication Critical patent/WO2010112479A3/de

Links

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
    • 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
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H04L27/3427—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
    • H04L27/3433—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation using an underlying square constellation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38—Demodulator circuits; Receiver circuits
    • H04L27/3818—Demodulator circuits; Receiver circuits using coherent demodulation, i.e. using one or more nominally phase synchronous carriers
    • 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/03375—Passband transmission
    • H04L2025/0342—QAM
    • 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)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Die Suchreihenfolge von Knoten bei einem Baumsuch-Algorithmus zur Detektion von MIMO-Empfangssignalen mit Quadraturamplitudenmodulation (QAM) in einem Telekommunikationssystem wird durch eine geometrische Analyse der relativen Position eines Empfangssymbols in Bezug auf Konstellationspunkte eines aus potentiellen Sende- Symbolen bestehenden Gitters in der IQ-Ebene der QAM -Konstellation approximiert, wobei ein erstes Element der Suchreihenfolge durch Runden der Position des Empfangssymbols auf den nächstliegenden Konstellationspunkt des Gitters bestimmt wird. Die Approximation durch geometrische Analyse kann mit Sequenzen kombiniert werden, die für geometrische Entscheidungsbereiche vordefiniert werden basierend auf den festgelegt werden, können. Damit gelingt es, die Anzahl der zur Signaldetektion erforderlichen Sortieroperationen und die Anzahl der zur Signaldetektion erforderlichen Berechnungen zu reduzieren und damit die Komplexität von Hardware-Umsetzungen für Baumsuchen für Signaldetektionszwecke deutlich zu reduzieren, ohne dass sich die Suchgenauigkeit wesentlich verschlechtert.
PCT/EP2010/054148 2009-03-30 2010-03-30 Verfahren zur bestimmung der suchreihenfolge von knoten bei einem baumsuch-algorithmus, baumsuchverfahren und detektoranordnung zur durchführung der verfahren WO2010112479A2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102009014844.2 2009-03-30
DE102009014844.2A DE102009014844B4 (de) 2009-03-30 2009-03-30 Verfahren zur Bestimmung der Suchreihenfolge von Knoten bei einem Baumsuch-Algorithmus, Baumsuchverfahren und Detektoranordnung zur Durchführung der Verfahren

Publications (2)

Publication Number Publication Date
WO2010112479A2 WO2010112479A2 (de) 2010-10-07
WO2010112479A3 true WO2010112479A3 (de) 2010-12-23

Family

ID=42674822

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2010/054148 WO2010112479A2 (de) 2009-03-30 2010-03-30 Verfahren zur bestimmung der suchreihenfolge von knoten bei einem baumsuch-algorithmus, baumsuchverfahren und detektoranordnung zur durchführung der verfahren

Country Status (2)

Country Link
DE (1) DE102009014844B4 (de)
WO (1) WO2010112479A2 (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015047434A1 (en) * 2013-09-27 2015-04-02 Intel Corporation Complex-domain channel-adaptive lattice reduction aided mimo detection for wireless communication
CN113746776B (zh) * 2021-09-03 2022-12-02 电子科技大学 基于星座点排序和动态树搜索的信号接收方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050141644A1 (en) * 2003-12-31 2005-06-30 Sadowsky John S. Symbol de-mapping methods in multiple-input multiple-output systems

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7245666B1 (en) * 2003-04-03 2007-07-17 Qualcomm, Inc. Soft symbol decoding for MIMO communication systems with reduced search complexity
DE602005016819D1 (de) * 2004-09-16 2009-11-05 Eth Zuerich Verfahren und vorrichtung zur dekodierung eines signals eines multi-input-/multi-output-systems
US7945008B2 (en) * 2007-02-15 2011-05-17 Texas Instruments Incorporated Systems and methods for lattice enumeration-aided detection
US7720169B2 (en) * 2007-05-10 2010-05-18 Ilan Reuven Multiple-input multiple-output (MIMO) detector incorporating efficient signal point search and soft information refinement

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050141644A1 (en) * 2003-12-31 2005-06-30 Sadowsky John S. Symbol de-mapping methods in multiple-input multiple-output systems

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
HOCHWALD B M ET AL: "ACHIEVING NEAR-CAPACITY ON A MULTIPLE-ANTENNA CHANNEL", IEEE TRANSACTIONS ON COMMUNICATIONS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US LNKD- DOI:10.1109/TCOMM.2003.809789, vol. 51, no. 3, 1 March 2003 (2003-03-01), pages 389 - 399, XP001163616, ISSN: 0090-6778 *
MENNENGA B ET AL: "Search sequence determination for tree search based detection algorithms", SARNOFF SYMPOSIUM, 2009. SARNOFF '09. IEEE, IEEE, PISCATAWAY, NJ, USA, 30 March 2009 (2009-03-30), pages 1 - 6, XP031450895, ISBN: 978-1-4244-3381-0 *
SHICHANG RHO ET AL: "Stack-based Tree Searching Algorithm for V-Blast Detection with Implementation Friendly Reduction Techniques", IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS. PIMRC, IEEE; PI, XX, 1 September 2007 (2007-09-01), pages 1 - 5, XP031168552, ISBN: 978-1-4244-1143-6 *

Also Published As

Publication number Publication date
DE102009014844A1 (de) 2010-10-07
WO2010112479A2 (de) 2010-10-07
DE102009014844B4 (de) 2016-01-07

Similar Documents

Publication Publication Date Title
US9521022B2 (en) Cycle-slip detection method and apparatus, and receiver
WO2012006225A3 (en) Phase detection method and circuit
EP3032763A3 (de) Bestimmung des optischen in-band-signal-rausch-verhältnisses bei polarisationsmultiplexten optischen signalen mithilfe von signalkorrelationen
WO2009109394A3 (en) Mimo sphere detection with parallel distributed node processing
MX2010001201A (es) Metodo y aparato para determinar la sincronizacion en un sistema de comunicaciones inalambricas.
CA2609423A1 (en) Receiver for wireless communication network with extended range
EP2262130A3 (de) Detektion und Dekodierung mit reduzierter Komplexität in einem Kommunikationssystem
CA2629787A1 (en) Synchronisation in a multicarrier receiver with guard interval correlation
WO2012009627A3 (en) Low resource processor using surface tension valves for extracting, concentrating and detecting molecular species
WO2011002935A3 (en) Time tracking loops for a multicarrier communication system utilizing a cyclic prefix
WO2010078213A3 (en) Phase error detection with conditional probabilities
WO2015105543A3 (en) Method and receiver for receiving a composite signal
EP2330442A3 (de) Navigationsempfänger und Navigationsverfahren dafür
CN107231225B (zh) 一种前导符序列检测方法及装置
WO2009077843A3 (en) M-algorithm based mimo detector employing qr and ql decompositions
WO2010138356A3 (en) Spread spectrum with doppler optimization
TW200742322A (en) Phase tracking method and device thereof
EP2290892A3 (de) Drahtlose Vorrichtung und Signalverarbeitungsverfahren
WO2010112479A3 (de) Verfahren zur bestimmung der suchreihenfolge von knoten bei einem baumsuch-algorithmus, baumsuchverfahren und detektoranordnung zur durchführung der verfahren
EP2390880A3 (de) Verfahren und Vorrichtung zur Detektion einer Synchronisierungsmarkierung auf Grundlage einer Position eines extremen Distanzwerts
CN105490759B (zh) Iq信号校准方法及装置
RU2015106320A (ru) Отсев данных спутниковых измерений с целью защиты целостности данных существующих контрольных устройств в присутствии амплитудного мерцания
RU2012100030A (ru) Способ детектирования сигнала в системах связи с mimo каналом
WO2008011606A3 (en) False channel detection for wireless communication
JP2010199791A (ja) 同期処理装置、受信装置及び同期処理方法

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10712930

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 10712930

Country of ref document: EP

Kind code of ref document: A2