On numerical semigroups and the redundancy of improved codes correcting generic errors
نویسنده
چکیده
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.
منابع مشابه
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