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

Programmable logic device having a compressed configuration file and associated decompression

Assignee: Altera Corp
•
Filing: 1993-11-22
•
Granted: 1996-10-08
•
Expires: 2013-11-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of utilizing compression in programming programmable logic devices is disclosed. The present invention compresses the configuration file to be used in programming a programmable logic device. The compression step reduces the size of the configuration file. The reduction in the size of the compression file results in the reduction in the size of the memory device used to store the configuration file before it is used to program the programmable logic device.

Inventors

  • 👤 Richard G. Cliff
  • 👤 L. Todd Cope

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 14:58
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/46; G; G06; G06F; G06F30/00; G06F30/30; G06F30/34

Claims Analysis

Total Claims: 40
Claim 1
Independent Claim 97 words
A method of programming a programmable logic device, comprising: compressing a configuration file by instructions in a digital computer to generate a compressed configuration file; storing said compressed configuration file into a storage device used for programming said programmable logic device; decompressing said compressed configuration file to generate a set of configuration data; and programming the programmable logic device using said set of configuration data, wherein said storage device comprises electronically programmable read only memory for storing said compressed configuration file and wherein said programmable logic device comprises an electronic decompression circuit to perform said decompression step.
Claim 2
Independent Claim 97 words
A method of programming a programmable logic device, comprising: compressing a configuration file by instructions in a digital computer to generate a compressed configuration file; storing said compressed configuration file into a storage device used for programming said programmable logic device; decompressing said compressed configuration file to generate a set of configuration data; and programming the programmable logic device using said set of configuration data, wherein said storage device comprises electronically programmable read only memory for storing said compressed configuration file and wherein said programmable logic device comprises an electronic decompression circuit to perform said decompression step.
Claim 3
Dependent Claim 62 words
The method of claim 1, wherein said compressing step comprises: initializing a value of a count variable; counting a number of first logic level bits in said input file before detecting a second logic level bit; setting said value of said count variable equal to the result of said counting step; and generating a representation of said value of said count variable.
Claim 4
Dependent Claim 42 words
The method of claim 2 further comprising the steps of: counting said first logic level bits before detecting a second one of said second logic level bit; performing said setting and said generating steps; and re-initializing said value of said count variable.
Claim 5
Dependent Claim 22 words
The method of claim 3 further comprising generating said compressed configuration file from said representations of the value of said count variable.
Claim 6
Dependent Claim 16 words
The method of claim 4, wherein said compressed configuration file is generated by concatenating said representations.
Claim 7
Dependent Claim 22 words
The method of claim 2, wherein generating a representation of said count variable comprises generating a binary-coded hexadecimal equivalent of said value.
Claim 8
Dependent Claim 16 words
The method of claim 1, wherein said compressing step is done by an electronic compression circuit.
Claim 9
Dependent Claim 35 words
The method of claim 7, wherein said storage device comprises: said electronic compression circuit; electronically programmable read only memory for storing said compressed configuration file; and an electronic decompression circuit to perform said decompression step.
Claim 10
Dependent Claim 16 words
The method of claim 1, wherein said configuration file is larger than said compressed configuration file.
Claim 11
Dependent Claim 19 words
The method of claim 1, wherein said set of configuration data is equal in size to said configuration file.
Claim 12
Dependent Claim 16 words
The method of claim 1, wherein said decompression step is performed using a run-length decompression scheme.
Claim 13
Independent Claim 95 words
A method of programming a programmable logic device, comprising: compressing a configuration file to generate a compressed configuration file by instructions in a digital computer; storing said compressed configuration file into a dedicated storage device used for programming said programmable logic device decompressing said compressed configuration file to generate a set of configuration data; and programming the programmable logic device using said set of configuration data wherein said storage device comprises: an array of electronically programmable read only memory for storing said compressed configuration file; and an electronic decompression circuit to perform said decompression step.
Claim 14
Independent Claim 95 words
A method of programming a programmable logic device, comprising: compressing a configuration file to generate a compressed configuration file by instructions in a digital computer; storing said compressed configuration file into a dedicated storage device used for programming said programmable logic device decompressing said compressed configuration file to generate a set of configuration data; and programming the programmable logic device using said set of configuration data wherein said storage device comprises: an array of electronically programmable read only memory for storing said compressed configuration file; and an electronic decompression circuit to perform said decompression step.
Claim 15
Dependent Claim 62 words
The method of claim 12, wherein said compressing step comprises initializing a value of a count variable; counting a number of first logic level bits in said input file before detecting a second logic level bit setting said value of said count variable equal to the result of said counting step; and generating a representation of said value of said count variable.
Claim 16
Dependent Claim 42 words
The method of claim 13 further comprising the steps of: counting said first logic level bits before detecting a second one of said second logic level bit; performing said setting and said generating steps; and re-initializing said value of said count variable.
Claim 17
Dependent Claim 22 words
The method of claim 14 further comprising generating said compressed configuration file from said representations of the value of said count variable.
Claim 18
Dependent Claim 16 words
The method of claim 15, wherein said compressed configuration file is generated by concatenating said representations.
Claim 19
Dependent Claim 22 words
The method of claim 13, wherein generating a representation of said count variable comprises generating a binary-coded hexadecimal equivalent of said value.
Claim 20
Dependent Claim 17 words
The method of claim 12, wherein said compressing step is done by software in a digital computer.
Claim 21
Dependent Claim 16 words
The method of claim 12, wherein said compressing step is done by an electronic compression circuit.
Claim 22
Dependent Claim 16 words
The method of claim 12, wherein said configuration file is larger than said compressed configuration file.
Claim 23
Dependent Claim 19 words
The method of claim 12, wherein said set of configuration data is equal in size to said configuration file.
Claim 24
Independent Claim 101 words
A method of programming a programmable logic device, comprising: compressing a configuration file to generate a compressed configuration file using an electronic compression circuit; storing said compressed configuration file into a dedicated storage device used for programming said programmable logic device; decompressing said compressed configuration file to generate a set of configuration data; and programming the programmable logic device using said set of configuration data wherein said storage device comprises said electronic compression circuit and electronically programmable read only memory for storing said compressed configuration file; and said programmable logic device comprises an electronic decompression circuit to perform said decompression step.
Claim 25
Independent Claim 101 words
A method of programming a programmable logic device, comprising: compressing a configuration file to generate a compressed configuration file using an electronic compression circuit; storing said compressed configuration file into a dedicated storage device used for programming said programmable logic device; decompressing said compressed configuration file to generate a set of configuration data; and programming the programmable logic device using said set of configuration data wherein said storage device comprises said electronic compression circuit and electronically programmable read only memory for storing said compressed configuration file; and said programmable logic device comprises an electronic decompression circuit to perform said decompression step.
Claim 26
Independent Claim 57 words
A method of programming a programmable logic device comprising the steps of: compressing a data file before storing the file in a configuration memory; compressing said data and storing compressed data in said first integrated circuit; decompressing said compressed data to form a decompressed data stream; and programming the programmable logic device with said decompressed data stream.
Claim 27
Independent Claim 57 words
A method of programming a programmable logic device comprising the steps of: compressing a data file before storing the file in a configuration memory; compressing said data and storing compressed data in said first integrated circuit; decompressing said compressed data to form a decompressed data stream; and programming the programmable logic device with said decompressed data stream.
Claim 28
Independent Claim 73 words
An apparatus to be used in programming a programmable logic device, comprising: compression means to compress an input file and to generate a first output file; a storage device coupled to said compression means for receiving and storing said first output file; decompression means on said storage device for decompressing said first output file to generate a second output file; and means to transfer said second output file to the programmable logic device.
Claim 29
Independent Claim 73 words
An apparatus to be used in programming a programmable logic device, comprising: compression means to compress an input file and to generate a first output file; a storage device coupled to said compression means for receiving and storing said first output file; decompression means on said storage device for decompressing said first output file to generate a second output file; and means to transfer said second output file to the programmable logic device.
Claim 30
Dependent Claim 16 words
Apparatus as in claim 24, wherein said input file is larger than said first output file.
Claim 31
Dependent Claim 18 words
Apparatus as in claim 24, wherein said input file and said second output file are equal in size.
Claim 32
Dependent Claim 19 words
Apparatus as in claim 24, wherein said compression means comprises a software compression program running on a development computer.
Claim 33
Dependent Claim 18 words
Apparatus as in claim 24, wherein said compression means comprises a compression circuit associated with a development computer.
Claim 34
Dependent Claim 14 words
Apparatus as in claim 24, wherein said decompression means comprises a run-length decompression circuit.
Claim 35
Dependent Claim 164 words
Apparatus for run length compressing a serial data file having a plurality of first and second logic level bits wherein said apparatus requires only a single data clock, comprising: input terminal for inputting said serial data file; clock terminal for inputting said data clock; a counter having a plurality of inputs and outputs, said inputs connected so that said counter begins counting from zero when a reset signal is applied; a plurality of parallel-in registers with inputs coupled to outputs of said counter, and outputs generating a compressed data file; a logic gate with its inputs coupled to the outputs of said counter for generating a maximum signal indicating that said counter has reached its maximum count; and a first logic circuit for generating a grab signal with a first input coupled to said input terminal, a second input coupled to said clock terminal, a third input coupled to said maximum signal and a first output coupled to a clock input of said registers.
Claim 36
Dependent Claim 164 words
Apparatus for run length compressing a serial data file having a plurality of first and second logic level bits wherein said apparatus requires only a single data clock, comprising: input terminal for inputting said serial data file; clock terminal for inputting said data clock; a counter having a plurality of inputs and outputs, said inputs connected so that said counter begins counting from zero when a reset signal is applied; a plurality of parallel-in registers with inputs coupled to outputs of said counter, and outputs generating a compressed data file; a logic gate with its inputs coupled to the outputs of said counter for generating a maximum signal indicating that said counter has reached its maximum count; and a first logic circuit for generating a grab signal with a first input coupled to said input terminal, a second input coupled to said clock terminal, a third input coupled to said maximum signal and a first output coupled to a clock input of said registers.
Claim 37
Dependent Claim 35 words
The apparatus of claim 30, wherein said counter counts a number of said first logic level bits in said data file before one of said second logic level bits is detected by said logic circuit.
Claim 38
Dependent Claim 54 words
The apparatus of claim 30, wherein said plurality of registers comprise first and second registers and further comprising: a flip-flop with a clock input coupled to said grab signal, an first output coupled to a clock input of said first register and a second output coupled to a clock input of said second register.
Claim 39
Dependent Claim 22 words
The apparatus of claim 32, wherein said first register latches the output of said counter in response to said first clock signal.
Claim 40
Dependent Claim 21 words
The apparatus of claim 32, wherein said second register latches the output of said counter in response to said second output.

References Cited (Backward Citations)

US4446516A Cited
US4791660A Cited
US5440718A Cited
US5258932A Cited
EP0500267A2 Cited
US5260610A Cited
US5260611A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-10-08 2000-04-08 2000-10-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-10-08 2004-04-08 2004-10-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-10-08 2008-04-08 2008-10-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag