Regarding convolutional codes as polynomial analogues of arithmetic lattices, we derive a Poisson-Jacobi formula for their trivariate weight enumerator. The proof is based on harmonic analysis on locally compact abeli...
详细信息
Regarding convolutional codes as polynomial analogues of arithmetic lattices, we derive a Poisson-Jacobi formula for their trivariate weight enumerator. The proof is based on harmonic analysis on locally compact abelian groups as developed in Tate's thesis to derive the functional equation of the zeta function.
There are various definitions of convolutional codes and each definition leads to a definition of code state space. In the usual definition of a convolutional code generated by a rational encoding matrix input sequenc...
详细信息
There are various definitions of convolutional codes and each definition leads to a definition of code state space. In the usual definition of a convolutional code generated by a rational encoding matrix input sequences can be any Laurent series. It is proved that restricting input sequences to be rational functions or restricting output sequences to be finite do not change the code state space, and that restricting both input and output sequences to be finite may change the code state space.
Rate Compatible Punctured convolutional (RCPC) code is a sub-class of convolutional code which allows varied levels of data protection to suit different types of data. RCPC is becoming extensively used in telecommunic...
详细信息
ISBN:
(纸本)9781479951918
Rate Compatible Punctured convolutional (RCPC) code is a sub-class of convolutional code which allows varied levels of data protection to suit different types of data. RCPC is becoming extensively used in telecommunication systems as it offers bandwidth efficiency and simpler hardware implementation compared to convolutional coding, with comparable performance. RCPC codes are attained by puncturing several of the redundancy bits of convolutional codes. As accurate analysis of the bit error probability for a punctured convolutional encoder using state diagram and transfer function is not a straightforward process, in this paper we use non-punctured equivalent convolutional code to represent the punctured code. There are numerous puncturing patterns to yield RCPC codes from certain convolutional mother code. Our simulation results in AWGN and Rayleigh fading channels show that the same code rates yielded by different puncturing patterns will result in different code performance. Therefore, puncturing pattern is one of the key considerations in generating an RCPC code as it markedly affects the code performance.
To provide an upper bound on the performance of the existing decoding metrics for convolutional coded frequency-hopped binary frequency-shift-keying (FH/BFSK) spread-spectrum communication system, an optimum maximum-l...
详细信息
ISBN:
(纸本)9781479900749
To provide an upper bound on the performance of the existing decoding metrics for convolutional coded frequency-hopped binary frequency-shift-keying (FH/BFSK) spread-spectrum communication system, an optimum maximum-likelihood (ML) metric is derived operating over additive white Gaussian noise (AWGN) channels under partial-band jamming (PBJ). It is shown that the proposed ML metric requires the side information of the signal energy, the noise-plus-jamming power spectral density and the computation of logarithm Marcum-Q function to implement. Moreover, a simplified suboptimum ML metric is derived, and its union bound on bit error rate (BER) serves as a tight upper bound on BER for the optimum ML metric. A lower BER bound is also obtained for the ML metric. Tightness of these bounds is validated by simulations. Performance comparison under the worst-case PBJ shows that the proposed ML metric outperforms various existing metrics over AWGN channels.
In this paper a recursive algorithm using the error-trellis decoding technique is developed to decode certain convolutional codes (CC"s). An example, illustrating the VLSI architecture of such a decoder, is given...
详细信息
In this paper a recursive algorithm using the error-trellis decoding technique is developed to decode certain convolutional codes (CC"s). An example, illustrating the VLSI architecture of such a decoder, is given for a dual-k CC. It is demonstrated that such a decoder can be realized readily on a single chip with NMOS technology.
This letter introduces the class of generalized punctured convolutional codes (GPCCs), which is broader than and encompasses the class of the standard punctured convolutional codes (PCCs). A code in this class can be ...
详细信息
This letter introduces the class of generalized punctured convolutional codes (GPCCs), which is broader than and encompasses the class of the standard punctured convolutional codes (PCCs). A code in this class can be represented by a trellis module, the GPCC trellis module, whose topology resembles that of the minimal trellis module. The GPCC trellis module for a PCC is isomorphic to the minimal trellis module. A list containing GPCCs with better distance spectrum than the best known PCCs with same code rate and trellis complexity is presented.
Viterbi algorithm is based on Maximum Likelihood Decoding Method. It finds a path from 2(k) total path through trellis that maximizes the path conditional probability. During decoding it compares the metric of all par...
详细信息
ISBN:
(纸本)9781509032105
Viterbi algorithm is based on Maximum Likelihood Decoding Method. It finds a path from 2(k) total path through trellis that maximizes the path conditional probability. During decoding it compares the metric of all partial path entering each state. this paper involves brief information about convolutional code in terms of strategies of encoding and decoding of convolutional codes and also, Recursive Systematic convolutional Encoder is designed with BPSK Modulation and decoding is done by use of ML Decoding Method, compares the BER vs SNR performance at different code rates and find that as SNR increases the BER improves and also as number of bits are increases the performance of communication system also improves. At 3 db SNR the BER is 10 boolean AND-2, when the number of bits are 2048 and 4096 at 4db SNR the BER is close to 10 boolean AND-3.
To evaluate the performance of a convolutional code it is common to use a union bound on either the bit-error rate or the first-event error rate. Since these bounds are given as infinite sums they must be truncated to...
详细信息
ISBN:
(纸本)0780370058
To evaluate the performance of a convolutional code it is common to use a union bound on either the bit-error rate or the first-event error rate. Since these bounds are given as infinite sums they must be truncated to be evaluated. However, as the tail of the infinite sum is discarded. the upper bound turns into an approximation. In this paper, two methods to evaluate the union bound while taking the summation tail into account and thus maintaining the upper bound are described. The first method is based on a state matrix description of the convolutional encoder, while the second method is based on the transfer function. Results are given that compare the upper bounds and the truncated bound (approximation) to computer simulations. The standard rule-of-thumb that the union bound is tight as long as the error rates are below 10(-3) is readily seen to be valid.
Accurate channel state information (CSI) is crucial for reliable decoding over fading channels. In many existing works, the CSI acquisition relies greatly on accurate knowledge of the channel model information (CMI), ...
详细信息
ISBN:
(纸本)9781479980918
Accurate channel state information (CSI) is crucial for reliable decoding over fading channels. In many existing works, the CSI acquisition relies greatly on accurate knowledge of the channel model information (CMI), which includes, in particular, the power spectrum of the fading process and the statistical distribution of the fading gain. In practice, it may be difficult to obtain or keep track of the CMI accurately. In this paper, we consider the decoding of Reed-Solomon convolutional concatenated (RSCC) codes over the quasi-static fading channel, and propose a robust, decision-directed, soft-output convolutional decoder which does not require explicit CSI acquisition. Simulation result shows that the proposed decoder has a lower bit-error rate for convolutional decoding than the conventional soft-output Viterbi algorithm and the BCJR algorithm with pilot-symbol-assisted channel estimation. The advantage of the former in terms of the accuracy of soft-decision output is demonstrated by the superiority of word-error performance in the RSCC decoding.
In this study, we consider techniques to search for high-rate punctured convolutional code (PCC) encoders by rearranging row vectors of identical-encoder generator matrices. One well-known method to obtain a good PCC ...
详细信息
In this study, we consider techniques to search for high-rate punctured convolutional code (PCC) encoders by rearranging row vectors of identical-encoder generator matrices. One well-known method to obtain a good PCC encoder is to perform an exhaustive search of all candidates. However, this approach is time-intensive. An exhaustive search with a rate R-G = 1/2 original encoder requires a relatively short time, whereas that with an R-G = 1/3 or lower original encoder takes significantly longer. The encoders with lower-rate original encoders are expected to create better PCC encoders. Thus, this paper proposes a method that uses exhaustive search results with rate R-G = 1/2 original encoders, and rearranges row vectors of identical-encoder generator matrices to create PCCs with a lower rate original code. Further, we provide PCC encoders obtained by searches that utilize our method.
暂无评论