Earticle

현재 위치 Home

Estimates of the Restricted Isometry Constant in Super Greedy Algorithms

첫 페이지 보기
  • 발행기관
    보안공학연구지원센터(IJFGCN) 바로가기
  • 간행물
    International Journal of Future Generation Communication and Networking 바로가기
  • 통권
    Vol.8 No.5 (2015.10)바로가기
  • 페이지
    pp.137-144
  • 저자
    Wei Xiujie, Ye Peixin
  • 언어
    영어(ENG)
  • URL
    https://www.earticle.net/Article/A257166

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

원문정보

초록

영어
Orthogonal Super Greedy Algorithm (OSGA) is a super greedy-type algorithm for sparse approximation. We analyze the convergence of OSGA based on Restricted Isometry Property (RIP). Our main conclusion is that if a matrix  satisfies the Restricted Isometry Property of order [ sK ] with isometry constant δ < s / 2 s+ K , then OSGA ( s ) can exactly recover any K -sparse signal x from y = Φx in at most K iterations.

목차

Abstract
 1. Introduction
 2. Preliminary Lemmas
 3. Proof of Theorem 3
 4. Conclusion
 Acknowledgments
 References

키워드

Compressed Sensing K -Sparse Signal Orthogonal Multi Matching Pursuit Orthogonal Super Greedy Algorithm Restricted Isometry Constant

저자

  • Wei Xiujie [ School Of Mathematics and LPMC Nankai University Tianjin 300071, China ]
  • Ye Peixin [ School Of Mathematics and LPMC Nankai University Tianjin 300071, China ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    보안공학연구지원센터(IJFGCN) [Science & Engineering Research Support Center, Republic of Korea(IJFGCN)]
  • 설립연도
    2006
  • 분야
    공학>컴퓨터학
  • 소개
    1. 보안공학에 대한 각종 조사 및 연구 2. 보안공학에 대한 응용기술 연구 및 발표 3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최 4. 보안공학 기술의 상호 협조 및 정보교환 5. 보안공학에 관한 표준화 사업 및 규격의 제정 6. 보안공학에 관한 산학연 협동의 증진 7. 국제적 학술 교류 및 기술 협력 8. 보안공학에 관한 논문지 발간 9. 기타 본 회 목적 달성에 필요한 사업

간행물

  • 간행물명
    International Journal of Future Generation Communication and Networking
  • 간기
    격월간
  • pISSN
    2233-7857
  • 수록기간
    2008~2016
  • 십진분류
    KDC 505 DDC 605

이 권호 내 다른 논문 / International Journal of Future Generation Communication and Networking Vol.8 No.5

    피인용수 : 0(자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      페이지 저장