정보통신 정보관리기술사/통신이론

문. LDGM(Low Density Generator Matrix)

가카리 2022. 1. 16. 21:07

. LDGM(Low Density Generator Matrix)

.

1. LDGM의 개념

  - LDPC(Low Density Parity Check)의 한계치에 근접한 Error Coding기법

  - LDGMEncoding의 복잡도를 개선한 LDPC의 특수한 형태

 

2. LDGM 개념도 및 특징

. 개념도

<그림. LDGM 인코딩 개념도>

  - n: codeword   n-k: parity node   k: source packet size   c: check node

<그림. LDGM 디코딩 개념도>

  - 검사행렬(Parity Check Matrix)는 대다수 01로 이루어진 소행렬 매트릭스를 이용한 선형코드의 부()호화

  - 송신측에서 입력신호를 합곱 알고리즘의 행렬식과 곱함

  - 수신측에서 패리티 검사 행렬(Parity Check Matrix)로 복호화함

 

. 특징

구 분 설 명
성능 - 부호/복호화 연산부호가 적어 고속처리
- 고성능 저복잡도
호환성 - 영상데이터 변환없이 정보를 확장할 수 있는 호환성
계층성 - 계층 부호화 정보의 계층성에 기반하여 복호가 가능
적용성 - 모든 영상에 적용 가능(Scalable Video Data)
- Block Code 처리 가능

 

3. LDGM의 활용분야

  - User 수는 많고 재전송 제어를 하지않은 Multicast 영상 전송 서비스의 고화질화

  - 높은 Throughtput이 필요한 Data 전송 서비스

  - 휴대전화 등 연산 Resource가 한정된 단말에서 영상통신

  - 영화관/극장 등의 대용량 영상 Live 중계방송

 

4. LDPCLDGM 비교

구 분 LDPC LDGM
구성도
방식 확률적 반복 부호화 선형 시간내 부()호화
코딩 채널 코딩 소스 코딩(무잡음 채널)
소스코딩+채널코딩(잡음채널)
복잡도 높음(제곱 비례) 낮음(nlogn 비례)
활용 무압축 영상전송
5G/UHDTV
멀티캐스트 영상 전송
IPTV