发布求助
文献互助 智能选刊 最新文献

2015 IEEE Information Theory Workshop (ITW)最新文献

筛选
英文 中文
On the noisy feedback capacity of Gaussian broadcast channels 高斯广播信道的噪声反馈能力研究
2015 IEEE Information Theory Workshop (ITW) Pub Date : 2015-02-16 DOI: 10.1109/ITW.2015.7133117
S. R. Pillai, V. Prabhakaran
{"title":"On the noisy feedback capacity of Gaussian broadcast channels","authors":"S. R. Pillai, V. Prabhakaran","doi":"10.1109/ITW.2015.7133117","DOIUrl":"https://doi.org/10.1109/ITW.2015.7133117","url":null,"abstract":"It is well known that, in general, feedback may enlarge the capacity region of Gaussian broadcast channels. This has been demonstrated even when the feedback is noisy (or partial-but-perfect) and only from one of the receivers. The only case known where feedback has been shown not to enlarge the capacity region is when the channel is physically degraded. In this paper, we show that for a class of two-user Gaussian broadcast channels (not necessarily physically degraded), passively feeding back the stronger user's signal over a link corrupted by Gaussian noise does not enlarge the capacity region if the variance of feedback noise is above a certain threshold.","PeriodicalId":174797,"journal":{"name":"2015 IEEE Information Theory Workshop (ITW)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131243745","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}
引用次数: 9
Coding for network-coded slotted ALOHA 为网络编码的开槽ALOHA编码
2015 IEEE Information Theory Workshop (ITW) Pub Date : 2015-02-12 DOI: 10.1109/ITW.2015.7133085
Shenghao Yang, Yi Chen, S. Liew, Lizhao You
{"title":"Coding for network-coded slotted ALOHA","authors":"Shenghao Yang, Yi Chen, S. Liew, Lizhao You","doi":"10.1109/ITW.2015.7133085","DOIUrl":"https://doi.org/10.1109/ITW.2015.7133085","url":null,"abstract":"Slotted ALOHA can benefit from physical-layer network coding (PNC) by decoding one or multiple linear combinations of the packets simultaneously transmitted in a timeslot, forming a system of linear equations. Different systems of linear equations are recovered in different timeslots. A message decoder then recovers the original packets of all the users by jointly solving multiple systems of linear equations obtained over different timeslots. We propose the batched BP decoding algorithm that combines belief propagation (BP) and local Gaussian elimination. Compared with pure Gaussian elimination decoding, our algorithm reduces the decoding complexity from cubic to linear function of the number of users. Compared with the ordinary BP decoding algorithm for low-density generator-matrix codes, our algorithm has better performance and the same order of computational complexity. We analyze the performance of the batched BP decoding algorithm by generalizing the tree-based approach and provide an approach to optimize the system performance.","PeriodicalId":174797,"journal":{"name":"2015 IEEE Information Theory Workshop (ITW)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130942753","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
Upper bound on function computation in directed acyclic networks 有向无环网络中函数计算的上界
2015 IEEE Information Theory Workshop (ITW) Pub Date : 2015-01-05 DOI: 10.1109/ITW.2015.7133086
Cupjin Huang, Zihan Tan, Shenghao Yang
{"title":"Upper bound on function computation in directed acyclic networks","authors":"Cupjin Huang, Zihan Tan, Shenghao Yang","doi":"10.1109/ITW.2015.7133086","DOIUrl":"https://doi.org/10.1109/ITW.2015.7133086","url":null,"abstract":"Function computation in directed acyclic networks is considered, where a sink node wants to compute a target function with the inputs generated at multiple source nodes. The network links are error-free but capacity-limited, and the intermediate network nodes perform network coding. The target function is required to be computed with zero error. The computing rate of a network code is measured by the average number of times that the target function can be computed for one use of the network. We propose a cut-set bound on the computing rate using an equivalence relation associated with the inputs of the target function. Our bound holds for general target functions and network topologies. We also show that our bound is tight for some special cases where the computing capacity can be characterized.","PeriodicalId":174797,"journal":{"name":"2015 IEEE Information Theory Workshop (ITW)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117224794","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}
引用次数: 9
Stochastic interpretation for the Arimoto algorithm Arimoto算法的随机解释
2015 IEEE Information Theory Workshop (ITW) Pub Date : 2014-12-15 DOI: 10.1109/ITW.2015.7133141
Sergey Tridenski, R. Zamir
{"title":"Stochastic interpretation for the Arimoto algorithm","authors":"Sergey Tridenski, R. Zamir","doi":"10.1109/ITW.2015.7133141","DOIUrl":"https://doi.org/10.1109/ITW.2015.7133141","url":null,"abstract":"The Arimoto algorithm computes the Gallager function maxQ E0(ρ, Q) for a given channel P (y | x) and parameter ρ, by means of alternating maximization. Along the way, it generates a sequence of input distributions Q1(x), Q2(x), ..., that converges to the maximizing input Q*(x). We propose a stochastic interpretation for the Arimoto algorithm. We show that for a random (i.i.d.) codebook with a distribution Qk(x), the next distribution Qk+1(x) in the Arimoto algorithm is equal to the type (Q') of the feasible transmitted codeword that maximizes the conditional Gallager exponent (conditioned on a specific transmitted codeword type Q'). This interpretation is a first step toward finding a stochastic mechanism for on-line channel input adaptation.","PeriodicalId":174797,"journal":{"name":"2015 IEEE Information Theory Workshop (ITW)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129841664","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
Distortion-transmission trade-off in real-time transmission of Markov sources 马尔可夫信源实时传输中的失真-传输权衡
2015 IEEE Information Theory Workshop (ITW) Pub Date : 2014-12-01 DOI: 10.1109/ITW.2015.7133149
Jhelum Chakravorty, Aditya Mahajan
{"title":"Distortion-transmission trade-off in real-time transmission of Markov sources","authors":"Jhelum Chakravorty, Aditya Mahajan","doi":"10.1109/ITW.2015.7133149","DOIUrl":"https://doi.org/10.1109/ITW.2015.7133149","url":null,"abstract":"The problem of optimal real-time transmission of a Markov source under constraints on the expected number of transmissions is considered, both for the discounted and long term average cases. This setup is motivated by applications where transmission is sporadic and the cost of switching on the radio and transmitting is significantly more important than the size of the transmitted data packet. For this model, we characterize the distortion-transmission function, i.e., the minimum expected distortion that can be achieved when the expected number of transmissions is less than or equal to a particular value. In particular, we show that the distortion-transmission function is a piecewise linear, convex, and decreasing function. We also give an explicit characterization of each vertex of the piecewise linear function. The results are illustrated using an example of a birth-death Markov chain.","PeriodicalId":174797,"journal":{"name":"2015 IEEE Information Theory Workshop (ITW)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122891338","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
Zero-error function computation through a bidirectional relay 通过双向继电器计算零误差函数
2015 IEEE Information Theory Workshop (ITW) Pub Date : 2014-11-25 DOI: 10.1109/ITW.2015.7133111
Jithin Ravi, B. Dey
{"title":"Zero-error function computation through a bidirectional relay","authors":"Jithin Ravi, B. Dey","doi":"10.1109/ITW.2015.7133111","DOIUrl":"https://doi.org/10.1109/ITW.2015.7133111","url":null,"abstract":"We consider zero error function computation in a three node wireless network. Nodes A and B observe X and Y respectively, and want to compute a function f(X, Y ) with zero error. To achieve this, nodes A and B send messages to a relay node C at rates RA and RB respectively. The relay C then broadcasts a message to A and B at rate RC to help them compute f(X, Y ) with zero error. We allow block coding, and study the region of rate-triples (RA, RB, RC) that are feasible. The rate region is characterized in terms of graph coloring of some suitably defined probabilistic graphs. We give single letter inner and outer bounds which meet for some simple examples. We provide a sufficient condition on the joint distribution pXY under which the relay can also compute f(X, Y ) if A and B can compute it with zero error.","PeriodicalId":174797,"journal":{"name":"2015 IEEE Information Theory Workshop (ITW)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126073642","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
A comparison of skewed and orthogonal lattices in Gaussian wiretap channels 高斯窃听通道中偏斜晶格与正交晶格的比较
2015 IEEE Information Theory Workshop (ITW) Pub Date : 2014-11-21 DOI: 10.1109/ITW.2015.7133106
Alex Karrila, C. Hollanti
{"title":"A comparison of skewed and orthogonal lattices in Gaussian wiretap channels","authors":"Alex Karrila, C. Hollanti","doi":"10.1109/ITW.2015.7133106","DOIUrl":"https://doi.org/10.1109/ITW.2015.7133106","url":null,"abstract":"We consider lattice coset-coded transmissions over a wiretap channel with additive white Gaussian noise (AWGN). Examining a function that can be interpreted as either the legitimate receiver's error probability or the eavesdropper's correct decision probability, we rigorously show that, albeit offering simple bit labeling, orthogonal nested lattices are suboptimal for coset coding in terms of both the legitimate receiver's and the eavesdropper's probabilities.","PeriodicalId":174797,"journal":{"name":"2015 IEEE Information Theory Workshop (ITW)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133874993","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
Distributed storage allocations for neighborhood-based data access 基于邻域的数据访问的分布式存储分配
2015 IEEE Information Theory Workshop (ITW) Pub Date : 2014-11-11 DOI: 10.1109/ITW.2015.7133126
D. Jakovetić, Aleksandar Minja, D. Bajović, D. Vukobratović
{"title":"Distributed storage allocations for neighborhood-based data access","authors":"D. Jakovetić, Aleksandar Minja, D. Bajović, D. Vukobratović","doi":"10.1109/ITW.2015.7133126","DOIUrl":"https://doi.org/10.1109/ITW.2015.7133126","url":null,"abstract":"We introduce a neighborhood-based data access model for distributed coded storage allocation. Storage nodes are connected in a generic network and data is accessed locally: a user accesses a randomly chosen storage node, which subsequently queries its neighborhood to recover the data object. We aim at finding an optimal allocation that minimizes the overall storage budget while ensuring recovery with probability one. We show that the problem reduces to finding the fractional dominating set of the underlying network. Furthermore, we develop a fully distributed algorithm where each storage node communicates only with its neighborhood in order to find its optimal storage allocation. The proposed algorithm is based upon the recently proposed proximal center method-an efficient dual decomposition based on accelerated dual gradient method. We show that our algorithm achieves a (1 + ε)-approximation ratio in O(dmax3/2/ε) iterations and per-node communications, where dmax is the maximal degree across nodes. Simulations demonstrate the effectiveness of the algorithm.","PeriodicalId":174797,"journal":{"name":"2015 IEEE Information Theory Workshop (ITW)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128884038","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
Upper bound on the capacity of discrete-time Wiener phase noise channels 离散维纳相位噪声信道容量的上界
2015 IEEE Information Theory Workshop (ITW) Pub Date : 2014-11-03 DOI: 10.1109/ITW.2015.7133136
L. Barletta, G. Kramer
{"title":"Upper bound on the capacity of discrete-time Wiener phase noise channels","authors":"L. Barletta, G. Kramer","doi":"10.1109/ITW.2015.7133136","DOIUrl":"https://doi.org/10.1109/ITW.2015.7133136","url":null,"abstract":"A discrete-time Wiener phase noise channel with an integrate-and-dump multi-sample receiver is studied. An upper bound to the capacity with an average input power constraint is derived, and a high signal-to-noise ratio (SNR) analysis is performed. If the oversampling factor grows as SNR<sup>α</sup> for 0 ≤ α ≤ 1, then the capacity pre-log is at most (1 + α)/2 at high SNR.","PeriodicalId":174797,"journal":{"name":"2015 IEEE Information Theory Workshop (ITW)","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131205935","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
Bounds for complexity of syndrome decoding for poset metrics 偏序集度量的综合征解码复杂度的界
2015 IEEE Information Theory Workshop (ITW) Pub Date : 2014-11-03 DOI: 10.1109/ITW.2015.7133130
Marcelo Firer, Jerry Anderson Pinheiro
{"title":"Bounds for complexity of syndrome decoding for poset metrics","authors":"Marcelo Firer, Jerry Anderson Pinheiro","doi":"10.1109/ITW.2015.7133130","DOIUrl":"https://doi.org/10.1109/ITW.2015.7133130","url":null,"abstract":"In this work we show how to decompose a linear code relatively to any given poset metric. We prove that the complexity of syndrome decoding is determined by a maximal (primary) such decomposition and then show that a refinement of a partial order leads to a refinement of the primary decomposition. Using this and considering already known results about hierarchical posets, we can establish upper and lower bounds for the complexity of syndrome decoding relatively to a poset metric.","PeriodicalId":174797,"journal":{"name":"2015 IEEE Information Theory Workshop (ITW)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125617330","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
首页 上一页 下一页 尾页
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学术文献互助群
群 号：481959085
Book学术官方微信