ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

특허 검색
구분 출원국
출원년도 ~ 키워드

상세정보

등록 저밀도 패리티 검사 부호의 부호화와 복호 장치 및 그 방법

저밀도 패리티 검사 부호의 부호화와 복호 장치 및 그 방법
이미지 확대
발명자
김광순, 이상현, 김윤희, 안재영
출원번호
10-2004-0054749 (2004.07.14) KIPRIS
공개번호
10-2005-0063660 (2005.06.28)
등록번호
10-0550101-0000 (2006.02.01)
출원국
대한민국
협약과제
초록
본 발명은 LDPC(Low Density Parity Check Code) 부호의 부호화와 복호 장치 및 그 방법을 개시한다. 본 발명에 따른 LDPC 부호의 부호화 장치는, 저밀도 패리티 검사(LDPC) 부호로 부호화하는 부호화 장치에 있어서, 각 행과 각 열에 유일한 값을 갖는 정방형 행렬들의 조합으로 구성된 패리티 검사 행렬을 생성하여 전달하는 부호 행렬 생성기; 상기 부호 행렬 생성기로부터 전달된 상기 패리티 검사 행렬에 따라 블록 LDPC 부호를 부호화하는 부호화 수단; 및 상기 부호화 수단이 부호화한 결과를 천공하여 LDPC 부호어를 생성하여 출력하는 부호어 선택기를 포함하며, 여기서, 상기 부호 행렬 생성기는 부호화될 정보어를 미리 정해진 길이의 부분 행렬로 분할하여 벡터 정보어를 생성하고, 상기 부호화 수단은 상기 부분 행렬로 분할된 패리티 검사 행렬과 이에 대응하여 작게 분할된 태너 그래프를 이용하여 부호화하는 것을 특징으로 한다. 본 발명에 따르면, LDPC 부호의 반복 복호기를 병렬적으로 수행하는 방법으로서, 수신 부호어를 일정한 길이로 분할하여 각각을 한번에 처리함으로써, 반복 복호를 고속화하고, 배열 단위 구분으로 인해 복호 속도와 저장 메모리 크기를 절약할 수 있게 된다.
KSP 제안 키워드
Low Density Parity Check(LDPC), low density, parity check
패밀리
 
패밀리 특허 목록
구분 특허 출원국 KIPRIS
등록 저밀도 패리티 검사 부호의 부호화와 복호 장치 및 그 방법 미국