Two-dimensional Burst Error Correcting Code using Finite Field Fourier Transforms
作者： Shounak Roy , Shayan Garani Srinivasa
DOI:
关键词: Burst error-correcting code 、 Fourier transform on finite groups 、 Discrete Fourier transform (general) 、 Decoding methods 、 Mathematics 、 Fourier transform 、 Algorithm 、 Cyclic code 、 Low-density parity-check code 、 Finite field
摘要: We construct two-dimensional codes for correcting burst errors using the finite field Fourier transform. The encoding procedure is performed in transformed domain conjugacy property of decoding also done domain. Our code capable multiple non-overlapping occurrence different error patterns from a set predefined patterns. construction useful data two dimensions application storage and bar
arxiv.org
harvard.edu参考文章(12)
Richard E. Blahut, Algebraic Codes on Lines, Planes, and Curves: An Engineering Approach ,(2008)
Sung Whan Yoon, Jaekyun Moon, Two-dimensional cyclic codes correcting known error patterns global communications conference. pp. 3231- 3236 ,(2012) , 10.1109/GLOCOM.2012.6503612
Shayan Garani Srinivasa, Yiming Chen, Shafa Dahandeh, A Communication-Theoretic Framework for 2-DMR Channel Modeling: Performance Evaluation of Coding and Signal Processing Methods IEEE Transactions on Magnetics. ,vol. 50, pp. 6- 12 ,(2014) , 10.1109/TMAG.2013.2290007
Lambertus Hesselink, Holographic Data Storage Systems Proceedings of the IEEE. ,vol. 92, pp. 1231- 1280 ,(2004) , 10.1109/JPROC.2004.831212
Hideki Imai, A theory of two-dimensional cyclic codes Information and Control. ,vol. 34, pp. 1- 21 ,(1977) , 10.1016/S0019-9958(77)90232-7
K. Saints, C. Heegard, Algebraic-geometric codes and multidimensional cyclic codes: a unified theory and algorithms for decoding using Grobner bases IEEE Transactions on Information Theory. ,vol. 41, pp. 1733- 1751 ,(1995) , 10.1109/18.476246
Eitan Yaakobi, Tuvi Etzion, High dimensional error-correcting codes 2010 IEEE International Symposium on Information Theory. pp. 1178- 1182 ,(2010) , 10.1109/ISIT.2010.5513662
Shayan G. Srinivasa, Patrick Lee, Steven W. McLaughlin, Post-Error Correcting Code Modeling of Burst Channels Using Hidden Markov Models With Applications to Magnetic Recording IEEE Transactions on Magnetics. ,vol. 43, pp. 572- 579 ,(2007) , 10.1109/TMAG.2006.887123
M. Schwartz, T. Etzion, Two-dimensional cluster-correcting codes IEEE Transactions on Information Theory. ,vol. 51, pp. 2121- 2132 ,(2005) , 10.1109/TIT.2005.847726
R. Wood, M. Williams, A. Kavcic, J. Miles, The Feasibility of Magnetic Recording at 10 Terabits Per Square Inch on Conventional Media IEEE Transactions on Magnetics. ,vol. 45, pp. 917- 923 ,(2009) , 10.1109/TMAG.2008.2010676