Improving Average Case Performance
n “Optimal Codes” for highest minimum
throughput guarantees often have many more
codewords than number of nodes in the network
n Idea: carefully select subset of codewords that
are actually used (previous analysis assumes all
codewords are equally likely to be used)
n The proposed code-selection procedure
chooses code-words that have mutual
maximum-average Hamming distance.