Sharif Digital Repository

In this study, the authors show that the coding advantage (CA) of quasi-orthogonal space-frequency block codes (QOSFBCs) could be decomposed into two parts, namely intrinsic CA (ICA) and extrinsic CA (ECA). Then, by using the ICA, the authors demonstrate that the optimum precoder of the QOSFBCs could be analytically derived without any requirement of the exhaustive search. Then, by improving the ECA, the authors enhance performances of the QOSFBCs efficiently - up to 4dB. Finally, the authors show that a very fast optimisation process for the QOSFBCs is viable over any arbitrary frequency-selective channel  

In 1992, Frankel and Desmedt introduced a technique that enables one to reduce the secret space of an ideal homomorphic secret sharing scheme (IHSSS) into any of its characteristic subgroups. In this paper, we propose a similar technique to reduce the secret space of IHSSSs called the quotient technique. By using the quotient technique, we show that it is possible to yield an ideal linear scheme from an IHSSS for the same access structure, providing an alternative proof of a recent result by Jafari and Khazaei. Moreover, we introduce the concept of decomposition of secret sharing schemes. We give a decomposition for IHSSSs, and as an application, we present a necessary and sufficient... 

We study the collision detection of n moving balls of arbitrary sizes in 3-dimensional space. We improve both the storage and the event-handling time of the best existing KDS [1] by several logarithmic factors. Precisely, our KDS maintains O(n) certificates at the current time, uses O(nlog2⁡n) storage, handles each event in O(log3⁡n) time, and processes O(n2) events in the worst case, assuming that the balls follow constant-degree algebraic trajectories. © 2021 Elsevier B.V  

We study the collision detection of n moving balls of arbitrary sizes in 3-dimensional space. We improve both the storage and the event-handling time of the best existing KDS [1] by several logarithmic factors. Precisely, our KDS maintains O(n) certificates at the current time, uses O(nlog2⁡n) storage, handles each event in O(log3⁡n) time, and processes O(n2) events in the worst case, assuming that the balls follow constant-degree algebraic trajectories. © 2021 Elsevier B.V  

In this study, a two-user discrete memoryless multiple-access channel with two correlated states known non-causally at the corresponding encoder is considered. Each encoder transmits a message independent of the other encoder's and tries to cooperate with it. To consider cooperative encoders, it is assumed that each encoder strictly-causally receives and finds out the other encoder's transmitted signals and tries to cooperate with the other encoder by transmitting its message. A special case is also studied in which the common part of the states is known at the both encoders, resulting in a larger rate region. For these two scenarios, achievable rate regions are derived using a combination... 

Theorem 5 of A. Gohari, V. Anantharam, IEEE Transactions on Information Theory, vol. 56, no. 8, pp. 3973-3996, 2010, states an upper bound on the secrecy capacity for the source model problem. It has a three page proof given in Appendix B of the paper. Unfortunately, we show that this bound does not provide any improvement over the simpler bound given in Corollary 1 of the paper. We also provide an example of a family of two agent source model problems where the one-way secrecy rate in each direction is zero, but the secrecy rate is nonzero and can be determined exactly as a conditional mutual information. © 1963-2012 IEEE  

Agent-oriented software methodologies have found their way to become one of the most important issues of software development. The diversity of existing methodologies and the variety of newly arriving ones have arisen the question of which methodology is best in the context of a special problem, so the need for evaluating and comparing methodologies is becoming more important everyday. On the other hand evaluating methodologies can reveal their strengths and shortcomings which lead to an improvement in development of the next generation of agent-oriented methodologies. In this paper, we are going to introduce an approach for evaluating methodologies via the evaluation of their lifecycle... 

We study the problem of fair allocation for indivisible goods. We use the maximin share paradigm introduced by Budish [Budish E (2011) The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes. J. Political Econom. 119(6):1061-1103.] as a measure of fairness. Kurokawa et al. [Kurokawa D, Procaccia AD, Wang J (2018) Fair enough: Guaranteeing approximate maximin shares. J. ACM 65(2):8.] were the first to investigate this fundamental problem in the additive setting. They showed that in delicately constructed examples, not everyone can obtain a utility of at least her maximin value. They mitigated this impossibility result with a beautiful observation: no... 

We extend a hybrid finite-volume-element (FVE) method to treat the laminar reacting flow in cylindrical coordinates considering the collocation of all chosen primitive variables. To approximate the advection fluxes at the cell faces, we use the upwind-biased physical influence scheme PIS and derive a few new extended expressions applicable in the cylindrical frame. These expressions are derived for both the Navier-Stokes and reactive flow governing equations, of which the latter expressions are considered novel in the finite-volume formulation. To validate our derived expressions, the current results are compared with the experimental data and other available numerical solutions. The results... 

In this study, the authors present a new criterion which can be used to decompose the coding advantage (CA) of space-frequency block codes (SFBCs). The proposed decomposition separates the CA into two parts, called precoder-CA and channel-CA. The precoder-CA represents the effects of the precoder and the signal constellation, and can be used in the design of the precoder of SFBCs. The channel-CA, on the other hand, gives an indication of the effects of the channel characteristics, and can be utilised for optimising the permutation parameter. The authors have shown that the proposed decomposition method leads to a lower computational complexity for the optimisation procedure compared with the... 

Classes of integer ABS methods have recently been introduced for solving linear systems of Diophantine equations. The Smith normal form of a general integermatrix is a diagonal integer matrix, obtained by elementary nonsingular (unimodular) operations. Such a form may conveniently be used in solving integer systems of equations and integer linear programming problems. Here, we present a class of algorithms for computing the Smith normal form of an integer matrix. In doing this, we propose new ideas to develop a new class of extended integer ABS algorithms generating an integer basis for the integer null space of the matrix. Finally, we test our algorithms and report the obtained numerical... 

In this paper, we propose an ensemble-based approach to boost performance of Tied Factor Analysis(TFA) to overcome some of the challenges in face recognition across large pose variations. We use Adaboost.m1 to boost TFA which has shown to possess state-of-the-art face recognition performance under large pose variations. To this end, we have employed boosting as a discriminative training in the TFA as a generative model. In this model, TFA is used as a base classiœr for the boosting algorithm and a weighted likelihood model for TFA is proposed to adjust the importance of each training data. Moreover, a modiÔd weighting and a diversity criterion are used to generate more diverse classiœrs in... 

In Mobile Ad hoc Networks (MANETs), nodes depend on each other for routing and forwarding their packets. However, to save power and other resources, nodes belonging to independent authorities may behave selfishly, and not cooperate in network activities. Such selfish behaviour poses a real threat to the proper functioning of MANETs. To cope with this situation, a motivation stimulation mechanism is required to provide sufficient incentives for nodes to forward other nodes' packets. One appropriate approach is to have network nodes pay in order to motivate them to cooperate with the protocol. To achieve truthfulness, the payment should be based on the cost of transmission of packets. Since... 

The authors study the problem of secret communication over a multiple-access channel with a common message. Here, the authors assume that two transmitters have confidential messages, which must be kept secret from the wiretapper (the second receiver), and both of them have access to a common message which can be decoded by the two receivers. The authors call this setting as multiple-access wiretap channel with common message (MAWC-CM). For this setting, the authors derive general inner and outer bounds on the secrecy capacity region for the discrete memoryless case and show that these bounds meet each other for a special case called the switch channel. As well, for a Gaussian version of... 

time-optimal problem for redundantly actuated robots moving on a specified path is a challenging problem. Although the problem is well explored and there are proposed solutions based on phase plane analysis, there are still several unresolved issues regarding calculation of solution curves. In this paper, we explore the characteristics of the maximum velocity curve and propose an efficient algorithm to establish the solution curve. Then we propose a straightforward method to calculate the maximum or minimum possible acceleration on the path based on the pattern of saturated actuators, which substantially reduces the computational cost. Two numerical examples are provided to illustrate the... 

Purpose: The purpose of this study is to use correlation analysis to understand how knowledge structure, task structure and collaboration affect collective knowledge (CK) by the mediating mechanism of communication. Design/methodology/approach: Drawing on an existing gap in the literature related to CK, a research model with five hypotheses is proposed. The hypotheses were analyzed based on data collected from 114 work-team practitioners using structural equation modeling. Findings: The results indicate that communication, knowledge structure, task structure and collaboration significantly contribute to CK and that communication partially mediates the impact of these constructs on CK.... 

In recent years by growing computer applications, new technologies are also invented. Meanwhile new issues are faced such as security. One of the security areas is hidden exchange of information which contains methods such as cryptography and steganography. Steganography is the art of hiding data in a cover media such as image or sound. In this paper a new method for Steganography in Persian and Arabic texts is presented. In this method pseudo-space character is used for hiding the data. This character prevents the Persian and Arabic letters from joining but without adding a space between the two and keeps the words closer together. Its code is 200C in Unicode hex notation. This character... 

We consider the fundamental limits of reliable communication over a two-state compound channel when the state of the channel needs to be masked. Our model is closely related to an area of study known as covert communication, a setting in which the transmitter wishes to communicate to legitimate receiver(s) while ensuring that the communication is not detected by an adversary. Our main contribution is the establishment of upper and lower bounds on the throughput-key length region when the constraint that quantifies how much the states are masked is defined to be the total variation distance between the channel output distributions of the two states. When length of the key is sufficiently... 

In this study, the authors explore a generalised scheme for the synchronous code division multiple access (CDMA). In this scheme, unlike the standard CDMA systems, each user has different codewords for communicating different messages. Two main problems are investigated. The first problem concerns whether uniquely detectable overloaded matrices (an injective matrix, i.e. the inputs and outputs are in one-to-one correspondence depending on the input alphabets) exist in the absence of additive noise, and if so, whether there are any practical optimum detectors for such input codewords. The second problem is about finding tight bounds for the sum channel capacity. In response to the first... 

In this study we will show that the variation rate of the memristance of the memristive device depends completely on its current memristance which means that it can change significantly with time during the learning phase. This phenomenon can degrade the performance of learning methods like Spike Timing-Dependent Plasticity (STDP) and cause the corresponding neuromorphic systems to become unstable