Patent US5659698A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 10:56
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag