Computer Science – Information Theory
Scientific paper
2011-01-31
Computer Science
Information Theory
5 pages, submitted to the 2011 IEEE International Symposium on Information Theory
Scientific paper
In this paper, we show that the code-trellis and the error-trellis for a convolutional code can be reduced simultaneously, if reduction is possible. Assume that the error-trellis can be reduced using shifted error-subsequences. In this case, if the identical shifts occur in the subsequences of each code path, then the code-trellis can also be reduced. First, we obtain pairs of transformations which generate the identical shifts both in the subsequences of the code-path and in those of the error-path. Next, by applying these transformations to the generator matrix and the parity-check matrix, we show that reduction of these matrices is accomplished simultaneously, if it is possible. Moreover, it is shown that the two associated trellises are also reduced simultaneously.
Miyagoshi Takashi
Okino Koji
Tajima Masato
No associations
LandOfFree
Simultaneous Code/Error-Trellis Reduction for Convolutional Codes Using Shifted Code/Error-Subsequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Simultaneous Code/Error-Trellis Reduction for Convolutional Codes Using Shifted Code/Error-Subsequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simultaneous Code/Error-Trellis Reduction for Convolutional Codes Using Shifted Code/Error-Subsequences will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-647044