.png){kind=icon}
.png){kind=icon}
Return
Explicit matrices with low coherence based on algebraic geometric codes
.png){kind=icon}
PRE
AI
DOI：10.1016/j.sigpro.2023.109173.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
A key element in the performance of a compressed sensing (CS) setup is the so called sensing matrix. It is known that the success of CS-based methods strongly rely on the properties of the employed sensing matrix. Random matrices are the widely-adopted choice due to their order-optimal performance and flexibility in size. In real world applications, however, random structures are rarely feasible. For this reason, the deterministic design of sensing matrices has been an ongoing research topic. In this paper, we introduce new classes of deterministic complex-valued sensing matrices based on algebraic curves. In particular, we design a number of algebraic-geometric codes with large minimum distances specifically for the construction of sensing matrices. Our approach is to find maximal curves in the Galois field F p m ⠂ , and transform them into F p codes by a trace map. Invoking the Riemann-Roch theorem, we demonstrate that the resulting code has a large minimum distance compared to its length, which leads to a sensing matrix with small coherence value. For general m x n matrices, the Welch bound ( & AP;& RADIC;1 m ) sets a universal lower-bound on the coherence value, and the bound is achievable only when n & LE; m 2 . In our designs, we are able to construct m x n matrices with n ranging from around 8 m to values larger than O(m 2 ) by tuning the parameters. Meanwhile, the coherence of the designed matrices differ from the Welch bound by only an O( log m ) factor. Simulation results indicate that the performance of our matrices in recovering sparse vectors from compressed measurements is superior or equivalent to Gaussian random matrices. & COPY; 2023 Elsevier B.V. All rights reserved.
Keywords:
Algebraic-geometric code
Coherence
Compressed sensing
Galois field
Trace mapping
Journal
IF:
3.6
Papers:
9.9K
Citations:
1.7W