1,915 research outputs found
Convolutional Codes in Rank Metric with Application to Random Network Coding
Random network coding recently attracts attention as a technique to
disseminate information in a network. This paper considers a non-coherent
multi-shot network, where the unknown and time-variant network is used several
times. In order to create dependencies between the different shots, particular
convolutional codes in rank metric are used. These codes are so-called
(partial) unit memory ((P)UM) codes, i.e., convolutional codes with memory one.
First, distance measures for convolutional codes in rank metric are shown and
two constructions of (P)UM codes in rank metric based on the generator matrices
of maximum rank distance codes are presented. Second, an efficient
error-erasure decoding algorithm for these codes is presented. Its guaranteed
decoding radius is derived and its complexity is bounded. Finally, it is shown
how to apply these codes for error correction in random linear and affine
network coding.Comment: presented in part at Netcod 2012, submitted to IEEE Transactions on
Information Theor
QPSK Block-Modulation Codes for Unequal Error Protection
Unequal error protection (UEP) codes find applications in broadcast channels, as well as in other digital communication systems, where messages have different degrees of importance. Binary linear UEP (LUEP) codes combined with a Gray mapped QPSK signal set are used to obtain new efficient QPSK block-modulation codes for unequal error protection. Several examples of QPSK modulation codes that have the same minimum squared Euclidean distance as the best QPSK modulation codes, of the same rate and length, are given. In the new constructions of QPSK block-modulation codes, even-length binary LUEP codes are used. Good even-length binary LUEP codes are obtained when shorter binary linear codes are combined using either the well-known |uÂŻ|uÂŻ+vÂŻ|-construction or the so-called construction X. Both constructions have the advantage of resulting in optimal or near-optimal binary LUEP codes of short to moderate lengths, using very simple linear codes, and may be used as constituent codes in the new constructions. LUEP codes lend themselves quite naturally to multistage decoding up to their minimum distance, using the decoding of component subcodes. A new suboptimal two-stage soft-decision decoding of LUEP codes is presented and its application to QPSK block-modulation codes for UEP illustrated
Constructions of Generalized Concatenated Codes and Their Trellis-Based Decoding Complexity
In this correspondence, constructions of generalized concatenated (GC) codes with good rates and distances are presented. Some of the proposed GC codes have simpler trellis omplexity than Euclidean geometry (EG), Reed–Muller (RM), or Bose–Chaudhuri–Hocquenghem (BCH) codes of approximately the same rates and minimum distances, and in addition can be decoded with trellis-based multistage decoding up to their minimum distances. Several codes of the same length, dimension, and minimum distance as the best linear codes known are constructed
- …