{"title":"One family of algebraic codes for network coding","authors":"M. Bossert, E. Gabidulin","doi":"10.1109/ISIT.2009.5205280","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205280","url":null,"abstract":"The subspace metric is a subject of intensive researche recently. Nevertheless not much is known about codes in this metric in general. In this paper, one class of subspace metric based codes is defined. This class is a generalization of a Koetter-Kshishang-Silva construction, namely, the lifting construction. Also, a quasi-Singleton bound is derived which is tighter than the Koetter-Kschischang bound for large dimensions of subspaces.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121058889","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":"Linear compressive networks","authors":"Naveen Goela, M. Gastpar","doi":"10.1109/ISIT.2009.5205812","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205812","url":null,"abstract":"A linear compressive network (LCN) is defined as a graph of sensors in which each encoding sensor compresses incoming jointly Gaussian random signals and transmits (potentially) low-dimensional linear projections to neighbors over a noisy uncoded channel. Each sensor has a maximum power to allocate over signal subspaces. The networks of focus are acyclic, directed graphs with multiple sources and multiple destinations. LCN pathways lead to decoding leaf nodes that estimate linear functions of the original high dimensional sources by minimizing a mean squared error (MSE) distortion cost function. An iterative optimization of local compressive matrices for all graph nodes is developed using an optimal quadratically constrained quadratic program (QCQP) step. The performance of the optimization is marked by power-compression-distortion spectra, with converse bounds based on cut-set arguments. Examples include single layer and multi-layer (e.g. p-layer tree cascades, butterfly) networks. The LCN is a generalization of the Karhunen-Loève Transform to noisy multi-layer networks, and extends previous approaches for point-to-point and distributed compression-estimation of Gaussian signals. The framework relates to network coding in the noiseless case, and uncoded transmission in the noisy case.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115789789","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":"Communication by sleeping: Optimizing a relay channel under wake and transmit power costs","authors":"V. Prabhakaran, P. Kumar","doi":"10.1109/ISIT.2009.5205616","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205616","url":null,"abstract":"In many low-power networks, the power cost for a node to remain ON to listen to transmissions from other nodes or to transmit to other nodes can constitute a significant part of the total power consumption by the radio. Thus, unlike the traditional relay channel model, under a low power constraint, the relay node cannot stay ON and listen to the entire duration of the transmission. We study the slope of the capacity-power function at zero power for relay channels where the power cost of remaining ON is explicitly taken into account. We show that in this low-power limit, information is conveyed primarily through the ON-OFF activity of the source. The relay node should have significantly more power compared to the source node in order to improve the slope at zero power. The rough intuition is that, in order for a relay node to be useful, it needs to stay ON and listen during a significant portion of the time during which the source node may transmit. This fact limits the utility of the relay to those cases where the it has much higher power than the source node it is trying to help.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121142483","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 capacity of multi-user cognitive radio networks","authors":"S. Vishwanath, A. Jafarian","doi":"10.1109/ISIT.2009.5205697","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205697","url":null,"abstract":"This paper studies the K ≫ 2 user cognitive radio network. In this paper, there are one licensed transmit-receive pair and K – 1 cognitive transmit-receive pairs wishing to communicate simultaneously. For the case of a class of “very strong” interference channels, this paper shows that all users can simultaneously communicate as if all cross-channels in the interference network were absent.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121179603","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":"Eigen-beamforming with delayed feedback and channel prediction","authors":"T. Ramya, S. Bhashyam","doi":"10.1109/ISIT.2009.5205744","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205744","url":null,"abstract":"Adaptive transmit beamforming based on channel state information (CSI) is a key feature in next generation wireless cellular systems. However, CSI available for adaptation is imperfect due to feedback delay and estimation errors. In this work, we analyze the outage performance of maximum eigen-mode beamforming with imperfect CSI. First we analyze the outage probability in terms of the correlation coefficient ρ between the CSI available at the transmitter (CSIT) and the CSI available at the receiver (CSIR). The analysis shows that feedback delay leads to significant degradation at medium and high signal-to-noise ratios (SNR). Furthermore, the effect of delay can be overcome only if ρ tends to one with increasing SNR. Then, we study whether linear minimum mean squared error (MMSE) prediction can achieve the required behavior in ρ. The length of the prediction filter required is numerically evaluated and shown to increase with SNR. Finally, the asymptotic diversity order is analyzed as a function of the rate at which 1 − ρ approaches 0 as the SNR → ∞. Results show that for 1 − ρ proportional to SNR−1, the asymptotic diversity order remains unaltered.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123798514","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 algorithm for computing bidirectional minimal polynomials for multisequences","authors":"Li-Ping Wang","doi":"10.1109/ISIT.2009.5205701","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205701","url":null,"abstract":"In this paper we give an algorithm for computing a bidirectional minimal polynomial (a characteristic polynomial with not only minimal degree but also a nonzero constant term) of a given finite-length multisequence by modifying a lattice-based linear feedback shift register synthesis algorithm for multisequences. We also describe the set of all such polynomials for a multisequence.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122701380","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":"Design of close to optimal Euclidean distance MIMO-precoders","authors":"F. Rusek, Dzevdan Kapetanovic","doi":"10.1109/ISIT.2009.5205956","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205956","url":null,"abstract":"In this work we study the problem of constructing precoders for spatially multiplexed multiple-input multiple output (MIMO) channels with close to optimal minimum Euclidean distance. In order to exploit the full potential of such designs, an ML detector must be used. Our design takes the decoding complexity into account and constrains it to a reasonable level. For our simplest case, the ML detector can be implemented by a Viterbi algorithm operating on a state space of size equal to the size of the modulation alphabet. The design problem will be relaxed by using precoders F such that F*H*HF is a cyclic Toeplitz matrix. Within this class of precoders, the optimal precoder can be found via linear programming. Of uttermost practical importance is the discovery that there only exist very few different effective channels HF even for large MIMO setups; thus, the optimization at the transmitter side reduces into choosing the best precoder from a small list. Receiver tests verify that our method improves upon the currently best precoder designs.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131123769","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":"Delay-optimal distributed power and transmission threshold control for S-ALOHA network with FSMC fading channels","authors":"Huang Huang, V. Lau","doi":"10.1109/ISIT.2009.5205689","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205689","url":null,"abstract":"This paper considers the delay-optimal power and transmission threshold control design in S-ALOHA network with FSMC fading channels. The random access system consists of an access point with K competing users, each has access to the local channel state information (CSI) and queue state information (QSI) as well as the common feedback (ACK/NAK/Collision) from the access point. We seek to derive the delay-optimal control policy (composed of threshold and power control) in symmetric network. The optimization problem belongs to the special memoryless policy case of K-agent infinite horizon decentralized Markov decision process (DEC-MDP), and finding the optimal memoryless policy is shown to be computationally challenging. To obtain a feasible and low complexity solution, we recast the optimization problem into two subproblems, namely the power control problem and the threshold control problem. For a given threshold control policy, the power control problem is decomposed into a reduced state MDP for single user so that the overall complexity is O(NJ), where N and J are the buffer size and the cardinality of the CSI states. For the threshold control problem, we exploit some special structure of the collision channel and common feedback information to derive a low complexity solution. The delay performance of the proposed design is shown to have substantial gain relative to conventional throughput optimal approaches for S-ALOHA.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127924827","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":"Secure coding over networks","authors":"Jin Xu, Biao Chen","doi":"10.1109/ISIT.2009.5205251","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205251","url":null,"abstract":"In this paper we study the problem of secure communication over a network in which each link may be noisy or noiseless. A single-source single-sink acyclic planar network is considered, and the communication between the source and the sink is subject to non-cooperating eavesdropping on each link. Sufficient conditions, in terms of communication rates and network parameters, are found for provable secure communication, along with an intuitive and efficient coding scheme. The derived achievable rate equivocation region is tight when specializing to several special cases.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132726487","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}
Jiwoong Jang, Jong-Seon No, Young-Sik Kim, Sang-Hyo Kim
{"title":"New quaternary sequences with ideal autocorrelation constructed from binary sequences with ideal autocorrelation","authors":"Jiwoong Jang, Jong-Seon No, Young-Sik Kim, Sang-Hyo Kim","doi":"10.1109/ISIT.2009.5205807","DOIUrl":"https://doi.org/10.1109/ISIT.2009.5205807","url":null,"abstract":"In this paper, a new generation method of quaternary sequences of period 2(2n−1) with ideal autocorrelation and balance property is proposed using the binary sequences of period 2n − 1 with ideal autocorrelation and reverse Gray mapping. The autocorrelation distribution of the proposed quaternary sequences is also derived.","PeriodicalId":412925,"journal":{"name":"2009 IEEE International Symposium on Information Theory","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133677636","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}