{"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}
{"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}
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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}