깊이우선 가지 검색 방법을 사용하는 에이켈프형 보코딩에서, 소정수의 펄스에 대응하는 일련의 트랙들, 각 트랙에 속하는 펄스의 위치들로 구성된 대수코드북을 구비하여, 상기 각 트랙별 펄스의 조합에 따라 코드인덱스를 생성하기 위해 대수코드북을 검색하는 방법에 있어서,

최적의 펄스 위치가 존재할 가지를 예측하기 위해 가지의 일정한 레벨(L)까지 검색하는 제1 단계;

상기 제1 단계의 검색결과에 따라 소정 개수(T)의 가지를 선택하고 나머지는 제거하는 제2 단계; 및

상기 제2 단계에서 선택된 소정개수의 가지만을 검색하여 최적의 대수코드를 선택하는 제3 단계

를 포함하는 대수코드북 검색 방법

제 1 항에 있어서,

상기 제1 단계는

검색할 레벨 'L' 을 결정하는 제4 단계;

상기 각 트랙에서 최대값을 하나씩 찾는 제5 단계:

상기 최대값들 중에서 가장 큰 값을 가지는 펄스를 첫번째 펄스로 고정시키는 제6 단계:

상기 고정된 첫번째 펄스의 다음 트랙에서 찾은 최대값을 두번째 펄스로 고정시키는 제7 단계;

상기 고정된 두번째 펄스의 다음 두 트랙에서 세번째 펄스, 네번째 펄스를 검색하는 제8 단계; 및

상기 제5 단계에서 찾은 각 트랙의 최대값-상기 첫번째 펄스를 제외한-을 순회적으로 이동하여 상기 두번째 펄스로 고정한 다음 상기 제8 단계를 수행하는 제9 단계를 포함하는 것을 특징으로 하는 대수코드북 검색방법

제 1 항에 있어서,

상기 제2 단계에서 T개의 가지를 선택하기 위하여 하기의 수학식을 사용하는 것을 특징으로 하는 대수코드북 검색방법

제 4 항에 있어서,

상기 제2 단계에서 선택된 소정의 갯수(T)의 가지를 검색하는 데 필요한 검색횟수는 T ×(4-L) ×(8 ×8)인 것을 특징으로 하는 대수 코드북 검색 방법

제 1 항에 있어서,

상기 대수코드북은 각각 8개의 펄스 위치를 가지는 트랙을 5개 구비하고, 상기 5개의 트랙에서 각각 2개의 펄스 위치를 검색하는 데 있어서,

상기 제1 단계 내지 제3 단계에서 대수코드북을 검색하는 총 횟수는 4 ×L ×(8 ×8)+T ×(4-L) ×(8 ×8)인 것을 특징으로 하는 대수 코드북 검색 방법