1 |
1
복호 장치가 프로덕트 부호의 부호어 행렬을 복호하는 방법에 있어서,수직 부호의 패리티 체크 행렬로부터 제1 확장 패리티 체크 행렬을 생성하는 단계,상기 부호어 행렬 내의 복수의 행의 수평 부호어를 각각 제1 복호하는 단계,상기 제1 복호에 성공한 수평 부호어의 행 인덱스와 동일한 값을 열 인덱스로 갖는 열을 상기 제1 확장 패리티 체크 행렬로부터 제거하여 제2 확장 패리티 체크 행렬을 생성하는 단계, 그리고상기 제2 확장 패리티 체크 행렬을 이용하여 상기 제1 복호에 실패한 수평 부호어를 제2 복호하는 단계를 포함하는 방법
|
2 |
2
제1항에 있어서,상기 제1 확장 패리티 체크 행렬은 상기 수직 부호의 패리티 체크 행렬의 각 행들에 대해 가능한 모든 선형 결합을 행으로 가지는 방법
|
3 |
3
제1항에 있어서,상기 제2 복호하는 단계는,상기 제2 확장 패리티 체크 행렬의 행들 중에서 0이 아닌 값을 하나만 포함하는 행이 존재하는 경우, 상기 제1 복호에 성공한 수평 부호어를 이진 연산하여 상기 제1 복호에 실패한 수평 부호어를 계산하는 단계를 포함하는 방법
|
4 |
4
제1항에 있어서,상기 제2 복호하는 단계는,상기 제2 확장 패리티 체크 행렬의 행들 중에서 0이 아닌 값을 두 개 포함하는 행이 존재하는 경우, 상기 제1 복호에 실패한 두 개의 수평 부호어 중 하나인 제1 수평 부호어에 대하여 독립적으로 수신한 두 개의 연판정 정보를 추출하는 단계,상기 두 개의 연판정 정보를 더한 값을 이용하여 상기 제1 수평 부호어를 복호하는 단계, 그리고복호한 제1 수평 부호어와 상기 제1 복호에 성공한 수평 부호어들을 이진 연산하여 상기 제1 복호에 실패한 두 개의 수평 부호 중 나머지 하나인 제2 수평 부호어를 복호하는 단계를 포함하고,상기 두 개의 연판정 정보 중 하나는 상기 제1 수평 부호어의 연판정 정보이고, 나머지 하나는 상기 제1 복호에 성공한 수평 부호어들의 경판정 정보와 상기 제2 수평 부호어의 연판정 정보를 이용하여 추출한 값인 방법
|
5 |
5
삭제
|
6 |
6
제4항에 있어서,상기 제1 수평 부호어의 연판정 정보 및 상기 제2 수평 부호어의 연판정 정보는 LLR을 이용하여 계산되는 방법
|
7 |
7
제1항에 있어서,상기 제2 복호하는 단계는,상기 제2 확장 패리티 체크 행렬의 행들 중에서 0이 아닌 값을 세 개 이상 포함하는 행이 존재하는 경우, 상기 제1 복호에 실패한 적어도 세 개의 수평 부호어를 제1 그룹 및 제2 그룹으로 나누는 단계,상기 제1 그룹 내의 수평 부호어들의 이진 합에 해당하는 가상의 제1 수평 부호어에 대하여 독립적으로 수신한 두 개의 연판정 정보를 추출하는 단계,상기 두 개의 연판정 정보를 더한 값을 이용하여 상기 제1 수평 부호어를 복호하는 단계, 그리고복호한 제1 수평 부호어를 이용하여 상기 제2 그룹 내의 수평 부호어를 복호하는 단계를 포함하고,상기 두 개의 연판정 정보 중 하나는 상기 제1 수평 부호어의 연판정 정보고,나머지 하나는 상기 제1 복호하는 단계에서 복호 성공한 수평 부호어들의 경판정 정보와 상기 제1 그룹 내의 수평 부호어들을 제외한 수평 부호어의 연판정 정보를 이용하여 추출한 값인 방법
|
8 |
8
삭제
|
9 |
9
제7항에 있어서,상기 제1 수평 부호어의 연판정 정보 및 상기 제2 그룹 내의 수평 부호어의 연판정 정보는 LLR을 이용하여 계산되는 방법
|
10 |
10
프로덕트 부호의 부호어 행렬을 복호하는 장치에 있어서,수직 부호의 패리티 체크 행렬로부터 제1 확장 패리티 체크 행렬을 생성하고, 상기 제1 확장 패리티 체크 행렬을 이용하여 제2 확장 패리티 체크 행렬을 생성하는 패리티 체크 행렬 처리부, 그리고상기 부호어 행렬 내의 복수의 행의 수평 부호어를 제1 복호하고, 상기 제2 확장 패리티 체크 행렬을 이용하여 상기 제1 복호에 실패한 수평 부호어를 제2 복호하는 수평 부호어 복호부를 포함하고,상기 패리티 체크 행렬 처리부는 상기 제1 복호에 성공한 수평 부호어의 행 인덱스와 동일한 값을 열 인덱스로 갖는 열을 상기 제1 확장 패리티 체크 행렬로부터 제거하여 상기 제2 확장 패리티 체크 행렬을 생성하는 장치
|
11 |
11
제10항에 있어서,상기 제2 확장 패리티 체크 행렬의 행들 중에서 0이 아닌 값을 두 개 이상 포함하는 행이 존재하는 경우, 상기 수평 부호어 복호부는 상기 제1 복호에 실패한 두 개 이상의 수평 부호어를 제1 그룹 및 제2 그룹으로 나누고, 상기 제1 그룹 내의 수평 부호어들의 이진 합에 해당하는 가상의 제1 수평 부호어에 대하여 독립적으로 수신한 두 개의 연판정 정보를 추출하며, 상기 두 개의 연판정 정보를 더한 값을 이용하여 상기 제1 수평 부호어를 복호하고, 복호한 제1 수평 부호어를 이용하여 상기 제2 그룹 내의 수평 부호어를 복호하며,상기 두 개의 연판정 정보 중 하나는 상기 제1 수평 부호어의 연판정 정보이고, 나머지 하나는 상기 제1 복호에서 성공한 수평 부호어들의 경판정 정보와 상기 제1 그룹 내의 수평 부호어들을 제외한 수평 부호어의 연판정 정보를 이용하여 추출한 값인 장치
|
12 |
12
삭제
|
13 |
13
제10항에 있어서,수직 부호가 싱글 패리티 체크 부호인 경우,상기 수평 부호어 복호부는 상기 제1 복호 시 복호 성공한 수평 부호어들의 이진 XOR 누적 합을 계산하여 저장하고, 상기 저장한 이진 XOR 누적 합을 이용하여 상기 제1 복호 시 복호 실패한 수평 부호어를 제2 복호하는 장치
|