Self-Testing Embedded Borden t-UED Code Checkers for t=2kq-1 with q=2m-1

  • Authors:
  • Steffen Tarnick

  • Affiliations:
  • Secure Systems Department, 4TECH GmbH, Teltow, Germany 14513

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Borden codes are optimal nonsystematic t-unidirectionalerror detecting (t-UED) codes. A possible method to designa Borden code checker is to map the Borden code words to words ofan AN arithmetic code and to check the obtained words withan appropriate AN code checker. Fort=q-1 with q=2m-1 weshow how this method can be modified such that the Borden codecheckers achieve the self-testing property under very weakconditions. It is only required that no checker input line gets aconstant signal and that the Borden code words occur in a randomorder, making the proposed checkers very suitable for use asembedded checkers. Based on these checkers it is then possible todesign embedded Borden t-UED code checkers fort=2kq-1 withq=2m-1.