2008 IEEE International Symposium on Information Theory最新文献

筛选
英文 中文
Finite memory universal portfolios 有限记忆通用组合
2008 IEEE International Symposium on Information Theory Pub Date : 2008-07-06 DOI: 10.1109/ISIT.2008.4595219
A. Tavory, M. Feder
{"title":"Finite memory universal portfolios","authors":"A. Tavory, M. Feder","doi":"10.1109/ISIT.2008.4595219","DOIUrl":"https://doi.org/10.1109/ISIT.2008.4595219","url":null,"abstract":"We consider the memory requirements of stock-market investment algorithms through their finite state machine (FSM) implementations. The regret of an online algorithm is the limit difference between its capital growth rate and that of the optimal (in hindsight) constant rebalanced portfolio. Let lscr, isin, and m be the number of states, the regret, and the number of stocks, respectively. We consider the relationships between mnplus and isin for large m. For individual markets (with no underlying distributions) and deterministic FSMs, we show that any isin-regret FSM must have Omega ((1/isin)m-1/m-1/2) states, and also show an isin-regret FSMs with O ((1/isin)4m) states. These space-complexity questions are especially pertinent to state portfolio algorithms, where both market history and side-information are taken into account.","PeriodicalId":194674,"journal":{"name":"2008 IEEE International Symposium on Information Theory","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122116726","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
Classical capacity of averaged quantum channels 平均量子信道的经典容量
2008 IEEE International Symposium on Information Theory Pub Date : 2008-07-06 DOI: 10.1109/ISIT.2008.4594953
I. Bjelakovic, H. Boche
{"title":"Classical capacity of averaged quantum channels","authors":"I. Bjelakovic, H. Boche","doi":"10.1109/ISIT.2008.4594953","DOIUrl":"https://doi.org/10.1109/ISIT.2008.4594953","url":null,"abstract":"In this paper we extend recent coding results by Datta and Dorlas on classical capacity of averaged quantum channels with finitely many memoryless branches to arbitrary number of branches. Only assumption in our approach is that the channel satisfies some weak measurability properties. Our approach to the direct coding theorem is based on our previous work on compound classical-quantum channels. The weak converse requires an alternative characterization of the essential infimum and the remaining proof proceeds via application of Holevo's bound and Fano's inequality.","PeriodicalId":194674,"journal":{"name":"2008 IEEE International Symposium on Information Theory","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128403695","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
DMT of multi-hop cooperative networks-Part II: Layered and multi-antenna networks 多跳合作网络的DMT -第二部分:分层和多天线网络
2008 IEEE International Symposium on Information Theory Pub Date : 2008-07-06 DOI: 10.1109/ISIT.2008.4595356
K. Sreeram, B. Sasidharan, P. V. Kumar
{"title":"DMT of multi-hop cooperative networks-Part II: Layered and multi-antenna networks","authors":"K. Sreeram, B. Sasidharan, P. V. Kumar","doi":"10.1109/ISIT.2008.4595356","DOIUrl":"https://doi.org/10.1109/ISIT.2008.4595356","url":null,"abstract":"We consider single-source, single-sink (SS-SS) multi-hop relay networks, with slow-fading Rayleigh links. This two-part paper aims at giving explicit protocols and codes to achieve the optimal diversity-multiplexing tradeoff (DMT) of two classes of multi-hop networks: K-parallel-path (KPP) networks and Layered networks. While single-antenna KPP networks were the focus of the first part, we consider layered and multi-antenna networks in this second part. We prove that a linear DMT between the maximum diversity imax and the maximum multiplexing gain of 1 is achievable for single-antenna fully-connected layered networks under the half-duplex constraint. This is shown to be equal to the optimal DMT if the number of relaying layers is less than 4. For the multiple-antenna case, we provide an achievable DMT, which is significantly better than known lower bounds for half duplex networks. Along the way, we compute the DMT of parallel MIMO channels in terms of the DMT of the component channel. For arbitrary ss-ss single-antenna directed acyclic networks with full-duplex relays, we prove that a linear tradeoff between maximum diversity and maximum multiplexing gain is achievable using an amplify-and-forward (AF) protocol. Explicit short- block-length codes are provided for all the proposed protocols. Two key implications of the results in the two-part paper are that the half-duplex constraint does not necessarily entail rate loss by a factor of two as previously believed and that simple AF protocols are often sufficient to attain the best possible DMT.","PeriodicalId":194674,"journal":{"name":"2008 IEEE International Symposium on Information Theory","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128421362","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}
引用次数: 13
Computation of Moments in the Trellis 网格中矩的计算
2008 IEEE International Symposium on Information Theory Pub Date : 2008-07-06 DOI: 10.1109/ISIT.2008.4595441
A. Heim, V. Sidorenko, U. Sorger
{"title":"Computation of Moments in the Trellis","authors":"A. Heim, V. Sidorenko, U. Sorger","doi":"10.1109/ISIT.2008.4595441","DOIUrl":"https://doi.org/10.1109/ISIT.2008.4595441","url":null,"abstract":"Decisions on sources with memory transmitted over independent channels can be taken by employing trellis calculations. In this paper, it is shown that for a certain class of functions their moments can be computed in the trellis, too. This is done by generalizing the forward/backward recursion known from the BCJR algorithm [1]. In analogy to the symbol probabilities, by introducing a constraint at a certain depth in the trellis we obtain symbol moments. These moments are required for an efficient implementation of the discriminated belief propagation algorithm in [2], and can furthermore be utilized to compute conditional entropies in the trellis. The moment computation algorithm has the same asymptotic complexity as the BCJR algorithm. It is applicable to any commutative semi-ring, thus also providing a generalization of the Viterbi algorithm [3].","PeriodicalId":194674,"journal":{"name":"2008 IEEE International Symposium on Information Theory","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124590489","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}
引用次数: 0
Raptor codes based distributed storage algorithms for wireless sensor networks 基于Raptor代码的无线传感器网络分布式存储算法
2008 IEEE International Symposium on Information Theory Pub Date : 2008-07-06 DOI: 10.1109/ISIT.2008.4595350
S. A. Aly, Z. Kong, E. Soljanin
{"title":"Raptor codes based distributed storage algorithms for wireless sensor networks","authors":"S. A. Aly, Z. Kong, E. Soljanin","doi":"10.1109/ISIT.2008.4595350","DOIUrl":"https://doi.org/10.1109/ISIT.2008.4595350","url":null,"abstract":"We consider a distributed storage problem in a large-scale wireless sensor network with n nodes among which k acquire (sense) independent data. The goal is to disseminate the acquired information throughout the network so that each of the n sensors stores one possibly coded packet and the original k data packets can be recovered later in a computationally simple way from any (1 + isin)k of nodes for some small isin Gt 0. We propose two Raptor codes based distributed storage algorithms for solving this problem. In the first algorithm, all the sensors have the knowledge of n and k. In the second one, we assume that no sensor has such global information.","PeriodicalId":194674,"journal":{"name":"2008 IEEE International Symposium on Information Theory","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129425561","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}
引用次数: 47
How much training and feedback are needed in MIMO broadcast channels? MIMO广播信道需要多少训练和反馈?
2008 IEEE International Symposium on Information Theory Pub Date : 2008-07-06 DOI: 10.1109/ISIT.2008.4595475
M. Kobayashi, G. Caire, N. Jindal
{"title":"How much training and feedback are needed in MIMO broadcast channels?","authors":"M. Kobayashi, G. Caire, N. Jindal","doi":"10.1109/ISIT.2008.4595475","DOIUrl":"https://doi.org/10.1109/ISIT.2008.4595475","url":null,"abstract":"We consider a MIMO fading broadcast channel where channel state information is acquired at user terminals via downlink training and explicit analog feedback is used to provide transmitter channel state information (CSIT) to the base station. The feedback channel (the corresponding uplink) is modeled as a MIMO multiple access channel. Under the assumption that data transmission, downlink training, and feedback are performed within the same channel coherence interval of length T symbols, the optimization of a lower bound on the achievable ergodic rate sum yields a non-trivial resource allocation tradeoff.We solve this tradeoff and provide the optimal training and feedback resource allocation for the case of zero-forcing beamforming. When the same power level is used during all stages, it is found that the optimal length of the training + feedback phases increases as O(radicT) for large T. On the other hand, when different power levels can be used for different stages, for sufficiently large T it is optimal to use the minimum number of symbols for training + feedback but to use power of order O(radicT).","PeriodicalId":194674,"journal":{"name":"2008 IEEE International Symposium on Information Theory","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130351274","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}
引用次数: 69
On the capacity of a class of MIMO channels subject to normed uncertainty 一类受归一不确定性约束的MIMO信道的容量
2008 IEEE International Symposium on Information Theory Pub Date : 2008-07-06 DOI: 10.1109/ISIT.2008.4595457
S. Loyka, C. Charalambous
{"title":"On the capacity of a class of MIMO channels subject to normed uncertainty","authors":"S. Loyka, C. Charalambous","doi":"10.1109/ISIT.2008.4595457","DOIUrl":"https://doi.org/10.1109/ISIT.2008.4595457","url":null,"abstract":"The compound capacity of uncertain MIMO channels is considered, when the channel is modeled by a class described by an induced norm constraint. Within this framework, two types of classes are investigated, namely, additive and multiplicative uncertainties subject to a spectral norm constraint, using partial channel state information at the transmitter side. The compound capacity is defined as a maxmin of the mutual information, corresponding to the capacity of the class, in which the minimization is done over the class of channels while the maximization is done over the transmit covariance. Closed form solutions for the compound capacity of the classes are obtained while several properties related to transmit and received eigenvectors are presented. It is also shown that capacity of the class of channels is equal to the worst-case channel capacity, while establishing a saddle-point property. Additionally, explicit closed-from solutions are given for the capacity-achieving Tx covariance matrix and the worst-case channel uncertainty. The effect of uncertainty is shown to be equivalent to an SNR loss which is proportional to the size of the uncertainty of the channel matrix measured by the spectral norm.","PeriodicalId":194674,"journal":{"name":"2008 IEEE International Symposium on Information Theory","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126696357","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
On the ergodic capacity of MIMO Nakagami-fading channels MIMO中上衰落信道的遍历容量研究
2008 IEEE International Symposium on Information Theory Pub Date : 2008-07-06 DOI: 10.1109/ISIT.2008.4594962
C. Zhong, Kai‐Kit Wong, Shi Jin
{"title":"On the ergodic capacity of MIMO Nakagami-fading channels","authors":"C. Zhong, Kai‐Kit Wong, Shi Jin","doi":"10.1109/ISIT.2008.4594962","DOIUrl":"https://doi.org/10.1109/ISIT.2008.4594962","url":null,"abstract":"This paper investigates the ergodic capacity limit of multiple-input multiple-output (MIMO) Nakagami-fading channels for arbitrary finite number of antennas. Through the use of majorization theory, we derive ergodic capacity bounds for this general class of channels. In the high signal-to-noise-ratio (SNR) regime, we show that a simple expression for the capacity upper bound is available, which reveals the impact of channel fading parameter on the system ergodic capacity. Besides, the asymptotic behavior of the ergodic capacity where the number of antenna(s) at one or both side(s) goes to infinity, is studied. By considering the low SNR regime, on the other hand, we give an approximation and a lower bound for the ergodic capacity. Monte Carlo simulation results are provided to verify the tightness of the proposed bounds.","PeriodicalId":194674,"journal":{"name":"2008 IEEE International Symposium on Information Theory","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126788059","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
Outage probability of the MIMO Gaussian free-space optical channel with PPM 具有PPM的MIMO高斯自由空间光信道的中断概率
2008 IEEE International Symposium on Information Theory Pub Date : 2008-07-06 DOI: 10.1109/ISIT.2008.4595472
N. Letzepis, A. G. Fàbregas
{"title":"Outage probability of the MIMO Gaussian free-space optical channel with PPM","authors":"N. Letzepis, A. G. Fàbregas","doi":"10.1109/ISIT.2008.4595472","DOIUrl":"https://doi.org/10.1109/ISIT.2008.4595472","url":null,"abstract":"The main drawback in communicating via the free-space optical channel is the detrimental effect the atmosphere has on a propagating laser beam. Atmospheric turbulence causes random fluctuations in the irradiance of the received laser beam, commonly referred to as scintillation. We investigate the mitigation of scintillation through the use of multiple lasers and multiple apertures, thereby creating a multiple-input multiple output (MIMO) channel. We adopt a quasi-static block fading model and study the outage probability of the channel under the assumption of orthogonal pulse-position modulation. Non-ideal photodetection is also assumed such that the combined shot noise and thermal noise are considered as signal-independent additive Gaussian white noise. Assuming perfect receiver channel state information (CSI), we compute the signal-to-noise ratio exponents for the cases when the scintillation is lognormal, exponential and gamma-gamma distributed, which cover a wide range of atmospheric turbulence conditions. Furthermore, we illustrate very large gains when CSI is also available at the transmitter.","PeriodicalId":194674,"journal":{"name":"2008 IEEE International Symposium on Information Theory","volume":"501 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127043122","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
Error exponents and test channel optimization for the Gaussian Wyner-Ziv problem 高斯Wyner-Ziv问题的误差指数和测试通道优化
2008 IEEE International Symposium on Information Theory Pub Date : 2008-07-06 DOI: 10.1109/ISIT.2008.4595019
B. Kelly, A. Wagner, A. Vamvatsikos
{"title":"Error exponents and test channel optimization for the Gaussian Wyner-Ziv problem","authors":"B. Kelly, A. Wagner, A. Vamvatsikos","doi":"10.1109/ISIT.2008.4595019","DOIUrl":"https://doi.org/10.1109/ISIT.2008.4595019","url":null,"abstract":"We consider the quadratic Gaussian Wyner-Ziv problem, i.e., the problem of lossy compression of a Gaussian source with Gaussian side information at the decoder and a quadratic distortion measure. Motivated by applications in video coding, we study how to minimize the probability that the distortion exceeds a given threshold, as opposed to the conventional approach of minimizing the average distortion. We obtain an achievable exponent for this problem, which is positive above the rate distortion function, and expose a tension in the choice of the test channel; the optimal test channel balances two competing error events.","PeriodicalId":194674,"journal":{"name":"2008 IEEE International Symposium on Information Theory","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129201030","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}
引用次数: 8
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学术官方微信