문. LDGM(Low Density Generator Matrix)

문. LDGM(Low Density Generator Matrix)

답.

1. LDGM의 개념

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

  - LDGM은 Encoding의 복잡도를 개선한 LDPC의 특수한 형태

 

2. LDGM 개념도 및 특징

가. 개념도

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

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

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

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

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

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

 

나. 특징

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

 

3. LDGM의 활용분야

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

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

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

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

 

4. LDPC와 LDGM 비교

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