首页 > 最新文献

2017 Information Theory and Applications Workshop (ITA)最新文献

英文 中文
Sequential differential optimization of incremental redundancy transmission lengths: An example with tail-biting convolutional codes 增量冗余传输长度的顺序微分优化:一个带有咬尾卷积码的例子
Pub Date : 2017-02-01 DOI: 10.1109/ITA.2017.8023481
Nathan Wong, K. Vakilinia, Haobo Wang, S. V. S. Ranganathan, R. Wesel
This paper applies the sequential differential optimization (SDO) algorithm to optimize the transmission lengths of incremental redundancy for a 1024-state tail-biting convolutional code. The tail-biting reliability-output Viterbi algorithm is used to determine whether to inform the transmitter that a message has been successfully received or to request that the transmitter provide additional convolutional code bits. In order to maximize the average throughput, SDO is used to determine the rate of the initial codeword and the number of bits of incremental redundancy to be sent in each increment. With the help of SDO, this paper demonstrates a system that achieves 86.3 percent of the binary-input AWGN capacity (for SNR 2 dB) with an average blocklength of 115.5 symbols.
本文应用序贯差分优化(SDO)算法对1024状态咬尾卷积码的增量冗余传输长度进行优化。咬尾可靠性输出Viterbi算法用于确定是否通知发送器消息已成功接收或请求发送器提供额外的卷积码位。为了使平均吞吐量最大化,SDO用于确定初始码字的速率和每个增量中要发送的增量冗余的位数。在SDO的帮助下,本文演示了一个系统,该系统实现了二进制输入AWGN容量的86.3%(信噪比为2db),平均块长度为115.5个符号。
{"title":"Sequential differential optimization of incremental redundancy transmission lengths: An example with tail-biting convolutional codes","authors":"Nathan Wong, K. Vakilinia, Haobo Wang, S. V. S. Ranganathan, R. Wesel","doi":"10.1109/ITA.2017.8023481","DOIUrl":"https://doi.org/10.1109/ITA.2017.8023481","url":null,"abstract":"This paper applies the sequential differential optimization (SDO) algorithm to optimize the transmission lengths of incremental redundancy for a 1024-state tail-biting convolutional code. The tail-biting reliability-output Viterbi algorithm is used to determine whether to inform the transmitter that a message has been successfully received or to request that the transmitter provide additional convolutional code bits. In order to maximize the average throughput, SDO is used to determine the rate of the initial codeword and the number of bits of incremental redundancy to be sent in each increment. With the help of SDO, this paper demonstrates a system that achieves 86.3 percent of the binary-input AWGN capacity (for SNR 2 dB) with an average blocklength of 115.5 symbols.","PeriodicalId":305510,"journal":{"name":"2017 Information Theory and Applications Workshop (ITA)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123490507","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
On the high rate, independence, and optimal prediction assumptions in predictive coding 预测编码中的高速率、独立性和最优预测假设
Pub Date : 2017-02-01 DOI: 10.1109/ITA.2017.8023451
J. Gibson
We examine the common assumptions of high rate, independence, and optimal prediction often used in the theoretical performance analyses of differential predictive coding. We demonstrate that these assumptions are never valid for this structure. We then perform an analysis of the performance of differential predictive coding without these assumptions and show that not only are these assumptions invalid, the results obtained using these assumptions underestimate system performance. Both theoretical and practical illustrations are provided.
我们研究了在差分预测编码的理论性能分析中经常使用的高速率、独立性和最优预测的共同假设。我们证明,这些假设对这种结构永远无效。然后,我们对没有这些假设的差分预测编码的性能进行了分析,并表明这些假设不仅无效,而且使用这些假设获得的结果低估了系统性能。给出了理论和实践实例。
{"title":"On the high rate, independence, and optimal prediction assumptions in predictive coding","authors":"J. Gibson","doi":"10.1109/ITA.2017.8023451","DOIUrl":"https://doi.org/10.1109/ITA.2017.8023451","url":null,"abstract":"We examine the common assumptions of high rate, independence, and optimal prediction often used in the theoretical performance analyses of differential predictive coding. We demonstrate that these assumptions are never valid for this structure. We then perform an analysis of the performance of differential predictive coding without these assumptions and show that not only are these assumptions invalid, the results obtained using these assumptions underestimate system performance. Both theoretical and practical illustrations are provided.","PeriodicalId":305510,"journal":{"name":"2017 Information Theory and Applications Workshop (ITA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127312342","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
Computing inter-encounter time distributions for multiple random walkers on graphs 图上多个随机漫步者的相遇时间分布计算
Pub Date : 2017-02-01 DOI: 10.1109/ITA.2017.8023456
Quynh Nguyen, B. Krishnamachari
For intermittently connected mobile networks such as sparsely-deployed vehicular networks, it is of great interest to characterize the distribution of encounter times. We consider a very general mobility model in which each device is assumed to be moving through a given graph following a general random walk with arbitrary transition probabilities. We consider first the pairwise inter-encounter time distribution for a pair of random walkers and present a recursive polynomial-time computation that yields the exact solution. We then consider the individual-to-any inter-encounter time (i.e., the time between contacts of a particular walker with any of the other walkers in the population). For this harder problem, we give an approximate computation that is also polynomial time. We validate the accuracy of the presented solutions using numerical simulations. We discuss how the model can be generalized to consider multiple populations.
对于间歇性连接的移动网络,如稀疏部署的车辆网络,表征遇到时间的分布是非常有意义的。我们考虑一个非常一般的迁移模型,其中每个设备被假设在给定的图中跟随任意转移概率的一般随机行走。我们首先考虑了一对随机步行者的成对相遇时间分布,并提出了一个递归多项式时间计算,得出了精确解。然后,我们考虑个体到任意的相互接触时间(即,特定步行者与人群中任何其他步行者接触之间的时间)。对于这个更难的问题,我们给出一个近似的计算,也是多项式时间。我们用数值模拟验证了所提出的解决方案的准确性。我们讨论了该模型如何推广到考虑多个总体。
{"title":"Computing inter-encounter time distributions for multiple random walkers on graphs","authors":"Quynh Nguyen, B. Krishnamachari","doi":"10.1109/ITA.2017.8023456","DOIUrl":"https://doi.org/10.1109/ITA.2017.8023456","url":null,"abstract":"For intermittently connected mobile networks such as sparsely-deployed vehicular networks, it is of great interest to characterize the distribution of encounter times. We consider a very general mobility model in which each device is assumed to be moving through a given graph following a general random walk with arbitrary transition probabilities. We consider first the pairwise inter-encounter time distribution for a pair of random walkers and present a recursive polynomial-time computation that yields the exact solution. We then consider the individual-to-any inter-encounter time (i.e., the time between contacts of a particular walker with any of the other walkers in the population). For this harder problem, we give an approximate computation that is also polynomial time. We validate the accuracy of the presented solutions using numerical simulations. We discuss how the model can be generalized to consider multiple populations.","PeriodicalId":305510,"journal":{"name":"2017 Information Theory and Applications Workshop (ITA)","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134196262","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
Device-aware routing and scheduling in multi-hop Device-to-Device networks 多跳设备到设备网络中的设备感知路由和调度
Pub Date : 2017-02-01 DOI: 10.1109/ITA.2017.8023471
Yuxuan Xing, H. Seferoglu
The dramatic increase in data and connectivity demand, in addition to heterogeneous device capabilities, poses a challenge for future wireless networks. One of the promising solutions is Device-to-Device (D2D) networking. D2D networking, advocating the idea of connecting two or more devices directly without traversing the core network, is promising to address the increasing data and connectivity demand. In this paper, we consider D2D networks, where devices with heterogeneous capabilities including computing power, energy limitations, and incentives participate in D2D activities heterogeneously. We develop (i) a device-aware routing and scheduling algorithm (DARS) by taking into account device capabilities, and (ii) a multi-hop D2D testbed using Android-based smartphones and tablets by exploiting Wi-Fi Direct and legacy Wi-Fi connections. We show that DARS significantly improves throughput in our testbed as compared to state-of-the-art.
数据和连接需求的急剧增加,以及异构设备功能,对未来的无线网络提出了挑战。一个很有前途的解决方案是设备到设备(D2D)网络。D2D网络提倡直接连接两个或多个设备,而无需穿越核心网络,有望解决日益增长的数据和连接需求。在本文中,我们考虑了D2D网络,其中具有异构能力(包括计算能力、能量限制和激励)的设备以异构方式参与D2D活动。我们开发了(i)考虑到设备功能的设备感知路由和调度算法(DARS),以及(ii)通过利用Wi-Fi Direct和传统Wi-Fi连接,使用基于android的智能手机和平板电脑的多跳D2D测试平台。我们表明,与最先进的技术相比,DARS显著提高了我们测试平台中的吞吐量。
{"title":"Device-aware routing and scheduling in multi-hop Device-to-Device networks","authors":"Yuxuan Xing, H. Seferoglu","doi":"10.1109/ITA.2017.8023471","DOIUrl":"https://doi.org/10.1109/ITA.2017.8023471","url":null,"abstract":"The dramatic increase in data and connectivity demand, in addition to heterogeneous device capabilities, poses a challenge for future wireless networks. One of the promising solutions is Device-to-Device (D2D) networking. D2D networking, advocating the idea of connecting two or more devices directly without traversing the core network, is promising to address the increasing data and connectivity demand. In this paper, we consider D2D networks, where devices with heterogeneous capabilities including computing power, energy limitations, and incentives participate in D2D activities heterogeneously. We develop (i) a device-aware routing and scheduling algorithm (DARS) by taking into account device capabilities, and (ii) a multi-hop D2D testbed using Android-based smartphones and tablets by exploiting Wi-Fi Direct and legacy Wi-Fi connections. We show that DARS significantly improves throughput in our testbed as compared to state-of-the-art.","PeriodicalId":305510,"journal":{"name":"2017 Information Theory and Applications Workshop (ITA)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114858589","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
Throughput optimal beam alignment in millimeter wave networks 毫米波网络中吞吐量最优波束对准
Pub Date : 2017-02-01 DOI: 10.1109/ITA.2017.8023460
Muddassar Hussain, Nicolò Michelusi
Millimeter wave communications rely on narrow-beam transmissions to cope with the strong signal attenuation at these frequencies, thus demanding precise beam alignment between transmitter and receiver. The communication overhead incurred to achieve beam alignment may become a severe impairment in mobile networks. This paper addresses the problem of optimizing beam alignment acquisition, with the goal of maximizing throughput. Specifically, the algorithm jointly determines the portion of time devoted to beam alignment acquisition, as well as, within this portion of time, the optimal beam search parameters, using the framework of Markov decision processes. It is proved that a bisection search algorithm is optimal, and that it outperforms exhaustive and iterative search algorithms proposed in the literature. The duration of the beam alignment phase is optimized so as to maximize the overall throughput. The numerical results show that the throughput, optimized with respect to the duration of the beam alignment phase, achievable under the exhaustive algorithm is 88.3% lower than that achievable under the bisection algorithm. Similarly, the throughput achievable by the iterative search algorithm for a division factor of 4 and 8 is, respectively, 12.8% and 36.4% lower than that achievable by the bisection algorithm.
毫米波通信依靠窄波束传输来应对这些频率上的强信号衰减,因此要求发射器和接收器之间精确的波束对准。在移动网络中,为实现波束对准而产生的通信开销可能成为一个严重的损害。本文以最大吞吐量为目标,研究了波束对准采集的优化问题。具体而言,该算法利用马尔可夫决策过程的框架,共同确定用于波束对准采集的时间部分,以及在这部分时间内的最优波束搜索参数。证明了二分搜索算法是最优的,并且优于文献中提出的穷举搜索算法和迭代搜索算法。优化了波束对准相位的持续时间,以最大限度地提高总体吞吐量。数值结果表明,穷举算法对波束对准相位持续时间进行优化后的吞吐量比等分算法低88.3%。同样,当除法因子为4和8时,迭代搜索算法的吞吐量分别比等分算法低12.8%和36.4%。
{"title":"Throughput optimal beam alignment in millimeter wave networks","authors":"Muddassar Hussain, Nicolò Michelusi","doi":"10.1109/ITA.2017.8023460","DOIUrl":"https://doi.org/10.1109/ITA.2017.8023460","url":null,"abstract":"Millimeter wave communications rely on narrow-beam transmissions to cope with the strong signal attenuation at these frequencies, thus demanding precise beam alignment between transmitter and receiver. The communication overhead incurred to achieve beam alignment may become a severe impairment in mobile networks. This paper addresses the problem of optimizing beam alignment acquisition, with the goal of maximizing throughput. Specifically, the algorithm jointly determines the portion of time devoted to beam alignment acquisition, as well as, within this portion of time, the optimal beam search parameters, using the framework of Markov decision processes. It is proved that a bisection search algorithm is optimal, and that it outperforms exhaustive and iterative search algorithms proposed in the literature. The duration of the beam alignment phase is optimized so as to maximize the overall throughput. The numerical results show that the throughput, optimized with respect to the duration of the beam alignment phase, achievable under the exhaustive algorithm is 88.3% lower than that achievable under the bisection algorithm. Similarly, the throughput achievable by the iterative search algorithm for a division factor of 4 and 8 is, respectively, 12.8% and 36.4% lower than that achievable by the bisection algorithm.","PeriodicalId":305510,"journal":{"name":"2017 Information Theory and Applications Workshop (ITA)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116077069","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}
引用次数: 33
Illum information Illum信息
Pub Date : 2017-02-01 DOI: 10.1109/ITA.2017.8023479
R. Raman, Haizi Yu, L. Varshney
Shannon's mutual information measures the degree of mutual dependence between two random variables. Two related information functionals have also been developed in the literature: multiinformation, a multivariate extension of mutual information; and lautum information, the Csiszár conjugate of mutual information. In this work, we define illum information, the multivariate extension of lautum information and the Csiszár conjugate of multiinformation. We provide operational interpretations of this functional, including in the problem of independence testing of a set of random variables. Further, we also provide informational characterizations of illum information such as the data processing inequality and the chain rule for distributions on tree-structured graphical models. Finally, as illustrative examples, we compute the illum information for Ising models and Gauss-Markov random fields.
香农互信息度量两个随机变量之间的相互依赖程度。文献中还发展了两个相关的信息功能:多信息,互信息的多元扩展;和lautum信息,互信息的Csiszár共轭。在这项工作中,我们定义了illum信息、lautum信息的多元扩展和多信息的Csiszár共轭。我们提供了这个函数的操作解释,包括一组随机变量的独立性测试问题。此外,我们还提供了诸如数据处理不等式和树状图模型上分布的链式规则等辅助信息的信息表征。最后,作为示例,我们计算了伊辛模型和高斯-马尔可夫随机场的照明信息。
{"title":"Illum information","authors":"R. Raman, Haizi Yu, L. Varshney","doi":"10.1109/ITA.2017.8023479","DOIUrl":"https://doi.org/10.1109/ITA.2017.8023479","url":null,"abstract":"Shannon's mutual information measures the degree of mutual dependence between two random variables. Two related information functionals have also been developed in the literature: multiinformation, a multivariate extension of mutual information; and lautum information, the Csiszár conjugate of mutual information. In this work, we define illum information, the multivariate extension of lautum information and the Csiszár conjugate of multiinformation. We provide operational interpretations of this functional, including in the problem of independence testing of a set of random variables. Further, we also provide informational characterizations of illum information such as the data processing inequality and the chain rule for distributions on tree-structured graphical models. Finally, as illustrative examples, we compute the illum information for Ising models and Gauss-Markov random fields.","PeriodicalId":305510,"journal":{"name":"2017 Information Theory and Applications Workshop (ITA)","volume":"149 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133585247","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
Spread, then target, and advertise in waves: Optimal capital allocation across advertising channels 先传播,再定位,再分波投放:跨广告渠道的最优资金配置
Pub Date : 2017-02-01 DOI: 10.1109/ITA.2017.8023469
S. Eshghi, V. Preciado, S. Sarkar, S. Venkatesh, Qing Zhao, R. D’Souza, A. Swami
We obtain optimal strategies for the allocation of influence budget across multiple channels and across time for an external influencer, e.g., a political campaign, seeking to maximize its effect on an election given a network of agents with linear consensus-seeking opinion dynamics. We show that for a general set of objective functions, the optimal influence strategy at every time uses all channels at either their maximum rate or not at all. Furthermore, we prove that the number of switches between these extremes is bounded above both by a term that is typically much smaller than the number of agents. This means that the optimal influence strategy is to exert maximum effort in waves for every channel, and then cease effort and let the effects propagate. We also show that at the beginning, the total cost-adjusted reach of a channel determines its relative value, while targeting matters more closer to election time. We demonstrate that the optimal influence structures are easily computable in several practical cases. We explicitly characterize the optimal controls for the case of linear objective functions via a closed form. Finally, we see that in the canonical election example, identifying late-deciders approximately determines the optimal campaign resource allocation strategy.
对于外部影响者,我们获得了跨多个渠道和跨时间分配影响力预算的最佳策略,例如,在给定具有线性共识寻求意见动态的代理网络的情况下,寻求最大限度地发挥其对选举的影响的政治运动。我们表明,对于一组一般的目标函数,每次的最优影响策略要么以最大速率使用所有通道,要么根本不使用。此外,我们证明了在这两个极端之间切换的数量是由一个通常比代理数量小得多的项限定的。这意味着最优的影响策略是在每个渠道上以波浪的形式施加最大的努力,然后停止努力,让效果传播。我们还表明,在一开始,一个渠道的总成本调整后的覆盖范围决定了它的相对价值,而目标更接近选举时间。我们在几个实际案例中证明了最优影响结构是容易计算的。对于线性目标函数,我们通过一个封闭形式明确地描述了最优控制。最后,我们看到,在典型的选举例子中,识别晚决策者大致决定了最优的竞选资源分配策略。
{"title":"Spread, then target, and advertise in waves: Optimal capital allocation across advertising channels","authors":"S. Eshghi, V. Preciado, S. Sarkar, S. Venkatesh, Qing Zhao, R. D’Souza, A. Swami","doi":"10.1109/ITA.2017.8023469","DOIUrl":"https://doi.org/10.1109/ITA.2017.8023469","url":null,"abstract":"We obtain optimal strategies for the allocation of influence budget across multiple channels and across time for an external influencer, e.g., a political campaign, seeking to maximize its effect on an election given a network of agents with linear consensus-seeking opinion dynamics. We show that for a general set of objective functions, the optimal influence strategy at every time uses all channels at either their maximum rate or not at all. Furthermore, we prove that the number of switches between these extremes is bounded above both by a term that is typically much smaller than the number of agents. This means that the optimal influence strategy is to exert maximum effort in waves for every channel, and then cease effort and let the effects propagate. We also show that at the beginning, the total cost-adjusted reach of a channel determines its relative value, while targeting matters more closer to election time. We demonstrate that the optimal influence structures are easily computable in several practical cases. We explicitly characterize the optimal controls for the case of linear objective functions via a closed form. Finally, we see that in the canonical election example, identifying late-deciders approximately determines the optimal campaign resource allocation strategy.","PeriodicalId":305510,"journal":{"name":"2017 Information Theory and Applications Workshop (ITA)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126418662","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
A comparison of two methods for fountain-coded file distribution in an ad hoc network with relays 在带中继的自组网中分发源编码文件的两种方法的比较
Pub Date : 2017-02-01 DOI: 10.1109/ITA.2017.8023464
Siddhartha S. Borkotoky, M. Pursley
We investigate two approaches to fountain-coded broadcast file distribution in an ad hoc packet radio network. In the first method, all destinations receive fountain-coded packets directly from the source. In the second method, after one destination obtains the file, it acts as a relay node by applying continued fountain coding to the file and sending the encoded packets to other destinations. The other destinations combine the fountain-coded packets they received from the source with those they obtain from the relay node. We compare the performance of the two methods when they are employed in a network whose links have Rayleigh fading. As performance benchmarks, we also examine two conventional broadcast techniques that use automatic repeat request (ARQ) for retransmission of erased packets.
我们研究了在自组织分组无线网络中源编码广播文件分发的两种方法。在第一种方法中,所有目的地都直接从源接收源编码的数据包。在第二种方法中,在一个目的地获得文件后,它充当中继节点,对文件应用持续的喷泉编码,并将编码后的数据包发送到其他目的地。其他目的地将它们从源接收到的源编码数据包与从中继节点获得的数据包结合起来。我们比较了两种方法在链路存在瑞利衰落的网络中的性能。作为性能基准,我们还研究了两种传统的广播技术,它们使用自动重复请求(ARQ)来重传被擦除的数据包。
{"title":"A comparison of two methods for fountain-coded file distribution in an ad hoc network with relays","authors":"Siddhartha S. Borkotoky, M. Pursley","doi":"10.1109/ITA.2017.8023464","DOIUrl":"https://doi.org/10.1109/ITA.2017.8023464","url":null,"abstract":"We investigate two approaches to fountain-coded broadcast file distribution in an ad hoc packet radio network. In the first method, all destinations receive fountain-coded packets directly from the source. In the second method, after one destination obtains the file, it acts as a relay node by applying continued fountain coding to the file and sending the encoded packets to other destinations. The other destinations combine the fountain-coded packets they received from the source with those they obtain from the relay node. We compare the performance of the two methods when they are employed in a network whose links have Rayleigh fading. As performance benchmarks, we also examine two conventional broadcast techniques that use automatic repeat request (ARQ) for retransmission of erased packets.","PeriodicalId":305510,"journal":{"name":"2017 Information Theory and Applications Workshop (ITA)","volume":"163 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123506868","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
Advances in DNA storage DNA存储研究进展
Pub Date : 2017-02-01 DOI: 10.1109/ITA.2017.8023453
Naveen Goela, J. Bolot
With decreasing costs for DNA synthesis and sequencing, ultra-dense DNA storage is an emerging, viable technology. The original proof of concept [1]–[3] has yielded several experiments of larger scale demonstrating archival storage in DNA molecules [4]–[7]. In particular, a recent collaboration by Harvard and Technicolor announced the storage of 22 MB of data in synthetic DNA [4]. Primarily, existing storage systems utilize high-fidelity synthesizers. For synthesizers which incur non-negligible insertions and deletions, a large fraction of the oligonucleotide segments produced have unequal, variable lengths. This talk overviews methods to correct for synchronization errors in variable-length segments using synchronization codes (e.g., [8], [9]).
随着DNA合成和测序成本的降低,超密集DNA存储是一种新兴的、可行的技术。最初的概念证明[1]-[3]已经产生了几个更大规模的实验,证明了DNA分子中的档案存储[4]-[7]。特别是,哈佛大学和Technicolor最近的合作宣布在合成DNA中存储了22mb的数据[4]。现有的存储系统主要使用高保真合成器。对于产生不可忽略的插入和缺失的合成器,产生的大部分寡核苷酸片段具有不等长的可变长度。本讲座概述了使用同步码(例如[8],[9])纠正变长段同步错误的方法。
{"title":"Advances in DNA storage","authors":"Naveen Goela, J. Bolot","doi":"10.1109/ITA.2017.8023453","DOIUrl":"https://doi.org/10.1109/ITA.2017.8023453","url":null,"abstract":"With decreasing costs for DNA synthesis and sequencing, ultra-dense DNA storage is an emerging, viable technology. The original proof of concept [1]–[3] has yielded several experiments of larger scale demonstrating archival storage in DNA molecules [4]–[7]. In particular, a recent collaboration by Harvard and Technicolor announced the storage of 22 MB of data in synthetic DNA [4]. Primarily, existing storage systems utilize high-fidelity synthesizers. For synthesizers which incur non-negligible insertions and deletions, a large fraction of the oligonucleotide segments produced have unequal, variable lengths. This talk overviews methods to correct for synchronization errors in variable-length segments using synchronization codes (e.g., [8], [9]).","PeriodicalId":305510,"journal":{"name":"2017 Information Theory and Applications Workshop (ITA)","volume":"26 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124609837","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
Power-performance analysis of a simple one-bit transceiver 一个简单的1位收发器的功率性能分析
Pub Date : 2017-02-01 DOI: 10.1109/ITA.2017.8023454
Kang Gao, N. Estes, B. Hochwald, J. Chisum, J. N. Laneman
We analyze a one-bit wireless transceiver whose architecture is simple enough that its power versus performance profile can be modeled analytically. We then utilize multiple such transceivers in a communication system operating at millimeter-wave carrier frequencies. Various aspects of the system are analyzed, including the optimum achievable throughput for a given amount of total consumed power. An analogy is drawn between the “transceiver cell” proposed herein and a “computational cell” commonly used in neural networks that allows us to apply neural-network type algorithms to aid in difficult tasks such as channel estimation for a large number of transceivers.
我们分析了一个位无线收发器,其架构非常简单,可以对其功率与性能的关系进行分析建模。然后,我们在毫米波载波频率下的通信系统中使用多个这样的收发器。分析了系统的各个方面,包括给定总消耗功率的最佳可实现吞吐量。本文提出的“收发器单元”与神经网络中常用的“计算单元”之间进行了类比,这使我们能够应用神经网络类型的算法来帮助完成困难的任务,例如对大量收发器进行信道估计。
{"title":"Power-performance analysis of a simple one-bit transceiver","authors":"Kang Gao, N. Estes, B. Hochwald, J. Chisum, J. N. Laneman","doi":"10.1109/ITA.2017.8023454","DOIUrl":"https://doi.org/10.1109/ITA.2017.8023454","url":null,"abstract":"We analyze a one-bit wireless transceiver whose architecture is simple enough that its power versus performance profile can be modeled analytically. We then utilize multiple such transceivers in a communication system operating at millimeter-wave carrier frequencies. Various aspects of the system are analyzed, including the optimum achievable throughput for a given amount of total consumed power. An analogy is drawn between the “transceiver cell” proposed herein and a “computational cell” commonly used in neural networks that allows us to apply neural-network type algorithms to aid in difficult tasks such as channel estimation for a large number of transceivers.","PeriodicalId":305510,"journal":{"name":"2017 Information Theory and Applications Workshop (ITA)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115102179","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}
引用次数: 20
期刊
2017 Information Theory and Applications Workshop (ITA)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1