An Improvement on Constructions of t-EC/AUED Codes

نویسندگان

  • Rajendra S. Katti
  • Mario Blaum
چکیده

A common method of constructing f-error correcting/all unidirectional error detecting (t-ECIAUED) codes is to choose a t E C code and then to append a tail such that the new code can detect all unidirectional errors. The tail is a function of the weight of the codeword. We present a technique to reduce the weight distribution of the CEC code so that the tail needed will be shorter in some cases. The weight distribution span of the code is reduced by eliminating the all-zero codeword and replacing it with a codeword of weight greater than 2 t + 1.

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

ثبت نام

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

منابع مشابه

Some optimal binary and ternary t-EC-AUED codes

This paper is devoted to the non-symmetric channels. Here we will present t-EC-AUED codes. Böinck and van Tilborg gave a bound on the length of binary t-EC-AUED codes. A generalization of this bound to arbitrary alphabet size is given. This generalized Böinck van Tilborg bound, combined with constructions, is used to determine the length of some optimal binary and ternary t-EC-AUED codes. The s...

متن کامل

t-Error Correcting/ d-Error Detecting (d>t) and All Unidirectional Error Detecting Codes with Neural Network (Part II)

In this paper, we develop an algorithm for t-error correcting/d-error detecting and all unidirectional error detecting (t-EC/d-ED/AUED) codes in the framework of neural work. As t-EC/d-ED/AUED codewords are formed by concatenation of information bits and one or more groups of check bits depending on how we want to construct code, we demonstrate neural network algorithms for constructing, detect...

متن کامل

New Tec - : hniqtws for

We present; t,wo new t.~·r·ln!iqnr:-s for con~l.rnct.ing 1.EC/AUED codes. The cnmbiu~t.ion 'lf the l.wn L<'c!tniqnf"s rednce!l the t,otal rednnda.nry of t,h,. hr:-st r·nnsl.rll(~tions hy on" hit. or 11101'<' in 111<1.ny c<J.SPS.

متن کامل

EC/AUED Codes

A common method of constructing single error correcting/all unidirectional error detecting (SEC/AUED) codes is to choose a SEC code and then to append a tail such that the new code can detect all unidirectional errors. The tail is a function of the weight of the codeword. We present a technique to reduce the weight distribution of the SEC code so that the tail needed is smaller. We also present...

متن کامل

Self-exercising self testing k-order comparators

In this paper we give a systematic method to design Self Exercising (SE) [ 11 self testing k-order comparators. The k-order comparator is defined as a combinational circuit that compares two operands and decides if these differ in less than k bits. According to this definition the usual equality comparator is the 1st-order comparator. Also in this paper we discuss the applicability of the k-ord...

متن کامل

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


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

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

ثبت نام

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

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

دوره 45  شماره 

صفحات  -

تاریخ انتشار 1996