English
Related papers

Related papers: Construction and Applications of CRT Sequences

200 papers

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…

Information Theory · Computer Science 2010-04-28 Kenneth W. Shum , Wing Shing Wong

Protocol sequences are binary and periodic sequences used for deterministic multiple access in a collision channel without feedback. In this paper, we focus on user-irrepressible (UI) protocol sequences that can guarantee a positive…

Information Theory · Computer Science 2017-07-05 Yijin Zhang , Yuan-Hsun Lo , Kenneth W. Shum , Wing Shing Wong

In this paper, new context of Chinese Remainder Theorem (CRT) based analysis of combinatorial sequence generators has been presented. CRT is exploited to establish fixed patterns in LFSR sequences and underlying cyclic structures of finite…

Cryptography and Security · Computer Science 2015-04-07 Muhammad Asad Khan , Amir Ali Khan , Fauzan Mirza

A random access scheme for the collision channel without feedback is proposed. The scheme is based on erasure correcting codes for the recovery of packet segments that are lost in collisions, and on successive interference cancellation for…

Information Theory · Computer Science 2016-11-17 Enrico Paolini , Gianluigi Liva , Marco Chiani

As a fundamental theorem in number theory, the Chinese Reminder Theorem (CRT) is widely used to construct cryptographic primitives. This paper investigates the security of a class of image encryption schemes based on CRT, referred to as…

Cryptography and Security · Computer Science 2016-09-30 Chengqing Li , Yuansheng Liu , Leo Yu Zhang , Kwok-wo Wong

We consider a generalized collision channel model for general multi-user communication systems, an extension of Massey and Mathys' collision channel without feedback for multiple access communications. In our model, there are multiple…

Information Theory · Computer Science 2023-05-12 Yijun Fan , Yanxiao Liu , Yi Chen , Shenghao Yang , Raymond W. Yeung

Wireless systems are increasingly used for Machine-Type Communication (MTC), where the users sporadically send very short messages. In such a setting, the overhead imposed by channel estimation is substantial, thereby demanding noncoherent…

Information Theory · Computer Science 2016-11-18 Zoran Utkovski , Tome Eftimov , Petar Popovski

The Chinese remainder theorem (CRT) provides an efficient way to reconstruct an integer from its remainders modulo several integer moduli, and has been widely applied in signal processing and information theory. Its multidimensional…

Signal Processing · Electrical Eng. & Systems 2026-04-02 Guangpu Guo , Xiang-Gen Xia

Consider a time slotted communication channel shared by $K$ active users and a single receiver. It is assumed that the receiver has the ability of the multiple-packet reception (MPR) to correctly receive at most $\gamma$ ($1 \leq \gamma <…

Information Theory · Computer Science 2014-09-29 Yijin Zhang , Yuan-Hsun Lo , Feng Shu , Wing Shing Wong

Low correlation (finite length) sequences are used in communications and remote sensing. One seeks codebooks of sequences in which each sequence has low aperiodic autocorrelation at all nonzero shifts, and each pair of distinct sequences…

Information Theory · Computer Science 2021-12-30 Jonathan M. Castello , Daniel J. Katz , Jacob M. King , Alain Olavarrieta

We consider a multiple access communication system where multiple users share a common collision channel. Each user observes its local traffic and the feedback from the channel. At each time instant the feedback from the channel is one of…

Networking and Internet Architecture · Computer Science 2015-06-30 Yi Ouyang , Demosthenis Teneketzis

In multi-user wireless packet networks interference, typically modeled as packet collision, is the throughput bottleneck. Users become aware of the interference pattern via feedback and use this information for contention resolution and for…

Information Theory · Computer Science 2018-07-24 Alireza Vahid , Robert Calderbank

This paper focuses on the contention resolution problem on a shared communication channel that does not support collision detection. A shared communication channel is a multiple access channel, which consists of a sequence of synchronized…

Data Structures and Algorithms · Computer Science 2020-05-05 Michael A. Bender , Tsvi Kopelowitz , William Kuszmaul , Seth Pettie

The Rate Control Protocol (RCP) is a congestion control protocol that relies on explicit feedback from routers. RCP estimates the flow rate using two forms of feedback: rate mismatch and queue size. However, it remains an open design…

Systems and Control · Computer Science 2018-11-09 Thomas Voice , Abuthahir , Gaurav Raina

When several wireless users are sharing the spectrum, packet collision is a simple, yet widely used model for interference. Under this model, when transmitters cause interference at any of the receivers, their collided packets are discarded…

Information Theory · Computer Science 2016-11-17 Alireza Vahid , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

Chinese Remainder Theorem (CRT) has been widely studied with its applications in frequency estimation, phase unwrapping, coding theory and distributed data storage. Since traditional CRT is greatly sensitive to the errors in residues due to…

Information Theory · Computer Science 2017-08-17 Hanshen Xiao , Yufeng Huang , Yu Ye , Guoqiang Xiao

This paper proposes and analyzes a distributed MAC protocol that achieves zero collision with no control message exchange nor synchronization. ZC (ZeroCollision) is neither reservation-based nor dynamic TDMA; the protocol supports…

Networking and Internet Architecture · Computer Science 2009-04-16 Jiwoong Lee , Jean C. Walrand

This paper presents a novel control design for vehicular formations, which is an alternative to the conventional second-order consensus protocol. The design is motivated by the closed-loop system, which we construct as first-order systems…

Optimization and Control · Mathematics 2024-02-26 Jonas Hansson , Emma Tegling

This article explains how to construct a protocol-independent model for passing traffic through a wireless network with a single channel carrier sense multiple access/collision detection (CSMA/CD) media access model.

Networking and Internet Architecture · Computer Science 2016-07-26 Michael Robinson , Jimmy Palladino

There is considerable interest in the networking community in explicit congestion control as it may allow the design of a fair, stable, low loss, low delay, and high utilization network. The Rate Control Protocol (RCP) is an example of such…

Networking and Internet Architecture · Computer Science 2019-06-17 Abuthahir Abuthahir , Gaurav Raina , Thomas Voice
‹ Prev 1 2 3 10 Next ›