Publications
Detailed Information
유전 알고리즘을 사용한 K-Best LSD 알고리즘 연구 : K-Best list sphere decoding assisted genetic-algorithm based detection
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 이정우 | - |
dc.contributor.author | 홍석철 | - |
dc.date.accessioned | 2017-07-14T02:49:34Z | - |
dc.date.available | 2017-07-14T02:49:34Z | - |
dc.date.issued | 2013-02 | - |
dc.identifier.other | 000000009104 | - |
dc.identifier.uri | https://hdl.handle.net/10371/122938 | - |
dc.description | 학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2013. 2. 이정우. | - |
dc.description.abstract | 현대 무선통신에서는 디지털 송수신에 있어서 Multiple-Input Multiple-Output(MIMO) 시스템을 사용한다. MIMO 시스템에서는 여러 개의 송수신 안테나를 사용하기 때문에 데이터를 복구하기 위한 검파기의 역할이 매우 중요하다. 이러한 검파기 중에는 Maximum Likelihood(ML) 수신기가 최적의 성능을 나타내지만 실제로 구현하기에는 복잡도가 너무 높기 때문에 복잡도가 낮은 선형 수신기들이 개발되었지만 Bit Error Rate(BER) 성능이 그리 좋지 못한 단점이 있다. 이에 고안된 Sphere Decoding은 ML 수신기에 근접한 성능을 내면서도 복잡도를 크게 낮추어 많은 연구가 이루어져 왔다. 하지만 Sphere Decoding은 최적해 하나만을 결과값으로 갖기 때문에 Iterative Detection and Decoding(IDD) 시스템에 적용시키기에는 적합하지 않다. List Sphere Decoding 알고리즘은 IDD에 Sphere Decoding을 사용하기 위해 소프트 아웃풋을 갖도록 변형시킨 알고리즘이다.
한편 자연 생태계의 진화 과정을 모방한 유전 알고리즘은 지금까지 여러 분야에 적용되어 다양한 문제를 해결해왔다. 유전 알고리즘은 다윈의 적자생존 이론을 기본 개념으로 하여 높은 적합도를 지닌 개체들의 형질을 다음 세대로 전달하는 알고리즘이다. 유전 알고리즘은 유전자의 형태로 해를 쓸 수 있고, 그 해를 평가할 적합도 함수가 적절하다면 어떠한 문제에라도 적용할 수 있다. 본 논문에서는 List Sphere Decoding 알고리즘의 일종인 K-Best List Sphere Decoding 알고리즘에 유전 알고리즘을 결합시켜 동일한 방문 노드 수를 가질 때, BER 성능을 향상시키는 알고리즘을 제안한다. 이 때, BER 성능과 복잡도에 해당하는 연산시간 사이에는 상충관계가 있다. 모의실험을 통하여 제안된 알고리즘과 기존의 K-Best List Sphere Decoding 알고리즘간의 성능과 복잡도를 비교하고 분석한다. | - |
dc.description.tableofcontents | 목차
초록 ii 목차 iv 표 목차 vii 그림 목차 viii 제 1 장. 서 론 1 제 2 장. MIMO 시스템 3 2.1 MIMO 시스템 모델 3 2.2 MIMO 시스템 검파기 5 2.2.1. ZF 검파기 5 2.2.2. MMSE 검파기 6 2.2.3. BLAST 검파기 6 2.2.4 ML 검파기 8 제 3 장. List Sphere Decoding 9 3.1. List Sphere Decoding의 원리 9 3.1.1. Sphere Decoding 9 3.1.2. List Sphere Decoding 13 3.2. 기존의 List Sphere Decoding 알고리즘 14 3.2.1. Schnorr-Euchner 알고리즘 15 3.2.2. K-best 알고리즘 17 제 4 장. 유전 알고리즘 20 4.1. 유전 알고리즘의 개요 20 4.2. 유전 알고리즘의 구조 21 4.2.1. 적합도 평가 22 4.2.2. 선택 23 4.2.3. 교차 26 4.2.4. 변이 27 4.2.5. 대치 28 제 5 장. 유전 알고리즘을 사용한 K-Best LSD 알고리즘 30 5.1. 유전 알고리즘의 도입 30 5.2. 유전 알고리즘을 사용한 K-Best LSD 알고리즘의 구조 31 5.2.1. 적합도 평가 33 5.2.2. 선택 34 5.2.3. 교차 36 5.2.4. 변이 37 5.2.5. 대치 37 제 6 장. 성능 평가 38 6.1. 모의 실험 환경 38 6.2. 제안된 알고리즘 성능 및 복잡도 분석 39 6.2.1. 유전 알고리즘을 사용한 K-Best List Sphere Decoding 알고리즘의 BER 성능 분석 39 6.2.2 유전 알고리즘을 사용한 K-Best List Sphere Decoding 알고리즘의 복잡도 분석 40 제 7 장. 결론 43 참고 문헌 45 Abstract 47 표 목차 표 4 1 기대값 선택 기법의 예 24 표 4 2 순위기반 선택 기법의 예 25 표 5 1 그림 5-3의 적합도 값 및 선택 확률 35 표 6 1 모의 실험 설정치 38 표 6 2 유전 알고리즘을 사용한 K-Best List Sphere Decoding 의 연산시간비 41 그림 목차 그림 2 1 MIMO 시스템 모델 3 그림 2 2 MIMO 시스템의 수식적 표현의 예(3x3) 4 그림 2 3 V-BLAST 알고리즘 7 그림 3 1 ML과 Sphere Decoding의 비교 10 그림 3 2 Schnorr-Euchner 알고리즘 트리 탐색 15 그림 3 3 K-best 알고리즘 트리 탐색 17 그림 3 4 4-Best Sphere Decoding 알고리즘의 예 18 그림 4 1 유전 알고리즘 구조도 21 그림 4 2 룰렛 휠 선택기법 24 그림 4 3 일점 교차 기법의 예 26 그림 4 4 균등 교차 기법의 예 27 그림 5 1 기존의 유전 알고리즘 순서도 32 그림 5 2 유전 알고리즘을 사용한 K-Best List Sphere Decoding 알고리즘 순서도 33 그림 5 3 5개체 모집단의 룰렛-휠 선택 기법의 예 35 그림 5 4균등 교차 기법의 예 36 그림 5 5 표준 변이 기법의 예 37 그림 6 1 유전 알고리즘을 사용한 K-Best List Sphere Decoding의 BER 곡선 39 그림 6 2 유전 알고리즘을 사용한 K-Best List Sphere Decoding 의 연산시간비 곡선 41 | - |
dc.format | application/pdf | - |
dc.format.extent | 1688169 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | ko | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | 리스트 스피어 디코딩 | - |
dc.subject | K-Best | - |
dc.subject | 너비 우선 트리 검색 | - |
dc.subject | 유전 알고리즘 | - |
dc.subject | 다중 입출력 안테나 시스템 | - |
dc.subject.ddc | 621 | - |
dc.title | 유전 알고리즘을 사용한 K-Best LSD 알고리즘 연구 | - |
dc.title.alternative | K-Best list sphere decoding assisted genetic-algorithm based detection | - |
dc.type | Thesis | - |
dc.contributor.AlternativeAuthor | Seokchul Hong | - |
dc.description.degree | Master | - |
dc.citation.pages | ix, 47 | - |
dc.contributor.affiliation | 공과대학 전기·컴퓨터공학부 | - |
dc.date.awarded | 2013-02 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.