1 |
1
현재 입력값에 대해 경판정을 수행하여 경판정 벡터를 출력하는 경판정부(hard decision);상기 경판정 벡터에 대해 신드롬 연산을 수행하고, 상기 신드롬 연산 결과에 기초하여 상기 경판정 벡터의 에러 유형(error type)을 판단하는 신드롬 연산부; 및상기 에러 유형에 따라 미리 설정된 복호 알고리즘(decoding algorithm)을 선택하여 복호를 수행하는 복호부를 포함하되,상기 에러 유형은 에러 없음(no error), 단일 에러(single error), 더블 에러(double error) 중 적어도 하나를 포함하고,상기 복호부는 상기 에러 유형이 에러 없음인 경우 또는 단일 에러인 경우, 서로 다른 복호 알고리즘을 적용하여 복호 처리하는 것을 특징으로 하는 저복잡도 신드롬 기반 복호 장치
|
2 |
2
제1항에 있어서,상기 현재 입력값은, 수신 신호값 - 채널을 통과하여 입력된 수신 신호 정보인 것을 특징으로 하는 저복잡도 신드롬 기반 복호 장치
|
3 |
3
제1항에 있어서, 상기 신드롬 연산부는, 상기 경판정 벡터와 기 설정된 패리티 검사 행렬을 곱하여 신드롬 벡터를 계산하고, 상기 신드롬 벡터에 기초하여 상기 경판정 벡터에 대한 에러 없음, 단일 에러, 더블 에러 중 적어도 하나의 에러 유형을 판단하는 것을 특징으로 하는 저복잡도 신드롬 기반 복호 장치
|
4 |
4
제1항에 있어서, 상기 복호부는,상기 에러 유형이 에러 없음인 경우, SISO(Soft Input Soft Output) 복호 알고리즘을 적용하여 복호 처리를 수행하는 제1 복호부;단일 에러인 경우, 더블 에러의 존재 여부에 따라 HISO(Hard Input Soft Output) 복호 알고리즘 또는 변형된 SISO 복호 알고리즘을 적용하여 복호 처리를 수행하는 제2 복호부; 및더블 에러인 경우, 변형된 SISO 복호 알고리즘을 적용하여 복호 처리를 수행하는 제3 복호부를 포함하는 것을 특징으로 하는 저복잡도 신드롬 기반 복호 장치
|
5 |
5
제4항에 있어서, 상기 제1 복호부는, 상기 경판정 벡터를 코드워드로 선택하고, 상기 경판정 벡터에 기초하여 외부 정보(extrinsic information)를 산출하는 것을 특징으로 하는 저복잡도 신드롬 기반 복호 장치
|
6 |
6
제4항에 있어서,상기 제2 복호부는, 더블 에러(double error)의 존재 유무를 판단하는 더블에러 체크모듈; 및상기 더블에러 체크모듈의 판단결과, 더블에러 존재 여부에 따라 HISO 복호 알고리즘 또는 변형된 SISO 복호 알고리즘을 수행하는 복호모듈을 포함하는 것을 특징으로 하는 저복잡도 신드롬 기반 복호 장치
|
7 |
7
제6항에 있어서, 상기 복호모듈은, 더블 에러가 존재하지 않는 경우, 다음 반복 복호 수행 전에 HISO 복호 알고리즘을 통해 해당 단일 에러를 정정하는 제1 복호모듈; 및더블 에러가 존재하는 경우, 일정 개수의 LRB(Least Reliable Bits)의 위치를 찾고, 상기 LRB 위치와 HISO 복호를 통해 정정되는 단일 비트의 위치를 비교하여, 두 위치가 동일한 경우 HISO 복호 알고리즘을 사용하고, 두 위치가 동일하지 않은 경우 변형된 SISO 복호 알고리즘을 사용하는 제2 복호모듈을 포함하는 것을 특징으로 하는 저복잡도 신드롬 기반 복호 장치
|
8 |
8
제4항에 있어서,상기 변형된 SISO 복호 알고리즘은,P개(p는 자연수임)의 LRB(Least Reliable Bits) 위치에 의해 개의 후보 코드워드를 생성하고, 상기 후보 코드워드 중에서 중복 또는 불필요한 코드워드를 제거한 후, 최소 유클리드 거리 계산으로 ML(maximum likelihood) 코드워드를 결정하는 것을 특징으로 하는 저복잡도 신드롬 기반 복호 장치
|
9 |
9
복호 장치가 신드롬 기반으로 복호하는 방법에 있어서, 현재 입력값에 대해 경판정을 수행하여 경판정 벡터를 출력하는 단계;상기 경판정 벡터에 대해 신드롬 연산을 수행하고, 상기 신드롬 연산 결과에 기초하여 상기 경판정 벡터의 에러 유형(error type)을 판단하는 단계; 및 상기 에러 유형에 따라 미리 설정된 복호 알고리즘을 선택하여 복호를 수행하는 단계를 포함하되, 상기 에러 유형은 에러 없음(no error), 단일 에러(single error), 더블 에러(double error) 중 적어도 하나를 포함하고,상기 복호를 수행하는 단계에서, 상기 에러 유형이 에러 없음인 경우, SISO 복호 알고리즘을 적용하여 복호 처리를 수행하는 것을 특징으로 하는 저복잡도 신드롬 기반 복호 방법
|
10 |
10
제9항에 있어서, 상기 에러 유형(error type)을 판단하는 단계는, 상기 경판정 벡터와 기 설정된 패리티 검사 행렬을 곱하여 신드롬 벡터를 계산하는 단계; 및 상기 신드롬 벡터에 기초하여 상기 경판정 벡터에 대한 에러 없음, 단일 에러, 더블 에러 중 적어도 하나의 에러 유형을 판단하는 단계를 포함하는 것을 특징으로 하는 저복잡도 신드롬 기반 복호 방법
|
11 |
11
삭제
|
12 |
12
제9항에 있어서, 상기 복호를 수행하는 단계에서, 상기 에러 유형이 단일 에러인 경우, 더블 에러(double error)의 존재 유무를 판단하는 단계;더블 에러가 존재하지 않는 경우, 다음 반복 복호 수행 전에 HISO 복호 알고리즘을 통해 해당 단일 에러를 정정하고, 더블 에러가 존재하는 경우, 일정 개수의 LRB(Least Reliable Bits)의 위치를 찾고, 상기 LRB 위치와 HISO 복호를 통해 정정되는 단일 비트의 위치를 비교하여, 두 위치가 동일한 경우 HISO 복호 알고리즘을 사용하고, 두 위치가 동일하지 않은 경우 변형된 SISO 복호 알고리즘을 사용하는 단계를 포함하는 것을 특징으로 하는 저복잡도 신드롬 기반 복호 방법
|
13 |
13
제9항에 있어서, 상기 복호를 수행하는 단계에서, 상기 에러 유형이 더블 에러인 경우, 변형된 SISO 복호 알고리즘을 적용하여 복호 처리를 수행하는 것을 특징으로 하는 저복잡도 신드롬 기반 복호 방법
|