English
Related papers

Related papers: An Improved WBF Algorithm for Higher-Speed Decodin…

200 papers

In this paper, we study a compute-and-forward (CAF) relaying scheme with low-density parity-check (LDPC) codes, a special case of physical layer network coding, under the quadrature phase shift keying (QPSK) modulation. The novelty of this…

Information Theory · Computer Science 2019-04-18 Satoshi Takabe , Tadashi Wadayama , Ángeles Vazquez-Castro , Masahito Hayashi

We initiate the probabilistic analysis of linear programming (LP) decoding of low-density parity-check (LDPC) codes. Specifically, we show that for a random LDPC code ensemble, the linear programming decoder of Feldman et al. succeeds in…

Information Theory · Computer Science 2016-11-15 Constantinos Daskalakis , Alexandros G. Dimakis , Richard M. Karp , Martin J. Wainwright

The Finite Element Method (FEM) is a widely used technique for simulating crash scenarios with high accuracy and reliability. To reduce the significant computational costs associated with FEM, the Finite Element Method Integrated Networks…

Computational Engineering, Finance, and Science · Computer Science 2024-09-27 Simon Thel , Lars Greve , Maximilian Karl , Patrick van der Smagt

An ultra-high throughput low-density parity check (LDPC) decoder with an unrolled full-parallel architecture is proposed, which achieves the highest decoding throughput compared to previously reported LDPC decoders in the literature. The…

Differential orthogonal frequency division multiplexing (OFDM) is practically attractive for underwater acoustic communications since it has the potential to obviate channel estimation. However, similar to coherent OFDM, it may suffer from…

Information Theory · Computer Science 2017-11-15 Jing Han , Lingling Zhang , Qunfei Zhang , Geert Leus

Low-density parity-check (LDPC) codes are specified by graphs, and are the error correction technique of choice in many communications and data storage contexts. Message passing decoders diffuse information carried by parity bits into the…

Information Theory · Computer Science 2023-05-02 Beyza Dabak , Ece Tiryaki , Robert Calderbank , Ahmed Hareedy

Polar codes, as the first provable capacity-achieving error-correcting codes, have received much attention in recent years. However, the decoding performance of polar codes with traditional successive-cancellation (SC) algorithm cannot…

Information Theory · Computer Science 2014-09-23 Bo Yuan , Keshab K. Parhi

SC-Flip (SCF) is a low-complexity polar code decoding algorithm with improved performance, and is an alternative to high-complexity (CRC)-aided SC-List (CA-SCL) decoding. However, the performance improvement of SCF is limited since it can…

Information Theory · Computer Science 2020-09-22 Furkan Ercan , Thibaud Tonnellier , Nghia Doan , Warren J. Gross

Feature coding for machines (FCM) is a lossy compression paradigm for split-inference. The transmitter encodes the outputs of the first part of a neural network before sending them to the receiver for completing the inference. Practical FCM…

Image and Video Processing · Electrical Eng. & Systems 2026-01-30 Samuel Fernández-Menduiña , Hyomin Choi , Fabien Racapé , Eduardo Pavez , Antonio Ortega

Fault-tolerant quantum computation (FTQC) requires fast and accurate decoding of quantum errors, which is often formulated as a minimum-weight perfect matching (MWPM) problem. A determinant-based approach has been proposed as a novel method…

Quantum Physics · Physics 2026-04-03 Ryo Mikami , Hayata Yamasaki

Exact queueing analysis of erasure networks with network coding in a finite buffer regime is an extremely hard problem due to the large number of states in the network. In such networks, packets are lost due to either link erasures or due…

Information Theory · Computer Science 2010-12-14 Nima Torabkhani , Badri N. Vellambi , Faramarz Fekri

We present a novel optimization-based decoding algorithm for LDPC codes that is suitable for hardware architectures specialized to feed-forward neural networks. The algorithm is based on the projected gradient descent algorithm with a…

Information Theory · Computer Science 2019-01-16 Tadashi Wadayama , Satoshi Takabe

In this paper, a novel joint bit and power loading algorithm is proposed for orthogonal frequency division multiplexing (OFDM) systems operating in fading environments. The algorithm jointly maximizes the throughput and minimizes the…

Signal Processing · Electrical Eng. & Systems 2019-02-13 Ebrahim Bedeer , Octavia A. Dobre , Mohamed H. Ahmed , Kareem E. Baddour

In a previous work, we presented a parallel encoding algorithm for low-density parity-check (LDPC) codes by partitioning hypergraph representation for the LDPC codes. The aim of this research is to analyze the processing time of this…

Information Theory · Computer Science 2016-06-07 Takayuki Nozaki

In this paper, we propose a fast decoder algorithm for uniquely decodable (errorless) code sets for overloaded synchronous optical code-division multiple-access (O-CDMA) systems. The proposed decoder is designed in a such a way that the…

Information Theory · Computer Science 2019-02-27 Michel Kulhandjian , Hovannes Kulhandjian , Claude D'Amours , Halim Yanikomeroglu , Gurgen Khachatrian

The large number of parameters in Pretrained Language Models enhance their performance, but also make them resource-intensive, making it challenging to deploy them on commodity hardware like a single GPU. Due to the memory and power…

Computation and Language · Computer Science 2024-01-09 Zirui Liu , Qingquan Song , Qiang Charles Xiao , Sathiya Keerthi Selvaraj , Rahul Mazumder , Aman Gupta , Xia Hu

Bilateral filter (BF) is a fast, lightweight and effective tool for image denoising and well extended to point cloud denoising. However, it often involves continual yet manual parameter adjustment; this inconvenience discounts the…

Computer Vision and Pattern Recognition · Computer Science 2022-10-31 Huajian Si , Zeyong Wei , Zhe Zhu , Honghua Chen , Dong Liang , Weiming Wang , Mingqiang Wei

The recent development of deep learning methods provides a new approach to optimize the belief propagation (BP) decoding of linear codes. However, the limitation of existing works is that the scale of neural networks increases rapidly with…

Information Theory · Computer Science 2021-02-11 Jincheng Dai , Kailin Tan , Zhongwei Si , Kai Niu , Mingzhe Chen , H. Vincent Poor , Shuguang Cui

Developers must select a high-performance fault localization (FL) technique from available ones. A conventional approach is to try to select only one FL technique that is expected to attain high performance before debugging activity. In…

Software Engineering · Computer Science 2024-09-11 Masato Nakao , Kensei Hamamoto , Masateru Tsunoda , Amjed Tahir , Koji Toda , Akito Monden , Keitaro Nakasai , Kenichi Matsumoto

We consider practical hardware implementation of Polar decoders. To reduce latency due to the serial nature of successive cancellation (SC), existing optimizations improve parallelism with two approaches, i.e., multi-bit decision or reduced…

Information Theory · Computer Science 2018-08-07 Huazi Zhang , Jiajie Tong , Rong Li , Pengcheng Qiu , Yourui Huangfu , Chen Xu , Xianbin Wang , Jun Wang