A method and apparatus for encoding a plurality of successive m-bit binary
data words to produce a plurality of successive of n-bit binary code
words, where n and m are positive integers and n is greater than m, for
supply to a magnetic recording channel. Each m-bit binary data word is
partitioned into a plurality of blocks of bits, and at least one said
blocks of bits in each m-bit binary data word is encoded in accordance
with a finite-state coding scheme to produce a plurality of successive
n-bit binary code words. At least one stage of violation correction which
transforms the plurality of successive n-bit binary code words. Violation
correction includes detecting the occurrence of any of a plurality of
prohibited bit patterns at one or more predetermined locations within each
n-bit binary coded word, and replacing any prohibited bit pattern so
detected by a corresponding substitute bit pattern. The finite-state
coding scheme, the prohibited bit patterns, and corresponding substitute
bit patterns are predetermined such that in a serial bit-steam comprising
the successive n-bit binary code words, the maximum number of consecutive
bits of a first value is limited to a first predetermined number j, where
b greater or equal to 2, and the maximum number of consecutive bits of the
a second value is limited to a second predetermined number k.
Een methode en een apparaat om een meerderheid van opeenvolgende m-beetje binaire gegevenswoorden te coderen om een meerderheid van opeenvolgend van n-beetje binaire codewoorden te veroorzaken, waar n en m positieve gehelen zijn en n groter is dan m, voor levering aan een magnetisch opnamekanaal. Elk m-beetje binair gegevenswoord wordt verdeeld in een meerderheid van blokken van beetjes, en minstens wordt de één bovengenoemde blokken van beetjes in elk m-beetje binair gegevenswoord overeenkomstig een finite-state codageregeling gecodeerd om een meerderheid van opeenvolgende n-beetje binaire codewoorden te veroorzaken. Minstens één stadium van schendingscorrectie dat de meerderheid van opeenvolgende n-beetje binaire codewoorden omzet. De correctie van de schending omvat het ontdekken van het voorkomen van om het even welk van een meerderheid van belemmerde beetjepatronen bij één of meerdere vooraf bepaalde plaatsen binnen elk n-beetje binair gecodeerd woord, en het vervangen van om het even welk belemmerd beetjepatroon dat zo door een overeenkomstig patroon van het substituutbeetje wordt ontdekt. De finite-state codageregeling, de belemmerde beetjepatronen, en de overeenkomstige patronen van het substituutbeetje worden vooraf bepaald dusdanig dat in een serie beetje-stoom bestaand uit de opeenvolgende n-beetje binaire codewoorden, het maximumaantal opeenvolgende beetjes van een eerste waarde tot een eerste vooraf bepaald aantal j beperkt is, waar B groter of gelijk aan 2, en het maximumaantal opeenvolgende beetjes van tweede waarde tot een tweede vooraf bepaald aantal k beperkt zijn.