• 제목/요약/키워드: Fixed-point optimization

검색결과 90건 처리시간 0.027초

고정 압축률에서의 JPEG2000 코덱을 위한 최적의 데이터 형식 모델링 (The Modeling of the Optimal Data Format for JPEG2000 CODEC on the Fixed Compression Ratio)

  • 서춘원
    • 조명전기설비학회논문지
    • /
    • 제19권6호
    • /
    • pp.109-116
    • /
    • 2005
  • 최근의 통신매체로는 함축적이고 인식이 용이한 영상/비디오가 매우 선호되고 있다. 그러나 이들 데이터는 그 양이 과다해 영상/비디오 데이터의 압축이 큰 연구과제가 되어 왔다. 본 논문에서는 영상압축 시 그 성능을 크게 좌우할 수 있는 데이터 형식의 최적화에 관련되고, 웨이블릿 변환과 이를 이용한 JPEG2000을 기반으로 한다. 본 논문에서는 이산 웨이블릿 변환 시 이용되는 데이터 형식을 결정하는데 있어서의 기준을 주파수 변환 및 양자화 과정에서의 데이터 손실 양으로 설정하였으며, 이를 바탕으로 실험적으로 최적의 데이터 형식을 도출하였다. 그 결과 필터계수는 (1, 9)의 10-비트 고정소수점 형식, 웨이블릿 계수는 (9, 7)의 16-비트 고정소수점 형식이 최적임을 확인하였다.

안전과 효율을 고려한 연안 내 선박의 최적 항로 계획 (Optimal Ship Route Planning in Coastal Sea Considering Safety and Efficiency)

  • 이원희;최광혁;함승호;김태완
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 춘계학술대회
    • /
    • pp.38-39
    • /
    • 2019
  • 선박의 최적 항로 계획은 주어진 해양 환경에서 운항 시간 혹은 연료 소모량을 최소로 하는 항로 계획이다. 대양을 운항하는 선박의 최적 항로에 관한 기존 연구와 다르게, 본 연구에서는 연안에서 좌초 위험을 회피하는 선박의 항로 계획을 위한 최적화 방법을 제안하였다. Dijkstra 알고리즘을 사용하여 항로의 변경 지점을 찾고, 최적화 설계 변수를 엔진 회전수로 설정하여 연료 소모량이 최소가 되도록 최적화를 수행하였다. 엔진 회전수를 설정하는 방법은 출발지에서 도착지까지 고정 회전수로 설정하는 방법과 구간을 나누어 구간별 고정 회전수를 설정하는 방법을 사용하였다. 항로 탐색을 위해 고려한 해양 환경 요소는 바람, 파고, 조류이며 좌초 위험을 계산하기 위해 수심 정보를 사용하였다. 본 연구에서 제안한 방법을 목포와 제주를 오가는 선박을 대상으로 적용하여 최적의 항로를 결정하였으며, 최적 항로를 기존에 항해했던 항로와 비교하여 연료 소모량이 절감된 것을 확인하였다.

  • PDF

$TMS320C6701^TM$을 이용한 2.4kbps EHSX 음성 부호화기의 실시간 구현 (Real-time implementation of the 2.4kbps EHSX Speech Coder Using a $TMS320C6701^TM$ DSPCore)

  • 양용호;이인성;권오주
    • 한국통신학회논문지
    • /
    • 제29권7C호
    • /
    • pp.962-970
    • /
    • 2004
  • 본 논문에서는 TI사의 부동소수점 DSP인 TMS320C6701$^{TM}$을 이용한 2.4kbps EHSX(Enhanced Harmonic Stochastic Excitation) 음성부호화기의 실시간 구현 방법에 대해서 논한다. EHSX는 4khz의 대역폭을 갖는 음성신호를 2.4kbps의 비트율을 갖는 압축 패킷으로 변환하는 부호화 방법으로, 유/무성음에 따라 하모닉(Harmonic) 여기 부호화 방법과 CELP 부호화 방법을 선택적으로 사용하는 구조를 갖는다. 본 논문에서는 이러한 EHSX의 실시간 구현을 위해 연산량의 큰 비중을 차지하는 CELP 분석의 코드북 검색부분과 일부 IIR 필터링 부분에 대한 고정소수점 변환 방법과, 부호화시 하모닉 검색 및 피치 검색방법에 대한 알고리즘 상 연산량 감소 방법, DSP의 구조를 고려한 코드를 배치방법 등 연산량을 감소시키기 위한 최적화 방법을 제시한다. 설계된 음성 부호화기는 PESQ(perceptual evaluation of speech quality) ITU-T Recommendation P.862를 이용한 음질 평가 결과로서 약MOS 3.28을 얻었으며, 실시간으로 압축 및 복원을 수행한다.

다차원 강우모형의 시간적인 특성 연구 (A Study of Temporal Characteristics From Multi-Dimensional Precipitation Model)

  • 김상단;유철상;김중훈;윤용남
    • 한국수자원학회논문집
    • /
    • 제33권6호
    • /
    • pp.783-791
    • /
    • 2000
  • Waymire 등 (1984)에 의해 제안된 다차원 강우모형을 시공간 상에서 강우를 모의하기 위하여 사용하였다. 위 모형은 시공간 상에서 실제 중규모 호우의 기상학적인 특징을 잘 재현하면서 이동하는 호우를 모의한다. 영월 지역의 4개 지점에서 4년간의 7월 강우 시자료를 바탕으로 모형의 매개변수를 추정하였으며, 추정된 매개변수를 사용하여 12년간의 7월 강우를 1시간 간격으로 모의 발생하였다. 모의 발생된 자료를 각 지점별로 재 구축한 후, 각 지점별 1, 2차 통계량의 계산을 통하여 Neyman-Scott 일차원 강우모형의 매개변수를 추정하는데 사용되었다. 실제 자료를 통한 Neyman-Scott모형의 매개변수와 비교결과, 다차원 강우모형을 통하여 발생된 자료는 일차원 강우모형의 매개변수를 우수하게 재현시킬 수 있는 것으로 판단된다.

  • PDF

ARM9 프로세서용 실시간 JPEG2000 코덱의 구현 (A Real-Time JPEG2000 Codec Implementation on ARM9 Processor)

  • 김영태;조시원;이동욱
    • 융합신호처리학회논문지
    • /
    • 제8권3호
    • /
    • pp.149-155
    • /
    • 2007
  • 본 논문에서는 ARM9 프로세서를 위한 실시간 JPEG 2000 코덱을 구현하였다. 구현된 코덱은 프로세서, 메모리와 같은 시스템의 리소스를 효율적으로 사용할 수 있도록 제어 코드와 데이터 관리 코드를 분리하여 설계하였다. 특히 이동전화와 같은 임베디드 환경에서는 제한된 프로세서와 내부메모리를 이용하여 양질의 서비스를 제공하는 것이 매우 중요하다. ARM9계열의 프로세서는 부동소수점을 제공하지 않기 때문에 DWT와 같이 아주 반복적으로 부동소수점 연산을 필요로 하는 동작을 실행하기 위해서는 많은 연산시간이 필요하다. 제안된 코덱은 이러한 단점을 극복하기 위해 고정소수점을 이용하여 프로그램을 하였다. 또한 캐시 메모리를 고려한 코드 최적화 방법을 적용하여 연산속도를 더욱 향상시켰다.

  • PDF

멀티채널 AMR 음성부호화기의 실시간 구현 (Real-time Implementation of Multi-channel AMR Speech Coder)

  • 지덕구;박만호;김형중;윤병식;최송인
    • 한국음향학회지
    • /
    • 제20권8호
    • /
    • pp.19-23
    • /
    • 2001
  • 고속 저전력의 DSP (Programmable Digital Signal Processor)가 개발됨에 따라 이동통신 분야에서 시스템 및 단말기 등이 DSP를 사용하여 구현되고 있다. 본 논문에서는 DSP를 사용한 AMR (Adaptive Multi-rate) 음성부호화기의 멀티 채널 실시간 구현에 관하여 논한다. AMR 음성부호화 알고리즘을 250 MHz로 동작하는 32비트 정수형 DSP 칩인 TMS320C6202를 사용하여 구현하였다. 실시간 동작을 위하여 cross compile, 선형 어셈블리 최적화, TMS320C62xx 어셈블리 최적화 작업을 수행하였다. AMR 음성부호화기에 음성 데이터 입출력 기능 및 외부 CPU와의 통신기능을 포함하였다. DSP EVM 보드를 사용하여 AMR 음성부호화기를 개발하였고, ETRI에서 개발중인 비동기 IMT-2000 시스템 상에서 동작 및 기능을 검증하였다.

  • PDF

동적 카오틱 뉴런의 수렴 특성에 관한 연구 (A Study on the Convergence Characteristics Analysis of Chaotic Dynamic Neuron)

  • Won-Woo Park
    • 융합신호처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.32-39
    • /
    • 2004
  • 생체 뉴론은 일반적으로 지속적 또는 과도적인 카오틱 특성을 가지고 있다. 생체 뉴론의 카오틱 반응에 대한 분석적인 해석은 아직까지 이루어지지 않고 있다. 동적 카오틱 반응에 대한 카오틱 뉴런의 과도 카오틱 특성은 지역 수렴 문제를 극복하는데 도움이 되지만 일반적으로 지속적인 카오틱 응답은 최적화 문제에 악영향을 미치게 되므로 초기 카오틱 특성은 사라져야 한다. 패턴 인식, 확인, 예측, 그리고 제어에 사용되는 대부분의 신경회로망 응용에 있어서 필요한 최적화 문제를 해결하기 위해서는 뉴론은 한 개의 안정적인 고정점을 가지고 있어야 한다. 본 논문에서는 동적 카오틱 뉴런의 동적 특성과 카오틱 응답을 발생시키는 조건을 분석하고, 카오틱 뉴런의 수렴조건을 제안하였다.

  • PDF

고성능 DSP를 이용한 G.723.1 Annex A 구현 (Implementation of a G,723.1 Annex A Using a High Performance DSP)

  • 최용수;강태익
    • 한국음향학회지
    • /
    • 제21권7호
    • /
    • pp.648-655
    • /
    • 2002
  • 본 논문에서는 고성능 범용 DSP (Digital Signal Processor)를 이용하여 멀티미디어 통신 등에 널리 사용되고 있는 G.723.1 Annex A (G.723.1A)의 다채널 구현에 관해 기술한다. 다채널 구현을 위해서 G.723.1의 알고리듬과 ITU-T(International Telecommunication Union-Telecommunication)에서 제공된 정수 연산 C 코드의 모듈별 계산량을 분석한 후, 이를 기준으로 C코드를 최적화한다. 각 모듈의 최적화 과정은 ITU-T에서 제공되는 시험벡터를 이용한 검증과 병행한다. 최적화 된 코드의 성능을 측정한 결과, 200㎒ TMS320C62x에서 내부 메모리만을 사용하여 5.3/6.3 kbps 두 가지 전송률에 대해서 부호화기와 복화화기를 동시에 17 채널을 수용하였다. 또한 비트-호환 버전의 경우에는 고속 코드북 검색 알고리듬을 도입하여 음질을 유지하면서 22 채널을 수용하였다.

ARM926EJ-S 프로세서를 이용한 MPEG-4 BSAC 오디오 복호화기의 구현 (Implementation of MPEG-4 BSAC Audio Decoder using ARM926EJ-S Processors)

  • 전영택;박영철
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권2호
    • /
    • pp.91-98
    • /
    • 2008
  • 국내 지상파 DMB방송 표준에서는 2003년 말 국제 표준으로 제정한 MPEG-4 BSAC(Bit Sliced Arithmetic Coding) 오디오 복호화 방식를 표준으로 채택하였다. 본 논문에서는 MPEG-4 BSAC 오디오 복호화기의 주요 도구 및 모듈에 대해 32비트 고정소수점 연산으로 구현하고 ARM926EJ-S 프로세서에 인라인 어셈블리(Inline Assembly)를 적용하여 최적화 한다. 최적화에 대해 본 논문에서는 RISC프로세서인 ARM926EJ-S의 Core Cycle을 가장 높게 발생시키는 곱셈 및 MAC(Multiply And Accumulation)연산에 집중한다. 그리고 각 모듈 및 도구에서 빈번히 발생하는 곱셈 연산과 MAC연산의 처리를 효율적으로 하기 위하여 대상 프로세서인 ARM926EJ-S에서 사용 가능한 ARMv5용 어셈블리 명령어를 분석하여 사용한다. 최적화된 결과는 MIPS(Million Instruction Per Second)를 기준으로 평가한다. 구현 결과는 96kbps BSAC bitstream을 65MHz CPU clock에서 실시간으로 디코딩할 수 있음을 보여준다.

  • PDF

선박 블록 조립 후 최적 정도 계산을 위한 알고리즘 연구 (An Algorithm for Optimized Accuracy Calculation of Hull Block Assembly)

  • 노재규
    • 해양환경안전학회지
    • /
    • 제19권5호
    • /
    • pp.552-560
    • /
    • 2013
  • 본 연구에서는 기존의 블록 조립 후 정도 계산 절차와 블록 조립의 특성을 고려한 최적 정도 계산 알고리즘 개발을 위한 연구를 수행하였다. 여기서 제안된 알고리즘은 생산관리점들 중 특정한 관리점을 기준으로 생산관리점들의 설계와 측정 데이터 사이의 평균제곱근 오차의 합을 목적함수로 가진다. 생산관리점들은 접합면 상의 데이터와 그 외의 데이터로 구분하였으며, 구분된 데이터는 정합 과정에서 사용되어지는 6가지 자유도 조합 결정에 있어 다양한 제약조건 구성과 목적함수 계산에 사용하였다. 목적함수 및 제약조건과 함께 탑재공정을 고려하여 설계와 측정 계산 대상점들 간의 오차가 허용 오차 이내에 포함되는지를 확인하는 과정이 포함되는 점과 점 관계를 이용하는 변형 ICP 알고리즘과 sampling법을 혼합하여 최소 오차 범위를 계산하는 최적 정도 계산 알고리즘을 개발하였다. 실제 공정에서 확인된 블록 측정 데이터를 개발된 알고리즘에 적용한 결과에 따르면 최적 정도 계산의 대상점은 접합면 상의 점들만으로 계산을 수행하는 것보다 전체 점을 대상으로 계산하는 것이 더 작은 오차를 가지며 접합면의 한 점을 고정된 일치점으로 두고 모든 생산관리점들을 대상점으로 계산 하는 것이 최소 오차를 가지는 최적 정도 계산방법이라는 결론을 도출하였다.