US5113516A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data repacker having controlled feedback shifters and registers for changing data format
Assignee: Philips North America LLC
•
Filing: 1989-07-31
•
Granted: 1992-05-12
•
Expires: 2009-07-31
Abstract
Abstract A data repacker utilizing a multiplexer, one intermediate register, two shifters, and a control for these circuits. The multiplexer output is connected to the intermediate register, which has a storage length greater than the size of data words to be repacked. The first shifter receives the output of the register, and its output can be concatenated with an input data word to form one input to the multiplexer. The output of the register is provided as another input to the multiplexer. The second shifter also receives the output of the multiplexer, and has an output which is the repacker output. Information representing the number of bits in and the number of bits out is used to determine the most and least significant bits of the intermediate data which will be stored in the intermediate register, and to control the shifters.
Inventors
- 👤 Brian C. Johnson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 20:38
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/76; G06F7/78; G06F7/785; H; H03; H03M; H03M7/00; H03M7/30; H03M7/3084; H03M7/3088
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
139 words
A data repacker, comprising: an intermediate register for holding intermediate results; a data multiplexer having two inputs and an output connected to said register; a circuit path for providing the output of said register to one of said inputs; means for providing input data to the other of said inputs; a first shifter for shifting the output of said register and having an output connected to said other of said inputs, for concatenation with said input data; means, utilizing the output of said data multiplexer, for providing an output of the data repacker, and control means for controlling said data multiplexer, intermediate register and first shifter, to maintain the contents of said intermediate register until an amount of valid data remaining in the intermediate register leaves room for concatenation of new data with the output of said first shifter.
Claim 2
Dependent Claim
139 words
A data repacker, comprising: an intermediate register for holding intermediate results; a data multiplexer having two inputs and an output connected to said register; a circuit path for providing the output of said register to one of said inputs; means for providing input data to the other of said inputs; a first shifter for shifting the output of said register and having an output connected to said other of said inputs, for concatenation with said input data; means, utilizing the output of said data multiplexer, for providing an output of the data repacker, and control means for controlling said data multiplexer, intermediate register and first shifter, to maintain the contents of said intermediate register until an amount of valid data remaining in the intermediate register leaves room for concatenation of new data with the output of said first shifter.
Claim 3
Dependent Claim
38 words
A data repacker as claimed in claim 1, wherein said means for utilizing comprises a second shifter for shifting the output of said data multiplexer, said second shifter having an output constituting the output of the data repacker.
Claim 4
Dependent Claim
32 words
A data repacker as claimed in claim 2, wherein said intermediate register has a storage length twice the size of data words to be repacked, and said multiplexer is a 2:1 multiplexer.
Claim 5
Dependent Claim
28 words
A data repacker as claimed in claim 3, wherein said first and second shifter each have a storage length twice the size of data words to be repacked.
Claim 6
Dependent Claim
46 words
A data repacker as claimed in claim 2, wherein said control means concatenates the output of the first shifter and an input word such that the input data becomes the high bits of the register, and the shifted data becomes the low bits in the register.
Claim 7
Dependent Claim
37 words
A data register as claimed in claim 5, wherein, responsive to receipt of data indicating the least significant bit, said control means shifts the content of the second shifter to right-justify the data received from the multiplexer.
Claim 8
Dependent Claim
32 words
A data repacker as claimed in claim 5, wherein said intermediate register has a storage length twice the size of data words to be repacked, and said multiplexer is a 2:1 multiplexer.
Claim 9
Dependent Claim
28 words
A data repacker as claimed in claim 7, wherein said first and second shifters each have a storage length twice the size of data words to be repacked.
Claim 10
Dependent Claim
46 words
A data repacker as claimed in claim 1, wherein said control means concatenates the output of the first shifter and an input word such that the input data becomes the high bits of the register, and the shifted data becomes the low bits in the register.
Claim 11
Dependent Claim
32 words
A data repacker as claimed in claim 1, wherein said means for providing input data further comprises a latching input data register, and said means for utilizing comprises an output data latch.
Claim 12
Dependent Claim
22 words
A data repacker as claimed in claim 1, wherein said means for providing input data further comprises a latching input data register.
Claim 13
Dependent Claim
42 words
A data repacker as claimed in claim 1, wherein said means for utilizing comprises an output data latch, and a second shifter for shifting the output of said data multiplexer, said second shifter having an output provided to said output data latch.
References Cited (Backward Citations)
US3638195A
Cited
US3930232A
Cited
US4141005A
Cited
US4131940A
Cited
US4291370A
Cited
US4467443A
Cited
US4430711A
Cited
US4667305A
Cited
US4506345A
Cited
US4595911A
Cited
US4845668A
Cited
US4885584A
Cited
US4963867A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-05-12 | 1995-11-11 | 1996-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-12 | 1999-11-11 | 2000-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-12 | 2003-11-11 | 2004-05-12 | $7700.00 | Window Closed / Lapsed |