2009 IEEE International Symposium on Information Theory最新文献

筛选
英文 中文
One family of algebraic codes for network coding 网络编码的一类代数码
2009 IEEE International Symposium on Information Theory Pub Date : 2009-06-28 DOI: 10.1109/ISIT.2009.5205280
M. Bossert, E. Gabidulin
{"title":"One family of algebraic codes for network coding","authors":"M. Bossert, E. Gabidulin","doi":"10.1109/ISIT.2009.5205280","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205280","url":null,"abstract":"The subspace metric is a subject of intensive researche recently. Nevertheless not much is known about codes in this metric in general. In this paper, one class of subspace metric based codes is defined. This class is a generalization of a Koetter-Kshishang-Silva construction, namely, the lifting construction. Also, a quasi-Singleton bound is derived which is tighter than the Koetter-Kschischang bound for large dimensions of subspaces.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121058889","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}
引用次数: 16
Linear compressive networks 线性压缩网络
2009 IEEE International Symposium on Information Theory Pub Date : 2009-06-28 DOI: 10.1109/ISIT.2009.5205812
Naveen Goela, M. Gastpar
{"title":"Linear compressive networks","authors":"Naveen Goela, M. Gastpar","doi":"10.1109/ISIT.2009.5205812","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205812","url":null,"abstract":"A linear compressive network (LCN) is defined as a graph of sensors in which each encoding sensor compresses incoming jointly Gaussian random signals and transmits (potentially) low-dimensional linear projections to neighbors over a noisy uncoded channel. Each sensor has a maximum power to allocate over signal subspaces. The networks of focus are acyclic, directed graphs with multiple sources and multiple destinations. LCN pathways lead to decoding leaf nodes that estimate linear functions of the original high dimensional sources by minimizing a mean squared error (MSE) distortion cost function. An iterative optimization of local compressive matrices for all graph nodes is developed using an optimal quadratically constrained quadratic program (QCQP) step. The performance of the optimization is marked by power-compression-distortion spectra, with converse bounds based on cut-set arguments. Examples include single layer and multi-layer (e.g. p-layer tree cascades, butterfly) networks. The LCN is a generalization of the Karhunen-Loève Transform to noisy multi-layer networks, and extends previous approaches for point-to-point and distributed compression-estimation of Gaussian signals. The framework relates to network coding in the noiseless case, and uncoded transmission in the noisy case.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115789789","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
Communication by sleeping: Optimizing a relay channel under wake and transmit power costs 休眠通信:在唤醒和传输功耗下优化中继信道
2009 IEEE International Symposium on Information Theory Pub Date : 2009-06-28 DOI: 10.1109/ISIT.2009.5205616
V. Prabhakaran, P. Kumar
{"title":"Communication by sleeping: Optimizing a relay channel under wake and transmit power costs","authors":"V. Prabhakaran, P. Kumar","doi":"10.1109/ISIT.2009.5205616","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205616","url":null,"abstract":"In many low-power networks, the power cost for a node to remain ON to listen to transmissions from other nodes or to transmit to other nodes can constitute a significant part of the total power consumption by the radio. Thus, unlike the traditional relay channel model, under a low power constraint, the relay node cannot stay ON and listen to the entire duration of the transmission. We study the slope of the capacity-power function at zero power for relay channels where the power cost of remaining ON is explicitly taken into account. We show that in this low-power limit, information is conveyed primarily through the ON-OFF activity of the source. The relay node should have significantly more power compared to the source node in order to improve the slope at zero power. The rough intuition is that, in order for a relay node to be useful, it needs to stay ON and listen during a significant portion of the time during which the source node may transmit. This fact limits the utility of the relay to those cases where the it has much higher power than the source node it is trying to help.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121142483","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
On the capacity of multi-user cognitive radio networks 多用户认知无线网络容量研究
2009 IEEE International Symposium on Information Theory Pub Date : 2009-06-28 DOI: 10.1109/ISIT.2009.5205697
S. Vishwanath, A. Jafarian
{"title":"On the capacity of multi-user cognitive radio networks","authors":"S. Vishwanath, A. Jafarian","doi":"10.1109/ISIT.2009.5205697","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205697","url":null,"abstract":"This paper studies the K ≫ 2 user cognitive radio network. In this paper, there are one licensed transmit-receive pair and K – 1 cognitive transmit-receive pairs wishing to communicate simultaneously. For the case of a class of “very strong” interference channels, this paper shows that all users can simultaneously communicate as if all cross-channels in the interference network were absent.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121179603","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
Eigen-beamforming with delayed feedback and channel prediction 具有延迟反馈和信道预测的本征波束形成
2009 IEEE International Symposium on Information Theory Pub Date : 2009-06-28 DOI: 10.1109/ISIT.2009.5205744
T. Ramya, S. Bhashyam
{"title":"Eigen-beamforming with delayed feedback and channel prediction","authors":"T. Ramya, S. Bhashyam","doi":"10.1109/ISIT.2009.5205744","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205744","url":null,"abstract":"Adaptive transmit beamforming based on channel state information (CSI) is a key feature in next generation wireless cellular systems. However, CSI available for adaptation is imperfect due to feedback delay and estimation errors. In this work, we analyze the outage performance of maximum eigen-mode beamforming with imperfect CSI. First we analyze the outage probability in terms of the correlation coefficient ρ between the CSI available at the transmitter (CSIT) and the CSI available at the receiver (CSIR). The analysis shows that feedback delay leads to significant degradation at medium and high signal-to-noise ratios (SNR). Furthermore, the effect of delay can be overcome only if ρ tends to one with increasing SNR. Then, we study whether linear minimum mean squared error (MMSE) prediction can achieve the required behavior in ρ. The length of the prediction filter required is numerically evaluated and shown to increase with SNR. Finally, the asymptotic diversity order is analyzed as a function of the rate at which 1 − ρ approaches 0 as the SNR → ∞. Results show that for 1 − ρ proportional to SNR−1, the asymptotic diversity order remains unaltered.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123798514","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}
引用次数: 19
An algorithm for computing bidirectional minimal polynomials for multisequences 一种计算多序列双向最小多项式的算法
2009 IEEE International Symposium on Information Theory Pub Date : 2009-06-28 DOI: 10.1109/ISIT.2009.5205701
Li-Ping Wang
{"title":"An algorithm for computing bidirectional minimal polynomials for multisequences","authors":"Li-Ping Wang","doi":"10.1109/ISIT.2009.5205701","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205701","url":null,"abstract":"In this paper we give an algorithm for computing a bidirectional minimal polynomial (a characteristic polynomial with not only minimal degree but also a nonzero constant term) of a given finite-length multisequence by modifying a lattice-based linear feedback shift register synthesis algorithm for multisequences. We also describe the set of all such polynomials for a multisequence.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122701380","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}
引用次数: 1
Design of close to optimal Euclidean distance MIMO-precoders 接近最优欧氏距离mimo预编码器的设计
2009 IEEE International Symposium on Information Theory Pub Date : 2009-06-28 DOI: 10.1109/ISIT.2009.5205956
F. Rusek, Dzevdan Kapetanovic
{"title":"Design of close to optimal Euclidean distance MIMO-precoders","authors":"F. Rusek, Dzevdan Kapetanovic","doi":"10.1109/ISIT.2009.5205956","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205956","url":null,"abstract":"In this work we study the problem of constructing precoders for spatially multiplexed multiple-input multiple output (MIMO) channels with close to optimal minimum Euclidean distance. In order to exploit the full potential of such designs, an ML detector must be used. Our design takes the decoding complexity into account and constrains it to a reasonable level. For our simplest case, the ML detector can be implemented by a Viterbi algorithm operating on a state space of size equal to the size of the modulation alphabet. The design problem will be relaxed by using precoders F such that F*H*HF is a cyclic Toeplitz matrix. Within this class of precoders, the optimal precoder can be found via linear programming. Of uttermost practical importance is the discovery that there only exist very few different effective channels HF even for large MIMO setups; thus, the optimization at the transmitter side reduces into choosing the best precoder from a small list. Receiver tests verify that our method improves upon the currently best precoder designs.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131123769","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}
引用次数: 10
Delay-optimal distributed power and transmission threshold control for S-ALOHA network with FSMC fading channels 基于FSMC衰落信道的S-ALOHA网络延迟最优分布式功率和传输阈值控制
2009 IEEE International Symposium on Information Theory Pub Date : 2009-06-28 DOI: 10.1109/ISIT.2009.5205689
Huang Huang, V. Lau
{"title":"Delay-optimal distributed power and transmission threshold control for S-ALOHA network with FSMC fading channels","authors":"Huang Huang, V. Lau","doi":"10.1109/ISIT.2009.5205689","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205689","url":null,"abstract":"This paper considers the delay-optimal power and transmission threshold control design in S-ALOHA network with FSMC fading channels. The random access system consists of an access point with K competing users, each has access to the local channel state information (CSI) and queue state information (QSI) as well as the common feedback (ACK/NAK/Collision) from the access point. We seek to derive the delay-optimal control policy (composed of threshold and power control) in symmetric network. The optimization problem belongs to the special memoryless policy case of K-agent infinite horizon decentralized Markov decision process (DEC-MDP), and finding the optimal memoryless policy is shown to be computationally challenging. To obtain a feasible and low complexity solution, we recast the optimization problem into two subproblems, namely the power control problem and the threshold control problem. For a given threshold control policy, the power control problem is decomposed into a reduced state MDP for single user so that the overall complexity is O(NJ), where N and J are the buffer size and the cardinality of the CSI states. For the threshold control problem, we exploit some special structure of the collision channel and common feedback information to derive a low complexity solution. The delay performance of the proposed design is shown to have substantial gain relative to conventional throughput optimal approaches for S-ALOHA.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127924827","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}
引用次数: 1
Secure coding over networks 网络上的安全编码
2009 IEEE International Symposium on Information Theory Pub Date : 2009-06-28 DOI: 10.1109/ISIT.2009.5205251
Jin Xu, Biao Chen
{"title":"Secure coding over networks","authors":"Jin Xu, Biao Chen","doi":"10.1109/ISIT.2009.5205251","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205251","url":null,"abstract":"In this paper we study the problem of secure communication over a network in which each link may be noisy or noiseless. A single-source single-sink acyclic planar network is considered, and the communication between the source and the sink is subject to non-cooperating eavesdropping on each link. Sufficient conditions, in terms of communication rates and network parameters, are found for provable secure communication, along with an intuitive and efficient coding scheme. The derived achievable rate equivocation region is tight when specializing to several special cases.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132726487","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
New quaternary sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation 从具有理想自相关的二值序列出发,构造了新的具有理想自相关的四元序列
2009 IEEE International Symposium on Information Theory Pub Date : 2009-06-28 DOI: 10.1109/ISIT.2009.5205807
Jiwoong Jang, Jong-Seon No, Young-Sik Kim, Sang-Hyo Kim
{"title":"New quaternary sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation","authors":"Jiwoong Jang, Jong-Seon No, Young-Sik Kim, Sang-Hyo Kim","doi":"10.1109/ISIT.2009.5205807","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205807","url":null,"abstract":"In this paper, a new generation method of quaternary sequences of period 2(2n−1) with ideal autocorrelation and balance property is proposed using the binary sequences of period 2n − 1 with ideal autocorrelation and reverse Gray mapping. The autocorrelation distribution of the proposed quaternary sequences is also derived.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133677636","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}
引用次数: 32
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学术官方微信