619 research outputs found
Embedded Rank Distance Codes for ISI channels
Designs for transmit alphabet constrained space-time codes naturally lead to
questions about the design of rank distance codes. Recently, diversity embedded
multi-level space-time codes for flat fading channels have been designed from
sets of binary matrices with rank distance guarantees over the binary field by
mapping them onto QAM and PSK constellations. In this paper we demonstrate that
diversity embedded space-time codes for fading Inter-Symbol Interference (ISI)
channels can be designed with provable rank distance guarantees. As a corollary
we obtain an asymptotic characterization of the fixed transmit alphabet
rate-diversity trade-off for multiple antenna fading ISI channels. The key idea
is to construct and analyze properties of binary matrices with a particular
structure induced by ISI channels.Comment: Submitted to IEEE Transactions on Information Theor
Homological Product Codes
Quantum codes with low-weight stabilizers known as LDPC codes have been
actively studied recently due to their simple syndrome readout circuits and
potential applications in fault-tolerant quantum computing. However, all
families of quantum LDPC codes known to this date suffer from a poor distance
scaling limited by the square-root of the code length. This is in a sharp
contrast with the classical case where good families of LDPC codes are known
that combine constant encoding rate and linear distance. Here we propose the
first family of good quantum codes with low-weight stabilizers. The new codes
have a constant encoding rate, linear distance, and stabilizers acting on at
most qubits, where is the code length. For comparison, all
previously known families of good quantum codes have stabilizers of linear
weight. Our proof combines two techniques: randomized constructions of good
quantum codes and the homological product operation from algebraic topology. We
conjecture that similar methods can produce good stabilizer codes with
stabilizer weight for any . Finally, we apply the homological
product to construct new small codes with low-weight stabilizers.Comment: 49 page
Golden Space-Time Trellis Coded Modulation
In this paper, we present a concatenated coding scheme for a high rate
multiple-input multiple-output (MIMO) system over slow fading
channels. The inner code is the Golden code \cite{Golden05} and the outer code
is a trellis code. Set partitioning of the Golden code is designed specifically
to increase the minimum determinant. The branches of the outer trellis code are
labeled with these partitions. Viterbi algorithm is applied for trellis
decoding. In order to compute the branch metrics a lattice sphere decoder is
used. The general framework for code optimization is given. The performance of
the proposed concatenated scheme is evaluated by simulation. It is shown that
the proposed scheme achieves significant performance gains over uncoded Golden
code.Comment: 33 pages, 13 figure
Algoritmos eficientes de bĂşsqueda de cĂłdigos cĂclicos y cĂclicos acortados correctores de ráfagas mĂşltiples de errores
Tesis inĂ©dita de la Universidad Complutense de Madrid, Facultad de Informática, Departamento de IngenierĂa del Software e Inteligencia Artificial, leĂda el 11-09-2014Depto. de IngenierĂa de Software e Inteligencia Artificial (ISIA)Fac. de InformáticaTRUEunpu
- …