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.
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.
A new Hybrid-ARQ scheme with a convolutional code and the Viterbi decoding is proposed, which uses the packet combining technique and a retransmission criterion based on an estimated decoding error rate. The throughpu...
详细信息
A new Hybrid-ARQ scheme with a convolutional code and the Viterbi decoding is proposed, which uses the packet combining technique and a retransmission criterion based on an estimated decoding error rate. The throughput and bit error rate are evaluated by theoretical bounds and computer simulations. It is shown that a given error rate tolerance can be attained with good throughput for any signal to noise ratio, i.e. for the slow time-varying channels. Furthermore, the throughput performance can be improved by retransmitting not all but a part of packet.
In this study, we consider techniques to search for highrate punctured convolutional code (PCC) encoders using dual code encoders. A low-rate R = 1/n convolutional code (CC) has a dual code that is identical to a PCC ...
详细信息
In this study, we consider techniques to search for highrate punctured convolutional code (PCC) encoders using dual code encoders. A low-rate R = 1/n convolutional code (CC) has a dual code that is identical to a PCC with rate R = (n - 1)/n. This implies that a rate R = 1/n convolutional code encoder can assist in searches for high-rate PCC encoders. On the other hand, we can derive a rate R = 1/n CC encoder from good PCC encoders with rate R = (n = 1)/n using dual code encoders. This paper proposes a method to obtain improved high-rate PCC encoders, using exhaustive search results of PCC encoders with rate R = 1/3 original encoders, and dual code encoders. We also show some PCC encoders obtained by searches that utilized our method.
Vector Symbol Decoding (VSD) with list of alternative vector symbol choices is presented as a relatively simple and high performance decoding technique for convolutional outer codes. The convolutional VSD technique ha...
详细信息
Vector Symbol Decoding (VSD) with list of alternative vector symbol choices is presented as a relatively simple and high performance decoding technique for convolutional outer codes. The convolutional VSD technique has the advantage over the block VSD technique in that most corrections are almost immediate based on observation of only one or a few syndromes. The list decoding also improves the performance and often simplifies the decoding. One main assumption of VSD is that the error symbols are linearly independent, which usually is true for large symbol size. The performance of VSD is compared to the Reed-Solomon code decoding for various types of inner codes and channel conditions. Interleaved Reed-Solomon codes are also considered. The decoding failure probability of VSD is evaluated by both analytically approach to find the upper bound and computer simulation approach to find the exact probability. The upper bound is shown to be extremely close to the simulation result. The decoding failure probability of VSD is considerably lower than the Reed-Solomon code in most cases.
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.
We study a multiple access encoding/decoding algorithm based on iterative (turbo) decoding. The algorithm is suitable for both synchronous and asynchronous systems. The quasi-orthogonal pseudo-noise sequences of the D...
详细信息
We study a multiple access encoding/decoding algorithm based on iterative (turbo) decoding. The algorithm is suitable for both synchronous and asynchronous systems. The quasi-orthogonal pseudo-noise sequences of the DS-SSMA system are replaced by independent channel codes constructed by combining convolutional codes and random interleavers. The interference is rebuilt using soft output information. The results show that the iterative joint decoder is able to completely eliminate the co-channel interference. The performance of the multiple access system tends practically to that of a single user system.
A decoding algorithm for a special error-correcting code is considered and its efficiency is estimated. This code is obtained as a result of processing information messages by finite automata and using a two-base nume...
详细信息
A decoding algorithm for a special error-correcting code is considered and its efficiency is estimated. This code is obtained as a result of processing information messages by finite automata and using a two-base numeral system. A general encoding algorithm is also considered. Both encoding or decoding are performed by a two-level system in which an input message is represented as a lower (2,3) code at the internal level, and the error correcting capabilities of this code are strengthened owing to its transformation with the help of a special finite automaton at the external level. In decoding, errors are first detected and corrected at the external level, and then possible remaining errors are eliminated by an internal automaton. The relationship between the external level of the system being considered and convolutional codes is investigated and the advantages of the proposed method are shown.
Methods for checking the generator polynomial of a convolutional code are mathematical derivation and using mathematical tools Matlab verification. However, the existing inspection methods do not apply to large constr...
详细信息
ISBN:
(纸本)9781538645093
Methods for checking the generator polynomial of a convolutional code are mathematical derivation and using mathematical tools Matlab verification. However, the existing inspection methods do not apply to large constraint length convolutional codes, using the method of parallel computing to make appropriate improvements to existing evil code checking algorithms, transform the parallel inspection algorithm into an algorithm suitable for FPGA hardware development platform. It can be used to improve the inspection efficiency of bad code.
In this study, we consider techniques for searching high -rate convolutional code (CC) encoders using dual code encoders. A low-rate (R = 1/n) CC is a dual code to a high-rate (R = (n - 1)/n) CC. According to our past...
详细信息
In this study, we consider techniques for searching high -rate convolutional code (CC) encoders using dual code encoders. A low-rate (R = 1/n) CC is a dual code to a high-rate (R = (n - 1)/n) CC. According to our past studies, if a CC encoder has a high performance, a dual code encoder to the CC also tends to have a good performance. However, it is not guaranteed to have the highest performance. We consider a method to obtain a high-rate CC encoder with a high performance using good dual code encoders, namely, high-performance low-rate CC encoders. We also present some CC encoders obtained by searches using our method.
暂无评论