Orthogonal delay-Doppler (DD) division multiplexing (ODDM) modulation has recently emerged as a promising paradigm for ensuring reliable communications in doubly-selective channels. This work investigates the spectra and orthogonality characteristics of analog (direct) and approximate digital implementations of ODDM systems. We first determine the time and frequency domain representations of the basis functions for waveform in analog and approximate digital ODDM systems. Thereafter, we derive their power spectral densities and show that while the spectrum of analog ODDM waveforms exhibits a step-wise behavior in its transition regions, the spectrum of approximate digital ODDM waveforms is confined to that of the ODDM sub-pulse. Next, we prove the orthogonality characteristics of approximate digital ODDM waveforms and show that, unlike analog ODDM waveforms, the approximate digital ODDM waveforms satisfy orthogonality without the need of additional time domain resources. Additionally, we examine the similarities and differences that implementations of approximate digital ODDM share with the other variants of DD modulations, focusing on the domain changes the symbols undergo, the type of pulse shaping and windowing used, and the domains and the sequence in which they are performed. Finally, we present numerical results to validate our findings and draw further insights.

The orthogonal delay-Doppler (DD) division multiplexing (ODDM) modulation has been proposed as a promising paradigm for ensuring reliable communications in doublyselective channels. Although ODDM functions as a multicarrier modulation on the DD plane, academia and industry are more accustomed to understanding and altering the time and frequency resources of signals and waveforms. Recognizing this, in this work, we investigate the time and spectral occupancies of the transmitted signals in both analog (direct) and digital (approximate) implementations of ODDM systems. We begin by explicitly determining the basis functions for both ODDM systems in time and frequency domains, and highlight their phase term difference in the time domain and their envelope difference in the frequency domain. We then derive the spectral responses of their transmit signals. We reveal that while the spectral response of signals in analog ODDM systems exhibits a step-wise behavior in its transition regions, the spectral response of signals in digital ODDM systems is confined to that of the ODDM sub-pulse. Finally, through numerical results, we verify our findings and show that out-of-band-emission of ODDM systems can be further improved by increasing the duration of the ODDM sub-pulse.

Every known communication problem whose randomized communication cost is constant (independent of the input size) can be reduced to 𝑘-Hamming Distance, that is, solved with a constant number of deterministic queries to some 𝑘-Hamming Distance oracle. We exhibit the first examples of constant-cost problems which cannot be reduced to 𝑘-Hamming Distance. To prove this separation,we relate it to a natural coding-theoretic question. For 𝑓 : {2, 4, 6} → N, we say that an encoding function 𝐸 : {0, 1}𝑛 → {0, 1}𝑚 is an 𝑓 -code if it transforms Hamming distances according to dist(𝐸(𝑥), 𝐸(𝑦)) = 𝑓 (dist(𝑥,𝑦)) whenever 𝑓 is defined. We prove that, if there exist 𝑓 -codes for infinitely many 𝑛, then 𝑓 must be affine: 𝑓 (4) = ( 𝑓 (2) + 𝑓 (6))/2.

This paper explores Physical-Layer Security (PLS) in Flexible Duplex (FlexD) networks, considering scenarios involving eavesdroppers. Our investigation revolves around the intricacies of the sum secrecy rate maximization problem, particularly when faced with coordinated and distributed eavesdroppers employing a minimum mean square error (MMSE) receiver. Our contributions include an iterative classical optimization solution and a graph neural network (GNNs) based unsupervised learning strategy. To the best of our knowledge, this work marks the initial exploration of GNNs for joint resource allocation for PLS applications. We also extend the GNN approach to address the absence of eavesdroppers' channel knowledge. Extensive numerical simulations highlight FlexD's superiority over half-duplex (HD) communications and the GNN approach's superiority in performance and time complexity over classical methods.

This research introduces Flexible Duplex (FlexD) networks, which offer dynamic time/frequency scheduling for secure uplink and downlink communications. We present novel communication models and analytical tools to evaluate the security aspects of User-User and User-Access Point connections within FlexD networks, thereby bridging the gap between FlexD networks and physical layer security. Our work establishes an analytical framework with closed-form expressions for secrecy outage probability (SOP) in FlexD networks. We also propose a power allocation and user selection strategy to maximize secrecy rates. Additionally, we explore the security performance of FlexD networks when partial channel state information (CSI) and reciprocal CSI channels are available. Extensive simulations validate our theoretical findings and highlight the security benefits compared to traditional half-duplex and full-duplex technologies. Our results suggest that the proposed communication strategies hold promise for securing future tactical wireless networks, including Device-to-Device (D2D), Machine-to-Machine (M2M), and cellular/mobile networks.

We prove that the class of communication problems with public-coin randomized constant-cost protocols, called BPP0, does not contain a complete problem. In other words, there is no randomized constant-cost problem Q ∈ BPP0, such that all other problems P ∈ BPP0 can be computed by a constant-cost deterministic protocol with access to an oracle for Q. We also show that the k-Hamming Distance problems form an infinite hierarchy within BPP0. Previously, it was known only that Equality is not complete for BPP0. We introduce a new technique, using Ramsey theory, that can prove lower bounds against arbitrary oracles in BPP0, and more generally, we show that k-Hamming Distance matrices cannot be expressed as a Boolean combination of any constant number of matrices which forbid large Greater-Than subproblems.

To provide sustainable energy support while meeting the demands for serving a rapidly increasing number of devices, in this paper, we propose a new Reconfigurable intelligent surface (RIS) Assisted simultaneous wireless information and Power transfer (SWIPT) and over-the-aIr computation (AirComp) feDerated learning system which is termed RAPID. Specifically, at each training iteration, an access point (AP) first simultaneously broadcasts global model and transfers wireless energy to the selected devices via the RIS-assisted SWIPT. These devices then use the harvested power to compute and upload their local gradients to the AP for aggregation via the RIS-assisted AirComp. To identify the performance improvement to federated learning, we first analyze and derive the expected convergence rate for the proposed RAPID system taking into account factors of device selection and wireless communication. We then formulate a joint learning-communication optimization problem in terms of device selection, transmit beamforming, power splitting, receive beamforming, and RIS coefficients design. To solve the formulated non-convex problem, we propose a new two-stage algorithm by successively solving the downlink SWIPT and the uplink AirComp sub-problems based on alternating optimization and successive convex approximation techniques. Simulation results are presented to demonstrate that our proposed RAIPD system can significantly improve the convergence and accuracy of federated learning compared with benchmark schemes.

We investigate the coexistence of orthogonal time-frequency space (OTFS) modulation with current fourth- and fifth-generation (4G/5G) communication systems that primarily use orthogonal frequency-division multiplexing (OFDM) waveforms. We first derive the input-output-relation of OTFS in the considered coexisting system. In this derivation, we consider 1) the inclusion of multiple cyclic prefixes (CPs) with unequal lengths to the OTFS signal and 2) edge carrier unloading (ECU), to account for the impacts of CP length, frame structure, and subcarrier arrangement described in 3GPP standards for 4G/5G systems. Our analysis reveals that the inclusion of multiple CPs to the OTFS signal and ECU lead to the channel response exhibiting spreading effects/leakage along the Doppler and delay dimensions, respectively. Consequently, the effective sampled delay-Doppler (DD) domain channel model for OTFS in coexisting systems may exhibit reduced sparsity. We also show that the effective DD domain channel coefficients for OTFS in coexisting systems are influenced by the unequal lengths of CPs. Subsequently, we propose an interference cancellation-based channel estimation (CE) technique for OTFS in coexisting systems. Through numerical results, we validate our analysis, highlight the importance of not ignoring the unequal lengths of CPs during signal detection, and show the significance of the proposed CE technique.

Partial multi-label learning (PML) needs to address the problem of multi-label learning when the dataset contains redundant information. PML is more challenging compared to traditional multi-label learning, because PML needs not only to perform the multi classification task, but also to reduce the impact of noise information on the model. Existing PML methods suffer from the following problems. (1) Only single source of noise is considered. (2) Some methods ignore the label correlations. To solve the above problems, we proposes a new dual noise elimination and dynamic label correlation guided partial multi-label learning (PML-DNDC). Specifically, the hidden ground-truth label matrix is decomposed into two compressed matrices of instance and classifier, which are used to approximate the candidate label matrix, to eliminate the negative effects of label noise on the model. On one hand, the compressed instance matrix maintains local structural consistency with the original instances, eliminating noise in the feature. On the other hand, dynamic label correlation guidance is designed to help classifier training by dynamically exploring the potential label correlations, which encourages relevant labels to obtain similar classifiers. After extensive experiments and analyses, we conclude that the proposed PML-DNDC is superior to the state-of-the-art methods.

This study examines the coexistence of orthogonal time-frequency space (OTFS) modulation with current fourth-and fifth-generation (4G/5G) wireless communication systems that primarily use orthogonal frequency-division multiplexing (OFDM) waveforms. We first derive the input-output-relation (IOR) of OTFS when it coexists with an OFDM system while considering the impact of unequal lengths of the cyclic prefixes (CPs) in the OTFS signal. We show analytically that the inclusion of multiple CPs to the OTFS signal results in the effective sampled delay-Doppler (DD) domain channel response to be less sparse. We also show that the effective DD domain channel coefficients for OTFS in coexisting systems are influenced by the unequal lengths of the CPs. Subsequently, we propose an embedded pilotaided channel estimation (CE) technique for OTFS in coexisting systems that leverages the derived IOR for accurate channel characterization. Using numerical results, we show that ignoring the impact of unequal lengths of the CPs during signal detection can degrade the bit error rate performance of OTFS in coexisting systems. We also show that the proposed CE technique for OTFS in coexisting systems outperforms the state-of-the-art threshold-based CE technique.

Flexible duplex networks allow users to dynamically employ uplink and downlink channels without static time scheduling, thereby utilizing the network resources efficiently. This work investigates the sum-rate maximization of flexible duplex networks. In particular, we consider a network with pairwise-fixed communication links. Corresponding combinatorial optimization is a non-deterministic polynomial (NP)-hard without a closed-form solution. In this respect, the existing heuristics entail high computational complexity, raising a scalability issue in large networks. Motivated by the recent success of Graph Neural Networks (GNNs) in solving NP-hard wireless resource management problems, we propose a novel GNN architecture, named Flex-Net, to jointly optimize the communication direction and transmission power. The proposed GNN produces near-optimal performance meanwhile maintaining a low computational complexity compared to the most commonly used techniques. Furthermore, our numerical results shed light on the advantages of using GNNs in terms of sample complexity, scalability, and generalization capability.

This paper analyzes the channel impulse response of an absorbing receiver (RX) covered by multiple non-overlapping heterogeneous receptors with different sizes and arbitrary locations in a molecular communication system. In this system, a point transmitter (TX) is assumed to be uniformly located on a virtual sphere at a fixed distance from the RX. Considering molecule degradation during the propagation from the TX to the RX, the expected molecule hitting rate at the RX over varying locations of the TX is analyzed as a function of the size and location of each receptor. Notably, this analytical result is applicable for different numbers, sizes, and locations of receptors, and its accuracy is demonstrated via particle-based simulations. Numerical results show that (i) the expected number of absorbed molecules at the RX increases with an increasing number of receptors, when the total area of receptors on the RX surface is fixed, and (ii) evenly distributed receptors lead to the largest expected number of absorbed molecules.

The reconfigurable intelligent surface (RIS) is a promising technology that is anticipated to enable high spectrum and energy efficiencies in future wireless communication networks. This paper investigates optimum location-based RIS selection policies in RIS-aided wireless networks to maximize the end-to-end signal-to-noise ratio for product-scaling and sum-scaling path-loss models where the received power scales with theproductandsumof the transmitter-to-RIS and RIS-to-receiver distances, respectively. These scaling laws cover the important cases of end-to-end path-loss models in RIS-aided wireless systems. The random locations of all available RISs are modeled as a Poisson point process. To quantify the network performance, the outage probabilities and average rates attained by the proposed RIS selection policies are evaluated by deriving the distance distribution of the chosen RIS node as per the selection policies for both product-scaling and sum-scaling path-loss models. We also propose a limited-feedback RIS selection framework to achieve distributed network operation. The outage probabilities and average rates obtained by the limited-feedback RIS selection policies are derived for both path-loss models as well. The numerical results show notable performance gains obtained by the proposed RIS selection policies.

This paper proposes a novel imperfect transmitter (TX) model, namely the membrane fusion (MF)-based TX, that adopts MF between a vesicle and the TX membrane to release molecules encapsulated within the vesicle. For the MF-based TX, the molecule release probability and the fraction of molecules released from the TX membrane are derived. Incorporating molecular degradation and a fully-absorbing receiver (RX), the channel impulse response (CIR) is derived for two scenarios: 1) Both TX and RX are static, and 2) both TX and RX are diffusion-based mobile. Moreover, a sequence of bits transmitted from the TX to the RX is considered. The average bit error rate (BER) is obtained for both scenarios, wherein the probability mass function (PMF) of the number of molecules absorbed in the mobile scenario is derived. Furthermore, a simulation framework is proposed for the MF-based TX, based on which the derived analytical expressions are validated. Simulation results show that a low MF probability or low vesicle mobility slows the release of molecules and reduces the molecule hitting probability at the RX. Simulation results also indicate the difference between the MF-based TX and an ideal point TX in terms of the inter-symbol interference (ISI).

This paper proposes a novel imperfect spherical transmitter (TX) model, namely the membrane fusion (MF)-based TX, that adopts MF between a vesicle and the TX membrane to release molecules encapsulated within the vesicle. For the MF-based TX, the molecule release probability and the fraction of molecules released from the TX membrane are derived. Incorporating molecular degradation and a fully-absorbing receiver (RX), the end-to-end molecule hitting probability at the RX is also derived. A simulation framework for the MF-based TX is proposed, where the released point on the TX membrane and the released time of each molecule are determined. Aided by the simulation framework, the derived analytical expressions are validated. Simulation results verify that a low MF probability or low vesicle mobility slows the release of molecules from the TX, extends time required to reach the peak release probability, and reduces the end-to-end molecule hitting probability at the RX.

In quorum sensing (QS), bacteria exchange molecular signals to work together. An analytically-tractable model is presented for characterizing QS signal propagation within a population of bacteria and the number of responsive cooperative bacteria (i.e., cooperators) in a two-dimensional (2D) environment. Unlike prior works with a deterministic topology and a simplified molecular propagation channel, this work considers continuous emission, diffusion, degradation, and reception among randomly-distributed bacteria. Using stochastic geometry, the 2D channel response and the corresponding probability of cooperation at a bacterium are derived. Based on this probability, new expressions are derived for the moment generating function and different orders of moments of the number of cooperators. The analytical results agree with the simulation results obtained by a particle-based method. In addition, the Poisson and Gaussian distributions are compared to approximate the distribution of the number of cooperators and the Poisson distribution provides the best overall approximation. The derived channel response can be generally applied to any molecular communication model where single or multiple transmitters continuously release molecules into a 2D environment. The derived statistics of the number of cooperators can be used to predict and control the QS process, e.g., predicting and decreasing the likelihood of biofilm formation.

This paper investigates the estimation of different parameters, e.g., propagation distance and flow velocity, by utilizing two fully-absorbing receivers (RXs) in a one-dimensional (1D) environment. The time-varying number of absorbed molecules at each RX and the number of absorbed molecules in a time interval as time approaches infinity are derived. Noisy molecules in this environment, that are released by sources in addition to the transmitter, are also considered. A novel estimation method, namely difference estimation (DE), is proposed to eliminate the effect of noise by using the difference of received signals at the two RXs. For DE, the Cramer-Rao lower bound (CRLB) on the variance of estimation is derived. Independent maximum likelihood estimation is also considered at each RX as a benchmark to show the performance advantage of DE. Aided by particle-based simulation, the derived analytical results are verified. Furthermore, numerical results show that DE attains the CRLB and is less sensitive to the change of noise than independent estimation at each RX.

The exchange of small molecular signals within microbial populations is generally referred to as quorum sensing (QS). QS is ubiquitous in nature and enables microorganisms to respond to fluctuations in living environments by working together. In this study, a QS- based molecular communication system within a microbial population in a two-dimensional (2D) environment is analytically modeled. Microorganisms are randomly distributed on a 2D circle where each one releases molecules at random times. The number of molecules observed at each randomly-distributed bacterium is first derived by characterizing the diffusion and degradation of molecules within the population. Using the derived result and some approximation, the expected density of cooperative bacteria is derived. Our model captures the basic features of QS. The analytical results for noisy signal propagation agree with simulation results where the Brownian motion of molecules is simulated by a particle- based method. Therefore, we anticipate that our model can be used to predict the density of cooperators in a variety of QS-coordinated activities, e.g., biofilm formation and antibiotic resistance.

In this paper, symbol-by-symbol maximum likelihood (ML) detection is proposed for a cooperative diffusion-based molecular communication (MC) system. In this system, the transmitter (TX) sends a common information symbol to multiple receivers (RXs) and a fusion center (FC) chooses the TX symbol that is more likely, given the likelihood of its observations from all RXs. The transmission of a sequence of binary symbols and the resultant intersymbol interference are considered in the cooperative MC system. Three ML detection variants are proposed according to different RX behaviors and different knowledge at the FC. The system error probabilities for two ML detector variants are derived, one of which is in closed form. The optimal molecule allocation among RXs to minimize the system error probability of one variant is determined by solving a joint optimization problem. Also for this variant, the equal distribution of molecules among two symmetric RXs is analytically shown to achieve the local minimal error probability. Numerical and simulation results show that the ML detection variants provide lower bounds on the error performance of simpler, non-ML cooperative variants and demonstrate that these simpler cooperative variants have error performance comparable to ML detectors.

In this paper, symbol-by-symbol maximum likelihood (ML) detection is proposed for a cooperative diffusion-based molecular communication (MC) system. In this system, a fusion center (FC) chooses the transmitter's symbol that is more likely, given the likelihood of the observations from multiple receivers (RXs). We propose three different ML detection variants according to different constraints on the information available to the FC, which enables us to demonstrate trade- offs in their performance versus the information available. The system error probability for one variant is derived in closed form. Numerical and simulation results show that the ML detection variants provide lower bounds on the error performance of the simpler cooperative variants and demonstrate that majority rule detection has performance comparable to ML detection when the reporting is noisy.

Diffusion-based molecular communication (MC) systems experience significant reliability losses. To boost the reliability, a MC scheme where multiple receivers (RXs) work cooperatively to decide the signal of a transmitter (TX) by sending the same type of molecules to a fusion center (FC) is proposed in this paper. The FC observes the total number of molecules received and compares this number with a threshold to determine the TX's signal. The proposed scheme is more bio-realistic and requires relatively low computational complexity compared to existing cooperative schemes where the RXs send and the FC recognizes different types of molecules. Asymmetric and symmetric topologies are considered, and closed-form expressions are derived for the global error probability for both topologies. Results show that the trade-off for simplified computations leads to a slight reduction in error performance, compared to the existing cooperative schemes.

Bacteria populations rely on mechanisms such as quorum sensing to coordinate complex tasks that cannot be achieved by a single bacterium. Quorum sensing is used to measure the local bacteria population density, and it controls cooperation by ensuring that a bacterium only commits the resources for cooperation when it expects its neighbors to reciprocate. This paper proposes a simple model for sharing a resource in a bacterial environment, where knowledge of the population influences each bacterium's behavior. Game theory is used to model the behavioral dynamics, where the net payoff (i.e., utility) for each bacterium is a function of its current behavior and that of the other bacteria. The game is first evaluated with perfect knowledge of the population. Then, the unreliability of diffusion introduces uncertainty in the local population estimate and changes the perceived payoffs. The results demonstrate the sensitivity to the system parameters and how population uncertainty can overcome a lack of explicit coordination.

In this paper, a cooperative diffusion-based molecular communication system is considered where distributed receivers collaboratively determine a transmitter's signal. In this system, the receivers first make local hard decisions about the current transmitted bit and then report these decisions to a fusion center (FC). The FC combines the local hard decisions to make a global decision using an N-out-of-K fusion rule. Asymmetric and symmetric topologies are considered and for each topology, two reporting scenarios, namely, perfect reporting and noisy reporting, are addressed. Closed-form analytical expressions for the expected global error probability are derived for all considered topologies and scenarios. Numerical and simulation results show that system reliability can be greatly improved by combining the detection information of distributed receivers.