On interleaved, differentially encoded convolutional codes

نویسندگان

  • Michael Peleg
  • Igal Sason
  • Shlomo Shamai
  • Avner Elia
چکیده

We study a serially interleaved concatenated code construction, where the outer code is a standard convolutional code, and the inner code is a recursive convolutional code of rate 1. Focus is put on the ubiquitous inner differential encoder (used in particular to resolve phase ambiguities), double differential encoder (used to resolve both phase and frequency ambiguities), and another rate 1 recursive convolutional code of memory 2. We substantiate analytically the rather surprising result, that the error probabilities corresponding to a maximum likelihood (ML) coherently detected antipodal modulation over the AWGN channel, for this construction are advantageous as compared to the stand-alone outer convolutional code. This is in-spite of the fact that the inner code is of rate 1. The analysis is based on the tangential sphere upper bound of a ML decoder, incorporating the ensemble weight distribution (WD) of the concatenated code, where the ensemble is generated by all random and uniform interleavers. This surprising result is attributed to the WD thinning observed for the concatenated scheme which shapes the WD of the outer convolutional code to resemble more closely the binomial distribution (typical of a fully random code of the same length and rate). This gain is maintained regardless of a rather dramatic decrease, as demonstrated here, in the minimum distance of the concatenated scheme as compared to the minimum distance of the outer stand-alone convolutional code. The advantage of the examined serially concatenated code given in terms of bit and/or block error probability decoded by a practical suboptimal decoder, over optimally decoded standard convolutional code is demonstrated by simulations, and some insights into the performance of the iterative decoding algorithm are also discussed. Though we have investigated only specific constructions of constituent inner (rate 1) and outer codes, we trust, hinging on the rational of the arguments here, that these results extend to many other constituent convolutional outer codes and rate 1 inner recursive convolutional codes. Union bounds on the performance of serial and hybrid concatenated codes were addressed in [8], where differential encoding was also examined, and shown efficient.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design and implementation of Turbo Decoder for IEEE-802.16e and LTE standards

Convolutional Turbo encoding is employed for channel coding in most modern communication standards. It has been shown to provide better bit error rate performance than convolutional encoding but this increase in performance comes at a considerable cost in implementation complexity to achieve required decoding throughput. Convolutional Turbo codes (CTC) are constructed by a parallel concatenatio...

متن کامل

NONUNIFORM SPACE-TIME CODES FOR LAYERED SOURCE CODING By WING HIN WONG A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE UNIVERSITY OF FLORIDA

of Thesis Presented to the Graduate School of the University of Florida in Partial Fulfillment of the Requirements for the Degree of Master of Science NONUNIFORM SPACE-TIME CODES FOR LAYERED SOURCE CODING By Wing Hin Wong May 2003 Chair: Erik G. Larsson Major Department: Electrical and Computer Engineering We propose new space-time codes tailored to point-to-multipoint, or broadcast, communicat...

متن کامل

Array processing for simplified turbo decoding of interleaved space-time codes

Space-time coded architectures that deploy multiple transmit-receive antennas with interleaved space-time codes are considered. Decoding is based on the iterative concatenation of a demapping stage with a decoding stage. We describe several simplified demapping algorithms based on array processing methods that can include either soft or hard feedback information. These algorithms are particular...

متن کامل

Analysis of soft decision decoding of interleaved convolutional codes over burst channels

We study the performance of a decision feedback decoder (DFD) for convolutional codes over an interleaved burst channel. The DFD adaptively estimates channel reliability information from previous decisions. The effect of ermr propagation, finite interleaving and the length of the initial training sequence is explicitly studied. A binary Gilbert-Elliott channel is used to model the wmla t ion st...

متن کامل

On turbo equalization of interleaved space-time codes

Space-time coding over frequency selective timevarying fading channels is considered. The approach is based on deploying bit/symbol interleaved space-time codes. Decoding is based on the iterative concatenation of a soft-in soft-out MIMO equalizer with a soft-in soft-out decoder. The equalizer structure comprises a bank of matched filters followed by a maximum a posteriori processor with an app...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 45  شماره 

صفحات  -

تاریخ انتشار 1999