초록 ▼

본 발명은 정보 데이터의 전송 효율을 향상시키기 위해 패리티 검사 매트릭스 전체를 구조적 형태로 제한하고, 코드 생성 매트릭스를 만들지 않고 매우 간단하게 정보 데이터를 부호화하는 저밀도 패리티 검사 코드의 부호화 장치 및 방법에 관한 것이다. 본 발명에 따른 저밀도 패리티 검사 코드의 부호화 장치는, 패리티 검사 매트릭스를 제1 및 제2 하위 매트릭스로 구성한다. 이 때, 제1 하위 매트릭스는 임의적인 값을 갖거나 구조적인 형태의 매트릭스로 생성하고, 제2 하위 매트릭스는 각 열에서 1의 개수가 2개이며

본 발명은 정보 데이터의 전송 효율을 향상시키기 위해 패리티 검사 매트릭스 전체를 구조적 형태로 제한하고, 코드 생성 매트릭스를 만들지 않고 매우 간단하게 정보 데이터를 부호화하는 저밀도 패리티 검사 코드의 부호화 장치 및 방법에 관한 것이다. 본 발명에 따른 저밀도 패리티 검사 코드의 부호화 장치는, 패리티 검사 매트릭스를 제1 및 제2 하위 매트릭스로 구성한다. 이 때, 제1 하위 매트릭스는 임의적인 값을 갖거나 구조적인 형태의 매트릭스로 생성하고, 제2 하위 매트릭스는 각 열에서 1의 개수가 2개이며, 구조적인 형태의 매트릭스로 생성한다. 그리고 제1 하위 매트릭스와 정보 데이터와의 연산을 통해 임시 데이터를 생성한 후, 구조적 형태의 제2 하위 매트릭스를 이용함으로써, 제2 하위 매트릭스의 역행렬을 수행하지 않고도 패리티 데이터를 구할 수 있게 된다. 그리고 나서 패리티 데이터와 정보 데이터로부터 부호 데이터를 생성하여 전송한다.

대표청구항 ▼

패리티 검사 매트릭스―원소 중에 1의 개수가 적고 매트릭스의 크기가 큰 비 희소 행렬로 구성됨―를 이용하여 정보 데이터를 부호화하는 저밀도 패리티 검사 코드의 부호화 장치에 있어서,상기 패리티 검사 매트릭스를 구성하기 위한 제1 및 제2 하위 매트릭스를 포함하는 복수의 하위 매트릭스를 생성하는 하위 매트릭스 생성부|상기 제1 하위 매트릭스와 상기 정보 데이터와의 연산에 의해 임시 데이터를 생성하는 매트릭스 연산부|상기 생성된 임시 데이터와 상기 제2 하위 매트릭스의 특정 연산에 의해 패리티 데이터를 생성하는 패리티 데이터 생성부|

패리티 검사 매트릭스―원소 중에 1의 개수가 적고 매트릭스의 크기가 큰 비 희소 행렬로 구성됨―를 이용하여 정보 데이터를 부호화하는 저밀도 패리티 검사 코드의 부호화 장치에 있어서,상기 패리티 검사 매트릭스를 구성하기 위한 제1 및 제2 하위 매트릭스를 포함하는 복수의 하위 매트릭스를 생성하는 하위 매트릭스 생성부|상기 제1 하위 매트릭스와 상기 정보 데이터와의 연산에 의해 임시 데이터를 생성하는 매트릭스 연산부|상기 생성된 임시 데이터와 상기 제2 하위 매트릭스의 특정 연산에 의해 패리티 데이터를 생성하는 패리티 데이터 생성부| 및상기 생성된 패리티 데이터 및 상기 정보 데이터에 기초하여 부호 데이터를 생성하는 부호 데이터 생성부를 포함하는 저밀도 패리티 검사 코드의 부호화 장치.제1항에 있어서,상기 제2 하위 매트릭스는, 각 열에서 1의 원소의 개수가 두 개인 정방 행렬인 저밀도 패리티 검사 코드의 부호화 장치.제2항에 있어서,상기 제2 하위 매트릭스는,행과 열의 번호가 동일한 원소 및 행의 번호와 열의 번호의 차가 2가 되는 원소가 1의 값을 가지고, 나머지 원소는 0의 값을 가지는 성긴 행렬(sparse matrix)인 저밀도 패리티 검사 코드의 부호화 장치.제2항에 있어서,상기 제2 하위 매트릭스는,행과 열의 번호가 동일한 원소 및 열의 번호와 행의 번호의 차가 2가 되는 원소가 1의 값을 가지고, 나머지 원소는 0의 값을 가지는 성긴 행렬(sparse matrix)인 저밀도 패리티 검사 코드의 부호화 장치.제2항에 있어서,상기 제2 하위 매트릭스는,행과 열의 번호의 합이 상기 패리티 검사 매트릭스의 크기와 동일한 값이 되는 원소 및 행과 열의 번호의 합이 상기 패리티 검사 매트릭스의 크기보다 1만큼 큰 값이 되는 원소가 1의 값을 가지고, 나머지 원소는 0의 값을 가지는 성긴 행렬(sparse matrix)인 저밀도 패리티 검사 코드의 부호화 장치.제2항에 있어서,상기 제2 하위 매트릭스는,행과 열의 번호의 합이 상기 패리티 검사 매트릭스의 크기와 동일한 값이 되는 원소 및 행과 열의 번호의 합이 상기 패리티 검사 매트릭스의 크기보다 3만큼 작은 값이 되는 원소가 1의 값을 가지고, 나머지 원소는 0의 값을 가지는 성긴 행렬(sparse matrix)인 저밀도 패리티 검사 코드의 부호화 장치.제1항 내지 제6항 중 어느 한 항에 있어서,상기 제1 하위 매트릭스는,4-싸이클(cycle)이 아닌 특성을 갖는 임의적 형태 또는 구조적 형태의 행렬인 저밀도 패리티 검사 코드의 부호화 장치.제7항에 있어서,상기 매트릭스 연산부는, 다음의 계산식 여기서, X는 상기 임시 데이터이고, S 는 상기 정보 데이터이며, Hd는 상기 제1 하위 매트릭스임.에 의해 상기 임시 데이터를 구하는 저밀도 패리티 검사 코드의 부호화 장치.제8항에 있어서,상기 패리티 데이터 생성부는, 다음의 계산식 여기서, 는 상기 임시 데이터이고, Hp는 상기 제2 하위 매트릭스이며, P는 패리티 데이터임.에 의해 상기 패리티 데이터를 구하는 저밀도 패리티 검사 코드의 부호화 장치.제9항에 있어서,상기 패리티 데이터 생성부는,상기 제2 하위 매트릭스를 이용하여, 단일 비트 또는 두 개의 비트 단위로 패리티 데이터를 생성하는 저밀도 패리티 검사 코드의 부호화 장치.제1항 내지 제6항 중 어느 한 항에 있어서,상기 정보 데이터가 저장되어 있는 정보 데이터 저장부를 더 포함하는 저밀도 패리티 검사 코드의 부호화 장치.패리티 검사 매트릭스―원소 중에 1의 개수가 적고 매트릭스의 크기가 큰 비-희소 행렬로 구성됨―를 이용하여 정보 데이터를 부호화하는 방법에 있어서,a) 제1 및 제2 하위 매트릭스―여기서, 제1 및 제2 하위 매트릭스에 의해 상기 패리티 검사 매트릭스가 구성됨―를 생성하는 단계|b) 상기 제1 하위 매트릭스와 상기 정보 데이터에 기초하여 임시 데이터를 생성하는 단계|c) 상기 제2 하위 매트릭스를 이용하여, 상기 생성된 임시 데이터에 기초하여 패리티 데이터를 생성하는 단계| 및d) 상기 생성된 패리티 데이터 및 상기 정보 데이터에 기초하여 부호 데이터를 생성하는 단계를 포함하는 저밀도 패리티 검사 코드의 부호화 방법.제12항에 있어서,상기 제1 및 제2 하위 매트릭스는 임의적 형태 또는 구조적 형태의 매트릭스인 저밀도 패리티 검사 코드의 부호화 방법.제13항에 있어서,상기 제2 하위 매트릭스는, 각 열에서 1의 원소의 개수가 2개인 정방행렬인 저밀도 패리티 검사 코드의 부호화 방법.제14항에 있어서,상기 c) 단계에서, 다음의 관계식 여기서, 는 상기 임시 데이터이고, Hp는 상기 제2 하위 매트릭스이며, P는 패리티 데이터임.에 의해 상기 제2 하위 매트릭스에 대한 역행렬없이 상기 패리티 데이터가 구해지는 저밀도 패리티 검사 코드의 부호화 방법.제15항에 있어서,상기 c) 단계에서, 상기 제2 하위 매트릭스를 이용하여, 단일 비트 또는 두 개의 비트 단위로 상기 패리티 데이터가 생성되는 저밀도 패리티 검사 코드의 부호화 방법.제16항에 있어서,상기 c)단계는,상기 임시 데이터에 기초하여 패리티 데이터의 특정 원소의 값을 구하는 단계|상기 특정의 임시 데이터와 상기 구해진 특정의 패리티 데이터와의 덧셈 연산을 수행하는 단계| 및상기 덧셈 연산된 값으로부터 모듈러 연산을 수행하여 패리티 데이터의 나머지 원소의 값을 구하는 단계를 포함하는 저밀도 패리티 검사 코드의 부호화 방법.