2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)最新文献_第3页

A restricted isometry property for structurally-subsampled unitary matrices 结构次抽样酉矩阵的限制等距性质

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2009-09-30 DOI: 10.1109/ALLERTON.2009.5394883

W. Bajwa, A. Sayeed, R. Nowak

{"title":"A restricted isometry property for structurally-subsampled unitary matrices","authors":"W. Bajwa, A. Sayeed, R. Nowak","doi":"10.1109/ALLERTON.2009.5394883","DOIUrl":"https://doi.org/10.1109/ALLERTON.2009.5394883","url":null,"abstract":"Subsampled (or partial) Fourier matrices were originally introduced in the compressive sensing literature by Candès et al. Later, in papers by Candès and Tao and Rudelson and Vershynin, it was shown that (random) subsampling of the rows of many other classes of unitary matrices also yield effective sensing matrices. The key requirement is that the rows of U, the unitary matrix, must be highly incoherent with the basis in which the signal is sparse. In this paper, we consider acquisition systems that — despite sensing sparse signals in an incoherent domain — cannot randomly subsample rows from U. We consider a general class of systems in which the sensing matrix corresponds to subsampling of the rows of matrices of the form Φ = RU (instead of U), where R is typically a low-rank matrix whose structure reflects the physical/technological constraints of the acquisition system. We use the term “structurally-subsampled unitary matrices” to describe such sensing matrices. We investigate the restricted isometry property of a particular class of structurally-subsampled unitary matrices that arise naturally in application areas such as multiple-antenna channel estimation and sub-nyquist sampling. In addition, we discuss an immediate application of this work in the area of wireless channel estimation, where the main results of this paper can be applied to the estimation of multiple-antenna orthogonal frequency division multiplexing channels that have sparse impulse responses.","PeriodicalId":440015,"journal":{"name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130460669","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 26

On systematic design of universally capacity approaching rate-compatible sequences of LDPC code ensembles over binary-input output-symmetric memoryless channels 二进制输入输出对称无记忆信道上LDPC码集普遍容量接近速率兼容序列的系统设计

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2009-09-30 DOI: 10.1109/ALLERTON.2009.5394793

H. Saeedi, H. Pishro-Nik, A. Banihashemi

{"title":"On systematic design of universally capacity approaching rate-compatible sequences of LDPC code ensembles over binary-input output-symmetric memoryless channels","authors":"H. Saeedi, H. Pishro-Nik, A. Banihashemi","doi":"10.1109/ALLERTON.2009.5394793","DOIUrl":"https://doi.org/10.1109/ALLERTON.2009.5394793","url":null,"abstract":"Despite tremendous amount of research on the design of Low-Density Parity-Check (LDPC) codes with belief propagation decoding over different types of Binary-Input Output-Symmetric Memoryless (BIOSM) channels, most results on this topic are based on numerical methods and optimization which do not provide much insight into the design process. In particular, systematic design of provably capacity achieving sequences of LDPC code ensembles over the general class of BIOSM channels, has remained a fundamental open problem. For the case of the Binary Erasure channel, explicit construction of capacity achieving sequences have been proposed based on a property called the flatness condition. In this paper, we propose a systematic method to design universally capacity approaching rate-compatible LDPC code ensemble sequences over BIOSM channels. This is achieved by interpreting the flatness condition over the BEC, as a Successive Maximization (SM) principle that is generalized to other BIOSM channels to design a sequence of capacity approaching ensembles called the parent sequence. The SM principle is then applied to each ensemble within the parent sequence, this time to design rate-compatible puncturing schemes. As part of our results, we extend the stability condition which was previously derived for degree-2 variable nodes to other variable node degrees as well as to the case of rate-compatible codes. Consequently, we rigorously prove that using the SM principle, one is able to design universally capacity achieving rate-compatible LDPC code ensemble sequences over the BEC. Unlike the previous results on such schemes over the BEC in the literature, the proposed SM approach is naturally extendable to other BIOSM channels. The performance of the rate-compatible schemes designed based on our systematic method is comparable to those designed by optimization.","PeriodicalId":440015,"journal":{"name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125379009","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Neighbor discovery in mobile ad hoc networks using an abstract MAC layer 基于抽象MAC层的移动自组网邻居发现

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2009-09-30 DOI: 10.1109/ALLERTON.2009.5394502

Alejandro Cornejo, N. Lynch, Saira Viqar, J. Welch

引用次数: 28

Auction-based dynamic spectrum trading market — Spectrum allocation and profit sharing 基于拍卖的动态频谱交易市场——频谱分配和利润分享

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2009-09-30 DOI: 10.1109/ALLERTON.2009.5394770

Sung Hyun Chun, R. La

引用次数: 3

Performance analysis of support recovery with joint sparsity constraints 联合稀疏约束下支架回收性能分析

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2009-09-30 DOI: 10.1109/ALLERTON.2009.5394809

Gongguo Tang, A. Nehorai

引用次数: 2

Algebraic lattice alignment for K-user interference channels k用户干扰信道的代数点阵对准

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2009-09-30 DOI: 10.1109/ALLERTON.2009.5394845

A. Jafarian, J. Jose, S. Vishwanath

引用次数: 14

Conditions for a unique non-negative solution to an underdetermined system 欠定系统唯一非负解的条件

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2009-09-30 DOI: 10.1109/ALLERTON.2009.5394815

Meng Wang, A. Tang

引用次数: 31

A note on information-theoretic secret key exchange over wireless channels 无线信道上的信息论密钥交换

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2009-09-30 DOI: 10.1109/ALLERTON.2009.5394934

M. Zafer, D. Agrawal, M. Srivatsa

引用次数: 7

Information rates of the noncoherent frequency selective fading channel 非相干频率选择性衰落信道的信息速率

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2009-09-30 DOI: 10.1109/ALLERTON.2009.5394493

Jing Huang, S. Venkatraman, K. Padmanabhan, O. Collins

引用次数: 1

A locally encodable and decodable compressed data structure 一种可本地编码和可解码的压缩数据结构

2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Pub Date : 2009-09-30 DOI: 10.1109/ALLERTON.2009.5394919

V. Chandar, D. Shah, G. Wornell

引用次数: 14