KR101033729B1 - 벡터 심볼 디코딩 방법 - Google Patents
벡터 심볼 디코딩 방법 Download PDFInfo
- Publication number
- KR101033729B1 KR101033729B1 KR1020050022079A KR20050022079A KR101033729B1 KR 101033729 B1 KR101033729 B1 KR 101033729B1 KR 1020050022079 A KR1020050022079 A KR 1020050022079A KR 20050022079 A KR20050022079 A KR 20050022079A KR 101033729 B1 KR101033729 B1 KR 101033729B1
- Authority
- KR
- South Korea
- Prior art keywords
- candidate
- search
- vector
- symbol
- cost function
- 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)
- 다수의 비트 위치를 갖는 이진 스트링(binary string)에 대응하는 수신된 벡터 심볼을 디코딩하는 방법에 있어서,(a) 최대 가능성의 후보 벡터(most likely candidate vector)를 포함하는 후보 벡터들의 초기 세트를 획득하기 위해 구형 탐색(sphere search)을 수행하는 단계(80)와,(b) 상기 비트 위치마다 로그-가능도 비율(log-likelihood ratio)을 계산하는 단계(90)를 포함하되,상기 각 비율은, 상기 초기 세트에 속하는 적어도 일부 후보 벡터들에 대해 계산된 비용 함수값 및 상기 최대 가능성의 후보 벡터의 하나 이상의 비트를 반전(flipping)시킴으로써 구성(150)된 적어도 일부 추가 후보 벡터들에 대한 상기 비용 함수값에 기초하는벡터 심볼 디코딩 방법.
- 제 1 항에 있어서,탐색 반경 밖에 있어 상기 구형 탐색에 의해 제외된 적어도 하나의 벡터를, 상기 후보 벡터들의 초기 세트에 포함시키는 단계를 더 포함하는벡터 심볼 디코딩 방법.
- 제 1 항에 있어서,상기 적어도 일부 추가 후보 벡터들의 각각은 상기 최대 가능성의 후보 벡터의 정확히 하나의 비트를 반전시킴으로써 구성되는벡터 심볼 디코딩 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/804,411 | 2004-03-19 | ||
US10/804,411 US7782984B2 (en) | 2002-08-30 | 2004-03-19 | Method of sphere decoding with low complexity and good statistical output |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060043724A KR20060043724A (ko) | 2006-05-15 |
KR101033729B1 true 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) |
Families Citing this family (45)
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 |
JP4907662B2 (ja) * | 2006-08-22 | 2012-04-04 | パナソニック株式会社 | 信号分離装置および信号分離方法 |
EP2087676B1 (en) | 2006-11-24 | 2010-12-22 | Nxp B.V. | Method and arrangement for generating soft bit information in a receiver of a multiple antenna system |
KR100874004B1 (ko) | 2006-12-07 | 2008-12-17 | 한국전자통신연구원 | 이동통신 시스템에서 공간 시간 부호의 검출 방법 |
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 |
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 |
KR100930522B1 (ko) * | 2006-12-22 | 2009-12-09 | 삼성전자주식회사 | 다중 입출력 무선통신 시스템에서 수신 장치 및 방법 |
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 | 光宝科技股份有限公司 | 用于通讯装置中对通讯错误进行更正的数据处理方法 |
KR100912073B1 (ko) | 2007-12-24 | 2009-08-12 | (주)카이로넷 | 연판정 디코딩 방법 및 연판정 디코딩 장치 |
KR100893164B1 (ko) | 2007-12-29 | 2009-04-17 | (주)카이로넷 | 연판정 디코딩 방법 및 연판정 디코딩 장치 |
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 |
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 |
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 |
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 |
KR101139319B1 (ko) * | 2010-12-23 | 2012-04-26 | 한국전자통신연구원 | 리스트 스피어 복호 기반의 복호 방법 |
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 |
EP3138253A4 (en) | 2014-07-10 | 2018-01-10 | 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 |
CN106664272B (zh) | 2014-07-21 | 2020-03-27 | 康杜实验室公司 | 从多点通信信道接收数据的方法和装置 |
WO2016019384A1 (en) | 2014-08-01 | 2016-02-04 | Kandou Labs, S.A. | Orthogonal differential vector signaling codes with embedded clock |
US9674014B2 (en) | 2014-10-22 | 2017-06-06 | Kandou Labs, S.A. | Method and apparatus for high speed chip-to-chip communications |
KR102372931B1 (ko) | 2015-06-26 | 2022-03-11 | 칸도우 랩스 에스에이 | 고속 통신 시스템 |
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 |
US10200218B2 (en) | 2016-10-24 | 2019-02-05 | Kandou Labs, S.A. | Multi-stage sampler with increased gain |
US10372665B2 (en) | 2016-10-24 | 2019-08-06 | Kandou Labs, S.A. | Multiphase data receiver with distributed DFE |
EP3610576B1 (en) | 2017-04-14 | 2022-12-28 | Kandou Labs, S.A. | Pipelined forward error correction for vector signaling code channel |
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 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020122510A1 (en) | 2001-01-04 | 2002-09-05 | Evgeny Yakhnich | Apparatus for and method of converting soft symbol information to soft bit information |
US20030076890A1 (en) | 2001-07-26 | 2003-04-24 | Lucent Technologies, Inc. | Method and apparatus for detection and decoding of signals received from a linear propagation channel |
KR20040019906A (ko) * | 2002-08-30 | 2004-03-06 | 루센트 테크놀러지스 인크 | 최대 가능한 후부 확률 검출기 |
Family Cites Families (12)
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 |
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 |
US20040019842A1 (en) * | 2002-07-24 | 2004-01-29 | Cenk Argon | Efficient decoding of product codes |
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 |
JP4373439B2 (ja) * | 2004-02-09 | 2009-11-25 | ノキア コーポレイション | スフィア復号技術を用いた信号検出 |
FI20040196A0 (fi) * | 2004-02-09 | 2004-02-09 | Nokia Corp | Signaalin havaitseminen käyttäen sphere decoding - tekniikkaa |
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
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020122510A1 (en) | 2001-01-04 | 2002-09-05 | Evgeny Yakhnich | Apparatus for and method of converting soft symbol information to soft bit information |
US20030076890A1 (en) | 2001-07-26 | 2003-04-24 | Lucent Technologies, Inc. | Method and apparatus for detection and decoding of signals received from a linear propagation channel |
KR20040019906A (ko) * | 2002-08-30 | 2004-03-06 | 루센트 테크놀러지스 인크 | 최대 가능한 후부 확률 검출기 |
Also Published As
Publication number | Publication date |
---|---|
DE602005000156D1 (de) | 2006-11-16 |
CN1671092A (zh) | 2005-09-21 |
JP4695419B2 (ja) | 2011-06-08 |
DE602005000156T2 (de) | 2008-01-03 |
EP1578075A1 (en) | 2005-09-21 |
JP2005269654A (ja) | 2005-09-29 |
CN1671092B (zh) | 2010-10-13 |
KR20060043724A (ko) | 2006-05-15 |
US20050210039A1 (en) | 2005-09-22 |
US7782984B2 (en) | 2010-08-24 |
EP1578075B1 (en) | 2006-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101033729B1 (ko) | 벡터 심볼 디코딩 방법 | |
KR101627886B1 (ko) | 순차 트리 검색을 사용한 2단 등화를 위한 수신기 및 방법 | |
US7822150B2 (en) | Spherical decoder for wireless communications | |
US20060050804A1 (en) | Method for decoding linear space-time codes in a multiple-antenna wireless transmission system and decoder therefor | |
US7613228B2 (en) | M-Algorithm multiuser detector with correlation based pruning | |
JP2004343702A (ja) | Mimo電気通信システム及びこのシステムにおける送信シンボルの復号方法並びに送信シンボルの復号装置 | |
US8391378B2 (en) | Metric computation for lowering complexity of MIMO detection algorithms | |
US6567481B1 (en) | Receivers including iterative map detection and related methods | |
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 | |
JP2014165915A (ja) | 無線周波数受信機において信号を復号化する方法 | |
JP5531089B2 (ja) | Mimo受信信号を検出するための深さ優先探索による木探索方法 | |
US7991082B2 (en) | Maximum a posteriori probability decoder | |
US6693568B2 (en) | Apparatus, and an associated method, for detecting digital data using MLSE detection with a dynamically-sized trellis | |
KR101002713B1 (ko) | Snr 적응성 스피어 디코더 및 디코딩 방법과, 이를 이용한 무선 수신 장치 | |
Sun et al. | Low-complexity and high-performance soft MIMO detection based on distributed M-algorithm through trellis-diagram | |
Nelson et al. | Bayesian ML sequence detection for ISI channels | |
Chen et al. | High performance MIMO detector based on bidirectional path preserving trellis search | |
KR101198396B1 (ko) | 다중입력 다중출력 시스템을 위한 복호기 및 복호 방법 | |
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 | |
Rho et al. | Stack-based tree searching algorithm for V-BLAST detection with implementation friendly reduction techniques | |
US20080019428A1 (en) | Decoder for wireless communication system | |
Rao et al. | On Estimating a Counter From Its Noisy Successive Instances |
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 |