비동기식 이동통신 시스템에서 가변 전송율로 전송된 입력 데이터의 전송율을 결정하는 방법에 있어서,

a) 초기화된 마지막 비트의 가능 위치에서의 경로 선택값이 특정의 경로 선택 조건을 만족하는 경우 데이터를 복구하는 단계;

b) 상기 복구된 데이터의 순환 중복 코드(Cyclic Redundancy Code)에 오류가 없는 경우 상기 복구된 데이터의 심볼 에러율이 특정의 심볼 에러율 조건을 만족하는 지의 여부를 판단하는 단계;

c) 상기 심볼 에러율이 상기 특정의 심볼 에러율 조건을 만족하는 것으로 판단되는 경우, 경로 선택값의 최소값에 대한 갱신이 필요한 지의 여부를 판단하는 단계;

d) 상기 경로 선택값의 최소값에 대한 갱신이 필요한 것으로 판단되는 경우, 상기 마지막 비트의 가능 위치에 대한 경로 선택값을 상기 경로 선택값의 최소값으로 설정하고, 상기 마지막 비트의 가능 위치를 마지막 검출 위치로 설정하는 단계; 및

e) 상기 마지막 비트의 가능 위치가 특정의 최고값이 될 때까지 상기 단계 a) 내지 단계 d)를 반복 수행하고, 상기 마지막 비트의 가능 위치가 상기 특정의 최고값이 되는 때에 상기 마지막 검출 위치를 출력하는 단계

를 포함하는 비동기식 이동통신 시스템에서의 가변 데이터 전송율 결정 방법

제1항에 있어서,

상기 단계 a)가

i) 상기 초기화된 마지막 비트의 가능 위치까지 브렌치 메트릭을 계산하고, 상기 계산된 메트릭에 대한 가산, 비교 및 선택 동작을 수행하여 메트릭 관련 데이터를 생성하는 단계;

ii) 상기 생성된 메트릭 관련 데이터를 사용하여 상기 마지막 비트의 가능 위치에서의 경로 선택값을 구하는 단계; 및

iii) 상기 구해진 경로 선택값이 상기 특정의 경로 선택 조건을 만족하는 경우, 상기 마지막 비트의 가능 위치로부터 트레이스 백 동작을 수행하여 데이터를 복구하는 단계

를 포함하는 비동기식 이동통신 시스템에서의 가변 데이터 전송율 결정 방법

제2항에 있어서,

상기 메트릭 관련 데이터에는 최대 경로 메트릭값( 4

제3항에 있어서,

상기 특정의 경로 선택 조건은 상기 마지막 비트의 가능 위치에서의 경로 선택값이 특정의 경로 선택 문턱치 이하인 지의 여부를 판단하는 조건인 것을 특징으로 하는 비동기식 이동통신 시스템에서의 가변 데이터 전송율 결정 방법

제1항에 있어서,

상기 단계 b)가

i) 상기 복구된 데이터로부터 순환 중복 코드의 패리티를 계산하는 단계;

ii) 상기 계산된 패티티를 사용하여 상기 복구된 데이터의 순환 중복 코드 오류 발생 여부를 판단하는 단계;

iii) 상기 복구된 데이터에 순환 중복 코드 오류가 없는 것으로 판단되는 경우 상기 데이터의 심볼 에러율을 계산하는 단계; 및

iv) 상기 계산된 심볼 에러율이 상기 특정의 심볼 에러율 조건을 만족하는 지의 여부를 판단하는 단계

를 포함하는 비동기식 이동통신 시스템에서의 가변 데이터 전송율 결정 방법

제5항에 있어서,

상기 특정의 심볼 에러율 조건은 상기 계산된 심볼 에러율이 특정의 심볼 에러율 문턱치 이하인 지의 여부를 판단하는 조건인 것을 특징으로 하는 비동기식 이동통신 시스템에서의 가변 데이터 전송율 결정 방법

제1항에 있어서,

상기 단계 c)에서 상기 경로 선택값의 최소값에 대한 갱신이 필요한 지의 여부는 상기 경로 선택값이 특정의 최소값보다 작은 지의 여부를 판단하는 것에 의해 결정되는 것을 특징으로 하는 비동기식 이동통신 시스템에서의 가변 데이터 전송율 결정 방법

제1항에 있어서,

상기 단계 e)가

i) 상기 마지막 비트의 가능 위치가 상기 특정의 최고값인 지의 여부를 판단하는 단계;

ii) 상기 마지막 비트의 가능 위치가 상기 특정의 최고값이 아닌 경우, 상기 마지막 비트의 가능 위치를 특정 값 증가시킨 후 상기 단계 a) 내지 단계 d)를 반복하는 단계; 및

iii) 상기 마지막 비트의 가능 위치가 상기 특정의 최고값인 경우 상기 마지막 비트의 가능 위치를 상기 마지막 검출 위치로 설정하여 출력하는 단계

를 포함하는 비동기식 이동통신 시스템에서의 가변 데이터 전송율 결정 방법

비동기식 이동통신 시스템에서 가변 전송율로 전송된 입력 데이터의 전송율을 결정하는 장치에 있어서,

입력 데이터로부터 브렌치 메트릭을 계산하고, 계산된 메트릭과 경로 메트릭에 대해 가산, 비교 및 선택 동작을 수행하여 메트릭 관련 데이터를 생성하는 가산 비교 선택부;

상기 가산비교선택부에 의해 생성된 데이터를 사용하여 일정 길이를 트레이스 백한 후 관계 데이터를 출력하는 트레이스 백부;

상기 트레이스 백부에서 출력되는 데이터에 대해 순환 중복 코드를 검사하여 그 결과를 출력하는 순환 중복 코드 검사부;

상기 트레이스 백부에서 출력되는 데이터의 심볼 에러율을 계산하는 심볼 에러율 계산부; 및

상기 가산 비교 선택부, 트레이스 백부, 순환 중복 코드 검사부 및 심볼 에러율 계산부의 제어를 수행하여 상기 입력 데이터의 전송율을 결정하는 제어부

를 포함하며,

상기 제어부는 마지막 비트의 가능 위치가 특정의 최고값이 될 때까지 상기 마지막 비트의 가능 위치에서의 경로 선택값 및 상기 심볼 에러율을 특정 조건과 비교하면서 상기 경로 선택값의 최소값 및 그 때 대응되는 마지막 비트의 가능 위치을 갱신하는 것

을 특징으로 하는 비동기식 이동통신 시스템에서의 가변 데이터 전송율 결정 장치

제9항에 있어서,

상기 가산 비교 선택부에 의해 생성되는 메트릭 관련 데이터에는 최대 경로 메트릭값( 11

제9항에 있어서,

상기 특정 조건에는

상기 마지막 비트의 가능 위치에서의 경로 선택값이 특정의 경로 선택 문턱치 이하인 지의 여부를 판단하는 조건, 및

상기 심볼 에러율이 특정의 심볼 에러율 문턱치 이하인 지의 여부를 판단하는 조건

이 포함되는 비동기식 이동통신 시스템에서의 가변 데이터 전송율 결정 장치