Synchronizable Error-Correcting Codes
نویسندگان
چکیده
A new technique for correcting synchronization errors in the transmission of discrete-symbol information is developed. The technique can be applied to any t-additive-error-correcting Bose-Chaudhuri-Hocquenghem code, to provide protection against synchronization errors. The synchronization error is corrected at the first complete received word after the word containing the synchronization error, even if this following word contains up to t additive errors. An example is presented illustrating in detail the application of the technique .
منابع مشابه
Quantum Synchronizable Codes From Augmentation of Cyclic Codes
We propose a new method to construct quantum synchronizable codes from classical cyclic codes using the idea of augmented cyclic codes. The method augments a dual-containing cyclic code C2 to obtain another cyclic codes C1 of higher dimension. The resulting two cyclic codes and the dual code C⊥ 2 satisfy the containing property C⊥ 2 ⊂ C2 ⊂ C1. The proposed construction method based on general q...
متن کاملAlgebraic techniques in designing quantum synchronizable codes
Quantum synchronizable codes are quantum error-correcting codes that can correct the effects of quantum noise as well as block synchronization errors. We improve the previously known general framework for designing quantum synchronizable codes through more extensive use of the theory of finite fields. This makes it possible to widen the range of tolerable magnitude of block synchronization erro...
متن کاملBlock synchronization for quantum information
Locating the boundaries of consecutive blocks of quantum information is a fundamental building block for advanced quantum computation and quantum communication systems. We develop a coding theoretic method for properly locating boundaries of quantum information without relying on external synchronization when block synchronization is lost. The method also protects qubits from decoherence in a m...
متن کاملQuantum Block and Synchronizable Codes Derived from Certain Classes of Polynomials
One central theme in quantum error-correction is to construct quantum codes that have a large minimum distance. In this paper, we first present a construction of classical codes based on certain class of polynomials. Through these classical codes, we are able to obtain some new quantum codes. It turns out that some of quantum codes exhibited here have better parameters than the ones available i...
متن کاملOne-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes
We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Information and Control
دوره 10 شماره
صفحات -
تاریخ انتشار 1967