2025-11-18T19:28:13.354691

Error Rate Analysis and Low-Complexity Receiver Design for Zero-Padded AFDM

Yi, Sui, Liu
This paper studies the error rate performance and low-complexity receiver design for zero-padded affine frequency division multiplexing (ZP-AFDM) systems. By exploiting the unique ZP-aided lower triangular structure of the time domain (TD) channel matrix, we propose {a novel low-complexity} minimum mean square error (MMSE) detector and {a} maximum ratio combining-based TD (MRC-TD) detector. Furthermore, the theoretical bit error rate (BER) {performance} of both MMSE and maximum likelihood detectors {is} analyzed. Simulation results demonstrate {that} the proposed detectors can achieve identical BER performance to that of {the conventional MMSE detector based on matrix inversion} while {enjoying significantly reduced complexity.}
academic

영점 채움 AFDM을 위한 오류율 분석 및 저복잡도 수신기 설계

기본 정보

  • 논문 ID: 2510.14507
  • 제목: Error Rate Analysis and Low-Complexity Receiver Design for Zero-Padded AFDM
  • 저자: Qin Yi, Zeping Sui, Zilong Liu
  • 분류: eess.SP cs.IT math.IT
  • 발표 시간: 2025년 10월 16일
  • 논문 링크: https://arxiv.org/abs/2510.14507

초록

본 논문은 영점 채움 아핀 주파수 분할 다중화(ZP-AFDM) 시스템의 오류율 성능 및 저복잡도 수신기 설계를 연구한다. 시간 영역(TD) 채널 행렬의 고유한 영점 채움 보조 하삼각 구조를 활용하여, 새로운 저복잡도 최소 평균 제곱 오차(MMSE) 검출기 및 최대비 결합 기반 시간 영역(MRC-TD) 검출기를 제안한다. 또한 MMSE 및 최대 우도 검출기의 이론적 오류율(BER) 성능을 분석한다. 시뮬레이션 결과는 제안된 검출기가 행렬 역변환 기반 전통적 MMSE 검출기와 동일한 BER 성능을 달성하면서 복잡도를 현저히 감소시킴을 보여준다.

연구 배경 및 동기

문제 정의

차세대 무선 통신 시스템은 고속 열차, 차량 통신 시스템 및 저궤도 위성 네트워크를 포함한 고이동성 시나리오에서 신뢰할 수 있는 데이터 전송을 지원해야 한다. 이러한 시나리오에서 전통적인 직교 주파수 분할 다중화(OFDM)는 부반송파 직교성 손상 및 반송파 간 간섭 증가로 인해 실행 불가능해진다.

중요성 분석

아핀 주파수 분할 다중화(AFDM)는 도플러 저항 파형 기술로 등장했다. AFDM에서 각 정보 심볼은 역 이산 아핀 푸리에 변환(IDAFT)을 통해 전체 대역폭을 차지하는 처프 부반송파에 변조되어 도플러 확산에 대한 견고성을 향상시킨다.

기존 방법의 한계

기존 연구는 주로 순환 주기 전치(CPP)를 갖춘 AFDM 시스템에 중점을 두고 있다. DAFT 영역 채널 행렬의 근사 희소성을 기반으로 하는 저복잡도 선형 검출 방식(예: MRC 검출기)이 개발되었지만, 전통적 MMSE 검출에 비해 명백한 성능 저하가 있다.

연구 동기

영점 채움(ZP) 기술은 OFDM에서 순환 전치의 대체 방안으로 광범위하게 채택되어 심볼 간 간섭(ISI)을 제거하면서 시간 영역 채널 행렬의 유리한 희소성 및 하삼각 구조를 유지한다. ZP 시스템은 더 높은 전력 전송 효율, 깊은 채널 페이딩 하에서의 신뢰할 수 있는 심볼 복구 능력, 및 향상된 채널 추정 및 추적 능력을 갖는다.

핵심 기여

  1. 시스템 아키텍처 설계: ZP-AFDM 시스템의 일반적 송수신기 아키텍처를 도출하고 두 가지 저복잡도 검출기를 설계한다:
    • Cholesky 분해 기반 MMSE 검출기(행렬 역변환 불필요)
    • MRC 기반 시간 영역(MRC-TD) 검출기
  2. 이론적 성능 분석: 최대 우도(ML) 및 MMSE 검출 하에서 ZP-AFDM의 폐형 오류율(BER) 표현식을 도출한다:
    • ML 검출기: 먼저 조건부 쌍 오류 확률(PEP)을 획득한 후 결합 경계 기술을 기반으로 타이트한 BER 상한을 도출
    • MMSE 검출기: 각 처프 부반송파의 신호 대 간섭 및 잡음비(SINR)를 분석하여 BER을 근사
  3. 성능 검증: 수치 결과는 다음을 증명한다:
    • 도출된 BER 곡선이 몬테카를로 시뮬레이션 결과와 밀접하게 일치
    • ZP-AFDM이 CPP-AFDM을 능가함(전자가 데이터 심볼에 더 높은 전력 할당)
    • 제안된 검출기가 복잡도를 현저히 감소시키면서 전통적 MMSE 검출기와 거의 동일한 성능 달성

방법 상세 설명

작업 정의

이중 선택적 채널 하에서 ZP-AFDM 시스템에 적합한 저복잡도 검출 알고리즘을 설계한다. 입력은 수신 신호 벡터이고 출력은 추정된 정보 심볼 벡터이며, 제약 조건은 전통적 MMSE 검출기와 동일한 BER 성능을 유지하는 것이다.

시스템 모델

AFDM 변조

정보 심볼 벡터 x=[x(0),x(1),,x(N1)]TCN×1\mathbf{x} = [x(0), x(1), \ldots, x(N-1)]^T \in \mathbb{C}^{N \times 1}는 IDAFT 변환을 통해 시간 영역으로 변환된다:

s(n)=1Nm=0N1x(m)ej2π(c1n2+c2m2+nm/N)s(n) = \frac{1}{\sqrt{N}} \sum_{m=0}^{N-1} x(m) e^{j2\pi(c_1n^2 + c_2m^2 + nm/N)}

여기서 NN은 처프 부반송파 수이고, c1c_1c2c_2는 처프 매개변수이다.

채널 모델

PP개의 전파 경로를 갖는 이중 선택적 채널을 고려하며, 시간 nn과 지연 ll에서의 임펄스 응답은:

gn(l)=i=1Phiej2πNνinδ(lli)g_n(l) = \sum_{i=1}^P h_i e^{-j\frac{2\pi}{N}\nu_i n} \delta(l - l_i)

여기서 hih_i, νi\nu_i, lil_i는 각각 ii번째 경로의 복소값 경로 이득, 정규화된 도플러 주파수 이동, 정수 지연을 나타낸다.

검출 알고리즘

1. 전통적 MMSE 검출

선형 MMSE 검출기 표현식은: x^MMSE=GAFy\hat{\mathbf{x}}_{MMSE} = \mathbf{G}_{AF} \mathbf{y}

여기서 등화 행렬은: GAF=(HeffHHeff+1γsIN)1HeffH\mathbf{G}_{AF} = \left(\mathbf{H}_{eff}^H \mathbf{H}_{eff} + \frac{1}{\gamma_s} \mathbf{I}_N\right)^{-1} \mathbf{H}_{eff}^H

2. 제안된 저복잡도 MMSE 검출

시간 영역 채널 행렬 H\mathbf{H}의 하삼각 희소 구조를 활용하면, 행렬 Ψ=HHH+1γsIN\boldsymbol{\Psi} = \mathbf{H}^H\mathbf{H} + \frac{1}{\gamma_s}\mathbf{I}_N은 대역폭 (2Q+1)(2Q+1)의 대역 구조를 갖는다. Cholesky 분해 Ψ=LLH\boldsymbol{\Psi} = \mathbf{L}\mathbf{L}^H를 사용하면, 추정 심볼 벡터는:

x^MMSE=A(LH)1L1HHr\hat{\mathbf{x}}_{MMSE} = \mathbf{A}(\mathbf{L}^H)^{-1}\mathbf{L}^{-1}\mathbf{H}^H\mathbf{r}

전진 및 후진 대체를 통해 효율적으로 계산되며, 행렬 역변환 연산을 회피한다.

3. 제안된 MRC-TD 검출

시간 영역 채널 행렬의 희소 하삼각 구조를 직접 활용하며, kk번째 반복에서 각 심볼은 순차적으로 업데이트된다:

s^(k)(n)=gn(k)dn+1γs\hat{s}^{(k)}(n) = \frac{g_n^{(k)}}{d_n + \frac{1}{\gamma_s}}

여기서: gn(k)=pPnH(p,n)Δr(k1)(p)+dns^(k1)(n)g_n^{(k)} = \sum_{p \in \mathcal{P}_n} H(p,n)^* \Delta r^{(k-1)}(p) + d_n \hat{s}^{(k-1)}(n)dn=pPnH(p,n)2d_n = \sum_{p \in \mathcal{P}_n} |H(p,n)|^2

복잡도 분석

  • 전통적 MMSE 검출기: O(N3)O(N^3)
  • 제안된 저복잡도 MMSE 검출기: O(NQ2+NlogN)O(NQ^2 + N\log N)
  • 제안된 MRC-TD 검출기: O(KNQ+NlogN)O(KNQ + N\log N)

여기서 QQ는 최대 지연 확산이고, KK는 반복 횟수이다.

성능 분석

ML 검출의 BER 분석

조건부 쌍 오류 확률은: Pr(xx^h)=Q(Φ(Δ)h2γs/2)\Pr(\mathbf{x} \to \hat{\mathbf{x}} | \mathbf{h}) = Q\left(\sqrt{\|\boldsymbol{\Phi}(\boldsymbol{\Delta})\mathbf{h}\|^2 \cdot \gamma_s/2}\right)

여기서 Δ=xx^\boldsymbol{\Delta} = \mathbf{x} - \hat{\mathbf{x}}, Φ(x)=[H1x,H2x,,HPx]\boldsymbol{\Phi}(\mathbf{x}) = [\mathbf{H}_1\mathbf{x}, \mathbf{H}_2\mathbf{x}, \cdots, \mathbf{H}_P\mathbf{x}]이다.

무조건 PEP는 다음과 같이 표현될 수 있다: Pr(xx^)112i=1r11+λiγs4P+14i=1r11+λiγs3P\Pr(\mathbf{x} \to \hat{\mathbf{x}}) \approx \frac{1}{12}\prod_{i=1}^r \frac{1}{1 + \frac{\lambda_i \gamma_s}{4P}} + \frac{1}{4}\prod_{i=1}^r \frac{1}{1 + \frac{\lambda_i \gamma_s}{3P}}

MMSE 검출의 BER 분석

ii번째 처프 부반송파의 SINR은: βi=T(i,i)2Var(jiT(i,j)x(j)+wˉ(i))=T(i,i)1T(i,i)\beta_i = \frac{T(i,i)^2}{\text{Var}\left(\sum_{j \neq i} T(i,j)x(j) + \bar{w}(i)\right)} = \frac{T(i,i)}{1 - T(i,i)}

이론적 평균 BER은 다음과 같이 근사될 수 있다: PMMSE=1Ni=0N1aMerfc(bMT(i,i)1T(i,i))P_{MMSE} = \frac{1}{N} \sum_{i=0}^{N-1} a_M \text{erfc}\left(\sqrt{b_M \frac{T(i,i)}{1-T(i,i)}}\right)

실험 설정

시뮬레이션 매개변수

  • 채널 계수 모델링: hiCN(0,1/P)h_i \sim \mathcal{CN}(0, 1/P)
  • 최대 지연 확산 설정: Q=P1Q = P - 1
  • 도플러 주파수 이동은 Jake 모델에 따라 생성: νi=νmaxcos(θi)\nu_i = \nu_{max}\cos(\theta_i), 여기서 θiU[π,π]\theta_i \sim \mathcal{U}[-\pi, \pi]
  • 주요 시뮬레이션 매개변수: N=256N = 256, NZP=64N_{ZP} = 64

평가 지표

  • 오류율(BER) 성능
  • 계산 복잡도(곱셈 연산 횟수)
  • 이론적 분석과 시뮬레이션 결과의 일치도

실험 결과

주요 결과

1. 이론적 분석 검증

  • ML 검출기의 BER 곡선이 높은 SNR에서 이론적 상한과 밀접하게 일치하여 오류 성능 분석의 유효성을 검증
  • MMSE 검출기의 시뮬레이션 결과가 분석 곡선과 완벽하게 겹쳐 도출된 BER 표현식의 정확성을 증명

2. 성능 비교

  • ZP-AFDM이 항상 CPP-AFDM을 능가함. 전자가 모든 전송 에너지를 데이터 심볼에 할당하기 때문
  • 동일한 구성에서 ZP-AFDM과 CPP-AFDM 모두 해당 OFDM 시스템을 현저히 능가

3. 검출기 성능

  • 제안된 저복잡도 MMSE 검출기가 전통적 MMSE 검출기와 동일한 BER 성능 달성
  • 제안된 MRC-TD 검출기가 전통적 MMSE 검출기와 거의 동일한 BER 성능 구현

복잡도 분석 결과

복잡도 비교는 제안된 저복잡도 MMSE 및 MRC-TD 검출기가 전통적 MMSE 검출기와 상당한 BER 성능을 유지하면서 현저한 복잡도 감소를 제공함을 보여준다.

실험 발견

  1. 경로 수 PP 증가는 향상된 다중경로 다이버시티로 인해 BER 성능 개선
  2. ZP-AFDM은 CPP-AFDM에 비해 전력 효율 우위 보유
  3. 제안된 검출기가 ZP 보조 채널 행렬 구조 특성을 성공적으로 활용

관련 연구

AFDM 연구 현황

기존 AFDM 연구는 주로 다음을 포함한다:

  • 파일럿 보조 채널 추정
  • 비직교 AFDM
  • AFDM 보조 통합 감지 및 통신
  • 희소 부호 다중 접근, 인덱스 변조, 일반화된 공간 변조와의 통합 방안

ZP 기술 발전

ZP는 OFDM에서 CP의 대체 방안으로 광범위하게 채택되며, 다음을 갖는다:

  • 더 높은 전력 전송 효율
  • 깊은 채널 페이딩 하에서의 신뢰할 수 있는 심볼 복구
  • 향상된 채널 추정 및 추적 능력

본 논문의 혁신

본 논문은 ZP를 AFDM 시스템에 처음 도입한 연구로, 해당 분야의 공백을 채운다.

결론 및 논의

주요 결론

  1. ZP-AFDM 시스템의 일반적 송수신기 아키텍처 설계 성공
  2. 시간 영역 채널 행렬의 희소 하삼각 구조를 활용하는 두 가지 저복잡도 검출기 개발
  3. ML 및 MMSE 검출 하에서의 폐형 BER 표현식 도출
  4. 제안 방법의 유효성 및 우월성 검증

한계

  1. 완벽한 채널 상태 정보 가정
  2. 시뮬레이션이 주로 특정 채널 모델 및 매개변수 설정 기반
  3. 실제 하드웨어 구현의 제약 미고려

향후 방향

  1. 채널 추정과 검출의 결합 설계
  2. 비완벽 채널 정보 하에서의 견고한 검출
  3. 하드웨어 구현의 최적화

심층 평가

장점

  1. 기술 혁신성: ZP 기술을 AFDM 시스템에 처음 도입하여 개척적 의의 보유
  2. 이론적 완전성: BER 도출 및 복잡도 분석을 포함한 완전한 이론적 분석 프레임워크 제공
  3. 실용적 가치: 제안된 저복잡도 검출기가 성능 유지 동시에 계산 복잡도 현저히 감소
  4. 검증 충분성: 광범위한 시뮬레이션을 통해 이론적 분석의 정확성 검증

부족한 점

  1. 적용 범위: 주로 특정 채널 모델에 중점을 두어 실제 채널에 대한 적응성 추가 검증 필요
  2. 비교 기준: 다른 고급 검출 알고리즘과의 포괄적 비교 부족
  3. 하드웨어 고려: 실제 하드웨어 구현의 복잡성 및 제약 미포함

영향력

  1. 학술적 기여: AFDM 시스템 설계에 새로운 사고 및 이론적 기초 제공
  2. 실용적 가치: 차세대 고이동성 통신 시스템에 중요한 참고 가치
  3. 재현성: 알고리즘 설명이 상세하여 재현 및 추가 연구 용이

적용 시나리오

  • 고속 이동 통신 시스템(고속 열차, 위성 통신)
  • 차량 통신 시스템
  • 저궤도 위성 네트워크
  • 도플러 저항 능력이 필요한 기타 무선 통신 시나리오

참고 문헌

논문은 AFDM 기초 이론, ZP 기술, 검출 알고리즘 설계 등 주요 분야를 포괄하는 16편의 관련 문헌을 인용하여 연구에 견고한 이론적 기초를 제공한다.