US5296938A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Address generating method, and circuit therefor
Assignee: Canon Inc
•
Filing: 1991-07-19
•
Granted: 1994-03-22
•
Expires: 2011-07-19
Abstract
Abstract An address generating circuit for generating addresses capable of scanning two-dimensionally arrayed data in zigzag fashion includes an up/down counter for generating addresses in the column direction of the two-dimensional array, an up/down counter for generating addresses in the row direction of the two-dimensional array, and a circuit block for detecting, based upon a three-bit column address and a three-bit row address outputted by respective ones of the counters, whether an address is situated on an edge portion of the two-dimensional array, and for producing an up-count control signal and a down-count control signal of each counter in accordance with the results of detection. This makes it possible to generate addresses that are capable of scanning the two-dimensionally arrayed data in zigzag fashion. Also disclosed is a method of generating addresses using this circuit.
Inventors
- 👤 Tadayoshi Nakayama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 20:07
CPC Classifications
G; G11; G11C; G11C8/00; G11C8/12; G06; G06F; G06F12/00; G06F12/02; G06F12/0207; G06F9/00; G06F9/06; G06F9/30; G06F9/34; G06F9/345; H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/85; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
82 words
An address generating circuit for generating addresses of a memory which stores two-dimensionally arrayed data, comprising: address generating means for generating column and row addresses of the two-dimensionally arrayed data; wherein said address generating means comprises storing means for storing temporarily an address of the memory and a logic circuit for performing a logic operation and renewing the address temporarily stored in said storing means, and wherein the addresses being generated are capable of scanning the two-dimensionally arrayed data in zigzag fashion.
Claim 2
Dependent Claim
82 words
An address generating circuit for generating addresses of a memory which stores two-dimensionally arrayed data, comprising: address generating means for generating column and row addresses of the two-dimensionally arrayed data; wherein said address generating means comprises storing means for storing temporarily an address of the memory and a logic circuit for performing a logic operation and renewing the address temporarily stored in said storing means, and wherein the addresses being generated are capable of scanning the two-dimensionally arrayed data in zigzag fashion.
Claim 3
Dependent Claim
35 words
The address generating circuit according to claim 1, wherein said storing means comprises two up/down counters and each counter value is outputted as a respective column address or row address of the two-dimensionally arrayed data.
Claim 4
Dependent Claim
20 words
The address generating circuit according to claim 1, wherein said logic circuit is constituted by a plurality of logic elements.
Claim 5
Dependent Claim
23 words
The address generating circuit according to claim 2, further comprising control means for controlling up-counting or down-counting of each of said up/down counters.
Claim 6
Dependent Claim
70 words
An address generating circuit comprising: first address generating means for generating means data for raster scanning; and second address generating means for generating address data for zigzag scanning; wherein said first and second address generating means are constituted by a common storing means for storing temporarily an address data and a common logic circuit for performing a logic operation and renewing the address data temporarily stored in said storing means.
Claim 7
Dependent Claim
70 words
An address generating circuit comprising: first address generating means for generating means data for raster scanning; and second address generating means for generating address data for zigzag scanning; wherein said first and second address generating means are constituted by a common storing means for storing temporarily an address data and a common logic circuit for performing a logic operation and renewing the address data temporarily stored in said storing means.
Claim 8
Dependent Claim
35 words
The address generating circuit according to claim 5, wherein said storing means comprising two up/down counters and each counter value is outputted as a respective column address or row address of the two-dimensionally arrayed data.
Claim 9
Dependent Claim
23 words
The address generating circuit according to claim 6, further comprising control means for controlling up-counting or down-counting of each of said up/down counters.
Claim 10
Dependent Claim
20 words
The address generating circuit according to claim 5, wherein said logic circuit is constituted by a plurality of logic elements.
Claim 11
Independent Claim
49 words
An apparatus comprising: encoding means for encoding image data; and decoding means for detecting encoded data; wherein said encoding means and said decoding means include common address generating means for generating addresses of a memory which stores two-dimensionally arrayed data for converting a scanning direction of the arrayed data.
Claim 12
Independent Claim
49 words
An apparatus comprising: encoding means for encoding image data; and decoding means for detecting encoded data; wherein said encoding means and said decoding means include common address generating means for generating addresses of a memory which stores two-dimensionally arrayed data for converting a scanning direction of the arrayed data.
Claim 13
Dependent Claim
43 words
The address generating circuit according to claim 9, wherein said address generating means comprises storing means for storing temporarily an address of the memory and a logic circuit for performing a logic operation and renewing the address temporarily stored in said storing means.
Claim 14
Dependent Claim
35 words
The address generating circuit according to claim 10, wherein said storing means comprises two up/down counters and each counter value is outputted as a respective column address or row address of the two-dimensionally arrayed data.
Claim 15
Dependent Claim
23 words
The address generating circuit according to claim 11, further comprises control means for controlling up-counting or down-counting of each of said up/down counters.
Claim 16
Dependent Claim
20 words
The address generating circuit according to claim 10, wherein said logic circuit is constituted by a plurality of logic elements.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-03-21 | 1997-09-20 | 1998-03-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-03-21 | 2001-09-20 | 2002-03-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-03-21 | 2005-09-20 | 2006-03-22 | $7700.00 | Window Closed / Lapsed |