首页 > 最新文献

2006 IEEE International Symposium on Information Theory最新文献

英文 中文
EXIT Chart Analysis for Split-LDPC Codes 分裂ldpc码的退出图分析
Pub Date : 2006-07-09 DOI: 10.1109/ISIT.2006.261780
Kai Xie, Li Wang, G. Shamir, J. Boutros
Nonsystematic channel codes are superior to systematic codes in the presence of source redundancy. We study the performance of split-LDPC codes (we recently proposed), which are based on splitting redundant data bits into coded bits. We propose a novel method to build extrinsic information transfer (EXIT) chart to approximate the thresholds of such codes. EXIT charts provide a fast and close to accurate prediction of the thresholds of split-LDPC codes for nonuniform sources. The thresholds approximated by fast EXIT chart analysis are very close to those obtained by density evolution (DE) analysis that we recently proposed for split-LDPC codes. The EXIT chart analysis can thus be used to efficiently search for good split-LDPC codes. Simulations verify good performance close to the approximate thresholds predicted by the EXIT charts
在存在源冗余的情况下,非系统信道码优于系统码。我们研究了拆分ldpc码的性能(我们最近提出的),它是基于将冗余数据位拆分为编码位。我们提出了一种新的方法来建立外在信息传递(EXIT)图来近似这些代码的阈值。出口图提供了一种快速、接近准确的非均匀源分裂ldpc码阈值预测方法。快速出口图分析近似的阈值与我们最近提出的密度演化(DE)分析所得的阈值非常接近。因此,EXIT图分析可以用于有效地搜索良好的分裂- ldpc代码。仿真验证了接近EXIT图预测的近似阈值的良好性能
{"title":"EXIT Chart Analysis for Split-LDPC Codes","authors":"Kai Xie, Li Wang, G. Shamir, J. Boutros","doi":"10.1109/ISIT.2006.261780","DOIUrl":"https://doi.org/10.1109/ISIT.2006.261780","url":null,"abstract":"Nonsystematic channel codes are superior to systematic codes in the presence of source redundancy. We study the performance of split-LDPC codes (we recently proposed), which are based on splitting redundant data bits into coded bits. We propose a novel method to build extrinsic information transfer (EXIT) chart to approximate the thresholds of such codes. EXIT charts provide a fast and close to accurate prediction of the thresholds of split-LDPC codes for nonuniform sources. The thresholds approximated by fast EXIT chart analysis are very close to those obtained by density evolution (DE) analysis that we recently proposed for split-LDPC codes. The EXIT chart analysis can thus be used to efficiently search for good split-LDPC codes. Simulations verify good performance close to the approximate thresholds predicted by the EXIT charts","PeriodicalId":115298,"journal":{"name":"2006 IEEE International Symposium on Information Theory","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132483976","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
Noisy feedback improves communication reliability 噪声反馈提高了通信的可靠性
Pub Date : 2006-07-09 DOI: 10.1109/ISIT.2006.261676
S. Draper, A. Sahai
We show how to exploit a noisy feedback link to implement high-reliability communication. We specify a variable-length coding strategy that achieves the error exponent (in delay) of erasure decoding using any noisy feedback channel which has a positive zero-rate random coding error exponent. Building on this result, we give a second approach that, depending only on the capacity of the feedback link, achieves an error exponent up to half of the Burnashev exponent - the maximum exponent that can be achieved with a noiseless feedback link. The resulting exponent can be far larger than the exponent of erasure decoding, particularly at rates close to capacity
我们展示了如何利用噪声反馈链路来实现高可靠性通信。我们指定了一种可变长度的编码策略,该策略使用任何具有正零速率随机编码错误指数的噪声反馈信道来实现擦除解码的错误指数(在延迟中)。在此结果的基础上,我们给出了第二种方法,该方法仅依赖于反馈链路的容量,实现了高达Burnashev指数一半的误差指数——这是无噪声反馈链路可以实现的最大指数。由此产生的指数可能远远大于擦除解码的指数,特别是在接近容量的速率下
{"title":"Noisy feedback improves communication reliability","authors":"S. Draper, A. Sahai","doi":"10.1109/ISIT.2006.261676","DOIUrl":"https://doi.org/10.1109/ISIT.2006.261676","url":null,"abstract":"We show how to exploit a noisy feedback link to implement high-reliability communication. We specify a variable-length coding strategy that achieves the error exponent (in delay) of erasure decoding using any noisy feedback channel which has a positive zero-rate random coding error exponent. Building on this result, we give a second approach that, depending only on the capacity of the feedback link, achieves an error exponent up to half of the Burnashev exponent - the maximum exponent that can be achieved with a noiseless feedback link. The resulting exponent can be far larger than the exponent of erasure decoding, particularly at rates close to capacity","PeriodicalId":115298,"journal":{"name":"2006 IEEE International Symposium on Information Theory","volume":"1999 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132520118","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}
引用次数: 40
Optimal Distributed Power Control and Routing in Wireless Networks 无线网络中的最优分布式功率控制与路由
Pub Date : 2006-07-09 DOI: 10.1109/ISIT.2006.262062
Yufang Xi, E. Yeh
We present a unified analytical framework within which power control and routing for wireless networks can be optimized on a node-by-node basis. We consider a multicommodity flow model for an interference-limited wireless network in which power control and routing variables are chosen to minimize convex link costs. Distributed scaled gradient projection algorithms are developed to iteratively adjust power control and routing schemes at individual nodes. We specify appropriate scaling matrices with which the algorithms quickly converge to the global optimum from any initial point. These scaling matrices can be computed locally at each node with limited control message overhead
我们提出了一个统一的分析框架,其中无线网络的功率控制和路由可以在节点对节点的基础上进行优化。我们考虑了一个多商品流模型的干扰限制无线网络,其中功率控制和路由变量的选择,以最小化凸链路成本。开发了分布式缩放梯度投影算法,迭代地调整各个节点的功率控制和路由方案。我们指定了适当的缩放矩阵,使算法从任意初始点快速收敛到全局最优。这些缩放矩阵可以在每个节点本地计算,控制消息开销有限
{"title":"Optimal Distributed Power Control and Routing in Wireless Networks","authors":"Yufang Xi, E. Yeh","doi":"10.1109/ISIT.2006.262062","DOIUrl":"https://doi.org/10.1109/ISIT.2006.262062","url":null,"abstract":"We present a unified analytical framework within which power control and routing for wireless networks can be optimized on a node-by-node basis. We consider a multicommodity flow model for an interference-limited wireless network in which power control and routing variables are chosen to minimize convex link costs. Distributed scaled gradient projection algorithms are developed to iteratively adjust power control and routing schemes at individual nodes. We specify appropriate scaling matrices with which the algorithms quickly converge to the global optimum from any initial point. These scaling matrices can be computed locally at each node with limited control message overhead","PeriodicalId":115298,"journal":{"name":"2006 IEEE International Symposium on Information Theory","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130812060","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
Space-time Linear Dispersion Using Coordinate Interleaving 利用坐标交错的时空线性色散
Pub Date : 2006-07-09 DOI: 10.1109/ISIT.2006.261696
Jinsong Wu, S. Blostein
This paper proposes a general coordinate-interleaving method for block-based space-time codes or linear dispersion codes, called space-time coordinate interleaving linear dispersion codes (ST-CILDC), which enables not only symbol-level diversity but also coordinate-level diversity for high rate block-based space-time code design. This paper analyzes the upper bound diversity order and provides the analysis results of the upper bound statistical diversity order and average diversity order for ST-CILDC systems. Compared with conventional ST-LDC systems, ST-CILDC systems may show either almost doubled average diversity order or extra coding advantage in time varying channels. With trivial extra complexity over ST-LDC systems, ST-CILDC systems maintain the diversity performance in quasi-static block fading channels, and significantly improve the diversity performance in rapid fading channels
本文提出了一种基于块的空时码或线性色散码的通用坐标交错方法,即空时坐标交错线性色散码(ST-CILDC),它既能实现符号级分集,又能实现高速率基于块的空时码设计的坐标级分集。本文分析了ST-CILDC系统的上界分集阶数,并给出了上界统计分集阶数和平均分集阶数的分析结果。与传统的ST-LDC系统相比,ST-CILDC系统在时变信道中表现出近两倍的平均分集顺序或额外的编码优势。与ST-LDC系统相比,ST-CILDC系统在保持准静态分组衰落信道中的分集性能的同时,显著提高了在快速衰落信道中的分集性能
{"title":"Space-time Linear Dispersion Using Coordinate Interleaving","authors":"Jinsong Wu, S. Blostein","doi":"10.1109/ISIT.2006.261696","DOIUrl":"https://doi.org/10.1109/ISIT.2006.261696","url":null,"abstract":"This paper proposes a general coordinate-interleaving method for block-based space-time codes or linear dispersion codes, called space-time coordinate interleaving linear dispersion codes (ST-CILDC), which enables not only symbol-level diversity but also coordinate-level diversity for high rate block-based space-time code design. This paper analyzes the upper bound diversity order and provides the analysis results of the upper bound statistical diversity order and average diversity order for ST-CILDC systems. Compared with conventional ST-LDC systems, ST-CILDC systems may show either almost doubled average diversity order or extra coding advantage in time varying channels. With trivial extra complexity over ST-LDC systems, ST-CILDC systems maintain the diversity performance in quasi-static block fading channels, and significantly improve the diversity performance in rapid fading channels","PeriodicalId":115298,"journal":{"name":"2006 IEEE International Symposium on Information Theory","volume":"273 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126835308","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
A Generalization of Perfect Lee Codes over Gaussian Integers 高斯整数上完备李码的推广
Pub Date : 2006-07-09 DOI: 10.1109/ISIT.2006.261892
C. Martínez, Miquel Moretó, R. Beivide, E. Gabidulin
In this paper we present perfect codes for two-dimensional constellations derived from generalized Gaussian graphs, a family of graphs built over quotient rings of Gaussian integers. Using the generalized Gaussian graphs distance, we solve the problem of finding t-dominating sets and, then, we build new perfect codes over these graphs. The well-known perfect Lee codes can be viewed as a particular subcase of the perfect Gaussian codes introduced in this work
本文给出了由广义高斯图导出的二维星座的完美编码,广义高斯图是建立在高斯整数商环上的一类图。利用广义高斯图的距离,我们解决了寻找t支配集的问题,并在这些图上建立了新的完美码。众所周知的完美李氏码可以看作是本文介绍的完美高斯码的一个特殊子情况
{"title":"A Generalization of Perfect Lee Codes over Gaussian Integers","authors":"C. Martínez, Miquel Moretó, R. Beivide, E. Gabidulin","doi":"10.1109/ISIT.2006.261892","DOIUrl":"https://doi.org/10.1109/ISIT.2006.261892","url":null,"abstract":"In this paper we present perfect codes for two-dimensional constellations derived from generalized Gaussian graphs, a family of graphs built over quotient rings of Gaussian integers. Using the generalized Gaussian graphs distance, we solve the problem of finding t-dominating sets and, then, we build new perfect codes over these graphs. The well-known perfect Lee codes can be viewed as a particular subcase of the perfect Gaussian codes introduced in this work","PeriodicalId":115298,"journal":{"name":"2006 IEEE International Symposium on Information Theory","volume":"156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123280135","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
Distributed Detection of A Deterministic Signal in Correlated Gaussian Noise Over MAC MAC上相关高斯噪声下确定性信号的分布式检测
Pub Date : 2006-07-09 DOI: 10.1109/ISIT.2006.261914
Wen J. Li, H. Dai
Distributed detection of a deterministic signal in correlated Gaussian noise in a one-dimensional sensor network is studied in this paper. In contrast to the traditional approach where a bank of dedicated parallel access channels (PAC) is used for transmitting the sensor observations to the fusion center, we explore the possibility of employing a shared multiple access channel (MAC), which significantly reduces the bandwidth requirement or detection delay. We assume that local observations are mapped according to a certain function subject to a power constraint and transmitted simultaneously to the fusion center. Using a large deviation approach, we demonstrate that with a specially-chosen mapping rule, MAC fusion achieves the same asymptotic performance as centralized detection under the average power constraint (APC), while there is always a loss in error exponents associated with PAC fusion. Under the total power constraint (TPC), MAC fusion still results in exponential decay in error exponents with the number of sensors, while PAC fusion does not. Finally, we derive an upper bound on the performance loss due to the lack of perfect synchronization over MAC, and show that the performance degradation is negligible when the phase mismatch among sensors is sufficiently small
研究了一维传感器网络中相关高斯噪声中确定性信号的分布式检测问题。与使用一组专用并行接入信道(PAC)将传感器观测数据传输到融合中心的传统方法相反,我们探索了采用共享多接入信道(MAC)的可能性,这大大降低了带宽要求或检测延迟。我们假设局部观测值在功率约束下按照一定的函数映射,并同时传输到融合中心。利用大偏差方法,我们证明了在特殊选择的映射规则下,MAC融合在平均功率约束(APC)下获得与集中式检测相同的渐近性能,而PAC融合总是存在误差指数损失。在总功率约束(TPC)下,MAC融合仍然导致误差指数随传感器数量呈指数衰减,而PAC融合则不会。最后,我们推导了由于MAC上缺乏完美同步而导致的性能损失的上限,并表明当传感器之间的相位不匹配足够小时,性能下降可以忽略不计
{"title":"Distributed Detection of A Deterministic Signal in Correlated Gaussian Noise Over MAC","authors":"Wen J. Li, H. Dai","doi":"10.1109/ISIT.2006.261914","DOIUrl":"https://doi.org/10.1109/ISIT.2006.261914","url":null,"abstract":"Distributed detection of a deterministic signal in correlated Gaussian noise in a one-dimensional sensor network is studied in this paper. In contrast to the traditional approach where a bank of dedicated parallel access channels (PAC) is used for transmitting the sensor observations to the fusion center, we explore the possibility of employing a shared multiple access channel (MAC), which significantly reduces the bandwidth requirement or detection delay. We assume that local observations are mapped according to a certain function subject to a power constraint and transmitted simultaneously to the fusion center. Using a large deviation approach, we demonstrate that with a specially-chosen mapping rule, MAC fusion achieves the same asymptotic performance as centralized detection under the average power constraint (APC), while there is always a loss in error exponents associated with PAC fusion. Under the total power constraint (TPC), MAC fusion still results in exponential decay in error exponents with the number of sensors, while PAC fusion does not. Finally, we derive an upper bound on the performance loss due to the lack of perfect synchronization over MAC, and show that the performance degradation is negligible when the phase mismatch among sensors is sufficiently small","PeriodicalId":115298,"journal":{"name":"2006 IEEE International Symposium on Information Theory","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121299167","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
Note On Mutual Information and Orthogonal Space-Time Codes 互信息与正交空时码的注释
Pub Date : 2006-07-09 DOI: 10.1109/ISIT.2006.262039
Guy Bresler, B. Hajek
Bit-error probability and mutual information rate have both been used as performance criteria for space-time codes for wireless communication. We use mutual information as the performance criterion because it determines the possible rate of communication when using an outer code. In this context, linear dispersion codes, first proposed by Hassibi and Hochwald, are appealing because of the high mutual information they provide, as well as their simplicity. Because complexity increases with the number of symbols, it may be sensible in some settings to fix the number of symbols sent per data bit. In the dissertation of Y. Jiang, it was conjectured that among linear dispersion codes with independent, binary symbols, orthogonal space-time codes are optimal in the following sense: they maximize mutual information subject to an average power constraint on each symbol. We prove the conjecture for a fixed number of real symbols with arbitrary distributions
误码率和互信息率都被用作无线通信空时码的性能标准。我们使用互信息作为性能标准,因为它决定了使用外部代码时可能的通信速率。在这种情况下,由Hassibi和Hochwald首先提出的线性色散码由于其提供的高互信息以及简单性而具有吸引力。由于复杂性随着符号数量的增加而增加,在某些设置中,固定每个数据位发送的符号数量可能是明智的。Y. Jiang的论文推测,在具有独立二进制符号的线性色散码中,正交空时码在以下意义上是最优的:它们在每个符号的平均功率约束下最大化相互信息。我们证明了具有任意分布的固定数目实数符号的猜想
{"title":"Note On Mutual Information and Orthogonal Space-Time Codes","authors":"Guy Bresler, B. Hajek","doi":"10.1109/ISIT.2006.262039","DOIUrl":"https://doi.org/10.1109/ISIT.2006.262039","url":null,"abstract":"Bit-error probability and mutual information rate have both been used as performance criteria for space-time codes for wireless communication. We use mutual information as the performance criterion because it determines the possible rate of communication when using an outer code. In this context, linear dispersion codes, first proposed by Hassibi and Hochwald, are appealing because of the high mutual information they provide, as well as their simplicity. Because complexity increases with the number of symbols, it may be sensible in some settings to fix the number of symbols sent per data bit. In the dissertation of Y. Jiang, it was conjectured that among linear dispersion codes with independent, binary symbols, orthogonal space-time codes are optimal in the following sense: they maximize mutual information subject to an average power constraint on each symbol. We prove the conjecture for a fixed number of real symbols with arbitrary distributions","PeriodicalId":115298,"journal":{"name":"2006 IEEE International Symposium on Information Theory","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121402761","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
On the Stopping Redundancy of MDS Codes 关于MDS代码停止冗余的问题
Pub Date : 2006-07-09 DOI: 10.1109/ISIT.2006.262059
Junsheng Han, P. Siegel
The stopping redundancy of a linear code is defined as the minimum number of rows in its parity-check matrix such that the smallest stopping sets have size equal to the minimum distance of the code. We derive new upper bounds on the stopping redundancy of maximum distance separable (MDS) codes, and show how they improve upon previously known results. The new bounds are found by upper bounding the stopping redundancy by a combinatorial quantity closely related to Turan numbers. (The Turan number, T(v, k, t), is the smallest number of t-subsets of a v-set, such that every k-subset of the v-set contains at least one of the t-subsets.) Asymptotically, we show that the stopping redundancy of MDS codes with length n and minimum distance d > 1 is T(n, d -1, d - 2)(1 + O(n-1)) for fixed d, and is at most T(n, d - 1, d - 2)(3 + O(n-1)) for fixed code dimension k = n - d + 1. For d = 2,3,4, we prove that the stopping redundancy is equal to T(n, d - 1, d - 2). For d = 5, we show that the stopping redundancy is either T(n, 4, 3) or T(n, 4, 3) + 1
线性码的停止冗余定义为其奇偶校验矩阵中使最小停止集的大小等于码的最小距离的最小行数。我们推导了最大距离可分离码的停止冗余的新上界,并展示了它们如何改进先前已知的结果。通过与图兰数密切相关的一个组合量的停止冗余的上界,找到了新的边界。(图兰数T(v, k, T)是v集的T子集的最小个数,使得v集的每个k子集至少包含一个T子集。)渐近地证明了长度n且最小距离d > 1的MDS码的停止冗余对于固定d为T(n, d -1, d - 2)(1 + O(n-1)),对于固定码维k = n- d + 1,最多为T(n, d -1, d - 2)(3 + O(n-1))。对于d = 2,3,4,我们证明了停止冗余等于T(n, d - 1, d - 2)。对于d = 5,我们证明了停止冗余等于T(n, 4, 3)或T(n, 4, 3) + 1
{"title":"On the Stopping Redundancy of MDS Codes","authors":"Junsheng Han, P. Siegel","doi":"10.1109/ISIT.2006.262059","DOIUrl":"https://doi.org/10.1109/ISIT.2006.262059","url":null,"abstract":"The stopping redundancy of a linear code is defined as the minimum number of rows in its parity-check matrix such that the smallest stopping sets have size equal to the minimum distance of the code. We derive new upper bounds on the stopping redundancy of maximum distance separable (MDS) codes, and show how they improve upon previously known results. The new bounds are found by upper bounding the stopping redundancy by a combinatorial quantity closely related to Turan numbers. (The Turan number, T(v, k, t), is the smallest number of t-subsets of a v-set, such that every k-subset of the v-set contains at least one of the t-subsets.) Asymptotically, we show that the stopping redundancy of MDS codes with length n and minimum distance d > 1 is T(n, d -1, d - 2)(1 + O(n-1)) for fixed d, and is at most T(n, d - 1, d - 2)(3 + O(n-1)) for fixed code dimension k = n - d + 1. For d = 2,3,4, we prove that the stopping redundancy is equal to T(n, d - 1, d - 2). For d = 5, we show that the stopping redundancy is either T(n, 4, 3) or T(n, 4, 3) + 1","PeriodicalId":115298,"journal":{"name":"2006 IEEE International Symposium on Information Theory","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126486173","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
On the Capacity of the Cognitive Tracking Channel 论认知跟踪通道的容量
Pub Date : 2006-07-09 DOI: 10.1109/ISIT.2006.261916
Sudhir Srinivasa, S. Jafar, N. Jindal
We explore the capacity of opportunistic secondary (cognitive) communication over a spectral pool of two independent channels. Due to the distributed nature of the primary user's spectral activity, the cognitive receiver does not have full knowledge of the channel used at the transmitter for secondary communication. Tracking the transmitter state at the receiver is therefore a primary issue in such channels. The problem is further complicated as the channel availability changes with time. The tracking uncertainty also makes decoding at the receiver non-trivial. Using genie based outer bounds and training based lower bounds, we estimate the capacity of the secondary link. The capacity analysis shows that the benefits of spectral pooling are lost in dynamic spectral environments
我们探索了在两个独立信道的频谱池上的机会性次级(认知)通信的能力。由于主用户频谱活动的分布式特性,认知接收器并不完全了解发射机用于二次通信的信道。因此,在这种信道中,跟踪接收器上的发送器状态是一个主要问题。随着信道可用性随时间的变化,问题变得更加复杂。跟踪的不确定性也使得接收端的解码变得非常重要。利用基于精灵的外边界和基于训练的下界,估计了副链路的容量。容量分析表明,在动态频谱环境下,频谱池的优势会丧失
{"title":"On the Capacity of the Cognitive Tracking Channel","authors":"Sudhir Srinivasa, S. Jafar, N. Jindal","doi":"10.1109/ISIT.2006.261916","DOIUrl":"https://doi.org/10.1109/ISIT.2006.261916","url":null,"abstract":"We explore the capacity of opportunistic secondary (cognitive) communication over a spectral pool of two independent channels. Due to the distributed nature of the primary user's spectral activity, the cognitive receiver does not have full knowledge of the channel used at the transmitter for secondary communication. Tracking the transmitter state at the receiver is therefore a primary issue in such channels. The problem is further complicated as the channel availability changes with time. The tracking uncertainty also makes decoding at the receiver non-trivial. Using genie based outer bounds and training based lower bounds, we estimate the capacity of the secondary link. The capacity analysis shows that the benefits of spectral pooling are lost in dynamic spectral environments","PeriodicalId":115298,"journal":{"name":"2006 IEEE International Symposium on Information Theory","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122318453","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}
引用次数: 40
Non-binary error correcting codes with noiseless feedback, localized errors, or both 具有无噪声反馈、局部误差或两者兼而有之的非二进制纠错码
Pub Date : 2006-07-09 DOI: 10.1109/ISIT.2006.262057
R. Ahlswede, C. Deppe, V. Lebedev
The two models described in this paper having as ingredients feedback resp. localized errors give possibilities for code constructions not available in the standard model of error correction and also for probabilistic channel models. For the feedback model we present here a coding scheme, which we call the rubber method, because it is based on erasing letters. It is the first scheme achieving the capacity curve for q ges 3. It could be discovered only in the g-ary case for q ges 3, because the letter zero is not used as an information symbol, but solely for error correction. However an extension of the method from using single zeros to blocks of zeros also gives Berlekamp's result - by a different scheme. In the model with feedback and localized errors the help of feedback is addressed. We give an optimal construction for one-error correcting codes with feedback and localized errors
本文所描述的两种模型均具有反馈特性。局域错误为标准纠错模型和概率信道模型中不可用的代码结构提供了可能性。对于反馈模型,我们在这里提出了一个编码方案,我们称之为橡胶方法,因为它是基于擦除字母。这是第一个实现qg3容量曲线的方案。它只能在q = 3的g-ary情况下被发现,因为字母0不被用作信息符号,而仅仅用于纠错。然而,将该方法从使用单个零扩展到使用零块也得到了Berlekamp的结果——通过一种不同的方案。在具有反馈和局部误差的模型中,解决了反馈的帮助问题。给出了具有反馈和局部误差的单错误纠错码的最优结构
{"title":"Non-binary error correcting codes with noiseless feedback, localized errors, or both","authors":"R. Ahlswede, C. Deppe, V. Lebedev","doi":"10.1109/ISIT.2006.262057","DOIUrl":"https://doi.org/10.1109/ISIT.2006.262057","url":null,"abstract":"The two models described in this paper having as ingredients feedback resp. localized errors give possibilities for code constructions not available in the standard model of error correction and also for probabilistic channel models. For the feedback model we present here a coding scheme, which we call the rubber method, because it is based on erasing letters. It is the first scheme achieving the capacity curve for q ges 3. It could be discovered only in the g-ary case for q ges 3, because the letter zero is not used as an information symbol, but solely for error correction. However an extension of the method from using single zeros to blocks of zeros also gives Berlekamp's result - by a different scheme. In the model with feedback and localized errors the help of feedback is addressed. We give an optimal construction for one-error correcting codes with feedback and localized errors","PeriodicalId":115298,"journal":{"name":"2006 IEEE International Symposium on Information Theory","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120955010","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}
引用次数: 30
期刊
2006 IEEE International Symposium on Information Theory
全部 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