CirCNN: Accelerating and Compressing Deep Neural Networks Using Block-CirculantWeight Matrices
Not on the map. Why?
Abstract (arXiv)
Large-scale deep neural networks (DNNs) are both compute and memory intensive. As the size of DNNs continues to grow, it is critical to improve the energy efficiency and performance while maintaining accuracy. For DNNs, the model size is an important factor affecting performance, scalability and energy efficiency. Weight pruning achieves good compression ratios but suffers from three drawbacks: 1) the irregular network structure after pruning; 2) the increased training complexity; and 3) the lack of rigorous guarantee of compression ratio and inference accuracy. To overcome these limitations, this paper proposes CirCNN, a principled approach to represent weights and process neural networks using block-circulant matrices. CirCNN utilizes the Fast Fourier Transform (FFT)-based fast multiplication, simultaneously reducing the computational complexity (both in inference and training) from O(n2) to O(nlogn) and the storage complexity from O(n2) to O(n), with negligible accuracy loss. Compared to other approaches, CirCNN is distinct due to its mathematical rigor: it can converge to the same effectiveness as DNNs without compression. The CirCNN architecture, a universal DNN inference engine that can be implemented on various hardware/software platforms with configurable network architecture. To demonstrate the performance and energy efficiency, we test CirCNN in FPGA, ASIC and embedded processors. Our results show that CirCNN architecture achieves very high energy efficiency and performance with a small hardware footprint. Based on the FPGA implementation and ASIC synthesis results, CirCNN achieves 6-102X energy efficiency improvements compared with the best state-of-the-art results.
Key facts. Cited by 53 papers in the map (data through 7 Oct 2026). First posted on arXiv 29 Aug 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 20; 2022: 5; 2023: 9; 2024: 6; 2025: 7; 2026: 6.
53 papers.
Sort:
By area:
- 2021Global Filter Networks for Image Classificationcited by 257
- 2021CHIP: CHannel Independence-based Pruning for Compact Neural Networkscited by 76
- 2023Dynamic Sparse No Training: Training-Free Fine-tuning for Sparse LLMscited by 61
- 2021Teachers Do More Than Teach: Compressing Image-to-Image Modelscited by 37
- 2022Deep Fourier Up-Samplingcited by 27
- 2021Energon: Towards Efficient Acceleration of Transformers Using Dynamic Sparse Attentioncited by 26
- 2023Ten Lessons We Have Learned in the New "Sparseland": A Short Handbook for Sparse Neural Network Researcherscited by 25
- 2021L2ight: Enabling On-Chip Learning for Optical Neural Networks via Efficient in-situ Subspace Optimizationcited by 21
- 2022Towards Sparsification of Graph Neural Networkscited by 18
- 2021Binary Complex Neural Network Acceleration on FPGAcited by 14
- 2021A compact butterfly-style silicon photonic-electronic neural chip for hardware-efficient deep learningcited by 13
- 2021BlockGNN: Towards Efficient GNN Acceleration Using Block-Circulant Weight Matricescited by 11
38 more
- 2021FORMS: Fine-grained Polarized ReRAM-based In-situ Computation for Mixed-signal DNN Acceleratorcited by 10
- 2021Improving DNN Fault Tolerance using Weight Pruning and Differential Crossbar Mapping for ReRAM-based Edge AIcited by 10
- 2022A Secure and Efficient Federated Learning Framework for NLPcited by 9
- 2025MX+: Pushing the Limits of Microscaling Formats for Efficient Large Language Model Servingcited by 8
- 2021GST: Group-Sparse Training for Accelerating Deep Reinforcement Learningcited by 7
- 2023Spectral-DP: Differentially Private Deep Learning through Spectral Perturbation and Filteringcited by 6
- 2021Doping: A technique for efficient compression of LSTM models using sparse structured additive matricescited by 5
- 2022T-RECX: Tiny-Resource Efficient Convolutional neural networks with early-eXitcited by 5
- 2021LightLayers: Parameter Efficient Dense and Convolutional Layers for Image Classificationcited by 4
- 2021unzipFPGA: Enhancing FPGA-based CNN Engines with On-the-Fly Weights Generationcited by 4
- 2023SGCN: Exploiting Compressed-Sparse Features in Deep Graph Convolutional Network Acceleratorscited by 4
- 2024Parameter-Efficient Fine-Tuning via Circular Convolutioncited by 4
- 2021RingCNN: Exploiting Algebraically-Sparse Ring Tensors for Energy-Efficient CNN-Based Computational Imagingcited by 3
- 2021Towards Memory-Efficient Neural Networks via Multi-Level in situ Generationcited by 3
- 2021Enabling Fast Deep Learning on Tiny Energy-Harvesting IoT Devicescited by 3
- 2023Med-Tuning: A New Parameter-Efficient Tuning Framework for Medical Volumetric Segmentationcited by 3
- 2025Block Circulant Adapter for Large Language Modelscited by 3
- 2021How to Reach Real-Time AI on Consumer Devices? Solutions for Programmable and Custom Architecturescited by 2
- 2025Hardware-Efficient Photonic Tensor Core: Accelerating Deep Neural Networks with Structured Compressioncited by 2
- 2025Parameter-Efficient Fine-Tuning with Circulant and Diagonal Vectorscited by 2
- 2022DNN Training Acceleration via Exploring GPGPU Friendly Sparsitycited by 1
- 2023Slice-and-Forge: Making Better Use of Caches for Graph Convolutional Network Acceleratorscited by 1
- 2023Physics-aware Roughness Optimization for Diffractive Optical Neural Networkscited by 1
- 2023Mitigating Memory Wall Effects in CNN Engines with On-the-Fly Weights Generationcited by 1
- 2024Enhancing Parameter-Efficient Fine-Tuning of Vision Transformers through Frequency-Based Adaptationcited by 1
- 2025CDFlow: Building Invertible Layers with Circulant and Diagonal Matricescited by 1
- 2026ToTMNet: FFT-Accelerated Toeplitz Temporal Mixing Network for Lightweight Remote Photoplethysmographycited by 1
- 2021Phantom: A High-Performance Computational Core for Sparse Convolutional Neural Networkscited by 0
- 2021SPA-GCN: Efficient and Flexible GCN Accelerator with an Application for Graph Similarity Computationcited by 0
- 2023Surrogate Lagrangian Relaxation: A Path To Retrain-free Deep Neural Network Pruningcited by 0
- 2024Compositional Kronecker Context Optimization for Vision-Language Modelscited by 0
- 2024Fully invertible hyperbolic neural networks for segmenting large-scale surface and sub-surface datacited by 0
- 2024Training with Differential Privacy: A Gradient-Preserving Noise Reduction Approach with Provable Securitycited by 0
- 2024Flexible Coded Distributed Convolution Computing for Enhanced Straggler Resilience and Numerical Stability in Distributed CNNscited by 0
- 2025Efficient training for large-scale optical neural network using an evolutionary strategy and attention pruningcited by 0
- 2025Memory-Efficient Training with In-Place FFT Implementationcited by 0
- 2026EdgeLDR: Quaternion Low-Displacement Rank Neural Networks for Edge-Efficient Deep Learningcited by 0
- 2026Harnessing Photonics for Machine Intelligencecited by 0
50 most cited of 53 All 53 (JSON)
- 2026Two-Valued Symmetric Circulant Matrices: Applications in Deep Learning15 May 2026
- 2026Beyond Oversquashing: Understanding Signal Propagation in GNNs Via Observables13 May 2026
- 2026Latent Fourier Transform20 Apr 2026
- 2026Harnessing Photonics for Machine Intelligence12 Apr 2026
- 2026EdgeLDR: Quaternion Low-Displacement Rank Neural Networks for Edge-Efficient Deep Learning8 Jan 2026
- 2026ToTMNet: FFT-Accelerated Toeplitz Temporal Mixing Network for Lightweight Remote Photoplethysmography7 Jan 2026
- 2025Memory-Efficient Training with In-Place FFT Implementation3 Nov 2025
- 2025CDFlow: Building Invertible Layers with Circulant and Diagonal Matrices29 Oct 2025
- 2025MX+: Pushing the Limits of Microscaling Formats for Efficient Large Language Model Serving16 Oct 2025
- 2025Efficient training for large-scale optical neural network using an evolutionary strategy and attention pruning19 May 2025
- 2025Block Circulant Adapter for Large Language Models1 May 2025
- 2025Parameter-Efficient Fine-Tuning with Circulant and Diagonal Vectors1 May 2025
38 more
- 2025Hardware-Efficient Photonic Tensor Core: Accelerating Deep Neural Networks with Structured Compression1 Feb 2025
- 2024Enhancing Parameter-Efficient Fine-Tuning of Vision Transformers through Frequency-Based Adaptation28 Nov 2024
- 2024Flexible Coded Distributed Convolution Computing for Enhanced Straggler Resilience and Numerical Stability in Distributed CNNs3 Nov 2024
- 2024Training with Differential Privacy: A Gradient-Preserving Noise Reduction Approach with Provable Security18 Sep 2024
- 2024Parameter-Efficient Fine-Tuning via Circular Convolution27 Jul 2024
- 2024Fully invertible hyperbolic neural networks for segmenting large-scale surface and sub-surface data30 Jun 2024
- 2024Compositional Kronecker Context Optimization for Vision-Language Models18 Mar 2024
- 2023Dynamic Sparse No Training: Training-Free Fine-tuning for Sparse LLMs13 Oct 2023
- 2023Mitigating Memory Wall Effects in CNN Engines with On-the-Fly Weights Generation25 Jul 2023
- 2023Spectral-DP: Differentially Private Deep Learning through Spectral Perturbation and Filtering25 Jul 2023
- 2023Med-Tuning: A New Parameter-Efficient Tuning Framework for Medical Volumetric Segmentation21 Apr 2023
- 2023Surrogate Lagrangian Relaxation: A Path To Retrain-free Deep Neural Network Pruning8 Apr 2023
- 2023Physics-aware Roughness Optimization for Diffractive Optical Neural Networks4 Apr 2023
- 2023Ten Lessons We Have Learned in the New "Sparseland": A Short Handbook for Sparse Neural Network Researchers6 Feb 2023
- 2023SGCN: Exploiting Compressed-Sparse Features in Deep Graph Convolutional Network Accelerators25 Jan 2023
- 2023Slice-and-Forge: Making Better Use of Caches for Graph Convolutional Network Accelerators24 Jan 2023
- 2022Deep Fourier Up-Sampling11 Oct 2022
- 2022Towards Sparsification of Graph Neural Networks11 Sep 2022
- 2022T-RECX: Tiny-Resource Efficient Convolutional neural networks with early-eXit14 Jul 2022
- 2022DNN Training Acceleration via Exploring GPGPU Friendly Sparsity11 Mar 2022
- 2022A Secure and Efficient Federated Learning Framework for NLP28 Jan 2022
- 2021Enabling Fast Deep Learning on Tiny Energy-Harvesting IoT Devices28 Nov 2021
- 2021A compact butterfly-style silicon photonic-electronic neural chip for hardware-efficient deep learning11 Nov 2021
- 2021SPA-GCN: Efficient and Flexible GCN Accelerator with an Application for Graph Similarity Computation10 Nov 2021
- 2021Phantom: A High-Performance Computational Core for Sparse Convolutional Neural Networks9 Nov 2021
- 2021L2ight: Enabling On-Chip Learning for Optical Neural Networks via Efficient in-situ Subspace Optimization27 Oct 2021
- 2021CHIP: CHannel Independence-based Pruning for Compact Neural Networks26 Oct 2021
- 2021Energon: Towards Efficient Acceleration of Transformers Using Dynamic Sparse Attention18 Oct 2021
- 2021Towards Memory-Efficient Neural Networks via Multi-Level in situ Generation25 Aug 2021
- 2021Binary Complex Neural Network Acceleration on FPGA10 Aug 2021
- 2021Global Filter Networks for Image Classification1 Jul 2021
- 2021How to Reach Real-Time AI on Consumer Devices? Solutions for Programmable and Custom Architectures21 Jun 2021
- 2021Improving DNN Fault Tolerance using Weight Pruning and Differential Crossbar Mapping for ReRAM-based Edge AI16 Jun 2021
- 2021FORMS: Fine-grained Polarized ReRAM-based In-situ Computation for Mixed-signal DNN Accelerator16 Jun 2021
- 2021RingCNN: Exploiting Algebraically-Sparse Ring Tensors for Energy-Efficient CNN-Based Computational Imaging19 Apr 2021
- 2021BlockGNN: Towards Efficient GNN Acceleration Using Block-Circulant Weight Matrices13 Apr 2021
- 2021unzipFPGA: Enhancing FPGA-based CNN Engines with On-the-Fly Weights Generation9 Mar 2021
- 2021Teachers Do More Than Teach: Compressing Image-to-Image Models5 Mar 2021
50 newest of 53 All 53 (JSON)
- 2021Global Filter Networks for Image Classificationcited by 257
- 2021CHIP: CHannel Independence-based Pruning for Compact Neural Networkscited by 76
- 2023Dynamic Sparse No Training: Training-Free Fine-tuning for Sparse LLMscited by 61
- 2021Teachers Do More Than Teach: Compressing Image-to-Image Modelscited by 37
- 2022Deep Fourier Up-Samplingcited by 27
- 2021Energon: Towards Efficient Acceleration of Transformers Using Dynamic Sparse Attentioncited by 26
- 2023Ten Lessons We Have Learned in the New "Sparseland": A Short Handbook for Sparse Neural Network Researcherscited by 25
- 2021L2ight: Enabling On-Chip Learning for Optical Neural Networks via Efficient in-situ Subspace Optimizationcited by 21
- 2022Towards Sparsification of Graph Neural Networkscited by 18
- 2021Binary Complex Neural Network Acceleration on FPGAcited by 14
- 2021A compact butterfly-style silicon photonic-electronic neural chip for hardware-efficient deep learningcited by 13
- 2021BlockGNN: Towards Efficient GNN Acceleration Using Block-Circulant Weight Matricescited by 11
12 most cited of 50 All 50 (JSON)
- 2026Two-Valued Symmetric Circulant Matrices: Applications in Deep Learning15 May 2026
- 2026Beyond Oversquashing: Understanding Signal Propagation in GNNs Via Observables13 May 2026
- 2026Latent Fourier Transform20 Apr 2026
- 2026Harnessing Photonics for Machine Intelligence12 Apr 2026
- 2026EdgeLDR: Quaternion Low-Displacement Rank Neural Networks for Edge-Efficient Deep Learning8 Jan 2026
- 2026ToTMNet: FFT-Accelerated Toeplitz Temporal Mixing Network for Lightweight Remote Photoplethysmography7 Jan 2026
- 2025Memory-Efficient Training with In-Place FFT Implementation3 Nov 2025
- 2025CDFlow: Building Invertible Layers with Circulant and Diagonal Matrices29 Oct 2025
- 2025Efficient training for large-scale optical neural network using an evolutionary strategy and attention pruning19 May 2025
- 2025Block Circulant Adapter for Large Language Models1 May 2025
- 2025Parameter-Efficient Fine-Tuning with Circulant and Diagonal Vectors1 May 2025
- 2025Hardware-Efficient Photonic Tensor Core: Accelerating Deep Neural Networks with Structured Compression1 Feb 2025
12 newest of 50 All 50 (JSON)