WO2006029546A3 - Method and device for decoding a signal of a multiple input/multiple output system - Google Patents

Method and device for decoding a signal of a multiple input/multiple output system Download PDF

Info

Publication number
WO2006029546A3
WO2006029546A3 PCT/CH2005/000544 CH2005000544W WO2006029546A3 WO 2006029546 A3 WO2006029546 A3 WO 2006029546A3 CH 2005000544 W CH2005000544 W CH 2005000544W WO 2006029546 A3 WO2006029546 A3 WO 2006029546A3
Authority
WO
WIPO (PCT)
Prior art keywords
decoding
meu
output system
mcu
tree
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.)
Ceased
Application number
PCT/CH2005/000544
Other languages
French (fr)
Other versions
WO2006029546A2 (en
Inventor
Andreas Burg
Moritz Borgmann
Markus Wenk
Martin Zellweger
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Eidgenoessische Technische Hochschule Zurich ETHZ
Original Assignee
Eidgenoessische Technische Hochschule Zurich ETHZ
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 Eidgenoessische Technische Hochschule Zurich ETHZ filed Critical Eidgenoessische Technische Hochschule Zurich ETHZ
Priority to EP05777622A priority Critical patent/EP1790138B1/en
Priority to AT05777622T priority patent/ATE443961T1/en
Priority to US11/662,854 priority patent/US7782971B2/en
Priority to DE602005016819T priority patent/DE602005016819D1/en
Publication of WO2006029546A2 publication Critical patent/WO2006029546A2/en
Publication of WO2006029546A3 publication Critical patent/WO2006029546A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618—Space-time coding
    • H04L1/0637—Properties of the code
    • H04L1/0656—Cyclotomic systems, e.g. Bell Labs Layered Space-Time [BLAST]
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

The method for decoding a received signal in a multiple input/multiple output system uses QR-decomposition of the linear channel matrix, but then applies a non-Euclidean norm during tree traversal. Two separate hardware units, namely an MCU and a MEU, are provided for concurrent operation. The MCU determines a next child node, while the MEU determines next best parent nodes on the previously processed tree levels, which makes it possible to retrace the path to a next starting node without investing dedicated processing steps (e.g., cycles). On each tree level, the possible coordinates are grouped into several circular sets in the complex plane, and a series of decision boundaries is calculated for each set that allows a quick evaluation of the optimum coordinate in each set.
PCT/CH2005/000544 2004-09-16 2005-09-14 Method and device for decoding a signal of a multiple input/multiple output system Ceased WO2006029546A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP05777622A EP1790138B1 (en) 2004-09-16 2005-09-14 Method and device for decoding a signal of a multiple input/multiple output system
AT05777622T ATE443961T1 (en) 2004-09-16 2005-09-14 METHOD AND DEVICE FOR DECODING A SIGNAL OF A MULTI-INPUT/MULTI-OUTPUT SYSTEM
US11/662,854 US7782971B2 (en) 2004-09-16 2005-09-14 Method and device for decoding a signal of multiple input/multiple output system
DE602005016819T DE602005016819D1 (en) 2004-09-16 2005-09-14 METHOD AND DEVICE FOR DECODING A SIGNAL OF A MULTI-INPUT / MULTI-OUTPUT SYSTEM

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US61058404P 2004-09-16 2004-09-16
US60/610,584 2004-09-16

Publications (2)

Publication Number Publication Date
WO2006029546A2 WO2006029546A2 (en) 2006-03-23
WO2006029546A3 true WO2006029546A3 (en) 2006-05-11

Family

ID=35198021

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CH2005/000544 Ceased WO2006029546A2 (en) 2004-09-16 2005-09-14 Method and device for decoding a signal of a multiple input/multiple output system

Country Status (5)

Country Link
US (1) US7782971B2 (en)
EP (1) EP1790138B1 (en)
AT (1) ATE443961T1 (en)
DE (1) DE602005016819D1 (en)
WO (1) WO2006029546A2 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2440382B (en) * 2006-07-21 2008-07-09 Toshiba Res Europ Ltd Decoder for wireless communication system
US8121209B2 (en) * 2006-07-25 2012-02-21 Marvell World Trade Ltd. Concatenation-assisted symbol-level combining for MIMO systems with HARQ and/or repetition coding
US8027402B2 (en) * 2006-07-26 2011-09-27 Marvell World Trade Ltd. Symbol-level combining for multiple input multiple output (MIMO) systems with hybrid automatic repeat request (HARQ) and/or repetition coding
US8929472B1 (en) 2006-07-26 2015-01-06 Marvell International Ltd. Bit-level combining for MIMO systems with HARQ and/or repetition coding
US8090063B2 (en) * 2006-07-26 2012-01-03 Marvell World Trade Ltd. Symbol-level combining for multiple input multiple output (MIMO) systems with hybrid automatic repeat request (HARQ) and/or repetition coding
US8699601B1 (en) 2006-08-08 2014-04-15 Marvell World Trade Ltd. Distance-level combining for MIMO systems with HARQ and/or repetition coding
US8411778B1 (en) 2006-08-08 2013-04-02 Marvell World Trade Ltd. Optimal linear equalizer for MIMO systems with HARQ and/or repetition coding
US8718166B2 (en) 2006-08-08 2014-05-06 Marvell World Trade Ltd. Maximal ratio combining of equalized symbols for MIMO systems with HARQ and/or repetition coding
US8019023B2 (en) 2006-08-18 2011-09-13 Marvell World Trade Ltd. Low-complexity scalable architecture for concatenation-assisted symbol-level combining
US8014470B2 (en) * 2006-09-13 2011-09-06 Marvell World Trade Ltd. Decoding method for Alamouti scheme with HARQ and/or repetition coding
DE602007011492D1 (en) * 2006-11-24 2011-02-03 Nxp Bv METHOD AND ARRANGEMENT FOR PRODUCING A SOFTBITS SYSTEM
US8498195B1 (en) 2007-03-30 2013-07-30 Marvell International Ltd. HARQ retransmission scheme for at least two transmit antennas
US8619910B1 (en) 2007-04-11 2013-12-31 Marvell International Ltd. Decision feedback equalization for MIMO systems with hybrid ARQ
KR100932272B1 (en) 2007-12-13 2009-12-16 한국전자통신연구원 Transmission Interference Rejection Method for Multi-User Look
KR100932789B1 (en) * 2007-12-15 2009-12-21 한국전자통신연구원 JR Decomposition Apparatus and Method in Multiple Input Multiple Output System
US9002899B2 (en) * 2008-07-07 2015-04-07 International Business Machines Corporation Method of merging and incremental construction of minimal finite state machines
WO2010015989A2 (en) * 2008-08-05 2010-02-11 Nxp B.V. Method and arrangement for generating soft bit information in a receiver of a multiple antenna system
DE102009014844B4 (en) * 2009-03-30 2016-01-07 Technische Universität Dresden Method for determining the search order of nodes in a tree search algorithm, tree search method and detector arrangement for carrying out the methods
US8311161B2 (en) * 2009-06-19 2012-11-13 Xilinx, Inc. Sphere detector performing depth-first search until terminated
US8559543B1 (en) * 2009-10-09 2013-10-15 Marvell International Ltd. Soft sphere decoder for MIMO maximum likelihood demodulation
EP2341676A1 (en) * 2009-12-30 2011-07-06 ST-Ericsson SA Branch processing of search tree in a sphere decoder
US8279977B2 (en) * 2010-12-14 2012-10-02 VeriSilicon MIMO signal detector, a method of detecting MIMO signals and a MIMO receiver
ES2433695B1 (en) * 2012-03-14 2015-04-13 Universidad Politécnica De Valencia METHOD OF SPHERICAL DECODIFICATION OF SIGNS OF COMMUNICATION SYSTEMS OF MULTIPLE INPUTS AND MULTIPLE OUTPUTS (MIMO) OF MAXIMUM VEROSIMILITY.
WO2015058063A1 (en) * 2013-10-17 2015-04-23 Georgia Tech Research Corporation An improved lattice-reduction-aided k-best algorithm for low complexity and high performance communications
US9362990B1 (en) * 2015-06-16 2016-06-07 Mbit Wireless, Inc. Method and apparatus for precomputation based MIMO decoder
CN108964734A (en) * 2018-06-29 2018-12-07 电子科技大学 A kind of antenna selecting method for nonlinear precoding
WO2021062448A2 (en) * 2020-05-14 2021-04-01 Zeku, Inc. Apparatus and method of recursive tree search based multiple-input multiple-output detection

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3922540A (en) * 1974-10-29 1975-11-25 Rca Corp Approximator for square root of sums of squares
US20040181419A1 (en) * 2003-03-15 2004-09-16 Davis Linda Mary Spherical decoder for wireless communications

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8208364B2 (en) * 2002-10-25 2012-06-26 Qualcomm Incorporated MIMO system with multiple spatial multiplexing modes
US8320301B2 (en) * 2002-10-25 2012-11-27 Qualcomm Incorporated MIMO WLAN system
US7489746B1 (en) * 2004-04-22 2009-02-10 Qualcomm, Inc. MIMO receiver using maximum likelihood detector in combination with QR decomposition

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3922540A (en) * 1974-10-29 1975-11-25 Rca Corp Approximator for square root of sums of squares
US20040181419A1 (en) * 2003-03-15 2004-09-16 Davis Linda Mary Spherical decoder for wireless communications

Non-Patent Citations (10)

* Cited by examiner, † Cited by third party
Title
AGRELL E ET AL: "Closest point search in lattices", IEEE TRANSACTIONS ON INFORMATION THEORY IEEE USA, vol. 48, no. 8, August 2002 (2002-08-01), pages 2201 - 2214, XP002353940, ISSN: 0018-9448 *
BURG A ET AL: "Performance tradeoffs in the VLSI implementation of the sphere decoding algorithm", FIFTH IEE INTERNATIONAL CONFERENCE ON 3G MOBILE COMMUNICATION TECHNOLOGIES (3G 2004) THE PREMIER TECHNICAL CONFERENCE FOR 3G AND BEYOND IEE STEVENAGE, UK, 2004, pages 93 - 97, XP002353942, ISBN: 0-86341-388-9 *
BURG A ET AL: "VLSI implementation of MIMO detection using the sphere decoding algorithm", IEEE JOURNAL OF SOLID-STATE CIRCUITS IEEE USA, vol. 40, no. 7, July 2005 (2005-07-01), pages 1566 - 1577, XP002353941, ISSN: 0018-9200 *
BURG A ET AL: "VLSI implementation of the sphere decoding algorithm", PROCEEDINGS OF THE 30TH EUROPEAN SOLID-STATE CIRCUITS CONFERENCE (IEEE CAT. NO.04EX850), 21 September 2004 (2004-09-21), IEEE PISCATAWAY, NJ, USA, pages 303 - 306, XP010738547, ISBN: 0-7803-8480-6 *
GARRETT D ET AL: "SILICON COMPLEXITY FOR MAXIMUM LIKELIHOOD MIMO DETECTION USING SPHERICAL DECODING", IEEE JOURNAL OF SOLID-STATE CIRCUITS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 39, no. 9, September 2004 (2004-09-01), pages 1544 - 1552, XP001224144, ISSN: 0018-9200 *
GASTALDO P ET AL: "Vector quantization complexity and quantum computing", NEURAL NETWORKS, 2004. PROCEEDINGS. 2004 IEEE INTERNATIONAL JOINT CONFERENCE ON BUDAPEST, HUNGARY 25-29 JULY 2004, PISCATAWAY, NJ, USA,IEEE, vol. 4, 25 July 2004 (2004-07-25), pages 3257 - 3262, XP010759500, ISBN: 0-7803-8359-1 *
HOCHWALD B M ET AL: "ACHIEVING NEAR-CAPACITY ON A MULTIPLE-ANTENNA CHANNEL", IEEE TRANSACTIONS ON COMMUNICATIONS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 51, no. 3, March 2003 (2003-03-01), pages 389 - 399, XP001163616, ISSN: 0090-6778 *
KWAN-WAI WONG ET AL: "A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels", 2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS. PROCEEDINGS (CAT. NO.02CH37353), vol. 3, 2002, IEEE PISCATAWAY, NJ, USA, pages III-273 - III-276, XP002368743, ISBN: 0-7803-7448-7 *
VITERBO E ET AL: "A universal lattice code decoder for fading channels", IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 45, no. 5, July 1999 (1999-07-01), pages 1639 - 1642, XP002178307, ISSN: 0018-9448 *
ZHAN GUO ET AL: "VLSI implementation issues of lattice decoders for MIMO systems", CIRCUITS AND SYSTEMS, 2004. ISCAS '04. PROCEEDINGS OF THE 2004 INTERNATIONAL SYMPOSIUM ON VANCOUVER, BC, CANADA 23-26 MAY 2004, PISCATAWAY, NJ, USA,IEEE, US, 23 May 2004 (2004-05-23), pages 477 - 480, XP010719896, ISBN: 0-7803-8251-X *

Also Published As

Publication number Publication date
ATE443961T1 (en) 2009-10-15
EP1790138A2 (en) 2007-05-30
DE602005016819D1 (en) 2009-11-05
US7782971B2 (en) 2010-08-24
EP1790138B1 (en) 2009-09-23
WO2006029546A2 (en) 2006-03-23
US20090063106A1 (en) 2009-03-05

Similar Documents

Publication Publication Date Title
WO2006029546A3 (en) Method and device for decoding a signal of a multiple input/multiple output system
US9009038B2 (en) Method and system for analyzing digital sound audio signal associated with baby cry
WO2006081428A3 (en) Parser for generating structure data
WO2021011314A8 (en) System and method for performing small channel count convolutions in energy-efficient input operand stationary accelerator
AUPR824501A0 (en) Methods and systems (npw003)
EP3913542A3 (en) Method and apparatus of training model, device, medium, and program product
AU8852801A (en) Method for apparatus for audio matrix decoding
WO2007127077A3 (en) Systems and methods for audio enhancement
EP2114014A3 (en) Systems and methods for iterative data detection and/or decoding
WO2007134108A3 (en) System and method for identifying wireless devices using pulse fingerprinting and sequence analysis
WO2005036337A3 (en) Method and apparatus for real-time signal analysis
AU2019394097A8 (en) Apparatus, method and computer program for encoding, decoding, scene processing and other procedures related to DirAC based spatial audio coding using diffuse compensation
WO2005038717A3 (en) Method of counting objects in a monitored environment and apparatus for the same
WO2006097735A3 (en) Parallel data processing apparatus and method in a multicarrier communication system
WO2007089940A3 (en) Method and apparatus for classifying detection inputs in medical images
MY191125A (en) Audio data processing method and terminal
CN103167375A (en) Face recognition loudspeaker device and voice orientation adjusting method thereof
DE60122139D1 (en) VIDEO SIGNAL PROCESSING
ATE228691T1 (en) CLASSIFICATION SYSTEM AND METHODS USING N-TUPLE OR RAM-BASED NEURAL NETWORK
WO2006083046A3 (en) Methods and apparatus for providing a task change application programming interface
CN105704541B (en) A kind of video seamless handover method
RU2013153734A (en) METHOD FOR PROCESSING AUDIO SIGNAL FOR IMPROVED TRANSFORMATION
WO2022055903A3 (en) Biological image transformation using machine-learning models
WO2024107331A8 (en) Multi-assistant warm words
WO2003075468A3 (en) Method for processing a signal using an approximate map algorithm and corresponding uses

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2005777622

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWP Wipo information: published in national office

Ref document number: 2005777622

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11662854

Country of ref document: US