Search results for "algorithm"

showing 10 items of 4887 documents

Remarks on IEEE 802.11 DCF performance analysis

2005

This letter presents a new approach to evaluate the throughput/delay performance of the 802.11 distributed coordination function (DCF). Our approach relies on elementary conditional probability arguments rather than bidimensional Markov chains (as proposed in previous models) and can be easily extended to account for backoff operation more general than DCF's one.

Computer scienceMarkov processThroughputDistributed coordination functionCarrier-sense multiple accesssymbols.namesakeIEEE 802.11Wireless lanComputer Science::Networking and Internet ArchitectureElectrical and Electronic EngineeringThroughput (business)IEEE 802.11Markov chainSettore ING-INF/03 - Telecomunicazionibusiness.industryComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKSComputer Science ApplicationsComputer Science::PerformanceModeling and SimulationMultiple access controlPerformance evaluationsymbolsIEEE 802.11; Multiple access control; Performance evaluationbusinessAlgorithmComputer networkIEEE Communications Letters
researchProduct

A novel identification procedure from ambient vibration data

2020

AbstractAmbient vibration modal identification, also known as Operational Modal Analysis, aims to identify the modal properties of a structure based on vibration data collected when the structure is under its operating conditions, i.e., no initial excitation or known artificial excitation. This procedure for testing and/or monitoring historic buildings, is particularly attractive for civil engineers concerned with the safety of complex historic structures. However, since the external force is not recorded, the identification methods have to be more sophisticated and based on stochastic mechanics. In this context, this contribution will introduce an innovative ambient identification method b…

Computer scienceMechanical Engineering020101 civil engineeringContext (language use)02 engineering and technologyOperational modal analysisCondensed Matter PhysicsHilbert transform0201 civil engineeringVibrationsymbols.namesakeIdentification (information)Operational Modal Analysis020303 mechanical engineering & transportsModal0203 mechanical engineeringCorrelation functionMechanics of MaterialssymbolsAnalytical signalHilbert transformTime domainRepresentation (mathematics)AlgorithmMeccanica
researchProduct

Some subgroup embeddings in finite groups: A mini review

2015

[EN] In this survey paper several subgroup embedding properties related to some types of permutability are introduced and studied. ª 2014 Production and hosting by Elsevier B.V. on behalf of Cairo University

Computer scienceMini Reviewmacromolecular substancesS-permutabilityMini reviewMathematics::Group TheoryComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONPermutabilityPrimitive subgroupAlgebra over a fieldFinite grouplcsh:Science (General)GeneralFinite grouplcsh:R5-920MultidisciplinaryMathematics::Combinatoricsmusculoskeletal neural and ocular physiologyAlgebranervous systemEmbeddingQuasipermutable subgrouplcsh:Medicine (General)MATEMATICA APLICADAAlgorithmSemipermutabilityMathematicsofComputing_DISCRETEMATHEMATICSlcsh:Q1-390Journal of Advanced Research
researchProduct

Distributed Particle Metropolis-Hastings Schemes

2018

We introduce a Particle Metropolis-Hastings algorithm driven by several parallel particle filters. The communication with the central node requires the transmission of only a set of weighted samples, one per filter. Furthermore, the marginal version of the previous scheme, called Distributed Particle Marginal Metropolis-Hastings (DPMMH) method, is also presented. DPMMH can be used for making inference on both a dynamical and static variable of interest. The ergodicity is guaranteed, and numerical simulations show the advantages of the novel schemes.

Computer scienceMonte Carlo methodErgodicity020206 networking & telecommunications02 engineering and technologyFilter (signal processing)Bayesian inferenceStatistics::ComputationSet (abstract data type)Metropolis–Hastings algorithm[INFO.INFO-TS]Computer Science [cs]/Signal and Image ProcessingTransmission (telecommunications)0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingParticle filter[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingAlgorithmComputingMilieux_MISCELLANEOUS2018 IEEE Statistical Signal Processing Workshop (SSP)
researchProduct

CLUSTER MONTE CARLO ALGORITHMS IN STATISTICAL MECHANICS

1992

The cluster Monte Carlo method, where variables are updated in groups, is very efficient at second order phase transitions. Much better results can be obtained with less computer time. This article reviews the method of Swendsen and Wang and some of its applications.

Computer scienceMonte Carlo methodGeneral Physics and AstronomyStatistical and Nonlinear PhysicsComputer Science ApplicationsHybrid Monte CarloComputational Theory and MathematicsDynamic Monte Carlo methodMonte Carlo integrationMonte Carlo method in statistical physicsStatistical physicsQuasi-Monte Carlo methodParallel temperingAlgorithmMathematical PhysicsMonte Carlo molecular modelingInternational Journal of Modern Physics C
researchProduct

Group Metropolis Sampling

2017

Monte Carlo (MC) methods are widely used for Bayesian inference and optimization in statistics, signal processing and machine learning. Two well-known class of MC methods are the Importance Sampling (IS) techniques and the Markov Chain Monte Carlo (MCMC) algorithms. In this work, we introduce the Group Importance Sampling (GIS) framework where different sets of weighted samples are properly summarized with one summary particle and one summary weight. GIS facilitates the design of novel efficient MC techniques. For instance, we present the Group Metropolis Sampling (GMS) algorithm which produces a Markov chain of sets of weighted samples. GMS in general outperforms other multiple try schemes…

Computer scienceMonte Carlo methodMarkov processSlice samplingProbability density function02 engineering and technologyMultiple-try MetropolisBayesian inferenceMachine learningcomputer.software_genre01 natural sciencesHybrid Monte Carlo010104 statistics & probabilitysymbols.namesake[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing0202 electrical engineering electronic engineering information engineering0101 mathematicsComputingMilieux_MISCELLANEOUSMarkov chainbusiness.industryRejection samplingSampling (statistics)020206 networking & telecommunicationsMarkov chain Monte CarloMetropolis–Hastings algorithmsymbolsMonte Carlo method in statistical physicsMonte Carlo integrationArtificial intelligencebusinessParticle filter[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingcomputerAlgorithmImportance samplingMonte Carlo molecular modeling
researchProduct

Recycling Gibbs sampling

2017

Gibbs sampling is a well-known Markov chain Monte Carlo (MCMC) algorithm, extensively used in signal processing, machine learning and statistics. The key point for the successful application of the Gibbs sampler is the ability to draw samples from the full-conditional probability density functions efficiently. In the general case this is not possible, so in order to speed up the convergence of the chain, it is required to generate auxiliary samples. However, such intermediate information is finally disregarded. In this work, we show that these auxiliary samples can be recycled within the Gibbs estimators, improving their efficiency with no extra cost. Theoretical and exhaustive numerical co…

Computer scienceMonte Carlo methodSlice samplingMarkov processProbability density function02 engineering and technologyMachine learningcomputer.software_genre01 natural sciencesHybrid Monte Carlo010104 statistics & probabilitysymbols.namesake[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing0202 electrical engineering electronic engineering information engineering0101 mathematicsComputingMilieux_MISCELLANEOUSbusiness.industryRejection samplingEstimator020206 networking & telecommunicationsMarkov chain Monte CarlosymbolsArtificial intelligencebusiness[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingcomputerAlgorithmGibbs sampling2017 25th European Signal Processing Conference (EUSIPCO)
researchProduct

High-resolution far-field integral-imaging camera by double snapshot

2012

In multi-view three-dimensional imaging, to capture the elemental images of distant objects, the use of a field-like lens that projects the reference plane onto the microlens array is necessary. In this case, the spatial resolution of reconstructed images is equal to the spatial density of microlenses in the array. In this paper we report a simple method, based on the realization of double snapshots, to double the 2D pixel density of reconstructed scenes. Experiments are reported to support the proposed approach.

Computer scienceMotion PicturesComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONNear and far fieldlaw.inventionImaging Three-DimensionalOpticslawPhotographyHumansImage resolutionFatigueLensesMicrolensDepth PerceptionIntegral imagingbusiness.industryPhotographyAccommodation OcularEquipment DesignConvergence OcularAtomic and Molecular Physics and OpticsLens (optics)Computer Science::Computer Vision and Pattern RecognitionDepth perceptionbusinessAlgorithmsPixel densityOptics Express
researchProduct

Radio Frequency Spectrum Sensing by Automatic Modulation Classification in Cognitive Radio System Using Multiscale Deep CNN

2022

Automatic modulation categorization (AMC) is used in many applications such as cognitive radio, adaptive communication, electronic reconnaissance, and non-cooperative communications. Predicting the modulation class of an unknown radio signal without having any prior information of the signal parameters is challenging. This paper proposes a novel multiscale deep-learning-based approach for the automatic modulation classification using radio signals. The approach considered the fixed boundary range-based Empirical wavelet transform (FBREWT) based multiscale analysis technique to decompose the radio signal into sub-band signals or modes. The sub-band signals computed from the radio signal comb…

Computer scienceNakagami distributionRadio spectrumComputer Science::Performancesymbols.namesakeAdditive white Gaussian noiseCognitive radioModulationRician fadingsymbolsFadingElectrical and Electronic EngineeringInstrumentationAlgorithmComputer Science::Information TheoryRayleigh fadingIEEE Sensors Journal
researchProduct

Performance and Delay Analysis of Hybrid ARQ With Incremental Redundancy Over Double Rayleigh Fading Channels

2014

In this paper, we study the performance of hybrid automatic repeat request (HARQ) with incremental redundancy over double Rayleigh channels, a common model for the fading amplitude of vehicle-to-vehicle communication systems. We inves- tigate the performance of HARQ from an information theoretic perspective. Analytical expressions are derived for the -outage capacity, the average number of transmissions, and the average transmission rate of HARQ with incremental redundancy assum- ing a maximum number of HARQ rounds. Moreover, we evaluate the delay experienced by Poisson arriving packets for HARQ with incremental redundancy. We provide analytical expressions for the expected waiting time, th…

Computer scienceNetwork packetApplied MathematicsAutomatic repeat requestQuality of serviceReal-time computingHybrid automatic repeat requestData_CODINGANDINFORMATIONTHEORYSpectral efficiencyCommunications systemComputer Science ApplicationsRedundancy (information theory)Redundancy (engineering)FadingElectrical and Electronic EngineeringAlgorithmRayleigh fadingCommunication channelIEEE Transactions on Wireless Communications
researchProduct