中文
相关论文

相关论文: Construction of q-ary Constant Weight Sequences us…

200 篇论文

Quantization has been an effective technology in ANN (approximate nearest neighbour) search due to its high accuracy and fast search speed. To meet the requirement of different applications, there is always a trade-off between retrieval…

计算机视觉与模式识别 · 计算机科学 2020-12-08 Jingkuan Song , Xiaosu Zhu , Lianli Gao , Xin-Shun Xu , Wu Liu , Heng Tao Shen

This paper proposes some simple propagation rules which give rise to new binary constant-weight codes.

信息论 · 计算机科学 2010-08-11 Yeow Meng Chee , Chaoping Xing , Sze Ling Yeo

We introduce CL-QAS, a continual quantum architecture search framework that mitigates the challenges of costly amplitude encoding and catastrophic forgetting in variational quantum circuits. The method uses Tensor-Train encoding to…

量子物理 · 物理学 2026-01-13 Jun Qi , Chao-Han Huck Yang , Pin-Yu Chen , Javier Tejedor , Ling Li , Min-Hsiu Hsieh

A primitive $k$-batch code encodes a string $x$ of length $n$ into string $y$ of length $N$, such that each multiset of $k$ symbols from $x$ has $k$ mutually disjoint recovering sets from $y$. We develop new explicit and random coding…

信息论 · 计算机科学 2019-01-23 Nikita Polyanskii , Ilya Vorobyev

In this paper we show the usability of the Gray code with constant weight words for computing linear combinations of codewords. This can lead to a big improvement of the computation time for finding the minimum distance of a code. We have…

信息论 · 计算机科学 2018-09-12 Nikolay Yankov , Krassimir Enev

We provide a trace partitioned Gray code for the set of q-ary strings avoiding a pattern constituted by k consecutive equal symbols. The definition of this Gray code is based on two different constructions, according to the parity of q.…

组合数学 · 数学 2013-08-19 Antonio Bernini , Stefano Bilotta , Renzo Pinzani , Vincent Vajnovszki

We introduce the class of multiply constant-weight codes to improve the reliability of certain physically unclonable function (PUF) response. We extend classical coding methods to construct multiply constant-weight codes from known $q$-ary…

In this work, we developed and tested 3 techniques for vector quantization (VQ) based model weight compression. To mitigate codebook collapse and enable end-to-end training, we adopted cosine similarity-based assignment. Building on ideas…

机器学习 · 计算机科学 2026-04-28 Terry Gou , Puneet Gupta

Generative quantum machine learning models are trained to deduce the probability distribution underlying a given dataset, and to produce new, synthetic samples from it. The majority of such models proposed in the literature, like the…

A code is said to be two-weight if the non-zero codewords have only two different a weight w1 and w2. Two-weight codes are closely related to strongly regular graphs. In this paper. It is shown that a consta-cyclic code of composite length…

信息论 · 计算机科学 2009-01-12 Eric Z. Chen

The inputs and/or outputs of some neural nets are weight matrices of other neural nets. Indirect encodings or end-to-end compression of weight matrices could help to scale such approaches. Our goal is to open a discussion on this topic,…

机器学习 · 计算机科学 2022-01-03 Kazuki Irie , Jürgen Schmidhuber

This paper considers a general framework for massive random access based on sparse superposition coding. We provide guidelines for the code design and propose the use of constant-weight codes in combination with a dictionary design based on…

信息论 · 计算机科学 2022-07-27 Patrick Agostini , Zoran Utkovski , Alexis Decurninge , Maxime Guillaud , Slawomir Stanczak

Cyclic codes over finite fields are widely implemented in data storage systems, communication systems, and consumer electronics, as they have very efficient encoding and decoding algorithms. They are also important in theory, as they are…

信息论 · 计算机科学 2024-12-03 Cunsheng Ding

Starting from a succession rule for Catalan numbers, we define a procedure encoding and listing the objects enumerated by these numbers such that two consecutive codes of the list differ only for one digit. Gray code we obtain can be…

组合数学 · 数学 2007-05-23 Antonio Bernini , Elisabetta Grazzini , Elisa Pergola , Renzo Pinzani

A generic construction of linear codes over finite fields has recently received a lot of attention, and many one-weight, two-weight and three-weight codes with good error correcting capability have been produced with this generic approach.…

信息论 · 计算机科学 2015-12-23 Can Xiang

Binary constant-weight codes have been extensively studied, due to both their numerous applications and to their theoretical significance. In particular, constant-weight codes have been proposed for error correction in store and forward. In…

信息论 · 计算机科学 2017-09-12 Maximilien Gadouleau

We define a metric on $\mathbb{F}_q^n$ using the linear complexity of finite sequences. We will then develop a coding theory for this metric. We will give a Singleton-like bound and we will give constructions of subspaces of…

信息论 · 计算机科学 2018-03-19 Tovohery Randrianarisoa

In this paper, we propose a class of linear codes and obtain their weight distribution. Some of these codes are almost optimal. Moreover, several classes of constant composition codes(CCCs) are constructed as subcodes of linear codes.

信息论 · 计算机科学 2017-06-28 Long Yu , Xiusheng Liu

A general lossless joint source-channel coding scheme based on linear codes is proposed and then analyzed in this paper. It is shown that a linear code with good joint spectrum can be used to establish limit-approaching joint source-channel…

信息论 · 计算机科学 2016-11-17 Shengtian Yang , Peiliang Qiu

We study skew-tolerant Gray codes, which are Gray codes in which changes in consecutive codewords occur in adjacent positions. We present the first construction of asymptotically non-vanishing skew-tolerant Gray codes, offering an…

信息论 · 计算机科学 2024-11-14 Gabriel Sac Himelfarb , Moshe Schwartz