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

Composite finite impulse response digital filter

Assignee: Ricoh Co Ltd
•
Filing: 1989-03-27
•
Granted: 1990-09-18
•
Expires: 2009-03-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A composite finite impulse response digital filter for use in an image processing apparatus or the like includes a plurality of sub-filters connected in series. In each sub-filter, a random access memory (RAM) is provided for storing an input data and a barrel shifter is provided for shifting the data to a least significant bit (LSB) or most significant bit (MSB) side over the number of shifts corresponding to a first control signal. Because of the provision of the barrel shifter in each sub-circuit, it is not necessary to shift a data input into an input terminal over a predetermined number of bits before storing into the RAM. Thus, the memory capacity of the RAM can be significantly reduced in size.

Inventors

  • 👤 Yukio Kadowaki
  • 👤 Shigeki Matsuoka
  • 👤 Shogo Nakamura

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 15:27
CPC Classifications
H; H03; H03H; H03H17/00; H03H17/02; H03H17/06

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 280 words
A composite finite impulse response digital filter including a cascade arrangement of sub-filters, and a first latch for storing data input into a first one of said sub-filters, each of said sub-filters comprising: a barrel shifter which in the case of the first sub-filter in the cascade shifts data output from said first latch and in the case of each other sub-filter in the cascade shifts data output from the preceding sub-filter in the cascade, wherein each barrel shifter shifts the respective data input thereto to a selected one of the least significant bit side and the most significant bit side of the data over a number of shifts corresponding to a first control signal; first adding means having first and second input terminals for adding data input into the first input terminal from the respective barrel shifter and data input into the second input terminal; and second storing means for temporarily storing data output from said first adding means and outputting said data thus stored to the second input terminal of said first adding means and also, in the case of all but the last sub-filter in the cascade, to an input terminal of the next sub-filter in the cascade; wherein an output terminal of a preceding sub-filter is connected to an input terminal of the next sub-filter to have said sub-filters connected in series; and said digital filter including a multiplying and adding means for multiplying data output from each of a selected number of said sub-filters by a multiplier factor corresponding to a second control signal and adding the thus multiplied data to produce added data which in turn are output as output data of said cascade.
Claim 2
Dependent Claim 280 words
A composite finite impulse response digital filter including a cascade arrangement of sub-filters, and a first latch for storing data input into a first one of said sub-filters, each of said sub-filters comprising: a barrel shifter which in the case of the first sub-filter in the cascade shifts data output from said first latch and in the case of each other sub-filter in the cascade shifts data output from the preceding sub-filter in the cascade, wherein each barrel shifter shifts the respective data input thereto to a selected one of the least significant bit side and the most significant bit side of the data over a number of shifts corresponding to a first control signal; first adding means having first and second input terminals for adding data input into the first input terminal from the respective barrel shifter and data input into the second input terminal; and second storing means for temporarily storing data output from said first adding means and outputting said data thus stored to the second input terminal of said first adding means and also, in the case of all but the last sub-filter in the cascade, to an input terminal of the next sub-filter in the cascade; wherein an output terminal of a preceding sub-filter is connected to an input terminal of the next sub-filter to have said sub-filters connected in series; and said digital filter including a multiplying and adding means for multiplying data output from each of a selected number of said sub-filters by a multiplier factor corresponding to a second control signal and adding the thus multiplied data to produce added data which in turn are output as output data of said cascade.
Claim 3
Dependent Claim 17 words
The filter of claim 1, wherein said second storing means in each sub-filter comprises a second latch.
Claim 4
Dependent Claim 35 words
The filter of claim 1, wherein the data multiplied by said multiplying and adding means are the data output from a predetermined number of sub-filters from the end of the cascade opposite said first sub-filter.
Claim 5
Dependent Claim 128 words
The filter of claim 1, wherein said multiplying and adding means includes: switching means for selectively selecting and outputting predetermined data output from said sub-filters; second shifting means for shifting data output from said switching means to a selected one of the LSB and the MSB side over a number of shifts corresponding to a second control signal; second adding means having third and fourth input terminals for adding data output from said second shifting means and input into said third input terminal to data input into said fourth input terminal; and third storing means for temporarily storing data output from said second adding means and outputting said data to said fourth input terminal of said second adding means and also as output data of said digital filter.
Claim 6
Dependent Claim 15 words
The filter of claim 4, wherein said second shifting means includes a second barrel shifter.

References Cited (Backward Citations)

US4561065A Cited
US4782459A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-09-17 1994-03-19 1994-09-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-09-17 1998-03-19 1998-09-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-09-17 2002-03-19 2002-09-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag