US5659698A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating a circular buffer address in integrated circuit that performs multiple communications tasks
Assignee: NXP USA Inc
•
Filing: 1994-11-01
•
Granted: 1997-08-19
•
Expires: 2014-11-01
Abstract
Abstract A circular buffer address generation unit (630) may be accomplished by first determining a potential next address (635) based on a current address (644) and an address offset value (646). Having established the potential next address (635), the potential next address (635) is compared with an ending address (640) of the circular buffer. When the potential next address compared favorably with the ending address, use the potential next address as a new address (650), otherwise generate the new address (650) from a beginning address (642) of the circular buffer.
Inventors
- 👤 Chia-Shiann Weng
- 👤 Peter C. Curtis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 09:12
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/10; G06F9/00; G06F9/06; G06F9/30; G06F9/34; G06F9/355; G06F9/3552
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
117 words
A method for generating an address for a circular buffer, the method comprising the steps of: determining a potential next address based on a current address and an address offset value; comparing the potential next address with an ending address for the circular buffer; utilizing the potential next address as a new address when the potential next address compared in a first respect to the ending address; utilizing a slide address based on the current address and a slide value as the new address when a slide command is received; and utilizing a beginning address of the circular buffer as the new address when the potential next address compared in a second respect to the ending address.
Claim 2
Independent Claim
117 words
A method for generating an address for a circular buffer, the method comprising the steps of: determining a potential next address based on a current address and an address offset value; comparing the potential next address with an ending address for the circular buffer; utilizing the potential next address as a new address when the potential next address compared in a first respect to the ending address; utilizing a slide address based on the current address and a slide value as the new address when a slide command is received; and utilizing a beginning address of the circular buffer as the new address when the potential next address compared in a second respect to the ending address.
Claim 3
Dependent Claim
25 words
The method of claim 1, wherein the step of determining the potential next address further comprises incrementing the current address by the address offset value.
Claim 4
Dependent Claim
25 words
The method of claim 1, wherein the step of determining the potential next address further comprises decrementing the current address by the address offset value.
Claim 5
Dependent Claim
21 words
The method of claim 1, wherein the step of comparing further comprises subtracting the potential new address from the ending address.
Claim 6
Dependent Claim
25 words
The method of claim 4, wherein the utilizing step further comprises determining that the comparison was favorable when the subtracting step produced a positive result.
Claim 7
Dependent Claim
25 words
The method of claim 4, wherein the utilizing step further comprises determining that the comparison was unfavorable when the subtracting step produced a negative result.
Claim 8
Dependent Claim
39 words
The method of claim 1, wherein the generating step further comprises generating the new address by: subtracting the ending address from the potential next address to produce an overflow address; and adding the overflow address to the beginning address.
Claim 9
Dependent Claim
26 words
The method of claim 1 further comprises generating the new address based on the current address and a slide value when a slide command is received.
Claim 10
Independent Claim
114 words
A method for generating an address for a circular buffer, the method comprising the steps of: comparing a current address with a limiting address, wherein the limiting address is an ending address of the circular buffer offset by an address offset value; generating a new address by offsetting the current address with the address offset value when the current address compared in a first respect to the limiting address; generating the new address based on the current address and a slide value when a slide command is received; and generating the new address from a beginning address of the circular buffer when the current address compared in a second respect to the limiting address.
Claim 11
Independent Claim
114 words
A method for generating an address for a circular buffer, the method comprising the steps of: comparing a current address with a limiting address, wherein the limiting address is an ending address of the circular buffer offset by an address offset value; generating a new address by offsetting the current address with the address offset value when the current address compared in a first respect to the limiting address; generating the new address based on the current address and a slide value when a slide command is received; and generating the new address from a beginning address of the circular buffer when the current address compared in a second respect to the limiting address.
Claim 12
Dependent Claim
26 words
The method of claim 9, wherein the step of generating the new address by offsetting further comprises decrementing the current address by the address offset value.
Claim 13
Dependent Claim
26 words
The method of claim 9, wherein the step of generating the new address by offsetting further comprises decrementing th current address by the address offset value.
Claim 14
Dependent Claim
20 words
The method of claim 9, wherein the step of comparing further comprises subtracting the current address from the limiting address.
Claim 15
Dependent Claim
31 words
The method of claim 12, wherein the step of generating the new address by offsetting further comprises determining that the comparison was favorable when the subtracting step produced a positive result.
Claim 16
Dependent Claim
33 words
The method of claim 12, wherein the step of generating the new address from the beginning address further comprises determining that the comparison was unfavorable when the subtracting step produced a negative result.
Claim 17
Dependent Claim
162 words
An address generator for a circular buffer comprising: memory that stores a current address, a beginning address of the circular buffer, an ending address of the circular buffer, and an address offset value; an adder that adds the current address to the address offset value to produce a potential new address; a comparator that compares the potential new address with the ending address and generates a first control signal when the potential new address compared in a first respect to the ending address and generates a second control signal when the potential new address compared in a second respect to the ending address; and multiplexer that provides the potential new address as a new address when the first control signal is received and provides the beginning address as the new address when the second control signal is received and provides a slide address based on the current address and a slide value as the new address when a slide command is received.
Claim 18
Dependent Claim
162 words
An address generator for a circular buffer comprising: memory that stores a current address, a beginning address of the circular buffer, an ending address of the circular buffer, and an address offset value; an adder that adds the current address to the address offset value to produce a potential new address; a comparator that compares the potential new address with the ending address and generates a first control signal when the potential new address compared in a first respect to the ending address and generates a second control signal when the potential new address compared in a second respect to the ending address; and multiplexer that provides the potential new address as a new address when the first control signal is received and provides the beginning address as the new address when the second control signal is received and provides a slide address based on the current address and a slide value as the new address when a slide command is received.
Claim 19
Dependent Claim
15 words
The address generator of claim 15, wherein the address offset value comprises a negative value.
Claim 20
Dependent Claim
40 words
The address generator of claim 15 further comprises a wrap around generator operably coupled to the multiplexer, the memory, and the comparator, wherein the wrap around generator produces a wrap around address from the beginning address and an overflow address.
Claim 21
Dependent Claim
163 words
An address generator for a circular buffer comprising: memory that stores a current address, a beginning address of the circular buffer, an address offset value and a limiting address of the circular buffer; a comparator that compares the current address with the limiting address and generates a first control signal when the current address compared in a first respect to the limiting address and generates a second control signal when the current address compared in a second respect to the limiting address; an adder that adds the current address to the address offset value to produce a potential new address. a multiplexer that provides the potential new address as a new address when the first control signal is received and provides the beginning address as the new address when the second control signal is received; and a second adder operably coupled to the multiplexer and the memory, wherein the second adder produces a slide address from the current address and a slide value.
Claim 22
Dependent Claim
163 words
An address generator for a circular buffer comprising: memory that stores a current address, a beginning address of the circular buffer, an address offset value and a limiting address of the circular buffer; a comparator that compares the current address with the limiting address and generates a first control signal when the current address compared in a first respect to the limiting address and generates a second control signal when the current address compared in a second respect to the limiting address; an adder that adds the current address to the address offset value to produce a potential new address. a multiplexer that provides the potential new address as a new address when the first control signal is received and provides the beginning address as the new address when the second control signal is received; and a second adder operably coupled to the multiplexer and the memory, wherein the second adder produces a slide address from the current address and a slide value.
Claim 23
Dependent Claim
24 words
The address generator of claim 18, wherein the limiting address comprises the address offset value subtracted from an ending address of the circular buffer.
References Cited (Backward Citations)
US4169289A
Cited
US4742479A
Cited
US4800524A
Cited
US5027374A
Cited
US5249148A
Cited
US5530902A
Cited
US5535412A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-08-18 | 2001-02-17 | 2001-08-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-08-18 | 2005-02-17 | 2005-08-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-08-18 | 2009-02-17 | 2009-08-19 | $7700.00 | Window Closed / Lapsed |