• Title/Summary/Keyword: 보간 다항식

Search Result 74, Processing Time 0.027 seconds

An Improved LSP Transformation Algorithm Using the LSP and Formant Distribution in a Speech Signal (LSP와 포만트 분포특성을 이용한 음성신호의 LSP 변환 알고리즘의 성능개선)

  • LEE HeeWon;NA Ducksu;KIM ManKi;BAE MyungJin
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.29-32
    • /
    • 1999
  • LSP 파라미터는 일정한 스펙트럼 민감도와 낮은 스펙트럼 왜곡을 보이고 선형보간이 용이하여 주로 저전송률 음성부호화기에 사용된다. 그러나 LPC 계수를 LSP로 변환하는 방법이 복잡하여 계산시간이 많이 소요된다는 단점이 있다. 본 논문에서는 LSP 변환 방법 중 음성 부호화기에서 주로 사용하는 real root 방법의 계산 시간 단축방법을 제안한다. real root 방법은 다항식의 근을 구하여 LSP로 변환하는 방법이다. 그러나 이 방법은 관을 구하기 위해 주파수 영역을 순차적으로 검색하기 때문에 계산시간이 많이 소요된다. 제안하는 알고리즘은 LSP 파라미터의 분포도에 따라 검색구간의 순서를 주파수 별로 달리 한다. 그리고 제 1포만트와 제 2포만트의 연관성을 고려하여 검색구간을 조절한다. 기존의 real root방법과 제안한 방법을 비교한 결과 평균 $48\%$ 이상의 검색시간이 단축되었다.

  • PDF

The Reduction of the Computation Speed using LSP Distribution in G.723-1 Vocoder (LSP 분포 특성을 이용한 G.723.1 보코더의 계산량 감소)

  • 이희원;배명진
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.127-130
    • /
    • 2000
  • 현재까지 발표된 음성 부호화기 중에서 저전송률에서 양호한 음질을 제공하는 CELP 계열 보코더에 대한연구가 가장 많이 이루어지고 있다. 그 중에서 G.723.1부호화기는 인터넷 폰이나 화상회의 등 상용서비스로 개발되었다. G.723.1 부호화기에서는 음성신호의 선형예측 방법 중 LSP 파라미터를 이용하는 방법이 많이 사용된다. 이것은 LSP 파라미터의 전송형 특징 중 낮은 전송률에서도 왜곡이 적고 선형보간 특성이 뛰어나기 때문이다. 하지만 LPC 계수를 LSP 파라미터로 변환하기 위해서는 많은 계산시간이 소요된다[1]. 본 논문에서는 G.723.1 보코더에서 LSP 변환 시 다항식의 근을 찾는 순서를 음성신호의 LSP 분포 특성에 맞게 조정함으로써 전체 계산시간을 평균 2% 단축하였다.

  • PDF

A New Block Pulse Operational Matrices Improved by The Second Order Lagrange Interpolation Polynomial (Lagrange 이차 보간 다항식을 이용한 새로운 일반형 블럭 펄스 적분 연산 행렬)

  • 심재선;김태훈
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.6
    • /
    • pp.351-358
    • /
    • 2003
  • This paper presents a new method for finding the Block Pulse series coefficients, deriving the Block Pulse integration operational matrices and generalizing the integration operational matrices which are necessary for the control fields using the Block Pulse functions. In order to apply the Block Pulse function technique to the problems of state estimation or parameter identification more efficiently, it is necessary to find the more exact value of the Block Pulse series coefficients and integral operational matrices. This paper presents the method for improving the accuracy of the Block Pulse series coefficients and derives the related integration operational matrices and generalized integration operational matrix by using the Lagrange second order interpolation polynomial.

Implementation of Time-Domain Beamformer with Cummulative Processing in decomposed channel using Polynomial Interpolation (다항식 보간기법을 이용한 채널별 누적처리 시간영역 빔형성기 구현)

  • Lee, Jung-Hoon;Kim, Eui-Jun;Kwon, Dae-Yong
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.83-84
    • /
    • 2008
  • It is efficient to use the time-domain beamforming to operate the various pulse with the different pulse length, frequency, bandwidth in active sonar system. In this paper, we propose a time-domain beamformer with the cumulative processing in the decomposed channel using the polynomial interpolation to solve the problem of the computational cost, high transmission data rate, and the lack of internal memory.

  • PDF

A New Image Search and Retrieval System using Color Features (컬러 특성에 의한 영상 검색 알고리즘)

  • Lee, Hyo-Jong;Lee, Do-Kyun;Song, Myoung-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.695-698
    • /
    • 2000
  • 본 논문에서는 이미지 데이터 컬러 속성을 기반으로 한 영상 검색 방법을 제안한다. 두 이미지 사이의 유사성을 측정하기 위하여 컬러 히스토그램의 분포 특성을 이미지 데이터베이스 영상과질의 영상에서 계산하여 유사도를 결정하도록 설계하였다. 두 영상의 유사도를 측정하기 위해 두영상의 R, G, B 히스토그램에 대해서 같은 값에 대한 빈도 수의 차를 거리로 측정한 후, 구해진 거리의 차를 비교한 방법과 히스토그램의 분포 곡선을 이루는 방정식을 구한 수 있도록 곡선 정합을 한 후에 두 영상의 컬러 특징 속성에 관한 특징 값의 추출을 위해서 다항식 보간법에 의한 방정식을 이용한 방법을 소개한다. 공간 데이터베이스 시스템에서 질의에 대한 효율적인 처리를 위해 R-Tree와 최대 점을 이용하여 영상을 검색한다.

  • PDF

A Study on Astro-Geodetic Geoid in Korea (우리나라 천문지오이드에 관한 연구)

  • 백은기;목찬상;이종혁
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.3 no.2
    • /
    • pp.11-17
    • /
    • 1985
  • In the three dimensional Cartesian Coordinate System such as the satellite geodesy the relationship of the geoid and the reference ellipsoid must be known. Therefore, the determination of geoidal heights is regarded as one of the most important problem in geodesy. This paper deals with determination of astro-geodetic geoid by the spherical surface polynomials interpolation method. The data that astronomical deflection of the vertical was published by National Geography Institute is applied. The map of geoidal heights is drawn out. This shows that Tokyo Datum have influenced on Korea.

  • PDF

A FEM Alalysis to the Sand Densification due to Increasing Loading (점증하중을 받는 사질토 지반의 조밀화에 대한 유한요소해석)

  • 한경제
    • Journal of the Korean Geotechnical Society
    • /
    • v.16 no.6
    • /
    • pp.79-85
    • /
    • 2000
  • 본 논문에서는 사질토 지반에 일정기간 계속하여 증가되는 단계별 하중이 작용할 때 발생할수 있는 지반의 밀도화 현상을 hyperbolic model의 매개변수 변화를 고려한 방법으로 유한요소법에 의한 수치적 침하해석에 반영해 주었다. 이를 위해 사질토의 상대밀도별 삼축압축실험을 실시하여 매개변수를 산정하였으며, 이를 토대로 각각의 상대밀도의 변화에 따른 매개변수값을 Lagrange의 다항식 수치보간법으로 프로그램에 반영하였다. 또한 유한요소프로그램 내에서 요소의 체적을 계산하고 체적의 변화를 상대밀도 개념으로 접근함으로서 지반의 밀도화를 프로그램내에서 모사할수 있도록 하였다. 본 연구에서 개발한 해석 프로그램에 의한 지반의 밀도화현상의 모사 결과를 실내 모형기초재하실험에 의하여 비교 분석해 본 결과 기존의 해석 보다 향상된 결과를 나타냄을 알 수 있었다.

  • PDF

The Estimation of The Block Pulse Series by The Lagrange's Second Order Interpolation Polynomial (Lagrange 이차 보간 다항식을 이용한 블록 펄스 급수 추정)

  • Kim, Tai-Hoon;Lee, Hae-Ki
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.6
    • /
    • pp.235-240
    • /
    • 2002
  • This paper presents a new method for estimating the block pulse series coefficients by using the Lagrange's second order interpolation polynomial. Block pulse functions have been used in a variety of fields such as the analysis and controller design of the systems. When the block pulse functions are used, it is necessary to find the more exact value of the block pulse series coefficients. But these coefficients have been estimated by the mean of the adjacent discrete values, and the result is not sufficient when the values are changing extremely. In this paper, the method for improving the accuracy of the block pulse series coefficients by using the Lagrange's second order interpolation polynomial is presented.

Spectral Analysis of Heart Rate Variability in Electrocardiogram and Pulse-wave using autoregressive model (AR모델을 이용한 심전도와 맥파의 심박변동 스펙트럼 해석)

  • 김낙환;민홍기;이응혁;홍승홍
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.08a
    • /
    • pp.289-292
    • /
    • 2000
  • 선형 자귀회귀(AR) 모델을 근거로한 HRV 파워 스펙트럼해석은 비침습적으로 자율신경의 반응을 정량화하는데 폭넓게 사용된다. 본 연구는 단구간(2분 미만)의 심전도와 맥파 신호로부터 시계열 HRV의 파워스펙트럼을 추정한다. 시계열은 정상인을 대상으로 검출한 심전도와 맥파신호의 특징점 시간간격(RRI, PPI)으로부터 구하였다. 발생된 시계열은 다항식 보간법에 의해 AR모델에 적합하게 재구성하였으며, AR모델 계수는 Burg법에 의해 계산하였다. AR모델을 적용한 단구간의 심전도와 맥파의 심박변동에 대한 파워스펙트럼밀도는 저주파수(LF)와 고주파수(HF)에서 매끄러운 스펙트럼 파워를 나타내고 있다. 또한 동일한 피험자의 심전도와 맥파의 파워스펙트럼밀도를 비교한 결과 동일한 모양을 나타내었다.

  • PDF

New Construction of Secret Sharing Scheme (비밀분산방식의 새로운 구성법)

  • 송유진
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.7 no.4
    • /
    • pp.3-10
    • /
    • 1997
  • 본 논문은 기존 비밀분산방식의 악세스 구조를 조합디자인 이론의 관점에서 해석함으로써 새로운 비밀분산방식이 구성될 수 있음을 보인다. 종래의 비밀분산방식으로서는 다항식보간을 이용하는 방법, 사영기하를 이용하는 방법등이 알려져 있으나 본 논문에서는 OA(orthogonal Arrary), t-(v,k l)디자인, 그룹분할 가능한 GD(Group Divisible)디자인이 갖는 행렬구조로부터 비밀분산방식의 악세스 구조를 정합시킴으로써 비밀분산방식을 새롭게 구성하고 있다. 이와같이 구성된 비밀분산방식은 기존 방식의 비밀 사이즈가 소수의 멱승 q에 의존하고 있는 반면 본 방식의 경우 조합디자인 파라메터에 관계하고 있으므로 비밀 사이즈 선택의 융통성이 있고 잘 알려진 조합적 구조를 이용함으로써 실현이 용이한 특징을 갖는다.