Duality of Channel Encoding and Decoding - Part I: Rate-1 Binary Convolutional Codes
在本文中，我们回顾了前向，后向和双向Bahl-Cocke-Jelinek-Raviv（BCJR）软输入软输出（SISO）最大后验概率（MAP）解码过程的速率-1的二进制卷积码。从这一点，我们建立了一些有趣的显式的编码和解码率-1卷积码之间的关系。我们观察到，前向和后向BCJR SISO MAP解码器可以简单地表示为它们的双SISO信道编码器，在复数域中使用移位寄存器。类似地，双向MAP解码可以通过线性组合相应的前向和后向解码器的双SISO编码器的移位寄存器内容来实现。推导了各种递归和非递归速率1卷积码的对偶编码器结构。
2016-11-11 cs.IT math.IT
An efficient centralized binary multicast network coding algorithm for any cyclic network
我们给出了一个算法，找到网络编码和解码方程的无差错多播网络与多个源和汇。给出的算法是有效的（多项式复杂度），并适用于任何类型的网络（非循环，链接循环，流循环，甚至在节点的存在）。关键的思想是在编码过程中适当地使用延迟（自然的和附加的）。所得到的代码将始终以有限延迟和二进制编码系数工作。
2007-05-01 cs.IT math.IT
A Low Complexity Algorithm and Architecture for Systematic Encoding of Hermitian Codes
提出了一种厄米特码的系统编码算法。对于GF（q^2）上的Hermitian码，该算法的运行时间复杂度为O（q^2），适合于VLSI实现.编码器架构使用q个变速率Reed-Solomon编码器作为主要块，并在有限域乘法器和存储器元件方面实现O（q^2）的空间复杂度。
2007-04-05 cs.IT math.IT
Causal (Progressive) Encoding over BinarySymmetric Channels with Noiseless Feedback
传统的具有反馈的信道编码仅在所有消息比特在发射机处可用之后才构造和发送码字。本文加入了Guo & Kostina和Lalitha et.在开发因果（或渐进）编码的方法中，发射机可以在第一消息比特一到达就开始发射码字符号。在Horstein、Shayevitz和Feder以及Naghshvar et.例如，该论文扩展了我们先前用于传统后验匹配的计算上有效的系统算法，以产生仅使用因果可用的消息比特来渐进编码的四相编码器。系统编码在具有反馈的信道上与后验匹配工作良好，并且当采用因果编码而不是传统编码时，它们提供了直接的益处。我们的算法捕获额外的增益在感兴趣的区域中的传输速率μ是高于速率λ的消息位变得可用。在该区域中，在传统编码器开始传输之前，系统比特之外的附加符号的传输进一步提高了性能
2021-04-29 cs.IT math.IT
Hybrid Polar Encoding with Applications in Non-Coherent Channels
本文提出 polar codes 混合编码方案，结合系统位与非系统位，并将系统位作为导频实现联合信道估计和数据解码，通过动态导频设计降低码率损失、增强检错能力。
2023-08-16 cs.IT math.IT
Feedback-Based Collaborative Secrecy Encoding over Binary Symmetric Channels
在本文中，我们提出了一个反馈方案传输秘密消息之间的两个合法的当事人，在窃听通信链路。相对于Wyner的传统编码方案\cite{wyner1}，我们的基于反馈的编码往往会产生更大的速率模糊区域和可实现的保密率。更重要的是，通过利用反馈信道中固有的信道随机性，我们的方案实现了严格的正保密率，即使窃听者的信道比合法接收器的信道噪声小。所有通道都被建模为二进制和对称（BSC）。我们证明了我们的基于反馈的编码方法的多功能性，通过使用它在三个不同的配置：独立的配置，混合配置（当它与怀纳的计划\cite{wyner1}），和反向配置。根据不同的信道条件，显着改善Wyner的保密能力，可以观察到在所有配置。
2009-09-28 cs.CR cs.IT math.IT
Binary-Tree Encoding for Uniform Binary Sources in Index Modulation Systems
针对采用子载波索引调制（IM）的正交频分复用（OFDM）系统，研究了比特到模式映射和功率分配方案的设计问题。我们假设的二进制源传达一个独立的，均匀分布的比特流的模式映射器，它引入了一个约束的模式传输概率分布，可以量化使用二叉树形式主义。在此约束下，我们承担的任务，最大限度地提高可实现的速率在发射机的信道知识的可用性。优化变量是模式概率分布（即，比特到模式映射）和分配给活动子载波的发射功率。为了解决这个问题，我们首先考虑放松的问题，其中允许模式概率在区间[0，1]中取任何值，但要满足和概率约束。我们开发（近似）最优解的放松问题，通过使用新的界限和渐近结果，然后使用一种新的启发式算法，项目的放松解决方案的约束问题的可行集上的一个点。数值分析表明，这种方法是能够实现最大的互信息的放松的问题，在低和高信噪比制度，并提供了显着的好处，可实现的速率相对于传统的OFDM-IM基准。
2019-01-07 cs.IT math.IT
Introduction to Dynamic Unary Encoding
动态一元编码将一元编码提升到一个新的水平。每个n位二进制串都是动态一元编码，每个n位二进制串都可以用动态一元编码。通过利用一元码和一位奇偶校验信息的两种形式，动态一元编码将2^n个非负整数划分为n组n位元素的不相交循环。这些周期已被用作虚拟数据集，二进制变换和作为一个数学对象。表征的周期和周期谱。编码和解码算法的例子。利用动态一元编码的原则的其他结构的例子。循环作为一个数学对象进行了论证。
2014-12-15 cs.DS cs.IT math.IT
Flexible and Low-Complexity Encoding and Decoding of Systematic Polar Codes
McGill University（麦吉尔大学）；Technion—Israel Institute of Technology（以色列理工学院）；University of California at San Diego（加州大学圣地亚哥分校）；École de technologie supérieure（高等技术学院）
本文提出灵活且低复杂度的系统极化码编码与解码实现，支持任意长度和码率，硬件开销小，软件实现保持高吞吐量和低延迟。
2016-02-23 cs.IT math.IT
Fast systematic encoding of multiplicity codes
提出了多重码的准线性时间系统编码算法。这些算法起源于van der Hoeven和Schost（2013）的快速多元插值和求值算法，我们将其推广到解决某些Hermite型插值和求值问题。通过为多重代码提供快速编码算法，我们消除了Augot，Levy-dit-Vehel和Shikfa（2014）的私有信息检索协议实际应用的障碍。
2017-04-24 cs.CC cs.CR cs.IT
On systematicity of linear function-correcting codes
UAE University（阿联酋大学）
本文研究函数与编码均为线性时函数纠错码系统编码约束的冗余代价，引入函数分离距离，证明其与相对广义汉明重量的关系，确定了不同条件下的最优冗余。
2026-09-01 cs.IT math.IT
Interactive Encoding and Decoding Based on Binary LDPC Codes with Syndrome Accumulation
提出并研究了基于伴随式累积的二进制低密度奇偶校验码（SA-LDPC-IED）的交互式编解码算法。假设源字母表是$\mathbf{GF}(2)$，并且边信息字母表是有限的。首先演示了如何将任何经典的通用无损码$\mathcal{C}_n$（具有编码器和解码器都可用的块长度$n$和边信息）转换成通用SA-LDPC-IED方案。然后示出，随着字错误概率以$n$次指数方式接近0，压缩率因此，所得到的SA-LDPC-IED方案的条件熵率（包括前向和后向速率两者）的上限由$\mathcal{C}_n$的函数的上限限定，$\mathcal{C}_n$的函数的上限进而接近用于每个单独序列对$(x^n,y^n)$的$\mathcal{C}_n$的压缩率和用于任何静止的、遍历源和边信息$(X, Y)$随着底层LDPC码的平均变量节点度$\bar{l}$无限制地增加。当应用于通过二进制对称信道相关的二进制源和边信息$(X, Y)$的类别时，其中编码器和解码器都不知道交叉概率，所得到的SA-LDPC-IED方案可以进一步简化，当$\bar{l}$不大时，甚至产生相对于比特错误概率的改进的速率性能。在二进制信源侧信息对上的仿真结果（结合线性时间置信传播解码）证实了理论分析，并进一步表明SA-LDPC-IED方案始终优于基于相同底层LDPC码的Slepian-Wolf编码方案。作为副产品，在课程中建立的涉及L…
2012-01-25 cs.IT math.IT
Binary CEO Problem under Log-Loss with BSC Test-Channel Model
在对数损失准则下，本文提出了一种有效的编码方案来解决双链二进制首席执行官问题。Courtade和Weissman已经得到了对数损失下两链路二进制CEO问题的精确率失真界。我们提出了一种基于复合LDGM-LDPC码的编码方案，以达到理论界。在所提出的编码，一个二进制量化器使用LDGM码和一个综合征编码采用LDPC码。设计了一个迭代联合译码器作为融合中心。建议的CEO解码器是基于和积算法和软估计。
2018-01-06 cs.IT math.IT
A Construction for Balancing Non-Binary Sequences Based on Gray Code Prefixes
我们介绍了一种新的建设的平衡，利用格雷码的前缀编码的非二进制序列。我们的构造提供了完整的编码和解码序列，包括前缀。这种构造基于Knuth的并行平衡方法的推广，该方法可以处理非常长的信息序列。然而，由信息序列连同前缀组成的整体序列必须是平衡的。这让人想起Knuth的串行算法。我们构造的编码不使用查找表，而解码过程很简单，可以并行完成。
2017-06-02 cs.IT math.IT
Fast Erasure-and-Error Decoding and Systematic Encoding of a Class of Affine Variety Codes
本文建立了代数编码理论中的一个引理，该引理在代数码如Reed-Solomon码和代数几何码的编码和译码中经常出现。该引理指出，两个向量空间，一个对应于信息符号，另一个以Grobner基的支撑为索引，是规范同构的，而且这种同构是由Grobner基和离散傅立叶变换通过线性反馈移位寄存器的扩张给出的.其次，将该引理应用于一类仿射多样码的纠删错误的快速统一编码和译码系统。
2012-08-27 cs.DM cs.IT math.IT
Distributed Processing for Encoding and Decoding of Binary LDPC codes using MPI
低密度奇偶检验（LDPC）码是在通信系统中用于前向纠错（FEC）的线性纠错码。但是，LDPC码的编码和解码需要密集的计算，使得其难以在基于通用软件的信号处理系统中实际使用。为了加速LDPC码的编码和解码，使用消息传递接口（MPI）在多个多核CPU上执行分布式处理。实现是使用流处理和批处理机制和执行时间为两种实现进行比较w.r.t变化的CPU数量和每个CPU的核心数。分布式处理的性能评估是通过执行时间w.r.t.处理器（CPU核心）数量的增加。
2022-01-12 cs.DC cs.IT eess.SP
On Optimal Encodings and Systematicity in Function-Correcting Codes
University of Bristol（布里斯托大学）；Indian Institute of Science（印度科学学院）
本文研究函数校正码中系统性编码的冗余度代价，证明非系统性编码可降低冗余度，并给出最优生成矩阵的构造算法及二值函数冗余度充分条件。
2026-10-08 cs.IT math.IT
Duality of Channel Encoding and Decoding - Part II: Rate-1 Non-binary Convolutional Codes
本文是关于双向Bahl-Cocke-Jelinek-Raviv（BCJR）软输入软输出（SISO）最大后验概率（MAP）解码算法的系列论文的第二部分。第一部分回顾了码率为1的二进制卷积码的BCJR MAP译码算法，提出了一种在复数域使用移位寄存器的线性复杂度译码器。第二部分提出了一种低复杂度的解码器率-1非二进制卷积码，实现了相同的错误性能的双向BCJR SISO MAP解码算法。在$GF(q)$中，我们观察到码率为1的卷积码的编码和解码之间的明确关系。基于这一关系，BCJR的前向和后向译码采用内容为复数向量的移位寄存器，由双编码器实现。双编码器的输入是接收符号的概率质量函数（pmf），双编码器的输出是信息符号的pmf。双向BCJR MAP解码通过线性组合用于前向和后向解码的双编码器的移位寄存器内容来实现。该译码器在卷积码长度受限的情况下，将双向BCJR MAP算法的计算复杂性从指数降低到线性。为了进一步降低复杂度，应用快速傅立叶变换（FFT）。数学证明和仿真结果提供了验证我们提出的解码器。
2018-01-08 cs.IT math.IT
Classification of binary systematic codes of small defect
在本文中，非平凡的非线性二元系统AMDS码的重量分布进行分类，只采用基本的技术。特别是，我们表明，它们的长度和最小距离完全决定的重量分布。
2013-09-03 cs.IT math.IT
Posterior Matching over Binary-Input Memoryless Symmetric Channels: Non-Asymptotic Bounds and Low-Complexity Encoding
Bilkent University（比尔肯特大学）
本文研究了在二进制输入无记忆对称信道上的可变长度反馈编码，通过后验匹配和小足够差异划分，提出非渐近界和低复杂度编码方案，覆盖广泛信道类，包括连续输出信道。
2026-04-03 cs.IT math.IT
BiCSI: A Binary Encoding and Fingerprint-Based Matching Algorithm for Wi-Fi Indoor Positioning
针对传统定位系统室内性能差、CSI矩阵相似性度量难的问题，提出BiCSI算法，通过二进制编码与指纹匹配结合，实现半静态目标定位，准确率超98%、MAE<3cm，降低存储需求并提升鲁棒性。
2024-12-03 cs.IT eess.SP math.IT
Event-Triggered Resilient Filtering for 2-D Systems with Asynchronous-Delay: Handling Binary Encoding Decoding with Probabilistic Bit Flips
本文研究了一类具有异步延迟的二维系统在概率比特翻转下的弹性滤波问题，提出新的事件触发机制与测量重构方法，并通过最小化滤波误差协方差上界证明了估计器的无偏性。
2024-04-25 cs.IT cs.SY eess.SY
Systematic Block Markov Superposition Transmission of Repetition Codes
本文提出了一种系统块马尔可夫叠加传输的重复~（BMST-R）码，它可以支持很宽的码率范围，但基本上保持相同的编解码硬件结构。系统的BMST-R码类似于经典的速率兼容删余卷积码（RCPC），只是由于面向块的编码过程引入了巨大的约束长度，它们通常不能被Viterbi算法解码。该方法将信息序列平均分块直接传输，而其副本以块马尔可夫叠加的方式交织传输。考虑到码是系统的，我们推导了最大{ \em后验} MAP译码下的误比特率的上、下界。推导出的下界揭示了BER，编码内存和码率之间的联系，这提供了一种方法来设计良好的系统BMST-R码，也允许我们在效率，性能和复杂度之间进行权衡。数值结果表明：1）在高信噪比区域，所提出的界是紧的; 2）系统BMST-R码在较宽的码率范围内性能良好; 3）在等译码时延约束下，系统BMST-R码性能优于空间耦合低密度奇偶校验（SC-LDPC）码。
2016-01-20 cs.IT math.IT
Analysis and Code Design for the Binary CEO Problem under Logarithmic Loss
本文针对对数损失准则下的二进制首席执行官（CEO）问题，提出了一种有效的编码方案。Courtade和Weissman在此准则下得到了双链路二进制CEO问题的精确率失真界。我们找到最佳的测试信道模型和参数的编码器的每一个环节，通过使用给定的界限。在此基础上，提出了一种基于复合LDGM-LDPC码的高效编码方案，以达到理论码率。在所提出的编码方案中，采用LDGM码的二进制量化器和采用LDPC码的伴随式解码。迭代解码也被提出作为一个融合中心，以重建的观察位。该解码器由一个和积算法和一个软估计器组成，该算法利用了来自其他解码器的边信息。CEO解码器的输出是源比特以两个链路的接收序列为条件的概率。该方法优于基于多数的估计的源位利用在先前的研究中的二进制CEO问题。我们的数值例子验证了所提出的编码方案在几种情况下的理论界的密切的性能。
2018-01-01 cs.IT math.IT
Adaptive Base Representation Theorem: An Alternative to Binary Number System
Meerut Institute of Engineering and Technology（梅特工程与技术学院）
本文提出自适应基数表示（ABR）定理，构建一种以相同位数唯一表示十进制数、兼容压缩与纠错编码的新型数制，可作为二进制系统的替代方案。
2025-10-16 cs.IT math.IT
Systematic Single-Deletion Multiple-Substitution Correcting Codes
Smagloy等人最近的工作（ISIT 2020）表明，单缺失$s$ -取代校正码的冗余度渐近地至少为$(s+1)\log n+o(\log n)$，其中$n$是码的长度。它们还提供了具有冗余$6\log n+8$的单缺失和单取代代码的构建。本文提出了一类长度为$n$的系统单删除$s$ -替换纠错码，其渐近冗余度至多为$(3s+4)\log n+o(\log n)$，编译码复杂度为多项式，其中$s\geq 2$为常数.具体地，所提出的码的编码和解码复杂度分别为$O(n^{s+3})$和$O(n^{s+2})$。
2020-11-20 cs.IT math.IT
Encoding via Gröbner bases and discrete Fourier transforms for several types of algebraic codes
我们提出了一种新的编码方案，如代数曲线上的代码，多维循环码，和双曲级联Reed-Solomon码的代数码，并提出了数值例子。我们采用递归从格罗布纳基的定位理想的一组合理的点和二维逆离散傅立叶变换。我们推广的Reed-Solomon码的生成多项式的功能，并开发各种代数码的系统编码。
2007-05-02 cs.IT math.IT
BIN@ERN: Binary-Ternary Compressing Data Coding
本文描述了一种新的数据编码方法，它可用于各种现代数字、计算机和电信系统和设备。该方法允许压缩数据以进行存储或传输，允许在没有任何内容损失的情况下重建精确的原始数据。该方法具有实现简单、速度快、压缩比高等特点。该方法是基于一个独特的方案的二进制-三进制前缀的原始数据的字符编码。该方案不需要从编码器到解码器传输代码表;允许代码列表的线性表示;允许使用线性列表中的前缀码的可计算索引进行解码;使得在编码之前估计压缩比成为可能;使得乘除运算以及浮点运算的使用变得不必要;被证明是有效的静态以及自适应编码;适用于任何大小的字符集;允许重复压缩，以提高比率。
2012-01-26 cs.DS cs.IT math.IT
Optimization Design and Analysis of Systematic LT codes over AWGN Channel
本文研究了加性高斯白噪声（AWGN）信道下的系统鲁比变换（Luby Transform）码。本文介绍了LDPC码的编码方案，给出了迭代置信传播（BP）译码算法的二部图。类似于低密度奇偶校验码，高斯近似（GA）被应用于产生渐近性能的LDPC码。最近的工作已经集中在提供更好的编码和解码算法和度分布的设计。在我们的工作中，我们提出了一种新的线性规划方法来优化度分布。仿真结果表明，所提出的分布可以提供更好的误码率（BER）性能。此外，我们还分析了码的下界，并给出了封闭形式的表达式。
2015-05-08 cs.IT math.IT
Optimal Systematic Distributed Storage Codes with Fast Encoding
在分布式存储系统中，越来越多地使用擦除码来代替数据复制，因为它们提供了相同级别的可靠性和低得多的存储开销。我们考虑了为分布式存储构造显式纠删码的问题，这些纠删码具有以下由实践激发的理想性质：（i）最大距离可分离（MDS）：以最小的存储开销提供最大的可靠性，（ii）最优修复带宽：最小化从剩余节点修复故障节点所需的数据量，（iii）修复的灵活性：以允许在选择用于修复的节点子集时的最大灵活性，这包括不要求所有幸存的节点都用于修复，（iv）系统形式：以确保原始数据以未编码的形式存在，以及（v）快速编码：以最小化生成编码数据的成本（由稀疏生成器矩阵实现）。本文提出了第一个明确的代码建设，从理论上保证所有五个所需的属性同时。我们的构造建立在一个强大的代码类称为产品矩阵（PM）代码。PM码满足性质（i）-（iii），以及（iv）或（v），但不同时满足两者。实际上，原生PM码具有导致稀疏性的固有结构，但是当码被系统化时，这种结构被破坏。我们首先提出了一个分析框架，了解PM代码的设计和系统属性之间的相互作用。使用这个框架，我们提供了一个明确的代码结构，同时实现所有上述所需的属性。我们还提出了转换现有的存储和修复最佳代码，使快速编码通过稀疏的一般方法。在实践中，这种稀疏码导致编码加速，对于典型参数约为4倍。
2015-09-06 cs.DC cs.IT cs.NI
Proof of Correspondence between Keys and Encoding Maps in an Authentication Code
在以前的文章中，作者基于Galois环上的Gray映射，提出了两个新的系统认证码。本文证明了第二种认证码的密钥与编码映射之间的一一对应关系。
2018-05-11 cs.IT math.IT math.NT
Unrolled Architectures for High-Throughput Encoding of Multi-Kernel Polar Codes
本文提出一种展开架构，用于高吞吐编码系统与非系统多核极化码，支持二元、三元及混合核，通过FPGA实现达到1080 Gbps吞吐量，并提供自动生成HDL的编译器。
2023-05-07 cs.AR cs.IT math.IT
Non-Binary Polar Codes using Reed-Solomon Codes and Algebraic Geometry Codes
Arikan提出的极化码在低编码和解码复杂度下实现了任何离散无记忆信道的对称容量。最近，已经研究了非二进制极化码。本文通过数值模拟计算了基于Reed-Solomon矩阵构造的非二进制极化码的误码率。结果表明，在二进制输入的AWGN信道上，四进制极化码的性能明显优于二进制极化码。我们还讨论了极化码的代数几何码的解释，并进一步表明，极化码使用厄米特码具有渐近良好的性能。
2010-07-21 cs.IT math.IT
Permutation decoding of Z2Z4-linear codes
描述了一种替代的置换解码方法，其可用于任何二进制系统编码方案，而不管代码是否是线性的。因此，该方法可以应用于一些重要的代码，如Z2 Z4-线性码，这是二进制的，一般来说，在通常意义上的非线性码。为此，它被证明，这些代码允许一个系统的编码方案。作为一个特殊的例子，这种置换译码方法被应用到一些Hadamard Z2 Z4-线性码。
2013-03-15 cs.IT math.CO math.IT
Computation of Grobner basis for systematic encoding of generalized quasi-cyclic codes
广义准循环（GQC）码形成广泛且有用的一类线性码，其包括完全准循环码、有限几何（FG）低密度奇偶检验（LDPC）码和厄米特码。虽然已知GQC码的系统编码等价于模的Grobner基理论中的除法算法，但还没有一个算法能计算所有类型GQC码的Grobner基。本文提出了由GQC码的奇偶检验矩阵计算其Grobner基的两种算法：梯标准形算法和转置算法。这两种算法都需要足够少的有限域运算，其数量级为码长的三次方。每种算法都有自己的特点，第一种算法是由基本方法组成的，第二种算法是基于一个新的公式，并比第一种算法更快的高速率码。此外，我们表明，一个串行输入串行输出的FG LDPC码的编码器架构是由线性反馈移位寄存器的代码长度的线性顺序的大小;编码长度为n的二进制码字，它需要少于2n加法器和2n存储器元件。关键词：自同构群，Buchberger算法，除法算法，循环矩阵，有限几何低密度奇偶检验码。
2008-11-25 cs.DM cs.IT math.AC
Generation of Innovative and Sparse Encoding Vectors for Broadcast Systems with Feedback
在线性网络编码的无线广播与反馈的应用中，我们证明了问题的存在性的一个创新的编码向量是NP-完全时，有限域大小为2。当有限域的大小大于或等于用户数时，它表明，我们总是可以找到一个编码向量，这是创新的和稀疏的。稀疏性可以用于加速解码过程。提出了一种新的稀疏编码矢量生成算法。仿真结果表明，我们的计划与二进制有限域的延迟性能优于现有的一些计划的平均和最坏情况下的延迟。
2011-05-24 cs.CC cs.IT math.IT
Systematic Non-Binary Extension of LDPC-CSS Codes Preserving Orthogonality
Institute of Science Tokyo（东京科学大学）
该研究针对LDPC-CSS码，提出系统构造方法，扩展至任意CSS码以保持二元支撑与正交性，实现有限域推广。
2026-08-17 cs.IT math.IT quant-ph
Binary Systematic Network Coding for Progressive Packet Decoding
我们考虑二进制系统的网络代码，并调查他们的能力解码源消息的全部或部分。我们进行了概率分析，推导出封闭形式的表达式的解码概率和系统的网络编码优于传统的网络编码。我们还开发了一个算法的基础上高斯消除，允许渐进解码的源数据包。仿真结果表明，该译码算法能够达到理论上的最优性能。此外，我们证明了系统的网络码配备了该算法是很好的候选人，渐进式数据包恢复，由于其整体解码延迟特性。
2015-01-14 cs.IT cs.MM cs.PF
Sparse Ternary Codes for similarity search have higher coding gain than dense binary codes
University of Geneva（日内瓦大学）
本文研究了模式识别中的近似最近邻（ANN）搜索问题，其中数据库中的特征向量被编码为紧凑代码，以加快在大规模数据库中的相似性搜索。从信息论的角度考虑ANN问题，我们将其解释为一种编码，将原始特征向量映射到熵较小的稀疏表示，同时要求它们尽可能提供信息。然后，我们定义的编码增益ANN搜索使用信息理论的措施。接下来，我们表明，这个问题的经典方法，其中包括二进制化的投影向量是次优的。相反，适当设计的三进制编码实现更高的编码增益和更低的复杂度。
2017-04-25 cs.CV cs.IR cs.IT
Practical Binary Adaptive Block Coder
本文描述了一种低复杂度的无记忆源产生的二进制序列的自适应编码/解码算法的设计。该算法实现了通用分组码，该通用分组码是为一组上下文构造的，该上下文由序列中先前比特中的非零比特的数量来标识。我们推导出一个精确的公式渐近冗余的代码，这细化以前著名的估计Krichevsky和Trofimov，并提供实验验证这一结果。在我们的实验研究中，我们还比较了我们的实现与现有的二进制自适应编码器，如JBIG的Q-编码器，和MPEG AVC（ITU-T H.264）的CABAC算法。
2007-01-11 cs.DS cs.IT math.IT
Generalized Fractional Repetition Codes for Binary Coded Computations
本文提出数值稳定的广义二进制分数重复梯度编码，支持异构服务器、近似平衡生成矩阵与低复杂度解码，并将其扩展为两类不同权衡的编码矩阵乘法方案。
2025-01-12 cs.IT cs.NA math.IT
