Buradasınız

Anasayfa » Content

Burst Error Enumeration of m-Array Codes over Rings and Its Applications

Journal Name:

  • European Journal of Pure and Applied Mathematics

Publication Year:

  • 2010

Key Words:

Author NameUniversity of Author

AMS Codes:

Abstract (2. Language): 
Enumerating burst errors enables to obtain bounds on parameters of codes. Recently, Jain in [5] established a Reiger’s type bound for burst error correcting matrix codes over finite fields with respect to a non Hamming metric. Here, we extend these results to array codes over finite rings. Further, we also introduce a new constructive method for counting burst errors that avoids solving Diophantine inequalities in order to compute burst errors for each given weight. Finally, we apply our results on establishing some bounds for array codes over finite rings.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastirmax-burst-error-enumeration-m-array-codes-over-rings-and-its-applications.pdf
  • 4
653-669
  • English

REFERENCES

References: 

[1] K.A.S. Abdel-Ghaffar, R.J. McEliece, and H.C.A. van Tilborg, Two Dimensional Burst Identification
Codes and their Use in Burst Correction, IEEE Trans. Inf. Theory, vol. 34, No. 3,
pp. 494-504, May 1998.
[2] M. Blaum and P.G. Farell, Array Codes For Cluster Error Correction, Elec. Letters, vol. 30,
No. 21, pp.1752-1753, oct. 1994.
[3] Steven T. Dougherty and Maxim M. Skriganov, MacWilliams Duality and the Rosenbloom-
Tsfasman Metric, Moscow Mathematical Journal, Vol. 2 Number 1, p. 83-89, 2002.
[4] P. Fire, A class of Multiple Error Correcting Binary Codes for Non-independent Errors,
Sylvania Reports RSL-E-2, Sylvania Reconnaissance Systems, Mountain View, California,
1959.
[5] Sapna Jain, Bursts in m- Metric Array Codes, Linear Algebra and Its Applications, Vol.
418, p.130-141, 2006.
[6] S.H. Reiger, Codes for the Correction of Clustered Errors, IRE Transc. On Information
Theory, Vol. 6, pp. 16-21, 1960.
[7] M. Yu Rosenbloom and M. A. Tsfasman, Codes for the m-metric, Problems of Information
Transmission, Vol. 33. No. 1, pp. 45-52, 1997.
[8] M.M. Skriganov, Coding Theory and Uniform Distributions, St. Petersburg Math. J. Vol
143, No. 2, 2002.
[9] Irfan Siap, The Complete Weight Enumerator for Codes over Mn×s(Fq), Lecture Notes on
Computer Sciences 2260, pp. 20-26, 2001.
[10] Irfan Siap, CT Burst Error Weight Enumerator Of Array Codes, Albanian Journal of Mathematics,
Vol. 2, No. 3, pp. 171-178, 2008.
[11] Moshe Shwartz and Tuvi Etzion, Two Dimensional Cluster-Correcting Codes, IEEE Trans.
on Info. Theory, Vol. 51, No. 6, pp. 2121-2132 June 2005.

Thank you for copying data from http://www.arastirmax.com