2012 IEEE International Symposium on Information Theory Proceedings最新文献

筛选
英文 中文
Graph cover ensembles of non-binary protograph LDPC codes 非二进制原始LDPC码的图盖集合
2012 IEEE International Symposium on Information Theory Proceedings Pub Date : 2012-07-01 DOI: 10.1109/ISIT.2012.6283972
D. Divsalar, L. Dolecek
{"title":"Graph cover ensembles of non-binary protograph LDPC codes","authors":"D. Divsalar, L. Dolecek","doi":"10.1109/ISIT.2012.6283972","DOIUrl":"https://doi.org/10.1109/ISIT.2012.6283972","url":null,"abstract":"This paper introduces a novel class of non-binary graph-based codes, built upon graph covers of non-binary protograph LDPC codes. This new ensemble is more restrictive than previously considered constructions, but in turn is much simpler to design and implement. The simplifications in design allow for the enumeration of codeword weight, trapping set size, stopping set size, and pseudo codeword weights, both as exact quantities in the finite-length regime and as corresponding growth rates in the asymptotic setting. The presented construction and the accompanying enumerations enhance the analytical toolbox of non-binary LDPC codes.","PeriodicalId":300161,"journal":{"name":"2012 IEEE International Symposium on Information Theory Proceedings","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131095815","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}
引用次数: 14
On simple one-class classification methods 简单的一类分类方法
2012 IEEE International Symposium on Information Theory Proceedings Pub Date : 2012-07-01 DOI: 10.1109/ISIT.2012.6283685
Zineb Noumir, P. Honeine, Cedue Richard
{"title":"On simple one-class classification methods","authors":"Zineb Noumir, P. Honeine, Cedue Richard","doi":"10.1109/ISIT.2012.6283685","DOIUrl":"https://doi.org/10.1109/ISIT.2012.6283685","url":null,"abstract":"The one-class classification has been successfully applied in many communication, signal processing, and machine learning tasks. This problem, as defined by the one-class SVM approach, consists in identifying a sphere enclosing all (or the most) of the data. The classical strategy to solve the problem considers a simultaneous estimation of both the center and the radius of the sphere. In this paper, we study the impact of separating the estimation problem. It turns out that simple one-class classification methods can be easily derived, by considering a least-squares formulation. The proposed framework allows us to derive some theoretical results, such as an upper bound on the probability of false detection. The relevance of this work is illustrated on well-known datasets.","PeriodicalId":300161,"journal":{"name":"2012 IEEE International Symposium on Information Theory Proceedings","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131142329","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}
引用次数: 31
Base station cooperation with limited feedback: A large system analysis 有限反馈的基站合作:大型系统分析
2012 IEEE International Symposium on Information Theory Proceedings Pub Date : 2012-07-01 DOI: 10.1109/ISIT.2012.6283034
R. Muharar, R. Zakhour, J. Evans
{"title":"Base station cooperation with limited feedback: A large system analysis","authors":"R. Muharar, R. Zakhour, J. Evans","doi":"10.1109/ISIT.2012.6283034","DOIUrl":"https://doi.org/10.1109/ISIT.2012.6283034","url":null,"abstract":"In a multicell network, the quality of the channel state knowledge at the base stations (BSs) affects system performance. When this knowledge is acquired through a quantized feedback scheme, its quality is roughly determined by the number of feedback bits. In this paper we investigate feedback optimization problems for the quantized feedback scheme via random vector quantization (RVQ) in a two-cell MIMO broadcast channel. Assuming each user knows its direct and interfering channel states perfectly, we address the following question: given a total number of feedback bits, how should a user allocate those bits to quantize its direct and cross channel information? We pose that question for different levels of BS cooperation, namely Network MIMO and Coordinated Beamforming (CBf). We focus on regularized zero-forcing (RZF) precoding structures and derive our results in the large system limit where the number of users and antennas per BS tend to infinity with their ratio being fixed. We show that for both cooperation schemes, each user should allocate more bits to quantize the cross channel as the latter's gain (ϵ) increases. We also show that, contrary to the full channel knowledge case, under this limited feedback scheme, for some values of (ϵ) no cooperation between the BSs is preferred.","PeriodicalId":300161,"journal":{"name":"2012 IEEE International Symposium on Information Theory Proceedings","volume":"192 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132924733","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}
引用次数: 5
Ergodic capacity ordering of fading channels 衰落信道的遍历容量排序
2012 IEEE International Symposium on Information Theory Proceedings Pub Date : 2012-07-01 DOI: 10.1109/ISIT.2012.6284686
A. Rajan, C. Tepedelenlioğlu
{"title":"Ergodic capacity ordering of fading channels","authors":"A. Rajan, C. Tepedelenlioğlu","doi":"10.1109/ISIT.2012.6284686","DOIUrl":"https://doi.org/10.1109/ISIT.2012.6284686","url":null,"abstract":"In this paper, a new stochastic order between two fading distributions is introduced. A fading channel dominates another in the capacity ordering sense, if the ergodic capacity of the first is greater than that of the second at all values of average signal to noise ratio. We show that many parametric fading models such as the Nakagami-m, Rician and Hoyt fading satisfy the capacity order, in the sense that the distribution with a larger line of sight parameter is larger in the ergodic capacity sense. Further, we obtain closure properties of the capacity order for the first time, because such a stochastic order has not been considered in either stochastic ordering literature, or information theory literature. Through these properties, we develop sufficient conditions for comparing the ergodic capacity of a composite system involving multiple capacity ordered fading links with coding/decoding capabilities only at the transmitter/receiver, when operated in two different fading scenarios. Such comparisons can be made even in cases when a closed form expression for the ergodic capacity of the composite system is not analytically tractable. We also show that capacity ordering of point-to-point links has applications to multiple access channels.","PeriodicalId":300161,"journal":{"name":"2012 IEEE International Symposium on Information Theory Proceedings","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132699820","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}
引用次数: 4
Capacity for MIMO Gaussian interference channels with generally strong and noisy interference 多输出多输出高斯干扰信道的容量
2012 IEEE International Symposium on Information Theory Proceedings Pub Date : 2012-07-01 DOI: 10.1109/ISIT.2012.6284030
Xiaohu Shang, H. Poor
{"title":"Capacity for MIMO Gaussian interference channels with generally strong and noisy interference","authors":"Xiaohu Shang, H. Poor","doi":"10.1109/ISIT.2012.6284030","DOIUrl":"https://doi.org/10.1109/ISIT.2012.6284030","url":null,"abstract":"There exist vector Gaussian interference channels that may not satisfy the strong interference condition but for which the capacity can still be achieved by jointly decoding the signal and the interference. This kind of interference is called generally strong interference. Sufficient conditions for a vector Gaussian interference channel to have generally strong interference are derived. The sum-rate capacity and the boundary points of the capacity region are also determined. Furthermore, new sufficient conditions for a vector Gaussian interference channel to achieve the sum-rate capacity by treating interference as noise are derived, which generalize all the existing results. Some boundary points on the capacity region of a vector Z interference channel under noisy interference are also determined to be achieved by treating interference as noise.","PeriodicalId":300161,"journal":{"name":"2012 IEEE International Symposium on Information Theory Proceedings","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124406768","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}
引用次数: 3
Generalized degrees of freedom of the symmetric K-user interference channel with feedback 具有反馈的对称k用户干扰信道的广义自由度
2012 IEEE International Symposium on Information Theory Proceedings Pub Date : 2012-07-01 DOI: 10.1109/ISIT.2012.6284139
S. Mohajer, R. Tandon, H. Poor
{"title":"Generalized degrees of freedom of the symmetric K-user interference channel with feedback","authors":"S. Mohajer, R. Tandon, H. Poor","doi":"10.1109/ISIT.2012.6284139","DOIUrl":"https://doi.org/10.1109/ISIT.2012.6284139","url":null,"abstract":"The symmetric K user interference channel with fully connected topology is considered, in which (a) each receiver suffers interference from all other K - 1 transmitters, and (b) each transmitter has causal and noiseless feedback from its respective receiver. The number of generalized degrees of freedom (GDoF) is characterized in terms of α, where the interference-to-noise ratio (INR) is given by INR = SNRα. It is shown that the number of per-user GDoF of this network is the same as that of the 2-user interference channel with feedback, except for α = 1, for which existence of feedback does not help in terms of GDoF. The coding scheme proposed for this network, termed cooperative interference alignment, is based on two key ingredients, namely, interference alignment and interference decoding.","PeriodicalId":300161,"journal":{"name":"2012 IEEE International Symposium on Information Theory Proceedings","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114605936","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}
引用次数: 7
Matrix exponential learning: Distributed optimization in MIMO systems 矩阵指数学习:MIMO系统中的分布式优化
2012 IEEE International Symposium on Information Theory Proceedings Pub Date : 2012-07-01 DOI: 10.1109/ISIT.2012.6284117
P. Mertikopoulos, E. Belmega, A. L. Moustakas
{"title":"Matrix exponential learning: Distributed optimization in MIMO systems","authors":"P. Mertikopoulos, E. Belmega, A. L. Moustakas","doi":"10.1109/ISIT.2012.6284117","DOIUrl":"https://doi.org/10.1109/ISIT.2012.6284117","url":null,"abstract":"We analyze the problem of finding the optimal signal covariance matrix for multiple-input multiple-output (MIMO) multiple access channels by using an approach based on ”ex-ponential learning”, a novel optimization method which applies more generally to (quasi-)convex problems defined over sets of positive-definite matrices (with or without trace constraints). If the channels are static, the system users converge to a power allocation profile which attains the sum capacity of the channel exponentially fast (in practice, within a few iterations); otherwise, if the channels fluctuate stochastically over time (following e.g. a stationary ergodic process), users converge to a power profile which attains their ergodic sum capacity instead. An important feature of the algorithm is that its speed can be controlled by tuning the users' learning rate; correspondingly, the algorithm converges within a few iterations even when the number of users and/or antennas per user in the system is large.","PeriodicalId":300161,"journal":{"name":"2012 IEEE International Symposium on Information Theory Proceedings","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114860617","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
Buffer-aided relaying in a three node network 三节点网络中的缓冲辅助中继
2012 IEEE International Symposium on Information Theory Proceedings Pub Date : 2012-07-01 DOI: 10.1109/ISIT.2012.6284666
N. Zlatanov, R. Schober, L. Lampe
{"title":"Buffer-aided relaying in a three node network","authors":"N. Zlatanov, R. Schober, L. Lampe","doi":"10.1109/ISIT.2012.6284666","DOIUrl":"https://doi.org/10.1109/ISIT.2012.6284666","url":null,"abstract":"We propose a buffer-aided relaying protocol for a three node relay network comprised of a source, a half-duplex relay with buffer, and a destination. We assume a direct source-destination link is available and all links undergo fading. The proposed protocol enables the half-duplex relay to choose its reception and transmission time slots adaptively and based on the quality of the involved links. We derive the achievable ergodic rate of the considered three-node network for the proposed protocol. Our results show that this achievable ergodic rate exceeds existing unachievable ergodic capacity upper bounds for the three-node half-duplex relay channel with the relay always alternating between reception and transmission in successive time slots.","PeriodicalId":300161,"journal":{"name":"2012 IEEE International Symposium on Information Theory Proceedings","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115117908","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}
引用次数: 25
Optimized flow allocation for anonymous communication in multipath wireless networks 多径无线网络匿名通信流量分配优化
2012 IEEE International Symposium on Information Theory Proceedings Pub Date : 2012-07-01 DOI: 10.1109/ISIT.2012.6283842
Chouchang Yang, Basel Alomair, R. Poovendran
{"title":"Optimized flow allocation for anonymous communication in multipath wireless networks","authors":"Chouchang Yang, Basel Alomair, R. Poovendran","doi":"10.1109/ISIT.2012.6283842","DOIUrl":"https://doi.org/10.1109/ISIT.2012.6283842","url":null,"abstract":"In anonymous networks, a subset of nodes is chosen to act as covert relays to hide timing information from unauthorized observers. While such covert relays increase anonymity, they cause performance degradation by delaying or dropping packets. In this paper, we propose flow allocation methods that maximize anonymity for multipath wireless networks with predetermined covert relay nodes, while taking into account packet-loss as a constraint. Using a rate-distortion framework, we show how to assign probabilities which split the flows from source to destination among all possible routes and show that selecting routes according to the assigned probabilities achieves maximum anonymity given the packet-loss constraint.","PeriodicalId":300161,"journal":{"name":"2012 IEEE International Symposium on Information Theory Proceedings","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116295056","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}
引用次数: 3
Learning minimal latent directed information trees 学习最小潜在有向信息树
2012 IEEE International Symposium on Information Theory Proceedings Pub Date : 2012-07-01 DOI: 10.1109/ISIT.2012.6284017
Jalal Etesami, N. Kiyavash, T. Coleman
{"title":"Learning minimal latent directed information trees","authors":"Jalal Etesami, N. Kiyavash, T. Coleman","doi":"10.1109/ISIT.2012.6284017","DOIUrl":"https://doi.org/10.1109/ISIT.2012.6284017","url":null,"abstract":"THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD - We propose a framework for learning the structure of a minimal latent tree with an associated discrepancy measure. Specifically, we apply this algorithm to recover the minimal latent directed information tree on a mixture of set of observed and unobserved random processes. Directed information trees are a new type of probabilistic graphical model based on directed information that represent the casual dynamics among random processes in a stochastic systems. To the best of our knowledge, this is the first approach that recovers these type of latent graphical models where samples are available only from a subset of processes.","PeriodicalId":300161,"journal":{"name":"2012 IEEE International Symposium on Information Theory Proceedings","volume":"245 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116431143","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}
引用次数: 6
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书