English
Related papers

Related papers: Optimal Constant-Weight and Mixed-Weight Conflict-…

200 papers

A conflict-avoiding code (CAC) of length L and weight w is used for deterministic multiple-access without feedback. When the number of simultaneous active users is less than or equal to w, such a code is able to provide a hard guarantee…

Information Theory · Computer Science 2026-04-20 Tsai-Lien Wong , Kangkang Xu , Yuan-Hsun Lo , Kenneth W. Shum , Yijin Zhang

Conflict-avoiding codes (CACs) have been used in multiple-access collision channel without feedback. The size of a CAC is the number of potential users that can be supported in the system. A code with maximum size is called optimal. The use…

Information Theory · Computer Science 2021-02-25 Chun-e Zhao , Wenping Ma , Tongjiang Yan , Yuhua Sun

Strongly conflict-avoiding codes (SCACs) are employed in a slot-asynchronous multiple-access collision channel without feedback to guarantee that each active user can send at least one packet successfully in the worst case within a fixed…

Information Theory · Computer Science 2016-05-17 Yijin Zhang , Yuan-Hsun Lo , Wing Shing Wong

Conflict-avoiding codes (CACs) were introduced by Levenshtein as a single-channel transmission scheme for a multiple-access collision channel without feedback. When the number of simultaneously active source nodes is less than or equal to…

Information Theory · Computer Science 2021-04-22 Yuan-Hsun Lo , Kenneth W. Shum , Wing Shing Wong , Yijin Zhang

Conflict-avoiding codes are used in the multiple-access collision channel without feedback. The number of codewords in a conflict-avoiding code is the number of potential users that can be supported in the system. In this paper, a new upper…

Information Theory · Computer Science 2010-11-09 Kenneth W. Shum , Wing Shing Wong , Chung Shue Chen

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…

Information Theory · Computer Science 2017-09-12 Maximilien Gadouleau

An equi-differece conflict-avoiding code $(CAC^{e})\ \mathcal{C}$ of length $n$ and weight $\omega$ is a collection of $\omega$-subsets (called codewords) which has the form $\{0,i,2i,\cdots,(\omega-1)i\}$ of $\mathbb{Z}_{n}$ such that…

Information Theory · Computer Science 2018-09-26 Derong Xie , Jinquan Luo

The problem to construct optimal conflict-avoiding codes of even lengths and the Hamming weight $3$ is completely settled. On the contrary, it is still open for odd lengths. It turns out that the prime lengths are the fundamental cases…

Number Theory · Mathematics 2023-02-06 Liang-Chung Hsia , Hua-Chieh Li , Wei-Liang Sun

6G wireless networks are expected to support diverse quality-of-service (QoS) demands while maintaining high energy efficiency. Weighted Minimum Mean Square Error (WMMSE) precoding with fixed user priorities and transmit power is widely…

Machine Learning · Computer Science 2025-06-23 Kexuan Wang , An Liu

We study the construction of optimal conflict-avoiding codes (CAC) from a number theoretical point of view. The determination of the size of optimal CAC of prime length $p$ and weight 3 is formulated in terms of the solvability of certain…

Number Theory · Mathematics 2023-09-13 Liang-Chung Hsia , Hua-Chieh Li , Wei-Liang Sun

We consider the problem of coding over the multi-user Interference Channel (IC). It is well-known that aligning the interfering signals results in improved achievable rates in certain setups involving more than two users. We argue that in…

Information Theory · Computer Science 2016-02-18 F. Shirani , S. S. Pradhan

Multiply constant-weight codes (MCWCs) have been recently studied to improve the reliability of certain physically unclonable function response. In this paper, we give combinatorial constructions for MCWCs which yield several new infinite…

Information Theory · Computer Science 2014-11-11 Yeow Meng Chee , Han Mao Kiah , Hui Zhang , Xiande Zhang

A major challenge of wireless multicast is to be able to support a large number of users while simultaneously maintaining low delay and low feedback overhead. In this paper, we develop a joint coding and feedback scheme named Moving Window…

Information Theory · Computer Science 2014-09-23 Fei Wu , Yin Sun , Yang Yang , Kannan Srinivasan , Ness B. Shroff

This work proposes a fully distributed improved weighted average consensus (IWAC and WAC-AE) technique applied to cooperative spectrum sensing problem in cognitive radio systems. This method allows the secondary users cooperate based on…

Signal Processing · Electrical Eng. & Systems 2018-10-08 Aislan Gabriel Hernandes , Mario Proenca Lemes Junior , Taufik Abrao

Efficient communication in wireless networks is typically challenged by the possibility of interference among several transmitting nodes. Much important research has been invested in decreasing the number of collisions in order to obtain…

Networking and Internet Architecture · Computer Science 2012-08-31 Keren Censor-Hillel , Bernhard Haeupler , Nancy Lynch , Muriel Médard

Provisioning of Quality of Service (QoS) is a key issue in any multi-media system. However, in wireless systems, supporting QoS requirements of different traffic types is more challenging due to the need to minimize two performance metrics…

Multimedia · Computer Science 2014-12-12 Mostafa Zaman Chowdhury , Yeong Min Jang , Zygmunt J. Haas

Carrier Sense Multiple Access with Enhanced Collision Avoidance (CSMA/ECA) is a distributed MAC protocol that allows collision-free access to the medium in WLAN. The only difference between CSMA/ECA and the well-known CSMA/CA is that the…

Networking and Internet Architecture · Computer Science 2010-11-29 Jaume Barcelo , Boris Bellalta , Cristina Cano , Anna Sfairopoulou , Miquel Oliver , Kshitiz Verma

Constant weight codes (CWCs) and constant composition codes (CCCs) are two important classes of codes that have been studied extensively in both combinatorics and coding theory for nearly sixty years. In this paper we show that for {\it…

Combinatorics · Mathematics 2024-01-23 Miao Liu , Chong Shangguan

Multiply constant-weight codes (MCWCs) were introduced recently to improve the reliability of certain physically unclonable function response. In this paper, the bounds of MCWCs and the constructions of optimal MCWCs are studied. Firstly,…

Information Theory · Computer Science 2015-12-29 Xin Wang , Hengjia Wei , Chong Shangguan , Gennian Ge

Wireless networking is becoming an increasingly important and popular way of providing global information access to users on the move. One of the main challenges for seamless mobility is the availability of simple and robust handoff…

Networking and Internet Architecture · Computer Science 2012-06-18 Siva Alagu , T. Meyyappan
‹ Prev 1 2 3 10 Next ›