GSM 시스템에서의 LDLH분해를 이용한 효율적인 등화기 설계에 관한 연구
A Study on Implementation of Efficient Equalizer using LDLH Factorization in GSM System
- 주제(키워드) GSM , LDL factorization , equalizer
- 발행기관 서강대학교 대학원 전자공학과
- 지도교수 김영록
- 발행년도 2009
- 학위수여년월 2009. 8
- 학위명 석사
- 학과 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000045245
- 본문언어 한국어
- 저작권 서강대학교의 논문은 저작권에 의해 보호받습니다
초록/요약
무선통신시스템에서는 다중경로에 의한 간섭과 감쇄로 인한 심볼간 간섭에 의해 전송신호의 왜곡 현상이 발생한다. 왜곡된 수신신호로부터 송신데이터를 추정하기 위해서는 데이터 전송채널에 대한 정보와 이를 바탕으로 채널 등화라는 과정이 필요하다. GSM 시스템에서 사용되는 MMSE 등화기 구현에 있어서 빠르고 정확한 역행렬 계산이 요구되는데 이를 위해 Cholesky 분해 알고리즘과 LDLH 인수분해 알고리즘이 사용된다. 본 논문에서는 Cholesky 알고리즘과 LDLH 알고리즘을 이용해 GSM시스템에 최적화된 등화기를 구현하고 두 가지 방식에 대한 성능 및 하드웨어 구조를 비교하였다. 그 결과 Cholesky 알고리즘을 이용한 등화기의 하드웨어 면적은 LDLH 알고리즘에 비해 약 2.1% 더 적게 차지하지만 LDLH 알고리즘을 이용한 등화기는 1 timeslot(148bit)을 처리하는데 있어 39% 더 빠른 연산속도를 보여준다. 또한 banded matrix의 bandwidth가 5 이하인 경우에는 LDLH 알고리즘이 하드웨어 면적과 처리속도 두 가지면 모두에서 우수한 성능을 나타낸다.
more초록/요약
In wireless communication, signal distortion and interference due to time-variant multipath fading interrupt estimation of transmitted data from received signal. So, channel equalization is needed for data estimation from distorted signal. Cholesky algorithm and LDLH algorithm, which is one of most efficient linear system solution algorithm, are used for matrix inversion of MMSE equalizer. This paper verifies the implementation of MMSE equalizer which is optimized for GSM system using Cholesky algorithm and LDLH algorithm. And the comparison of performance and hardware complexity between Cholesky algorithm and LDLH algorithm is also described. The implementation result shows that Cholesky algorithm can be implemented with reduced hardware complexity about 2.1%, but LDLH algorithm is faster than Cholesky algorithm about 39% for 1 timeslot(148bit). And if bandwidth of banded matrix is lower than 5, LDLH decomposition is better than cholesky decomposition in terms of throughput and hardware size.
more