Importance

Loading Importance Indicators...

Abstract

Disclosed is a multi-dimensional parallel storing device, particularly for use in digital storing of picture elements scanned according to a scanning pattern. The device includes a plurality of multi-dimensional storage elements each being provided with an address-computing circuit. The address-computing circuit is assembled of a subcircuit for the recursive computation of a storage element of a distinguished or reference array point for a linear storing function after shifting of the window; a subcircuit for recursive computation of a reference array point for an isotropic addressing function; a translator for isotropic, preferably linear, storing function to determine a spacing vector of an array point for which the address computation is being performed and which is stored in a storage element pertaining to the referenced array point; and an arrangement for ascertaining the address of an arbitrary storage element. The storage arrangement of this invention is suitable for use in high-speed computers and operates with short binary words and enables access to all types of memory windows, such as rectilinear, flat or spatial. The address-computing circuit of this invention requires only the data about coordinate changes and about the preceding memory window and the coded designation of the window. The address computation is recursive.

Loading the Abstract Image...

First Claim