In this paper, we propose a user detection technique based on parallel orthogonal matching pursuit (POMP) for uplink multi-user random access networks (RANs) with a number of users and receiver antennas. In general RANs, it is difficult to estimate the number of users simultaneously transmitting packets at the receiver because users with data send the data without grant of BS. In this paper, therefore, we modify the original POMP for the RAN and evaluate its performances through extensive computer simulations. Simulation results show that the proposed POMP can effectively detect activated users more than about 2%~8% compared with the conventional OMP in RANs.
최근 5 세대 (5th Generation, 5G) 이동통신을 위한 후보 기술에 대하여 많은 연구와 논의가 진행되고 있다. 5G 이동통신의 주요 성능 목표는 전송용량 증대, 서비스 지연시간 단축, 낮은 에너지 소비 등이다[1,2]. 그 중 많은 연구자들이 서비스 지연시간 단축에 대한 관심을 가지고 있다. 현재 상용화된 3GPP long-term evolution (LTE) 시스템에서는 CDMA 기반의 3G 이동통신 시스템에 비해 높은 전송속도를 제공하지만 사용자의 자원할당, 동기화, 피드백 등을 위하여 많은 제어 신호가 요구 된다[3]. 또한 LTE시스템은 1ms서브프레임을 기반으로 동작하므로 단대단 (end-to-end, E2E) 데이터 지연시간이 약 15ms로 알려져 있다[4].
한편, 5G 이동통신 시스템을 위하여 제어신호에 따른 오버헤드 감소와 지연시간 단축을 위하여 랜덤 액세스 (random access) 방식에 대한 연구가 최근 재조명 되고 있다 [5]. 상향링크에서 사용자가 데이터를 전송하기 위하여 랜덤 액세스 방식을 이용할 경우 전송할 데이터를 가지고 있는 사용자가 기지국으로부터 자원을 할당받지 않고 데이터를 전송하기 때문에 기지국으로부터의 자원 할당, 피드백, 동기화 등에 사용되는 시간을 줄일 수 있다. 그러나 랜덤 액세스 방식은 특정 심볼 전송 구간동안 2명 이상의 사용자가 동시에 전송 하면 기지국에서 그 신호를 검출하지 못하는 문제가 발생 한다 [6,7]. 이 문제를 해결하기 위하여 현재 상용화된 LTE에서는 code-book기반 랜덤 액세스 방식을 사용한다. 전송 데이터를 가지고 있는 사용자들은 미리 기지국과 사용자들이 알고 있는 code-book 중 랜덤하게 하나의 코드를 각각 선택하여 전송한다. 만약 두 명 이상의 사용자가 같은 코드를 선택하면 전송신호를 복호할 수 없지만, 다른 코드를 선택한 사용자들은 동시에 2명 이상이 전송하여도 기지국에서 전송신호를 복호할 수 있다. 그러나 이런 코드기반 랜덤 액세스 방식은 사용자가 선택 할 수 있는 코드의 종류를 증가시키면 코드의 길이 또한 동시에 증가하게 되어 랜덤 액세스를 위한 오버헤더의 증가를 야기한다.
이런 랜덤 액세스 시스템은 사용자가 기지국으로 전송할 데이터가 있을 경우 바로 전송을 하기 때문에 특정 시간에 실제 전송하는 사용자는 전체 사용자 수보다 아주 작은 특징이 있다. 랜덤 액세스 시스템에서의 복호는 전체 사용자 보다 작은 활성화된 사용자를 검출하게 되는데, 이러한 특징을 가진 신호는 압축센싱(compressed sensing, CS) 기반 검출 기법을 이용하여 활성화된 사용자를 검출할 수 있다는 것이 잘 알려져 있다[8]. 압축센싱 기반 검출 기법중 낮은 복잡도로 비교적 우수한 성능을 보이는 기법은 직교매칭퍼슛 (orthogonal matching pursuit, OMP) 기법이다[9]. OMP 검출 기법은 수신신호와 채널의 상관도를 이용하여 활성화된 사용자를 검출하는 기법이다. 또한 OMP기법의 검출 성능을 개선한 병렬 직교매칭퍼슛 (parallel-OMP, POMP) 기법이 제안 되었다[10].
POMP검출 기법은 병렬적으로 OMP기법을 수행 후 나온 추정된 신호 중 송신된 신호와 같을 확률이 가장높은 신호를 선택하여 성능을 개선하는 기법이다. 이런 직교매칭퍼슛 기법들은 수신신호와 채널의 상관도를 이용하는 반면, 수신신호의 통계적 특성을 메시지 형태로 교환 하면서 압축센싱 분야에서 최적의 검출 성능을 보이는 메시지 패싱(message passing) 기법이 제안 되었다[11]. 하지만 메시지 패싱 기법은 검출 복잡도가 매우 높은 단점이 존재한다. 이외에 일반화된 공간변조 시스템에서 압축센싱 기반 검출기법인 일반화된 공간변조 기법을 위한 POMP(POMP for generalized space shift keying, GSSK)기법[12]과, 다중사용자 공간변조 (multi-user spatial modulation, MU-SM)시스템에서 압축센싱 기반 검출기법인 MU-POMP 기법[13]이 제안되었다. 공간 변조시스템은 수신단과 송신단의 다중 안테나 (multiple input and multiple output, MIMO)를 이용하여 변조하는 방식으로 실제 신호를 전송하는 안테나는 전체 안테나의 수보다 작은 특성을 가진다. 이런 공간변조 시스템에서 만들어진 신호 또한 압축센싱 기반 검출기법으로 검출 할 수 있다는 것이 알려져 있다.
한편, 랜덤 액세스 시스템에서 사용자는 단일 심볼을 전송하는 것이 아니라 다중 심볼을 전송하게 된다. 압축센싱 분야에서 다중 심볼로 전송된 신호를 다중 측정벡터(multi measurement vector, MMV)라고 하며, MMV 신호를 복원하는 기법으로 동시직교매 칭퍼슛 (simultaneous OMP, S-OMP)기법[14]이 제안되었고, S-OMP검출기법의 성능을 개선한 MMV신호를 위한 POMP (POMP for MMV) 기법[15] 또한 제안되었다.
이와 같은 압축센싱 기반 검출 기법은 기본적으로 활성화된 사용자의 수를 수신단에서 정확하게 알고 있을 경우를 다룬다. 하지만 실제 랜덤 액세스 시스템에서는 기지국으로부터 자원을 할당 받은 사용자가 신호를 전송하는 것이 아니라 전송할 데이터를 가진 사용자는 기지국으로부터 어떠한 제어 없이 신호를 전송하기 때문에 활성화된 사용자의 수를 수신단에서 정확하게 아는 것은 어렵다.
본 논문에서는 기존의 압축센싱 기법에서 제안된 S-OMP기법과 POMP 검출기법을 다중 사용자 랜덤 액세스 시스템에 적용하여 활성화 된 사용자의 수를 모르는 환경에서의 사용자 검출기법을 제안하고, 이 두 검출 기법의 활성화된 사용자 검출 확률 성능을 컴퓨터 시뮬레이션을 통하여 분석한다. 또한 본 논문에서는 사용자가 전체 심볼을 전송하는 동안 채널이 변하지 않는 slow fading 채널과, 각 심볼마다 채널이 변하는 fast fading 채널 두 환경 모두를 고려한다.
본 논문은 다음과 같이 구성된다. 제 2장은 랜덤 액세스 다중사용자 시스템 환경을 설명하고, 제 3장에서는 랜덤 액세스 다중사용자 시스템에 적용한 POMP검출 기법을 설명한다. 제 4장은 POMP 검출기법의 성능분석을 위한 컴퓨터 시뮬레이션 결과를 나타내었으며, 제5장은 결론으로 이 논문을 전체적으로 요약한다.
본 논문에서는 상향링크 랜덤 엑세스 시스템과 MMV신호 전송 환경을 가정하고,
본 논문은 기본적으로
여기서 |
여기서 는
여기서 는 활성화된 사용자의 행만 0이 아닌 값을 갖고 나머지는 0행을 갖는
본 논문에서는 노이즈가 없는 환경에서 사용자검출 성능을 분석 한다. 일반적으로 압축센싱에서 활성화된 사용자 검출성능을 분석할 경우 노이즈가 없는 환경에서 분석한다. 다음 연구로 노이즈가 있는 환경에서 SER(symbol error rate) 성능을 분석할 예정이다.
Ⅲ. 제안한 랜덤 엑세스 네트워크용 Parallel OMP 기법
본 장에서는 기존의 POMP 검출기법을 노이즈가 없는 환경에서 랜덤 엑세스 다중사용자 네트워크와 MMV신호 전송을 고려한 시스템에 적용한 POMP기법을 제안한다. MMV압축센싱 검출기법 중 가장 대표적인 검출기법은 S-OMP검출 기법이다. 하지만 POMP 검출기법에서 초기에 다중인덱스 선택 개수인
아래는 POMP기법의 수행과정이다.
POMP 알고리즘
입력:
출력:
초기화 단계:
각
반복 단계:
반복단계에서는
선택 단계:
기존의 S-OMP와 POMP는 활성화 된 사용자의 수를 정확하게 안다고 가정하고 있기 때문에 알고리즘 수행과정을 활성화된 사용자 수와 같은
본 논문에서는 노이즈가 없는 환경에서 제안한 POMP검출 기법의 성능 분석을 위하여 컴퓨터 시뮬레이션을 수행하였다. 심볼 개수
그림 2는 slow fading 채널, 즉 모든 심볼을 전송하는 동안 채널이 변하지 않는 환경을 가정하였고, QPSK변조를 가정하였다. 또한,
그림 3은 fast fading 채널, 즉 각 심볼이 전송될 때 마다 채널이 변하는 환경을 가정하였고, 다른 변수들은 그림 2와 같다. 성능의 경향 또한 비슷하지만 slow fading채널 환경에서보다 전체적인 활성화된 사용자 검출 확률성능이
본 논문에서는 노이즈가 없는 상향링크 다중사용자 랜덤엑세스 시스템을 고려한 다중 심볼 전송시스템에 서 기존에 제안된 S-OMP와 S-OMP의 성능을 개선한 POMP기법을 적용하여 활성화된 사용자의 수를 모르는 상황에서 활성화된 사용자 검출 확률성능을 분석하였다. 다중사용자 랜덤엑세스 환경에서 또한 S-OMP보다 POMP의 성능개선 효과를 확인 할 수 있으며, 다중사용자 랜덤 엑세스 환경에서 압축센싱기반의 복호 알고리즘을 충분히 이용할 수 있는 것을 확인할 수 있다. 또한 다중 심볼을 전송하는 동안 채널이 변하지 않는 slow fading 채널 환경에서보다 채널의 다중화 이득을 얻을 수 있는 fast fading환경에서의 활성화된 사용자 검출성능이 더 좋은 것을 확인 할 수 있다. 다음 연구로 노이즈가 존재하는 환경에서의 평균적 활성화된 사용자 수에 따른 SER 성능 분석 연구를 진행 중에 있으며 추가적으로 LTE표준에 따른 실제적인 랜덤 엑세스 환경에서의 압축센싱 기반 사용자 검출 성능 분석을 진행할 예정이다.
