가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 document_id 1020040105183

[청구항 5] 제1항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 1과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 1에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 6] 제1항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 2와 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 2에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 7] 제1항에 있어서,상기 부호화율이 3/4일 경우 상기 제1패리티 검사 행렬은 하기 표 3과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 3에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 8] 제1항에 있어서,상기 부호화율이 5/6일 경우 상기 제1패리티 검사 행렬은 하기 표 4과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 4에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 9] 제1항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 5와 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 5에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 10] 제1항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 6과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 6에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 11] 제1항에 있어서,상기 부호화율이 3/4일 경우 상기 제1패리티 검사 행렬은 하기 표 7과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 7에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 12] 제1항에 있어서,상기 부호화율이 3/4일 경우 상기 제1패리티 검사 행렬은 하기 표 8과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 8에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 13] 제1항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 9와 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 9에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 14] 제1항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 10과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 10에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 15] 제1항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 11과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 11에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 16] 제1항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 12와 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 12에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 17] 제1항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 13과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 13에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 18] 제1항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 14와 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 14에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 19] 블록 저밀도 패리티 검사(ldpc: low density parity check) 부호의 복호화 장치에 있어서, 소정 제어에 따라 정보어에 대응되는 정보 파트와, 패리티에 대응되는 제1패리티 파트 및 제2패리티 파트로 구성되는 상기 패리티 검사 행렬을 구성하는 열들 각각의 웨이트에 상응하게 변수 노드들을 연결하여 수신 신호의 확률값들을 검출하여 출력하는 변수 노드 복호기와, 상기 변수 노드 복호기에서 출력한 신호에서 이전 복호시 생성된 신호를 감산하여 출력하는 제1가산기와, 상기 제1가산기에서 출력한 신호를 입력하여 상기 패리티 검사 행렬에 상응하게 설정된 디인터리빙 방식으로 디인터리빙하여 출력하는 디인터리버와, 소정 제어에 따라 상기 패리티 검사 행렬을 구성하는 행들 각각의 웨이트에 상응하게 검사 노드들을 연결하여 상기 디인터리버에서 출력한 신호의 확률값들을 검출하여 출력하는 검사 노드 복호기와, 상기 검사 노드 복호기에서 출력한 신호에서 상기 디인터리버에서 출력한 신호를 감산하는 제2가산기와, 상기 제2가산기에서 출력한 신호를 상기 패리티 검사 행렬에 상응하게 설정된 인터리빙 방식으로 인터리빙하여 상기 변수 노드 복호기 및 상기 제1가산기로 출력하는 인터리버와, 상기 패리티 검사 행렬을 생성하고, 상기 디인터리빙 방식 및 인터리빙 방식을 상기 패리티 검사 행렬에 상응하게 제어하는 제어기를 포함함을 특징으로 하는 상기 장치 [청구항 20] 제19항에 있어서,상기 제어기는 상기 정보어를 상기 블록 ldpc 부호로 부호화시 적용되는 부호화율과 부호어 길이에 대응하도록 패리티 검사 행렬의 크기를 결정하고, 상기 결정된 크기의 패리티 검사 행렬을 미리 설정된 설정 개수의 블록들로 분할하고, 상기 블록들을 상기 정보 파트에 대응되는 블록들과, 상기 제1패리티 파트에 대응되는 블록들과, 상기 제2패리티 파트에 대응되는 블록들로 분류하고, 상기 제1패리티 파트로 분류된 블록들중 미리 결정된 블록들에 순열 행렬들을 배열하고, 상기 제2패리티 파트로 분류된 블록들중 미리 결정된 블록들에 완전 하삼각 형태로 순열 행렬들을 배열한 후, 상기 정보 파트로 분류된 블록들에 상기 블록 ldpc 부호의 팩터 그래프상의 최소 사이클 길이가 미리 설정된 사이클 길이가 되고, 웨이트가 불균일하도록 상기 순열 행렬들을 배열하여상기패리티검사행렬생성함을특징으로 하는상기 장치. [청구항 21] 제20항에 있어서,형태로 배열되는 순열 행렬들은 항등 행렬들특징으로 하는상기 장치. [청구항 22] 제20항에 있어서,상기 부호화율이 1/2일 경우 상기 패리티 검사 행렬은 하기 표 15와 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 15에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 23] 제20항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 16과 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 16에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 24] 제20항에 있어서,상기 부호화율이 3/4일 경우 상기 패리티 검사 행렬은 하기 표 17과 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 17에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 25] 제20항에 있어서,상기 부호화율이 5/6일 경우 상기 제1패리티 검사 행렬은 하기 표 18과 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 18에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 26] 제20항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 19와 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 19에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 27] 제20항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 20과 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 20에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 28] 제20항에 있어서,상기 부호화율이 3/4일 경우 상기 제1패리티 검사 행렬은 하기 표 21과 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 21에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 29] 제20항에 있어서,상기 부호화율이 3/4일 경우 상기 제1패리티 검사 행렬은 하기 표 22와 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 22에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 30] 제20항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 23과 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 23에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 31] 제20항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 24와 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 24에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 32] 제20항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 25와 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 25에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 33] 제20항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 26과 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 26에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 34] 제20항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 27과 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 27에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 35] 제30항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 28과 같이 표현됨을 특징으로 하는 상기 장치. 상기 표 28에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 39] 제37항에 있어서,상기 부호화율이 1/2일 경우 상기 패리티 검사 행렬은 하기 표 29과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 29에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 40] 제37항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 30과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 30에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 41] 제37항에 있어서,상기 부호화율이 3/4일 경우 상기 패리티 검사 행렬은 하기 표 31과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 31에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 42] 제37항에 있어서,상기 부호화율이 5/6일 경우 상기 제1패리티 검사 행렬은 하기 표 32와 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 32에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 43] 제37항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 33과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 33에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 44] 제37항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 34와 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 34에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 45] 제37항에 있어서,상기 부호화율이 3/4일 경우 상기 제1패리티 검사 행렬은 하기 표 35와 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 35에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 46] 제37항에 있어서,상기 부호화율이 3/4일 경우 상기 제1패리티 검사 행렬은 하기 표 36와 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 36에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 47] 제36항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 37과같이 표현됨을 특징으로 하는 상기 방법. 상기 표 37에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 48] 제36항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 38과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 38에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 49] 제36항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 39와 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 39에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 50] 제36항에 있어서,상기 부호화율이 2/3일 경우 상기 제1패리티 검사 행렬은 하기 표 40과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 40에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 51] 제36항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 41과 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 41에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임. [청구항 52] 제36항에 있어서,상기 부호화율이 1/2일 경우 상기 제1패리티 검사 행렬은 하기 표 42와 같이 표현됨을 특징으로 하는 상기 방법. 상기 표 42에서 숫자들은 상기 순열 행렬의 지수를 나타내며, i는 상기 순열 행렬의 지수나타내는인덱스임.