음성부호화기에서 적응 코드북 검색기 및 그 방법이 개시된다. 상기 과제를 이루기 위해, G.723.1 음성 부호화기에서 본 발명에 따른 적응 코드북 검색기는 1차 피치 예측을 통해 적응 코드북 목표신호와의 오차가 최소인 폐-루프 피치 지연과 이득을 검색하는 1단계 검색기 및 1단계 검색기에서 검색된 이득을 이용하여 이득 테이블을 선택하고, 5차 피치 예측을 통해 적응 코드북 목표신호와의 오차를 최소로 하는 이득을 선택된 이득 테이블에서 검색하는 2단계 검색기를 포함하며, 1단계 검색기에서 검색된 폐-루프 피치 지연과 2단계 검색기에서 검색된 피치 이득을 적응 코드북 검색 결과로 하는 것을 특징으로 하며, 종래와 비슷한 성능을 가지면서 계산량을 줄임으로써, 효율적인 음성 부호화기를 구현 가능할 수 있다. 또한, 단일 채널 시스템뿐만 아니라 다채널 음성 저장 시스템이나 다채널 통화를 지원하는 게이트웨이와 같은 시스템을 보다 효과적으로 구현할 수 있다.