• 제목/요약/키워드: 고정점

검색결과 1,579건 처리시간 0.071초

MPEG-D USAC : LPD 복호화기의 고정 소수점 알고리즘 구현 (Fixed-point Implementation of LPD Decoder in MPEG-D USAC)

  • 송은우;송정욱;강홍구
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.254-256
    • /
    • 2012
  • 본 논문에서는 MPEG-D 오디오 서브그룹에서 진행 중인 Unified Speech and Audio Coding (USAC) 표준의 Linear Prediction Domain (LPD) 복호화기 모듈을 고정소수점 알고리즘으로 제안한다. USAC 부호화기는 두 개의 최신 음성-오디오 부호화기가 융합된 형태로, 음성 및 오디오 신호에 대하여 우수한 성능을 갖는 부호화기이다. USAC의 표준 완료와 본격적인 서비스화에 앞서서 USAC LPD 복호화기의 구조적인 특성을 분석하고, Digital Signal Processor (DSP)구현을 위한 LPD 복호화기의 고정소수점 알고리즘을 구축하는 동시에 모듈의 복잡도를 측정하고자 한다. 또한 고정소수점 알고리즘으로 구현된 LPD 복호화기와 기존의 부동소수점 복호화기의 성능을 비교하고, LPD 복호화기의 두 가지 부호화 모드에 따른 복잡도 이슈를 다루도록 한다.

  • PDF

요약해석에서 증가분 계산에 기반한 고정점 생성 방법 (Differential Evaluation of Fixpoints in Abstract Interpretation)

  • 안준선;이광근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.343-345
    • /
    • 2001
  • 요약해석(abstract interpretation)이란 래티스(lattice)로 표현되는 요약된 공간에서 프로그램을 수행함으로써 프로그램의 성질을 분석하는 방법이다. 요약해석에서 프로그램의 분석 결과는, 정보가 없는 상태에서 시작하여 더 이상 정보의 증가가 없을 때까지 프로그램을 반복해서 수행함으로써 얻어지는 고정점(fixpoint)에 의하여 표현된다. 본 연구에서는 이러한 고정정 계산의 속도를 높이기 위하여 이전 반복의 계산 결과를 최대한 이용하는 방법을 제시한다. 그리고 제시된 방법을 상수 및 이명 분석의 구현에 적응하여 실제로 분석 속도가 증가함을 보였다.

  • PDF

할선법과 모멘트의 고정점 알고리즘 독립성분분석에 의한 영상분리 (Image Separation Using Fixed-Point ICA of Secant Method and Moment)

  • 조용현;민성재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.875-878
    • /
    • 2003
  • 본 연구에서는 할선법과 모멘트의 고정점 알고리즘 독립성분분석을 이용하여 흔합영상을 분리하는 기법을 제안하였다. 여기서 할선법은 독립성분 상호간의 정보를 최소화하기 위한 목적함수의 최적화 과정에서 요구되는 1차 미분에 따른 계산을 간략화하기 위함이고, 모멘트는 최적화 과정에서 발생하는 발진을 억제하여 보다 빠른 학습을 위함이다. 제안된 기법을 $512{\times}512$의 픽셀을 가지는 8개의 영상을 대상으로 임의의 흔합행렬에 따라 발생되는 흔합영상의 분리에 적용한 결과, 할선법에 기초한 고정점 알고리즘보다 우수한 분리률과 빠른 분리속도가 있음을 확인하였다.

  • PDF

Fixed-point ICA와 Robust ICA에 의한 혼합지문영상 분리 (Separation of Mixed Fingerprints Using Fired-point ICA and Robust ICA)

  • 조용현;김아람;오정은
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.627-630
    • /
    • 2003
  • 본 연구에서는 고정점 알고리즘의 독립성분분석과 원 신호의 시간적 상관성을 고려한 견실 알고리즘의 독립성분분석을 각각 이용하여 혼합지문영상을 분리하였다. 여기서 고정점 알고리즘은 뉴우턴법의 경신규칙을 이용함으로써 빠른 분리속도를 가진다. 견실 알고리즘은 2차적 통계성의 일괄처리 알고리즘으로 시간적 상관성과 낮은 kurtosis를 가진 영상분리에 효과적이다. 이들 기법들을 $256{\times}256$ 픽셀의 8개 지문으로부터 임의의 혼합행렬에 따라 발생되는 지문의 분리에 적용한 결과, 견실 알고리즘이 고정점 알고리즘의 독립성분분석에 비해 우수한 분리성능과 빠른 분리속도가 있음을 확인하였다.

  • PDF

고정점 및 견실 알고리즘의 조합형 ICA에 의한 혼합영상 분리 (Separation of Mixed Images Using Hybrid ICA of Fixed_point and Robust Algorithm)

  • 조용현;오정은;김아람
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.623-626
    • /
    • 2003
  • 본 연구에서는 고정점 알고리즘의 독립성분분석과 원신호의 시간적 상관성을 고려한 견실 알고리즘의 독립성분분석을 혼합한 조합형 독립성분분석에 의한 혼합영상의 분리를 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법의 경신규칙을 이용함으로써 빠른 분리속도와 우수한 분리성능을 가지며, 견실 알고리즘은 2차적 통계성의 일괄처리 알고리즘으로 시간적 상관성 및 낮은 kurtosis를 가진 영상분리에 효과적이다. 이들 기법들을 $512{\times}512$ 픽셀의 4개 영상으로부터 임의의 혼합행렬에 따라 발생되는 흔합영상의 분리에 적용한 결과, 우수한 분리성능과 빠른 분리속도가 있음을 확인하였다.

  • PDF

고정점 알고리즘의 ICA-basis에 의한 얼굴인식 (Face Recognition by Using ICA-basis of Fixed-Point Algorithm)

  • 조용현;홍성준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.587-590
    • /
    • 2004
  • 본 논문에서는 고정점 알고리즘의 독립성분분석을 이용한 얼굴인식을 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법에 기초한 것으로 빠른 인식을 위함이고, 독립성분분석의 이용은 통계적으로 독립인 기저영상을 효과적으로 추출하기 위함이다. 제안된 기법을 Yale 얼굴영상 데이터베이스로부터 선택된 20개의 $320{\ast}243$ 픽셀의 영상을 대상으로 시뮬레이션한 결과, 주요성분의 개수에 따른 압축성능과 city-block, Euclidian, 그리고 negative angie의 거리척도에 따른 분류에서 우수한 인식성능이 있음을 확인할 수 있었다.

  • PDF

단일 현장타설말뚝의 가상고정점 설계를 보완한 상부기둥-하부말뚝 최적 길이비 분석 (Analysis of Optimized Column-pile Length Ratio for Supplementing Virtual Fixed Point Design of Bent Pile Structures)

  • 정상섬;김재영
    • 대한토목학회논문집
    • /
    • 제33권5호
    • /
    • pp.1915-1933
    • /
    • 2013
  • 본 연구에서는 단일 현장타설말뚝의 가상고정점을 고려한 해석과 기둥-말뚝을 3차원 전체 모델링한 해석을 비교 분석하여 가상고정점 해석법의 적정성을 평가하였다. 또한, 말뚝 길이, 기둥 및 말뚝 직경, 철근비, 지반조건 등 주요 영향인자에 따라 단일 현장타설말뚝의 거동 평가를 수행하였으며, 이를 통해 가상고정점 해석을 보완한 최적 기둥-말뚝 길이비를 분석하였다. 본 연구결과, 가상고정점을 고려한 해석은 전체 모델링한 해석과 비교하여 침하량과 수평변위를 작게 예측하였으나, 반대로 축력과 휨모멘트는 가상고정점을 고려한 해석에서 크게 나타났다. 따라서 가상고정점을 통한 해석법은 실제 구조물 거동과 다른 단부조건으로 단일 현장타설말뚝의 정확한 거동을 파악하기엔 무리가 있음을 알 수 있었으며, 이에 단일 현장타설말뚝의 정확한 설계를 위해서는 3차원 전체 모델링한 해석이 필요한 것으로 판단되었다. 또한 본 연구에서는 하부 말뚝 길이와 말뚝의 허용 수평변위 관계를 통해 최적 기둥-말뚝 길이비를 분석하였으며, 이를 통해 가상고정점을 고려한 설계를 다소 보완한 경제적이고 개선된 단일 현장타설말뚝 설계를 수행할 수 있을 것으로 기대되었다.

MPEG 심리음향 모델-ll 알고리듬의 ASIC 구현을 위한 고정 소수점 연산 최적화 (Fixed-point Processing Optimization of MPEG Psychoacoustic Model-II Algorithm for ASIC Implementation)

  • 이근섭;박영철;윤대희
    • 한국통신학회논문지
    • /
    • 제29권11C호
    • /
    • pp.1491-1497
    • /
    • 2004
  • 구현하기 위하여 고정 소수점 연산기에 적합하도록 최적화를 수행하였다. 최적화 과정은 크게 부호화기의 음질을 고려하여 프로세서의 데이터 워드 길이를 결정하는 과정과 자주 사용되는 초월 함수를 고정 소수점 연산을 통해 구현하는 것으로 구성된다. 데이터 워드 길이를 결정하기 위하여 심리음향 모델 과정의 고정 소수점 연산 오차와 이 오차가 비트 할당 과정에 영향을 미칠 확률 사이의 관계를 통계적 모델로 정의하였다. 여기서 정의된 모델을 사용하여 고정 소수점 연산 오차에 의한 영향이 1% 이내가 되도록 24비트의 데이터 워드를 선택하였다. 최적화된 고정 소수점 심리음향 모델을 사용한 MP3 부호화기의 음질은 부동 소수점 부호화기에 비해 W-R의 음질평가 점수를 기준으로 평균 -0.2 이내의 구분하기 힘든 수준의 음질 저하를 보였다

모바일 3차원 그래픽 텍스처 매핑에 효율적인 새로운 유동형 고정 소수점 수 포맷 (A new efficient format of dynamic fixed-point number for texture mapping in mobile 3D graphics)

  • 김남석;한정현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.135-138
    • /
    • 2006
  • 본 논문에서는 텍스처 매핑을 처리하기 위한 텍스처 유닛 하드웨어 설계에 효율적인 새로운 유동형 소수점 포맷을 제안한다. 기존 고정 소수점 포맷은 하드웨어가 간단한 반면 고품질 텍스처 처리를 수행할 경우 오버플로우/언더플로우가 발생하며 부동 소수점 포맷은 이를 해결할 수 있으나 하드웨어가 복잡하다. 제안한 방식은 오버플로우/언더플로우를 해결하면서 부동소수점보다 하드웨어 크기를 줄여서 본 포맷을 적용한 가산기는 부동소수점보다 26% 작으며 곱셈기는 고정/부동 소수점보다 절반 이상으로 작다. 따라서 제안한 포맷은 100Mhz 이상의 빠른 동작이 가능하며 모바일 3차원 그래픽 가속기의 텍스처 유닛 설계에 효과적이다.

  • PDF

ADSP-2181 DSP를 이용한 G.723.1 음성부호화기 개발 (Development of G.723.1 Speech Codec Using a Fixed-point DSP(ADSP-2181))

  • 박정재
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.121-126
    • /
    • 1998
  • 고정 소수점 DSP 인 analog devices 사의 ADSP-2181을 이용하여 실시간 G.723.1 음성부호화기를 개발한 사례이다. G.723.1은 ITU에서 개발한 세계 표준 음성 부호화기로 낮은 전송율에서 고음질을 얻을 수 있다. 본 논문에서는 고정 소수점 DSP를 이용하여 부호화기를 갭라하는데 필요한 사항들을 제시하였다. 먼저 1절에서는 DAM성 부호화기의 특성에 대한 개괄을 설명하고, 2절에서는 G.723.1 부호화기의 특징을, 3절에서는 고정소수점 DSP를 이용하여 개발하는 과정을, 4절에서는 구현결과를 분석하였으며, 마지막으로 5절에서 결론을 맺는다.

  • PDF