Fast Correlation Method for Partial Fourier and Hadamard Sensing Matrices in Matching Pursuit Algorithms
スポンサーリンク
概要
- 論文の詳細を見る
There have been many matching pursuit algorithms (MPAs) which handle the sparse signal recovery problem, called compressed sensing (CS). In the MPAs, the correlation step makes a dominant computational complexity. In this paper, we propose a new fast correlation method for the MPA when we use partial Fourier sensing matrices and partial Hadamard sensing matrices which are widely used as the sensing matrix in CS. The proposed correlation method can be applied to almost all MPAs without causing any degradation of their recovery performance. Also, the proposed correlation method can reduce the computational complexity of the MPAs well even though there are restrictions depending on a used MPA and parameters.
- The Institute of Electronics, Information and Communication Engineersの論文
著者
-
Park Hosung
Department Of Computer Engineering Chungnam National University
-
No Jong-seon
Department Of Eecs Inmc Seoul National University
-
KIM Kee-Hoon
Department of Electrical Engineering and Computer Science, INMC, Seoul National University
-
HONG Seokbeom
Samsung Electric, Co. Ltd.
関連論文
- Cross-Correlation Distribution of p-Ary m-Sequence and Its p+1 Decimated Sequences with Shorter Period(Spread Spectrum Technologies and Applications)
- Convergence Speed Analysis of Layered Decoding of Block-Type LDPC Codes
- On Some Properties of M-Ary Sidel'nikov Sequences
- Quality-Based Event Reliability Protocol in Wireless Sensor Networks
- Bit Error Rate and Power Allocation of Soft-Decision-and-Forward Cooperative Networks
- Diversity Analysis of MIMO Decode-and-Forward Relay Network by Using Near-ML Decoder
- Multi-Stage Decoding Scheme with Post-Processing for LDPC Codes to Lower the Error Floors
- Analysis on Soft-Decision-and-Forward Cooperative Networks with Multiple Relays
- New Construction of Quaternary Sequences with Good Correlation Using Binary Sequences with Good Correlation
- New Quaternary Sequences with Ideal Autocorrelation Constructed from Legendre Sequences
- On the Cross-Correlation Distributions of p-Ary m-Sequences and Their Decimated Sequences
- Independent Grid Structure-Based Routing Protocol in Wireless Sensor Networks
- Fast Correlation Method for Partial Fourier and Hadamard Sensing Matrices in Matching Pursuit Algorithms