English
Related papers

Related papers: A High Dynamic Range 3-Moduli-Set with Efficient R…

200 papers

High-speed long polynomial multiplication is important for applications in homomorphic encryption (HE) and lattice-based cryptosystems. This paper addresses low-latency hardware architectures for long polynomial modular multiplication using…

Hardware Architecture · Computer Science 2024-03-21 Weihang Tan , Sin-Wei Chiu , Antian Wang , Yingjie Lao , Keshab K. Parhi

Residue Number Systems (RNS) offer efficient modular arithmetic and natural parallelism, but direct integer division in RNS remains a difficult and comparatively underdeveloped operation. This paper builds on the type-II division algorithm…

Hardware Architecture · Computer Science 2026-04-07 Eric B. Olsen

Generalized Chinese Remainder Theorem (CRT) is a well-known approach to solve ambiguity resolution related problems. In this paper, we study the robust CRT reconstruction for multiple numbers from a view of statistics. To the best of our…

Other Statistics · Statistics 2019-09-04 Hanshen Xiao , Nan Du , Zhikang T. Wang , Guoqiang Xiao

A well-known generalisation of positional numeration systems is the case where the base is the residue class of $x$ modulo a given polynomial $f(x)$ with coefficients in (for example) the integers, and where we try to construct finite…

Number Theory · Mathematics 2011-06-22 Christiaan E. van de Woestijne

Analog computing has reemerged as a promising avenue for accelerating deep neural networks (DNNs) due to its potential to overcome the energy efficiency and scalability challenges posed by traditional digital architectures. However,…

Emerging Technologies · Computer Science 2024-06-17 Cansu Demirkiran , Lakshmi Nair , Darius Bunandar , Ajay Joshi

Quantum Arithmetic faces limitations such as noise and resource constraints in the current Noisy Intermediate Scale Quantum (NISQ) era quantum computers. We propose using Distributed Quantum Computing (DQC) to overcome these limitations by…

Quantum Physics · Physics 2024-06-11 Bhaskar Gaur , Travis S. Humble , Himanshu Thapliyal

We study the fundamental problem of \emph{moduli selection} in the Robust Chinese Remainder Theorem (RCRT), where each residue may be perturbed by a bounded error. Consider $L$ moduli of the form $m_i = \Gamma_i m$ ($1 \le i \le L$), where…

Signal Processing · Electrical Eng. & Systems 2025-12-01 Wenyi Yan , Lu Gan , Hongqing Liu , Shaoqing Hu

Sequence-to-sequence learning naturally has two directions. How to effectively utilize supervision signals from both directions? Existing approaches either require two separate models, or a multitask-learned model but with inferior…

Computation and Language · Computer Science 2022-01-25 Zaixiang Zheng , Hao Zhou , Shujian Huang , Jiajun Chen , Jingjing Xu , Lei Li

Chinese Remainder Theorem (CRT) is a powerful approach to solve ambiguity resolution related problems such as undersampling frequency estimation and phase unwrapping which are widely applied in localization. Recently, the deterministic…

Information Theory · Computer Science 2018-07-03 Hanshen Xiao , Guoqiang Xiao

Prior research has shown that Winograd algorithm can reduce the computational complexity of convolutional neural networks (CNN) with weights and activations represented in floating point. However it is difficult to apply the scheme to the…

Machine Learning · Computer Science 2020-07-27 Zhi-Gang Liu , Matthew Mattina

Convolutional neural networks (CNNs) are effective for hyperspectral image (HSI) classification, but their 3D convolutional structures introduce high computational costs and limited generalization in few-shot scenarios. Domain shifts caused…

Computer Vision and Pattern Recognition · Computer Science 2025-04-29 Anyong Qin , Chaoqi Yuan , Qiang Li , Feng Yang , Tiecheng Song , Chenqiang Gao

This paper investigates polynomial remainder codes with non-pairwise coprime moduli. We first consider a robust reconstruction problem for polynomials from erroneous residues when the degrees of all residue errors are assumed small, namely…

Information Theory · Computer Science 2015-01-05 Li Xiao , Xiang-Gen Xia

Recurrent neural networks (RNNs) have shown excellent performance in processing sequence data. However, they are both complex and memory intensive due to their recursive nature. These limitations make RNNs difficult to embed on mobile…

Machine Learning · Computer Science 2019-01-28 Arash Ardakani , Zhengyun Ji , Sean C. Smithson , Brett H. Meyer , Warren J. Gross

Recently deep neural networks have been successfully applied in channel coding to improve the decoding performance. However, the state-of-the-art neural channel decoders cannot achieve high decoding performance and low complexity…

Machine Learning · Computer Science 2021-02-16 Siyu Liao , Chunhua Deng , Miao Yin , Bo Yuan

Based on unique decoding of the polynomial residue code with non-pairwise coprime moduli, a polynomial with degree less than that of the least common multiple (lcm) of all the moduli can be accurately reconstructed when the number of…

Information Theory · Computer Science 2017-03-24 Li Xiao , Xiang-Gen Xia

The Chinese remainder theorem (CRT) provides an efficient way to reconstruct an integer from its remainders modulo several integer moduli, and has been widely applied in signal processing and information theory. Its multidimensional…

Signal Processing · Electrical Eng. & Systems 2026-04-02 Guangpu Guo , Xiang-Gen Xia

Convolutional Neural Networks (CNNs) filter the input data using spatial convolution operators with compact stencils. Commonly, the convolution operators couple features from all channels, which leads to immense computational cost in the…

Machine Learning · Computer Science 2019-05-17 Jonathan Ephrath , Lars Ruthotto , Eldad Haber , Eran Treister

This paper presents a storage-efficient learning model titled Recursive Binary Neural Networks for sensing devices having a limited amount of on-chip data storage such as < 100's kilo-Bytes. The main idea of the proposed model is to…

Neural and Evolutionary Computing · Computer Science 2017-09-18 Tianchan Guan , Xiaoyang Zeng , Mingoo Seok

Deep convolutional neural networks (CNNs) have made impressive progress in many video recognition tasks such as video pose estimation and video object detection. However, CNN inference on video is computationally expensive due to processing…

Computer Vision and Pattern Recognition · Computer Science 2018-02-28 Bowen Pan , Wuwei Lin , Xiaolin Fang , Chaoqin Huang , Bolei Zhou , Cewu Lu

Recently, a multi-channel self-reset analog-to-digital converter (ADC) system with complex-valued moduli has been proposed. This system enables the recovery of high dynamic range complex-valued bandlimited signals at low sampling rates via…

Signal Processing · Electrical Eng. & Systems 2025-08-08 Xiaoping Li , Shiyang Sun , Qunying Liao , Xiang-Gen Xia