2007 Information Theory and Applications Workshop最新文献

筛选
英文 中文
Nonlinear Channel Estimation Issues in Cooperative Sensor MIMO 协同传感器MIMO中的非线性信道估计问题
2007 Information Theory and Applications Workshop Pub Date : 2007-10-22 DOI: 10.1109/ITA.2007.4357582
R. Iltis, R. Cagley
{"title":"Nonlinear Channel Estimation Issues in Cooperative Sensor MIMO","authors":"R. Iltis, R. Cagley","doi":"10.1109/ITA.2007.4357582","DOIUrl":"https://doi.org/10.1109/ITA.2007.4357582","url":null,"abstract":"A cooperative MIMO system for range extension in sensor networks is considered. A local sensor group forms a consensus and seeks to transmit a common pool of data to a stand-off multi-element collector. Each sensor then transmits one column of an orthogonal space-time block code (OSTBC). The resulting increased effective power and diversity can yield substantial range increases for moderate numbers of sensors. The major problem is tracking the individual sensor frequency offsets, delays and sensor-to-collector channels under high mobility. The unscented Kalman filter (UKF) is presented as a state of the art solution to the cooperative MIMO channel estimation problem, and its performance is evaluated via a hybrid analysis/simulation of bit-error rate. A hardware implementation of the collector is also discussed based on simplified correlation and homodyne estimation strategies. The homodyne estimator performance is finally compared to that of previous generalized successive interference cancellation (GSIC) and correlation-based algorithms via simulation.","PeriodicalId":439952,"journal":{"name":"2007 Information Theory and Applications Workshop","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126212650","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
Centralized and Distributed Lossy Source Coding of Densely Sampled Gaussian Data, with and without Transforms 密集采样高斯数据的集中和分布式有损源编码,带和不带变换
2007 Information Theory and Applications Workshop Pub Date : 2007-10-22 DOI: 10.1109/ITA.2007.4357596
D. Neuhoff, S. Pradhan
{"title":"Centralized and Distributed Lossy Source Coding of Densely Sampled Gaussian Data, with and without Transforms","authors":"D. Neuhoff, S. Pradhan","doi":"10.1109/ITA.2007.4357596","DOIUrl":"https://doi.org/10.1109/ITA.2007.4357596","url":null,"abstract":"With mean-squared error D as a goal, it is well known that one may approach the rate-distortion function R(D) of a spatially nonbandlimited, time IID, continuous- space, discrete-time Gaussian source by spatially sampling at a sufficiently high rate, applying the Karhunen-Loeve transform to sufficiently long blocks, and independently coding transform coefficients of each type at the first-order rate-distortion function of that type, with a distortion target chosen appropriately for that type. This paper compares and contrasts this classical result with several recently explored alternative schemes for encoding source samples taken at a high rate. The first scheme, which scalar quantizes the samples and then losslessly encodes the quantized samples at their entropy-rate, is known to have rate approaching infinity when distortion is held at D. Is such catastrophic behavior due to the scalar quantizer or to the distributed nature of the quantization? Recent results show that even without a transform, but with distributed vector quantization, it is possible to attain performance that differs from the rate-distortion function by only a finite constant. This suggests it was the scalar quantizer that caused the catastrophic behavior. The final recent result suggests the situation is more nuanced, because it shows that if in the classical scheme scalar quantizers with entropy coding replace the ideal coding of the coefficients at their first-order rate-distortion functions, then again performance differs from the rate-distortion function by a finite constant.","PeriodicalId":439952,"journal":{"name":"2007 Information Theory and Applications Workshop","volume":"242 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120952360","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
Bounds on the Network Coding Capacity for Wireless Random Networks 无线随机网络的网络编码容量界限
2007 Information Theory and Applications Workshop Pub Date : 2007-10-22 DOI: 10.1109/ITA.2007.4357585
S. A. Aly, Vishal Kapoor, Jie Meng, A. Klappenecker
{"title":"Bounds on the Network Coding Capacity for Wireless Random Networks","authors":"S. A. Aly, Vishal Kapoor, Jie Meng, A. Klappenecker","doi":"10.1109/ITA.2007.4357585","DOIUrl":"https://doi.org/10.1109/ITA.2007.4357585","url":null,"abstract":"Recently, it has been shown that the max flow capacity can be achieved in a multicast network using network coding. In this paper, we propose and analyze a more realistic model for wireless random networks. We prove that the capacity of network coding for this model is concentrated around the expected value of its minimum cut. Furthermore, we establish upper and lower bounds for wireless nodes using Chernoff bounds. Our experiments show that our theoretical predictions are well matched by simulation results.","PeriodicalId":439952,"journal":{"name":"2007 Information Theory and Applications Workshop","volume":"324 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116259284","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 32
On the Detection of Gene Network Interconnections using Directed Mutual Information 基于有向互信息的基因网络互连检测
2007 Information Theory and Applications Workshop Pub Date : 2007-10-22 DOI: 10.1109/ITA.2007.4357592
P. Mathai, N. C. Martins, B. Shapiro
{"title":"On the Detection of Gene Network Interconnections using Directed Mutual Information","authors":"P. Mathai, N. C. Martins, B. Shapiro","doi":"10.1109/ITA.2007.4357592","DOIUrl":"https://doi.org/10.1109/ITA.2007.4357592","url":null,"abstract":"In this paper, we suggest and validate a systematic method for inferring biological gene networks. So far, the identification of even a small portion of gene networks has been achieved by consensus over multiple cellular biology labs. A gene refers to the sequence of DNA that encodes a single protein. Proteins encoded by a gene can regulate other genes in the living cell, forming a complex network that determines cell growth, health, and disease. We view gene networks as dynamic systems, in discrete-time, formed by the interconnection among genes, which are abstracted as nodes whose state takes values in the range [-1, 1]. The state of each node is a function of the past values of the state of other nodes in the network. The edges of the gene network and their directions indicate functional dependence among the nodes state and their causality relationships, respectively. New engineering developments, such as quantum dot sensors, will allow measurement of gene dynamics inside living cells. From gene time-course data, we show how each edge in a gene network can be inferred using the concept of directed mutual information. We validated our method using small networks generated randomly, as well as for the known network for flagella biosynthesis in E.Coli, which we used to generate gene time-course data (with noise) in simulations. For acyclic graphs with 7 (or fewer) genes with summation operations only, we were able to infer all edges perfectly. We also present a heuristic method to deal with Boolean operations.","PeriodicalId":439952,"journal":{"name":"2007 Information Theory and Applications Workshop","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121425830","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Secrecy Capacity Region of Parallel Broadcast Channels 并行广播信道的保密容量区域
2007 Information Theory and Applications Workshop Pub Date : 2007-10-22 DOI: 10.1109/ITA.2007.4357587
Yingbin Liang, H. Poor, S. Shamai
{"title":"Secrecy Capacity Region of Parallel Broadcast Channels","authors":"Yingbin Liang, H. Poor, S. Shamai","doi":"10.1109/ITA.2007.4357587","DOIUrl":"https://doi.org/10.1109/ITA.2007.4357587","url":null,"abstract":"The parallel broadcast channel with confidential messages (BCC) is investigated, where a source node transmits to two receivers (receivers 1 and 2) over multiple independent subchannels. The source node has common information for both receivers, and has confidential information intended only for receiver 1. The confidential information needs to be kept as secret as possible from receiver 2. The secrecy capacity region of the parallel BCC is established. It is shown that independent input distribution for each subchannel is optimal. It is also shown that the secrecy capacity region of the parallel BCC can be larger than the sum of the secrecy capacity regions of the subchannels. The secrecy capacity region is further derived for the parallel BCC with degraded subchannels. Applications of these results to the fading BCC are also discussed.","PeriodicalId":439952,"journal":{"name":"2007 Information Theory and Applications Workshop","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132892197","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}
引用次数: 17
Conditional NML Universal Models 条件NML通用模型
2007 Information Theory and Applications Workshop Pub Date : 2007-10-22 DOI: 10.1109/ITA.2007.4357600
J. Rissanen, Teemu Roos
{"title":"Conditional NML Universal Models","authors":"J. Rissanen, Teemu Roos","doi":"10.1109/ITA.2007.4357600","DOIUrl":"https://doi.org/10.1109/ITA.2007.4357600","url":null,"abstract":"The NML (normalized maximum likelihood) universal model has certain minmax optimal properties but it has two shortcomings: the normalizing coefficient can be evaluated in a closed form only for special model classes, and it does not define a random process so that it cannot be used for prediction. We present a universal conditional NML model, which has minmax optimal properties similar to those of the regular NML model. However, unlike NML, the conditional NML model defines a random process which can be used for prediction. It also admits a recursive evaluation for data compression. The conditional normalizing coefficient is much easier to evaluate, for instance, for tree machines than the integral of the square root of the Fisher information in the NML model. For Bernoulli distributions, the conditional NML model gives a predictive probability, which behaves like the Krichevsky-Trofimov predictive probability, actually slightly better for extremely skewed strings. For some model classes, it agrees with the predictive probability found earlier by Takimoto and Warmuth, as the solution to a different more restrictive minmax problem. We also calculate the CNML models for the generalized Gaussian regression models, and in particular for the cases where the loss function is quadratic, and show that the CNML model achieves asymptotic optimality in terms of the mean ideal code length. Moreover, the quadratic loss, which represents fitting errors as noise rather than prediction errors, can be shown to be smaller than what can be achieved with the NML as well as with the so-called plug-in or the predictive MDL model.","PeriodicalId":439952,"journal":{"name":"2007 Information Theory and Applications Workshop","volume":"41 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113986185","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
Information Theoretic Measures for Quantifying the Integration of Neural Activity 量化神经活动整合的信息论方法
2007 Information Theory and Applications Workshop Pub Date : 2007-10-22 DOI: 10.1109/ITA.2007.4357556
Selin Aviyente
{"title":"Information Theoretic Measures for Quantifying the Integration of Neural Activity","authors":"Selin Aviyente","doi":"10.1109/ITA.2007.4357556","DOIUrl":"https://doi.org/10.1109/ITA.2007.4357556","url":null,"abstract":"In recent years, there has been a growing interest in quantifying the interaction and integration between different neuronal activities in the brain. One problem of interest has been to quantify how different neuronal sites communicate with each other. For this purpose, different measures of functional integration such as spectral coherence, phase synchrony and mutual information have been proposed. In this paper, we introduce information-theoretic measures such as entropy and divergence to quantify the interaction between different neuronal sites. The information- theoretic measures introduced in this paper are adapted to the time-frequency domain to account for the dynamic nature of neuronal activity. Time-frequency distributions are two-dimensional energy density functions of time and frequency, and can be treated in a way similar to probability density functions. Since time-frequency distributions are not always positive, information measures such as Renyi entropy and Jensen-Renyi divergence are adapted to this new domain instead of the well-known Shannon entropy. In this paper, we first discuss some properties of these modified measures and then illustrate their application to neural signals. The proposed measures are applied to multiple electrode recordings of electroencephalogram (EEG) data to quantify the interaction between different neuronal sites and between different cognitive states.","PeriodicalId":439952,"journal":{"name":"2007 Information Theory and Applications Workshop","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124026714","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
An iterative algorithm for optimizing the conditional lifetimes of distributed sensors 分布式传感器条件寿命优化的迭代算法
2007 Information Theory and Applications Workshop Pub Date : 2007-10-22 DOI: 10.1109/ITA.2007.4357590
J. Dagher, M. Marcellin, M. Neifeld
{"title":"An iterative algorithm for optimizing the conditional lifetimes of distributed sensors","authors":"J. Dagher, M. Marcellin, M. Neifeld","doi":"10.1109/ITA.2007.4357590","DOIUrl":"https://doi.org/10.1109/ITA.2007.4357590","url":null,"abstract":"A provably optimal algorithm is developed for maximizing the lifetime of sensor networks. The algorithm attempts to find a Pareto Optimal solution in an iterative fashion. In the first iteration, the minimum lifetime of the network is maximized. If the solution is not Pareto Optimal a second iteration is performed which maximizes the second minimum lifetime subject to the minimum lifetime being maximum. At the nth iteration, the algorithm maximizes the nth minimum lifetime subject to the (n - 1)th minimum lifetime being maximum, subject to the (n -2)th minimum lifetime being maximum, etc. The algorithm can be stopped at any iteration n.","PeriodicalId":439952,"journal":{"name":"2007 Information Theory and Applications Workshop","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124500818","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
On the Diversity-Multiplexing Tradeoff for Frequency-Selective MIMO Channels 选频MIMO信道分集-复用权衡研究
2007 Information Theory and Applications Workshop Pub Date : 2007-10-22 DOI: 10.1109/ITA.2007.4357614
D. Slock
{"title":"On the Diversity-Multiplexing Tradeoff for Frequency-Selective MIMO Channels","authors":"D. Slock","doi":"10.1109/ITA.2007.4357614","DOIUrl":"https://doi.org/10.1109/ITA.2007.4357614","url":null,"abstract":"We have previously (ISIT'05) introduced the optimal diversity versus multiplexing tradeoff (DMT) for a FIR frequency-selective i.i.d. Rayleigh MIMO channel. This tradeoff is the same as for a frequency-flat MIMO channel with the larger of the number of receive or transmit antennas being multiplied by the delay spread. In this paper we provide alternative proofs and insights into this result. In particular, we consider the ordered LDU decomposition instead of the usual eigen decomposition of the channel Gram matrix. Popular approaches for frequency-selective channels use OFDM techniques in order to exploit the diversity gain due to frequency selectivity. We show that the minimum number of subcarriers that need to be involved in space-frequency coding to allow achieving the optimal tradeoff is the delay spread times the smaller of the number of transmit or receive antennas, thus answering a question that was open hitherto. Although the no-CSIT/full- CSIR case is considered here, we propose an alterative DMT interpretation based on negligible CSIT. This CSIT allows to exploit the ordered LDU decomposition.","PeriodicalId":439952,"journal":{"name":"2007 Information Theory and Applications Workshop","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127916667","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
Location-based MAC Protocols for Mobile Wireless Networks 移动无线网络中基于位置的MAC协议
2007 Information Theory and Applications Workshop Pub Date : 2007-10-22 DOI: 10.1109/ITA.2007.4357560
Ning Wen, R. Berry
{"title":"Location-based MAC Protocols for Mobile Wireless Networks","authors":"Ning Wen, R. Berry","doi":"10.1109/ITA.2007.4357560","DOIUrl":"https://doi.org/10.1109/ITA.2007.4357560","url":null,"abstract":"We consider medium access control (MAC) protocols for mobile ad hoc networks that are designed for MAC layer broadcasts. For example, such protocols could be used to transmit traffic information among vehicles. We analyze the performance of two simple MAC protocols, when multi-user interference is explicitly modeled via the received signal-to-interference plus noise ratio (SINR). One protocol is a simple slotted Aloha protocol with spatial reuse; the second protocol uses location information to determine the channel access. For both protocols we focus on a one dimensional model and measure performance in terms of the average number of nodes that receive each message in one hop.","PeriodicalId":439952,"journal":{"name":"2007 Information Theory and Applications Workshop","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128637944","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学术官方微信