TWO-DIMENSIONAL ERROR CONTROL BASED ON MODULAR CORRECTIVE CODES
DOI:
https://doi.org/10.47839/ijc.14.4.821Keywords:
wireless sensor networks, encoding, decoding, modular corrective codes, residue number system.Abstract
The paper presents a method of detecting and correcting packet errors in the block of data based on the modular corrective codes. Check symbols are calculated separately in rows and columns of the data matrix. Herewith, the same data matrix coefficients are used for calculating the check symbols in rows and columns. This allows the detection and correction of errors packets that are in the same row or column. When two or more distorted information symbols are in the same row (assuming that there is only one error in the column) then errors can be corrected through the analysis of the column syndrome. The possible cases of the distorted symbols placement in a block of data and ways of their fixing are considered. The algorithm for detecting and correcting errors packets is elaborated. In the general case the offered method of error correction, based on modular correcting code, provides a correction of: n errors, which are in the same row or column of the data matrix of n size; 2*n-1 errors that are in the same row and column. The proposed method of encoding / decoding is designed in Verilog and implemented on FPGA in the Quartus II of Altera company.References
S. L. Howard, C. Schlegel, K. Iniewski, Error control coding in low-power wireless sensor networks: When is ECC energy-efficient? EURASIP Journal on Wireless Communications and Networking, (2006) 1 (2006), pp. 1-14.
T.Srisooksai, K. Keamarungsi, P.Lamsrichan, K.Araki. Practical data compression in wireless sensor networks: A survey. Journal of Network and Computer Applications, 35(1) (2012), pp. 37-59.
M. C. Vuran, I. F. Akyildiz, Error control in wireless sensor networks: a cross layer analysis, IEEE/ACM Transactions on Networking, (17) 4 (2009), pp. 1186-1199.
Z. Tian, D.F. Yuan, Q.Q. Liang, Energy efficiency analysis of error control schemes in wireless sensor networks, in Proceedings of the IEEE International Wireless Communications and Mobile Computing Conference IWCMC'08, (2008), pp. 401-405.
N. Abughalieh, K. Steenhaut, A. Nowé, Low power channel coding for wireless sensor networks, in Proceedings of the 17th IEEE Symposium on Communications and Vehicular Technology in the Benelux SCVT’2010, (2010), pp. 1-5.
B. Sklar, Digital Communications: Fundamentals and Applications, 2nd Edition, Prentice Hall, 2001, 1104 p.
B. Gopinath, et al., Performance analysis of error control codes for wireless sensor networks, in Proceedings of the Fourth IEEE International Conference on Information Technology ITNG'07, (2007), pp. 876-879.
I. Chlamtac, C. Petrioli, J. Redi, Energy-conserving go-back-N ARQ protocols for wireless data networks, in Proceedings of IEEE ICUPC’98, (Piscataway, NJ, USA, October 1998), vol. 2, pp. 1259-1263.
J. Kang, B. Zhou, Z. Ding, S. Lin, LDPC coding schemes for error control in a multicast network, in Proceedings of the IEEE International Symposium on Information Theory ISIT’08, (2008), pp. 822-826.
G. A. Al-suhail, K. W. Louis, T. Y. Abdallah, Energy efficiency analysis of adaptive error correction in wireless sensor networks, International Journal of Computer Science Issues, (9) 4 (2012), pр. 79-84.
S. Chouhan, R. Bose, and M. Balakrishnan, Integrated energy analysis of error correcting codes and modulation for energy efficient wireless sensor nodes, IEEE Transactions on Wireless Communications, (8) 10 (2009), pр. 5348-5355.
S. Bin Qaisar, S. Karande, K. Misra, H. Radha, Optimally mapping an iterative channel decoding algorithm to a wireless sensor network, in Proceedings of the IEEE International Conference on Communications ICC'07, (2007), pp. 3283-3288.
S. Srivastava, C. Spagnol, E. Popovici, Analysis of a set of error correcting schemes in multi-hop wireless sensor networks, in Research in Microelectronics and Electronics, PRIME’2009, (2009), pp. 1-4.
M. Sartipi, F. Fekri, Source and channel coding in wireless sensor networks using LDPC codes, in Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks SECON’2004, (2004), pp. 309-316.
N. A. Alrajeh et al., Error correcting codes in wireless sensor networks: an energy perspective, Appl. Math, (9) 2 (2015), pp. 809-818.
V. T. Goh, M. U. Siddiqi, Multiple error detection and correction based on redundant residue number systems, IEEE Transactions on Communications, (56) 3 (2008), pp. 325-330.
A.Omondi, B. Premkumar, Residue Number System: Theory and Implementation, Imperial College Press, 2007, 296 р.
I.Y. Akushskiy, D. I. Yuditskiy, Machine Arithmetics in Residue Number System, Moscow, Soviet Radio, 1968, 460 p. (in Russian).
I. Y. Akushskiy, I. T.Pak, Questions of error-correcting coding position-independent code, Problems of Cybernetics, (208) (1977), pp. 36-56. (in Russian).
Hu Zhengbing, V. Yatskiv, A. Sachenko, Increasing the data transmission robustness in WSN using the modified error correction codes on residue number system, Elektronika ir Elektrotechnika, (21) 1 (2015), pp. 76-81.
A. Sikora, Web2.0 technology for an embedded web-based gateway platform for spatially distributed wireless networks, International Journal of Computing, (9) 1 (2010), pp. 31-36.
Downloads
Published
How to Cite
Issue
Section
License
International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
