In this paper, we present the diversity order analysis of bit-interleaved coded multiple beamforming (BICMB) combined with the constellation precoding scheme. Multiple beamforming is realized by singular value decompo...
详细信息
In this paper, we present the diversity order analysis of bit-interleaved coded multiple beamforming (BICMB) combined with the constellation precoding scheme. Multiple beamforming is realized by singular value decomposition of the channel matrix which is assumed to be perfectly known to the transmitter as well as the receiver. Previously, BICMB is known to have a diversity order bound related with the product of the code rate and the number of parallel subchannels, losing the full diversity order in some cases. In this paper, we show that BICMB combined with the constellation precoder and maximum likelihood detection achieves the full diversity order. We also provide simulation results that match the analysis.
Formulation of efficient algorithms to check implication and satisfibality for relational queries is an important research issue. Implication and satisfibality checking can be used to find query containment in semanti...
详细信息
Formulation of efficient algorithms to check implication and satisfibality for relational queries is an important research issue. Implication and satisfibality checking can be used to find query containment in semantic cache query processing and other similar applications. Description logic (DL) is a formalism used to model knowledge of a domain in the form of concepts and a rich set of associations between these concepts in the T-Boxes. Reasoning on these knowledge bases can be performed in order to find explicit relation as well as discover implicit relations. Sound and Complete subsumption algorithms exist for reasoning facts represented in Description Logic. The most common reasoning (which can be used for other sort of reasoning, too) is the determination of a subsumption relation between the logical expressions of T-boxes. In this paper, we propose an algorithm to translate relational queries in to description logic ALC(D), so that DL subsumption algorithms can be applied on these translated queries to find query containment. Working of the algorithm is demonstrated with the help of a case study. Conversion of relational query into DL will also help in optimization of cache size for the storage of semantics by eliminating redundant semantics in the cache. Hence, the sound and complete reasoning services of DL can be used for relational query containment.
Routing in delay tolerant networks (DTNs) in which most of the nodes are mobile and intermittently connected is a challenging problem because of unpredictable node movements and lack of knowledge of future node connec...
详细信息
Routing in delay tolerant networks (DTNs) in which most of the nodes are mobile and intermittently connected is a challenging problem because of unpredictable node movements and lack of knowledge of future node connections. To ensure reliability against failures and increase the success rate of delivery, erasure coding technique is used to route messages in DTNs. In this paper, we study how the cost of erasure coding based routing protocols can be reduced. Specifically, we analyze the effects of different spraying algorithms, right parameter selection and splitting spraying phase on the cost of message delivery. We also perform simulations to evaluate the proposed approaches and demonstrate that the cost of erasure coding based routing can be reduced considerably with the proposed strategies while maintaining the delivery rate and delay objectives.
Identifying the behavioral patterns in a social network setting is beneficial to understand how people behave in certain application domains. Such patterns can also be utilized to characterize social signals such as s...
详细信息
Identifying the behavioral patterns in a social network setting is beneficial to understand how people behave in certain application domains. Such patterns can also be utilized to characterize social signals such as social roles from interactions. In this work, we examine how probabilistic context free grammars (PCFGs) can be utilized to model interactions and role taking in a social network. We describe how to automatically build a PCFG given a set of interactions as the training data. Our experiments on the Mission Survival Corpus 1 (MSC-1) dataset show that PCFGs are a concise way of modeling social entity behaviors and are useful in understanding the probability distribution of interactions as well as the behavior types that are observed.
Diversity analysis of a number of multiple-input multiple-output (MIMO) applications requires the calculation of the expectation of a function whose variables are the ordered multiple eigenvalues of the Wishart matric...
详细信息
Diversity analysis of a number of multiple-input multiple-output (MIMO) applications requires the calculation of the expectation of a function whose variables are the ordered multiple eigenvalues of the Wishart matrices. To solve this, we need the marginal pdf of an arbitrary subset of the ordered eigenvalues. The marginal pdf shown in the literature is useful in numerical analysis, but not beneficial to diversity analysis. In this paper, we derive an upper bound to the marginal pdf of the eigenvalues. The derivation is based on the multiple integration of the well-known joint pdf, which is very complicated due to the exponential factors of the joint pdf. We suggest an alternative function that provides simpler calculation of the multiple integration. As a result, the marginal pdf is shown to consist of a multivariate polynomial with a given degree. By applying the marginal pdf to the calculation of the expectation, the diversity order for a number of MIMO systems can be calculated. Simulation results that support the analysis are presented.
Multi-Input Multi-Output (MIMO) wireless communication systems commonly employ beamforming techniques with Singular Value Decomposition (SVD). In such systems, if no channel encoding is employed, the full diversity or...
详细信息
Multi-Input Multi-Output (MIMO) wireless communication systems commonly employ beamforming techniques with Singular Value Decomposition (SVD). In such systems, if no channel encoding is employed, the full diversity order provided by the channel is achieved when a single symbol is transmitted over multiple channels; however, this property is lost whenever multiple symbols are simultaneously transmitted. The full diversity order can be restored when channel coding is added to such a system. For example, when Bit-Interleaved Coded Modulation (BICM) is combined with this technique, the full diversity order of NM in an M × N MIMO channel, transmitting S parallel streams is possible; provided SR c ¿ 1 where R C is the BICM convolutional code rate. In this paper, we present multiple beamforming with constellation precoding which can achieve the full diversity order with both uncoded and BICM-coded SVD systems. An analytical proof of this property is provided. In addition, to reduce the computational complexity of Maximum Likelihood (ML) decoding, we introduce a Sphere Decoding (SD) technique. This technique achieves several orders of magnitude reduction in computational complexity not only with respect to conventional ML decoding, but also, with respect to conventional SD.
In this paper we lay out the computational challenges involved in effectively simulating complex phenomena such as sequestering CO2 in oil and gas reservoirs. The challenges arise at multiple levels: (i) the computati...
详细信息
ISBN:
(纸本)9781605588186
In this paper we lay out the computational challenges involved in effectively simulating complex phenomena such as sequestering CO2 in oil and gas reservoirs. The challenges arise at multiple levels: (i) the computational complexity of simulating the fundamental processes;(ii) the resource requirements of the computationally demanding simulations;(iii) the need for integrating real-time data (intensive) and computationally intensive simulations;(iv) and the need to implement all of these in a robust, scalable and extensible approach. We will outline the architecture and implementation of the solution we develop in response to these requirements, and discuss results to validate claims that our solution scales to effectively solve desired problem sizes and thus provides the capability to generate novel scientific insight. Copyright 2010 ACM.
Patent classification is a large scale hierarchical text classification (LSHTC) task. Though comprehensive comparisons, either learning algorithms or feature selection strategies, have been fully made in the text cate...
详细信息
This paper describes a statistical machine translation system for our participation for the WMT10 shared task. Based on MOSES, our system is capable of translating German, French and Spanish into English. Our main con...
详细信息
暂无评论