| 1 |
1
복호기(decoder)로 입력되는 구성 부호 코드워드를 수신하는 코드워드 수신부; 기설정된 횟수 만큼 수행되는 반-반복(half-iteration) 복호 과정에서 상기 수신한 구성 부호 코드워드의 노-에러 신드롬(no-error syndrome), 싱글-에러 신드롬(single-error syndrome) 및 더블-에러 신드롬(double-error syndrome) 중 적어도 하나의 신드롬을 검출하고, 상기 검출된 적어도 하나의 신드롬의 개수를 카운팅하며, 상기 카운팅된 신드롬의 개수에 기초하여 상기 검출된 적어도 하나의 신드롬에서 상기 더블-에러 신드롬이 차지하는 비율인 검출 비율을 산출하고, 상기 산출된 검출 비율에 기초하여 상기 더블-에러 신드롬의 기대 감소율을 산출하는 기대 감소율 산출부 및 m-1번째(여기서, m은 2 이상의 양의 정수) 반-반복 복호 과정을 통해 산출된 m-1번째 검출 비율에서 m번째 반-반복 복호 과정을 통해 산출된 m번째 검출 비율을 감산하여 검출 비율차를 산출하고, 상기 산출된 검출 비율차와 상기 산출된 기대 감소율에 기초하여 상기 반-반복 복호 과정의 조기 종료 여부를 판단하는 조기 종료 판단부를 포함하는 조기 종료 장치
|
| 2 |
2
제1항에 있어서, 상기 구성 부호 코드워드는 블록 터보 부호(block turbo code; BTC)에 기초한 오류정정부호 코드워드인조기 종료 장치
|
| 3 |
3
삭제
|
| 4 |
4
제1항에 있어서, 상기 기대 감소율 산출부는, 상기 반-반복(half-iteration) 복호 과정의 수행 전에 상기 조기 종료 여부의 판단을 위한 공차 카운터(tolerance counter) 값과, 신드롬 카운터 값 및 반-반복 카운터 변수를 초기화하는 조기 종료 장치
|
| 5 |
5
제1항에 있어서, 상기 기대 감소율 산출부는, 상기 수신한 구성 부호 코드워드의 구성 부호의 종류, 부호 길이 및 부호율 중 적어도 하나에 대응되는 판단 임계값을 설정하는 조기 종료 장치
|
| 6 |
6
제4항에 있어서, 상기 기대 감소율 산출부는, 상기 반-반복(half-iteration) 복호 과정에서 상기 적어도 하나의 신드롬이 검출될 때마다 상기 신드롬 카운터 값을 '1' 씩 증가시키는조기 종료 장치
|
| 7 |
7
제6항에 있어서, 상기 기대 감소율 산출부는, 첫번째 반-반복 복호 과정을 통해 증가된 신드롬 카운터 값을 이용하여 초기 검출 비율을 산출하고, 상기 산출된 초기 검출 비율을 최대 반-반복 복호 수로 나누어 상기 기대 감소율을 산출하는조기 종료 장치
|
| 8 |
8
제6항에 있어서, 상기 조기 종료 판단부는, 상기 m-1번째 반-반복 복호 과정을 통해 증가된 신드롬 카운터 값을 이용하여 상기 m-1번째 검출 비율을 산출하고, 상기 m번째 반-반복 복호 과정을 통해 증가된 신드롬 카운터 값을 이용하여 상기 m번째 검출 비율을 산출하는조기 종료 장치
|
| 9 |
9
제4항에 있어서, 상기 조기 종료 판단부는, 상기 산출된 검출 비율차가 상기 산출된 기대 감소율 보다 작으면, 상기 공차 카운터 값을 증가시키는 조기 종료 장치
|
| 10 |
10
제9항에 있어서, 상기 조기 종료 판단부는, 상기 증가된 공차 카운터 값이 기설정된 판단 임계값과 일치하면, 상기 반-반복 복호 과정을 조기 종료하는조기 종료 장치
|
| 11 |
11
코드워드 수신부에서, 복호기(decoder)로 입력되는 구성 부호 코드워드를 수신하는 단계; 기대 감소율 산출부에서, 기설정된 횟수 만큼 수행되는 반-반복(half-iteration) 복호 과정에서 상기 수신한 구성 부호 코드워드의 노-에러 신드롬(no-error syndrome), 싱글-에러 신드롬(single-error syndrome) 및 더블-에러 신드롬(double-error syndrome) 중 적어도 하나의 신드롬을 검출하고, 상기 검출된 적어도 하나의 신드롬의 개수를 카운팅하며, 상기 카운팅된 신드롬의 개수에 기초하여 상기 검출된 적어도 하나의 신드롬에서 상기 더블-에러 신드롬이 차지하는 비율인 검출 비율을 산출하고, 상기 산출된 검출 비율에 기초하여 상기 더블-에러 신드롬의 기대 감소율을 산출하는 단계 및 조기 종료 판단부에서, m-1번째(여기서, m은 2 이상의 양의 정수) 반-반복 복호 과정을 통해 산출된 m-1번째 검출 비율에서 m번째 반-반복 복호 과정을 통해 산출된 m번째 검출 비율을 감산하여 검출 비율차를 산출하고, 상기 산출된 검출 비율차와 상기 산출된 기대 감소율에 기초하여 상기 반-반복 복호 과정의 조기 종료 여부를 판단하는 단계를 포함하는 조기 종료 방법
|
