[논문 리뷰] Design of Non-Orthogonal Sequences Using a Two-Stage Genetic Algorithm for Grant-Free Massive Connectivity

Nam Yul Yu|arXiv (Cornell University)|2021. 08. 01.

Energy Harvesting in Wireless Networks인용 수 4

한 줄 요약

이 논문은 업링크 그랜트프리 다량 기계유형 통신(mMTC)을 위한 비직교이고 유모듈러인 시퀀스를 설계하기 위해 이단계 유전 알고리즘(GA)을 제안한다. 첫 번째 단계는 부분 유니터리 행렬에서 등각형 타이트 프레임(ETF)을 근사하기 위해 서브샘플링 인덱스 집합을 선택하며, 두 번째 단계는 피크 대 평균 전력비(PAPR)를 감소시키기 위해 마스킹 시퀀스를 적용한다; 결과로 도출된 시퀀스는 이론적 복구 보장을 갖는 압축 감지 기반 동시 활성화 탐지 및 채널 추정을 신뢰성 있게 가능하게 한다. 임의의 시퀀스 길이에서도 적용 가능하다.

ABSTRACT

In massive machine-type communications (mMTC), grant-free access is a key enabler for a massive number of users to be connected to a base station with low signaling overhead and low latency. In this paper, a two-stage genetic algorithm (GA) is proposed to design a new set of user-specific, non-orthogonal, unimodular sequences for uplink grant-free access. The first-stage GA is to find a subsampling index set for a partial unitary matrix that can be approximated to an equiangular tight frame. Then in the second-stage GA, we try to find a sequence to be masked to each column of the partial unitary matrix, in order to reduce the peak-to-average power ratio of the resulting columns for multicarrier transmission. Finally, the masked columns of the matrix are proposed as new non-orthogonal sequences for uplink grant-free access. Simulation results demonstrate that the non-orthogonal sequences designed by our two-stage GA exhibit excellent performance for compressed sensing based joint activity detection and channel estimation in uplink grant-free access. Compared to algebraic design, this GA-based design can present a set of good non-orthogonal sequences of arbitrary length, which provides more flexibility for uplink grant-free access in mMTC.

연구 동기 및 목표

• 그랜트프리 접근 방식을 사용한 저지연, 저오버헤드 다량 연결성의 필요성을 해결한다.
• 특정 길이에 국한되며 유연성이 떨어지는 기존 대수적 시퀀스 설계의 한계를 극복한다.
• 압축감지 기반 다유저 검출을 가능하게 하기 위해 동시에 시퀀스 상호상관과 PAPR를 최소화한다.
• 낮은 일관성으로 부분 유니터리 행렬을 구성함으로써 압축감지의 이론적 복구 보장을 제공한다.
• 임의의 길이의 양호한 품질의 비직교 시퀀스를 생성할 수 있는 융통성 있는 알고리즘 기반 설계 프레임워크를 개발한다.

제안 방법

• 첫 번째 단계 GA를 사용하여 전체 유니터리 행렬(Fourier 또는 ZC 등)의 행을 선택하는 서브샘플링 인덱스 집합을 최적화함으로써 등각형 타이트 프레임(ETF)을 근사하는 부분 유니터리 행렬을 형성한다.
• 첫 번째 단계에서 상호일관성 최소화 및 프레임 잠재력 최대화를 목표로 하는 새로운 목적함수를 정의하여, 행렬이 압축감지에 적합하도록 개선한다.
• 두 번째 단계 GA를 적용하여 최적화된 부분 유니터리 행렬의 각 열에 요소별로 곱할 공통 마스킹 시퀀스를 찾는다.
• 두 번째 단계 목적함수를 설계하여 다중대역 전송을 위한 마스킹된 시퀀스의 피크 대 평균 전력비(PAPR)를 최소화한다.
• 최종 비직교 시퀀스를 부분 유니터리 행렬의 마스킹된 열로 생성함으로써, 유모듈러성과 저PAPR를 보장한다.
• Fourier, ZC 또는 하다르드와 같은 유니터리 행렬의 구조를 기반으로 시퀀스 생성을 수행함으로써, 효율적인 하드웨어 구현을 지원한다.

실험 결과

연구 질문

• RQ1 이중단계 유전 알고리즘이 그랜트프리 mMTC에 적합한 저상관 및 저PAPR 비직교 시퀀스를 효과적으로 설계할 수 있는가?
• RQ2 제안된 GA 기반 설계가 압축감지 기반 동시 활성화 탐지 및 채널 추정에 대해 이론적 복구 보장을 달성하는가?
• RQ3 이 방법은 대수적 설계가 불가능한 길이, 특히 특정 길이에서의 고품질 시퀀스를 생성할 수 있는가?
• RQ4 GA 최적화 시퀀스의 성능은 기존의 자드오프-추 시퀀스나 무작위 시퀀스에 비해 압축감지 복원 정확도 및 PAPR 측면에서 어떻게 비교되는가?
• RQ5 이중단계 GA는 결과 감지 행렬의 낮은 일관성 유지 조건에서 PAPR를 얼마나 효과적으로 향상시킬 수 있는가?

주요 결과

• 첫 번째 단계 GA는 푸리에 및 ZC 행렬로부터 낮은 상호일관성과 높은 프레임 잠재력을 갖는 부분 유니터리 행렬을 성공적으로 생성하여, 다양한 희박성 및 압축 비율에서 신뢰할 수 있는 압축감지 복원을 가능하게 했다.
• 두 번째 단계 GA는 결과 시퀀스의 PAPR를 크게 감소시켜, 다중대역 전송에 적합한 PAPR 분포를 달성했지만, 소수 길이의 자드오프-추 시퀀스의 이론적 한계에는 아직 미치지 못했다.
• 시뮬레이션 결과, GA 최적화 시퀀스는 무작위 시퀀스를 능가하고, 압축감지 기반 동시 활성화 탐지 및 채널 추정에서 거의 최적 성능을 달성함을 확인했다.
• 이 방법은 대수적 설계가 특정 길이에 국한되는 한계를 극복하여, 임의의 길이의 비직교 시퀀스 설계를 가능하게 했다.
• 결과로 도출된 시퀀스는 유모듈러이며 구조적으로 풍부하여, mMTC 장치에서 저복잡도, 저비용의 구현을 지원한다.
• 부분 유니터리 행렬의 사용은 압축감지에 대해 이론적 복구 보장을 제공하며, 소수 길이의 자드오프-추 행렬과 같은 결정적 행렬보다 더 높은 희박성 내성도를 갖는다.