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

검색결과 10건 처리시간 0.024초

Oblique Iterative Hard Thresholding 알고리즘을 이용한 압축 센싱의 보장된 Sparse 복원 (Guaranteed Sparse Recovery Using Oblique Iterative Hard Thresholding Algorithm in Compressive Sensing)

  • 응웬뚜랑녹;정홍규;신요안
    • 한국통신학회논문지
    • /
    • 제39A권12호
    • /
    • pp.739-745
    • /
    • 2014
  • 압축 센싱에서 측정 행렬 A의 3s-Restricted Isometry Constant가 1/2 혹은 $1/\sqrt{3}$보다 작다면 모든 s-Sparse 벡터 $x{\in}R^N$는 측정 벡터 y=Ax 또는 잡음이 섞인 벡터 y=Ax+e로부터 Iterative Hard Thresholding (IHT) 알고리즘에 의해 복원될 수 있다. 하지만, 이러한 복원은 신호 획득 기법의 특정한 가정 하에서 실질적인 알고리즘들에 의해 보장된다. 복원을 위한 핵심적인 가정 중에 하나는 측정 행렬이 Restricted Isometry Property (RIP)를 만족해야만 하는 것인데, 이 조건은 압축 센싱의 실제 응용 환경에서 종종 만족되지 않는다. 본 논문에서는 이방성 (Anisotropic) 경우에서 Restricted Biorthogonality Property (RBOP)로 불리는 RIP의 일반화와 Oblique Pursuit으로 불리는 새로운 복구 알고리즘들을 분석한다. 또한, IHT 알고리즘들을 위해 Restricted Biorthogonality Constant의 관점에서 성공적인 Sparse 신호 복원에 대한 분석을 제시한다.

WAVELETS ON THE UNIT INTERVAL WITH BOUNDARY TREATMENT

  • Kim, Dai-Gyoung
    • 대한수학회논문집
    • /
    • 제12권2호
    • /
    • pp.427-456
    • /
    • 1997
  • This paper concerns constructing wavelet bases on the unit interval, where a new boundary treatment is provided to overcome certain drawbacks of eariler constructions. Wavelet expansions on the unit interval usually suffer from artificial boundary effects and poor convergence at the boundaries. Many researchers have suggested a solution to the drawbacks. From a practical point of view, their solutions also have a common disadvantage. This paper provides a new solution using biorthogonality near the boundaries, that avoids the disadvantage while preserving their advantages.

  • PDF

SPECTRAL RADIUS OF BIORTHOGONAL WAVELETS WITH ITS APPLICATION

  • Zou, Qingyun;Wang, Guoqiu;Yang, Mengyun
    • 대한수학회지
    • /
    • 제51권5호
    • /
    • pp.941-953
    • /
    • 2014
  • In this paper, a 2-circular matrix theory is developed, and a concept of spectral radius for biorthogonal wavelet is introduced. We propose a novel design method by minimizing the spectral radius and obtain a wavelet which has better performance than the famous 9-7 wavelet in terms of image compression coding.

외란 억제 및 분리기능을 갖는 고유공간 지정기법 (School of Mechanical Engineering and RIMT,Pusan National University)

  • 최재원;서영봉
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.618-621
    • /
    • 1995
  • In this paper, in order to obtain a disturbance decouplable as well as effective and disturbance suppressible controller, a simultaneous assignment methodology of the left and right eigenstructure is proposed. The biorthogonality property between the left and right model matrices of a system as well as the relations between the achievable right model matrix and states selsction matrices are used to develop the methodology. the proposed concurrent eigenstructure assignment methodologh guarantees that the desired eigenvalues are achieved exactly and the desired left and right eigenvectors are assigned to the best possible(achievable) sets of eigenvectors in the least square sense, respectively.

  • PDF

Disturbance suppression and decoupling via eigenstructure assignment

  • Choi, Jae-Weon;Lee, Jang-Gyu;Kang, Taesam;Kang, Taesam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.162-167
    • /
    • 1994
  • An effective and disturbance suppressible controller can be obtained by assigning the left eigenstructure (eigenvalues/left eigenvectors) of a system. However, the disturbance decouplability is governed by the right eigenstructure(eigenvalues/right eigenvectors) of the system. In this paper, in order to obtain a disturbance decouplable as well as effective and disturbance suppressible controller, the concurrent assignment scheme of the left and right eigenstructure is proposed. The biorthogonality property between the left and right modal matrices of a system well as the relations between the achievable right modal matrix and states selection matrices are used to develop the scheme. The proposed concurrent eigenstructure assignment scheme guarantees that the desired eigenvalues are achieved exactly and the desired left and right eigenvectors are assigned to the best possible(achievable) sets of eigenvectors in the least square sense, respectively. A numerical example is presented to illustrate the usefulness of the proposed scheme.

  • PDF

APPROXIMATION BY QUASI-INTERPOLATORY COMPACTLY SUPPORTED BIORTHOGONAL WAVELET SYSTEMS

  • Yoon, Jung-Ho
    • Journal of applied mathematics & informatics
    • /
    • 제27권3_4호
    • /
    • pp.463-473
    • /
    • 2009
  • A family of quasi-interpolatory wavelet system was introduced in [10], extending and unifing the biorthogonal Coiffman wavelet system. The corresponding refinable functions and wavelets have vanishing moment of a certain order (say, L), which is a key property for data representation and approximation. One of main advantages of this wavelet systems is that we can get optimal smoothness in the sense of smoothing factors in the scaling filters. In this paper, we first discuss the biorthogonality condition of the quisi-interpolatory wavelet system. Then, we study the properties of the scaling and wavelet filters, related to the polynomial reproduction and the vanishing moment respectively, which in fact determines the approximation orders of biorthogonal projections. In addition, we discuss the approximation orders of the wavelet projections.

  • PDF

외란이 있는 동적시스템의 고유구조지정 제어 기법 (Eigenstructure Assignment Method for a Dynamical System with Unknown Disturbances)

  • 최재원;홍금식;이만형;양경진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.230-235
    • /
    • 1996
  • Eigenstructure (eigenvalues/eigenvectors) assignment has been shown to be a useful tool for flight control system design. In the sense of the eigenstructure assignment, the effectiveness and disturbance suppressibility of a controller depend mainly on the left eigenstructure (eigenvalues/left eigenvectors) of a system. On the other hand, the disturbance decouplability is governed by the right eigenstructure (eigenvalues/right eigenvectors) of the system. In this paper, in order to obtain a disturbance decouplable as well as effective and disturbance suppressible controller, a concurrent assignment methodology of the left and right eigenstructures is proposed. The biorthogonality condition between the left and right modal matrices of a system as well as the relations between the achievable right modal matrix and state selection matrices are used to develop the methodology. The proposed concurrent eigenstructure assignment methodology guarantees that the desired eigenvalues are achieved exactly and the desired left and right eigenvectors are assigned to the best possible(achievable) sets of eigenvectors in the least square sense, respectively. The proposed design methodology is applied to designing a lateral flight control system for an L-1011 aircraft with disturbances.

  • PDF

상태되먹임에 의한 동시고유구조 지정 기법 (A concurrent eigenstructure assignment method by state feedback)

  • 최재원;이장규;김유단;강태삼
    • 제어로봇시스템학회논문지
    • /
    • 제1권1호
    • /
    • pp.4-12
    • /
    • 1995
  • In the sense of eigenstructure (eigenvalues/eignenvectors) assignment, the effectiveness and disturbance suppressibility of a controller depend mainly on the left eigenstructure (eignevalues/left eigenvectors) of a system. On the other hand, the disturbance decouplability is governed by the right eigenstructure (eignevalues/right eigenvectors) of the system. In this paper, in order to obtain a disturbance decouplable as well as effetive and disturbance suppressible controller, a concurrent assignment methodology of the left and right eigenstructure is proposed. The biorthogonality condition between the left and right modal matrix and state selection matrices are used to develop the methodology. The proposed concurrent eigenstructure assignment methodology guarantees that the desired eigenvalues are achieved exactly and the desired left and right eigenvectors are assigned to the best possible (achievable) sets of eigenvectors in the least square sense, respectively. A numerical example is presented to illustrate the validity and usefulness of the proposed methodology.

  • PDF

자이로스코픽 효과와 유체 동압 베어링에 의한 비대칭성을 고려한 회전 유연 디스크-스핀들 시스템의 유한요소 강제 진동 해석 (Finite Element Forced Response of a Spinning Flexible HDD Disk-spindle System Considering the Asymmetry Originating from Gyroscopic Effect and Fluid Dynamic Bearings)

  • 박기용;장건희;서찬희
    • 한국소음진동공학회논문집
    • /
    • 제20권10호
    • /
    • pp.915-922
    • /
    • 2010
  • This paper presents an efficient method for determining the forced response of a spinning flexible disk-spindle system supported by fluid dynamic bearings(FDBs) in a computer hard disk drive(HDD). The spinning flexible disk-spindle system is represented by the asymmetric finite element equations of motion originating from the asymmetric dynamic coefficients of the FDBs and the gyroscopic moment of a spinning disk-spindle system. The proposed method utilizes only the right eigenvectors of the eigenvalue problem to transform the large asymmetric finite element equations of motion into a small number of coupled equations, guaranteeing the accuracy of their numerical integration. The results are then back-substituted into the equations of motion to determine the forced response. The effectiveness of the proposed method was verified by comparing it with the responses from the classical methods of mode superposition with the general eigenvalue problems, and mode superposition with modal approximation. The proposed method was shown to be effective in determining the forced response represented by the asymmetric finite element equations of motion of a spinning flexible disk-spindle system supported by FDBs.

격자부호화 직접수열 부호분할 다중접속 채널에서 안테나 배열을 쓴 비동기 여러쓰는이 수신기 (Asynchronous Multiuser Receivers with Antenna Arrays in Trellis Coded DS/CDMA Channels)

  • 김광순;이주식;김윤희;박소령;윤석호;송익호
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.10-20
    • /
    • 1999
  • 이 논문에서는 비동기 채널에서 쌍직교 신호 별자리를 갖는 격자부호화 직접수열 부호분할 다중접속 시스템에 알맞도록 역상관 여파기와 비터비 복호기를 쓰는 여러쓰는이 수신기를 제안하고 그 성능을 분석한다. 쌍직교성은 쓰는이 서명파와 역상관 여파기로 구현한다. 제안한 시스템 성능의 점근 성능을 중점적으로 분석하였다. 제안한 시스템을 쓰면 부호 이득을 얻을 수 있고 원근 문제에 강하다는 것을 보인다. 또한, 제안한 시스템에 기지국 안테나 배열을 썼을 때 성능을 분석한다.

  • PDF