WO2006068414A3 - Sphere decoder and decoding method thereof - Google Patents

Sphere decoder and decoding method thereof Download PDF

Info

Publication number
WO2006068414A3
WO2006068414A3 PCT/KR2005/004423 KR2005004423W WO2006068414A3 WO 2006068414 A3 WO2006068414 A3 WO 2006068414A3 KR 2005004423 W KR2005004423 W KR 2005004423W WO 2006068414 A3 WO2006068414 A3 WO 2006068414A3
Authority
WO
WIPO (PCT)
Prior art keywords
initial radius
euclidean distance
lattice
minimum euclidean
estimate
Prior art date
Application number
PCT/KR2005/004423
Other languages
French (fr)
Other versions
WO2006068414A2 (en
Inventor
Seong-Rag Kim
Seung-Joon Lee
Dong-Seung Kwon
Seong-Keun Oh
Hee-Goo Han
Original Assignee
Korea Electronics Telecomm
Samsung Electronics Co Ltd
Kt Corp
Sk Telecom Co Ltd
Kt Freetel Co Ltd
Hanaro Telecom Inc
Seong-Rag Kim
Seung-Joon Lee
Dong-Seung Kwon
Seong-Keun Oh
Hee-Goo Han
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
Priority claimed from KR1020050048374A external-priority patent/KR100804796B1/en
Application filed by Korea Electronics Telecomm, Samsung Electronics Co Ltd, Kt Corp, Sk Telecom Co Ltd, Kt Freetel Co Ltd, Hanaro Telecom Inc, Seong-Rag Kim, Seung-Joon Lee, Dong-Seung Kwon, Seong-Keun Oh, Hee-Goo Han filed Critical Korea Electronics Telecomm
Priority to US11/722,131 priority Critical patent/US8117522B2/en
Publication of WO2006068414A2 publication Critical patent/WO2006068414A2/en
Publication of WO2006068414A3 publication Critical patent/WO2006068414A3/en

Links

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

Abstract

A sphere decoder sets a Euclidean distance between a lattice vector obtained by using an MMSE or ZF estimate and a received signal as an initial radius, further reduces the initial radius, and searches lattices points included inside a hypersphere with the further reduced initial radius. In addition, one lattice vector having a minimum Euclidean distance is output. One dimension is selected to reduce an initial radius, and estimates in other dimensions are kept fixed, excluding the selected dimension. Then candidate lattice points are searched in the selected dimension, excluding a current estimate, such that a minimum Euclidean distance and a lattice point estimate corresponding to the minimum Euclidean distance are obtained. The initial radius is updated by the minimum Euclidean distance, and a final lattice vector is constructed by combining a lattice point estimate corresponding to the initial radius and the lattice point estimates in other dimensions.
PCT/KR2005/004423 2004-12-21 2005-12-21 Sphere decoder and decoding method thereof WO2006068414A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/722,131 US8117522B2 (en) 2004-12-21 2005-12-21 Sphere decoder and decoding method thereof

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2004-0109421 2004-12-21
KR20040109421 2004-12-21
KR1020050048374A KR100804796B1 (en) 2004-12-21 2005-06-07 Sphere decoder and decoding method thereof
KR10-2005-0048374 2005-06-07

Publications (2)

Publication Number Publication Date
WO2006068414A2 WO2006068414A2 (en) 2006-06-29
WO2006068414A3 true WO2006068414A3 (en) 2006-11-02

Family

ID=36602166

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2005/004423 WO2006068414A2 (en) 2004-12-21 2005-12-21 Sphere decoder and decoding method thereof

Country Status (1)

Country Link
WO (1) WO2006068414A2 (en)

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
CUI T. ET AL.: "An efficient generalized sphere decoder for rank-deficient MIMO systems", IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, 2004. VTC2004-FALL, vol. 5, 26 September 2004 (2004-09-26) - 29 September 2004 (2004-09-29), pages 3689 - 3693 *
CUIT T. ET AL.: "Approximate ML detection for MIMO systems using multistage sphere decoding Cui T; Tellambura C", CONFERENCE RECORD FOR THE THIRTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2004, 7 November 2004 (2004-11-07) - 10 November 2004 (2004-11-10), PACIFIC GROVE, CA, USA, pages 1054 - 1056 *
SAMRA H. ET AL.: "Sphere decoding for retransmission diversity in mimo flat-fading channels", IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2004. PROCEEDINGS. (ICASSP '04), 17 May 2004 (2004-05-17) - 21 May 2004 (2004-05-21), MONTREAL, QUEBEC, CANADA, pages 585 - 588, XP010718536, DOI: doi:10.1109/ICASSP.2004.1326894 *
WANG Y. ET AL.: "Reduced-complexity sphere decoding via detection ordering for linear multi-input multi-output channels", IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, 2004. SIPS 2004., 13 October 2004 (2004-10-13) - 15 October 2004 (2004-10-15), AUSTIN, TEXAS, USA, pages 30 - 35, XP010743931, DOI: doi:10.1109/SIPS.2004.1363020 *

Also Published As

Publication number Publication date
WO2006068414A2 (en) 2006-06-29

Similar Documents

Publication Publication Date Title
WO2005091508A3 (en) Combining and recovering nearly orthogonal vectors encodedwith table lookup
EP4280494A3 (en) Encoding and decoding of polar codes with distributed check bits
WO2006130865A3 (en) Cqi and rank prediction for list sphere decoding and ml mimo receivers
WO2009149113A3 (en) Soft output m-algorithm receiver structures with generalized survivor selection criteria for mimo systems
WO2019018017A3 (en) Improved turbo receivers for single-input single-output underwater acoustic communications
WO2006130866A3 (en) Cqi and rank prediction for list sphere decoding and ml mimo receivers
WO2007062021A3 (en) Reduced complexity detection and decoding for a receiver in a communication system
WO2009134777A3 (en) Communication signal decoding with iterative cooperation between inner and outer codes
TW200711402A (en) Method and arrangement for channel decoding utilizing a priori information and soft combining
WO2013028814A3 (en) Frequency content sort
WO2008029819A3 (en) Soft decision generation in a lattice reduction mimo system
EP2560313A3 (en) Symbol-level combining for MIMO systems with HARQ and/or repetition coding
CA2405481A1 (en) Enhanced slice prediction feedback
WO2008048723A3 (en) Method and system for improving decoding efficieny in wireless receivers
WO2008017054A3 (en) Receivers based on closed-form parametric estimates of the probability density function for the received signal
WO2010031005A3 (en) A method and apparatus for iterative receiver structures for ofdm/mimo system with bit interleaved coded modulation based on soft output m algorithm with mmse pre-filtering
NZ595435A (en) Improved blind modulation detection
CN106209315B (en) A kind of blind identification method for coding parameters of LDPC long code
DE602007011492D1 (en) METHOD AND ARRANGEMENT FOR PRODUCING A SOFTBITS SYSTEM
MX2012007899A (en) Decoding of ldpc code.
TW200633539A (en) Estimation method of motion vector based on distance weighted searching sequence
WO2008047735A3 (en) Wireless communications apparatus
WO2013039444A3 (en) Methods and systems for demodulation using multiple demodulators
WO2020016743A3 (en) Extension of look-up table based motion vector prediction with temporal information
CN100499611C (en) Inspection of blank field maximum rear-proving probability in wireless communication system

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 KN KP KZ LC LK LR LS LT LU LV LY 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): 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
NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 69(1) EPC DATED 08-10-2007

WWE Wipo information: entry into national phase

Ref document number: 11722131

Country of ref document: US

122 Ep: pct application non-entry in european phase

Ref document number: 05822115

Country of ref document: EP

Kind code of ref document: A2