English
Related papers

Related papers: Finite-Precision Implementation of Arithmetic Codi…

200 papers

We propose a distributed algorithm based on Alternating Direction Method of Multipliers (ADMM) to minimize the sum of locally known convex functions using communication over a network. This optimization problem emerges in many applications…

Optimization and Control · Mathematics 2016-01-05 Ali Makhdoumi , Asuman Ozdaglar

High performance dense linear algebra (DLA) libraries often rely on a general matrix multiply (Gemm) kernel that is implemented using assembly or with vector intrinsics. In particular, the real-valued Gemm kernels provide the overwhelming…

Mathematical Software · Computer Science 2017-05-01 Richard Michael Veras , Tze Meng Low , Tyler Michael Smith , Robert van de Geijn , Franz Franchetti

In this letter, we evaluate the finite-length performance of network coding when using either random or structured encoding matrices. First, we present our novel construction of structured network codes over Fq (q = 2^m) using Pascal…

Networking and Internet Architecture · Computer Science 2019-11-28 Tan Do-Duy , M. Angeles Vazquez-Castro

In this study we consider rateless coding over discrete memoryless channels (DMC) with feedback. Unlike traditional fixed-rate codes, in rateless codes each codeword is infinitely long, and the decoding time depends on the confidence level…

Information Theory · Computer Science 2012-01-30 Navot Blits

Alternating Direction Method of Multipliers (ADMM) algorithm has been widely adopted for solving the distributed optimization problem (DOP). In this paper, a new distributed parallel ADMM algorithm is proposed, which allows the agents to…

Optimization and Control · Mathematics 2021-11-23 Ziye Liu , Fanghong Guo , Wei Wang , Xiaoqun Wu

This paper proposes a computational methodology for the integration of Computer Aided Design (CAD) and the Finite Cell Method (FCM) for models with "dirty geometries". FCM, being a fictitious domain approach based on higher order finite…

Computational Engineering, Finance, and Science · Computer Science 2019-05-01 Benjamin Wassermann , Stefan Kollmannsberger , Shuohui Yin , László Kudela , Ernst Rank

The increasing demand for larger and higher fidelity simulations has made Adaptive Mesh Refinement (AMR) and unstructured mesh techniques essential to focus compute effort and memory cost on just the areas of interest in the simulation…

Graphics · Computer Science 2025-01-23 Xuan Huang , Will Usher , Valerio Pascucci

Splitting and merging are long standing issues in PIC codes. I propose a novel algorithm devoted to exact splitting for Particle-In-Cell (PIC) codes relying on Adaptive Mesh Refinement (AMR) grids. AMR grids have - by definition - a…

Computational Physics · Physics 2019-02-15 Mathieu Drouin

Distributed algorithms for solving coupled semidefinite programs (SDPs) commonly require many iterations to converge. They also put high computational demand on the computational agents. In this paper we show that in case the coupled…

Optimization and Control · Mathematics 2015-04-30 Sina Khoshfetrat Pakazad , Anders Hansson , Martin S. Andersen , Anders Rantzer

Computational complexity poses a significant challenge in wireless communication. Most existing attempts aim to reduce it through algorithm-specific approaches. However, the precision of computing, which directly relates to both computing…

Signal Processing · Electrical Eng. & Systems 2025-09-01 Kaixuan Bao , Wei Xu , Xiaohu You , Derrick Wing Kwan Ng

Approximate Bayesian computation (ABC) or likelihood-free inference algorithms are used to find approximations to posterior distributions without making explicit use of the likelihood function, depending instead on simulation of sample data…

Computation · Statistics 2015-09-08 Richard D. Wilkinson

Data detection in massive multi-user (MU) multiple-input multiple-output (MIMO) wireless systems is among the most critical tasks due to the excessively high implementation complexity. In this paper, we propose a novel, equalization-based…

Information Theory · Computer Science 2016-11-29 Michael Wu , Chris Dick , Joseph R. Cavallaro , Christoph Studer

Genomics is the foundation of precision medicine, global food security and virus surveillance. Exact-match is one of the most essential operations widely used in almost every step of genomics such as alignment, assembly, annotation, and…

Hardware Architecture · Computer Science 2021-01-15 Lei Jiang , Farzaneh Zokaee

Data rate selection algorithms for Wi-Fi devices are an important area of research because they directly impact performance. Most of the proposals are based on measuring the transmission success probability for a given data rate. In dense…

Networking and Internet Architecture · Computer Science 2023-08-10 Wojciech Ciezobka , Maksymilian Wojnar , Katarzyna Kosek-Szott , Szymon Szott , Krzysztof Rusek

Affine frequency division multiplexing (AFDM) is a novel modulation technique based on chirp signals that has been recently proposed as an effective solution for highly reliable communications in high-mobility scenarios. In this paper, we…

Signal Processing · Electrical Eng. & Systems 2024-11-18 Yiwei Tao , Miaowen Wen , Yao Ge , Jun Li , Ertugrul Basar , Naofal Al-Dhahir

Massive multiuser multiple-input multiple-output (MU-MIMO) systems are expected to be the core technology in fifth-generation wireless systems because they significantly improve spectral efficiency. However, the requirement for a large…

Information Theory · Computer Science 2018-04-24 Chang-Jen Wang , Chao-Kai Wen , Shi Jin , Shang-Ho Tsai

In this paper we present the development of a Systematic high level design model based on MATLAB scripts. It is integrated into a graphical behavioral model toolbox for the synthesis and simulation of a Continuous-Time Delta Sigma ADC. For…

Instrumentation and Detectors · Physics 2022-01-13 Abderrahmane Ghimouz , Fatah Rarbi , Olivier Rossetto

In this paper, rate adaptive coded Digital Phase Modulation (DPM) schemes based on punctured ring convolutional codes are presented. We first present an upper bound on symbol error probability for punctured convolutional coded Continuous…

Signal Processing · Electrical Eng. & Systems 2018-08-02 Yang Liu , Zihuai Lin

Next-generation wireless networks are conceived to provide reliable and high-data-rate communication services for diverse scenarios, such as vehicle-to-vehicle, unmanned aerial vehicles, and satellite networks. The severe Doppler spreads in…

This paper studies the error rate performance and low-complexity receiver design for zero-padded affine frequency division multiplexing (ZP-AFDM) systems. By exploiting the unique ZP-aided lower triangular structure of the time domain (TD)…

Signal Processing · Electrical Eng. & Systems 2026-04-29 Qin Yi , Zeping Sui , Zilong Liu