KR20010076622A - 씨이엘피형 보코더의 코드북 검색 방법 - Google Patents

Abstract

디지털 방식의 휴대용 통신기기에서는 전송채널의 대역폭을 효율적으로 사용하고 또한 고음질을 얻기 위해 여러가지 음성 압축 알고리즘 들을 이용하여 구현된 보코더(vocoder)를 사용하고 있다. 이러한 보코더 기법들 중 비교적 저 전송률의 이동통신 단말기 등에 유용하게 적용하고 있는 것 중에 하나는 CELP(Code Excited Linear Prediction) 부호화법이다. CELP부호화법에서는 음성신호의 단기 예측 및 장기 예측 성분이 제거된 잔여 신호를 부호화하기 위해 고정 코드북 검색과정을 적용하고 있다. 그러나 종래의 코드북 검색에서는 입력음성과 합성음성의 오차를 구하기 위해, 코드북 인덱스 값을 1씩 증가 시키면서 전체 코드북에 대한 검색을 반복하기 때문에 코드북 검색부분은 CELP부호화법에서 필요로 하는 전체 계산량의 50%이상을 차지하므로 실시간 구현에 어려움이 있다.

따라서 본 발명에서는 기존의 코드북 검색 과정과 같이 모든 인덱스에 대해 반복적으로 코드북 검색을 하지 않고 새로운 최소오차 값을 찾은 경우에 카운터 값이 증가하는 최소 오차 카운터를 적용하여, 카운터의 값이 일정 값을 초과하는 경우에는 검색을 종료하는 방법을 사용하여 기존의 코드북 검색시간을 약 68%정도로 단축하는 새로운 방법을 제공한다.

Description

씨이엘피형 보코더의 코드북 검색 방법 {Codebook searching method for CELP type vocoder}

본 발명은 CELP형 보코더의 코드북 검색 방법에 관한 것으로서, 상세하게는 검색조건을 검사하여 검색을 반복하는 회수를 줄임으로써 계산량을 감소시켜 실시간 동작이 가능하고 전력소모를 줄일 수 있는 CELP형 보코더의 코드북 검색 방법에 관한 것이다.

음성신호를 메모리에 저장하거나 전송하기 위한 음성 부호화법에는 크게 파형부호화법, 소스 부호화법, 혼성부호화법 등이 있다. 이들 중에서 혼성부호화법은 소스 부호화법의 메모리 효율성과 고음질의 파형 부호화법을 결합시킨 것이다.

한편, 디지털 이동 통신 시스템에서는 저 전송률의 고품질 통신을 위하여 음성신호를 압축/복원하는 보코더가 널리 사용되고 있으며, 이러한 보코더에서 널리 사용되고 있는 음성 부화화법은 혼성부호화법 중에서 CELP(code excited linear prediction)부호화법으로 이는 저 전송률에서 고음질을 얻을 수 있는 우수한 알고리즘으로 알려져 있다.

CELP 부호화법에서는 포만트(formant) 정보는 보통 선형 예측부호화법으로 부호화하고, 음성의 주기성분을 피치(pitch) 성분을 장기 예측필터를 사용하여 구한 후, 나머지 잔여신호는 고정 코드북을 이용하여 부호화 한다.

도 1은 일반적인 CELP형 음성부호화기의 블록도를 나타낸다.

포만트 합성필터(12)는 10차의 LPC(Linear Prediction Coding) 전극형 구조가 일반적으로 적용된다. LPC계수는 양자화 시에 왜곡이 크기 때문에 LSP(Line Spectral Pair) 계수로 변환되어 부호화되고, 복호화 시에 다시 LPC계수로 변환시킨다. LPC계수들은 보통 20ms의 한 프레임마다 부호화하고, 5msec의 서브프레임 단위의 처리에서는 인터폴레이션(interpolation)된 LSP를 사용한다. 또한 여기원 파라미터는 매 5msec 서브프레임 마다 새롭게 바꾸어 준다. 전형적인 CELP 보코더는 2개의 여기원을 사용한다. 첫 번째는 장기(피치)예측상태 또는 적응 코드북(11)에서 취하고, 나머지 잔여 여기신호는 고정 코드북(10)에서 취한다. 저 전송율의 경우에 코드북의 코드워드는 128개 정도이다. 이들 2개의 여기원은 그들에 해당하는이득항(G_a, B_a)이 곱해진 다음에 합해진다. 이것은 결합된 여기 시퀀스가 된다. 각 프레임의 여기출력은 웨이팅필터(weighting filter)를 거친 후, 다음 서브부프레임에서 활용할 수 있도록 에러 최소화(13)를 통해 적응 코드북(11)의 장기예측 필터상태를 바꾸는데 적용된다.

CELP 보코더에서는 포만트 정보가 걸러지고 남은 잔여신호에 대해 벡터 양자화 기법을 적용하여 부호화하기 때문에 잔여 신호성분 전송에 적용되는 데이터는 코드북의 인덱스가 된다. 따라서 전송율을 4.8 kbps 이하로 낮출 수 있으며, 이러한 파라미터를 오류 정정용 부가코드와 함께 전송하면 전송잡음에도 강인한 부호화법이 된다. 또한 이 부호화법은 합성에 의한 분석법을 적용하여 최적의 음질이 유지되도록 반복적으로 분석하기 때문에 주어진 저 전송율에서 음질이 우수하다. 그러나 CELP 보코더는 매번 음성을 합성하여 비교해서 에러가 최소가 될 때를 찾아야 하므로 복잡한 구조를 갖는다.

특히 부호화 시에 계산량을 많이 요구하는데, 피치필터의 계수를 구하는 과정과 고정 코드북에서 입력 여기신호를 검색하는 과정에서 대부분의 계산시간을 소요하게 된다. 처리시간이 많이 소요되면 저가형 정수처리 DSP(Digital Signal Processor)칩으로 실시간 처리가 어려워져서 비용이 높아진다. 또한 보코더의 처리과정이 복잡하면 이에 비례적으로 전력소모가 증가하기 때문에 휴대전화기 등에서 사용시간이 감소하게 된다는 단점을 갖게 된다.

이와 같은 문제점을 해결하기 위한 본 발명은, 고정 코드북 검색과정을 개선하여 기존의 순차적인 코드북 검색 방법에 비해 약 68% 정도로 검색 시간을 줄임으로써 저가의 DSP 칩으로도 구현이 용이하고 또한 줄어든 계산량 만큼의 다른 기능을 추가적으로 DSP 칩에 부가 할 수 있으므로 보다 효율적으로 시스템을 설계할 수 있도록 하는 CELP형 보코더의 코드북 검색 방법을 제공하는 데 그 목적이 있다.

도 1은 일반적인 CELP형 보코더의 블록도

도 2는 본 발명에 따른 코드북 검색 방법을 나타낸 도면

상기한 목적을 달성하기 위하여 본 발명은 CELP형 보코더에서 음성신호의 단기 예측 및 장기 예측 성분이 제거된 잔여 신호를 부호화하기 위하여 수행되는 코드북 검색 방법에 있어서, 원래의 입력 음성신호 s(n)에서 이전 프레임의 포만트 성분을 제거한 신호를 웨이팅필터를 통과시켜 출력되는 신호 x(n)을 코드북 검색 입력음성으로 이용하고, 상기 입력신호 x(n)과 현재 코드북 인덱스 값에 대한 코드벡터를 피치 합성 필터와 포만트 합성필터를 거쳐서 만들어진 합성음성 y_I(n)을 이용하여 상관관계 E_xy와 E_yy값을 구하는 제1단계; 상기 제1단계에서 구한 상관관계 E_xy와 E_yy값과 고정코드북 이득값 G를 이용하여 최소오차값을 구하는 제2단계; 최소오차를 찾는 검색 회수가 설정된 최소오차 카운터 값을 초과하며 현재 선택된 코드북 인덱스와 이득을 출력하여 검색을 종료하고, 그렇지않으면 인덱스를 증가시켜 검색을 계속하는 제3단계를 포함하여, CELP형 보코더에서 많은 계산량을 차지하고있는 코드북 검색 과정에 최소 오차 카운터를 적용하여 검색 회수를 줄임으로써 기존의 순차적인 검색법에 비해 약 68% 정도의 계산량으로 검색할 수 있도록 하는 것을 특징으로 한다.

본 발명을 설명하기 앞서, CELP 보코더에서의 음성신호 압축과 일반적인 코드북 검색 방법을 설명한다.

CELP 보코더의 인코딩 블록에서는 8kHz로 샘플링된 음성신호를 입력으로 받아 20msec의 프레임 단위로 압축 과정을 수행한다. 한 프레임의 음성신호에서 음성의 포만트 성분을 나타내는 10개의 LPC 계수를 구한 후 양자화 오차에 강한 LSP 주파수로 변환한다.

다음으로 최적의 피치 파라미터와 코드북 파라미터를 얻기 위하여 피치검색과 코드북 검색 과정을 거치게 된다. 피치검색은 음질의 저하를 막기 위하여 5msec의 음성신호에 대하여 한번씩 수행 한다. 그러므로 한 프레임에 4번의 피치 검색 과정을 거치게 된다. 피치검색 과정에서는 합성음성을 만들어 입력음성과 비교하여 오차가 최소가 되는 피치지연과 피치이득을 찾게 된다. 합성음성을 만드는 과정에서 앞에서 구한 LSP 파라미터를 5msec의 각 서브프레임에 대하여 선형보간 한 후 다시 LPC 계수로 변환하는 과정이 필요하게 된다.

마지막으로 음성의 포만트 성분과 피치 성분을 걸러내고 남은 나머지 잔여신호에 대한 정보를 코드북에서 찾게 되는데 이때도 코드북으로부터 합성된 합성음성과 입력음성을 비교하는 방법으로 비교오차가 최소가 되는 코드북 인덱스를 찾게 된다. 코드북 검색은 양자화 오차를 줄이기 위하여 2.5msec의 서브프레임에 대하여한번씩 수행하므로 한 프레임 당 8번의 검색 과정을 거치게 된다.

결과적으로 20msec의 음성 신호에서 LSP 주파수, 피치지연(L), 피치이득(b), 코드북 인덱스(I), 코드북 이득(G) 등의 음성의 특성을 나타내는 파라미터들을 추출하여 전송함으로써 원래의 음성신호를 압축할 수 있게 된다.

CELP 보코더에서의 일반적인 코드북 검색 방법은 입력음성과 합성음성을 비교하여 그 오차가 최소가 되는 코드북 인덱스와 이득 값을 찾는 방법이다. 입력음성과 합성음성의 오차는 다음의 수학식 1과 같으며 합성음성은 매 코드북 인덱스 값에 대한 코드벡터를 피치 합성필터와 포만트 합성필터를 거쳐서 만들어진다.

여기서, L_C는 서브 프레임의 샘플수를 나타내고, x(n)은 입력음성을 나타내며, y_I(n)은 인덱스 I의 코드벡터(입력 여기 신호) u_I(n)이 포만트 합성필터의 임펄스 응답 h(n)과 콘볼루션 과정을 거쳐 만들어진 합성음성으로 수학식 2과 같다.

수학식 1에서의 오차의 신호 값은 -2GE_xy+ G²E_yy를 계산함으로써 구할 수 있으며, 여기서 상관관계(correlation) E_xy와 E_yy는 다음의 수학식 3과 같다.

코드북 검색과정에서는 검색과정의 계산량을 줄이고 코드북의 저장 메모리를 줄이기 위하여 코드북의 값 중 약 80%가 0으로 채워진 128개의 순환 코드북을 사용한다. 코드북 검색 시 코드북의 값이 0인 경우는 합성음성을 계산하는 과정이 생략되어 계산량을 줄일 수 있지만 그렇더라도 전체 계산량의 50% 정도를 차지할 정도로 계산량이 엄청나다.

이하, 본 발명의 CELP형 보코더의 코드북 검색 방법을 도 2를 참조하여 설명한다.

CELP(Code Excited Linear Prediction) 알고리즘의 피치검색 및 코드북 검색 과정에서는 폐루프 구조의 검색을 수행하기 때문에 인코딩의 전체 계산량의 80% 이상을 차지할 정도로 많은 계산량을 필요로 한다. 특히 코드북 검색의 경우는 음질을 높이기 위해서는 서브프레임 구간을 짧게 하여야 하므로 계산량이 더욱 많아진다. 코드북 검색에서 검색해야 할 코드벡터의 개수가 총 128개인 경우 128번의 반복과정을 거쳐야 검색이 종료된다.

그러나 본 발명에서는 최소 오차 값을 찾은 회수를 카운트하여 소정회수(예:6회) 이상 최소 값을 찾은 경우에는 더 이상 검색과정을 반복을 하지 않고 검색을 종료하도록 한다.

표 1에는 이러한 방법을 사용하였을 때의 음질 저하 정도를 알아보기 위해 여성 음성에 대해 13kbps CELP 알고리즘을 예로 사용하여 최소오차 카운터의 값에 따른 검색율과 SNR의 변화를 나타냈다.

[표 1]

표 1의 결과를 보면 최소 오차 카운터의 값을 줄임에 따라 검색에 필요한 계산량은 급격히 줄어드는 것을 알 수 있다. 여기서 최소 오차 카운터의 값을 6으로 하였을 때를 살펴보면 계산량은 전체 검색에 비해 68.6% 수준으로 감소하지만 음질저하는 0.5dB 밖에 안되어 매우 미미한 정도 이다.

이상에서 설명한 코드북 검색과정을 정리하면, 코드북 검색에는 원래의 입력 음성신호 s(n)에서 이전 프레임의 포만트 성분을 제거한 신호를 웨이팅필터를 통과시켜 출력되는 신호 x(n)을 코드북 검색 입력음성으로 이용한다.

이 입력신호 x(n)과 합성음성 y_I(n)을 이용하여 상관관계 E_xy와 E_yy값을 구한 다음, 오차 값을 계산 하여 현재 루프에서의 최소값이 이전 루프에서 구해진 최소값 보다 작은 경우에는 새로운 최소값을 찾은 경우이므로 최소오차 카운터 값을 하나 증가 시킨다. 그리고 최소오차 카운터를 체크하여 최소오차를 찾는 검색 회수가 설정된 값을 초과하였으면 현재 선택된 코드북 인덱스와 이득을 출력하여 검색을 종료하고, 그렇지않으면 인덱스를 증가시켜 검색을 계속한다.

이와 같은 본 발명의 검색 방법에서, 최소오차 카운터를 6으로 지정하여 코드북 검색을 적용하면 전체 검색에 비해 약 68%의 계산량으로 코드북 검색을 수행할 수 있다.

상술한 바와 같이 본 발명에서는 CELP형 보코더의 코드북 검색 수행 시 최소 오차 카운터를 적용하면 음질의 저하 없이 기존의 순차 검색법의 약 68%정도의 계산량으로 코드북 검색을 할 수 있다.

이와 같이 계산량을 줄임으로써 처리속도 낮은 저가의 DSP칩으로도 CELP보코더를 실시간 구현을 할 수 있으며, 코드북 검색 시에 줄인 계산량 만큼의 처리과정을 다른 서비스기능을 위해 사용할 수 있으므로 보다 경제적인 CELP보코더 시스템을 설계할 수 있다. 그리고 보코더의 처리시간은 소비전력에 직접적인 영향을 주기때문에 휴대용 보코더의 사용시간을 연장시킬 수 있게 되어 상품의 대외 경쟁력을 높일 수 있는 등의 장점을 갖는다.

이상에서 본 발명에 대한 기술사상을 첨부도면과 함께 서술하였지만 이는 본 발명의 바람직한 실시예를 예시적으로 설명한 것이지 본 발명을 한정하는 것은 아니다. 또한, 이 기술분야의 통상의 지식을 가진 자라면 누구나 본 발명의 기술사상의 범주를 이탈하지 않는 범위 내에서 다양한 변형 및 모방이 가능함은 명백한 사실이다.

Claims (1)

1. CELP형 보코더에서 음성신호의 단기 예측 및 장기 예측 성분이 제거된 잔여 신호를 부호화하기 위하여 수행되는 코드북 검색 방법에 있어서,

   원래의 입력 음성신호 s(n)에서 이전 프레임의 포만트 성분을 제거한 신호를 웨이팅필터를 통과시켜 출력되는 신호 x(n)을 코드북 검색 입력음성으로 이용하고,

   상기 입력신호 x(n)과 현재 코드북 인덱스 값에 대한 코드벡터를 피치 합성 필터와 포만트 합성필터를 거쳐서 만들어진 합성음성 y_I(n)을 이용하여 상관관계 E_xy와 E_yy값을 구하는 제1단계;

   상기 제1단계에서 구한 상관관계 E_xy와 E_yy값과 고정코드북 이득값 G를 이용하여 최소오차값을 구하는 제2단계;

   최소오차를 찾는 검색 회수가 설정된 최소오차 카운터 값을 초과하며 현재 선택된 코드북 인덱스와 이득을 출력하여 검색을 종료하고, 그렇지않으면 인덱스를 증가시켜 검색을 계속하는 제3단계를 포함하여 코드북 검색과정에서 최소오차를 찾는 회수를 제한함으로써 검색에 필요한 계산량을 줄여 검색시간을 단축하는 것을 특징으로 하는 CELP형 보코더의 코드북 검색 방법.