Patent US2848616A successfully refreshed from Google Patents.
Patent US4146909A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4146909A Expired / Lapsed US ⏱️ 0.0 years remaining

Sync pattern encoding system for run-length limited codes

Assignee: International Business Machines Corp
•
Filing: 1977-11-21
•
Granted: 1979-03-27
•
Expires: 1997-11-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system which employs a parallel to serial converter and a serial shift register encoder for encoding a multibyte sync pattern in a fixed rate variable word length run-length limited code wherein less than a single character of data is supplied to the encoder from the parallel to serial converter to encode the multibyte sync pattern. The system provides for feeding a first portion of the encoded sync pattern back to the encoder through a serial decoder which provides a serial bit stream that is identical to the initial pattern provided to the encoder. Suitable control circuitry is employed to control the phasing of the end of the initial bit stream and the beginning of the decoded bit stream fed back to the encoder. Once the feedback path is established, the total length of the encoded sync pattern is independent of the single character initially supplied to the encoder.

Inventors

  • 👤 Robert L. Beckenhauer
  • 👤 Werner J. Schaeuble

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 16:41
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/4025; G; G11; G11B; G11B20/00; G11B20/10; G11B20/14; G11B20/1403; G11B20/1423; G11B20/1426

Claims Analysis

Total Claims: 31
Claim 1
Independent Claim 186 words
A method of generating a special signal pattern consisting of a plurality of sequential groups of binary bits arranged in a predefined sequence, successive pairs of said groups corresponding to one code word in a dictionary of code words for a run-length limited code, said method comprising; generating a first signal consisting of two identical sequential data words, each of which corresponds to said one code word in said dictionary of code words, encoding said first signal on a serial by bit basis in accordance with said dictionary to provide a second signal which corresponds to a first portion of said special pattern, decoding said second signal on a serial by bit basis in accordance with said dictionary to provide a third signal which corresponds to said first signal, encoding said third signal as said first signal was encoded immediately following the encoding of said first signal to provide a fourth signal which corresponds to the remaining portion of said special pattern whereby when the signals generated by said second and fourth steps are combined on a time sequential basis said special signal pattern is formed.
Claim 2
Independent Claim 186 words
A method of generating a special signal pattern consisting of a plurality of sequential groups of binary bits arranged in a predefined sequence, successive pairs of said groups corresponding to one code word in a dictionary of code words for a run-length limited code, said method comprising; generating a first signal consisting of two identical sequential data words, each of which corresponds to said one code word in said dictionary of code words, encoding said first signal on a serial by bit basis in accordance with said dictionary to provide a second signal which corresponds to a first portion of said special pattern, decoding said second signal on a serial by bit basis in accordance with said dictionary to provide a third signal which corresponds to said first signal, encoding said third signal as said first signal was encoded immediately following the encoding of said first signal to provide a fourth signal which corresponds to the remaining portion of said special pattern whereby when the signals generated by said second and fourth steps are combined on a time sequential basis said special signal pattern is formed.
Claim 3
Dependent Claim 18 words
The method set forth in claim 1 in which said run-length limited code is a fixed rate code.
Claim 4
Dependent Claim 19 words
The method set forth in claim 1 in which said run-length limited code is a variable word length code.
Claim 5
Dependent Claim 21 words
The method set forth in claim 1 in which said run-length limited code is a fixed rate, variable word length code.
Claim 6
Dependent Claim 16 words
The method set forth in claim 4 in which the run-lengths of said code are 2,7.
Claim 7
Dependent Claim 22 words
The method set forth in claim 5 in which said special signal pattern is adapted to be recorded on a magnetic disk.
Claim 8
Dependent Claim 49 words
The method set forth in claim 5 further including the step of recording said second and forth signals sequentially onto a track for a magnetic data storage unit to provide a signal for use in synchronizing another device with said unit prior to recording data from said storage unit.
Claim 9
Dependent Claim 35 words
The method set forth in claim 6 in which said predefined sequence is 100, said code word is defined in said dictionary as 100100 and said data word is defined in said dictionary as 010.
Claim 10
Dependent Claim 41 words
The method set forth in claim 8 in which the data word code word dictionary consists of the following words: ______________________________________ Data Word Code Word ______________________________________ 10 0100 010 100100 0010 00100100 11 1000 011 001000 0011 00001000 000 000100 ______________________________________
Claim 11
Independent Claim 218 words
The method of generating a sync pattern signal for recording onto a magnetic disk on which data is stored in a run-length limited code, said sync pattern signal having the highest obtainable frequency consistent with the constraints of said code and being generated by the same serial encoder employed to encode data to be stored on said disk, said method comprising the steps of: converting a preselected data character representation into a serial bit stream, said character being selected so as to provide at least one group of serial adjacent bits, which group is identical to the data word associated with the code word in the run-length limited code dictionary having a bit pattern corresponding to a first portion of said sync pattern, supplying during a first period said one group of serial adjacent bits of said serial bit stream to said same serial encoder to provide an encoded output signal having a serial bit pattern corresponding to said sync pattern, decoding said encoded output signal to provide a feedback signal having a bit pattern identical to the said one group of said adjacent bits supplied to said encoder during said first period, supplying said feedback signal to said same serial encoder immediately after said first period, and supplying the output of said encoder to said disk file.
Claim 12
Independent Claim 218 words
The method of generating a sync pattern signal for recording onto a magnetic disk on which data is stored in a run-length limited code, said sync pattern signal having the highest obtainable frequency consistent with the constraints of said code and being generated by the same serial encoder employed to encode data to be stored on said disk, said method comprising the steps of: converting a preselected data character representation into a serial bit stream, said character being selected so as to provide at least one group of serial adjacent bits, which group is identical to the data word associated with the code word in the run-length limited code dictionary having a bit pattern corresponding to a first portion of said sync pattern, supplying during a first period said one group of serial adjacent bits of said serial bit stream to said same serial encoder to provide an encoded output signal having a serial bit pattern corresponding to said sync pattern, decoding said encoded output signal to provide a feedback signal having a bit pattern identical to the said one group of said adjacent bits supplied to said encoder during said first period, supplying said feedback signal to said same serial encoder immediately after said first period, and supplying the output of said encoder to said disk file.
Claim 13
Dependent Claim 21 words
The method set forth in claim 10 in which said run-length limited code has a fixed rate and variable word lengths.
Claim 14
Dependent Claim 22 words
The method set forth in claim 11 in which said data is at least one group of serial adjacent bits is 010.
Claim 15
Dependent Claim 32 words
The method set forth in claim 12 in which said preselected data character is defined by the binary bit pattern of 010010XX, when X can be a binary 1 or binary 0.
Claim 16
Dependent Claim 42 words
The method set forth in claim 13 further including the step of recording the output signal from said encoder onto said disk file in order to read said recorded output signal prior to transfer of data from said file to another unit.
Claim 17
Dependent Claim 19 words
The method set forth in claim 14 in which the bit pattern of the encoded output signal is 100100.
Claim 18
Dependent Claim 40 words
The method set forth in claim 15 in which said dictionary comprises the following data word, code word definitions: ______________________________________ Data Word Code Word ______________________________________ 10 0100 010 100100 0010 00100100 11 1000 011 001000 0011 00001000 000 000100 ______________________________________
Claim 19
Dependent Claim 186 words
In a system for recording data on a disk file wherein binary signals representing characters of data are presented to a run-length limited serial encoder which provides a coded serial by bit output signal representing corresponding characters, said encoder being connected to said file so said output signal is recorded on said disk file in the form of magnetic transitions, and a serial run-length decoder connected to said file for reading said transitions from said file and providing a decoded output signal; a system for selectively recording a sync pattern on said file having the highest frequency permitted by the constraint said run-length limited code which limits the number of binary zeros between adjacent binary ones, said system including means also connecting the output of said encoder selectively to said decoder and the output of said decoder selectively to the input of said encoder whereby once that an initial portion of said sync pattern is encoded, the remaining portion of said sync pattern is supplied to said disk file without supplying signals to the input of said encoder from a source external to said recording system.
Claim 20
Dependent Claim 186 words
In a system for recording data on a disk file wherein binary signals representing characters of data are presented to a run-length limited serial encoder which provides a coded serial by bit output signal representing corresponding characters, said encoder being connected to said file so said output signal is recorded on said disk file in the form of magnetic transitions, and a serial run-length decoder connected to said file for reading said transitions from said file and providing a decoded output signal; a system for selectively recording a sync pattern on said file having the highest frequency permitted by the constraint said run-length limited code which limits the number of binary zeros between adjacent binary ones, said system including means also connecting the output of said encoder selectively to said decoder and the output of said decoder selectively to the input of said encoder whereby once that an initial portion of said sync pattern is encoded, the remaining portion of said sync pattern is supplied to said disk file without supplying signals to the input of said encoder from a source external to said recording system.
Claim 21
Dependent Claim 29 words
The combination recited in claim 17 further including means for initially supplying to said encoder a bit pattern which is encoded into said initial portion of said sync pattern.
Claim 22
Dependent Claim 20 words
The combination recited in claim 18 in which said run-length limited code is a fixed rate, variable word length code.
Claim 23
Dependent Claim 20 words
The combination recited in claim 18 in which said bit pattern which is encoded into said initial portion is 010.
Claim 24
Dependent Claim 29 words
The combination recited in claim 19 in which said constraint is two 0's and said sync pattern comprises a sequence of groups, each group having a 100 bit pattern.
Claim 25
Dependent Claim 48 words
The combination recited in claim 18 in which said encoder and decoder operate on a run-length limited code defined by the following data word, code word dictionary: ______________________________________ Data Word Code Word ______________________________________ 10 0100 010 100100 0010 00100100 11 1000 011 001000 0011 00001000 000 000100 ______________________________________
Claim 26
Dependent Claim 241 words
A recorded channel for a disk file adapted to be connected between a source of data to be stored on said file and the magnetic transducer of said file, said channel including means connected to said source of data for receiving a plurality of binary signals in parallel representing one character, means for converting said parallel signals to a serial stream of binary bit signals corresponding to said character, an encoder connected to said connecting means for encoding said serial stream into an encoded serial stream wherein adjacent 1 bits are always separated by at least two binary zeros and there are never more than seven continuous binary 0 bits, means connecting the output of said encoder to supply said encoded stream to said magnetic transducer, a decoder connected to said transducer adapted to receive encoded data signals from said file and provide a decoded output signal, means selectively connecting the output of said encoder to the input of said decoder to also provide a decoder output signal corresponding to said input signal to said encoder, means for selectively connecting the output of said decoder to the input of said encoder, and control means connected to both said means for selectively connecting and operable to cause said encoder and decoder to be connected in a continuous signal loop whereby said encoder provides a predefined repetitive pattern of binary bits to said disk file in response to operation of said control means.
Claim 27
Dependent Claim 241 words
A recorded channel for a disk file adapted to be connected between a source of data to be stored on said file and the magnetic transducer of said file, said channel including means connected to said source of data for receiving a plurality of binary signals in parallel representing one character, means for converting said parallel signals to a serial stream of binary bit signals corresponding to said character, an encoder connected to said connecting means for encoding said serial stream into an encoded serial stream wherein adjacent 1 bits are always separated by at least two binary zeros and there are never more than seven continuous binary 0 bits, means connecting the output of said encoder to supply said encoded stream to said magnetic transducer, a decoder connected to said transducer adapted to receive encoded data signals from said file and provide a decoded output signal, means selectively connecting the output of said encoder to the input of said decoder to also provide a decoder output signal corresponding to said input signal to said encoder, means for selectively connecting the output of said decoder to the input of said encoder, and control means connected to both said means for selectively connecting and operable to cause said encoder and decoder to be connected in a continuous signal loop whereby said encoder provides a predefined repetitive pattern of binary bits to said disk file in response to operation of said control means.
Claim 28
Dependent Claim 56 words
The combination recited in claim 23 further including means for selectively connecting said converting means to said encoder, and means for connecting said control means to said further means operable to cause said further means to disconnect said converter from said encoder when the output of said decoder is connected to the input of said encoder.
Claim 29
Dependent Claim 26 words
The combination recited in claim 24 in which said one character is defined as 010010XX where X is either a binary 1 or a binary 0.
Claim 30
Dependent Claim 28 words
The combination recited in claim 25 in which said encoded serial stream consists of a sequence of groups of binary bits each group comprising a 100 bit pattern.
Claim 31
Dependent Claim 48 words
The combination recited in claim 26 in which said encoder and decoder operate on a run-length limited code defined by the following data word, code word dictionary: ______________________________________ Data Word Code Word ______________________________________ 10 0100 010 100100 0010 00100100 11 1000 011 001000 0011 00001000 000 000100 ______________________________________

References Cited (Backward Citations)

US3641525A Cited
US3870870A Cited
US4041453A Cited
US4020282A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1982-03-26 1982-09-25 1983-03-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1986-03-26 1986-09-25 1987-03-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1990-03-26 1990-09-25 1991-03-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag