• ### Power-and Rate-Adaptation Improves the Effective Capacity of C-RAN for Nakagami-$m$ Fading Channels(1704.01924)

June 13, 2018 cs.IT, math.IT
We propose a power-and rate-adaptation scheme for cloud radio access networks (C-RANs), where each radio remote head (RRH) is connected to the baseband unit (BBU) pool through optical links. The RRHs jointly support the users by efficiently exploiting the enhanced spatial degrees of freedom. Our proposed scheme aims for maximizing the effective capacity (EC) of the user subject to both per-RRH average-and peak-power constraints, where the EC is defined as the maximum arrival rate that can be supported by the C-RAN under the statistical delay requirement. We first transform the EC maximization problem into an equivalent convex optimization problem. By using the Lagrange dual decomposition method and solving the Karush-Kuhn-Tucker (KKT) equations, the optimal transmission power of each RRH can be obtained in closed-form. Furthermore, an online tracking method is provided for approximating the average power of each RRH for the sake of updating the Lagrange dual variables. For the special case of two RRHs, the expression of the average power of each RRH can be calculated in explicit form. Hence, the Lagrange dual variables can be computed in advance in this special case. Furthermore, we derive the power allocation for two important extreme cases: 1) no delay constraint; 2) extremely stringent delay-requirements. Our simulation results show that the proposed scheme significantly outperforms the conventional algorithm without considering the delay requirements. Furthermore, when appropriately tuning the value of the delay exponent, our proposed algorithm is capable of guaranteeing a delay outage probability below $10^{-9}$ when the maximum tolerable delay is 1 ms. This is suitable for the future ultra-reliable low latency communications (URLLC).
• ### A Data-Aided Channel Estimation Scheme for Decoupled Systems in Heterogeneous Networks(1805.01246)

May 3, 2018 cs.IT, math.IT
Uplink/downlink (UL/DL) decoupling promises more flexible cell association and higher throughput in heterogeneous networks (HetNets), however, it hampers the acquisition of DL channel state information (CSI) in time-division-duplex (TDD) systems due to different base stations (BSs) connected in UL/DL. In this paper, we propose a novel data-aided (DA) channel estimation scheme to address this problem by utilizing decoded UL data to exploit CSI from received UL data signal in decoupled HetNets where a massive multiple-input multiple-output BS and dense small cell BSs are deployed. We analytically estimate BER performance of UL decoded data, which are used to derive an approximated normalized mean square error (NMSE) expression of the DA minimum mean square error (MMSE) estimator. Compared with the conventional least square (LS) and MMSE, it is shown that NMSE performances of all estimators are determined by their signal-to-noise ratio (SNR)-like terms and there is an increment consisting of UL data power, UL data length and BER values in the SNR-like term of DA method, which suggests DA method outperforms the conventional ones in any scenarios. Higher UL data power, longer UL data length and better BER performance lead to more accurate estimated channels with DA method. Numerical results verify that the analytical BER and NMSE results are close to the simulated ones and a remarkable gain in both NMSE and DL rate can be achieved by DA method in multiple scenarios with different modulations.
• ### Directional Modulation: A Secure Solution to 5G and Beyond Mobile Networks(1803.09938)

March 27, 2018 cs.IT, math.IT
Directional modulation (DM), as an efficient secure transmission way, offers security through its directive property and is suitable for line-of-propagation (LoP) channels such as millimeter wave (mmWave) massive multiple-input multiple-output (MIMO), satellite communication, unmanned aerial vehicle (UAV), and smart transportation. If the direction angle of the desired received is known, the desired channel gain vector is obtainable. Thus, in advance, the DM transmitter knows the values of directional angles of desired user and eavesdropper, or their direction of arrival (DOAs) because the beamforming vector of confidential messages and artificial noise (AN) projection matrix is mainly determined by directional angles of desired user and eavesdropper. For a DM transceiver, working as a receiver, the first step is to measure the DOAs of desired user and eavesdropper. Then, in the second step, using the measured DOAs, the beamforming vector of confidential messages and AN projection matrix is designed. In this paper, we describe the DOA measurement methods, power allocation, and beamforming in DM networks. A machine learning-based DOA measurement method is proposed to make a substantial SR performance gain compared to single-snapshot measurement without machine learning for a given null-space projection beamforming scheme. However, for a conventional DM network, there still exists a serious secure issue: the eavesdropper moves inside the main beam of the desired user and may intercept the confidential messages intended to the desired users because the beamforming vector of confidential messages and AN projection matrix are only angle-dependence. To address this problem, we present a new concept of secure and precise transmission, where the transmit waveform has two-dimensional even three-dimensional dependence by using DM, random frequency selection, and phase alignment at DM transmitter.
• ### Power Control via Stackelberg Game for Small-Cell Networks(1802.04775)

Feb. 13, 2018 cs.IT, math.IT
In this paper, power control for two-tier small-cell networks in the uplink is investigated. We formulate the power control problem as a Stackelberg game, where the macrocell user equipment (MUE) acts as the leader and the small-cell user equipments (SUEs) as the followers. To reduce the cross-tier and co-tier interference and also the power consumption of both the MUE and SUEs, we propose to impose a set of costs on their transmit powers and optimize not only the transmit rate but also the transmit power. The corresponding optimization problems are solved by two-layer iterations. In the inner iteration, the SUEs compete with each other and their optimal transmit powers are obtained through iterative computations. In the outer iteration, the MUE's optimal transmit power is obtained in a closed form based on the transmit powers of the SUEs through proper mathematical manipulations. We prove the convergence of the proposed power control scheme, and also theoretically show the existence and uniqueness of the Stackelberg equilibrium (SE) in the formulated Stackelberg game. Simulation results show great improvement of the proposed power control scheme especially for the MUE.
• ### Signal Processing for MIMO-NOMA: Present and Future Challenges(1802.00754)

Feb. 2, 2018 cs.IT, math.IT
Non-orthogonal multiple access (NOMA), as the newest member of the multiple access family, is envisioned to be an essential component of 5G mobile networks. The combination of NOMA and multi-antenna multi-input multi-output (MIMO) technologies exhibits a significant potential in improving spectral efficiency and providing better wireless services to more users. In this article, we introduce the basic concepts of MIMO-NOMA and summarize the key technical problems in MIMO-NOMA systems. Then, we explore the problem formulation, beamforming, user clustering, and power allocation of single/multi-cluster MIMO-NOMA in the literature along with their limitations. Furthermore, we point out an important issue of the stability of successive interference cancellation (SIC) that arises using achievable rates as performance metrics in practical NOMA/MIMO-NOMA systems. Finally, we discuss incorporating NOMA with massive/millimeter wave MIMO, and identify the main challenges and possible future research directions in this area.
• ### User Preference Learning Based Edge Caching for Fog-RAN(1801.06449)

Jan. 9, 2018 cs.IT, math.IT, cs.NI
In this paper, the edge caching problem in fog radio access networks (F-RAN) is investigated. By maximizing the overall cache hit rate, the edge caching optimization problem is formulated to find the optimal edge caching policy. We consider content popularity in terms of time and space from the perspective of regional users. Taking into account that users request the contents they are interested in, we propose an online content popularity prediction algorithm by leveraging the content features and user preferences, and an offline user preference learning algorithm by using the "Online Gradient Descent" (OGD) method and the "Follow The (Proximally) Regularized Leader" (FTRL-Proximal) method. Our proposed edge caching policy not only can promptly predict the future content popularity in an online fashion with low computational complexity, but it also can track the content popularity with spatial and temporal popularity dynamics in time without delay. We theoretically derive the upper bound of the popularity prediction error, the lower bound of the cache hit rate, and the regret bound of the overall cache hit rate of our proposed edge caching policy. Furthermore, to implement our proposed edge caching policy, we design two learning based edge caching architectures for F-RAN, which have the capability of flexibly setting the monitoring cycle and is effective in various edge caching scenarios. Simulation results show that the overall cache hit rate of our proposed policy is superior to those of the traditional policies and asymptotically approaches the optimal performance.
• ### Joint Transmitter and Receiver Design for Pattern Division Multiple Access(1801.02308)

Jan. 8, 2018 cs.IT, math.IT
In this paper, a joint transmitter and receiver design for pattern division multiple access (PDMA) is proposed. At the transmitter, pattern mapping utilizes power allocation to improve the overall sum rate, and beam allocation to enhance the access connectivity. At the receiver, hybrid detection utilizes a spatial filter to suppress the inter-beam interference caused by beam domain multiplexing, and successive interference cancellation to remove the intra-beam interference caused by power domain multiplexing. Furthermore, we propose a PDMA joint design approach to optimize pattern mapping based on both the power domain and beam domain. The optimization of power allocation is achieved by maximizing the overall sum rate, and the corresponding optimization problem is shown to be convex theoretically. The optimization of beam allocation is achieved by minimizing the maximum of the inner product of any two beam allocation vectors, and an effective dimension reduction method is proposed through the analysis of pattern structure and proper mathematical manipulations. Simulation results show that the proposed PDMA approach outperforms the orthogonal multiple access and power-domain non-orthogonal multiple access approaches even without any optimization of pattern mapping, and that the optimization of beam allocation yields a significant performance improvement than the optimization of power allocation.
• ### On Optimal Power Allocation for Downlink Non-Orthogonal Multiple Access Systems(1707.06350)

July 20, 2017 cs.IT, math.IT
Non-orthogonal multiple access (NOMA) enables power-domain multiplexing via successive interference cancellation (SIC) and has been viewed as a promising technology for 5G communication. The full benefit of NOMA depends on resource allocation, including power allocation and channel assignment, for all users, which, however, leads to mixed integer programs. In the literature, the optimal power allocation has only been found in some special cases, while the joint optimization of power allocation and channel assignment generally requires exhaustive search. In this paper, we investigate resource allocation in downlink NOMA systems. As the main contribution, we analytically characterize the optimal power allocation with given channel assignment over multiple channels under different performance criteria. Specifically, we consider the maximin fairness, weighted sum rate maximization, sum rate maximization with quality of service (QoS) constraints, energy efficiency maximization with weights or QoS constraints in NOMA systems. We also take explicitly into account the order constraints on the powers of the users on each channel, which are often ignored in theexisting works, and show that they have a significant impact on SIC in NOMA systems. Then, we provide the optimal power allocation for the considered criteria in closed or semi-closed form. We also propose a low-complexity efficient method to jointly optimize channel assignment and power allocation in NOMA systems by incorporating the matching algorithm with the optimal power allocation. Simulation results show that the joint resource optimization using our optimal power allocation yields better performance than the existing schemes.
• ### Frequency Offset Estimation and Training Sequence Design for MIMO OFDM(1703.07482)

March 22, 2017 cs.IT, math.IT
This paper addresses carrier frequency offset (CFO) estimation and training sequence design for multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems over frequency selective fading channels. By exploiting the orthogonality of the training sequences in the frequency domain, integer CFO (ICFO) is estimated. {With the uniformly spaced non-zero pilots in the training sequences} and the corresponding geometric mapping, fractional CFO (FCFO) is estimated through the roots of a real polynomial. Furthermore, the condition for the training sequences to guarantee estimation identifiability is developed. Through the analysis of the correlation property of the training sequences, two types of sub-optimal training sequences generated from the Chu sequence are constructed. Simulation results verify the good performance of the CFO estimator assisted by the proposed training sequences.
• ### Pattern Division Multiple Access with Large-scale Antenna Array(1703.07035)

March 21, 2017 cs.IT, math.IT
In this paper, pattern division multiple access with large-scale antenna array (LSA-PDMA) is proposed as a novel non-orthogonal multiple access (NOMA) scheme. In the proposed scheme, pattern is designed in both beam domain and power domain in a joint manner. At the transmitter, pattern mapping utilizes power allocation to improve the system sum rate and beam allocation to enhance the access connectivity and realize the integration of LSA into multiple access spontaneously. At the receiver, hybrid detection of spatial filter (SF) and successive interference cancellation (SIC) is employed to separate the superposed multiple-domain signals. Furthermore, we formulate the sum rate maximization problem to obtain the optimal pattern mapping policy, and the optimization problem is proved to be convex through proper mathematical manipulations. Simulation results show that the proposed LSA-PDMA scheme achieves significant performance gain on system sum rate compared to both the orthogonal multiple access scheme and the power-domain NOMA scheme.
• ### Energy Efficient Joint Resource Allocation and Power Control for D2D Communications(1703.07041)

March 21, 2017 cs.IT, math.IT
In this paper, joint resource allocation and power control for energy efficient device-to-device (D2D) communications underlaying cellular networks are investigated. The resource and power are optimized for maximization of the energy efficiency (EE) of D2D communications. Exploiting the properties of fractional programming, we transform the original nonconvex optimization problem in fractional form into an equivalent optimization problem in subtractive form. Then, an efficient iterative resource allocation and power control scheme is proposed. In each iteration, part of the constraints of the EE optimization problem is removed by exploiting the penalty function approach. We further propose a novel two-layer approach which allows to find the optimum at each iteration by decoupling the EE optimization problem of joint resource allocation and power control into two separate steps. In the first layer, the optimal power values are obtained by solving a series of maximization problems through root-finding with or without considering the loss of cellular users' rates. In the second layer, the formulated optimization problem belongs to a classical resource allocation problem with single allocation format which admits a network flow formulation so that it can be solved to optimality. Simulation results demonstrate the remarkable improvements in terms of EE by using the proposed iterative resource allocation and power control scheme.
• ### Energy Efficient Power Control for the Two-tier Networks with Small Cells and Massive MIMO(1703.07043)

March 21, 2017 cs.IT, math.IT, cs.NI, cs.GT
In this paper, energy efficient power control for the uplink two-tier networks where a macrocell tier with a massive multiple-input multiple-output (MIMO) base station is overlaid with a small cell tier is investigated. We propose a distributed energy efficient power control algorithm which allows each user in the two-tier network taking individual decisions to optimize its own energy efficiency (EE) for the multi-user and multi-cell scenario. The distributed power control algorithm is implemented by decoupling the EE optimization problem into two steps. In the first step, we propose to assign the users on the same resource into the same group and each group can optimize its own EE, respectively. In the second step, multiple power control games based on evolutionary game theory (EGT) are formulated for each group, which allows each user optimizing its own EE. In the EGT-based power control games, each player selects a strategy giving a higher payoff than the average payoff, which can improve the fairness among the users. The proposed algorithm has a linear complexity with respect to the number of subcarriers and the number of cells in comparison with the brute force approach which has an exponential complexity. Simulation results show the remarkable improvements in terms of fairness by using the proposed algorithm.
• ### A CMDP-based Approach for Energy Efficient Power Allocation in Massive MIMO Systems(1703.07051)

March 21, 2017 cs.IT, math.IT
In this paper, energy efficient power allocation for the uplink of a multi-cell massive MIMO system is investigated. With the simplified power consumption model, the problem of power allocation is formulated as a constrained Markov decision process (CMDP) framework with infinite-horizon expected discounted total reward, which takes into account different quality of service (QoS) requirements for each user terminal (UT). We propose an offline solution containing the value iteration and Q-learning algorithms, which can obtain the global optimum power allocation policy. Simulation results show that our proposed policy performs very close to the ergodic optimal policy.
• ### Energy Efficient Power Allocation in Massive MIMO Systems based on Standard Interference Function(1703.07053)

March 21, 2017 cs.IT, math.IT
In this paper, energy efficient power allocation for downlink massive MIMO systems is investigated. A constrained non-convex optimization problem is formulated to maximize the energy efficiency (EE), which takes into account the quality of service (QoS) requirements. By exploiting the properties of fractional programming and the lower bound of the user data rate, the non-convex optimization problem is transformed into a convex optimization problem. The Lagrangian dual function method is utilized to convert the constrained convex problem into an unconstrained convex one. Due to the multi-variable coupling problem caused by the intra-user interference, it is intractable to derive an explicit solution to the above optimization problem. Exploiting the standard interference function, we propose an implicit iterative algorithm to solve the unconstrained convex optimization problem and obtain the optimal power allocation scheme. Simulation results show that the proposed iterative algorithm converges in just a few iterations, and demonstrate the impact of the number of users and the number of antennas on the EE.
• ### SNR Degradation due to Carrier Frequency Offset in OFDM based Amplify-and-Forward Relay Systems(1703.07074)

March 21, 2017 cs.IT, math.IT
In this letter, signal-to-noise ratio (SNR) performance is analyzed for orthogonal frequency division multiplexing (OFDM) based amplify-and-forward (AF) relay systems in the presence of carrier frequency offset (CFO) for fading channels. The SNR expression is derived under one-relay-node scenario, and is further extended to multiple-relay-node scenario. Analytical results show that the SNR is quite sensitive to CFO and the sensitivity of the SNR to CFO is mainly determined by the power of the corresponding link channel and gain factor.
• ### Simplified Frequency Offset Estimation for MIMO OFDM Systems(1703.07082)

March 21, 2017 cs.IT, math.IT
This paper addresses a simplified frequency offset estimator for multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems over frequency selective fading channels. By exploiting the good correlation property of the training sequences, which are constructed from the Chu sequence, carrier frequency offset (CFO) estimation is obtained through factor decomposition for the derivative of the cost function with great complexity reduction. The mean-squared error (MSE) of the CFO estimation is derived to optimize the key parameter of the simplified estimator and also to evaluate the estimator performance. Simulation results confirm the good performance of the training-assisted CFO estimator.
• ### Frequency Offset Estimation for OFDM Systems with a Novel Frequency Domain Training Sequence(1703.07089)

March 21, 2017 cs.IT, math.IT
A novel frequency domain training sequence and the corresponding carrier frequency offset (CFO) estimator are proposed for orthogonal frequency division multiplexing (OFDM) systems over frequency-selective fading channels. The proposed frequency domain training sequence comprises two types of pilot tones, namely distinctively spaced pilot tones with high energies and uniformly spaced ones with low energies. Based on the distinctively spaced pilot tones, integer CFO estimation is accomplished. After the subcarriers occupied by the distinctively spaced pilot tones and their adjacent subcarriers are nulled for the sake of interference cancellation, fractional CFO estimation is executed according to the uniformly spaced pilot tones. By exploiting a predefined lookup table making the best of the structure of the distinctively spaced pilot tones, computational complexity of the proposed CFO estimator can be decreased considerably. With the aid of the uniformly spaced pilot tones generated from Chu sequence with cyclically orthogonal property, the ability of the proposed estimator to combat multipath effect is enhanced to a great extent. Simulation results illustrate the good performance of the proposed CFO estimator.
• ### Energy Efficient Non-Cooperative Power Control in Small Cell Networks(1703.06824)

March 5, 2017 cs.IT, math.IT, cs.GT
In this paper, energy efficient power control for small cells underlaying a macro cellular network is investigated. We formulate the power control problem in self-organizing small cell networks as a non-cooperative game, and propose a distributed energy efficient power control scheme, which allows the small base stations (SBSs) to take individual decisions for attaining the Nash equilibrium (NE) with minimum information exchange. Specially, in the non-cooperative power control game, a non-convex optimization problem is formulated for each SBS to maximize their energy efficiency (EE). By exploiting the properties of parameter-free fractional programming and the concept of perspective function, the non-convex optimization problem for each SBS is transformed into an equivalent constrained convex optimization problem. Then, the constrained convex optimization problem is converted into an unconstrained convex optimization problem by exploiting the mixed penalty function method. The inequality constraints are eliminated by introducing the logarithmic barrier functions and the equality constraint is eliminated by introducing the quadratic penalty function. We also theoretically show the existence and the uniqueness of the NE in the non-cooperative power control game. Simulation results show remarkable improvements in terms of EE by using the proposed scheme.
• ### Distributed Optimization of Hierarchical Small Cell Networks: A GNEP Framework(1612.06271)

Dec. 19, 2016 cs.IT, math.IT
Deployment of small cell base stations (SBSs) overlaying the coverage area of a macrocell BS (MBS) results in a two-tier hierarchical small cell network. Cross-tier and inter-tier interference not only jeopardize primary macrocell communication but also limit the spectral efficiency of small cell communication. This paper focuses on distributed interference management for downlink small cell networks. We address the optimization of transmit strategies from both the game theoretical and the network utility maximization (NUM) perspectives and show that they can be unified in a generalized Nash equilibrium problem (GNEP) framework. Specifically, the small cell network design is first formulated as a GNEP, where the SBSs and MBS compete for the spectral resources by maximizing their own rates while satisfying global quality of service (QoS) constraints. We analyze the GNEP via variational inequality theory and propose distributed algorithms, which only require the broadcasting of some pricing information, to achieve a generalized Nash equilibrium (GNE). Then, we also consider a nonconvex NUM problem that aims to maximize the sum rate of all BSs subject to global QoS constraints. We establish the connection between the NUM problem and a penalized GNEP and show that its stationary solution can be obtained via a fixed point iteration of the GNE. We propose GNEP-based distributed algorithms that achieve a stationary solution of the NUM problem at the expense of additional signaling overhead and complexity. The convergence of the proposed algorithms is proved and guaranteed for properly chosen algorithm parameters. The proposed GNEP framework can scale from a QoS constrained game to a NUM design for small cell networks by trading off signaling overhead and complexity.
• ### Design and Implementation of a TDD-Based 128-Antenna Massive MIMO Prototyping System(1608.07362)

Aug. 26, 2016 cs.IT, math.IT
Spurred by the dramatic mobile IP growth and the emerging Internet of Things (IoT) and cloud-based applications, wireless networking is witnessing a paradigm shift. By fully exploiting the spatial degrees of freedom, the massive multipleinput- multiple-output (MIMO) technology promises significant gains in both data rates and link reliability. This paper presents a time-division duplex (TDD)-based 128-antenna massive MIMO prototyping system designed to operate on a 20 MHz bandwidth. Up to twelve single-antenna users can be served by the designed system at the same time. System model is provided and link-level simulation corresponding to our practical TDDbased massive MIMO prototyping system is conducted to validate our design and performance of the algorithms. Based on the system hardware design demonstrated in this paper, both uplink real-time video and downlink data transmissions are realized, and the experiment results show that 268.8 Mbps rate was achieved for eight single-antenna users using QPSK modulation. The maximum spectral efficiency of the designed system will be 80.64 bit/s/Hz by twelve single-antenna users with 256-QAM modulation.
• ### An Overview of Transmission Theory and Techniques of Large-scale Antenna Systems for 5G Wireless Communications(1605.03426)

May 11, 2016 cs.IT, math.IT
To meet the future demand for huge traffic volume of wireless data service, the research on the fifth generation (5G) mobile communication systems has been undertaken in recent years. It is expected that the spectral and energy efficiencies in 5G mobile communication systems should be ten-fold higher than the ones in the fourth generation (4G) mobile communication systems. Therefore, it is important to further exploit the potential of spatial multiplexing of multiple antennas. In the last twenty years, multiple-input multiple-output (MIMO) antenna techniques have been considered as the key techniques to increase the capacity of wireless communication systems. When a large-scale antenna array (which is also called massive MIMO) is equipped in a base-station, or a large number of distributed antennas (which is also called large-scale distributed MIMO) are deployed, the spectral and energy efficiencies can be further improved by using spatial domain multiple access. This paper provides an overview of massive MIMO and large-scale distributed MIMO systems, including spectral efficiency analysis, channel state information (CSI) acquisition, wireless transmission technology, and resource allocation.
• ### Generalized Turbo Signal Recovery for Nonlinear Measurements and Orthogonal Sensing Matrices(1512.04833)

May 5, 2016 cs.IT, math.IT
In this study, we propose a generalized turbo signal recovery algorithm to estimate a signal from quantized measurements, in which the sensing matrix is a row-orthogonal matrix, such as the partial discrete Fourier transform matrix. The state evolution of the proposed algorithm is derived and is shown to be consistent with that obtained with the replica method. Numerical experiments illustrate the excellent agreement of the proposed algorithm with theoretical state evolution.
• ### Joint LDPC and Physical-layer Network Coding for Asynchronous Bi-directional Relaying(1106.5648)

June 28, 2011 cs.IT, math.IT
In practical asynchronous bi-directional relaying, symbols transmitted by two sources cannot arrive at the relay with perfect frame and symbol alignments and the asynchronous multiple-access channel (MAC) should be seriously considered. Recently, Lu et al. proposed a Tanner-graph representation of the symbol-asynchronous MAC with rectangular-pulse shaping and further developed the message-passing algorithm for optimal decoding of the symbol-asynchronous physical-layer network coding. In this paper, we present a general channel model for the asynchronous MAC with arbitrary pulse-shaping. Then, the Bahl, Cocke, Jelinek, and Raviv (BCJR) algorithm is developed for optimal decoding of the asynchronous MAC channel. For Low-Density Parity-Check (LDPC)-coded BPSK signalling over the symbol-asynchronous MAC, we present a formal log-domain generalized sum-product-algorithm (Log-G-SPA) for efficient decoding. Furthermore, we propose to use cyclic codes for combating the frame-asynchronism and the resolution of the relative delay inherent in this approach can be achieved by employing the simple cyclic-redundancy-check (CRC) coding technique. Simulation results demonstrate the effectiveness of the proposed approach.
• ### On the BCJR Algorithm for Asynchronous Physical-layer Network Coding(1105.4683)

May 24, 2011 cs.IT, math.IT
In practical asynchronous bi-directional relaying, symbols transmitted by two source nodes cannot arrive at the relay with perfect symbol alignment and the symbol-asynchronous multiple-access channel (MAC) should be seriously considered. Recently, Lu et al. proposed a Tanner-graph representation of symbol-asynchronous MAC with rectangular-pulse shaping and further developed the message-passing algorithm for optimal decoding of the asynchronous physical-layer network coding. In this paper, we present a general channel model for the asynchronous multiple-access channel with arbitrary pulse-shaping. Then, the Bahl, Cocke, Jelinek, and Raviv (BCJR) algorithm is developed for optimal decoding of asynchronous MAC channel. This formulation can be well employed to develop various low-complexity algorithms, such as Log-MAP algorithm, Max-Log-MAP algorithm, which are favorable in practice.
• ### Joint Network and LDPC Coding for Bi-directional Relaying(1105.2422)

May 12, 2011 cs.IT, math.IT
In this paper, we consider joint network and LDPC coding for practically implementing the denosie-and-forward protocol over bi-directional relaying. the closed-form expressions for computing the log-likelihood ratios of the network-coded codewords have been derived for both real and complex multiple-access channels. It is revealed that the equivalent channel observed at the relay is an asymmetrical channel, where the channel input is the XOR form of the two source nodes.