64 research outputs found
PARTITIONED FRAMES IN DISCRETE BAK SNEPPEN MODELS
In this paper, we wish to present some simpli¯ed cases of discrete Bak-
Sneppen models in which explicit computations via Markov chains are possible, hence
reaching a better understanding of some rather hidden phenomena of the general case:
in particular "avalanches" can be read in terms of mean waiting times and in terms of
transitions between structures. The simple models allow us to introduce new frames
that do not seem to have been considered in the previous literature, namely the case of
partitioned Bak-Sneppen frames, that appear more realistic from the point of view of
speed of evolution and do not present a unique criticality level, but a staircase tending
towards a ¯nal equilibrium level, cadenced by an increasing sequence of footholds. The
introduction summarizes Bak-Sneppen models, starting from the central model due to
Bak and Sneppen, and recalls their use in applied sciences. The ¯rst section gives the ge-
neral frame of models where locality and globality coexist, the second section shows the
simplest case of a matching between locality and globality, that will become exemplar
in the most complex frames of Bak-Sneppen processes. The main quantitative theorems
are stated and proved in the third section and ¯nally the fourth section presents exam-
ples that illustrate the more sophisticated points of our paper and the use (and limits)
of experimental results, while the ¯fth section considers real world situations where Bak
Sneppen partitioned schemes can be tailored to represent the core of their evolution
Roman Domination in Complementary Prism Graphs
A Roman domination function on a complementary prism graph GGc is a function f : V [ V c ! {0, 1, 2} such that every vertex with label 0 has a neighbor with label 2. The Roman domination number R(GGc) of a graph G = (V,E) is the minimum of Px2V [V c f(x) over such functions, where the complementary prism GGc of G is graph obtained from disjoint union of G and its complement Gc by adding edges of a perfect matching between corresponding vertices of G and Gc. In this paper, we have investigated few properties of R(GGc) and its relation with other parameters are obtaine
Design of a simulation platform to test next generation of terrestrial DVB
Digital Terrestrial Television Broadcasting (DTTB) is a member of our daily life
routine, and nonetheless, according to new users’ necessities in the fields of
communications and leisure, new challenges are coming up. Moreover, the current Standard is not able to satisfy all the potential requirements.
For that reason, first of all, a review of the current Standard has been performed
within this work. Then, it has been identified the needing of developing a new
version of the standard, ready to support enhanced services, as for example
broadcasting transmissions to moving terminals or High Definition Television
(HDTV) transmissions, among others.
The main objective of this project is the design and development of a physical
layer simulator of the whole DVB-T standard, including both the complete transmission and reception procedures. The simulator has been developed in Matlab. A detailed description of the simulator both from a functional and an architectural point of view is included. The simulator is the base for testing any
possible modifications that may be included into the DVB-T2 future standard. In fact, several proposed enhancements have already been carried out and their performance has been evaluated. Specifically, the use of higher order modulation schemes, and the corresponding modifications in all the system
blocks, have been included and evaluated. Furthermore, the simulator will allow
testing other enhancements as the use of more efficient encoders and
interleavers, MIMO technologies, and so on.
A complete set of numerical results showing the performance of the different parts of the system, are presented in order to validate the correctness of the implementation and to evaluate both the current standard performance and the
proposed enhancements.
This work has been performed within the context of a project called FURIA,
which is a strategic research project funded by the Spanish Ministry of Industry, Tourism and Commerce. A brief description of this project and its consortium
has been also included herein, together with an introduction to the current situation of the DTTB in Spain (called TDT in Spanish)
International Journal of Mathematical Combinatorics, Vol.6A
The International J.Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly comprising 460 pages approx. per volume, which publishes original research papers and survey articles in all aspects of Smarandache multi-spaces, Smarandache geometries, mathematical combinatorics, non-euclidean geometry and topology and their applications to other sciences
DEPLOYING, IMPROVING AND EVALUATING EDGE BUNDLING METHODS FOR VISUALIZING LARGE GRAPHS
A tremendous increase in the scale of graphs has been witnessed in a wide range of fields, which demands efficient and effective visualization techniques to assist users in better understandings of large graphs. Conventional node-link diagrams are often used to visualize graphs, whereas excessive edge crossings can easily incur severe visual clutter in the node-link diagram of a large graph. Edge bundling can effectively remedy visual clutter and reveal high-level graph structures. Although significant efforts have been devoted to developing edge bundling, three challenging problems remain. First, edge bundling techniques are often computationally expensive and are not easy to deploy for web-based applications. The state-of-the-art edge bundling methods often require special system supports and techniques such as high-end GPU acceleration for large graphs, which makes these methods less portable, especially for ubiquitous mobile devices. Second, the quantitative quality of edge bundling results is barely assessed in the literature. Currently, the comparison of edge bundling mainly focuses on computational performance and perceptual results. Third, although the family of edge bundling techniques has a rich set of bundling layout, there is a lack of a generic method to generate different styles of edge bundling.
In this research, I aim to address these problems and have made the following contributions. First, I provide an efficient framework to deploy edge bundling for web-based platforms by exploiting standard graphics hardware functions and libraries. My framework can generate high-quality edge bundling results on web-based platforms, and achieve a speedup of 50X compared to the previous state-of-the-art edge bundling method on a graph with half of a million edges. Second, I propose a new moving least squares based approach to lower the algorithm complexity of edge bundling. In addition, my approach can generate better bundling results compared to other methods based on a quality metric. Third, I provide an information-theoretic metric to evaluate the edge bundling methods. I leverage information theory in this metric. With my information-theoretic metric, domain users can choose appropriate edge bundling methods with proper parameters for their applications. Last but not least, I present a deep learning framework for edge bundling visualizations. Through a training process that learns the results of a specific edge bundling method, my deep learning framework can infer the final layout of the edge bundling method. My deep learning framework is a generic framework that can generate the corresponding results of different edge bundling methods.
Adviser: Hongfeng Y
Design of a simulation platform to test next generation of terrestrial DVB
Digital Terrestrial Television Broadcasting (DTTB) is a member of our daily life
routine, and nonetheless, according to new users’ necessities in the fields of
communications and leisure, new challenges are coming up. Moreover, the current Standard is not able to satisfy all the potential requirements.
For that reason, first of all, a review of the current Standard has been performed
within this work. Then, it has been identified the needing of developing a new
version of the standard, ready to support enhanced services, as for example
broadcasting transmissions to moving terminals or High Definition Television
(HDTV) transmissions, among others.
The main objective of this project is the design and development of a physical
layer simulator of the whole DVB-T standard, including both the complete transmission and reception procedures. The simulator has been developed in Matlab. A detailed description of the simulator both from a functional and an architectural point of view is included. The simulator is the base for testing any
possible modifications that may be included into the DVB-T2 future standard. In fact, several proposed enhancements have already been carried out and their performance has been evaluated. Specifically, the use of higher order modulation schemes, and the corresponding modifications in all the system
blocks, have been included and evaluated. Furthermore, the simulator will allow
testing other enhancements as the use of more efficient encoders and
interleavers, MIMO technologies, and so on.
A complete set of numerical results showing the performance of the different parts of the system, are presented in order to validate the correctness of the implementation and to evaluate both the current standard performance and the
proposed enhancements.
This work has been performed within the context of a project called FURIA,
which is a strategic research project funded by the Spanish Ministry of Industry, Tourism and Commerce. A brief description of this project and its consortium
has been also included herein, together with an introduction to the current situation of the DTTB in Spain (called TDT in Spanish)
Recommended from our members
FPGA Implementation of Low Density Party Check Codes Decoder
Reliable communication over the noisy channel has become one of the major concerns in the field of digital wireless communications. The low density parity check codes (LDPC) has gained lot of attention recently because of their excellent error-correcting capacity. It was first proposed by Robert G. Gallager in 1960. LDPC codes belong to the class of linear block codes. Near capacity performance is achievable on a large collection of data transmission and storage.In my thesis I have focused on hardware implementation of (3, 6) - regular LDPC codes. A fully parallel decoder will require too high complexity of hardware realization. Partly parallel decoder has the advantage of effective compromise between decoding throughput and high hardware complexity. The decoding of the codeword follows the belief propagation alias probability propagation algorithm in log domain. A 9216 bit, (3, 6) regular LDPC code with code rate ½ was implemented on FPGA targeting Xilinx Virtex 4 XC4VLX80 device with package FF1148. This decoder achieves a maximum throughput of 82 Mbps. The entire model was designed in VHDL in the Xilinx ISE 9.2 environment
Developing a Model for Explaining Network Attributes and Relationships of Organised Crime Activities by Utilizing Network Science
The main objective of this research is to provide an innovative exploratory model for investigating substantive organised crime activities. The study articulates 30 critical independent variables related to organised crime, network science and a comprehensive exploratory approach which converts measurements of the variables into meaningful crime related inferences and conclusions. A case study was conducted to review initial feasibility of the selected variables, exploratory approach and model, and the results suggesting good effectiveness and useability
Bandwidth-efficient communication systems based on finite-length low density parity check codes
Low density parity check (LDPC) codes are linear block codes constructed by pseudo-random parity check matrices. These codes are powerful in terms of error performance and, especially, have low
decoding complexity. While infinite-length LDPC codes approach the capacity of communication channels, finite-length LDPC codes also
perform well, and simultaneously meet the delay requirement of many communication applications such as voice and backbone transmissions. Therefore, finite-length LDPC codes are attractive to employ in low-latency communication systems. This thesis mainly focuses on the bandwidth-efficient communication systems using finite-length LDPC codes. Such bandwidth-efficient systems are realized by mapping a group of LDPC coded bits to a symbol of a high-order signal constellation. Depending on the systems' infrastructure and knowledge of the channel state information (CSI), the signal constellations in different coded modulation systems can be two-dimensional multilevel/multiphase constellations or multi-dimensional space-time constellations.
In the first part of the thesis, two basic bandwidth-efficient coded modulation systems, namely LDPC coded modulation and multilevel LDPC coded modulation, are investigated for both additive white Gaussian noise (AWGN) and frequency-flat Rayleigh fading channels. The bounds on the bit error rate (BER) performance are derived for these systems based on the maximum likelihood (ML) criterion. The derivation of these bounds relies on the union bounding and combinatoric techniques. In particular, for the LDPC coded modulation, the ML bound is computed from the Hamming distance spectrum of the LDPC code and the Euclidian distance profile of the two-dimensional constellation. For the multilevel LDPC coded modulation, the bound of each decoding stage is obtained for a generalized multilevel coded modulation, where more than one coded bit is considered for level. For both systems, the bounds are confirmed by the simulation results of ML decoding and/or the performance of the ordered-statistic decoding (OSD) and the sum-product decoding. It is demonstrated that these bounds can be efficiently used to evaluate the error performance and select appropriate parameters (such as the code rate, constellation and mapping) for the two communication systems.The second part of the thesis studies bandwidth-efficient LDPC coded systems that employ multiple transmit and multiple receive antennas, i.e., multiple-input multiple-output (MIMO) systems. Two scenarios of CSI availability considered are: (i) the CSI is unknown at both the transmitter and the receiver; (ii) the CSI is known at both the transmitter and the receiver. For the first scenario, LDPC coded unitary space-time modulation systems are most suitable and the ML performance bound is derived for these non-coherent systems. To derive the bound, the summation of chordal distances is obtained and used instead of the Euclidean distances. For the second case of CSI, adaptive LDPC coded MIMO modulation systems are studied, where three adaptive schemes with antenna beamforming and/or antenna selection are investigated and compared in terms of the bandwidth efficiency. For uncoded discrete-rate adaptive modulation, the computation of the bandwidth efficiency shows that the scheme with antenna selection at the transmitter and antenna combining at the receiver performs the best when the number of antennas is small. For adaptive LDPC coded MIMO modulation systems, an achievable threshold of the bandwidth efficiency is also computed from the ML bound of LDPC coded modulation derived in the first part
Exploiting path-polarization hyperentangled photons for multiqubit quantum information protocols
In this thesis we describe and exploit a photonic source of hyperentangled states which allows the creation of a four qubit entangled state using path and polarization of two photons; this will be the main resource for a series of experiments that are linked to the main goal of exploring the advantages that quantum correlations brings in the aforementioned tasks. In particular we will focus onto showing that the same correlations which define the \emph{quantumness} of a state can be interpreted in two very different ways: either as something that introduces \emph{non-locality} between qubits, or something which reduces the \emph{information entropy} between qubits. Both interpretations allow the definition and observation of quantum advantage but, as we will show, the two views are not completely equivalent.
Our goal will be showing that quantum correlations can be seen as \emph{currency} that can be spent to perform tasks more efficiently than in the classical case
- …