← Back to Patent Explorer
US4513392A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for generating a repetitive serial pattern using a recirculating shift register

Assignee: Bull HN Information Systems Inc
•
Filing: 1982-05-25
•
Granted: 1985-04-23
•
Expires: 2002-05-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for generating a repetitive serial pattern using a recirculating shift register. Use of a recirculating shift register during a disk formatting operation permits a reduction in the amount of memory contained in a peripheral controller that would otherwise be required to format the disk prior to its being available for normal write and read operations.

Inventors

  • 👤 William H. Shenk

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 13:06
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/12; G11B20/1217; G11B20/1252; G11B2220/00; G11B2220/20; G11B2220/25; G11B2220/2508

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 275 words
The method of generating a repetitive serial pattern using a recirculating shift register to reduce the amount of memory that would otherwise be required to hold a complete data pattern, said method comprising the steps of: a. initializing the memory to contain a subset of the complete data pattern to be serialized; b. reading a unit of data from the memory; c. loading the unit of data into a parallel to serial shift register; d. performing a parallel to serial conversion of the unit of data by shifting the unit of data in the shift register one bit at a time under the control of a bit clocking signal until all bits in the unit of data have been shifted out of a serial output of the parallel to serial shift register; e. returning to step b and reading the next unit of data from the memory under the control of a unit clocking signal until the last unit of data is read from the memory; f. detecting when the last unit of data is read from the memory and inhibiting the further loading of a unit of data from the memory into the parallel to serial shift register; and g. recirculating the last unit of data in the parallel to serial shift register by connecting the serial output to a serial input of the shift register, and continuing to recirculate the last unit of data and shifting out bits under control of the bit clocking signal until no more bits of data are required as determined by a count of the number of units of data output by the parallel to serial shift register.
Claim 2
Independent Claim 275 words
The method of generating a repetitive serial pattern using a recirculating shift register to reduce the amount of memory that would otherwise be required to hold a complete data pattern, said method comprising the steps of: a. initializing the memory to contain a subset of the complete data pattern to be serialized; b. reading a unit of data from the memory; c. loading the unit of data into a parallel to serial shift register; d. performing a parallel to serial conversion of the unit of data by shifting the unit of data in the shift register one bit at a time under the control of a bit clocking signal until all bits in the unit of data have been shifted out of a serial output of the parallel to serial shift register; e. returning to step b and reading the next unit of data from the memory under the control of a unit clocking signal until the last unit of data is read from the memory; f. detecting when the last unit of data is read from the memory and inhibiting the further loading of a unit of data from the memory into the parallel to serial shift register; and g. recirculating the last unit of data in the parallel to serial shift register by connecting the serial output to a serial input of the shift register, and continuing to recirculate the last unit of data and shifting out bits under control of the bit clocking signal until no more bits of data are required as determined by a count of the number of units of data output by the parallel to serial shift register.
Claim 3
Dependent Claim 19 words
The method of claim 1 wherein said initialization of the memory is performed under the control of a microprocessor.
Claim 4
Dependent Claim 24 words
The method of claim 1 wherein the serial bit stream output by the parallel to serial shift register is used to format a disk.
Claim 5
Dependent Claim 59 words
The method of claim 1 wherein the detection of the reading of the last unit of data from the memory is done by detecting the expiration of a counter that is preset with the number of units of data in the memory and clocked each time a unit of data is loaded into the parallel to serial shift register.
Claim 6
Dependent Claim 39 words
The method of claim 2 wherein during the recirculation of the last unit of data in the parallel to serial shift register, the memory contents are updated and the process is restarted at step b following the memory update.
Claim 7
Dependent Claim 35 words
The method of claim 5 wherein the updating of memory and the restarting of the process is repeated a predetermined number of times during the formatting of one complete track of a disk peripheral device.
Claim 8
Dependent Claim 80 words
The method of claim 6 wherein conflicts that might arise between the microprocessor and the parallel to serial shift register attempting to simultaneously access the memory are eliminated by putting the microprocessor in a hold state from the time that the parallel to serial shift register is loaded with a first unit of data read from the memory until the time that the parallel to serial shift register is loaded with the last unit of data read from the memory.
Claim 9
Independent Claim 280 words
An apparatus for generating a repetitive serial pattern using a recirculating shift register comprising: a. a parallel to serial shift register having a serial output coupled to a serial input of said shift register; b. a memory capable of containing a plurality of units of data, an input/output port of said memory coupled to a parallel input/output port of said shift register; c. an initialization means for initializing the contents of said memory to contain said plurality of units of data; d. an incrementing address means having an address output coupled to an address input of said memory; e. a data unit clock generating means coupled to a count input of said incrementing address means; f. a bit clock generating means coupled to a clocking input of said parallel to serial shift register; and g. a load signal generating means coupled to a load input of said parallel to serial shift register whereby consecutive units of data are read from said memory and loaded into said parallel to serial shift register one unit of data at a time and serially shifted out of said serial output of said parallel to serial shift register to produce a serial bit stream until one complete unit of data has been shifted out one bit at a time in response to said bit clock generating means at which time said data unit clocking means causes said incrementing address register means to increment and causes said load signal generating means to load a next unit of data from said memory into said parallel to serial shift register and then said next unit of data is shifted out to continue production of said serial bit stream.
Claim 10
Independent Claim 280 words
An apparatus for generating a repetitive serial pattern using a recirculating shift register comprising: a. a parallel to serial shift register having a serial output coupled to a serial input of said shift register; b. a memory capable of containing a plurality of units of data, an input/output port of said memory coupled to a parallel input/output port of said shift register; c. an initialization means for initializing the contents of said memory to contain said plurality of units of data; d. an incrementing address means having an address output coupled to an address input of said memory; e. a data unit clock generating means coupled to a count input of said incrementing address means; f. a bit clock generating means coupled to a clocking input of said parallel to serial shift register; and g. a load signal generating means coupled to a load input of said parallel to serial shift register whereby consecutive units of data are read from said memory and loaded into said parallel to serial shift register one unit of data at a time and serially shifted out of said serial output of said parallel to serial shift register to produce a serial bit stream until one complete unit of data has been shifted out one bit at a time in response to said bit clock generating means at which time said data unit clocking means causes said incrementing address register means to increment and causes said load signal generating means to load a next unit of data from said memory into said parallel to serial shift register and then said next unit of data is shifted out to continue production of said serial bit stream.
Claim 11
Dependent Claim 23 words
The apparatus of claim 8 further comprising a CRC generator having a serial input coupled to the serial output of said shift register.
Claim 12
Dependent Claim 47 words
The apparatus of claim 9 further comprising a first multiplexer having a first input coupled to a CRC output of said CRC generator and a second input coupled to the serial output of said shift register, said first multiplexer having an output for data to a disk.
Claim 13
Dependent Claim 46 words
The apparatus of claim 10 further comprising a comparator having a first input coupled to the output of said first multiplexer and a second input coupled to a serial input stream from said disk and having an error flip-flop connected to the output of said comparator.
Claim 14
Dependent Claim 52 words
The apparatus of claim 11 further comprising a second multiplexer having a first input coupled to said serial output of said shift register and a second input coupled to said serial input stream from said disk, and said second multiplexer having an output coupled to said serial input of said shift register.

References Cited (Backward Citations)

US3713113A Cited
US3944989A Cited
US3987415A Cited
US4026402A Cited
US4048625A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1988-04-22 1988-10-22 1989-04-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1992-04-22 1992-10-22 1993-04-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1996-04-22 1996-10-22 1997-04-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag