English
Related papers

Related papers: Auto-Generation of Pipelined Hardware Designs for …

200 papers

Polar codes are the first class of constructive channel codes achieving the symmetric capacity of the binary-input discrete memoryless channels. But the corresponding code length is limited to the power of two. In this paper, we establish a…

Information Theory · Computer Science 2017-12-05 Kai Niu , Jincheng Dai , Kai Chen , Jiaru Lin , Q. T. Zhang , Athanasios V. Vasilakos

A compiler approach for generating low-level computer code from high-level input for discontinuous Galerkin finite element forms is presented. The input language mirrors conventional mathematical notation, and the compiler generates…

Mathematical Software · Computer Science 2011-04-05 Kristian B. Ølgaard , Anders Logg , Garth N. Wells

Controllable text generation has taken a gigantic step forward these days. Yet existing methods are either constrained in a one-off pattern or not efficient enough for receiving multiple conditions at every generation stage. We propose a…

Computation and Language · Computer Science 2022-10-10 Haoqin Tu , Zhongliang Yang , Jinshuai Yang , Siyu Zhang , Yongfeng Huang

Image processing algorithms are prime targets for hardware acceleration as they are commonly used in resource- and power-limited applications. Today's image processing accelerator designs make rigid assumptions about the algorithm…

Hardware Architecture · Computer Science 2023-04-10 Nisarg Ujjainkar , Jingwen Leng , Yuhao Zhu

Among error-correcting codes, polar codes are the first to provably achieve channel capacity with an explicit construction. In this work, we present software implementations of a polar decoder that leverage the capabilities of modern…

Information Theory · Computer Science 2015-05-20 Pascal Giard , Gabi Sarkis , Claude Thibeault , Warren J. Gross

Multi-Level Intermediate Representation (MLIR) is gaining increasing attention in reconfigurable hardware communities due to its capability to represent various abstract levels for software compilers. This project aims to be the first to…

Hardware Architecture · Computer Science 2024-01-22 Zhenya Zang , Uwe Dolinsky , Pietro Ghiglio , Stefano Cherubin , Mehdi Goli , Shufan Yang

We propose a new polar code construction framework (i.e., selecting the frozen bit positions) for the additive white Gaussian noise (AWGN) channel, tailored to a given decoding algorithm, rather than based on the (not necessarily optimal)…

Information Theory · Computer Science 2019-01-23 Ahmed Elkelesh , Moustafa Ebada , Sebastian Cammerer , Stephan ten Brink

The structure of polar codes inherently requires block lengths to be powers of two. In this paper, we investigate how different block lengths can be realized by coupling of several short-length polar codes. For this, we first analyze "code…

Information Theory · Computer Science 2016-11-14 A. Elkelesh , M. Ebada , S. Cammerer , S. ten Brink

Classical source polar codes require the construction of frozen sets for given sources. While this scheme offers excellent theoretical performance, it faces challenges in practical data compression systems, including sensitivity to the…

Information Theory · Computer Science 2025-01-23 Zichang Ren , Yuping Zhao

Unrolling a decoding algorithm allows to achieve extremely high throughput at the cost of increased area. Look-up tables (LUTs) can be used to replace functions otherwise implemented as circuits. In this work, we show the impact of…

Information Theory · Computer Science 2024-09-04 Pascal Giard , Syed Aizaz Ali Shah , Alexios Balatsoukas-Stimming , Maximilian Stark , Gerhard Bauch

In this paper, we design polar codes and polar lattices for i.i.d. fading channels when the channel state information is only available to the receiver. For the binary input case, we propose a new design of polar codes through single-stage…

Information Theory · Computer Science 2016-02-08 Ling Liu , Cong Ling

Topology diagrams are widely seen in power system applications, but their automatic generation is often easier said than done. When facing power transmission systems with strongly-meshed structures, existing approaches can hardly produce…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Jingyu Wang , Jinfu Chen , Dongyuan Shi , Xianzhong Duan

In this paper, we propose an analysis of the automorphism group of polar codes, with the scope of designing codes tailored for automorphism ensemble (AE) decoding. We prove the equivalence between the notion of decreasing monomial codes and…

Information Theory · Computer Science 2022-06-08 Valerio Bioglio , Ingmar Land , Charles Pillet

We prove that, for all binary-input symmetric memoryless channels, polar codes enable reliable communication at rates within $\epsilon > 0$ of the Shannon capacity with a block length, construction complexity, and decoding complexity all…

Information Theory · Computer Science 2013-11-19 Venkatesan Guruswami , Patrick Xia

We consider the problem of polar coding for transmission over $m$-user multiple access channels. In the proposed scheme, all users encode their messages using a polar encoder, while a joint successive cancellation decoder is deployed at the…

Information Theory · Computer Science 2016-11-17 Hessam Mahdavifar , Mostafa El-Khamy , Jungwon Lee , Inyup Kang

Binary linear block codes (BLBCs) form the foundation of modern communication systems, yet no single code family simultaneously optimizes all performance aspects. This leads to the widely used multi-code architecture in the standard,…

Information Theory · Computer Science 2026-01-19 Pin-Jing Li , Yu-Chih Huang

Polar codes are a recently proposed family of provably capacity-achieving error-correction codes that received a lot of attention. While their theoretical properties render them interesting, their practicality compared to other types of…

Information Theory · Computer Science 2017-05-10 Alexios Balatsoukas-Stimming , Pascal Giard , Andreas Burg

Generators of arithmetic circuits can automatically deliver various implementations of arithmetic circuits that show different tradeoffs between the key circuit parameters (delay, area, power consumption). However, existing…

Hardware Architecture · Computer Science 2022-08-29 Jan Klhufek , Vojtech Mrazek

This dissertation focuses on the design and the implementation of domain-specific compilers for linear algebra matrix equations. The development of efficient libraries for such equations, which lie at the heart of most software for…

Mathematical Software · Computer Science 2014-04-15 Diego Fabregat-Traver

When using heterogeneous hardware other than CPUs, barriers of technical skills such as OpenCL are high. Based on that, I have proposed environment adaptive software that enables automatic conversion, configuration, and high-performance…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-22 Yoji Yamato