52 research outputs found
Rateless Coding for Gaussian Channels
A rateless code-i.e., a rate-compatible family of codes-has the property that
codewords of the higher rate codes are prefixes of those of the lower rate
ones. A perfect family of such codes is one in which each of the codes in the
family is capacity-achieving. We show by construction that perfect rateless
codes with low-complexity decoding algorithms exist for additive white Gaussian
noise channels. Our construction involves the use of layered encoding and
successive decoding, together with repetition using time-varying layer weights.
As an illustration of our framework, we design a practical three-rate code
family. We further construct rich sets of near-perfect rateless codes within
our architecture that require either significantly fewer layers or lower
complexity than their perfect counterparts. Variations of the basic
construction are also developed, including one for time-varying channels in
which there is no a priori stochastic model.Comment: 18 page
Reconfigurable rateless codes
We propose novel reconfigurable rateless codes, that are capable of not only varying the block length but also adaptively modify their encoding strategy by incrementally adjusting their degree distribution according to the prevalent channel conditions without the availability of the channel state information at the transmitter. In particular, we characterize a reconfigurable ratelesscode designed for the transmission of 9,500 information bits that achieves a performance, which is approximately 1 dB away from the discrete-input continuous-output memoryless channel’s (DCMC) capacity over a diverse range of channel signal-to-noise (SNR) ratios
Myths and Realities of Rateless Coding
Fixed-rate and rateless channel codes are generally treated separately in the related research literature and so, a novice in the field inevitably gets the impression that these channel codes are unrelated. By contrast, in this treatise, we endeavor to further develop a link between the traditional fixed-rate codes and the recently developed rateless codes by delving into their underlying attributes. This joint treatment is beneficial for two principal reasons. First, it facilitates the task of researchers and practitioners, who might be familiar with fixed-rate codes and would like to jump-start their understanding of the recently developed concepts in the rateless reality. Second, it provides grounds for extending the use of the well-understood code design tools — originally contrived for fixed-rate codes — to the realm of rateless codes. Indeed, these versatile tools proved to be vital in the design of diverse fixed-rate-coded communications systems, and thus our hope is that they will further elucidate the associated performance ramifications of the rateless coded schemes
AirSync: Enabling Distributed Multiuser MIMO with Full Spatial Multiplexing
The enormous success of advanced wireless devices is pushing the demand for
higher wireless data rates. Denser spectrum reuse through the deployment of
more access points per square mile has the potential to successfully meet the
increasing demand for more bandwidth. In theory, the best approach to density
increase is via distributed multiuser MIMO, where several access points are
connected to a central server and operate as a large distributed multi-antenna
access point, ensuring that all transmitted signal power serves the purpose of
data transmission, rather than creating "interference." In practice, while
enterprise networks offer a natural setup in which distributed MIMO might be
possible, there are serious implementation difficulties, the primary one being
the need to eliminate phase and timing offsets between the jointly coordinated
access points.
In this paper we propose AirSync, a novel scheme which provides not only time
but also phase synchronization, thus enabling distributed MIMO with full
spatial multiplexing gains. AirSync locks the phase of all access points using
a common reference broadcasted over the air in conjunction with a Kalman filter
which closely tracks the phase drift. We have implemented AirSync as a digital
circuit in the FPGA of the WARP radio platform. Our experimental testbed,
comprised of two access points and two clients, shows that AirSync is able to
achieve phase synchronization within a few degrees, and allows the system to
nearly achieve the theoretical optimal multiplexing gain. We also discuss MAC
and higher layer aspects of a practical deployment. To the best of our
knowledge, AirSync offers the first ever realization of the full multiuser MIMO
gain, namely the ability to increase the number of wireless clients linearly
with the number of jointly coordinated access points, without reducing the per
client rate.Comment: Submitted to Transactions on Networkin
Joint Unitary Triangularization for Gaussian Multi-User MIMO Networks
The problem of transmitting a common message to multiple users over the
Gaussian multiple-input multiple-output broadcast channel is considered, where
each user is equipped with an arbitrary number of antennas. A closed-loop
scenario is assumed, for which a practical capacity-approaching scheme is
developed. By applying judiciously chosen unitary operations at the transmit
and receive nodes, the channel matrices are triangularized so that the
resulting matrices have equal diagonals, up to a possible multiplicative scalar
factor. This, along with the utilization of successive interference
cancellation, reduces the coding and decoding tasks to those of coding and
decoding over the single-antenna additive white Gaussian noise channel. Over
the resulting effective channel, any off-the-shelf code may be used. For the
two-user case, it was recently shown that such joint unitary triangularization
is always possible. In this paper, it is shown that for more than two users, it
is necessary to carry out the unitary linear processing jointly over multiple
channel uses, i.e., space-time processing is employed. It is further shown that
exact triangularization, where all resulting diagonals are equal, is still not
always possible, and appropriate conditions for the existence of such are
established for certain cases. When exact triangularization is not possible, an
asymptotic construction is proposed, that achieves the desired property of
equal diagonals up to edge effects that can be made arbitrarily small, at the
price of processing a sufficiently large number of channel uses together.Comment: Extended version of published paper in IEEE Transactions on
Information Theory, vol. 61, no. 5, pp. 2662-2692, May 201
Decode-and-Forward Relaying via Standard AWGN Coding and Decoding
A framework is developed for decode-and-forward based relaying using standard coding and decoding that are good for the single-input single-output (SISO) additive white Gaussian noise channel. The framework is applicable to various scenarios and demonstrated for several important cases. Each of these scenarios is transformed into an equivalent Gaussian multiple-input multiple-output (MIMO) common-message broadcast problem, which proves useful even when all links are SISO ones. Over the effective MIMO broadcast channel, a recently developed Gaussian MIMO common-message broadcast scheme is applied. This scheme transforms the MIMO links into a set of parallel SISO channels with no loss of mutual information, using linear pre- and post-processing combined with successive decoding. Over these resulting SISO channels, “off-the-shelf” scalar codes may be used
A super-nyquist architecture for reliable underwater acoustic communication
A natural joint physical and link layer transmission architecture is developed for communication over underwater acoustic channels, based on the concept of super-Nyquist (SNQ) signaling. In such systems, the signaling rate is chosen significantly higher than the Nyquist rate of the system. We show that such signaling can be used in conjunction with good "off- the-shelf" base codes, simple linear redundancy, and minimum mean-square error decision feedback equalization (MMSE-DFE) to produce highly efficient, low complexity rateless (i.e., "fountain") codes for the severe time-varying intersymbol-interference channels typical of this application. We show that not only can SNQ rateless codes approach capacity arbitrarily closely, but even particularly simple SNQ-based rateless codes require the transmission of dramatically fewer packets than does traditional ARQ with Chase combining.United States. Office of Naval Research. Multidisciplinary University Research Initiative (Grant N00014-07-1-0738)United States. Air Force Office of Scientific Research (Grant FA9550-11-1-0183)Israel Science Foundation (Grant 1557/10
- …