EngineeringComputer EngineeringComputer ScienceFault-tolerant ComputingFault-tolerant SystemsParallel ComputingChannel CodingCoding TheoryError Control CodingError CorrectionError DetectionError-correcting CodesBinary CodesCode ConstructionsError Correction CodesParity-check Matrices
By extending the results obtained by D. E. Knuth (1986), a parallel unordered coding scheme with 2/sup r/ information bits is described. Balanced codes in which each codeword contains equal amounts of zeros and ones, with r check bits and up to 2/sup r+1/-(r+2) information bits, are constructed. Unordered codes with r check bits and up to 2/sup r/+2/sup r-1/-1 information bits are designed. Codes capable of detecting 2/sup r-1/+(2/sup r//2)-1 unidirectional errors using r check bits are also described. A review of previous work is presented.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
14
Thomas M. Cover · IEEE Transactions on Information Theory · 1973 · 508 citations
D.E. Knuth · IEEE Transactions on Information Theory · 1986 · 284 citations