首页/论文/1004.4713

arXiv 1004.47132010-04-27cs.ITcs.DMmath.IT

保证最坏情况吞吐量的短协议序列的构造

Construction of Short Protocol Sequences with Worst-Case Throughput Guarantee

Kenneth W. Shum, Wing Shing Wong

备注：: Conference paper submitted to 2010 IEEE Int. Symp. on Information Theory

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

协议序列被用于多址冲突信道的信道接入中，而没有反馈。提出了一种新的保证最坏情况系统吞吐量的协议序列构造方法。该构造基于中国剩余定理。汉明互相关被证明是集中在平均值附近。在相同的吞吐量性能下，该序列周期比现有的协议序列短得多。新的结构降低了实现的复杂度，也缩短了等待时间，直到一个数据包可以成功发送。

英文摘要：

Protocol sequences are used in channel access for the multiple-access collision channel without feedback. A new construction of protocol sequences with a guarantee of worst-case system throughput is proposed. The construction is based on Chinese remainder theorem. The Hamming crosscorrelation is proved to be concentrated around the mean. The sequence period is much shorter than existing protocol sequences with the same throughput performance. The new construction reduces the complexity in implementation and also shortens the waiting time until a packet can be sent successfully.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

基于CSMA的最坏时延非均匀无线通信优化

Optimal CSMA-based Wireless Communication with Worst-case Delay and Non-uniform Sizes

载波侦听多路访问（CSMA）协议已被证明达到无线网络中数据通信的全容量区域，具有多项式复杂度。然而，目前的文献实现了吞吐量最优的指数延迟缩放与网络的大小，即使在一个简化的情况下，传输工作具有统一的大小。虽然CSMA协议的顺序最优的平均延迟已被提出的特定的拓扑结构，没有现有的工作可以提供最坏情况下的延迟保证，为每个作业在一般的网络设置，更不用说的情况下，当作业有非均匀的长度，而吞吐量最优仍然是有针对性的。在本文中，我们解决了这个问题，提出了一个两个时标的CSMA为基础的数据通信协议的速率控制，链路调度，作业传输和下降的多项式复杂度的动态决策。通过严格的分析，我们证明了该协议可以实现任意接近其离线最优的吞吐量效用的非均匀大小和最坏情况下的延迟保证的工作，与较长的最大允许延迟的折衷。

2014-01-15cs.ITcs.NImath.IT

多址衰落信道中保证吞吐量的功率优化调度

Power Optimal Scheduling for Guaranteed Throughput in Multi-access Fading Channels

针对衰落多址多频带系统，提出了一种能保证用户期望吞吐量和有限时延的功率最优调度算法。优化是在所有码率分配和编码策略的联合空间上进行的。所提出的调度分配速率的基础上，每个频带上的当前系统状态，并随后使用最佳的多用户信令来实现这些速率。调度在计算上是简单的，因此是可扩展的。由于上行链路-下行链路的二元性，所有的结果都以直接的方式扩展到广播信道。

2007-02-01cs.ITmath.IT

用于高吞吐量随机接入的硬延迟约束：SICQTA

Hard Latency-Constraints for High-Throughput Random Access: SICQTA

最近，通过无线通信实现闭环控制引起了人们的极大兴趣，并在网络物理系统的名称下进行了研究。在信息物理系统下，一个具有挑战性的场景是多个环路共享无线介质，并且必须在不牺牲可靠性的情况下最小化控制信息的年龄以保证控制稳定性。发送设备的数量取决于控制参数，因此，它是随机的。给定未知数量的设备的低延迟约束的无线上行链路资源分配是一个难题。对于这个问题，随机访问是最大限度地减少延迟的最突出的方法，但牺牲了可靠性。然而，由于可靠性对于这样的应用也是至关重要的，因此需要具有硬延迟保证的改进的随机访问算法。目前可用的具有硬延迟保证的随机接入算法具有低吞吐量，并且其中一些算法限于低数量的活动设备。在这项工作中，我们提供了一个高吞吐量的随机接入算法与硬延迟约束（SICQTA），可扩展到任何数量的活动设备。该算法利用反馈，根据设备的数量在$0.69$和$1$之间具有变化的吞吐量，这在现有技术中是前所未有的。

2019-02-21cs.ITmath.IT

多小区无线系统中最坏情况下的SINR约束鲁棒协调波束形成

Worst-Case SINR Constrained Robust Coordinated Beamforming for Multicell Wireless Systems

多小区协作波束形成（MCBF）已被公认为是一种很有前途的方法，以提高系统的吞吐量和频谱效率的无线蜂窝系统。与传统的单小区波束成形（SBF）设计相比，MCBF（经由中央处理单元（CPU））联合优化协作基站（BS）的波束成形向量，以便减轻小区间干扰。虽然大多数现有的设计假设，CPU具有完善的知识的信道状态信息（CSI）的移动台（MS），本文考虑到不可避免的CSI错误在CPU，并研究了鲁棒MCBF设计问题。具体而言，我们认为最坏情况下的鲁棒设计配方，最大限度地减少了最坏情况下的信号干扰噪声比（SINR）的约束BS的加权和传输功率。相关的优化问题是具有挑战性的，因为它涉及无穷多个非凸SINR约束。在本文中，我们表明，最坏情况下的信干噪比的约束可以重新表示为线性矩阵不等式，和近似的方法称为半定关系可以用来有效地处理最坏情况下的鲁棒MCBF问题。仿真结果表明，所提出的鲁棒MCBF设计可以为MS提供有保证的SINR性能，并且优于鲁棒SBF设计。

2011-06-07cs.ITmath.IT

SwiftAgg：用于联邦学习的通信高效且抗丢失的安全聚合，具有最坏情况的安全保证

SwiftAgg: Communication-Efficient and Dropout-Resistant Secure Aggregation for Federated Learning with Worst-Case Security Guarantees

Sharif University of Technology（谢里夫理工大学）；Technische Universität Berlin（柏林工业大学）；The Hong Kong University of Science and Technology (Guangzhou)（香港科技大学（广州））；The Hong Kong University of Science and Technology（香港科技大学）

我们提出了SwiftAgg，一种新的安全聚合协议的联邦学习系统，中央服务器聚合本地模型的$N$分布式用户，每个大小$L$，训练他们的本地数据，在隐私保护的方式。与最先进的安全聚合协议相比，SwiftAgg在不影响安全性的情况下显著降低了通信开销。具体地说，在最多$D$退出用户的情况下，SwiftAgg实现了$(T+1)L$的用户到服务器的通信负载和高达$(N-1)(T+D+1)L$的用户到用户的通信负载，具有最坏情况的信息理论安全保证，以对抗可能与好奇服务器勾结的高达$T$的半诚实用户的任何子集。SwiftAgg的核心思想是将用户划分为大小为$D+T+1$的组，然后在第一阶段中，在每个组内执行秘密共享和个体模型的聚合，然后在第二阶段中，对跨组的用户的$D+T+1$序列执行模型聚合。如果序列中的用户在第二阶段退出，则序列的其余部分保持沉默。这种设计只允许一个子集的用户相互通信，并且只允许单个组中的用户直接与服务器通信，从而消除了1）跨用户的全对全通信网络;以及2）所有用户与服务器通信的要求，对于其他安全聚合协议。这有助于大幅削减系统的通信成本。

2022-04-29cs.DCcs.ITcs.LG

共享非授权频谱下的最坏情况鲁棒分布式功率分配

Worst-Case Robust Distributed Power Allocation in Shared Unlicensed Spectrum

研究了在共享非授权频谱中，当对每个接收机的归一化干扰不确定时，自私的发射机-接收机对的非合作全分布式功率分配问题。在一个凸集上，将每个不确定参数用其标称（估计）值与一个有界可加误差之和来建模，并证明了分配的功率总是收敛于其均衡，称为鲁棒纳什均衡（RNE）.在有界且对称的不确定性区域的情况下，我们证明了每个用户的功率分配问题被简化，并且可以以分布式的方式来求解。给出了RNE唯一性和分布式算法收敛性的条件，并证明了当RNE唯一时，分布式算法的总吞吐量（社会效用）小于NE处的吞吐量.我们还发现，对于多个RNE，在一个RNE处的社会效用可能比在对应的NE处的高，并证明了这是由于用户在RNE处的带宽正交使用引起的。计算机仿真结果验证了理论分析的正确性.

2011-07-13cs.ITmath.IT

更多相关论文收起更多论文

基于LUT辅助错误模式调度的固定延迟ORBGRAND解码器结构

A fixed latency ORBGRAND decoder architecture with LUT-aided error-pattern scheduling

猜测随机加性噪声解码（GRAND）是最近被提出作为执行最大似然解码的实用方式的通用解码算法。它生成一系列可能的错误模式，并将其应用于接收到的向量，检查结果是否是有效的码字。有序可靠性比特GRAND（ORBGRAND）通过考虑从信道接收的软信息来改进GRAND。GRAND和ORBGRAND都是在硬件中实现的，专注于平均性能，牺牲了最坏情况下的吞吐量和延迟。在这项工作中，一个改进的模式调度ORBGRAND的建议。它在出错率$\le 10^{-5}$的情况下提供了超过标准调度的$>0.5$ dB增益，并且以其一小部分的复杂性胜过更复杂的GRAND风格。建议的时间表内使用一种新的代码不可知的解码器架构：解码器保证固定的高吞吐量和低延迟，使其有吸引力的延迟受限的应用程序。它比解码器在最坏情况下的性能高出几个数量级，并且比许多最佳情况下的性能都要好。对长度为128的码进行解码，其实现了$79.21$ Gb/s的吞吐量，具有$58.49$ ns的延迟，产生了相对于现有技术更好的能量效率和可比较的面积效率。

2022-02-08cs.ARcs.ITmath.IT

干扰无线网络能量有效性和保密性的功率分配

Power Allocation for Energy Efficiency and Secrecy of Interference Wireless Networks

考虑存在窃听者的多用户干扰网络，在满足链路安全性要求的前提下，以最差保密吞吐量或安全能量效率为目标，对网络链路进行功率分配.三种情况下的信道状态信息的访问被认为是：完美的信道状态信息，部分信道状态信息的信道从发射机到窃听者呈指数分布，和不完全已知的信道之间的发射机和用户呈指数分布的错误。本文开发了各种低复杂度和快速收敛的最优功率分配的路径跟踪程序。通过数值算例说明了它们的有效性和可行性。功率分配方案，以实现高保密吞吐量和能源效率。

2017-08-24cs.ITmath.IT

多小区下行链路传输的鲁棒线性预编码器设计

Robust Linear Precoder Design for Multi-cell Downlink Transmission

由多小区无线网络的基站进行的协调信息处理增强了网络中的通信的总体质量。用于优化任何期望的网络范围的服务质量（QoS）的这种协调需要基站获取和共享某些信道状态信息（CSI）。在充分了解信道状态的情况下，基站可以调整其传输以实现网络QoS最优。然而，在实践中，CSI只能不完美地获得。因此，由于所涉及的不确定性，网络不能保证受益于全局最优QoS。然而，如果信道估计扰动被限制在有界区域内，则QoS度量也将位于有界区域内。因此，通过利用最坏情况意义上的鲁棒性的概念，可以断言网络的一些最坏情况的QoS保证。我们采用了一个流行的模型，噪声信道估计，假设估计噪声项位于已知的超球体。我们的目标是设计线性收发器，优化最坏情况下的QoS措施在下行链路传输。特别是，我们专注于最大化网络的最坏情况下的加权和率和网络的最小最坏情况下的速率。为了获得这样的收发器的设计，我们提供了几个集中式（完全合作）和分布式（有限合作）的算法，需要不同程度的复杂性和基站之间的信息交换。

2010-09-27cs.ITmath.IT

通过点最大泄露实现最坏情况效用隐私机制

Worst-Case Utility Privacy Mechanism via Pointwise Maximal Leakage

KTH Royal Institute of Technology（瑞典皇家理工学院）

本文提出了一种利用新型隐私度量点最大泄露（PML）的离散隐私机制，研究在满足PML隐私保证的同时最大化最坏情况效用的机制设计问题，展示了在输出支持集有额外约束的情况下，具有低计算复杂度的效用安全机制是优化最坏情况效用问题的最优解。

2026-05-19cs.ITmath.IT

基于GRAND马尔可夫序的高吞吐量VLSI结构

High-Throughput VLSI Architecture for GRAND Markov Order

猜测随机加性噪声解码（GRAND）是最近提出的最大似然（ML）解码技术。无论纠错码的结构如何，GRAND都试图猜测破坏码字的噪声，以便解码任何线性纠错分组码。GRAND Markov Order（GRAND-MO）是GRAND的一种变体，它可用于对在具有存储器的通信信道上传输的纠错码进行解码，这些信道易受突发噪声的影响。通常，在通信系统中使用双稳态器和去稳态器来减轻信道记忆的影响。交织和解交织引入了不期望的延迟，该延迟随着信道存储器而增加。为了防止这种增加的延迟损失，可以直接在硬解调信道信号上使用GRAND-MO。本工作报告的第一个GRAND-MO硬件架构，实现了高达$52$ Gbps和$64$ Gbps的平均吞吐量分别为$128$和$79$的代码长度。与GRAND的硬输入变体GRANDAB相比，所提出的架构在目标FER为$10^{-5}$的情况下实现了$3$ dB的解码性能增益。类似地，将GRAND-MO解码器与为$(79,64)$ BCH码定制的解码器进行比较，表明所提出的架构实现了33 $\%$更高的最坏情况吞吐量和解码性能的$2$ dB增益。

2021-08-28cs.ITmath.IT

具有最坏码元差错网络的端到端纠错码

End-to-End Error-Correcting Codes on Networks with Worst-Case Symbol Errors

考虑了网络中出现最坏情况符号错误时的编码问题。我们认为，这是一个合理的高度动态的无线网络传输模型。我们证明，在这种设置之前的网络纠错方案可以任意远离实现最佳网络吞吐量。在所考虑的模型下，提出了一种新的误差变换度量。使用这个度量，我们复制了许多经典的结果从编码理论。具体来说，我们证明了新的汉明型，Plotkin型，和Elias-Bassalygo型的网络容量上界。基于Gilbert-Varshamov型纠错码给出了相应的下界。用于获得下界的GV码可以是非相干的，也就是说，它们不需要网络拓扑的先验知识。我们还提出了一个计算效率的级联方案。我们的级联码实现的速率的特点是由Zyablov型下界。我们提供了一个广义的最小距离解码算法，解码高达一半的级联码的最小距离。我们设计的端到端性质使我们的代码能够覆盖在经典的分布式随机线性网络代码上[1]。此外，基于我们的设计，在内部节点处用于逐链路纠错的潜在密集计算是不必要的。

2015-10-11cs.ITmath.IT

无单流信息的多跳无线网络调度算法

Throughput-optimal Scheduling in Multi-hop Wireless Networks without Per-flow Information

在本文中，我们考虑在一般干扰约束下的多跳无线网络中的链路调度问题。我们的目标是设计调度方案，不使用每个流或每个目的地的信息，保持一个单一的数据队列的每个链接，并只利用本地信息，同时保证吞吐量最优。虽然著名的背压算法最大化吞吐量，它需要每个流或每个目的地的信息。通常很难获得和维护这类信息，特别是在流量众多的大型网络中。此外，背压算法在每个节点处维持复杂的数据结构，在相邻节点之间保持交换队列长度信息，并且通常导致较差的延迟性能。在本文中，我们提出的调度方案，可以规避这些缺点，并保证吞吐量最优。这些方案要么使用现成的跳数信息，要么只使用每个链路的本地信息。我们严格分析了所提出的方案，通过归纳论证使用流体限制技术的性能，并表明它们是吞吐量最优的。我们还进行了模拟，以验证我们的理论结果在各种设置，并表明，所提出的计划可以大大提高延迟性能在大多数情况下。

2012-06-13cs.ITcs.NIcs.PF

低复杂度多信道无线网络中实现最优吞吐量和近优渐近时延性能的实用贪婪调度策略

Achieving Optimal Throughput and Near-Optimal Asymptotic Delay Performance in Multi-Channel Wireless Networks with Low Complexity: A Practical Greedy Scheduling Policy

在本文中，我们专注于多信道无线网络中的调度问题，例如，第四代（4G）基于OFDM的蜂窝网络中的单个小区的下行链路。我们的目标是设计实用的调度策略，可以实现可证明的吞吐量和延迟方面的良好性能，在一个低的复杂度。虽然一类$O(n^{2.5} \log n)$ -复杂度混合调度策略最近被开发，以保证速率函数延迟最优性（在多信道多用户渐近制度）和吞吐量最优性（在一般的非渐近设置），他们的实际复杂度通常是高的。为了解决这个问题，我们开发了一个简单的贪婪策略，称为基于延迟的服务器端贪婪（D-SSG）与\lower复杂度$2n^2+2n$，并严格证明D-SSG不仅实现吞吐量最优，但也保证了接近最优的渐近延迟性能。具体来说，我们表明，D-SSG达到的速率函数为任何延迟违规阈值$b$，是不小于最大可实现的速率函数由任何调度策略的阈值$b-1$。因此，我们能够实现复杂性的降低（从混合策略的$O(n^{2.5} \log n)$到$2n^2 + 2n$），同时延迟性能的下降最小。更重要的是，在实践中，D-SSG通常具有比混合策略低得多的复杂性，混合策略通常具有隐藏在$O(\cdot)$符号中的大常数因子。最后，我们进行数值模拟，以验证我们的理论结果在各种情况下。仿真结果表明，D-SSG不仅保证了一个接近最优的速率函数，但在经验上是几乎无法区分的延迟最优的政策。

2014-03-23cs.ITcs.NIcs.PF