KR100804796B1 - 구 복호기 및 그의 복호 방법 - Google Patents
구 복호기 및 그의 복호 방법 Download PDFInfo
- Publication number
- KR100804796B1 KR100804796B1 KR1020050048374A KR20050048374A KR100804796B1 KR 100804796 B1 KR100804796 B1 KR 100804796B1 KR 1020050048374 A KR1020050048374 A KR 1020050048374A KR 20050048374 A KR20050048374 A KR 20050048374A KR 100804796 B1 KR100804796 B1 KR 100804796B1
- Authority
- KR
- South Korea
- Prior art keywords
- initial radius
- dimension
- grid point
- initial
- radius
- 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/03178—Arrangements involving sequence estimation techniques
- H04L25/03203—Trellis search techniques
- H04L25/03242—Methods involving sphere decoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
-
- 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
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/22—Demodulator circuits; Receiver circuits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/36—Modulator circuits; Transmitter circuits
Abstract
Description
Claims (15)
- 통신 채널을 통해 수신된 신호로부터 다수의 격자형 심벌을 동시에 검출하는 구 복호기(sphere decoding)에 있어서,상기 심벌의 초기 추정치와 상기 수신 신호와의 유클리드 거리를 구하여 초기 반지름으로 설정하는 초기 반지름 계산부;상기 설정된 초기 반지름을 사용하여 얻어진 고차원 구 내부에 존재하는 격자점들을 탐색하는 격자점 탐색부;상기 탐색된 격자점에서 최소의 유클리드 거리를 갖는 하나의 격자점을 출력하는 ML(Maximum Likelihood) 추정치 결정부; 및상기 격자점 탐색부에 의해 격자점들을 탐색하기 전에, 상기 초기 추정치와 상기 초기 반지름을 이용하여 상기 초기 반지름을 감축하는 초기 반지름 감축부를 포함하며,상기 초기 반지름 감축부는 선택된 하나의 차원에 대한 후보 격자점을 탐색하여, 최소의 유클리드 거리와 상기 최소의 유클리드 거리를 제공하는 격자점 추정치를 구하는 구 복호기.
- 삭제
- 삭제
- 제1항에 있어서,상기 초기 반지름 감축부는 상기 선택된 하나의 차원을 제외한 나머지 차원들에서의 격자점 추정치들은 모두 고정시키는 구 복호기.
- 제4항에 있어서,상기 초기 반지름 감축부는 상기 선택된 하나의 차원에서 구해진 상기 최소의 유클리드 거리를 초기 반지름으로 갱신하고, 상기 초기 반지름에 해당하는 격자점 추정치와 나머지 차원에서의 격자점 추정치들을 결합하여 최종 격자점을 구성하는 구 복호기.
- 제5항에 있어서,상기 초기 반지름 감축부는 특정 순서에 따라 또 다른 차원으로 변경하여 최소의 반지름과 상기 최소의 반지름에 해당하는 격자점 추정치 및 상기 최종 격자점을 반복하여 구하는 구 복호기.
- 제1항 또는 제4항 내지 제6항 중 어느 한 항에 있어서,상기 격자점 탐색부는 최고차원부터 한 번에 한 차원씩 아래로 진행하며, 고차원 구의 범위를 벗어나는 트리 상의 가지를 제거하는 트리-프로닝 방식을 이용하는 구 복호기.
- 제1항 또는 제4항 내지 제6항 중 어느 한 항에 있어서,상기 수신 신호로부터 기 설정된 초기 추정치 검출 방식의 MMSE(Minimum Mean Square Error) 또는 ZF(Zero Forcing) 방식을 이용하여 상기 심벌의 초기 추정치를 구하는 초기 추정치 설정부를 더 포함하는 구 복호기.
- 통신 채널을 통해 수신된 신호로부터 다수의 격자형 심벌들을 동시에 검출하는 복호 방법에 있어서,상기 수신 신호로부터 상기 심벌의 초기 추정치를 구하는 단계;상기 초기 추정치를 이용하여 얻은 격자점과 상기 수신 신호와의 유클리드 거리를 구하여 초기 반지름으로 설정하는 단계;상기 설정된 초기 반지름을 사용하여 얻어진 고차원 구 내부에 존재하는 격자점들을 탐색하는 단계;상기 탐색된 격자점에서 최소의 유클리드 거리를 갖는 하나의 격자점을 출력하는 단계; 및상기 격자점들을 탐색하기 전에, 상기 초기 추정치와 상기 초기 반지름을 이용하여 상기 초기 반지름을 감축하는 단계를 포함하며,상기 초기 반지름을 감축하는 단계는 임의로 선택된 하나의 차원에 대한 후보 격자점을 탐색하여, 최소의 유클리드 거리를 구하고, 상기 최소의 유클리드 거리를 이용하여 상기 초기 반지름을 갱신하는 복호 방법.
- 삭제
- 제9항에 있어서,상기 초기 반지름을 감축하는 단계는,a) 임의의 하나의 차원을 선택하는 단계;b) 상기 선택한 차원에서만 현재의 추정치를 제외한 모든 가능한 후보 격자점들을 탐색하여 최소의 유클리드 거리 및 상기 최소의 유클리드 거리에 대응하는 격자점을 구하는 단계;c) 상기 구해진 최소의 유클리드 거리를 현재의 초기 반지름과 비교하는 단계;d) 상기 구해진 유클리드 거리가 상기 현재의 초기 반지름보다 작은 경우, 현재의 초기 반지름을 갱신하고, 현재의 격자점 추정치를 상기 갱신된 초기 반지름에 해당하는 격자점으로 갱신하는 단계; 및e) 특정 순서에 따라 또 다른 차원으로 변경하여, 상기 변경된 차원에 대하여 상기 b) 내지 d) 단계를 반복하는 단계를 포함하는 복호 방법.
- 제11항에 있어서,상기 선택된 차원을 제외한 나머지 차원들에서의 격자점들은 모두 고정시키는 복호 방법.
- 제11항에 있어서,상기 e) 단계에서, 하위 차원에서 상위 차원으로 순차적으로 1차원 탐색이 수행되는 복호 방법.
- 제11항에 있어서,상기 e) 단계에서, 상위 차원에서 하위 차원으로 순차적으로 1차원 탐색이 수행되는 복호 방법.
- 제11항에 있어서,상기 e) 단계에서, 상위 차원에서 하위차원으로 순차적으로 1차원 탐색이 수행되고, 상기 결과를 이용하여 하위 차원에서 상위 차원으로의 다시 순차적인 1차원 탐색이 수행되는 복호 방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/KR2005/004423 WO2006068414A2 (en) | 2004-12-21 | 2005-12-21 | Sphere decoder and decoding method thereof |
US11/722,131 US8117522B2 (en) | 2004-12-21 | 2005-12-21 | Sphere decoder and decoding method thereof |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040109421 | 2004-12-21 | ||
KR20040109421 | 2004-12-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060071087A KR20060071087A (ko) | 2006-06-26 |
KR100804796B1 true KR100804796B1 (ko) | 2008-02-20 |
Family
ID=37164637
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050048374A KR100804796B1 (ko) | 2004-12-21 | 2005-06-07 | 구 복호기 및 그의 복호 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8117522B2 (ko) |
KR (1) | KR100804796B1 (ko) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100626654B1 (ko) * | 2005-06-16 | 2006-09-25 | 한국전자통신연구원 | 연판정 구복호 방법 |
US20090086860A1 (en) * | 2005-08-18 | 2009-04-02 | Mitsubishi Electric Corporation | Receiver apparatus |
KR100789754B1 (ko) * | 2006-07-28 | 2008-01-02 | 한국전자통신연구원 | 다중입력 다중출력 시스템에서 격자 리덕션 알고리즘을이용한 최대우도 검파방법 |
KR100824581B1 (ko) | 2006-10-31 | 2008-04-23 | 삼성전자주식회사 | 다중 입출력 시스템에서 수신신호 복호 방법 및 장치 |
KR100842817B1 (ko) * | 2007-01-17 | 2008-07-01 | 국방과학연구소 | Mdsa를 이용한 저 연산량 mimo 수신방식 |
FR2913160B1 (fr) * | 2007-02-27 | 2009-05-22 | Commissariat Energie Atomique | Decodeur a maximum de vraisemblance pour systeme multi-source a modulation de position d'impulsion |
FR2913161B1 (fr) * | 2007-02-27 | 2009-05-22 | Commissariat Energie Atomique | Decodeur a maximum de vraisemblance pour systeme multi-source a modulation de position d'impulsion et d'amplitude |
US8290096B2 (en) * | 2008-04-14 | 2012-10-16 | Qualcomm Incorporated | Radius adaptive sphere decoding with probabilistic noise constraint |
US20100172443A1 (en) * | 2009-01-07 | 2010-07-08 | Qualcomm Incorporated | Systems and methods of classifying and decoding wireless signals |
KR101020301B1 (ko) * | 2009-01-20 | 2011-03-07 | 인하대학교 산학협력단 | 공간 다중화 방식의 다중 안테나 시스템을 위한 신호 검출 방법 |
EP2448203B1 (en) * | 2010-10-29 | 2013-05-08 | Blue Wonder Communications GmbH | Method for defining a search sequence for soft-decision sphere decoding algorithm |
KR101139319B1 (ko) * | 2010-12-23 | 2012-04-26 | 한국전자통신연구원 | 리스트 스피어 복호 기반의 복호 방법 |
KR101257480B1 (ko) * | 2011-07-11 | 2013-04-24 | 광주과학기술원 | 다중입출력 수신기, 그리고 다중입출력 수신기의 신호 검출 방법 |
KR101262345B1 (ko) * | 2011-08-31 | 2013-05-08 | 광주과학기술원 | 방문 격자점 열거 방법, 그리고 이를 구현한 구 복호기 |
EP3059915B1 (en) | 2015-02-19 | 2021-03-24 | Institut Mines-Telecom | Tree search-based decoding |
US10885098B2 (en) * | 2015-09-15 | 2021-01-05 | Canon Kabushiki Kaisha | Method, system and apparatus for generating hash codes |
KR102387182B1 (ko) | 2015-10-21 | 2022-04-15 | 삼성전자주식회사 | 무선 통신 시스템에서 신호 검출 장치 및 방법 |
US11309992B2 (en) * | 2018-07-17 | 2022-04-19 | Qualcomm Incorporated | Using lattice reduction for reduced decoder complexity |
EP3761237A1 (en) | 2019-07-01 | 2021-01-06 | Institut Mines-Telecom | Devices and methods for machine learning assisted sphere decoding |
EP3761239A1 (en) * | 2019-07-01 | 2021-01-06 | Institut Mines-Telecom | Devices and methods for lattice points enumeration |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7233634B1 (en) * | 2003-03-27 | 2007-06-19 | Nortel Networks Limited | Maximum likelihood decoding |
-
2005
- 2005-06-07 KR KR1020050048374A patent/KR100804796B1/ko active IP Right Grant
- 2005-12-21 US US11/722,131 patent/US8117522B2/en active Active
Non-Patent Citations (2)
Title |
---|
IEEE 60th Vehicular Technology Conference 2004, ‘An efficient generalized sphere decoder for rank-deficient MIMO systems' (2004. 09. 26.) |
국제학회 IEEE International Conference on Acoustic, Speech and Signal Processing, ‘Sphere decoding for retransmission diversity in mimo flat-fading channels’(2004.05.17.) |
Also Published As
Publication number | Publication date |
---|---|
US8117522B2 (en) | 2012-02-14 |
KR20060071087A (ko) | 2006-06-26 |
US20080313252A1 (en) | 2008-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100804796B1 (ko) | 구 복호기 및 그의 복호 방법 | |
KR101124863B1 (ko) | 다중 소스로부터의 통신신호를 처리하는 장치 및 방법 | |
JP4429945B2 (ja) | Mimo多重通信装置および信号分離方法 | |
CN108353046B (zh) | 用于顺序解码器的预期终止 | |
KR100842569B1 (ko) | 다중 입출력 통신시스템에서 신호 수신 방법 및 장치 | |
EP1895730A1 (en) | Soft decision generation in a lattice reduction MIMO system. | |
JP4373439B2 (ja) | スフィア復号技術を用いた信号検出 | |
US20070121753A1 (en) | Wireless communications apparatus | |
US9008240B1 (en) | Near maximum likelihood spatial multiplexing receiver | |
JP2004032781A (ja) | 複数のシンボルを推定する方法 | |
KR101844766B1 (ko) | 매개변수화 순차 복호화 | |
US20080123764A1 (en) | Wireless communications apparatus | |
KR20070024753A (ko) | 다중 입력 다중 출력 방식을 사용하는 이동 통신시스템에서 신호 검파 장치 및 방법 | |
WO2008007802A2 (en) | Lattice-reduction-aided detection applying a modified lenstra-lenstra-lovasz (lll) algorithm | |
US20110182336A1 (en) | Method for determining a signal vector and detection circuit | |
US20080084948A1 (en) | Wireless communication apparatus | |
US20030099308A1 (en) | Trellis based maximum likelihood signal estimation method and apparatus for blind joint channel estimation and signal detection | |
US20020007257A1 (en) | Reliable symbols as a means of improving the performance of information transmission systems | |
EP3251312A1 (en) | Method for decoding block of data received over communication channel and receiver | |
KR100926566B1 (ko) | 연판정값 산출 방법 및 송신 신호 검출 방법 | |
KR20100039169A (ko) | 다중 입력 다중 출력 시스템의 신호 검출 장치 및 방법 | |
KR101789819B1 (ko) | 채널 부호화를 이용하는 다중입력 다중출력 시스템을 위한 신호 검파 장치 및 그 방법 | |
WO2006068414A2 (en) | Sphere decoder and decoding method thereof | |
KR101351577B1 (ko) | 다중 입력 다중 출력 통신 시스템의 심볼 검파 방법 | |
KR100989888B1 (ko) | 다중 입력 다중 출력 시스템의 신호 검출 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130118 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140117 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150119 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160119 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170118 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180118 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20200114 Year of fee payment: 13 |