• 제목/요약/키워드: Seysen's Algorithm

검색결과 3건 처리시간 0.01초

다중 사용자 MIMO 시스템을 위한 Seysen 알고리즘 기반 Lattice Reduction Aided 프리코팅 (Lattice Reduction Aided Preceding Based on Seysen's Algorithm for Multiuser MIMO Systems)

  • 안홍선;마나르모하이센;장경희
    • 한국통신학회논문지
    • /
    • 제34권9C호
    • /
    • pp.915-921
    • /
    • 2009
  • LLL (Lenstra-Lenstra-Lovasz) 알고리즘은 보다 좋은 채널 행렬의 기저를 얻기 위하여 주로 사용되는 격자 감소기법이다. 본 논문에서는 LRA (lattice reduction aided) 프리코딩 기법에서 채널 행렬의 기저 (basis) 벡터를 격자 감소시키기 위하여 LLL 알고리즘 대신 Seysen 알고리즘 (SA)을 사용하였으며, 기존의 선형 프리코딩 기법을 SA를 통하여 얻어진 변환된 채널 행렬에 적용하였다. SA를 통하여 LLL 알고리즘보다 높은 직교성을 가진 기저를 얻어낼 수 있으므로, SA 기반의 LRA 프리코딩 기법은 기존의 LLL 기반의 LRA 프리코딩 기법보다 우수한 성능을 가진다. 모의실험 결과를 통하여 LRA 프리코딩에서 격자 감소를 위하여 SA를 사용한 경우, LLL 알고리즘을 사용한 경우보다 target BER $10^{-5}$에서 0.5dB정도의 BER 성능 이득이 얻어짐을 입증한다.

Seysen 알고리즘을 이용한 Lattice Reduction-aided 다중 안테나 검출기법 (Lattice Reduction Aided MIMO Detection using Seysen's Algorithm)

  • 안홍선;마나르모하이센;장경희
    • 한국통신학회논문지
    • /
    • 제34권6C호
    • /
    • pp.642-648
    • /
    • 2009
  • 본 논문에서는 LRA (Lattice Reduction-Aided) 검출 기법에서 격자 감소를 위하여 주로 사용되어 오던 LLL(Lenstra-Lenstra-Lovasz)을 대신하여 SA (Seysen Algorithm)를 이용함으로써, 복잡도의 감소와 함께 성능 향상을 이루었다. 이러한 성능향상에도 불구하고 여전히 존재하는 SA-LRA 검출 기법과 ML 검출과의 성능 차이를 줄이기 위하여 list of candidates 기법을 SA-LRA 검출 기법에 적용하였다. List of candidates 기법은 송신 신호 벡터가 될 수 있는 후보들의 리스트를 구성하여, 이 중 최소의 유클리디안 거리 (Euclidean Distance)를 가지는 후보를 송신 신호 벡터로 추정하는 기법이다. 모의실험 결과는 이 기법을 통하여 SA-LRA 검출 기법이 ML 검출과 유사한 성능을 가질 수 있음을 보이고 또한, SA를 통하여 채널 행렬이 보다 더 직교성을 가지게 되는 것을 보인다.

다중 사용자 다중 입출력 시스템에서 Seysen 기법을 이용한 격자 감소 기반 전부호화 기법 (Lattice-Reduction-Aided Preceding Using Seysen's Algorithm for Multi-User MIMO Systems)

  • 송형준;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제46권6호
    • /
    • pp.86-93
    • /
    • 2009
  • 본 논문에서는 다중 사용자 다중 입출력 시스템을 위해 격자 감소 기법 기반 전부호화(preceding) 기법에 대해 연구하였다. 송신 단에서 완벽한 채널 상태 정보(CSI : Channel state information)를 이용할 수 있을 때, 벡터 분산 기법(VP : vector perturbation)은 큰 채널 전송 용량(sum capacity)을 얻을 수 있으면서 간단한 수신기로 구현될 수 있다. 그러나 VP 기법의 부호화는 비결정적 난해(NP-hard : nondeterministic polynomial time-hard) 문제이다. 이에 반해 격자 감소 기법 기반의 VP 기법은 부호화 복잡도를 크게 줄일 수 있다. 본 논문에서는 기본 및 이중 베이시스의 동시 감소를 통한 Seysen 격자 감소 기반 VP 기법(VP-SLR : vector perturbation with Seysen's lattice reduction)을 제안한다. 모의실험 결과는 LLL 기반 VP기법(VP-LLL : vector perturbation with Lenstra-Lenstra-Lovasz lattice reduction)에 비해 제안된 VP-SLR 기법이 더 낮은 비트 오류율(BER : bit error rate)과 더 큰 전송 용량을 가짐을 보여준다.