Popis: |
This paper proposes a new memory system called shuffle memory. The shuffle memory is a generalization of transposition memory that has been widely used in 2-D Discrete Cosine Transform and Discrete Fourier Transform. The shuffle memory is the first memory system that receives M/spl times/N inputs in row major while providing M/spl times/N outputs in column major order using only M/spl times/N memory space. Shuffle memory can provide memory efficient architectures for separable 2-D transforms and separable 2-D filter banks. |