This paper derives soft decision metrics for syndrome decoding of convolutional codes. It is shown that, given a received sequence Z, syndrome decoding of convolutional codes can be seen as the problem of finding erro...
详细信息
This paper derives soft decision metrics for syndrome decoding of convolutional codes. It is shown that, given a received sequence Z, syndrome decoding of convolutional codes can be seen as the problem of finding error sequence E. This sequence may be a possible cause of the syndrome sequence computed from Z and for which the joint probability mu L(Z, E) is maximum. Then the soft decision metrics are derived by actually evaluating the probability mu(Z, E). In particular, a concrete representation of the symbol metrics for an AWGN channel is given. After expressing the derived metric in terms of the inner product, the basic properties of the metric for syndrome decoding are clarified and the similarity between the metrics for syndrome and Viterbi decoding are shown.
With the deepening of research on the ocean, the development of UAC(underwater acoustic communication)has become a hot issue of concern. OFDM and channel coding techniques greatly impact the improvement of UAC. In thi...
详细信息
ISBN:
(纸本)9798350310801
With the deepening of research on the ocean, the development of UAC(underwater acoustic communication)has become a hot issue of concern. OFDM and channel coding techniques greatly impact the improvement of UAC. In this paper, channel coding is combined with OFDM to improve the OFDM UACS(underwater acoustic communication system) performance by adding some channel codes. When the coding rate is 1/2, the error correction capability is poor and the error rate is higher than when the coding rate is 1/4. The performance is better when using 1/3 bit rate in Turbo coding compared to 1/2 bit. A performance gain of about 4 dB is obtained using LDPC channel coding. The channel coding and decoding methods of convolutional, Turbo and LDPC codes can significantly improve the performance of OFDM UACS.
Orthogonal Frequency Division Multiplexing (OFDM) is the best choice to achieve high data rate transmission in wireless environment. OFDM system shows many favorable property such as high spectral efficiency, robustne...
详细信息
ISBN:
(纸本)0780381734
Orthogonal Frequency Division Multiplexing (OFDM) is the best choice to achieve high data rate transmission in wireless environment. OFDM system shows many favorable property such as high spectral efficiency, robustness to channel fading and immunity to impulse interference. However, there are some obstacles in using OFDM in transmission system, which is in contrast to its advantages. One of the major drawbacks is a very high peak to average power ratio (PAPR) of the OFDM signals. Therefore this paper analyzes the capability of code Repetition (CR) to reduce PAPR in WLAN/OFDM system. The analysis is on a network model designed by WLAN 802.11a standard using Matlab, a mathematical simulation software tool. The network model has been simulated in AWGN channel environment to investigate the behavior of PAPR and BER performance. The proposed technique to reduce PAPR in the WLAN/OFDM channel coding consists of two part;convolutional code and CR. Simulation model with different number of repetition has been analyzed and the results were compared with the conventional coded OFDM (COFDM). The simulation results show that the proposed technique based on CR reduces PAPR down to 5 dB compared to COFDM model.
In the convolutional code, the minimum free distance is the important parameter to evaluate the performance of the code. Recently, it has been considered necessary, however, for a more strict evaluation of the perform...
详细信息
In the convolutional code, the minimum free distance is the important parameter to evaluate the performance of the code. Recently, it has been considered necessary, however, for a more strict evaluation of the performance to examine the number of code words with weights around the minimum free distance, i.e., the more general distance spectrum. In general, it is difficult to derive the distance spectrum of a code, including the derivation of the minimum free distance when the code size is enlarged, and it will be significant if it is derived easily. This paper proposes an algorithm that can derive the distance spectrum with a high speed, compared to the method already proposed. The algorithm presented in this paper is an improvement of the fast algorithm for searching trees (FAST) proposed by M. Cedervall and R. Johannesson. The distance spectrum can be derived with approximately one-half the computational complexity compared to FAST.
In digital communication systems, error correction codes are used to recover data that has been disturbed in a noisy environment. convolutional code is a commonly used error correction code. In non-cooperative communi...
详细信息
In digital communication systems, error correction codes are used to recover data that has been disturbed in a noisy environment. convolutional code is a commonly used error correction code. In non-cooperative communication systems, it is very meaningful to blindly identify the synchronization position and coding parameters of convolutional codes. Existing reference had proposed a blind recognition algorithm for coding parameters of k/n rate convolutional codes in a noisy environment, but it didn't take into account the case where the received code words were not synchronized. In this paper, this problem is improved by using the quasi-correlation between the receive sequence and the check matrix to estimate the synchronization position, while obtaining the check matrix. It implements blind recognition of the synchronization position and coding parameters of k/n rate convolutional codes in a noisy environment. Simulation experimental results show that the improved algorithm in this paper is effective.
In this note, we describe several different representations of a convolutional code as a linear system. We then show how this leads one to a natural interpretation of one of the the main problems in coding theory in s...
详细信息
In this note, we describe several different representations of a convolutional code as a linear system. We then show how this leads one to a natural interpretation of one of the the main problems in coding theory in systems theoretic terms. In particular, we show how the computation of the free distance of a code can be viewed as a modified LQ problem. Dans ce papier nous faisons une description des représentations vairiées d'un code de convolution. Ensuite nous expliquous un problème principal dans la théorie de codage en user un langage d'analyse du système. En particulier nous faisons la démonstration que l'évaluation de la distance d'un code de convolution est un problème modifié du type LQ.
In this letter, we propose a butterfly structure for rate 2/n convolutional codes to reduce the computational complexity of Viterbi decoders. By using the butterfly structure, the branch metric computation complexity ...
详细信息
In this letter, we propose a butterfly structure for rate 2/n convolutional codes to reduce the computational complexity of Viterbi decoders. By using the butterfly structure, the branch metric computation complexity of some best known codes can be reduced by a factor of 2 or 4.
When a scarce state transition (SST) Viterbi decoder is used to decode general nonsystematic convolutional codes (not included among quick look-in (QLI) codes), metrics based on the maximum a posteriori probability (M...
详细信息
When a scarce state transition (SST) Viterbi decoder is used to decode general nonsystematic convolutional codes (not included among quick look-in (QLI) codes), metrics based on the maximum a posteriori probability (MAP) estimation method must be computed in order for the main decoder to operate under the criterion of minimizing the decoding error probability. in this case, however, it becomes necessary to extend the original code trellis structure by introducing augmented trellis states in order to incorporate the newly induced correlation among the apparent information sequence. This paper shows that the extended trellis degenerates into the original one as the channel error probability q approaches one-half. By performing an equivalent transformation of metrics, it is shown also that the branch metrics derived based on the MAP estimation method converge to those computed using the conventional one as q approaches one-half.
The properties of relative completeness and specifiedness are introduced for (continuous) linear dynamical systems. It is shown then that having these two properties and the differentiation-invariance property is nece...
详细信息
The properties of relative completeness and specifiedness are introduced for (continuous) linear dynamical systems. It is shown then that having these two properties and the differentiation-invariance property is necessary and sufficient for a (continuous) linear dynamical system to be represented by means of a linear constant coefficient differential equation. (C) 2010 Elsevier B.V. All rights reserved.
This paper considers bit-interleaved coded modulation (BICM) for bandwidth-efficient transmission using software radios. A simple iterative decoding (ID) method with hard-decision feedback is suggested to achieve bett...
详细信息
This paper considers bit-interleaved coded modulation (BICM) for bandwidth-efficient transmission using software radios. A simple iterative decoding (ID) method with hard-decision feedback is suggested to achieve better performance. The paper shows that convolutional codes with good Hamming distance property can provide both high diversity order and large free Euclidean distance for BICM-ID, The method offers a common framework for coded modulation over channels with a variety of fading statistics. In addition, BICM-ID allows an efficient combination of punctured convolutional codes and multiphase/level modulation, and therefore provides a simple mechanism for variable-rate transmission.
暂无评论