• 제목/요약/키워드: FNNPDS

검색결과 2건 처리시간 0.014초

벡터양자화를 위한 FNNPDS 인코더의 VLSI 설계 (VLSI design of a FNNPDS encoder for vector quantization)

  • 김형철;심정보;조제황
    • 대한전자공학회논문지SD
    • /
    • 제42권2호
    • /
    • pp.83-88
    • /
    • 2005
  • 벡터양자화에서 고속 인코딩에 사용되는 기존 방법인 PDS(partial distance search)와 FNNS(fast nearest neighbor search)를 결합한 FNNPDS(fast nearest neighbor partial distance search)를 VISI로 구현하기 위한 설계 방법을 제안하고, 모의실험을 통해 FNNPDS가 다른 방법에 비해 보다 고속화가 이루어짐을 입증한다. 모의실험 방법은 임의의 입력벡터에 대해 최단거리 부호벡터를 찾는 타이밍도를 고찰하고, Lena와 Peppers 영상에 대한 입력벡터당 평균 클럭 사이클을 비교한다. 모의실험 결과에 의하면 FNNPDS의 클럭 사이클 수는 다른 방법들보다 $79.2\%\~11.7\%$ 감소되었다.

고속 탐색 방법에 의한 부호책 생성 알고리즘 (Codebook Generation Algorithm Using Fast Searching Method)

  • 김형철;조제황
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.63-67
    • /
    • 2004
  • 고속 부호책 생성 방법들로서 기존의 대표적인 기법들에는 PDS, FNNS, 그리고 FC가 있다. 본 논문에서는 코드북을 설계하기 위해 기존의 방법들을 통합한 FCNNPDS를 제안한다. 모의실험 결과 FCNNPDS의 계산양이 기존의 방법들보다 약40-95% 감소되는 것을 보인다. 그러나, 비교 계산은 벡터의 차원 k와 관계가 없으며, 이것은 비교의 계산양이 다른 계산들보다 훨씬 적어지는 이유이다. 그래서 FCNNPDS는 기존의 방법들보다 가장 좋은 방법이다.