• 제목/요약/키워드: 코드북

검색결과 281건 처리시간 0.022초

VQ 코드북 디자인을 위한 개선된 Modified K-Means 알고리듬 (Improved MKM Algorithm for Vector Quantizer Design)

  • 백성준;김종득;배명진;성굉모
    • 한국음향학회지
    • /
    • 제17권7호
    • /
    • pp.57-60
    • /
    • 1998
  • 본 논문에서는 MKM(Modified K-Means) 알고리듬의 성능을 개선하기 위해 새로운 학습알고리듬을 제안한다. MKM 알고리듬에서 새로운 코드워드는 이전 코드워드와 새로 얻 은 중심점을 이은 직선 상의 임의적으로 선택된다. 따라서 MKM 알고리듬은 통계적 이완 방법의 코드북 교란 알고리듬으로 이해될 수 있다. MKM 알고리듬을 통계적 이완 알고리듬 과 비교해보면 도입되는 교란의 양이 상대적으로 적고 그 교란 자체도 임의적이지 않다는 걸 알 수 있다. 따라서 MKM 알고리듬에 도입되는 교란의 양을 보다 크고 임의적이게 하면 MKM 알고리듬이 국소 최적화에 빠질 가능성이 줄어들 것이다. 따라서 본 논문에서는 MKM 알고리듬의 코드북 갱신과정을 변화시킨 새로운 알고리듬을 제안하였으며, 화상 데이 터와 음성 데이터를 이용하여 실험한 결과 제안된 알고리듬이 MKM 알고리듬보다 우수한 성능을 보인다는 걸 확인할 수 있다.

  • PDF

수정된 K-means 알고리즘 (Modified K-means Algorithm)

  • 조제황
    • 한국음향학회지
    • /
    • 제19권7호
    • /
    • pp.23-27
    • /
    • 2000
  • 기존의 방법보다 우수한 성능의 코드북을 설계할 수 있는 방법을 제시한다. 기존 방법에서는 학습 반복에 의하여 얻어지는 새로운 벡터가 분할된 영역의 중심벡터가 되지만, 제안된 방법에서는 학습 반복의 초기에는 새로운 벡터와 전 벡터간의 거리에 의하여 조절되는 벡터이다. 실험 결과는 제안된 방법에 의하여 얻어지는 코드벡터가 국부적으로 기존의 방법보다 더 최적인 코드북을 구성할 수 있음을 보인다.

  • PDF

고유성분 분석과 휘도성분 흐름 특성을 이용한 내용기반 비디오 검색 (Content-Based Video Search Using Eigen Component Analysis and Intensity Component Flow)

  • 전대홍;강대성
    • 융합신호처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.47-53
    • /
    • 2002
  • 본 논문은 동영상의 대표프레임에서 eigen value와 휘도 성분을 이용한 내용기반 검색 기법에 관한 연구이다. video를 shot단위로 분할하여 shot을 대표하는 대표프레임을 얻어내고, 그 대표프레임을 Eigen Component Analysis(ECA)를 이용하여 데이터베이스를 생성하여 shot들의 휘도값 분포를 구한다. 생성된 코드북과 각 대표 프레임에 대한 코드북 인덱스 값, 휘도값을 database화하여 질의 영상과 video database간의 저장된 비디오들의 코드북과 코드워드간의 유클리디안 거리를 이용하여 유사도 높은 비디오를 찾고, 검색되어진 video에 포함된 대표프레임들의 코드북 인덱스 값과 입력 영상의 코드북 인덱스 값을 비교하여 입력 영상의 특징과 가장 유사한 대표프레임을 얻어낸다. 실험결과 제안된 방법이 검색에 있어서 영상의 형태에 대한 전체적인 특징을 제공하는 대표프레임의 eigen value와 휘도 성분을 이용함으로서 보다 검색 결과가 우수하며, 영상의 통계적인 특성을 이용함으로서 시간과 메모리 공간을 줄일 수 있음을 확인하였다.

  • PDF

MIMO 시스템에서 M-PSK 성운을 이용한 새로운 차분 동 이득 전송 기술 (A Novel Differential Equal Gain Transmission Technique using M-PSK Constellations in MIMO System)

  • 김영주;서창원;박노윤
    • 전자공학회논문지
    • /
    • 제52권1호
    • /
    • pp.24-31
    • /
    • 2015
  • 코드워드의 인자로 M진 위상 편이 방식(M-ary phase shift keying, M-PSK)를 사용하는 차분 코드북은 Long term Evolution (LTE), LTE-Advanced (LTE-A) 그리고 WiMax 시스템 등에 제안된다. 인접하는 무선 채널의 시간 상관 특성에 의해 연속된 선부호화 행렬 내 양자화된 채널 정보는 천천히 변화된다. 이는 전체 무선 채널 공간을 양자화 하지 않고, 시간 상관 특성에 따른 채널 공간 내 일부분만을 양자화하여 피드백하기 때문에 기존과 동일한 크기의 코드북을 구성해도 가상적으로 보다 정확한 채널정보를 양자화할 수 있어 채널 용량이 증가하는 효과를 갖는다. 제안하는 코드북은 constant modulus, complexity reduction, 그리고 nested property와 같은 LTE release-8 코드북 특성을 갖는다. 또한 동 이즉 전송 특성을 갖기 때문에 상대적으로 저렴한 비선형 증폭기를 사용할 수 있어 가격의 제한을 받는 단말기 설계에도 이점을 갖는다. 컴퓨터 시뮬레이션을 통해 제안하는 차분 동 이득 전송 기술은 동일한 피드백 비트 수를 갖는 기존의 LTE-8 코드북보다 향상된 성능을 보인다.

Rician 페이딩 채널에 적합한 새로운 LTE 하향링크 코드북 (A Novel LTE Downlink Codebook for Rician Fading Channels)

  • 염지비;김영주
    • 대한전자공학회논문지TC
    • /
    • 제48권1호
    • /
    • pp.70-76
    • /
    • 2011
  • LTE (long-term evolution) Rel-10 시스템은 하향링크에서 1Gbits/s 상향링크에서 50Mbits/s 데이터 송선율을 목표로 하므로 넓은 대역폭을 사용할 뿐만 아니라 상향 및 하향탱크에서 선부호화 MIMO (multiple-input multiple-output) 기법을 적용해야 한다. 최근에는 스마트 중계기의 도입으로 협력통신을 통한 용량 개선이 가능해지면서 페이딩 채널에 LoS (line-of-sight) 성분을 고려하고 있다. 본 논문에서는 라이시안 페이딩 채널의 LoS 지표인 K-factor가 증가함에 따라 기존의 코드북보다 우수한 성능을 보이는 새로운 LTE 시스템용 코드북을 제안한다. 기존 LTE 코드북의 생성 원칙을 유지하면서 코드북의 코드워드 사이의 최소 chordal distance를 최대화하는 방법을 라이시안 채널에 적용한다. LTE 하향링크의 시스템 파라미터로 링크레벨 시뮬레이터를 제작하여 기존과 동일한 사이즈로 더 우수한 성능을 보임을 증명한다.

G.723.1 MP-MLQ 부호화기의 성능개선에 관한 연구 (The Research of Improving The Performance of the G.723.1 MP-MLQ Vocoder)

  • 민소연;나덕수;김정진;배명진
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 2호
    • /
    • pp.49-52
    • /
    • 1999
  • 4.8kbps 내외의 전송률에서 양호한 음질을 제공하는 CELP 계열 음성 부호화기 중에서 인터넷 폰 및 화상회의를 목적으로 개발된 G.723.1은 5.3kbps ACELP(Algebraic CELP)와 6.3kbps MP-MLQ(Multi-Pulse Maximum Likelihood Quantization) 두 개의 부호화기를 포함하고 있다[1]. 이 중 MP-MLQ는 고정 코드북 검색 시 많은 계산량으로 인해 실시간 구현에 어려움이 따르고 있다. 이러한 문제점을 개선하기 위해 본 논문에서는 유/무성음을 분리한 후 grid bit를 먼저 결정하여 코드북을 검색하는 방법 제안한다. LSP 파라미터의 분포특성을 이용하여 유/무성음을 분리한 후 무성음에 대해서는 스펙트럼 정보만 전송하고 유성음에 대해서만 코드북 검색을 수행한다. 그리고 코드북 검색 시 Grid bit를 먼저 결정하여 수행하였다. Grid bit는 짝/홀수번째 전체 펄스를 이용하여 합성한 합성음과 DC 성분이 제거된 원음과의 비교를 통하여 결정하였다. 실험 결과 전체 처리시간은 평균적으로 약 $20.55\%$ 감소하였으며 주관적 음질평가 결과 음질 열하는 거의 발생하지 않았다.

  • PDF

효율적인 다채널 구현을 위한 ITU-T G.723,1 음성 부호화기 고속 알고리듬 제안 (A Proposal of fast Algorithms of ITU-T G.723.1 for Efficient Multichannel Implementation)

  • 정성교;박영철;윤성완;차일환;윤대희
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
    • /
    • pp.67-70
    • /
    • 2000
  • 최근 들어, 인터넷의 폭넓은 보급과 급속한 대중화에 따라 네트워크를 통하여 음성을 전송하거나 저장하려는 시도가 많이 이루어지고 있다. 본 논문에서는 네트워크를 통한 멀티미디어 전송에서 음성부호화 표준으로 널리 상용되는 ITU-T G.723.1 dual-rate speech coder의 효율적인 다채널 구현을 위한 고속 알고리듬을 제안한다. 고속 알고리듬은 부호화 과정에서 많은 계산량을 차지하는 적응 코드북 검색과 고정 코드북 검색 과정에 적용된다. 적응 코드북 검색 과정에서는 지연과 이득을 동시에 찾는 기존의 방법 대신, 지연과 이득을 순차적으로 검색함으로써 계산량을 개선하였다. 전송률에 따라 다른 알고리듬을 사용하는 고정 코드북 검색 과정에서는 다음과 같은 고속 알고리듬을 제안한다. MP-MLQ(Multi-Pulse Maximum Likely Quantization) 방법을 사용하는 높은 전송률(6.3 kbit/s)인 경우, 펄스를 등 간격으로 검색함으로써 계산량을 줄였다. ACELP(Algebraic CELP) 방법을 사용하는 낮은 전송률(5.3 kbit/s)인 경우는 기존의 nested-loop 검색방법 대신, 펄스를 쌍으로 나누어 순차적으로 찾는 depth-first tree 검색 방법을 적용하여 계산량을 감소시켰다. 제안된 고속 알고리듬에 대해 주관적 음질 평가 방법을 수행한 결과, 제안된 방법이 기존의 방법에 비해 음질의 저하가 없음을 확인하였다. 고정 소수점 DSP인 TMS320C6201을 사용하여 고속 알고리듬을 구현한 결과, 높은 전송률의 경우에는 10.29 MIPS, 낮은 전송률의 경우에는 8.70 MIPS의 연산량으로 구현 가능함을 확인하였다.

  • PDF

강인한 화자확인 시스템을 위한 채널 불일치 보상 기법에 관한 연구 (A Study on Channel Mis-match Compensation Technique for Robust Speaker Verification System)

  • 강철호;정희석
    • 한국음향학회지
    • /
    • 제23권3호
    • /
    • pp.228-234
    • /
    • 2004
  • 본 논문에서는 공통 코드북의 평균값과 개인 코드북의 평균값 간의 바이어스 제거에 의한 채널 불일치 보상 알고리즘을 제안하였다. 제안한 방식은 학습시 공통 코드북의 센터값과 학습 데이터의 센터값과의 차수별 차를 미리 보상하여 학습하고, 확인시에도 공통 코드북의 센터값과 학습 데이터의 센터값과의 차수별 차를 보상하여 확인함으로써 채널의 불일치에 의한 급격한 본인 인식율 하락을 해결한다. 그러나 무조건적인 평균값 보상은 사칭자의 인증오류를 가져오게 되므로 채널의 변이에 비례하는 적절한 가중치를 통한 평균값 보상이 필요하다. 따라서, 제안하는 방식은 음성구간을 제외한 묵음구간의 분포를 고려하여 학습시 채널과의 변이차이를 비선형함수에 의한 가중치로 보상해준다. 모의 실험 결과 기존의 켑스트럼 평균 차감법을 사용할 때보다 제안한 알고리즘을 적용했을 때의 본인 거부 오류율이 평균 14.95% 감소함을 알 수 있었다.

맵리듀스를 사용한 디컴바인드 분산 VQ 코드북 생성 방법 (Decombined Distributed Parallel VQ Codebook Generation Based on MapReduce)

  • 이현진
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권3호
    • /
    • pp.365-371
    • /
    • 2014
  • 빅 데이터(Big Data)시대로 접어들면서 기존의 IT 환경에서 만들어진 알고리즘들은 하둡과 같은 분산 아키텍처에 그대로 적용할 수 없거나 효율이 떨어진다. 따라서, 맵리듀스와 같은 분산 프레임워크를 적용한 새로운 알고리즘들이 필요하다. 벡터 양자화에 많이 사용되는 Lloyd의 알고리즘도 맵리듀스를 사용하여 개발이 이루어지고 있다. 본 논문에서는 기존의 맵리듀스를 사용한 분산 VQ 코드북 생성 알고리즘을 수정하여 좀 더 빠른 분석 결과를 보일 수 있는 디컴바인드 분산 VQ 코드북 생성 알고리즘을 제안하였다. 제안하는 알고리즘을 빅 데이터에 적용한 결과 기존 방법보다 높은 성능을 보인 것을 확인할 수 있었다.

MISO 빔포밍 시스템에서 효율적인 QEGT 코드북 탐색 기법 (Efficient QEGT Codebook Searching Technique for a MISO Beamforming System)

  • 박노윤;김영주
    • 한국전자파학회논문지
    • /
    • 제20권11호
    • /
    • pp.1209-1216
    • /
    • 2009
  • 본 논문은 Rayleigh 플랫 페이딩 채널에서 MISO 빔포밍 시스템의 효율적인 양자화된 동 이득 전송 코드북 인덱스 탐색 기법을 제안한다. 코드북의 사이즈가 선형적으로 증가함에 따라 비트 오율 성능은 증가하지만, 최적의 가중치 벡터를 찾는 시간은 지수적으로 증가한다. 따라서 본 논문에서 새로운 간단한 메트릭을 이용하여 2개에서 5개의 후보 벡터들만 찾아내는 빠른 탐색 기법을 제안한다. 후보 벡터들에는 기존의 정확한 탐색 기법을 적용하여 최적의 벡터를 찾아낸다. 제안하는 기법은 전반적인 탐색 시간을 줄이면서도 비트 오율에는 거의 영향을 주지 않는다. 더욱이 코드북의 사이즈가 증가함에 따라 탐색 시간도 기존의 기법에 비해 매우 감소된다.