Capacity Theorems for the AWGN Multi-Way Relay Channel

The L-user additive white Gaussian noise multi-way relay channel is considered, where multiple users exchange information through a single relay at a common rate. Existing coding strategies, i.e., complete-decode-forward and compress-forward are shown to be bounded away from the cut-set upper bound at high signal-to-noise ratios (SNR). It is known that the gap between the compress-forward rate and the capacity upper bound is a constant at high SNR, and that between the complete-decode-forward rate and the upper bound increases with SNR at high SNR. In this paper, a functional-decode-forward coding strategy is proposed. It is shown that for L >= 3, complete-decode-forward achieves the capacity when SNR <= 0 dB, and functional-decode-forward achieves the capacity when SNR >= 0 dB. For L=$, functional-decode-forward achieves the capacity asymptotically as SNR increases.Comment: accepted and to be presented at ISIT 201

Functional-Decode-Forward for the General Discrete Memoryless Two-Way Relay Channel

We consider the general discrete memoryless two-way relay channel, where two users exchange messages via a relay, and propose two functional-decode-forward coding strategies for this channel. Functional-decode-forward involves the relay decoding a function of the users' messages rather than the individual messages themselves. This function is then broadcast back to the users, which can be used in conjunction with the user's own message to decode the other user's message. Via a numerical example, we show that functional-decode-forward with linear codes is capable of achieving strictly larger sum rates than those achievable by other strategies

The Binary-Symmetric Parallel-Relay Network

We present capacity results of the binary-symmetric parallel-relay network, where there is one source, one destination, and K relays in parallel. We show that forwarding relays, where the relays merely transmit their received signals, achieve the capacity in two ways: with coded transmission at the source and a finite number of relays, or uncoded transmission at the source and a sufficiently large number of relays. On the other hand, decoding relays, where the relays decode the source message, re-encode, and forward it to the destination, achieve the capacity when the number of relays is small.Comment: accepted and to be presented at ISIT 201

Optimal Coding Functions for Pairwise Message Sharing on Finite-Field Multi-Way Relay Channels

This paper considers the finite-field multi-way relay channel with pairwise message sharing, where multiple users exchange messages through a single relay and where the users may share parts of their source messages (meaning that some message parts are known/common to more than one user). In this paper, we design an optimal functional-decode-forward coding scheme that takes the shared messages into account. More specifically, we design an optimal function for the relay to decode (from the users on the uplink) and forward (back to the users on the downlink). We then show that this proposed function-decode-forward coding scheme can achieve the capacity region of the finite-field multi-way relay channel with pairwise message sharing. This paper generalizes our previous result for the case of three users to any number of users.Comment: Author's final version (accepted for presentation at the 2014 IEEE International Conference on Communications [ICC 2014]

On Achievable Rate Regions of the Asymmetric AWGN Two-Way Relay Channel

This paper investigates the additive white Gaussian noise two-way relay channel, where two users exchange messages through a relay. Asymmetrical channels are considered where the users can transmit data at different rates and at different power levels. We modify and improve existing coding schemes to obtain three new achievable rate regions. Comparing four downlink-optimal coding schemes, we show that the scheme that gives the best sum-rate performance is (i) complete-decode-forward, when both users transmit at low signal-to-noise ratio (SNR); (ii) functional-decode-forward with nested lattice codes, when both users transmit at high SNR; (iii) functional-decode-forward with rate splitting and time-division multiplexing, when one user transmits at low SNR and another user at medium--high SNR.Comment: to be presented at ISIT 201

Stability of Horava-Lifshitz Black Holes in the Context of AdS/CFT

The anti--de Sitter/conformal field theory (AdS/CFT) correspondence is a powerful tool that promises to provide new insights toward a full understanding of field theories under extreme conditions, including but not limited to quark-gluon plasma, Fermi liquid and superconductor. In many such applications, one typically models the field theory with asymptotically AdS black holes. These black holes are subjected to stringy effects that might render them unstable. Ho\v{r}ava-Lifshitz gravity, in which space and time undergo different transformations, has attracted attentions due to its power-counting renormalizability. In terms of AdS/CFT correspondence, Ho\v{r}ava-Lifshitz black holes might be useful to model holographic superconductors with Lifshitz scaling symmetry. It is thus interesting to study the stringy stability of Ho\v{r}ava-Lifshitz black holes in the context of AdS/CFT. We find that uncharged topological black holes in $\lambda=1$ Ho\v{r}ava-Lifshitz theory are nonperturbatively stable, unlike their counterparts in Einstein gravity, with the possible exceptions of negatively curved black holes with detailed balance parameter $\epsilon$ close to unity. Sufficiently charged flat black holes for $\epsilon$ close to unity, and sufficiently charged positively curved black holes with $\epsilon$ close to zero, are also unstable. The implication to the Ho\v{r}ava-Lifshitz holographic superconductor is discussed.Comment: 15 pages, 6 figures. Updated version accepted by Phys. Rev. D, with corrections to various misprints. References update

The Three-User Finite-Field Multi-Way Relay Channel with Correlated Sources

This paper studies the three-user finite-field multi-way relay channel, where the users exchange messages via a relay. The messages are arbitrarily correlated, and the finite-field channel is linear and is subject to additive noise of arbitrary distribution. The problem is to determine the minimum achievable source-channel rate, defined as channel uses per source symbol needed for reliable communication. We combine Slepian-Wolf source coding and functional-decode-forward channel coding to obtain the solution for two classes of source and channel combinations. Furthermore, for correlated sources that have their common information equal their mutual information, we propose a new coding scheme to achieve the minimum source-channel rate.Comment: Author's final version (accepted and to appear in IEEE Transactions on Communications

Red Giant Rotational Inversion Kernels Need Nonlinear Surface Corrections

Asteroseismology is our only means of measuring stellar rotation in their interiors, rather than at their surfaces. Some techniques for measurements of this kind -- "rotational inversions" -- require the shapes of linear response kernels computed from reference stellar models to be representative of those in the stars they are intended to match. This is not the case in evolved stars exhibiting gravitoacoustic mixed modes: we show that the action of the asteroseismic surface term -- systematic errors in the modelling of near-surface layers -- changes the shapes of their inversion kernels. Corrections for the surface term are not ordinarily considered necessary for rotational inversions. We show how this may have caused previous estimates of red-giant envelope rotation rates from mixed-mode asteroseismic inversions to have been unintentionally contaminated by core rotation as a result, with errors comparable to the entire reported estimates. We derive a mitigation procedure for this hitherto unaccounted systematic error, and demonstrate its viability and effectiveness. We recommend this mitigation be applied when revising existing rotational inversions. Finally, we discuss both the prospects for applying such mitigation to the harder problem of inversions for stellar structure (rather than rotation), as well as the broader implications of this systematic error with regards to the longstanding problem of internal angular momentum transport.Comment: 9 pages, 3 figures; accepted to Ap