中文
相关论文

相关论文: The Polar Express: Optimal Matrix Sign Methods and…

200 篇论文

The training complexity of deep learning-based channel decoders scales exponentially with the codebook size and therefore with the number of information bits. Thus, neural network decoding (NND) is currently only feasible for very short…

信息论 · 计算机科学 2017-02-23 Sebastian Cammerer , Tobias Gruber , Jakob Hoydis , Stephan ten Brink

Polar codes are a family of capacity-achieving codes that have explicit and low-complexity construction, encoding, and decoding algorithms. Decoding of polar codes is based on the successive-cancellation decoder, which decodes in a bit-…

信息论 · 计算机科学 2018-03-06 Boaz Shuval , Ido Tal

Arikan has shown that systematic polar codes (SPC) outperform nonsystematic polar codes (NSPC). However, the performance gain comes at the price of elevated encoding complexity, i.e., compared to NSPC, the available encoding methods for SPC…

信息论 · 计算机科学 2016-04-28 Guo Tai Chen , Zhaoyang Zhang , Caijun Zhong , Liang Zhang

Mixed precision training (MPT) is becoming a practical technique to improve the speed and energy efficiency of training deep neural networks by leveraging the fast hardware support for IEEE half-precision floating point that is available in…

机器学习 · 计算机科学 2019-10-29 Ruizhe Zhao , Brian Vogel , Tanvir Ahmed

Research on polar codes has been constantly gaining attention over the last decade, by academia and industry alike, thanks to their capacity-achieving error-correction performance and low-complexity decoding algorithms. Recently, they have…

信息论 · 计算机科学 2020-06-25 Carlo Condo , Valerio Bioglio , Ingmar Land

We improve the method in \cite{Seidl:10} for increasing the finite-lengh performance of polar codes by protecting specific, less reliable symbols with simple outer repetition codes. Decoding of the scheme integrates easily in the known…

信息论 · 计算机科学 2013-12-11 Mathis Seidl , Johannes B. Huber

Sphere decoding (SD) of polar codes is an efficient method to achieve the error performance of maximum likelihood (ML) decoding. But the complexity of the conventional sphere decoder is still high, where the candidates in a target sphere…

信息论 · 计算机科学 2013-08-14 Kai Niu , Kai Chen , Jiaru Lin

A novel construction of polar codes with dynamic frozen symbols is proposed. The proposed codes are subcodes of extended BCH codes, which ensure sufficiently high minimum distance. Furthermore, a decoding algorithm is proposed, which…

信息论 · 计算机科学 2013-07-12 Peter Trifonov , Vera Miloslavskaya

A scheme for concatenating the recently invented polar codes with non-binary MDS codes, as Reed-Solomon codes, is considered. By concatenating binary polar codes with interleaved Reed-Solomon codes, we prove that the proposed concatenation…

信息论 · 计算机科学 2016-11-17 Hessam Mahdavifar , Mostafa El-Khamy , Jungwon Lee , Inyup Kang

We explore the relationship between polar and RM codes and we describe a coding scheme which improves upon the performance of the standard polar code at practical block lengths. Our starting point is the experimental observation that RM…

信息论 · 计算机科学 2014-09-04 Marco Mondelli , S. Hamed Hassani , Rüdiger Urbanke

Preconditioned adaptive methods have gained significant attention for training deep neural networks, as they capture rich curvature information of the loss landscape. The central challenge in this field lies in balancing preconditioning…

机器学习 · 计算机科学 2026-05-14 Shenyang Deng , Zhuoli Ouyang , Tianyu Pang , Zihang Liu , Ruochen Jin , Shuhua Yu , Yaoqing Yang

We propose a self-supervised deep learning-based decoding scheme that enables one-shot decoding of polar codes. In the proposed scheme, rather than using the information bit vectors as labels for training the neural network (NN) through…

信息论 · 计算机科学 2023-08-01 Huiying Song , Yihao Luo , Yuma Fukuzawa

Typically, forward error correction (FEC) codes are designed based on the minimization of the error rate for a given code rate. However, for applications that incorporate hybrid automatic repeat request (HARQ) protocol and adaptive…

信息论 · 计算机科学 2018-11-07 Hossein Khoshnevis , Ian Marsland , Halim Yanikomeroglu

Tensor decomposition methods have proven effective in various applications, including compression and acceleration of neural networks. At the same time, the problem of determining optimal decomposition ranks, which present the crucial…

机器学习 · 计算机科学 2023-04-05 Maxim Kodryan , Dmitry Kropotov , Dmitry Vetrov

Gradient orthogonalization is a simple strategy that shows great utility in speeding up gradient descent. The Muon optimizer (Jordan, Jin, et al., 2024) combines gradient orthogonalization with first-order momentum and achieves significant…

机器学习 · 计算机科学 2025-10-21 Ahmed Khaled , Kaan Ozkara , Tao Yu , Mingyi Hong , Youngsuk Park

In this paper, we propose a general algorithmic framework to solve a class of optimization problems on the product of complex Stiefel manifolds based on the matrix polar decomposition. We establish the weak convergence, global convergence…

数值分析 · 数学 2020-06-16 Jianze Li , Shuzhong Zhang

This paper investigates universal polar coding schemes. In particular, a notion of ordering (called convolutional path) is introduced between probability distributions to determine when a polar compression (or communication) scheme designed…

信息论 · 计算机科学 2010-12-03 Emmanuel Abbe

It is well known that to fulfill their full potential, the design of polar codes must be tailored to their intended decoding algorithm. While for successive cancellation (SC) decoding, information theoretically optimal constructions are…

信息论 · 计算机科学 2022-12-01 Marvin Geiselhart , Andreas Zunker , Ahmed Elkelesh , Jannis Clausius , Stephan ten Brink

We introduce an output layer for neural networks that ensures satisfaction of convex constraints. Our approach, $\Pi$net, leverages operator splitting for rapid and reliable projections in the forward pass, and the implicit function theorem…

机器学习 · 计算机科学 2026-02-19 Panagiotis D. Grontas , Antonio Terpin , Efe C. Balta , Raffaello D'Andrea , John Lygeros

An extension of polar codes is proposed, which allows some of the frozen symbols, called dynamic frozen symbols, to be data-dependent. A construction of polar codes with dynamic frozen symbols, being subcodes of extended BCH codes, is…

信息论 · 计算机科学 2016-11-17 Peter Trifonov , Vera Miloslavskaya