통신 시스템에서 지그재그 코드를 이용한 저밀도 패리티 검사 부호 생성 장치 및 방법 document_id 1020050014732

[청구항 2] 제1항에 있어서,적어도 하나 이상의 패리티 체크 행렬은 하기 조건을 만족하는 형태로 결정됨을 특징으로 하는 ldpc 부호 생성 방법.rk(i)는 패리티 체크 행렬에서 비제로 열(non-zero column)의 비율을 나타내며, rj(i)는 시스템 설정 부호율상응하는패리티 체크 행렬의 i번째 서브 매트릭스를 나타내고, k, j 및 i는 각각 임의의 변수를 나타냄. [청구항 6] 제1항에 있어서,서브 매트릭스 단위로 행(row)당 동일한 수의 1의개수같이산출함을특징으로 하는ldpc 부호 생성 방법.dc(i)는 가변 부호율 ldpc 부호의 패리티 체크 행렬에서 i번째 서브 매트릭스의 행(row)당 1의 개수를 나타내며, gcd()는 최대 공약수를 나타며, i는 임의의 변수를 나타냄. [청구항 10] 제9항에 있어서,주기를 가지는 천공 주기 p는 하기와 같이 산출함을 특징으로 하는 ldpc 부호 생성 방법.lcm은 최소공배수를 나타내며, 천공 주기 p는 모든천공패턴들표현할수있는가장 짧은 주기를 나타냄. [청구항 15] 저밀도 패리티 검사(ldpc, low density parity check) 부호 생성 장치에 있어서, 지그재그 부호화기와, 입력 정보 비트들을 분할하는 디바이더를 포함하며, 상기 디바이더를 통해 분리된 정보 비트들을 입력하고, 상기 입력 정보 비트들에 대하여 천공 패턴이 0(null)인 상기 지그재그 부호화기로의 입력을 절단(pruning)하는 절단기와, 상기 지그재그 부호화기를 통한 지그재그 부호들에 대하여 행(row)당 1의 개수를 일치시키기 위한 천공(puncturing)을 수행하는 천공기를 포함하는 ldpc 부호 생성 장치 [청구항 16] 제15항에 있어서,상기 천공 패턴은, 천공 패턴의 주기가 가장 짧은 주기를 결정하고, 상기 결정된 주기 내에서 천공되지 않은(unpunctured) 패리티 비트들이 일정한 간격을 가지도록 천공되지 않은패리티비트들의위치결정함을특징으로 하는ldpc 부호 생성 장치. [청구항 17] 제16항에 있어서,주기를 가지는 천공 주기 p는 하기와 같이 산출함을 특징으로 하는 ldpc 부호 생성 장치.lcm은 최소공배수를 나타내며, 천공 주기 p는 모든천공패턴들표현할수있는가장 짧은 주기를 나타냄. [청구항 18] 제16항에 있어서,상기 천공되지 않는 패리티 비트들의 위치 결정은, 미리 설정된 기준 부호율보다 높은 부호율에 사용되는 패리티 비트들부터 가능한 일정한 거리가 유지되도록 위치를 결정하고, 천공되지 않은 패리티 비트들을 비어 있는 위치들 중에서 기존 천공되지 않은 패리티 비트들을 고려하여 가능한 일정한 거리가 유지되도록위치결정함을특징으로 하는ldpc 부호 생성 장치. [청구항 19] 제16항에 있어서,상기 천공되지 않는 패리티 비트들의 위치 결정은, 중요도의 순서에 상응하여 천공되지 않은 패리티 비트들이 일정한 간격을 유지하도록위치결정함을특징으로 하는ldpc 부호 생성 장치. [청구항 20] 제16항에 있어서,상기 패리티 비트 중에서 미리 설정된 기준 부호율보다 낮은 부호율을 적용하여 전송되는 패리티 비트는 미리 설정된 기준 부호율보다 높은 부호율을 적용하여 전송되는 패리티 비트포함하는ldpc 부호 생성 장치. [청구항 21] 제15항에 있어서,상기ldpc 부호 생성 장치는, 다수개의 패리티 체크 행렬들을 하나의 패리티 체크 행렬로 변환하고, 각 서브 매트릭스로 사용되는 지그재그 부호를 천공된 지그재그 부호로 대체하여 1의개수일치시키는것을특징으로 하는ldpc 부호 생성 장치. [청구항 22] 제21항에 있어서,상기 패리티 체크 행렬들에 해당되는 지그재그 부호들을 상기 패리티 체크 행렬들에 상응하여 천공된지그재그부호각각변환함을특징으로 하는ldpc 부호 생성 장치. [청구항 23] 제15항에 있어서,서브 매트릭스 단위로 행(row)당 동일한 수의 1의개수같이산출함을특징으로 하는ldpc 부호 생성 장치.dc(i)는 가변 부호율 ldpc 부호의 패리티 체크 행렬에서 i번째 서브 매트릭스의 행(row)당 1의 개수를 나타내며, gcd()는 최대 공약수를 나타며, i는 임의의 변수를 나타냄. [청구항 24] 제15항에 있어서,상기ldpc 부호 생성 장치는, 각각의 천공 패턴들에 가변 부호율을 적용하여 천공된지그재그부호결합함을특징으로 하는ldpc 부호 생성 장치. [청구항 25] 제24항에 있어서,상기 가변 부호율을 만족하기 위해서 제1 서브 매트릭스의 천공되지 않은 패리티 비트들은 제2 서브 매트릭스의 천공되지 않은 패리티 비트들을 포함하며, 상기 제1 서브 매트릭스의 패리티 비트는 상기 제2 서브 매트릭스의 패리티 비트의 원소특징으로 하는ldpc 부호 생성 장치.