Low-Complexity Coding Techniques for Cloud Radio Access Networks
本文研究C-RAN上下行编码问题,提出利用至多$4(K+L)-2$个对称信道点对点码构造低复杂度方案,通过建立联合与连续编码等价性及速率与量化分割技术,将复杂编码任务简化为单用户信道编码。
2024-08-26 cs.IT math.IT
Minimum Energy Source Coding for Asymmetric Modulation with Application to RFID
最小能量(ME)信源编码是用于与能量受限设备(例如传感器网络节点)进行高效通信的有效技术。本文阐述了广义最大熵信源编码的基本原理,它具有广泛的适用性。两种情况-固定和可变长度码字-进行了分析。这种技术的RFID系统中,ME信源编码是特别有利的,由于数据通信的不对称性的应用程序被证明,第一个尽我们所知。
2013-03-28 cs.IT math.IT
Fast Recursive Coding Based on Grouping of Symbols
提出了一种新的快速递归编码技术。它只与整数值不超过8位,是乘法自由。该算法所基于的递归间接地为非常大的字母表提供了相当有效的符号编码。所提出的技术的代码长度可以比算术编码少20-30%,在最坏的情况下,它只大1-3%。
2007-08-21 cs.IT math.IT
Semantic Error Control Coding with Foundation Models for Future Communications
The University of Sydney(悉尼大学)
本文提出基于基础模型的语义差错控制编码(SECC)框架,将信源语义结构融入编解码,在AWGN信道上较传统解码获数分贝编码增益,错误率低于正态近似界,同时指出相关开放挑战。
2026-08-13 cs.IT math.IT
Survey on Source-coding technique
Shannon分离定理为传统的图像压缩和传输方案奠定了基础,这些方案包括JPEG类型的图像压缩方法和常用的信道编码方案,如Turbo码和LDPC码。分离设计的优点之一是,信道编码和信源编码这两个组成部分中的每一个都可以独立处理,而无需考虑另一个,这是数十年技术的基础。
2022-11-03 cs.IT eess.SP math.IT
Sparse Sequential Dirichlet Coding
这篇简短的论文描述了一种简单的编码技术,稀疏序列狄利克雷编码,多字母无记忆源。它适用于只有一个小的,未知子集的可能字母符号可以预期出现在任何特定的数据序列的情况。我们提供了一个有竞争力的分析表明,稀疏顺序狄利克雷编码的性能将接近的顺序狄利克雷编码器,提前知道发生的字母符号的确切子集。从经验上讲,我们表明,我们的技术可以执行类似的计算要求更高的顺序子字母估计,同时使用更少的计算资源。
2012-06-16 cs.IT math.IT
Distributed Space-Time Coding Techniques with Dynamic Buffers for Cooperative DS-CDMA Systems
在这项工作中,我们提出了一个动态的缓冲区辅助分布式空时编码(DSTC)方案的合作直接序列码分多址系统。我们首先设计了一个中继选择算法,可以自动选择最佳的中继之间的源中继阶段和中继目的地阶段的DSTC传输根据信号干扰噪声比(SINR)的标准。在网络中引入了多个配备有动态缓冲区的中继,这允许中继存储从源接收的数据,并等待直到最合适的时间进行传输。所提出的技术提高了传输的质量与可接受的延迟作为缓冲区大小是可调的。仿真结果表明,所提出的动态缓存辅助DSTC方案和算法优于现有技术。
2016-08-15 cs.IT math.IT
Performance Analysis of Error Control Coding Techniques for Peak-to-Average Power Ratio Reduction of Multicarrier Signals
对高数据率移动通信服务的日益增长的需求将不可避免地推动未来的宽带移动通信系统朝着实现超过100 Mbps的数据传输率的方向发展。能够满足这种对高数据率移动通信服务的需求的有前景的技术之一是正交频分复用(OFDM)传输技术,其属于多载波调制系统的一般类别。OFDM是一种频谱效率高的调制技术,它可以在多径衰落信道上实现高速数据传输,而不需要强大的均衡技术。然而,为这种高频谱效率和不太密集的均衡付出的代价是低功率效率。OFDM信号由于具有较高的峰均功率比(PAPR)而对非线性效应非常敏感,这导致发射机的RF部分中的功率效率低下。分析了OFDM符号的非周期自相关与峰均比的关系。本文还对OFDM信号的各种信道编码技术的峰均比降低性能进行了比较研究。在我们的研究中,我们考虑了汉明码,循环码,卷积码,Golay和Reed-Muller码。结果表明,每种信道编码技术具有不同的PAPR降低性能。已经识别出具有最高PAPR降低值的编码技术,以及关于每个码的PAPR降低性能的说明。
2012-09-21 cs.IT math.IT
Secrecy Coding for the Binary Symmetric Wiretap Channel via Linear Programming
本文利用线性规划优化方法研究主信道无噪声、窃听信道为BSC的窃听信道,提出更紧的有限码长保密速率极限及优于随机装箱码的保密编码方案,并给出线性和非线性码的装箱技术。
2024-01-13 cs.IT math.IT
Higher-Order Staircase Codes: A Unified Generalization of High-Throughput Coding Techniques
本文提出高阶阶梯码,统一多种高吞吐编码技术,结合差分三角集与有限几何网,实现高码率、低错误平层和低复杂度的迭代解码方案。
2025-01-22 cs.IT math.IT
Coding for Optical Communications -- Can We Approach the Shannon Limit With Low Complexity?
以低复杂性接近容量是一项非常具有挑战性的任务。在本文中,我们回顾和比较三个有前途的编码解决方案,以实现这一目标,这是适合未来非常高的吞吐量,低复杂度的光通信。
2019-09-19 cs.IT math.IT
Multilevel Coding Schemes for Compute-and-Forward
我们调查的技术设计调制/编码方案的无线双向中继信道。假设中继具有完美的信道状态信息,但假设发射机没有信道状态信息。我们认为物理层网络编码的基础上,多级编码技术。我们的多级编码框架的灵感来自计算和转发中继协议。事实上,我们表明,这里开发的框架自然有利于解码的码字的线性组合转发的中继节点。我们开发我们的框架与一般的调制格式铭记,但数值结果的情况下,每个节点发送使用QPSK星座与灰色标签。我们的讨论集中在中继器可以可靠地解码从端节点发送的码字的线性组合的速率上。
2011-07-27 cs.IT math.IT
Developing Concurrent Coding: An unconventional encoding scheme applied to visible light communications
一种称为并发编码的非常规编码方案最近已经被证明并显示出与常规技术相比提供了有趣的特征和益处,例如,对突发错误的鲁棒性和提高的发射功率效率。这一概念首次在光通信中得到了证明,在光通信中,标准发光二极管(LED)被用于传输用并发编码编码的信息。该技术成功地传输和解码数据,尽管不可预测的传输中断会导致检测到的信号出现明显的丢失。该技术还展示了如何能够在发送器和接收器之间不需要预同步的情况下隔离地发送单个数据块,并且没有特定的同步序列附加到传输中。这项工作还首次展示了多线程(覆盖)并发代码的成功使用
2020-04-23 cs.IT math.IT
Simple Coding Techniques for Many-Hop Relaying
在本文中,我们研究的问题,中继一个单一的信息位在一系列的二进制对称信道,和相关的权衡之间的跳数$m$,传输时间$n$,和错误概率。我们介绍了一个简单,有效,和确定性的协议,达到积极的信息速度(即,非零比率$\frac{m}{n}$和小的错误概率),并且比这样做的现有协议明显更简单。此外,我们的信息速度的最佳低噪声和高噪声的缩放定律的特征,我们适应我们的1位协议传输$k$位在$m$跳与$O(m+k)$传输时间。
2022-12-08 cs.IT math.IT
Network coding and spherical buildings
提出了一种基于子空间标志的网络编码技术和相应的网络信道模型。为了定义纠错码,我们引入了一个新的距离的标志品种,格拉斯曼距离的标志和比较常用的画廊距离全旗。
2016-12-21 cs.IT math.IT
Semilinear Transformations in Coding Theory: A New Technique in Code-Based Cryptography
本文提出了一种在码基密码学中扰动线性码代数结构的新方法。这是一个新的尝试,利用Gabidulin码在McEliece设置和几乎所有以前的密码系统的这种类型已经完全或部分被打破。具体地说,我们引入了编码理论中所谓的半线性变换,它是通过$\mathbb{F}_{q^m}$的一个$\mathbb{F}_q$ -线性自同构来定义的,然后应用它们来构造一个公钥加密方案。分析表明,该方案能够抵抗现有的所有恶意攻击,如Overbeck攻击和Coggia-Couvreur攻击。同时,我们赋予Gabidulin码的部分循环结构,以减少公钥的大小。与其他一些基于代码的密码系统相比,我们的建议有一个更紧凑的公钥表示。例如,2592字节足以让我们的提案达到256位的安全性,几乎比进入NIST PQC项目第三轮的Classic McEliece小403倍。
2022-05-06 cs.IT math.IT
Study of Buffer-aided physical-layer network coding with ML and MMSE linear code designs for cooperative DS-CDMA systems
在这项工作中,我们提出了缓冲区辅助物理层网络编码(PLNC)技术的合作直接序列码分多址系统。在所提出的缓冲区辅助PLNC方案中,采用中继对选择算法来获得具有最佳性能的中继对和缓冲区条目中的分组以及用于数据传输的相关联的链路组合。我们还设计了PLNC计划的基础上设计的线性网络编码矩阵,使用最大似然和最小均方误差的标准,以产生网络编码的符号发送到目的地。仿真结果表明,所提出的技术显着优于现有技术。
2017-07-20 cs.IT math.IT
Parameterized Colorings And Labellings Of Graphs In Topological Coding
即将到来的量子计算迫使我们重新审视人们使用的密码系统。我们正在将拓扑编码的图着色应用到现代信息安全和未来密码学中,以对抗未来的超级计算机和量子计算机攻击。这里介绍的许多技术都与许多数学猜想和NP问题有关。我们将介绍一组W-约束(k,d)-全染色以及在某些图中实现这些染色的算法,它们用于快速生成公钥和私钥,这些(k,d)-全染色是:优美(k,d)-全染色,协调(k,d)-全染色,(k,d)-边幻全染色,(k,d)-全差全染色和(k,d)-适宜差全染色。我们使用的有用工具之一是Topcode矩阵,元素可以是各种各样的东西,例如,集合,图形,基于数字的字符串。大多数参数化的图形着色/标记都是由Topcode矩阵代数定义的。从应用的角度来看,我们的许多着色技术都是由算法给出的,很容易转换成程序。
2022-07-07 cs.IT math.IT
On Coded Caching Systems with Decentralized Linear Coding Placement
University of Illinois Chicago(伊利诺伊大学芝加哥分校)
本文研究了去中心化编码缓存系统中随机线性编码放置的极限,提出可实现和反向界限,证明在某些条件下这些界限相等。
2026-04-29 cs.IT math.IT
Random Gilbert-Varshamov Codes for Joint Source-Channel Coding
University of Cambridge(剑桥大学);Universitat Politècnica de Catalunya(加泰罗尼亚理工大学)
本文提出随机吉尔伯特-瓦尔沙莫夫码用于联合源-信道编码,证明其能达到随机编码和删减误差指数的最大值。
2026-01-21 cs.IT math.IT
Simple Gray Coding and LLR Calculation for MDS Modulation Systems
由于码字元素之间的依赖性,索引调制(IM)和相关调制技术努力为实际问题提供简单的解决方案,诸如信息比特和星座点之间的格雷编码;以及用于信道编码的信息比特的低复杂度对数似然比(LLR)计算。在本文中,我们表明,调制技术的基础上一个简单的最大距离可分离(MDS)的代码,换句话说,MDS调制,可以提供简单而有效的解决方案,这些问题,使MDS技术更有益的存在的编码。我们还比较了编码错误性能的MDS方法与IM方法,并证明MDS调制优于IM。
2022-01-20 cs.IT eess.SP math.IT
Introduction to Arithmetic Coding -- Theory and Practice
算术编码的介绍分为两个部分。第一个解释了算术编码是如何工作的,以及为什么工作。我们开始以非常通用的术语来介绍它,这样它的简单性就不会在实现细节的层次下丢失。接下来,我们展示了它的一些基本性质,这些性质后来用于实际实现所需的计算技术。在第二部分,我们涵盖了实际的实现方面,包括算术运算的低精度,细分的编码和建模,自适应编码器的实现。我们还分析了算术编码的计算复杂性,以及降低它的技术。
2023-02-02 cs.IT cs.MM math.IT
Link-State Based Decode-Forward Schemes for Two-way Relaying
在本文中,我们分析了一种复合解码和转发方案的双向中继信道与直接链路。在传输过程中,我们的计划结合了块马尔可夫编码和一个独立的编码方案类似于网络编码在中继。这项工作的主要贡献是研究链路状态如何影响这两种不同技术之间的功率分配,这反过来又决定了每种技术在实现最大传输速率区域的必要性。我们分析确定的链路状态制度和相关的中继技术。我们的研究结果说明了一个有趣的趋势:当用户到中继的链路比直接链路稍强时,最好只使用独立编码。在这种情况下,继电器不需要使用全功率。然而,对于较大的用户到中继链路增益,中继必须补充独立编码与块马尔可夫编码,以实现最大的速率区域。这些链路状态机制对于5G网络中双向中继的应用(例如D2D模式或中继辅助传输)非常重要。
2014-11-07 cs.IT math.IT
Practical Methods for Wireless Network Coding with Multiple Unicast Transmissions
我们提出了一个简单而有效的无线网络编码和解码技术的多单播网络。它通过节点之间的合作来利用空间分集,节点执行由线性分组码的生成矩阵决定的分布式编码操作。为了验证该技术,我们利用贪婪码的二进制字段,并表明,任意多样性的订单可以灵活地分配给节点。此外,我们提出了最佳的检测规则为给定的模型,占中间结点错误,并建议一个低复杂度的网络解码器使用和积(SP)算法。建议SP检测器具有接近最佳的性能。我们还显示了渐进的网络编码的方法,利用无线信道在重复的方式没有网络编码(NC)的优越性,并给出相关的速率分集权衡曲线。最后,我们通过选择性编码来扩展给定的编码方法,以获得额外的编码增益。
2012-09-05 cs.IT math.IT
Secure Multiplex Coding with Dependent and Non-Uniform Multiple Messages
安全多路复用编码(SMC)是一种用于消除由于在传输信号中包含随机比特而导致的具有机密消息的窃听信道和广播信道的编码中的速率损失的技术。SMC用其他有意义的秘密消息替换随机比特,并且秘密消息的集合用作隐藏其余消息的随机比特。在以往的研究中,多个秘密消息被假设为具有独立和均匀的分布,这在实际中是很难保证的。我们删除了这个限制性的假设,由一个泛化的通道可分辨性技术。给出了以任意给定的纠错码为成分的SMC的实用构造技术和SMC的信道通用编码。利用与信道通用SMC相同的原理,我们给出了具有对信道和信源分布通用的保密消息的广播信道的编码。
2016-02-02 cs.CR cs.IT math.IT
A Technique for Deriving One-Shot Achievability Results in Network Information Theory
本文提出了一种新的技术来证明网络信息论中的一次性版本的可验证性结果。该技术不是基于覆盖和包装引理。在这种技术中,我们使用一个随机编码器和解码器与一个特殊的结构,类似于ML和联合典型性编码器的编码。虽然随机编码器和解码器通常不增强容量区域,但它们的使用简化了分析。詹森不等式是误差分析的核心,它使我们能够同时处理来自随机编码器和解码器的许多项的期望。该技术通过几个示例来说明:点对点信道编码、Gelfand-Pinsker、广播信道(Marton)、Berger-Tung、Heegard-Berger/Kaspi、MAC上的多描述编码和联合源信道编码。我们的大多数一次性结果都是新的。这些表达式的渐近形式与经典结果相同。我们的一杆结合多维Berry-Essen CLT的界限意味着新的结果在有限块长度制度。特别是在渐近的情况下,应用无记忆广播信道的单次结果,我们得到了整个区域的马顿的内界,而不需要任何分时。
2013-03-04 cs.IT math.IT
Illuminating Networks: Enhancing Visible Light Communication with Physical-Layer Network Coding (PNC-VLC Scheme)
本研究提出一种采用物理层网络编码的新型PNC-VLC一对多方案,构建含物理层信号处理与介质访问控制的集成框架,经数学建模与多场景对比验证,其在不同信道下的误码率性能优于传统PNC方案,可提升VLC系统吞吐量。
2024-10-06 cs.IT eess.SP math.IT
Constrained RS coding for Low Peak to Average Power Ratio in FBMC -- OQAM Systems
本文针对FBMC系统中的峰均功率比(PAPR)问题,提出了一种名为约束Reed Solomon(CRS)编码的新方案,在保持可接受误码率的同时降低PAPR,并通过混合编码与压扩技术在多信道模型下验证了其有效性。
2023-06-30 cs.IT eess.SP math.IT
Polar Coding for Secure Transmission and Key Agreement
Wyner关于窃听信道的工作和最近关于信息论安全的工作都是基于随机码的。用实际的编码方案实现信息理论安全是有一定意义的。在本说明中,试图通过采用Arıkan的极性编码技术来克服这一难以捉摸的任务。结果表明,极化码实现非平凡的完美保密率的二进制输入退化窃听信道,同时享受其低的编码-解码复杂度。在对称的主信道和窃听信道的特殊情况下,这种编码技术实现了保密容量。其次,考虑了衰落擦除窃听信道,提出了一种秘密密钥协商方案,该方案只需要窃听者信道状态信息(CSI)的统计知识。的使能因素是创造的优势超过夏娃,通过盲目地使用建议的方案在每个衰落块,然后利用隐私放大技术来生成密钥。
2010-03-06 cs.CR cs.IT math.IT
Concurrent Coding: A Reason to Think Differently About Encoding Against Noise, Burst Errors and Jamming
并发编码是一种非传统的编码技术,它同时提供对噪声、突发错误和干扰的保护。这个简单易懂的概念通过区分两种类型的代码来研究,开放和封闭,大部分的研究集中在封闭代码上。并行编码具有固有的同步方法,因此不需要添加额外的同步信号。这使得在存在噪声和突发错误的情况下能够对隔离的码字传输进行同步和解码。与扩频技术CDMA进行了比较。在同类比较的情况下,并发编码对随机噪声影响的性能更好,对突发错误的性能更好,并且在传输能量效率方面更优越
2019-01-28 cs.CR cs.IT math.IT
A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding
给定一个概率分布在一组n个字被发送,霍夫曼编码问题是找到一个最小成本的前缀免费代码发送这些字。基本的霍夫曼编码问题可以在O(n log n)时间内解决,但变化更困难。用于解决这些变化的标准技术之一利用自上而下的动态规划方法。在本文中,我们表明,这种方法是经得起动态规划加速技术,允许一个数量级的加速许多算法在文献中的混合基数,保留长度和单端编码等变化。这些加速是一个一般的结构属性,允许并行计算许多DP条目的直接影响。
2008-09-26 cs.DS cs.IT math.IT
Successive Approximation Coding for Distributed Matrix Multiplication
编码分布式计算是近年来提出的一种用于减轻离散节点对分布式计算的影响的计算方法。本文将近似计算与编码计算相结合,进一步提高计算速度。我们提出了逐次逼近编码(SAC)技术,实现了准确性和速度之间的权衡,允许的分布式计算系统产生的近似,随着时间的推移增加的准确性。如果有足够数量的计算节点完成了它们的任务,SAC会准确地恢复所需的计算。我们从理论上为我们的SAC技术提供了设计指导方针,数值计算表明,SAC实现了更好的精度-速度的权衡与以前的方法相比。
2022-01-10 cs.DC cs.IT math.IT
Joint Source-Channel Coding System for 6G Communication: Design, Prototype and Future Directions
本文提出基于QC-LDPC码并结合UEP的JSCC方案,利用可重构硬件与分层解码实现语义信息保护,并通过浮点及6比特量化BER测试验证性能。
2023-10-02 cs.IT cs.NI eess.SP
Sparsity Exploiting Erasure Coding for Resilient Storage and Efficient I/O Access in Delta based Versioning Systems
在本文中,我们研究的问题,可靠地存储版本化数据的存档。具体来说,我们专注于存储后续版本之间的差异(增量)而不是整个对象的系统-存储版本化数据的典型模型。对于可靠性,我们提出了擦除编码技术,利用稀疏的信息的增量,同时将它们可靠地存储在一个分布式后端存储系统,从而提高I/O读取性能,检索整个版本化的档案。随着基本技术,我们提出了一些优化算法,并评估技术的有效性分析和数值模拟。
2014-11-18 cs.DC cs.IT math.IT
Physical-layer Network Coding in Two-Way Heterogeneous Cellular Networks with Power Imbalance
对高速数据、服务质量(QoS)保证和能源效率的需求不断增长,引发了4G LTE-A网络向5G及更高版本的演进。干扰仍然是一个主要的性能瓶颈。研究了物理层网络编码(PNC)技术在异构蜂窝网络中的应用。特别是,我们提出了一个速率最大化的中继选择算法的基础上的解码和转发策略的单细胞与多个中继。当节点以不同的功率发送时,该算法根据不同的链路速率来调整资源分配,并从理论上证明了优化问题是对数凹的。所提出的技术表现出显着优于广泛研究的选择合作技术。然后,我们进行了实验研究的PNC解码性能的软件无线电平台与不平衡的信噪比在多址传输。这个问题是固有的蜂窝网络,它表明,与信道编码和解码器的基础上多用户检测和连续干扰消除,性能更好的功率不平衡。本文为进一步研究多小区PNC、资源分配以及采用高阶调制和先进编码技术实现PNC奠定了基础。
2014-12-15 cs.IT cs.NI math.IT
Reinforce Security: A Model-Free Approach Towards Secure Wiretap Coding
Freie Universität Berlin(柏林自由大学);Universität Siegen(锡根大学)
由于针对无线通信系统的一般编码和解码任务获得的令人印象深刻的结果,使用基于深度学习的技术来近似安全编码函数在无线通信中引起了相当大的兴趣。特别重要的是开发无模型技术,这些技术在不了解底层信道的情况下工作。这样的技术利用例如生成对抗网络来估计和建模条件信道分布、作为奖励函数的互信息估计、或强化学习。本文研究了强化学习方法,特别是基于神经网络的安全编码的无模型方法的策略梯度方法。先前开发的用于在编码过程中强制执行特定陪集结构的技术可以与最近的强化学习方法相结合。这种新的方法进行了评估,通过广泛的模拟,它表明,由此产生的解码性能的窃听者是在一定的错误水平上限。
2021-06-01 cs.IT cs.LG math.IT
Achievable rate-region for $3-$User Classical-Quantum Interference Channel using Structured Codes
本文研究了$3-$用户经典量子干扰信道($3-$ CQIC)容量域的内界问题。用于在CQIC上通信的最公知的编码方案是基于非结构化随机码并且采用消息分裂和叠加编码的技术。对于经典的$3-$用户干扰信道(IC),已经证明基于陪集码(具有代数闭包性质的码)的编码技术严格优于基于非结构化码的所有编码技术。在这项工作中,我们开发了类似的技术的基础上陪集代码$3$ $1-$ CQIC-一个子类的$3-$用户CQIC。我们分析了它的性能,并推导出一个新的内部约束的容量区域的$3$到$1-$ CQIC,submalize目前已知的最大的,并严格扩大相同的识别的例子。
2021-03-05 cs.IT math.IT quant-ph
Recent Advances in Deep Learning for Channel Coding: A Survey
Graduate School of Engineering, Osaka University(大阪大学大学院工学研究科)
本文综述了深度学习在信道编码中的最新进展,探讨了其在现代纠错码设计和解码中的应用及未来研究方向。
2024-06-28 cs.IT eess.SP math.IT
Log-CCDM: Distribution Matching via Multiplication-free Arithmetic Coding
近年来,算术编码(AC)重新受到关注。这是由于使用AC进行分布匹配(DM)以控制概率幅度整形中的通道输入分布。AC有两个固有的主要问题:(1)它所需的算术精度随着输入长度线性增长,以及(2)需要高精度的乘法和除法。在这里,我们介绍了一种无乘法AC为基础的DM技术,通过三个查找表(LUT),解决了上述两个问题。这些LUT用于通过加法和减法来近似高精度乘法和除法。所需的精度,我们的方法被证明与输入长度的几何增长。我们证明,这种近似技术保持DM的可逆性。在1024个符号的输入长度,所提出的技术实现了可忽略的速率损失($<0.01$位/sym)对全精度DM,而需要小于4兆字节的存储。
2022-07-08 cs.IT eess.SP math.IT
Parity Partition Coding for Sharp Multi-Label Classification
被认为是有效地训练和评估图像分类器,可以区分大量的对象类别的问题。提出了一种新的度量标准,锐度,它被定义为超过阈值精度的对象类别的分数。为了估计清晰度(以及置信度值),引入了一种称为分数精确估计的技术,该技术对类别进行采样并从这些类别中采样实例。此外,引入了一种称为奇偶分区编码的技术,这是一种特殊类型的纠错输出码,增加了清晰度,同时将多类问题减少到具有指数级较少输出的多标签问题。我们证明了这种方法优于MultiMNIST和CelebA的基线模型,同时需要更少的参数和超过单个标签的最新准确性。
2019-08-23 cs.IT cs.LG math.IT
Reliability of Broadcast Communications Under Sparse Random Linear Network Coding
超可靠的点对多点(PtM)通信预计将成为为智能城市提供未来可靠服务的网络的关键。在这方面,稀疏随机线性网络编码(RLNC)技术已经被广泛地用于提供提高广播和多播数据流的可靠性的有效方式。本文讨论了紧迫的问题,提供了一个紧密的近似的概率用户恢复这种编码技术保护的数据流。特别是,通过利用Stein-Chen方法,我们提供了一个新的和一般的性能框架,适用于任何组合的系统和服务参数,如有限的字段大小,数据流的长度和稀疏程度。所提出的近似从蒙特卡罗模拟的偏差是可以忽略不计的,显着提高了最先进的性能界限。
2018-10-18 cs.IT cs.PF math.IT
Efficient Graph Compression Using Huffman Coding Based Techniques
图已被广泛用于表示来自各个领域的数据。在大数据时代,信息正在以快速的速度生成,分析信息是一项挑战。已经提出了各种方法来加速数据分析并从中挖掘信息。所有这些通常涉及使用大量计算节点阵列,并通过网络传输数据。当然,由于数据量巨大,这对从数据中收集情报的任务提出了一个重大问题。因此,为了解决大数据的这些问题,使用数据压缩技术是一个可行的选择。由于图表示大多数真实世界的数据,压缩图的方法一直处于这种努力的最前沿。在本文中,我们提出的技术,通过找到特定的模式,并取代那些标识符是可变长度的,一个想法的启发霍夫曼编码压缩图。具体来说,给定一个图G =(V,E),其中V是一组顶点和E是一组边,和|V| = n,我们提出的方法来减少空间的要求,通过压缩的邻接表示相同的图。所提出的方法显示高达80%的减少是存储图形所需的空间相比,使用邻接矩阵。该方法也可以应用于其他表示。所提出的技术有助于解决与在资源有限的计算节点上的图上的计算有关的问题,以及在分布式计算的情况下减少通过网络传输数据的延迟。
2018-06-15 cs.DS cs.IT math.IT
CERMET: Coding for Energy Reduction with Multiple Encryption Techniques -- $It's\ easy\ being\ green$
本文提出CERMET高能效硬件架构,将基础密码系统与网络编码结合,在保证安全性和吞吐量的同时显著降低能耗与面积,AES-256能耗低于1 pJ/bit,ECC公钥系统能耗降低14.6倍。
2023-08-09 cs.AR cs.CR cs.IT