On the Performance of Short Tail-Biting Convolutional Codes for Ultra-Reliable Communications

نویسندگان

  • Lorenzo Gaudio
  • Tudor Ninacs
  • Thomas Jerkovits
  • Gianluigi Liva
چکیده

Motivated by the increasing interest in powerful short channel codes for low-latency ultra-reliable communications, we analyze the performance of tail-biting convolutional codes with different memories, block lengths and code rates over the additive white Gaussian noise channel. The analysis is carried out both through Monte Carlo simulations and by upper bounding the error probability via Poltyrev’s tangential sphere bound at very low error rates. For the simulations, the near maximum likelihood wrap-around Viterbi algorithm is considered. We then compare the performance of tail-biting convolutional codes both with finite-length performance bounds and with that of other channel codes that have been recently considered for ultra-reliable satellite telecommand links. For the shortest block lengths, tail-biting convolutional codes outperform significantly state-of-the-art iterative coding schemes, while as expected their performance degrades visibly with increasing block lengths. Keywords—Convolutional codes, tail-biting, ultra-reliable communications, finite-length bounds

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

ثبت نام

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

منابع مشابه

Application of high-rate tail-biting codes to generalized partial response channels

The performance of high-rate tail-biting convolutional codes serially concatenated with generalized partial response channels is studied. The effect of precoders on the overall performance is investigated. Extrinsic information transfer charts are used to guide the selection of appropriate tail-biting codes and precoders. Simulation results for a magnetic recording system modeled as a serial co...

متن کامل

The modified wrap-around Viterbi algorithm for convolutional tail-biting codes

Recently, two near-optimal decoding algorithms [Shao, R.Y., Lin, S., and Fossorier, M.P.C., 2003. Two decoding algorithms for tailbiting codes. IEEE transactions on communications, 51 (10), 1658–1665; Krishnan, K.M. and Shankar, P., 2006. Approximate linear time ML decoding on tail-biting trellises in two rounds. In IEEE international symposium on information theory, Seattle, WA, USA, pp. 2245–...

متن کامل

Optimal and near-optimal encoders for short and moderate-length tailbiting trellises

The results of an extensive search for short and moderatelength polynomial convolutional encoders for time-invariant tail-biting representations of block codes at rates R = 1=4; 1=3; 1=2; and 2=3 are reported. The tail-biting representations found are typically as good as the best known block codes.

متن کامل

Optimal and near-optimal encoders for short and moderate-length tail-biting trellises

The results of an extensive search for short and moderatelength polynomial convolutional encoders for time-invariant tail-biting representations of block codes at rates R = 1=4; 1=3; 1=2; and 2=3 are reported. The tail-biting representations found are typically as good as the best known block codes.

متن کامل

Optimal high-rate convolutional codes for partial response channels

Absfract-Optimized high-rate convolutional codes are considered as the outer encoder of a serially concatenated structure where the inner encoder is replaced by the magnetic recording channel. Simulation results of the iterative decoding algorithm for an equalized Lorentziau channel model and a more realistic model that includes data-dependent transition noise are presented. The effect of preco...

متن کامل

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


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

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017