Constructive algorithm of self-dual error-correcting codes
نویسنده
چکیده
In this paper, we consider self-dual codes over the finite ring Zps of integer modulo p for any prime p and for an integer s ≥ 4. We start with any self-dual code in lower modulo and give an necessary and sufficient condition for the self-duality of induced codes. Then we can give an inductive algorithm for construction of all self-dual codes and the mass formula in case of odd prime p.
منابع مشابه
Quantum self-dual codes and symmetric matrices
In a recent paper Calderbank, Rains, Shor and Sloane [1] described a method of constructing quantum-error-correcting codes from ordinary binary or quaternary codes that are selforthogonal with respect to a certain inner product. We use this relation to show that a class of binary formally self-dual codes defined by symmetric matrices give rise to quantum codes with error-correcting capacity pro...
متن کامل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...
متن کاملConstacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کاملSymmetric matrices and quantum codes
In a recent paper Calderbank, Rains, Shor and Sloane [1] described a method of constructing quantum-error-correcting codes from ordinary binary or quaternary codes that are selforthogonal with respect to a certain inner product. We use this relation to show that a class of binary formally self-dual codes defined by symmetric matrices give rise to quantum codes with error-correcting capacity pro...
متن کاملOn the Classification of Hermitian Self-Dual Additive Codes over GF(9)
Additive codes over GF(9) that are self-dual with respect to the Hermitian trace inner product have a natural application in quantum information theory, where they correspond to ternary quantum error-correcting codes. However, these codes have so far received far less interest from coding theorists than self-dual additive codes over GF(4), which correspond to binary quantum codes. Self-dual add...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008