Browsing by Subject "Physical layer network coding"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Lattice-Based Coding Schemes for Wireless Relay Networks(2014-12-10) Tunali, Nihat EnginCompute-and-forward is a novel relaying paradigm in wireless communications in which relays in a network directly compute or decode functions of signals transmitted from multiple transmitters and forward them to a central destination. In this dissertation, we study three problems related to compute-and-forward. In the first problem, we consider the use of lattice codes for implementing a compute-and-forward protocol in wireless networks when channel state information is not available at the transmitter. We propose the use of lattice codes over Eisenstein integers and we prove the existence of a sequence of lattices over Eisenstein integers which are good for quantization and achieve capacity over an additive white Gaussian noise (AWGN) channel. Using this, we show that the information rates achievable with nested lattice codebooks over Eisenstein integers are higher than those achievable with nested lattice codebooks over integers considered by Nazer and Gastpar in [6] in the average sense. We also propose a separation-based framework for compute-and-forward that is based on the concatenation of a non-binary linear code with a modulation scheme derived from the ring of Eisenstein integers, which enables the coding gain and shaping gain to be separated, resulting in significantly higher theoretically achievable computation rates. In the second problem, we construct lattices based on spatially-coupled low-density parity check (LDPC) codes and empirically show that such lattices can approach the Poltyrev limit very closely for the point-to-point unconstrained AWGN channel. We then employ these lattices to implement a compute-and-forward protocol and empirically show that these lattices can approach the theoretically achievable rates closely. In the third problem, we present a new coding scheme based on concatenating a newly introduced class of lattice codes called convolutional lattice codes with LDPC codes, which we refer to as concatenated convolutional lattice codes (CCLS) and study their application to compute-and-forward (CF). The decoding algorithm for CCLC is based on an appropriate combination of the stack decoder with a message passing algorithm, and is computationally much more efficient than the conventional decoding algorithm for convolutional lattice codes. Simulation results show that CCLC can approach the point-to-point uniform input AWGN capacity very closely with soft decision decoding. Also, we show that they possess the required algebraic structure which makes them suitable for recovering linear combinations (over a finite field) of the transmitted signals in a multiple access channel. This facilitates their use as a coding scheme for the compute-and-forward paradigm. Simulation results show that CCLC can approach theoretically achievable rates very closely when implemented for the compute-and-forward.Item Timing Synchronization at the Relay Node in Physical Layer Network Coding(2012-07-16) Basireddy, AshishIn recent times, there has been an increased focus on the problem of information exchange between two nodes using a relay node. The introduction of physical layer network coding has improved the throughput efficiency of such an exchange. In practice, the reliability of information exchange using this scheme is reduced due to synchronization issues at the relay node. In this thesis, we deal with timing synchronization of the signals received at the relay node. The timing offsets of the signals received at the relay node are computed based on the propagation delays in the transmitted signals. However, due to the random attenuation of signals in a fading channel, the near far problem is inherent in this situation. Hence, we aim to design near far resistant delay estimators for this system. We put forth four algorithms in this regard. In all the algorithms, propagation delay of each signal is estimated using a known preamble sent by the respective node at the beginning of the data packet. In the first algorithm, we carefully construct the preamble of each data packet and apply the MUSIC algorithm to overcome the near far problem. The eigenstructure of the correlation matrix is exploited to estimate propagation delay. Secondly, the idea of interference cancellation is implemented to remove the near far problem and delay is estimated using a correlator. Thirdly, a modified decorrelating technique is presented to negate the near far problem. Using this technique we aim to obtain an estimate of the weak user's delay that is more robust to errors in the strong user's delay estimate. In the last algorithm, pilot signals with desired autocorrelation and cross correlation functions are designed and a sliding correlator is used to estimate delay. Even though this approach is not near far resistant, performance results demonstrate that for the length's of preamble considered, this algorithm performs similar to the other algorithms.