A Combinatorial Analysis of Subcube Reliability in Hypercubes

Yeimkuan Chang, Laxmi N. Bhuyan

Research output: Contribution to journalArticlepeer-review

31 Citations (Scopus)


In this brief contribution we derive an exact expression for (n - l)-cube reliability in an ncube using a new probability fault model and an existing random fault model. Approximate results are also obtained for m-cube reliability for values of m smaller than n - I. We show that the proposed probability model for computing subcube reliability is equally accurate, but computationally more efficient than the existing random fault model.

Original languageEnglish
Pages (from-to)952-956
Number of pages5
JournalIEEE Transactions on Computers
Issue number7
Publication statusPublished - 1995 Jul

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'A Combinatorial Analysis of Subcube Reliability in Hypercubes'. Together they form a unique fingerprint.

Cite this