TY - GEN
T1 - Iterative subspace pursuit decoding of weighted Euclidean superimposed codes
AU - Dai, Wei
AU - Milenkovic, Olgica
PY - 2008/12/29
Y1 - 2008/12/29
N2 - We propose a new iterative algorithm, termed subspace pursuit (SP), for decoding of weighted Euclidean superimposed codes (WESCs). WESCs allow for unique identification of small subsets of codewords based on their superposition, and therefore can be viewed as a specialization of compressive sensing schemes. Motivated by various algorithms for compressive sensing reconstruction, we propose the SP algorithm that has both small computational complexity and high decoding accuracy. Our analysis shows that accurate decoding is guaranteed as long as the codeword matrix satisfies the restricted isometry property with a constant parameter. Also presented is an upper bound on the computational complexity of the algorithm.
AB - We propose a new iterative algorithm, termed subspace pursuit (SP), for decoding of weighted Euclidean superimposed codes (WESCs). WESCs allow for unique identification of small subsets of codewords based on their superposition, and therefore can be viewed as a specialization of compressive sensing schemes. Motivated by various algorithms for compressive sensing reconstruction, we propose the SP algorithm that has both small computational complexity and high decoding accuracy. Our analysis shows that accurate decoding is guaranteed as long as the codeword matrix satisfies the restricted isometry property with a constant parameter. Also presented is an upper bound on the computational complexity of the algorithm.
UR - http://www.scopus.com/inward/record.url?scp=57849133176&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=57849133176&partnerID=8YFLogxK
U2 - 10.1109/TURBOCODING.2008.4658733
DO - 10.1109/TURBOCODING.2008.4658733
M3 - Conference contribution
AN - SCOPUS:57849133176
SN - 9781424428632
T3 - 2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING
SP - 402
EP - 407
BT - 2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING
T2 - 2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING
Y2 - 1 September 2008 through 5 September 2008
ER -