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
Application number
PCT/CH2005/000544
Other languages
French (fr)
Other versions
WO2006029546A2 (en
Inventor
Andreas Burg
Moritz Borgmann
Markus Wenk
Martin Zellweger
Original Assignee
Eth Zuerich
Andreas Burg
Moritz Borgmann
Markus Wenk
Martin Zellweger
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 Eth Zuerich, Andreas Burg, Moritz Borgmann, Markus Wenk, Martin Zellweger filed Critical Eth Zuerich
Priority to DE602005016819T priority Critical patent/DE602005016819D1/en
Priority to AT05777622T priority patent/ATE443961T1/en
Priority to US11/662,854 priority patent/US7782971B2/en
Priority to EP05777622A priority patent/EP1790138B1/en
Publication of WO2006029546A2 publication Critical patent/WO2006029546A2/en
Publication of WO2006029546A3 publication Critical patent/WO2006029546A3/en

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

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 WO2006029546A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
DE602005016819T DE602005016819D1 (en) 2004-09-16 2005-09-14 METHOD AND DEVICE FOR DECODING A SIGNAL OF A MULTI-INPUT / MULTI-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
EP05777622A EP1790138B1 (en) 2004-09-16 2005-09-14 Method and device for decoding a signal of a multiple input/multiple 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 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 (26)

* 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
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
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
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
US8699601B1 (en) 2006-08-08 2014-04-15 Marvell World Trade Ltd. Distance-level combining 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
WO2008033423A2 (en) * 2006-09-13 2008-03-20 Marvell Semiconductor, Inc. Decoding method for alamouti scheme with harq and/or repetition coding
US8379768B2 (en) 2006-11-24 2013-02-19 Nxp B.V. Method and arrangement for generating soft bit information in a receiver of a multiple antenna 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.
CN105814857A (en) * 2013-10-17 2016-07-27 乔治亚技术研究公司 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

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
US8320301B2 (en) * 2002-10-25 2012-11-27 Qualcomm Incorporated MIMO WLAN system
US8208364B2 (en) * 2002-10-25 2012-06-26 Qualcomm Incorporated MIMO system with multiple spatial multiplexing modes
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
WO2006029546A2 (en) 2006-03-23
EP1790138A2 (en) 2007-05-30
ATE443961T1 (en) 2009-10-15
EP1790138B1 (en) 2009-09-23
US7782971B2 (en) 2010-08-24
US20090063106A1 (en) 2009-03-05
DE602005016819D1 (en) 2009-11-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
SG10201709943RA (en) A convolutional neural network (cnn) system based on resolution-limited small-scale cnn modules
WO2021011314A8 (en) System and method for performing small channel count convolutions in energy-efficient input operand stationary accelerator
EP3836077A3 (en) Product defect detection method and apparatus, electronic device, storage medium and program
DE60225170D1 (en) METHOD AND DEVICE FOR DECODING HANDWRITCH SIGNS
WO2005054927A3 (en) System and method for optimizing optical and digital system designs
HK1069063A1 (en) Method for apparatus for audio matrix decoding
WO2007100916A3 (en) Systems, methods, and media for outputting a dataset based upon anomaly detection
WO2007127077A3 (en) Systems and methods for audio enhancement
AU2003276291A1 (en) Method and a system for performing calculation operations and a device
WO2008015449A3 (en) Apparatus and method for obtaining eeg data
EP3913542A3 (en) Method and apparatus of training model, device, medium, and program product
WO2006097735A3 (en) Parallel data processing apparatus and method in a multicarrier communication system
WO2007078784A3 (en) Apparatus and method for performing signal processing
CN103258533A (en) Novel model domain compensation method in remote voice recognition
WO2005038717A3 (en) Method of counting objects in a monitored environment and apparatus for the same
WO2007089940A3 (en) Method and apparatus for classifying detection inputs in medical images
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
DE60122139D1 (en) VIDEO SIGNAL PROCESSING
RU2013153734A (en) METHOD FOR PROCESSING AUDIO SIGNAL FOR IMPROVED TRANSFORMATION
EP1335565A3 (en) Method and device for the processing of data packets
TW200518021A (en) Apparatus and method for processing signals
ATE228691T1 (en) CLASSIFICATION SYSTEM AND METHODS USING N-TUPLE OR RAM-BASED NEURAL NETWORK
WO2004032347A8 (en) Receiver having a signal reconstructing section for noise reduction, system and method thereof

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