5G LDPC 코드를 루트 LDPC 코드로 활용한 다이버시티 정렬

초록

본 논문은 5G NR에 채택된 프로토그래프 기반 QC‑LDPC 코드를 비정상적인 블록 페이딩 채널에서 완전 다이버시티를 달성하도록 블록 매핑을 최적화하는 방법을 제시한다. Boolean 근사와 ‘다이버시티 진화(DivE)’라는 새로운 분석 프레임워크를 도입해 각 변수노드(VN)의 페이딩 의존성을 반복 디코딩 과정에서 추적한다. 이를 기반으로 일반적인 루트체크를 확장한 ‘일반화 루트체크’를 활용한 탐욕적 블록 매핑 검색 알고리즘을 설계하고, 5G NR LDPC(특히 BG1) 코드에 적용해 정보 비트가 모두 풀 다이버시티를 얻도록 매핑을 찾는다. 실험 결과는 무작위 매핑에 비해 고SNR 구간에서 BLER이 크게 감소하고, 기울기가 더 가파른 것을 보여준다.

상세 분석

본 연구는 비정상(non‑ergodic) 블록 페이딩 채널(BFC)에서 LDPC 코드의 다이버시티 한계를 분석하고, 기존 5G‑NR 프로토그래프를 구조적으로 변경하지 않으면서도 풀 다이버시티(full diversity)를 달성할 수 있는 블록 매핑 전략을 제시한다. 핵심 아이디어는 ‘다이버시티 진화(DivE)’라는 Boolean 함수 기반 분석 도구이다. 페이딩 계수를 이진 변수 Aₘ(=1 if |hₘ|²γ ≥ ρ₀, 0 otherwise) 로 근사하고, 메시지 전달 과정에서 AND(·)와 OR(+) 연산을 사용해 각 VN‑CN 메시지의 페이딩 의존성을 심볼릭하게 전파한다. 이렇게 얻어진 Boolean 함수는 VN의 최종 a‑posteriori LLR이 어떤 페이딩 블록에 의존하는지를 명시하며, 함수가 A₀+⋯+A_{M‑1} 형태이면 해당 VN은 풀 다이버시티를 가진다.

DivE를 통해 일반적인 ‘루트체크(root‑check)’ 개념을 확장한 ‘일반화 루트체크’를 정의한다. 일반화 루트체크는 특정 CN이 연결된 VN들 중 하나가 다른 VN들의 메시지가 모두 풀 다이버시티이거나 동일한 단일 블록 페이딩 함수(Aₘ)를 전달받을 때 형성된다. 이 구조는 반복 디코딩이 진행될수록 자연스럽게 생성되며, 정보 VN이 풀 다이버시티를 획득하도록 블록 매핑을 설계하면 기존 루트 LDPC와 동일한 다이버시티 이득을 얻을 수 있다.

블록 매핑 탐색은 크게 세 단계로 구성된다. 첫째, ‘정지 집합 방지’를 위해 동일한 체크노드 집합에 연결된 VN들을 서로 다른 블록에 할당한다. 둘째, 패리티 VN들을 동일 블록에 배치해 정보 VN이 다른 블록에 배치될 여지를 확보한다. 셋째, 5G‑NR에서 puncture된 정보 VN을 고려해 두 블록 모두에서 페이딩 정보를 받을 수 있도록 배치한다. 이러한 사전 할당(pre‑assignment) 후, 각 체크노드의 미할당 이웃 VN 수(u(j))를 기준으로 오름차순 탐색하면서, DivE를 실시간으로 평가해 일반화 루트체크를 형성할 수 있는 블록 할당이 존재하면 무작위로 선택한다. 만약 명시된 레이트에서 풀 다이버시티가 불가능하면, 추가 패리티 VN을 포함시켜 실질적인 코드 레이트를 낮추고 탐색을 재시도한다.

실험에서는 5G‑NR BG1(코드 길이 N=46·Z, 레이트 R≈22/46)을 대상으로 M=2 블록 페이딩을 가정하고, 제안된 탐색 알고리즘이 찾은 매핑을 적용했다. 결과는 모든 정보 VN이 풀 다이버시티를 달성함을 확인했으며, 동일 레이트에서 무작위 매핑 대비 고SNR 구간에서 BLER이 약 1 dB 이상 개선되고, 다이버시티 차수 d_c가 M=2에 도달함을 보여준다. 이는 기존 루트 LDPC 설계에서 요구되는 구조적 제약(특정 체크노드 배치)을 피하면서도 동일한 다이버시티 성능을 얻을 수 있음을 의미한다. 또한, DivE와 일반화 루트체크 개념은 다른 프로토그래프나 M>2 상황에도 확장 가능하므로, 차세대 무선 시스템에서 다중 페이딩 환경에 강인한 코딩 설계에 유용한 도구가 될 전망이다.