Optimal information-dispersal for fault-tolerant communication over a burst-error channel
Shiuhpyng Winston Shieh, Yea-Ching Tsai, Yu‐Lun Huang · IEEE Transactions on Reliability · 2003
The (m,n) wireless information dispersal scheme (WIDS) is useful for fault-tolerant parallel wireless communications, where it can be used to tolerate up to n-m path (sub-channel) failures. This paper constructs a performance model of (m,n) WIDS used in wireless communications, and proposes an algorithm to find the optimal set of (m,n) with the highest reliability. This algorithm reduces the complexity of finding the candidate set of (m,n) from O(N/sup 2/) to O(N);N is the maximum number of available sub-channels.