• Title/Summary/Keyword: biorthogonality

Search Result 10, Processing Time 0.023 seconds

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

  • Nguyen, Thu L.N.;Jung, Honggyu;Shin, Yoan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.12
    • /
    • pp.739-745
    • /
    • 2014
  • It has been shown in compressive sensing that every s-sparse $x{\in}R^N$ can be recovered from the measurement vector y=Ax or the noisy vector y=Ax+e via ${\ell}_1$-minimization as soon as the 3s-restricted isometry constant of the sensing matrix A is smaller than 1/2 or smaller than $1/\sqrt{3}$ by applying the Iterative Hard Thresholding (IHT) algorithm. However, recovery can be guaranteed by practical algorithms for some certain assumptions of acquisition schemes. One of the key assumption is that the sensing matrix must satisfy the Restricted Isometry Property (RIP), which is often violated in the setting of many practical applications. In this paper, we studied a generalization of RIP, called Restricted Biorthogonality Property (RBOP) for anisotropic cases, and the new recovery algorithms called oblique pursuits. Then, we provide an analysis on the success of sparse recovery in terms of restricted biorthogonality constant for the IHT algorithms.

WAVELETS ON THE UNIT INTERVAL WITH BOUNDARY TREATMENT

  • Kim, Dai-Gyoung
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.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 (외란 억제 및 분리기능을 갖는 고유공간 지정기법)

  • 최재원;서영봉
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • 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.10a
    • /
    • 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
    • /
    • v.27 no.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 (외란이 있는 동적시스템의 고유구조지정 제어 기법)

  • 최재원;홍금식;이만형;양경진
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • 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 (상태되먹임에 의한 동시고유구조 지정 기법)

  • Choi, Jae-Weon;Lee, Jang-Gyu;Kim, You-Dan;Gang, Tae-Sam
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.1 no.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 (자이로스코픽 효과와 유체 동압 베어링에 의한 비대칭성을 고려한 회전 유연 디스크-스핀들 시스템의 유한요소 강제 진동 해석)

  • Park, Ki-Yong;Jang, Gun-Hee;Seo, Chan-Hee
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.20 no.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 (격자부호화 직접수열 부호분할 다중접속 채널에서 안테나 배열을 쓴 비동기 여러쓰는이 수신기)

  • Kim, Kwang-Soon;Lee, Joo-Shik;Kim, Yun-Hee;Park, So-Ryoung;Yoon, Seok-Ho;Song, Iick-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.10
    • /
    • pp.10-20
    • /
    • 1999
  • In this paper, we propose and analyze a multiuser receiver using a decorrelating filter and Viterbi decoders for trellis coded DS/CDMA systems with biorthgonal signal constellation in asynchronous channels. The biorthogonality is implemented by user signature waveforms and the decorrelating filter. The performance of the proposed system is investigated with emphasis on the asymptotic cases. It is shown that the proposed system can provide us with some coding gain and near-far resistance. We also analyze the performance of the proposed system with base-station antenna array.

  • PDF