This paper studies index coding with two senders. In this setup, source messages are distributed among the senders possibly with common messages. In addition, there are multiple receivers, with each receiver having some messages a priori, known as side-information, and requesting one unique message such that each message is requested by only one receiver. Index coding in this setup is called two-sender unicast index coding (TSUIC). The main goal is to find the shortest aggregate normalized codelength, which is expressed as the optimal broadcast rate. In this work, firstly, for a given TSUIC problem, we form three independent sub-problems each consisting of the only subset of the messages, based on whether the messages are available only in one of the senders or in both senders. Then, we express the optimal broadcast rate of the TSUIC problem as a function of the optimal broadcast rates of those independent sub-problems. In this way, we discover the structural characteristics of TSUIC. For the proofs of our results, we utilize confusion graphs and coding techniques used in single-sender index coding. To adapt the confusion graph technique in TSUIC, we introduce a new graph-coloring approach that is different from the normal graph coloring, which we call two-sender graph coloring, and propose a way of grouping the vertices to analyze the number of colors used. We further determine a class of TSUIC instances where a certain type of side-information can be removed without affecting their optimal broadcast rates. Finally, we generalize the results of a class of TSUIC problems to multiple senders.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7515109 | PMC |
| http://dx.doi.org/10.3390/e21060615 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Performance Analysis and Design Principles of Wireless Mutual Broadcast Using Heterogeneous Transmit Power for Proximity-Aware Services.
Sensors (Basel)
December 2024
Department of Mobile Systems Engineering, Dankook University, Yongin 16890, Republic of Korea.
As proximity-aware services among devices such as sensors, IoT devices, and user equipment are expected to facilitate a wide range of new applications in the beyond 5G and 6G era, managing heterogeneous environments with diverse node capabilities becomes essential. This paper analytically models and characterizes the performance of heterogeneous random access-based wireless mutual broadcast (RA-WMB) with distinct transmit (Tx) power levels, leveraging a marked Poisson point process to account for nodes' various Tx power. In particular, this study enables the performance of RA-WMB with heterogeneous Tx power to be represented in terms of the performance of RA-WMB with a common Tx power by deriving an equivalent Tx power based on the probability distribution of heterogeneous Tx power and the path loss exponent.
View Article and Find Full Text PDFDesign of an intelligent disinfection control system based on an STM32 single-chip microprocessor by using the YOLO algorithm.
Sci Rep
December 2024
College of Mechanical and Electronic Engineering, Dalian Minzu University, Dalian, 116650, Liaoning, China.
The novel coronavirus (COVID-19) has affected more than two million people of the world, and far social distancing and segregated lifestyle have to be adopted as a common solution in recent years. To solve the problem of sanitation control and epidemic prevention in public places, in this paper, an intelligent disinfection control system based on the STM32 single-chip microprocessor was designed to realize intelligent closed-loop disinfection in local public places such as public toilets. The proposed system comprises seven modules: image acquisition, spraying control, disinfectant liquid level control, access control, voice broadcast, system display, and data storage.
View Article and Find Full Text PDFIndependent SAGE as an example of effective public dialogue on scientific research.
Nat Protoc
December 2024
Department of Mathematical Sciences, University of Bath, Bath, UK.
The World Health Organization declared COVID-19 to be a public health emergency of international concern on 30 January 2020 and then a pandemic on 11 March 2020. In early 2020, a group of UK scientists volunteered to provide the public with up-to-date and transparent scientific information. The group formed the Independent Scientific Advisory Group for Emergencies (Independent SAGE) and provided live weekly briefings to the public via YouTube.
View Article and Find Full Text PDFDeep Reinforcement Learning-Driven Jamming-Enhanced Secure Unmanned Aerial Vehicle Communications.
Sensors (Basel)
November 2024
School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing 100081, China.
Article Synopsis
- UAV communications can be easily intercepted due to the open nature of wireless channels, prompting a need for more secure methods.
- The paper presents a strategy that enhances the minimum secrecy rate by using interference technology, involving multiple UAV base stations and dedicated jammers to disrupt eavesdroppers.
- Optimization of parameters like user association and UAV trajectories is approached through advanced algorithms, with the multi-agent soft actor-critic (MASAC) showing a significant increase in secrecy rates compared to other methods.
Successful NH abatement policies and regulations in German agriculture.
Sci Total Environ
December 2024
Precision Agriculture Lab, School of Life Sciences, Technical University of Munich, D-85354 Freising, Germany.
Anthropogenic ammonia (NH) emissions, of which about 95 % are from agriculture, have led to environmental pollution, resulting in tremendous damage to human health and ecosystems. Thus, the NEC Directive 2016/2284/EU sets national reduction targets for NH emissions in individual EU countries. To implement the NEC Directive for NH emission targets, Germany amended the Fertilizer Application Ordinance in 2017 and 2020 (DüV_amended) and set the air pollution control regulation, Technical Instructions on Air Quality Control (TA_Luft).
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!