中文
相关论文

相关论文: Ternary Syndrome Decoding with Large Weight

200 篇论文

We consider the problem of encoding information in a system of N=K+R processors that operate in a decentralized manner, i.e., without a central processor which orchestrates the operation. The system involves K source processors, each…

分布式、并行与集群计算 · 计算机科学 2025-06-26 Canran Wang , Netanel Raviv

The exponential growth in numbers of parameters of neural networks over the past years has been accompanied by an increase in performance across several fields. However, due to their sheer size, the networks not only became difficult to…

机器学习 · 计算机科学 2022-02-18 Nils Koster , Oliver Grothe , Achim Rettinger

The decoding of error syndromes of surface codes with classical algorithms may slow down quantum computation. To overcome this problem it is possible to implement decoding algorithms based on artificial neural networks. This work reports a…

量子物理 · 物理学 2026-04-21 Simone Bordoni , Stefano Giagu

We introduce a novel algorithm for decoding binary linear codes by linear programming. We build on the LP decoding algorithm of Feldman et al. and introduce a post-processing step that solves a second linear program that reweights the…

信息论 · 计算机科学 2011-03-16 Amin Khajehnejad , Alexandros G. Dimakis , Babak Hassibi , Benjamin Vigoda , William Bradley

The use of deep neural network for decoding error control code will encounter two problems, namely, the high-precision requirements of the error control code and the complexity of the neural network due to the long code. In this paper, a…

信号处理 · 电气工程与系统科学 2019-01-01 Jiang Xiaobo , Zhang Fang , Zeng Zhen

We demonstrate a majority-logic decoding algorithm for decoding the generalised hyperoctahedral group $C_m \wr S_n$ when thought of as an error-correcting code. We also find the complexity of this decoding algorithm and compare it with that…

组合数学 · 数学 2011-10-05 Robert F Bailey , Thomas Prellberg

We propose a novel method to train deep convolutional neural networks which learn from multiple data sets of varying input sizes through weight sharing. This is an advantage in chemometrics where individual measurements represent exact…

机器学习 · 统计学 2019-11-11 Jacob Søgaard Larsen , Line Clemmensen

This paper proposes a novel ternary hash encoding for learning to hash methods, which provides a principled more efficient coding scheme with performances better than those of the state-of-the-art binary hashing counterparts. Two kinds of…

人工智能 · 计算机科学 2021-03-22 Chang Liu , Lixin Fan , Kam Woh Ng , Yilun Jin , Ce Ju , Tianyu Zhang , Chee Seng Chan , Qiang Yang

Tensorizing a neural network involves reshaping some or all of its dense weight matrices into higher-order tensors and approximating them using low-rank tensor network decompositions. This technique has shown promise as a model compression…

机器学习 · 计算机科学 2025-05-27 Safa Hamreras , Sukhbinder Singh , Román Orús

Regularization is a set of techniques that are used to improve the generalization ability of deep neural networks. In this paper, we introduce weight compander (WC), a novel effective method to improve generalization by reparameterizing…

机器学习 · 计算机科学 2023-06-30 Rinor Cakaj , Jens Mehnert , Bin Yang

Quantum error-correcting codes (QECCs) require high encoding rate in addition to high threshold unless a sufficiently large number of physical qubits are available. The many-hypercube (MHC) codes defined as the concatenation of the…

量子物理 · 物理学 2026-01-19 Ryota Nakai , Hayato Goto

Recognition problems in long-tailed data, in which the sample size per class is heavily skewed, have gained importance because the distribution of the sample size per class in a dataset is generally exponential unless the sample size is…

机器学习 · 计算机科学 2024-04-30 Naoya Hasegawa , Issei Sato

The weighted MAX k-CUT problem involves partitioning a weighted undirected graph into k subsets, or colors, to maximize the sum of the weights of edges between vertices in different subsets. This problem has significant applications across…

量子物理 · 物理学 2025-12-05 Franz G. Fuchs , Ruben P. Bassa , Frida Lien

Dimensionality reduction is an essential technique for multi-way large-scale data, i.e., tensor. Tensor ring (TR) decomposition has become popular due to its high representation ability and flexibility. However, the traditional TR…

数值分析 · 数学 2024-12-20 Longhao Yuan , Chao Li , Jianting Cao , Qibin Zhao

Linear codes can be employed to construct authentication codes, which is an interesting area of cryptography. The parameters of the authentication codes depend on the complete weight enumerator of the underlying linear codes. In order to…

信息论 · 计算机科学 2015-05-27 Can Xiang , Hao Liu

This paper discusses the application of known techniques, knowledge and technology in a novel way for encryption. Two distinct and separate methods are presented. Method 1: Alter the symbol set of the language by adding additional redundant…

密码学与安全 · 计算机科学 2012-07-05 Givon Zirkind

Decoding sparse quantum codes can be accomplished by syndrome-based decoding using a belief propagation (BP) algorithm.We significantly improve this decoding scheme by developing a new feedback adjustment strategy for the standard BP…

量子物理 · 物理学 2013-09-25 Yun-Jiang Wang , Barry C. Sanders , Bao-Ming Bai , Xin-Mei Wang

We construct a class of linear codes by choosing a proper defining set and determine their complete weight enumerators and weight enumerators. The results show that they are at most three-weight codes and they are suitable for applications…

信息论 · 计算机科学 2019-01-23 Shudi Yang , Xiangli Kong

The ubiquitous time-delay estimation (TDE) problem becomes nontrivial when sensors are non-co-located and communication between them is limited. Building on the recently proposed "extremum encoding" compression-estimation scheme, we address…

信号处理 · 电气工程与系统科学 2024-12-25 Amir Weiss , Yuval Kochman , Gregory W. Wornell

The advancement of deep learning has led to the development of neural decoders for low latency communications. However, neural decoders can be very complex which can lead to increased computation and latency. We consider iterative pruning…

机器学习 · 计算机科学 2022-11-17 Vikrant Malik , Rohan Ghosh , Mehul Motani