A novel construction for encoded tamed frequency modulation (TFM) is introduced which is based on the principles of generalized concatenation. The inner TFM is partitioned into nested subsystems which increases the fr...
详细信息
A novel construction for encoded tamed frequency modulation (TFM) is introduced which is based on the principles of generalized concatenation. The inner TFM is partitioned into nested subsystems which increases the free Euclidean distances. In order to obtain a large distance among the nested TFM subsystems, the scrambler matrices ha ce to be computed which transfer the original TFM into equivalent TFM with better partitioning properties. Then outer convolutional codes with different error-correcting capabilities are used to protect the partitioning. The new concatenated and generalized concatenated constructions were simulated in an additive white Gaussian noise channel, A multistep decoding algorithm based on soft-output demodulation was used. We present various simulation results which show a significant coding gain in comparison with the best known trellis codes having the same trellis state complexity.
Cyclic codes are often used for the purpose of correcting burst errors in digital transmission and recording systems. Since the implementations of the encoding and syndrome calculations of these codes are simple, thes...
详细信息
Cyclic codes are often used for the purpose of correcting burst errors in digital transmission and recording systems. Since the implementations of the encoding and syndrome calculations of these codes are simple, these codes have superior properties from a practical perspective. In this paper, an effective decoding method is given for certain burst errors (multiple solid-burst errors) that are contained within the detected errors resulting from a binary cyclic ''predecoding'' process, where the precoding process for burst error correction is terminated at the detection stage. Such burst errors can be expressed as random errors by superimposing a copy of itself that has been cyclically shifted by one bit. So, by performing random error decoding on a version of the received sequence that has been superimposed with a one-bit cyclically shifted copy of itself, burst errors can be accurately corrected. This decoding method completely preserves the correction capacity of the precede and is applicable to any binary cyclic code with a minimum distance of at least 5. The correctable multiple solid-burst errors depend on the minimum distance of the code. Furthermore, by applying this technique to interleaved random error-correction codes for the purpose of correcting burst errors, it is shown that it is possible to extend the length of correctable burst errors.
We introduce space-block coding, a new paradigm for transmission over Rayleigh fading channels using multiple transmit antennas. Data is encoded using a space-block code and the encoded data is split into n streams wh...
详细信息
ISBN:
(纸本)0780344081
We introduce space-block coding, a new paradigm for transmission over Rayleigh fading channels using multiple transmit antennas. Data is encoded using a space-block code and the encoded data is split into n streams which are simultaneously transmitted using n transmit antennas. The received signal at each receive antenna is a linear superposition of the n transmitted signal perturbed by noise. decoding is achieved in a simple way using the orthogonal structure of the space-block code and maximum likelihood decoding algorithm is totally based on linear processing at the receiver. Space-black codes are designed to achieve the maximum diversity gain of transmit and receive antennas with the constraint of having a simple decoding algorithm. It is shown that tile classical mathematical framework of orthogonal designs can be applied to construct channel codes which have a simple decoding algorithm, while providing the full spatial diversity order. Space-block codes constructed ill this way only exist for few sporadic values of n and therefore there is a need for a new mathematical theory. In this light, we introduce the theory of Generalized Designs which provides codes for both real and complex constellations for ally number of transmit antennas. Using this theory, we construct space-block codes that achieve the maximum possible transmission rate for any number of transmit antennas using any arbitrary real constellation such as PAM. For any arbitrary complex constellation such as PSK and QAM, we construct space-block codes that achieve half of the maximum possible transmission rate for any number of transmit antennas. For the specific cases of two, three and four transmit antennas, we provide space-block codes that achieve respectively the whole, 3/4 and 3/4 of maximum possible transmission rate using arbitrary complex constellations. The best trade-off between tile decoding delay and the number of transmit antennas is also computed and it is shown that the designed code
It is well-known that the set of all even subgraphs of a connected graph G on p vertices with q edges forms a binary linear code C = C-E(G) with parameters [q, q - p + 1, g], where g is the girth of G. Such codes were...
详细信息
It is well-known that the set of all even subgraphs of a connected graph G on p vertices with q edges forms a binary linear code C = C-E(G) with parameters [q, q - p + 1, g], where g is the girth of G. Such codes were studied systematically by Bredeson and Hakimi [7], [14] who were concerned with the problems of augmenting C to a larger [q, k, g]-code and of efficiently decoding such augmented graphical codes, We will give a new approach to these problems by requiring the augmented codes to be graphical (i,e,, they should still consist of spanning subgraphs of G), On one hand, we present two construction methods which turn out to contain the methods proposed by Hakimi and Bredeson [14] as special cases (even though it is not clear from their paper that their augmented codes are in fact graphical), As we will show, this not only gives a better understanding of their construction, it also results in augmenting codes of larger dimension. We look at the case of 1-error-correcting graphical codes in some detail, In particular, we show how to obtain the extended Hamming codes as ''purely'' graphical codes by our approach, On the other hand, we follow a suggestion of Ntafos and Hakimi [26] and use techniques from combinatorial optimization to give decoding procedures for graphical codes which turn out to be considerably more efficient than the approach via majority logic decoding proposed by Bredeson and Hakimi. We also consider the decoding problem for the even graphical code based on the complete graph K-2n in more detail: we discuss an efficient hardware implementation of an encoding/decoding scheme for these codes and we also show that things may be arranged in such a way that one can also correct all adjacent double errors, Finally, we briefly discuss nonlinear graphical codes.
In this brief, a divide-and-conquer based RNS (residue number system) decoding algorithm is proposed. The basic idea of this algorithm is to decompose a set of moduli into groups each of size two moduli and to decode ...
详细信息
In this brief, a divide-and-conquer based RNS (residue number system) decoding algorithm is proposed. The basic idea of this algorithm is to decompose a set of moduli into groups each of size two moduli and to decode a given number in a two moduli representation. The time complexity of the algorithm used is O(log n), where n is the size of the moduli set. There is no assumption made on the elements of the module set. In addition, the algorithm requires less ROM size and smaller size module adders compared to those requried by existing approaches.
Embedded zerotree wavelet (EZW) coding, introduced by J. M. Shapiro, is a very effective and computationally simple technique for image compression, Here we offer an alternative explanation of the principles of its op...
详细信息
Embedded zerotree wavelet (EZW) coding, introduced by J. M. Shapiro, is a very effective and computationally simple technique for image compression, Here we offer an alternative explanation of the principles of its operation, so that the reasons for its excellent performance can be better understood, These principles are partial ordering by magnitude with a set partitioning sorting algorithm, ordered bit plane transmission, and exploitation of self-similarity across different scales of an image wavelet transform, Moreover, we present a new and different implementation based on set partitioning in hierarchical trees (SPIHT), which provides even better performance than our previously reported extension of EZW that surpassed the performance of the original EZW, The image coding results, calculated from actual file sizes and images reconstructed by the decoding algorithm, are either comparable to or surpass previous results obtained through much more sophisticated and computationally complex methods, In addition, the new coding and decoding procedures are extremely fast, and they can be made even faster, with only small loss in performance, by omitting entropy coding of the bit stream by arithmetic code.
The authors present a new sequential decoding algorithm based on dynamic searching strategy to improve decoding efficiency. The searching strategy is to exploit both 'sorting' and 'path recording' tech...
详细信息
The authors present a new sequential decoding algorithm based on dynamic searching strategy to improve decoding efficiency. The searching strategy is to exploit both 'sorting' and 'path recording' techniques. By means of sorting, it is possible to identify the correct path in a very fast way and then, by the recording, the bit sequence can be recovered without degrading decoding performance. The authors also develop a conditional resetting scheme to overcome the buffer overflow problem encountered in conventional sequential decoding algorithms. Simulation results show that, for a given code, the decoding efficiency remains the same as that obtained from maximum likelihood function by appropriately selecting sorting length and decoding depth. In addition, this algorithm can easily be mapped onto an area-efficient VLSI architecture to implement long constraint length convolutional decoders for high-speed digital communications.
An implementation of coding and encryption for data in a low Earth orbit satellite channel is presented. A system of block coding and block cipher is designed to improve the noise performance and for data security, re...
详细信息
ISBN:
(纸本)7505336355
An implementation of coding and encryption for data in a low Earth orbit satellite channel is presented. A system of block coding and block cipher is designed to improve the noise performance and for data security, respectively. The Reed-Muller code is adopted as the coding scheme and an improved algorithm based on the Reed algorithm is used as decoding algorithm. A supercipher system combined with a block cipher and a stream cipher is put forward to compensate the shortage of total encryption keys brought about by the short block length of the block cipher. For a system with a bit rate as high as 10/sup 6/ b/s, an EPROM array is used and one search process could implement both the coding and encryption.
We propose a decoding algorithm for the t-EC/AUED code proposed by Boinck and Tilborg. The proposed algorithm also reveals some remarkable properties of the code.
We propose a decoding algorithm for the t-EC/AUED code proposed by Boinck and Tilborg. The proposed algorithm also reveals some remarkable properties of the code.
A new key-equation of the remainder decoding algorithm is presented. It is noted that the key-equation presents a general relationship between the errors on the received codeword and the coefficients of the remainder ...
详细信息
A new key-equation of the remainder decoding algorithm is presented. It is noted that the key-equation presents a general relationship between the errors on the received codeword and the coefficients of the remainder polynomial. It is shown that we can derive several key-equations proposed by Welch-Berlekamp and others from our new key-equation. Furthermore useful properties of the key-equations in fast decoding of Reed-Solomon codes are given.
暂无评论