Shuffle memory system

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×N inputs in row major while providing M×N outputs in column major order using only M×N memory space. Shuffle memory can provide memory efficient architectures for separable 2-D transforms and separable 2-D filter banks