933 resultados para Low Autocorrelation Binary Sequence Problem
Resumo:
Typical performance of low-density parity-check (LDPC) codes over a general binary-input output-symmetric memoryless channel is investigated using methods of statistical mechanics. Relationship between the free energy in statistical-mechanics approach and the mutual information used in the information-theory literature is established within a general framework; Gallager and MacKay-Neal codes are studied as specific examples of LDPC codes. It is shown that basic properties of these codes known for particular channels, including their potential to saturate Shannon's bound, hold for general symmetric channels. The binary-input additive-white-Gaussian-noise channel and the binary-input Laplace channel are considered as specific channel models.
Resumo:
Earlier the authors have suggested a logical level description of classes which allows to reduce a solution of various pattern recognition problems to solution of a sequence of one-type problems with the less dimension. Here conditions of the effectiveness of the use of such a level descriptions are proposed.
Resumo:
The paper has been presented at the 12th International Conference on Applications of Computer Algebra, Varna, Bulgaria, June, 2006
Resumo:
This paper was partly supported by ELOST – a SSA EU project – No 27287.
Resumo:
We survey counterexamples to Hilbert’s Fourteenth Problem, beginning with those of Nagata in the late 1950s, and including recent counterexamples in low dimension constructed with locally nilpotent derivations. Historical framework and pertinent references are provided. We also include 8 important open questions.
Resumo:
Groundwater salinity is a widespread problem that contributes to the freshwater deficit of humanity. Consequently, where conventional energy supply is also lacking, organic Rankine cycle (ORC) engines are being considered as a feasible option to harness readily available low-grade heat (<180°C) to drive the desalination of the saline water via reverse osmosis (RO). However, this application is still not very well developed, and has significantly high specific energy consumption (SEC). Hence, this study explores the isothermal expansion of the ORC working fluid to achieve improved efficiency for driving a batch-RO desalination process, "DesaLink". Here, the working fluid is directly vaporized in the expansion cylinder which is heated externally by heat transfer fluid, thus obviating the need for a separate external boiler and high-pressure piping. Experimental investigations with R245fa have shown cycle efficiency of 8.8%. And it is predicted that the engine could drive DesaLink to produce 256 L of freshwater per 8 h per day, from 4000 ppm saline water, with a thermal and mechanical SEC of 2.5 and 0.36 kWh/m3, respectively, representing a significant improvement on previously reported or predicted SEC values. © 2014 © 2014 Balaban Desalination Publications. All rights reserved.
Resumo:
Formal grammars can used for describing complex repeatable structures such as DNA sequences. In this paper, we describe the structural composition of DNA sequences using a context-free stochastic L-grammar. L-grammars are a special class of parallel grammars that can model the growth of living organisms, e.g. plant development, and model the morphology of a variety of organisms. We believe that parallel grammars also can be used for modeling genetic mechanisms and sequences such as promoters. Promoters are short regulatory DNA sequences located upstream of a gene. Detection of promoters in DNA sequences is important for successful gene prediction. Promoters can be recognized by certain patterns that are conserved within a species, but there are many exceptions which makes the promoter recognition a complex problem. We replace the problem of promoter recognition by induction of context-free stochastic L-grammar rules, which are later used for the structural analysis of promoter sequences. L-grammar rules are derived automatically from the drosophila and vertebrate promoter datasets using a genetic programming technique and their fitness is evaluated using a Support Vector Machine (SVM) classifier. The artificial promoter sequences generated using the derived L- grammar rules are analyzed and compared with natural promoter sequences.
Resumo:
Христина Костадинова, Красимир Йорджев - В статията се обсъжда представянето на произволна бинарна матрица с помощта на последователност от цели неотрицателни числа. Разгледани са някои предимства и недостатъци на това представяне като алтернатива на стандартното, общоприето представяне чрез двумерен масив. Показано е, че представянето на бинарните матрици с помощта на наредени n-торки от естествени числа води до по-бързи алгоритми и до съществена икономия на оперативна памет. Използуван е апарата на обектно-ориентираното програмиране със синтаксиса и семантиката на езика C++.
Resumo:
2000 Mathematics Subject Classification: 62H15, 62P10.
Resumo:
The tobacco industry's future depends on increasing tobacco use in low-income and middle-income countries (LMICs), which face a growing burden of tobacco-related disease, yet have potential to prevent full-scale escalation of this epidemic. To drive up sales the industry markets its products heavily, deliberately targeting non-smokers and keeps prices low until smoking and local economies are sufficiently established to drive prices and profits up. The industry systematically flaunts existing tobacco control legislation and works aggressively to prevent future policies using its resource advantage to present highly misleading economic arguments, rebrand political activities as corporate social responsibility, and establish and use third parties to make its arguments more palatable. Increasingly it is using domestic litigation and international arbitration to bully LMICs from implementing effective policies and hijacking the problem of tobacco smuggling for policy gain, attempting to put itself in control of an illegal trade in which there is overwhelming historical evidence of its complicity. Progress will not be realised until tobacco industry interference is actively addressed as outlined in Article 5.3 of the Framework Convention on Tobacco Control. Exemplar LMICs show this action can be achieved and indicate that exposing tobacco industry misconduct is an essential first step.
Resumo:
Here we report on a potential catalytic process for efficient clean-up of plastic pollution in waters, such as the Great Pacific Garbage Patch (CPGP). Detailed catalytic mechanisms of RuO2 during supercritical water gasification of common polyolefin plastics including low-density polyethylene (LDPE), high-density polyethylene (HDPE), polypropylene (PP) and polystyrene (PP), have been investigated in a batch reactor at 450 °C, 60 min. All four plastics gave very high carbon gasification efficiencies (CGE) and hydrogen gasification efficiencies (HGE). Methane was the highest gas component, with a yield of up to 37 mol kg−1LDPE using the 20 wt% RuO2 catalyst. Evaluation of the gas yields, CGE and HGE revealed that the conversion of PS involved thermal degradation, steam reforming and methanation; whereas hydrogenolysis was a possible additional mechanism during the conversion of aliphatic plastics. The process has the benefits of producing a clean-pressurized methane-rich fuel gas as well as cleaning up hydrocarbons-polluted waters.
Resumo:
This work is an initial study of a numerical method for identifying multiple leak zones in saturated unsteady flow. Using the conventional saturated groundwater flow equation, the leak identification problem is modelled as a Cauchy problem for the heat equation and the aim is to find the regions on the boundary of the solution domain where the solution vanishes, since leak zones correspond to null pressure values. This problem is ill-posed and to reconstruct the solution in a stable way, we therefore modify and employ an iterative regularizing method proposed in [1] and [2]. In this method, mixed well-posed problems obtained by changing the boundary conditions are solved for the heat operator as well as for its adjoint, to get a sequence of approximations to the original Cauchy problem. The mixed problems are solved using a Finite element method (FEM), and the numerical results indicate that the leak zones can be identified with the proposed method.
Resumo:
A numerical method for the Dirichlet initial boundary value problem for the heat equation in the exterior and unbounded region of a smooth closed simply connected 3-dimensional domain is proposed and investigated. This method is based on a combination of a Laguerre transformation with respect to the time variable and an integral equation approach in the spatial variables. Using the Laguerre transformation in time reduces the parabolic problem to a sequence of stationary elliptic problems which are solved by a boundary layer approach giving a sequence of boundary integral equations of the first kind to solve. Under the assumption that the boundary surface of the solution domain has a one-to-one mapping onto the unit sphere, these integral equations are transformed and rewritten over this sphere. The numerical discretisation and solution are obtained by a discrete projection method involving spherical harmonic functions. Numerical results are included.
Resumo:
This paper contributes a new methodology called Waste And Source-matter ANalyses (WASAN) which supports a group in building agreeable actions for safely minimising avoidable waste. WASAN integrates influences from the Operational Research (OR) methodologies/philosophies of Problem Structuring Methods, Systems Thinking, simulation modelling and sensitivity analysis as well as industry approaches of Waste Management Hierarchy, Hazard Operability (HAZOP) Studies and As Low As Reasonably Practicable (ALARP). The paper shows how these influences are compiled into facilitative structures that support managers in developing recommendations on how to reduce avoidable waste production. WASAN is being designed as Health and Safety Executive Guidance on what constitutes good decision making practice for the companies that manage nuclear sites. In this paper we report and reflect on its use in two soft OR/problem structuring workshops conducted on radioactive waste in the nuclear industry. Crown Copyright © 2010.
Resumo:
With the advantages and popularity of Permanent Magnet (PM) motors due to their high power density, there is an increasing incentive to use them in variety of applications including electric actuation. These applications have strict noise emission standards. The generation of audible noise and associated vibration modes are characteristics of all electric motors, it is especially problematic in low speed sensorless control rotary actuation applications using high frequency voltage injection technique. This dissertation is aimed at solving the problem of optimizing the sensorless control algorithm for low noise and vibration while achieving at least 12 bit absolute accuracy for speed and position control. The low speed sensorless algorithm is simulated using an improved Phase Variable Model, developed and implemented in a hardware-in-the-loop prototyping environment. Two experimental testbeds were developed and built to test and verify the algorithm in real time.^ A neural network based modeling approach was used to predict the audible noise due to the high frequency injected carrier signal. This model was created based on noise measurements in an especially built chamber. The developed noise model is then integrated into the high frequency based sensorless control scheme so that appropriate tradeoffs and mitigation techniques can be devised. This will improve the position estimation and control performance while keeping the noise below a certain level. Genetic algorithms were used for including the noise optimization parameters into the developed control algorithm.^ A novel wavelet based filtering approach was proposed in this dissertation for the sensorless control algorithm at low speed. This novel filter was capable of extracting the position information at low values of injection voltage where conventional filters fail. This filtering approach can be used in practice to reduce the injected voltage in sensorless control algorithm resulting in significant reduction of noise and vibration.^ Online optimization of sensorless position estimation algorithm was performed to reduce vibration and to improve the position estimation performance. The results obtained are important and represent original contributions that can be helpful in choosing optimal parameters for sensorless control algorithm in many practical applications.^