-
A Nonlinear Approach to Interference Alignment
Authors:
Peyman Razaghi,
Giuseppe Caire
Abstract:
Cadambe and Jafar (CJ) alignment strategy for the K-user scalar frequency-selective fading Gaussian channel, with encoding over blocks of 2n+1 random channel coefficients (subcarriers) is considered. The linear zero-forcing (LZF) strategy is compared with a novel approach based on lattice alignment and lattice decoding (LD). Despite both LZF and LD achieve the same degrees of freedom, it is shown…
▽ More
Cadambe and Jafar (CJ) alignment strategy for the K-user scalar frequency-selective fading Gaussian channel, with encoding over blocks of 2n+1 random channel coefficients (subcarriers) is considered. The linear zero-forcing (LZF) strategy is compared with a novel approach based on lattice alignment and lattice decoding (LD). Despite both LZF and LD achieve the same degrees of freedom, it is shown that LD can achieve very significant improvements in terms of error rates at practical SNRs with respect to the conventional LZF proposed in the literature. We also show that these gains are realized provided that channel gains are controlled to be near constant, for example, by means of power control and opportunistic carrier and user selection strategies. In presence of relatively-small variations in the normalized channel coefficient amplitudes, CJ alignment strategy yields very disappointing results at finite SNRs, and the gain of LD over ZLF significantly reduces. In light of these results, the practical applicability of CJ alignment scheme remains questionable, in particular for Rayleigh fading channels, where channel inversion power control yields to unbounded average transmit power.
△ Less
Submitted 1 June, 2011;
originally announced June 2011.
-
Two Birds and One Stone: Gaussian Interference Channel with a Shared Out-of-Band Relay of Limited Rate
Authors:
Peyman Razaghi,
Song Nam Hong. Lei Zhou,
Wei Yu,
Giuseppe Caire
Abstract:
The two-user Gaussian interference channel with a shared out-of-band relay is considered. The relay observes a linear combination of the source signals and broadcasts a common message to the two destinations, through a perfect link of fixed limited rate $R_0$ bits per channel use. The out-of-band nature of the relay is reflected by the fact that the common relay message does not interfere with the…
▽ More
The two-user Gaussian interference channel with a shared out-of-band relay is considered. The relay observes a linear combination of the source signals and broadcasts a common message to the two destinations, through a perfect link of fixed limited rate $R_0$ bits per channel use. The out-of-band nature of the relay is reflected by the fact that the common relay message does not interfere with the received signal at the two destinations. A general achievable rate is established, along with upper bounds on the capacity region for the Gaussian case. For $R_0$ values below a certain threshold, which depends on channel parameters, the capacity region of this channel is determined in this paper to within a constant gap of $Δ=1.95$ bits. We identify interference regimes where a two-for-one gain in achievable rates is possible for every bit relayed, up to a constant approximation error. Instrumental to these results is a carefully-designed quantize-and-forward type of relay strategy along with a joint decoding scheme employed at destination ends. Further, we also study successive decoding strategies with optimal decoding order (corresponding to the order at which common, private, and relay messages are decoded), and show that successive decoding also achieves two-for-one gains asymptotically in regimes where a two-for-one gain is achievable by joint decoding; yet, successive decoding produces unbounded loss asymptotically when compared to joint decoding, in general.
△ Less
Submitted 15 November, 2012; v1 submitted 3 April, 2011;
originally announced April 2011.
-
On Achievability of Gaussian Interference Channel Capacity to within One Bit
Authors:
Peyman Razaghi,
Giuseppe Caire
Abstract:
In the earlier version of this paper, it was wrongly claimed that time-sharing is required to achieve the capacity region of the Gaussian interference channel to within one bit, especially at corner points. The flaw in the argument of the earlier version lies in fixing the decoding paradigm for a fixed common/private message splitting encoding strategy. More specifically, the additional constraint…
▽ More
In the earlier version of this paper, it was wrongly claimed that time-sharing is required to achieve the capacity region of the Gaussian interference channel to within one bit, especially at corner points. The flaw in the argument of the earlier version lies in fixing the decoding paradigm for a fixed common/private message splitting encoding strategy. More specifically, the additional constraints (7b) and (7d) in the earlier version arise if we force the common messages to be always decoded at unintended receivers. However, (7b) and (7d) can be eliminated by allowing the decoders to ignore unintended common messages, particularly at corner points of the rate region, without resorting to time-sharing at the transmit side, as suggested in the earlier version. For these reasons, our earlier claim is invalid.
△ Less
Submitted 6 February, 2011; v1 submitted 12 January, 2011;
originally announced January 2011.
-
Relay Strategies Based on Cross-Determinism for the Broadcast Relay Channel
Authors:
Peyman Razaghi,
Giuseppe Caire
Abstract:
We consider a two-user Gaussian multiple-input multiple-output (MIMO) broadcast channel with a common multiple-antenna relay, and a shared digital (noiseless) link between the relay and the two destinations. For this channel, this paper introduces an asymptotically sum-capacity-achieving quantize-and-forward (QF) relay strategy. Our technique to design an asymptotically optimal relay quantizer is…
▽ More
We consider a two-user Gaussian multiple-input multiple-output (MIMO) broadcast channel with a common multiple-antenna relay, and a shared digital (noiseless) link between the relay and the two destinations. For this channel, this paper introduces an asymptotically sum-capacity-achieving quantize-and-forward (QF) relay strategy. Our technique to design an asymptotically optimal relay quantizer is based on identifying a cross-deterministic relation between the relay observation, the source signal, and the destination observation. In a relay channel, an approximate cross deterministic relation corresponds to an approximately deterministic relation, where the relay observation is to some extent a deterministic function of the source and destination signals. We show that cross determinism can serve as a measure for quantization penalty. By identifying an analogy between a deterministic broadcast relay channel and a Gaussian MIMO relay channel, we propose a three-stage dirty paper coding strategy, along with receiver beamforming and quantization at the relay, to asymptotically achieve an extended achievable rate region for the MIMO broadcast channel with a common multiple-antenna relay.
△ Less
Submitted 10 October, 2010;
originally announced October 2010.
-
Coarse Network Coding: A Simple Relay Strategy to Resolve Interference
Authors:
Peyman Razaghi,
Giuseppe Caire
Abstract:
Reminiscent of the parity function in network coding for the butterfly network, it is shown that forwarding an even/odd indicator bit for a scalar quantization of a relay observation recovers 1 bit of information at the two destinations in a noiseless interference channel where interference is treated as noise. Based on this observation, a coding strategy is proposed to improve the rate of both us…
▽ More
Reminiscent of the parity function in network coding for the butterfly network, it is shown that forwarding an even/odd indicator bit for a scalar quantization of a relay observation recovers 1 bit of information at the two destinations in a noiseless interference channel where interference is treated as noise. Based on this observation, a coding strategy is proposed to improve the rate of both users at the same time using a relay node in an interference channel. In this strategy, the relay observes a linear combination of the two source signals, and broadcasts a common message to the two destinations over a shared out-of-band link of rate R0 bits per channel use. The relay message consists of the bin index of a structured binning scheme obtained from a 2^R0-way partition of the squared lattice in the complex plane. We show that such scalar quantization-binning relay strategy asymptotically achieves the cut-set bound in an interference channel with a common out-of-band relay link of limited rate, improving the sum rate by two bits for every bit relayed, asymptotically at high signal to noise ratios (SNR) and when interference is treated as noise. We then use low-density parity-check (LDPC) codes along with bit-interleaved coded-modulation (BICM) as a practical coding scheme for the proposed strategy. We consider matched and mismatched scenarios, depending on whether the input alphabet of the interference signal is known or unknown to the decoder, respectively. For the matched scenario, we show the proposed strategy results in significant gains in SNR. For the mismatched scenario, we show that the proposed strategy results in rate improvements that, without the relay, cannot be achieved by merely increasing transmit powers. Finally, we use generalized mutual information analysis to characterize the theoretical performance of the mismatched scenario and validate our simulation results.
△ Less
Submitted 8 September, 2010; v1 submitted 7 September, 2010;
originally announced September 2010.
-
Parity Forwarding for Multiple-Relay Networks
Authors:
P. Razaghi,
W. Yu
Abstract:
This paper proposes a relaying strategy for the multiple-relay network in which each relay decodes a selection of transmitted messages by other transmitting terminals, and forwards parities of the decoded codewords. This protocol improves the previously known achievable rate of the decode-and-forward (DF) strategy for multirelay networks by allowing relays to decode only a selection of messages…
▽ More
This paper proposes a relaying strategy for the multiple-relay network in which each relay decodes a selection of transmitted messages by other transmitting terminals, and forwards parities of the decoded codewords. This protocol improves the previously known achievable rate of the decode-and-forward (DF) strategy for multirelay networks by allowing relays to decode only a selection of messages from relays with strong links to it. Hence, each relay may have several choices as to which messages to decode, and for a given network many different parity forwarding protocols may exist. A tree structure is devised to characterize a class of parity forwarding protocols for an arbitrary multirelay network. Based on this tree structure, closed-form expressions for the achievable rates of these DF schemes are derived. It is shown that parity forwarding is capacity achieving for new forms of degraded relay networks.
△ Less
Submitted 16 November, 2007;
originally announced November 2007.
-
Capacity of a Class of Modulo-Sum Relay Channels
Authors:
Marko Aleksic,
Peyman Razaghi,
Wei Yu
Abstract:
This paper characterizes the capacity of a class of modulo additive noise relay channels, in which the relay observes a corrupted version of the noise and has a separate channel to the destination. The capacity is shown to be strictly below the cut-set bound in general and achievable using a quantize-and-forward strategy at the relay. This result confirms a conjecture by Ahlswede and Han about t…
▽ More
This paper characterizes the capacity of a class of modulo additive noise relay channels, in which the relay observes a corrupted version of the noise and has a separate channel to the destination. The capacity is shown to be strictly below the cut-set bound in general and achievable using a quantize-and-forward strategy at the relay. This result confirms a conjecture by Ahlswede and Han about the capacity of channels with rate limited state information at the destination for this particular class of channels.
△ Less
Submitted 26 April, 2007;
originally announced April 2007.
-
Bilayer Low-Density Parity-Check Codes for Decode-and-Forward in Relay Channels
Authors:
Peyman Razaghi,
Wei Yu
Abstract:
This paper describes an efficient implementation of binning for the relay channel using low-density parity-check (LDPC) codes. We devise bilayer LDPC codes to approach the theoretically promised rate of the decode-and-forward relaying strategy by incorporating relay-generated information bits in specially designed bilayer graphical code structures. While conventional LDPC codes are sensitively t…
▽ More
This paper describes an efficient implementation of binning for the relay channel using low-density parity-check (LDPC) codes. We devise bilayer LDPC codes to approach the theoretically promised rate of the decode-and-forward relaying strategy by incorporating relay-generated information bits in specially designed bilayer graphical code structures. While conventional LDPC codes are sensitively tuned to operate efficiently at a certain channel parameter, the proposed bilayer LDPC codes are capable of working at two different channel parameters and two different rates: that at the relay and at the destination. To analyze the performance of bilayer LDPC codes, bilayer density evolution is devised as an extension of the standard density evolution algorithm. Based on bilayer density evolution, a design methodology is developed for the bilayer codes in which the degree distribution is iteratively improved using linear programming. Further, in order to approach the theoretical decode-and-forward rate for a wide range of channel parameters, this paper proposes two different forms bilayer codes, the bilayer-expurgated and bilayer-lengthened codes. It is demonstrated that a properly designed bilayer LDPC code can achieve an asymptotic infinite-length threshold within 0.24 dB gap to the Shannon limits of two different channels simultaneously for a wide range of channel parameters. By practical code construction, finite-length bilayer codes are shown to be able to approach within a 0.6 dB gap to the theoretical decode-and-forward rate of the relay channel at a block length of $10^5$ and a bit-error probability (BER) of $10^{-4}$. Finally, it is demonstrated that a generalized version of the proposed bilayer code construction is applicable to relay networks with multiple relays.
△ Less
Submitted 5 September, 2006;
originally announced September 2006.
