Error detection method for the ARINC429 communication

The ARINC429 is the most used protocol for point to point connection in the aeronautical environment [6]. However, even for signals associated to catastrophic failure conditions, no error detection method is usually included in addition to parity provided by the protocol. The error detection on each Label is not usually adopted, because it requires the spent of bits reserved for data. This paper proposes a Label-by-Label error detection method for the ARINC429 protocol. Simulations were performed using three different labels. Each error set was tested in four error detection algorithms, resulting in 11,755,200 unique tests. For generic errors, the CRC-5 and Hamming algorithms (5 bits both) yielded a higher detection capability in comparison with Fletcher's Checksum and CRC-4 (4 bits both). The CRC-5 was inferior to Hamming Code with an error detection rate of 95.11% and 96.92%, respectively. For burst errors, CRC-4 achieved 100% accuracy, and was superior than CRC-5 and Hamming Code.

[1]  D.C. Feldmeier,et al.  Fast software implementation of error detection codes , 1995, TNET.

[2]  Craig Partridge,et al.  Performance of checksums and CRCs over real data , 1995, SIGCOMM '95.

[3]  T. C. Maxino,et al.  The Effectiveness of Checksums for Embedded Control Networks , 2009, IEEE Transactions on Dependable and Secure Computing.

[4]  F. Lemmermeyer.  Error-correcting Codes , 2005 .

[5]  Feng Yuan,et al.  A Fault-Tolerant Communication Algorithm of ARINC429 Based on Hybrid Redundancy , 2009, 2009 First International Conference on Information Science and Engineering.

[6]  Gam D. Nguyen.  Error-detection codes: algorithms and fast implementation , 2005, IEEE Transactions on Computers.

[7]  Cary R Spitzer,et al.  The avionics handbook , 2001 .

[8]  Philip Koopman,et al.  Cyclic redundancy code (CRC) polynomial selection for embedded networks , 2004, International Conference on Dependable Systems and Networks, 2004.

[9]  J. G. Fletcher,et al.  An Arithmetic Checksum for Serial Transmissions , 1982, IEEE Trans. Commun..

[10]  Yong Ho Moon,et al.  Efficient data transmission scheme for real-time operation of mission computer , 2012, 2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC).

[11]  Craig Partridge,et al.  Performance of checksums and CRC's over real data , 1998, IEEE/ACM Trans. Netw..

[12]  W. W. Peterson,et al.  Error-Correcting Codes. , 1962 .

[13]  Dwijendra K. Ray-Chaudhuri,et al.  Binary mixture flow with free energy lattice Boltzmann methods , 2022, arXiv.org.

[14]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[15]  Jay M. Berger.  A Note on Error Detection Codes for Asymmetric Channels , 1961, Inf. Control..

[16]  Yves Crouzet,et al.  Communication integrity for future helicopters flight control systems , 2015, 2015 IEEE/AIAA 34th Digital Avionics Systems Conference (DASC).

[17]  Philip Koopman,et al.  Efficient High Hamming Distance CRCs for Embedded Networks , 2006, International Conference on Dependable Systems and Networks (DSN'06).