T-shift synchronization codes

نویسندگان

  • Rudolf Ahlswede
  • Bernhard Balkenhol
  • Christian Deppe
  • Haik Mashurian
  • T. Partner
چکیده

In this paper we give a construction of T -shift synchronization codes, i.e. block codes capable of correcting synchronization shifts of length at most T in either direction (left or right). We prove lower and upper bounds on the maximal cardinality of such codes. An infinite number of the constructed codes turn out to be asymptotically optimal.

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

ثبت نام

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

منابع مشابه

The Synchronization of Variable-Length Codes - Information Theory, IEEE Transactions on

Many variable-length codes exhibit a tendency for resynchronization to occur automatically following any error. However, attempts to identify an underlying synchronization mechanism, and to accurately predict the expected synchronization delay (ESD), for even quite specific variable-length codes, appear to have been largely unsuccessful. The present paper explores a novel method for estimating ...

متن کامل

Correcting Two Deletions and Insertions in Racetrack Memory

Racetrack memory is a non-volatile memory engineered to provide both high density and low latency, that is subject to synchronization or shift errors. This paper describes a fast coding solution, in which “delimiter bits” assist in identifying the type of shift error, and easily implementable graph-based codes are used to correct the error, once identified. A code that is able to detect and cor...

متن کامل

Anti-synchronization and synchronization of T-system

In this paper, we discuss the synchronization and anti-synchronization of two identical chaotic T-systems. The adaptive and nonlinear control schemes are used for the synchronization and anti-synchronization. The stability of these schemes is derived by Lyapunov Stability Theorem. Firstly, the synchronization and anti-synchronization are applied to systems with known parameters, then to systems...

متن کامل

Self Synchronising T-codes to Replace Huffman Codes

This paper describes recent work on the T-Codes, which are a new class of variable length codes with superlative selfsynchronizing properties. The T-Code construction algorithm i s outlined, and it is shown that in situations where codeword synchronization is important the T-Codes can be used instead of Huffman codes, giving excellent self-synchronizing properties without sacrificing coding eff...

متن کامل

Fuzzy Modeling and Synchronization of a New Hyperchaotic Complex System with Uncertainties

In this paper, the synchronization of a new hyperchaotic complex system based on T-S fuzzy model is proposed. First, the considered hyperchaotic system is represented by T-S fuzzy model equivalently. Then, by using the parallel distributed compensation (PDC) method and by applying linear system theory and exact linearization (EL) technique, a fuzzy controller is designed to realize the synchron...

متن کامل

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


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

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

ثبت نام

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

عنوان ژورنال:
  • Electronic Notes in Discrete Mathematics

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2005