Apparatus for addressing memory with data word and data block reversal capability
First Claim
1. Memory addressing circuitry comprising:
- a first binary counter comprising a plurality of serially connected binary cells,a second binary counter comprising a plurality of serially connected binary cells,a first bus for loading a count into said first and second binary counters,an address bus for receiving count from said first and second counters, said binary cells of said counters being connected to said address bus whereby the least significant bits of one counter correspond to the most significant bits of the other counter whereby addresses from said two counters increment in opposite directions, and address mode means for controlling the application of addresses from said first and second binary counters to said address bus.
2 Assignments
0 Petitions
Accused Products
Abstract
Memory address generation circuitry includes two binary counters for generating addresses for application to an address bus. The least significant bits of one counter are connected to the address bus in bit positions corresponding to the most significant bits of the other counter whereby the two counters increment addresses in opposite directions. The mode of address generation permits addresses for data in normal order, data within data blocks in normal order and data blocks in reverse-bit order, and data within data blocks in bit-reverse order and data blocks in normal order. The circuitry has particular applicability in memory address generation when operating on data with algorithms for FFT operations in one or more dimensions.
-
Citations
3 Claims
-
1. Memory addressing circuitry comprising:
-
a first binary counter comprising a plurality of serially connected binary cells, a second binary counter comprising a plurality of serially connected binary cells, a first bus for loading a count into said first and second binary counters, an address bus for receiving count from said first and second counters, said binary cells of said counters being connected to said address bus whereby the least significant bits of one counter correspond to the most significant bits of the other counter whereby addresses from said two counters increment in opposite directions, and address mode means for controlling the application of addresses from said first and second binary counters to said address bus. - View Dependent Claims (2, 3)
-
Specification