1 |
1
선형 블록 코드에 대해서 MRB(Most Reliable Basis)를 복수 개의 세그먼트(segment)로 나누는 하한 조건에 따라 세그먼트 생략을 수행한 SDD(Segmentation Discarding Decoding) 알고리즘을 사용한 복호화 방법인, 짧은 오류 정정 부호를 위한 하드웨어에 최적화된 OSD 알고리즘 복호화 방법
|
2 |
2
청구항 1에 있어서, SDD 알고리즘은,세그먼트 경계 계산을 수행하지 않고, 고정된 세그먼트(segment) 크기로 MRB 부분의 세그멘테이션(segmentation)을 수행하는 알고리즘인,짧은 오류 정정 부호를 위한 하드웨어에 최적화된 OSD 알고리즘 복호화 방법
|
3 |
3
청구항 1에 있어서, 복수 개의 세그먼트(segment)로 나누는 하한 조건은,MRB(Most Reliable Basis) 값과 LRB(Least Reliable Basis)의 값의 합산된 값을 구하고 그 합산된 값을 나누어 사용함과 동시에, 신뢰도(Reliability)의 표준편차 계산 대신 고정된 값을 사용하여 하한 계산을 수행하는 하한 조건인,짧은 오류 정정 부호를 위한 하드웨어에 최적화된 OSD 알고리즘 복호화 방법
|
4 |
4
청구항 1에 있어서, 복수 개의 세그먼트(segment)로 나누는 하한 조건은,하한 계산 시 MRB(Most Reliable Basis) 값의 평균과 LRB(Least Reliable Basis) 값의 평균을 구하는 대신, 부호화 율이 1/2에 근접하는 것을 이용한 MRB(Most Reliable Basis)값의 합과 LRB(Most Reliable Basis)값의 합의 비율(ratio)이 적용된 하한 조건인,짧은 오류 정정 부호를 위한 하드웨어에 최적화된 OSD 알고리즘 복호화 방법
|
5 |
5
(a) 첫 후보 코드(Copt) 및 최소 해밍거리(Dmin)를 수신하는 단계;(b) 페이즈(Phase)가 페이즈 넘버(phase number) L보다 작거나 같은지 여부를 판단하여, '예'이면 (c) 단계로 진행하고, '아니오'이면 (b-1) 단계인 현재 첫 후보 코드(Copt)를 반환 및 종료하는 단계를 진행하는 단계;(c) 세그먼트(Segment)가 Q보다 작거나 같은지 여부를 판단하여, '예'이면 (d) 단계를 진행하고, '아니오'이면 (c-1) 단계인 페이즈(Phase)를 계산하는 단계를 진행하고 다시 (b) 단계를 진행하는 단계;(d) TEP(Test Error Pattern)을 생성하는 단계;(e) 현재 세그먼트(segment)의 첫 TEP를 확인하여, '예'이면 (f) 단계를 진행하고, '아니오'이면 (h) 단계를 진행하는 단계;(f) 하한(Dllower)을 계산하는 단계; (g) Dmin 003e# Dllower 인지 여부를 확인하여, '예'이면 (h) 단계를 진행하고, '아니오'이면 (c-1) 단계인 페이즈(Phase)를 계산하는 단계를 진행한 후, (b) 단계를 진행하는 단계;(h) 후보 코드(Se) 생성 및 해밍거리(De)를 계산하는 단계;(i) De 003c# Dmin 인지 여부를 확인하여, '예'이면 (j) 단계를 진행하고, '아니오'이면 (d) 단계를 진행하는 단계;(j) Dmin = De, Copt = Ce 로 입력하는 단계;(k) 현재 세그먼트(segment)의 마지막 TEP 여부를 확인하여, '예'이면 (l) 단계를 진행하고, '아니오'이면 (d) 단계를 진행하는 단계; 및(l) 세그먼트(segment)를 계산하고, 다시 (c) 단계를 진행하는 단계; 를 포함하는,짧은 오류 정정 부호를 위한 하드웨어에 최적화된 OSD 알고리즘 복호화 방법
|
6 |
6
짧은 오류 정정 부호를 위한 하드웨어에 최적화된 OSD 알고리즘 복호화 장치에 있어서, 프로세서(processor);프로세서를 통해 실행되는 적어도 하나의 명령이 저장된 메모리(memory);를 포함하고, 적어도 하나의 명령은, 선형 블록 코드에 대해서 MRB(Most Reliable Basis)를 복수 개의 세그먼트(segment)로 나누는 하한 조건에 따라 세그먼트 생략을 수행한 SDD(Segmentation Discarding Decoding) 알고리즘을 사용한 복호화를 실행하는,짧은 오류 정정 부호를 위한 하드웨어에 최적화된 OSD 알고리즘 복호화 장치
|