KR20060043724A - 수신된 벡터 심볼의 디코딩 방법 - Google Patents
수신된 벡터 심볼의 디코딩 방법 Download PDFInfo
- Publication number
- KR20060043724A KR20060043724A KR1020050022079A KR20050022079A KR20060043724A KR 20060043724 A KR20060043724 A KR 20060043724A KR 1020050022079 A KR1020050022079 A KR 1020050022079A KR 20050022079 A KR20050022079 A KR 20050022079A KR 20060043724 A KR20060043724 A KR 20060043724A
- Authority
- KR
- South Korea
- Prior art keywords
- candidate
- search
- vector
- symbol
- string
- Prior art date
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/03171—Arrangements involving maximum a posteriori probability [MAP] detection
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Radio Transmission System (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (3)
- 다수의 비트 위치를 갖는 이진 스트링에 대응하는 수신된 벡터 심볼을 디코딩하는 방법에 있어서,(a) 최대 가능 후보 벡터(most likely candidate vector)를 포함하는 후보 벡터의 초기 세트를 획득하기 위해 구형 탐색(a sphere search)을 수행하는 단계(80)와,(b) 상기 비트 위치마다 로그 가능도 비율(log-likelihood ratio)을 계산하는 단계(90)를 포함하되, 상기 각 비율은 상기 초기 세트에 속하는 적어도 일부의 후보 벡터에 대해 계산된 비용 함수 값, 및 상기 최대 가능 후보 벡터의 하나 이상의 비트를 반전시킴으로써 구성된 적어도 일부의 다른 후보 벡터에 대한 상기 비용 함수 값에 기초하는 방법.
- 제 1 항에 있어서,상기 후보 벡터의 초기 세트에 탐색 반경 밖에 있어 상기 구형 탐색에 제외된 적어도 하나의 벡터를 포함하는 단계를 더 포함하는 방법.
- 제 1 항에 있어서,상기 적어도 일부의 또 다른 후보 벡터 각각은 상기 최대 가능 후보 벡터의 정확히 한 비트를 반전시킴으로써 구성되는 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/804,411 US7782984B2 (en) | 2002-08-30 | 2004-03-19 | Method of sphere decoding with low complexity and good statistical output |
US10/804,411 | 2004-03-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060043724A true KR20060043724A (ko) | 2006-05-15 |
KR101033729B1 KR101033729B1 (ko) | 2011-05-09 |
Family
ID=34838935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050022079A KR101033729B1 (ko) | 2004-03-19 | 2005-03-17 | 벡터 심볼 디코딩 방법 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7782984B2 (ko) |
EP (1) | EP1578075B1 (ko) |
JP (1) | JP4695419B2 (ko) |
KR (1) | KR101033729B1 (ko) |
CN (1) | CN1671092B (ko) |
DE (1) | DE602005000156T2 (ko) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100893164B1 (ko) | 2007-12-29 | 2009-04-17 | (주)카이로넷 | 연판정 디코딩 방법 및 연판정 디코딩 장치 |
KR100912073B1 (ko) | 2007-12-24 | 2009-08-12 | (주)카이로넷 | 연판정 디코딩 방법 및 연판정 디코딩 장치 |
KR100930522B1 (ko) * | 2006-12-22 | 2009-12-09 | 삼성전자주식회사 | 다중 입출력 무선통신 시스템에서 수신 장치 및 방법 |
US7899138B2 (en) | 2006-12-07 | 2011-03-01 | Samsung Electronics Co. Ltd | Method of detecting space-time code in mobile communication system with 4 Tx antenna |
KR101139319B1 (ko) * | 2010-12-23 | 2012-04-26 | 한국전자통신연구원 | 리스트 스피어 복호 기반의 복호 방법 |
US8432986B2 (en) | 2006-12-22 | 2013-04-30 | Samsung Electronics Co., Ltd. | Apparatus and method for receiving signals in multiple-input multiple-output wireless communication system |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7822150B2 (en) * | 2003-03-15 | 2010-10-26 | Alcatel-Lucent Usa Inc. | Spherical decoder for wireless communications |
KR100626654B1 (ko) * | 2005-06-16 | 2006-09-25 | 한국전자통신연구원 | 연판정 구복호 방법 |
US8091006B2 (en) * | 2006-06-02 | 2012-01-03 | Nec Laboratories America, Inc. | Spherical lattice codes for lattice and lattice-reduction-aided decoders |
US8223895B2 (en) * | 2006-08-22 | 2012-07-17 | Panasonic Corporation | Signal separating device and signal separating method |
WO2008062329A2 (en) * | 2006-11-24 | 2008-05-29 | Nxp B.V. | Method and arrangement for generating soft bit information in a receiver of a multiple antenna system |
US7961826B2 (en) * | 2006-12-14 | 2011-06-14 | Texas Instruments Incorporated | Parameterized sphere detector and methods of using the same |
US8042031B2 (en) * | 2006-12-21 | 2011-10-18 | Industrial Technology Research Institute | Maximum likelihood detection method and system |
US8059764B2 (en) * | 2007-04-17 | 2011-11-15 | Texas Instruments Incorporated | Systems and methods for low-complexity max-log MIMO detection |
CN101398808B (zh) * | 2007-09-27 | 2012-06-13 | 光宝科技股份有限公司 | 用于通讯装置中对通讯错误进行更正的数据处理方法 |
US8255775B2 (en) * | 2008-07-30 | 2012-08-28 | National Chiao Tung University | Method and apparatus of candidate list augmentation for channel coding system |
CN101645758B (zh) * | 2008-08-04 | 2013-08-07 | 财团法人工业技术研究院 | 符号侦测器以及球状解码方法 |
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 |
US8559543B1 (en) | 2009-10-09 | 2013-10-15 | Marvell International Ltd. | Soft sphere decoder for MIMO maximum likelihood demodulation |
US8549385B2 (en) * | 2009-12-15 | 2013-10-01 | Marvell World Trade Ltd. | Soft decoding for quantizied channel |
US9288089B2 (en) | 2010-04-30 | 2016-03-15 | Ecole Polytechnique Federale De Lausanne (Epfl) | Orthogonal differential vector signaling |
US9288082B1 (en) | 2010-05-20 | 2016-03-15 | Kandou Labs, S.A. | Circuits for efficient detection of vector signaling codes for chip-to-chip communication using sums of differences |
US9077386B1 (en) | 2010-05-20 | 2015-07-07 | Kandou Labs, S.A. | Methods and systems for selection of unions of vector signaling codes for power and pin efficient chip-to-chip communication |
US8539318B2 (en) * | 2010-06-04 | 2013-09-17 | École Polytechnique Fédérale De Lausanne (Epfl) | Power and pin efficient chip-to-chip communications with common-mode rejection and SSO resilience |
EP2816767A1 (en) | 2013-06-17 | 2014-12-24 | Ericsson Modems SA | Equalization in the receiver of a multiple input multiple output system |
US9806761B1 (en) | 2014-01-31 | 2017-10-31 | Kandou Labs, S.A. | Methods and systems for reduction of nearest-neighbor crosstalk |
US9112550B1 (en) | 2014-06-25 | 2015-08-18 | Kandou Labs, SA | Multilevel driver for high speed chip-to-chip communications |
US9900186B2 (en) | 2014-07-10 | 2018-02-20 | Kandou Labs, S.A. | Vector signaling codes with increased signal to noise characteristics |
US9432082B2 (en) | 2014-07-17 | 2016-08-30 | Kandou Labs, S.A. | Bus reversable orthogonal differential vector signaling codes |
WO2016014423A1 (en) | 2014-07-21 | 2016-01-28 | Kandou Labs S.A. | Multidrop data transfer |
KR101949964B1 (ko) | 2014-08-01 | 2019-02-20 | 칸도우 랩스 에스에이 | 임베딩된 클록을 갖는 직교 차동 벡터 시그널링 코드 |
US9674014B2 (en) | 2014-10-22 | 2017-06-06 | Kandou Labs, S.A. | Method and apparatus for high speed chip-to-chip communications |
CN108353053B (zh) | 2015-06-26 | 2021-04-16 | 康杜实验室公司 | 高速通信系统 |
US10055372B2 (en) | 2015-11-25 | 2018-08-21 | Kandou Labs, S.A. | Orthogonal differential vector signaling codes with embedded clock |
US9906358B1 (en) | 2016-08-31 | 2018-02-27 | Kandou Labs, S.A. | Lock detector for phase lock loop |
US10200188B2 (en) | 2016-10-21 | 2019-02-05 | Kandou Labs, S.A. | Quadrature and duty cycle error correction in matrix phase lock loop |
US10372665B2 (en) | 2016-10-24 | 2019-08-06 | Kandou Labs, S.A. | Multiphase data receiver with distributed DFE |
US10200218B2 (en) | 2016-10-24 | 2019-02-05 | Kandou Labs, S.A. | Multi-stage sampler with increased gain |
CN115567164A (zh) | 2017-04-14 | 2023-01-03 | 康杜实验室公司 | 向量信令码信道的流水线式前向纠错方法和装置 |
US10693587B2 (en) | 2017-07-10 | 2020-06-23 | Kandou Labs, S.A. | Multi-wire permuted forward error correction |
US10203226B1 (en) | 2017-08-11 | 2019-02-12 | Kandou Labs, S.A. | Phase interpolation circuit |
KR102410203B1 (ko) * | 2017-08-24 | 2022-06-17 | 삼성전자주식회사 | 무선 통신 시스템에서 신호를 검출하기 위한 방법 및 장치 |
US10326623B1 (en) | 2017-12-08 | 2019-06-18 | Kandou Labs, S.A. | Methods and systems for providing multi-stage distributed decision feedback equalization |
US10554380B2 (en) | 2018-01-26 | 2020-02-04 | Kandou Labs, S.A. | Dynamically weighted exclusive or gate having weighted output segments for phase detection and phase interpolation |
US11356197B1 (en) | 2021-03-19 | 2022-06-07 | Kandou Labs SA | Error-tolerant forward error correction ordered set message decoder |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6327317B1 (en) * | 1999-09-10 | 2001-12-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Combined equalization and decoding techniques |
FR2798540B1 (fr) * | 1999-09-13 | 2001-11-23 | France Telecom | Procede de decodage et d'egalisation conjointe d'un signal numerique protege par un code defini par un treillis |
US6944242B2 (en) * | 2001-01-04 | 2005-09-13 | Comsys Communication & Signal Processing Ltd. | Apparatus for and method of converting soft symbol information to soft bit information |
FR2819659B1 (fr) * | 2001-01-15 | 2006-08-11 | Mitsubishi Electric Inf Tech | Methode simplifiee de detection par spheres en presence de faible rapport signal a bruit |
US6834088B2 (en) * | 2001-03-12 | 2004-12-21 | Motorola, Inc. | Method and apparatus for calculating bit log-likelihood ratios for QAM signals |
US7236536B2 (en) | 2001-07-26 | 2007-06-26 | Lucent Technologies Inc. | Method and apparatus for detection and decoding of signals received from a linear propagation channel |
US20040019842A1 (en) * | 2002-07-24 | 2004-01-29 | Cenk Argon | Efficient decoding of product codes |
US7609777B2 (en) * | 2002-08-30 | 2009-10-27 | Alcatel-Lucent Usa Inc. | Maximum likelihood a posteriori probability detector |
US7822150B2 (en) * | 2003-03-15 | 2010-10-26 | Alcatel-Lucent Usa Inc. | Spherical decoder for wireless communications |
FR2859328B1 (fr) * | 2003-08-29 | 2005-11-25 | France Telecom | Procede et dispositif d'egalisation et de decodage iteratif pour communications haut-debit sur canaux a antennes multiples en emission et en reception |
US7440510B2 (en) * | 2003-09-15 | 2008-10-21 | Intel Corporation | Multicarrier transmitter, multicarrier receiver, and methods for communicating multiple spatial signal streams |
EP1521414B1 (en) * | 2003-10-03 | 2008-10-29 | Kabushiki Kaisha Toshiba | Method and apparatus for sphere decoding |
FI20040196A0 (fi) * | 2004-02-09 | 2004-02-09 | Nokia Corp | Signaalin havaitseminen käyttäen sphere decoding - tekniikkaa |
WO2005076491A1 (en) * | 2004-02-09 | 2005-08-18 | Nokia Corporation | Signal detection using sphere decoding technique |
US7447970B2 (en) * | 2004-06-16 | 2008-11-04 | Seagate Technology, Inc. | Soft-decision decoding using selective bit flipping |
-
2004
- 2004-03-19 US US10/804,411 patent/US7782984B2/en active Active
-
2005
- 2005-03-03 DE DE602005000156T patent/DE602005000156T2/de active Active
- 2005-03-03 EP EP05251289A patent/EP1578075B1/en active Active
- 2005-03-17 KR KR1020050022079A patent/KR101033729B1/ko active IP Right Grant
- 2005-03-18 JP JP2005078637A patent/JP4695419B2/ja active Active
- 2005-03-18 CN CN2005100563568A patent/CN1671092B/zh active Active
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7899138B2 (en) | 2006-12-07 | 2011-03-01 | Samsung Electronics Co. Ltd | Method of detecting space-time code in mobile communication system with 4 Tx antenna |
KR100930522B1 (ko) * | 2006-12-22 | 2009-12-09 | 삼성전자주식회사 | 다중 입출력 무선통신 시스템에서 수신 장치 및 방법 |
US8432986B2 (en) | 2006-12-22 | 2013-04-30 | Samsung Electronics Co., Ltd. | Apparatus and method for receiving signals in multiple-input multiple-output wireless communication system |
KR100912073B1 (ko) | 2007-12-24 | 2009-08-12 | (주)카이로넷 | 연판정 디코딩 방법 및 연판정 디코딩 장치 |
KR100893164B1 (ko) | 2007-12-29 | 2009-04-17 | (주)카이로넷 | 연판정 디코딩 방법 및 연판정 디코딩 장치 |
KR101139319B1 (ko) * | 2010-12-23 | 2012-04-26 | 한국전자통신연구원 | 리스트 스피어 복호 기반의 복호 방법 |
Also Published As
Publication number | Publication date |
---|---|
US7782984B2 (en) | 2010-08-24 |
JP2005269654A (ja) | 2005-09-29 |
US20050210039A1 (en) | 2005-09-22 |
JP4695419B2 (ja) | 2011-06-08 |
DE602005000156D1 (de) | 2006-11-16 |
EP1578075B1 (en) | 2006-10-04 |
CN1671092A (zh) | 2005-09-21 |
DE602005000156T2 (de) | 2008-01-03 |
EP1578075A1 (en) | 2005-09-21 |
CN1671092B (zh) | 2010-10-13 |
KR101033729B1 (ko) | 2011-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101033729B1 (ko) | 벡터 심볼 디코딩 방법 | |
KR101627886B1 (ko) | 순차 트리 검색을 사용한 2단 등화를 위한 수신기 및 방법 | |
US20060050804A1 (en) | Method for decoding linear space-time codes in a multiple-antenna wireless transmission system and decoder therefor | |
US20040181419A1 (en) | Spherical decoder for wireless communications | |
JP2004343702A (ja) | Mimo電気通信システム及びこのシステムにおける送信シンボルの復号方法並びに送信シンボルの復号装置 | |
US8391378B2 (en) | Metric computation for lowering complexity of MIMO detection algorithms | |
US7697642B2 (en) | Reducing equalizer error propagation with a low complexity soft output Viterbi decoder | |
US6567481B1 (en) | Receivers including iterative map detection and related methods | |
KR101944417B1 (ko) | 다중 입력 다중 출력 채널을 가지는 통신 시스템에서 신호 검출 방법 | |
JP4621684B2 (ja) | 反復的な干渉推定および時空間的白色化による単一アンテナ干渉除去 | |
US8046657B2 (en) | Decoding method and apparatus | |
US20070183489A1 (en) | Apparatus for decoding a signal and method thereof and a trellis coded modulation decoder and method thereof | |
JP6180333B2 (ja) | 無線周波数受信機において信号を復号化する方法 | |
JP5531089B2 (ja) | Mimo受信信号を検出するための深さ優先探索による木探索方法 | |
US6693568B2 (en) | Apparatus, and an associated method, for detecting digital data using MLSE detection with a dynamically-sized trellis | |
KR101002713B1 (ko) | Snr 적응성 스피어 디코더 및 디코딩 방법과, 이를 이용한 무선 수신 장치 | |
Nelson et al. | Bayesian ML sequence detection for ISI channels | |
KR101198396B1 (ko) | 다중입력 다중출력 시스템을 위한 복호기 및 복호 방법 | |
Chen et al. | High performance MIMO detector based on bidirectional path preserving trellis search | |
García et al. | A deterministic lower bound for the radius in sphere decoding search | |
Roger et al. | Lattice-reduction-aided K-best MIMO detector based on the channel matrix condition number | |
Nedelcu et al. | An overview of soft-output sphere decoders with constant throughput | |
Rho et al. | Stack-based tree searching algorithm for V-BLAST detection with implementation friendly reduction techniques | |
US20080019428A1 (en) | Decoder for wireless communication system | |
EP1555784A1 (en) | Method and apparatus for optimizing tree pruning in a multiuser detector |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20140418 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20150422 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160422 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20170421 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20180420 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190328 Year of fee payment: 9 |