On numerical semigroups and the redundancy of improved codes correcting generic errors

نویسنده

  • Maria Bras-Amorós
چکیده

We introduce a new sequence τ associated to a numerical semigroup similar to the ν sequence used to define the order bound on the minimum distance and to describe the Feng–Rao improved codes. The new sequence allows a nice description of the optimal one-point codes correcting generic errors and to compare them with standard codes and with the Feng–Rao improved codes. The relation between the τ sequence and the ν sequence gives a new characterization of Arf semigroups and it is shown that the τ sequence of a numerical semigroup unequivocally determines it.

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

ثبت نام

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

منابع مشابه

An approach to fault detection and correction in design of systems using of Turbo ‎codes‎

We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...

متن کامل

On Semigroups Generated by Two Consecutive Integers and Hermitian Codes

Analysis of the Berlekamp-Massey-Sakata algorithm for decoding onepoint codes leads to two methods for improving code rate. One method, due to Feng and Rao, removes parity checks that may be recovered by their majority voting algorithm. The second method is to design the code to correct only those error vectors of a given weight that are also geometrically generic. In this work, formulae are gi...

متن کامل

An Approach to Increasing Reliability Using Syndrome Extension

Computational errors in numerical data processing may be detected efficiently by using parity values associated with real number codes, even when inherent round off errors are allowed in addition to failure disruptions. This paper examines correcting turbo codes by straightforward application of an algorithm derived for finite-field codes, modified to operate over any field. There are syndromes...

متن کامل

Two-dimensional burst identification codes and their use in burst correction

N MOST memory devices, information is stored in two I dimensions. In such cases, errors usually take the form of two-dimensional bursts. For example, VLSI RAM chips are sensitive to alpha particles and other radiation effects which can cause two-dimensional bursts of errors. Twodimensional burst correcting codes can be used to combat such errors. Elspas [ l ] has shown that the product of two c...

متن کامل

On Weierstrass semigroups and the redundancy of improved geometric Goppa codes

Improved geometric Goppa codes have a smaller redundancy and the same bound on the minimum as ordinary algebraic geometry codes. For an asymptotically good sequence of function fields we give a formula for the redundancy.

متن کامل

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


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

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

ثبت نام

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

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2009