Output Distributions of Stack Filters Based on Mirrored Threshold Decomposition
|
|
- Elvin Pearson
- 6 years ago
- Views:
Transcription
1 1454 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 7, JULY 2001 Output Distributions of Stack Filters Based on Mirrored Threshold Decomposition Ilya Shmulevich, Member, IEEE, José Luis Paredes, Gonzalo R. Arce, Fellow, IEEE Abstract The output distribution formula for stack filters based on mirrored threshold decomposition is derived. This formula allows one to compute the cumulative distribution function of the output of a stack filter for a given independent identically distributed (i.i.d.) input noise distribution. Mirrored threshold decomposition permits us to analyze the input output characteristics of the stack filter in the binary domain. The sliding window operation of the stack filter is modeled by a deterministic finite automaton. The output distribution of the filter is obtained by interpreting the automaton as a Markov chain whose transition probabilities depend on the probabilistic description of the binary input signal. An example illustrating the use of the output distribution formula is provided. Index Terms Deterministic finite automaton, Markov chain, mirrored threshold decomposition, output distribution, stack filter. I. INTRODUCTION LINEAR filters have long been used in many signal image processing applications. They can be easily analyzed implemented. However, many noise contamination situations, such as impulsive, speckle, or signal-dependent noise, dem the use of nonlinear filters [1], [2]. Several important nonlinear filter classes that have gained much popularity are classes based on positive (monotone) Boolean functions (PBFs), including the class of stack smoothers based on threshold decomposition the recently introduced class of stack filters based on mirrored threshold decomposition [10]. Stack smoothers [3] [5], which have been defined in the binary domain of threshold decomposition, have traditionally been referred to in the literature as stack filters, although, as detailed in [10] [12], they are limited to lowpass operations. In this paper, we denote these structures as smoothers to dferentiate them from the more powerful stack filter structures defined in the binary domain of mirrored threshold decomposition. Stack filters based on mirrored threshold decomposition are much more versatile, being empowered not only with lowpass filtering characteristics but with bpass or highpass filtering characteristics as well. Much like the stack smoother framework used in the definition of weighted order Manuscript received October 12, 1999; revised April 3, The associate editor coordinating the review of this paper approving it for publication was Dr. Kenneth Kreutz-Delgado. I. Shmulevich was with the Tampere International Center for Signal ocessing Laboratory, Tampere University of Technology, Tampere, Finl. He is now with the University of Texas MD Anderson Cancer Center, Houston, TX USA. J. L. Paredes G. R. Arce are with the Department of Electrical Computer Engineering, University of Delaware, Newark, DE USA ( paredesj@eecis.udel.edu; arce@eecis.udel.edu). Publisher Item Identier S X(01) statistic (WOS) weighted median (WM) smoothers, the new stack filter framework naturally leads to the definition of WOS WM filters that admit positive negative weights. Consequently, this allows such filters to possess arbitrary frequency-selective characteristics [11], [12]. To date, statistical analysis for stack-type filters has been limited to the case of stack smoothers [6] [9]. In this paper, we develop statistical analysis tools for the more general class of stack filters, in particular, deriving the output distribution formula. This formula enables us to compute the cumulative distribution function of the output of any stack filter with a given input noise distribution, which is assumed to be i.i.d. The recently introduced analytical tool called the mirrored threshold decomposition [10] forms the basis of our derivation in that it permits us to analyze the input output characteristics of the stack filter in the binary domain, despite the input output signals being real valued. Subsequently, the sliding window operation of the stack filter is modeled by a deterministic finite automaton. The output distribution of the filter is obtained by interpreting the automaton as a Markov chain whose transition probabilities depend on the probabilistic description of the binary input signal resulting from the mirrored threshold decomposition operation. As with stack smoothers, the output distribution formula for stack filters can play a key role in their statistical optimization. The output distribution of any stack filter can be obtained in terms of the input distribution, making it possible to optimize stack filters in the mean square sense [2]. In other words, the knowledge of the input distribution will allow one to find a stack filter or a set of stack filters that minimize the output variance, which, in turn, is a measure of the filter s noise attenuation capability. Thus, the statistical analysis tools derived in this paper will lead to new stack filter optimization methods that were previously available for stack smoothers only. Section II introduces mirrored threshold decomposition the new class of stack filters based on it. Section III is devoted to the modeling of the stack filter operation by a deterministic finite automaton the derivation of the output distribution formula, which is stated as Theorem 4. An example illustrating the use of the output distribution formula is given in Section III-C. Finally, Section IV contains some concluding remarks. II. MIRRORED THRESHOLD DECOMPOSITION AND STACK FILTER REPRESENTATION Threshold decomposition provides the foundation needed for the definition of stack smoothers. The class of stack filters has been recently defined in a similar fashion through a more general threshold decomposition architecture referred to as mirrored threshold decomposition [10] X/01$ IEEE
2 SHMULEVICH et al.: OUTPUT DISTRIBUTIONS OF STACK FILTERS 1455 Consider the set of integer-valued samples forming the vector. For purposes of simplicity, the input signals are quantized into a finite set of values with. Unlike threshold decomposition, mirrored threshold decomposition of generates two sets of binary vectors, each consisting of vectors. The first set consists of the vectors associated with the traditional definition of threshold decomposition. The second set of vectors is associated with the decomposition of the mirrored vector of, which is defined as. Since takes on symmetrical values about the origin from, is referred to as the mirror sample of or simply as the signed sample. Threshold decomposition of leads to the second set of binary vectors. The th element of is specied by Much like threshold decomposition can be extended to admit real-valued signals, mirrored threshold decomposition can be extended in a similar fashion. Consider the real-valued vector. Mirrored threshold decomposition maps this real-valued vector to an infinite set of binary vectors,, where sgn sgn sgn sgn sgn sgn can be recon- Since threshold decomposition is invertible, structed from its binary representation as (4) (5) (1) whereas the th element of is defined by The thresholded signal can be written as sgn, where sgn denotes the sign function defined as sgn are both reversible from their corresponding set of decomposed signals, consequently, an integer-valued signal has a unique mirrored threshold signal representation vice versa: where denotes the one-to-one mapping provided by the mirrored threshold decomposition operation. Thus, the original integer-valued signal can be exactly reconstructed from its binary representation through the inverse process as As an example, the representation of the vector in the binary domain of mirrored threshold decomposition is (2) (3) for A. Stack Filters The output of a stack filter is the result of a sum of a stack of binary operations acting on thresholded versions of the input samples their corresponding mirrored samples. The stack filter output is defined by (6) where, are the thresholded samples defined in (1) (2), where is a -variable positive Boolean function (PBF) that contains only uncomplemented input variables in its minimal sum-of-products form. Given an input vector, its mirrored vector, their set of thresholded binary vectors, ;,, it follows from the definition of threshold decomposition that the set of thresholded binary vectors satisfies the partial ordering That is, stack, i.e., for all. Consequently, stack filtering of the thresholded binary vectors by the PBF also satisfies (7) The stacking property in (7) ensures that the decisions on dferent levels are consistent. Thus, the filter at a given time location decides that the signal is less than, then the filter outputs at levels greater must draw the same conclusion. As defined in (6), stack filter input signals are assumed to be quantized to a finite number of signal levels. Following an approach similar to that with stack smoothers, the class of stack filters admitting real-valued input signals is defined next.
3 1456 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 7, JULY 2001 Definition 1 (Continuous Stack Filters): Given a set of real-valued samples, the output of a stack filter defined by a PBF is given by where the thresholding function is defined in (1). The link between the continuous stack filter the corresponding PBF is given by the following property. operty 2: Let be a real-valued vector its corresponding mirrored vector that are inputted to a stack filter defined by the positive Boolean function. The PBF with the sum of products expression state labels represent the contents of the filter s window at a given point in time at threshold. The second half of the state labels represents the mirrored real-valued samples thresholded at level. That is,. Let us also suppose that the s are i.i.d. with cumulative distribution function. Let be the value immediately to the right of the filter window, that is, when the window slides by one sample to the right, will be in its right-most position. Furthermore, in favor of notational simplicity, let. Thus, on any given threshold level, we can think of the pair as being the input to the automaton, even though there is only one real-valued input. Hence, the input alphabet consists of four symbols: 1) 2) 3) 4) We can now define the state transition function as (8) where are subsets of, has the stack filter representation Finally, to complete the description of the stack filter operation using the dfa, we can define the output function as with not having the th element at once. Thus, given a positive Boolean function that characterizes a stack filter, it is possible to find the equivalent filter in the real domain by replacing the binary AND OR operations acting on the s s with max min operations acting on the real-valued samples. III. OUTPUT DISTRIBUTIONS OF STACK FILTERS A. Modeling Stack Filters By Deterministic Finite Automata The automaton model that we will use to describe the operation of stack filters is commonly referred to as the Mealy machine [13]. We give its definition below. Definition 3: A deterministic finite automaton (dfa) is a system in which is the input alphabet, is the output alphabet, is the set of states, are the transition output functions, respectively. A useful way to visualize a dfa is to draw its state transition diagram. We can draw a graph in which each state is represented by a vertex;, then there is an arrow from to over which we write. Let be the positive Boolean function describing the stack filter. Consider the binary signal obtained by thresholding the real-valued signal at level. With each binary vector, we will associate a state. The first Thus, the output does not depend on the input value, we can call the output of state. We now turn to the derivation of the output distribution formula for stack filters. B. Derivation of the Output Distribution Formula As there are four possible input values, we can proceed to compute the probability of each, by doing so, we construct a Markov chain with the computed transition probabilities. From the definition of mirrored threshold decomposition, it follows that for However, to obtain the transition probabilities, we need to compute the joint probabilities Let us first consider for (9) Since are functionally related, all the probability masses are on the line. Thus, the joint distribution can be expressed in terms of. Two cases need to be distinguished, depending on whether is positive or negative. If is negative, then the probability mass is located on the line within the intersection of two half planes, namely,. This is illustrated in Fig. 1, where
4 SHMULEVICH et al.: OUTPUT DISTRIBUTIONS OF STACK FILTERS 1457 Fig. 1. Computation of fx = 01; s =+1g when t 0. the probability mass is located on the line between points A B is equal to. When is positive, it can easily be seen that no probability mass will be located in the intersection of the two half planes, thus, the joint probability in (9) is equal to zero. Summarizing, we have (10) In a similar fashion, we can obtain the joint probabilities for the other three possible inputs. These probabilities are (11) (12) (13) The joint probabilities in (10) (13) as functions of are shown in Fig. 2, where is used. Let us denote the four functions in (10) (13) by,,,, respectively. When the densities of the input rom variables are symmetrical with respect to the origin, such as Gaussian, Laplacian, Cauchy, Unorm densities with mean equal to zero, it follows that. Using this fact, (10) (13) reduce to (14) (15) (16) As can be seen from (16), the inputs are probabilistically indistinguishable. This can also be seen from Fig. 2(c) (d). The above probabilities completely define the Markov chain that models the sliding window process. The total number of states is, there are four possible transitions from each every state with the probabilities in (10) (13). These probabilities uniquely specy the state transition matrix of the Markov chain. Then, by solving the equations, where, we can obtain the steady-state probabilities for each state or, equivalently, the invariant distribution of the Markov chain. Summing up the probabilities over all states on which the function is equal to, we immediately obtain the output cumulative distribution function of the stack filter in question. Unfortunately, solving for the row eigenvectors of is analytically burdensome when its dimensions are arbitrarily large (i.e., ), even though the matrix possesses a well-defined structure. A more intuitive method is afforded by the state labels themselves, which inherently capture a finite amount of memory of the Markov chain, that is, a state label gives us information about the last transitions that have taken place [see (8)]. Thus, the process, which is in steady state, is stopped at a rom point in time, the
5 1458 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 7, JULY 2001 Fig. 2. Joint probabilities as functions of t. (a) fx = +1; s =+1g. (b) fx = 01; s = 01g. (c) fx = 01; s =+1g. (d) fx =+1;s = 01g. probability of finding it in any given state can be obtained by direct inspection of the state labels. For example, the state is, we can conclude that the last three inputs must have been,,, which occur with probabilities,,, respectively. Consequently, the steady-state probability of that particular state must be equal to. Before stating the above results in a more formal manner, let us clary some notation. Since are binary variables taking values in, the operations of conjunction complement are defined in the usual manner, having replaced 0 by 1 by. That is,. Moreover, for any two vectors,,. Let be the Hamming weight of, that is, the number of elements equal to. Finally, let be a binary vector of length. Then, we have the following Theorem 4: The output cumulative distribution function of the stack filter defined by the positive Boolean function is equal to TABLE I EXAMPLE OF A COMPUTATION OF THE OUTPUT DISTRIBUTION FUNCTION At this point, let us consider an example illustrating the application of the above Theorem. C. Example Suppose we wish to compute the output distribution of the stack filter defined by when the input variables are i.i.d. In the domain of real numbers, this stack filter can be expressed as (17) with i.i.d. input distribution,,, denoting the joint probabilities in (10) (13). Upon direct inspection of the above expression, it can be seen that the output of the stack filter is restricted to be non-negative, even though the inputs can take positive or negative values. To see this, suppose all four terms inside the operator
6 SHMULEVICH et al.: OUTPUT DISTRIBUTIONS OF STACK FILTERS 1459 Fig. 3. (a) Input (N(0; 1) output probability density functions. (b) Input output cumulative distribution funtions. are negative, a contradiction will result. To compute the output distribution, we must first list the vectors on which. These vectors are given in Table I. The last column of the table shows the terms associated with each vector, which have been obtained using (17). Finally, the output cumulative distribution function of the stack filter can be obtained by summing all these terms, which results in Fig. 3(a) shows the input output probability density functions, whereas Fig. 3(b) shows the input output cumulative distribution functions for this example. Note that as expected, all output values are non-negative. It is interesting to note that some states, such as in this example, have zero steady-state probability, as indicated by the sixth row in the table. The reason for this is that, then. On the other h,, then [see (10) (11)]. Thus, given any threshold, both events cannot occur. This can be stated more generally in the following oposition 5: Let. If, then, the steady-state probability for state is equal to zero. IV. CONCLUDING REMARKS The output distribution formula has played an important role in the statistical analysis of stack smoother properties. For instance, the so-called rank selection probabilities, which are probabilities that the output of the filter is equal to an input sample with a given rank, can be easily calculated by using this formula. In addition, the output distribution formula forms the basis of statistical optimization of stack filters. The rank selection probabilities can, in turn, be used to specy robustness constraints during the optimization stage. The newly introduced class of stack filters is more general powerful than the class of stack smoothers. In fact, a stack smoother is simply a stack filter whose PBF does not depend on the variables (i.e., they are fictitious). Consequently, the well-known output distribution formula for stack smoothers is a special case of the formula given in Theorem 4. It should be mentioned that the usual approach taken for the derivation of the output distribution for stack smoothers, by partitioning the input space into disjoint events [2], is not applicable to stack filters, which are based on mirrored threshold decomposition. This is because the input samples used by a stack filter are no longer independent. The dynamic approach, based on Markov chains, taken in this paper is more general, as it can serve as an alternate straightforward method for deriving the classical output distribution formula for stack smoothers as well as for the recursive counterparts of these filters [9], where the independence assumption is once again violated. The newly developed output distribution formula paves the way toward statistical optimization of stack filters based on mirrored threshold decomposition, allowing a richer variety of problems to be tackled. This should be the subject of future research. REFERENCES [1] I. Pitas A. N. Venetsanopoulos, Nonlinear Digital Filters: inciples Applications. Boston, MA: Kluwer, [2] J. Astola P. Kuosmanen, Fundamentals of Nonlinear Digital Filtering. New York: CRC, [3] P. Wendt, E. J. Coyle, N. C. Gallagher Jr, Stack filters, IEEE Trans. Acoust., Speech, Signal ocessing, vol. ASSP-34, Aug [4] O. Yli-Harja, J. Astola, Y. Neuvo, Analysis of the properties of median weighted median filters using threshold logic stack filter representation, IEEE Trans. Acoust., Speech, Signal ocessing, vol. 39, pp , Feb [5] M. Gabbouj E. J. Coyle, Minimum mean absolute error stack filtering with structural constraint goals, IEEE Trans. Acoust., Speech, Signal ocessing, vol. 38, pp , June [6] O. Yli-Harja, Formula for the joint distribution of stack filters, IEEE Signal ocessing Lett., vol. 1, pp , June [7] P. Kuosmanen, Statistical Analysis Optimization of Stack Filters. Helsinki, Finl: Acta Polytechnica Scinavica, 1994.
7 1460 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 7, JULY 2001 [8] S. Agaian, J. Astola, K. Egiazarian, Binary Polynomial Transforms Digital Filters. New York: Marcel Dekker, [9] I. Shmulevich, O. Yli-Harja, K. Egiazarian, J. Astola, Output distributions of recursive stack filters, IEEE Signal ocessing Lett., vol. 6, pp , July [10] J. L. Paredes G. R. Arce, Stack filters, stack smoothers, mirrored threshold decomposition, IEEE Trans. Signal ocessing, vol. 47, pp , Oct [11] G. R. Arce, A general weighted median filter structure admitting negative weights, IEEE Trans. Signal ocessing, vol. 46, pp , Dec [12] G. R. Arce J. L. Paredes, Recursive weighted median filters admitting negative weights their optimization, IEEE Trans. Signal ocessing, vol. 48, pp , Mar [13] O. Kuznetsov G. Adelson-Velskii, Discrete Mathematics for the Engineer. Moscow, Russia: Energoatomizdat, José L. Paredes was born in Mérida, Venezuela. He received the Diploma in electrical engineering from the Universidad de Los Andes, Mérida, in 1995, where he was the first student to graduate Summa cum Laude from his department. In 1999, he received the M.S. degree in electrical engineering from the University of Delaware, Newark, where he is currently pursuing the Ph.D degree. From 1995 to 1996, he was an Assistant ofessor with the Electrical Engineering Department, Universidad de Los Andes. Since September 1996, he has being a Research Assistant with the Department of Electrical Computer Engineering, University of Delaware. He has consulted with industry in the areas of digital communication signal processing. His research interests include robust signal image processing, nonlinear filter theory, adaptive signal processing, digital communications. Mr. Paredes received the Best Paper award from the U.S. Army s ATIRP Federated Laboratory Consortium in In 1995, he received several medals awards for being the first electrical engineering student to graduate from the Universidad de Los Andes with the highest honors. He also was awarded scholarships from the Government of Venezuela in 1988, 1992, Ilya Shmulevich (M 97) received the Ph.D. degree in electrical computer engineering from Purdue University, West Lafayette, IN, in From 1997 to 1998, he was a postdoctoral researcher with the Nijmegen Institute for Cognition Information, University of Nijmegen, National Research Institute for Mathematics Computer Science, University of Amsterdam, The Netherls, where he studied computational models of music perception recognition. From 1998 to 2000, he was a senior researcher at the Tampere International Center for Signal ocessing, Signal ocessing Laboratory, Tampere University of Technology, Tampere, Finl. esently, he is with the Cancer Genomics Laboratory, University of Texas MD Anderson Cancer Center, Houston. His research interests include nonlinear signal image processing, computational learning theory, computational biology, music recognition perception. Gonzalo R. Arce (F 00) was born in La Paz, Bolivia. He received the B.S.E.E. degree with the highest honors from the University of Arkansas, Fayetteville, in 1979 the M.S. Ph.D. degrees in electrical engineering from Purdue University, West Lafayette, IN, in , respectively. Since 1982, he has been with the Department of Electrical Computer Engineering, the University of Delaware, Newark, where he is currently ofessor Chair a Fellow with the Center for Advanced Studies. He has consulted for several industrial organizations in the general areas of signal image processing digital communications. His research interests include robust signal processing its applications, communication theory, image processing, electronic imaging. He holds two U.S. patents. He was Guest Editor for the Optical Society of America s Optics Express, he is a Senior Editor of EURASIP s Applied Signal ocessing Journal. Dr. Arce has served as Associate Editor of the IEEE TRANSACTIONS ON SIGNAL PROCESSING, as Guest Editor of the IEEE TRANSACTIONS ON IMAGE PROCESSING. He is a member of the Digital Signal ocessing Technical Committee of the IEEE Circuits Systems Society is a member of the board of nonlinear signal image processing.
2262 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 47, NO. 8, AUGUST A General Class of Nonlinear Normalized Adaptive Filtering Algorithms
2262 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 47, NO. 8, AUGUST 1999 A General Class of Nonlinear Normalized Adaptive Filtering Algorithms Sudhakar Kalluri, Member, IEEE, and Gonzalo R. Arce, Senior
More informationFast Algorithms for Weighted Myriad Computation by Fixed-Point Search
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 48, NO 1, JANUARY 2000 159 Fast Algorithms for Weighted Myriad Computation by Fixed-Point Search Sudhakar Kalluri, Member, IEEE, and Gonzalo R Arce, Fellow,
More information4488 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 10, OCTOBER /$ IEEE
4488 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 10, OCTOBER 2008 List Decoding of Biorthogonal Codes the Hadamard Transform With Linear Complexity Ilya Dumer, Fellow, IEEE, Grigory Kabatiansky,
More informationarxiv: v5 [cs.lo] 4 Nov 2011
Computing the output distribution and selection probabilities of a stack filter from the DNF of its positive Boolean function arxiv:1001.2416v5 [cs.lo] 4 Nov 2011 Marcel Wild Department of Mathematical
More informationNonlinear Filter Design: Methodologies and Challenges
Nonlinear Filter Design: Methodologies and Challenges Sari Peltonen, Moncef Gabbouj and Jaakko Astola Signal Processing Laboratory, Tampere University of Technology P.O. Box 553,33101 Tampere, Finland.
More informationIN THIS paper we investigate the diagnosability of stochastic
476 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 50, NO 4, APRIL 2005 Diagnosability of Stochastic Discrete-Event Systems David Thorsley and Demosthenis Teneketzis, Fellow, IEEE Abstract We investigate
More informationAbstract. 1 Introduction. 2 Idempotent filters. Idempotent Nonlinear Filters
Idempotent Nonlinear Filters R.K. Pearson and M. Gabbouj Tampere International Center for Signal Processing Tampere University of Technology P.O. Box 553, FIN-33101 Tampere, Finland E-mail: {pearson,gabbouj}@cs.tut.fi
More informationTHIS paper is aimed at designing efficient decoding algorithms
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 7, NOVEMBER 1999 2333 Sort-and-Match Algorithm for Soft-Decision Decoding Ilya Dumer, Member, IEEE Abstract Let a q-ary linear (n; k)-code C be used
More information798 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 44, NO. 10, OCTOBER 1997
798 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL 44, NO 10, OCTOBER 1997 Stochastic Analysis of the Modulator Differential Pulse Code Modulator Rajesh Sharma,
More informationDetection of signal transitions by order statistics filtering
Detection of signal transitions by order statistics filtering A. Raji Images, Signals and Intelligent Systems Laboratory Paris-Est Creteil University, France Abstract In this article, we present a non
More informationTheory of Computation p.1/?? Theory of Computation p.2/?? Unknown: Implicitly a Boolean variable: true if a word is
Abstraction of Problems Data: abstracted as a word in a given alphabet. Σ: alphabet, a finite, non-empty set of symbols. Σ : all the words of finite length built up using Σ: Conditions: abstracted as a
More informationClasses of Boolean Functions
Classes of Boolean Functions Nader H. Bshouty Eyal Kushilevitz Abstract Here we give classes of Boolean functions that considered in COLT. Classes of Functions Here we introduce the basic classes of functions
More informationwhere =0,, 1, () is the sample at time index and is the imaginary number 1. Then, () is a vector of values at frequency index corresponding to the mag
Efficient Discrete Tchebichef on Spectrum Analysis of Speech Recognition Ferda Ernawan and Nur Azman Abu Abstract Speech recognition is still a growing field of importance. The growth in computing power
More information6196 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 9, SEPTEMBER 2011
6196 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 9, SEPTEMBER 2011 On the Structure of Real-Time Encoding and Decoding Functions in a Multiterminal Communication System Ashutosh Nayyar, Student
More informationAcomplex-valued harmonic with a time-varying phase is a
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 46, NO. 9, SEPTEMBER 1998 2315 Instantaneous Frequency Estimation Using the Wigner Distribution with Varying and Data-Driven Window Length Vladimir Katkovnik,
More informationTitle without the persistently exciting c. works must be obtained from the IEE
Title Exact convergence analysis of adapt without the persistently exciting c Author(s) Sakai, H; Yang, JM; Oka, T Citation IEEE TRANSACTIONS ON SIGNAL 55(5): 2077-2083 PROCESS Issue Date 2007-05 URL http://hdl.handle.net/2433/50544
More informationNotes on State Minimization
U.C. Berkeley CS172: Automata, Computability and Complexity Handout 1 Professor Luca Trevisan 2/3/2015 Notes on State Minimization These notes present a technique to prove a lower bound on the number of
More informationOn Optimal Coding of Hidden Markov Sources
2014 Data Compression Conference On Optimal Coding of Hidden Markov Sources Mehdi Salehifar, Emrah Akyol, Kumar Viswanatha, and Kenneth Rose Department of Electrical and Computer Engineering University
More informationCS:4330 Theory of Computation Spring Regular Languages. Finite Automata and Regular Expressions. Haniel Barbosa
CS:4330 Theory of Computation Spring 2018 Regular Languages Finite Automata and Regular Expressions Haniel Barbosa Readings for this lecture Chapter 1 of [Sipser 1996], 3rd edition. Sections 1.1 and 1.3.
More informationQualifying Exam in Machine Learning
Qualifying Exam in Machine Learning October 20, 2009 Instructions: Answer two out of the three questions in Part 1. In addition, answer two out of three questions in two additional parts (choose two parts
More informationASIGNIFICANT research effort has been devoted to the. Optimal State Estimation for Stochastic Systems: An Information Theoretic Approach
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 42, NO 6, JUNE 1997 771 Optimal State Estimation for Stochastic Systems: An Information Theoretic Approach Xiangbo Feng, Kenneth A Loparo, Senior Member, IEEE,
More informationNotes on Finite Automata
Notes on Finite Automata Turing machines are widely considered to be the abstract proptotype of digital computers; workers in the field, however, have felt more and more that the notion of a Turing machine
More informationThe decomposability of simple orthogonal arrays on 3 symbols having t + 1 rows and strength t
The decomposability of simple orthogonal arrays on 3 symbols having t + 1 rows and strength t Wiebke S. Diestelkamp Department of Mathematics University of Dayton Dayton, OH 45469-2316 USA wiebke@udayton.edu
More informationBOOLEAN ALGEBRA INTRODUCTION SUBSETS
BOOLEAN ALGEBRA M. Ragheb 1/294/2018 INTRODUCTION Modern algebra is centered around the concept of an algebraic system: A, consisting of a set of elements: ai, i=1, 2,, which are combined by a set of operations
More informationBECAUSE this paper is a continuation of [9], we assume
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 15, NO. 2, APRIL 2007 301 Type-2 Fuzzistics for Symmetric Interval Type-2 Fuzzy Sets: Part 2, Inverse Problems Jerry M. Mendel, Life Fellow, IEEE, and Hongwei Wu,
More informationOptimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko
IEEE SIGNAL PROCESSING LETTERS, VOL. 17, NO. 12, DECEMBER 2010 1005 Optimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko Abstract A new theorem shows that
More informationA Modified Baum Welch Algorithm for Hidden Markov Models with Multiple Observation Spaces
IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, VOL. 9, NO. 4, MAY 2001 411 A Modified Baum Welch Algorithm for Hidden Markov Models with Multiple Observation Spaces Paul M. Baggenstoss, Member, IEEE
More informationProofs, Strings, and Finite Automata. CS154 Chris Pollett Feb 5, 2007.
Proofs, Strings, and Finite Automata CS154 Chris Pollett Feb 5, 2007. Outline Proofs and Proof Strategies Strings Finding proofs Example: For every graph G, the sum of the degrees of all the nodes in G
More informationUses of finite automata
Chapter 2 :Finite Automata 2.1 Finite Automata Automata are computational devices to solve language recognition problems. Language recognition problem is to determine whether a word belongs to a language.
More informationCS 154, Lecture 2: Finite Automata, Closure Properties Nondeterminism,
CS 54, Lecture 2: Finite Automata, Closure Properties Nondeterminism, Why so Many Models? Streaming Algorithms 0 42 Deterministic Finite Automata Anatomy of Deterministic Finite Automata transition: for
More informationELEG 833. Nonlinear Signal Processing
Nonlinear Signal Processing ELEG 833 Gonzalo R. Arce Department of Electrical and Computer Engineering University of Delaware arce@ee.udel.edu February 15, 2005 1 INTRODUCTION 1 Introduction Signal processing
More informationA MULTIFUNCTION ANALOG NON LINEAR FILTER.
A MULTIFUCTIO AALOG O LIEAR FILTER. ARTURO PRIETO F., GUSTAVO RODRIGUEZ, JOEL GARCIA D., AA MARIA PATRICIA ORTIZ M., SOTERO FUETES G.*, LUIS ABRAHAM SÁCHEZ G., HECTOR JUÁREZ S. Facultad de Ciencias de
More informationMOMENT functions are used in several computer vision
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 13, NO. 8, AUGUST 2004 1055 Some Computational Aspects of Discrete Orthonormal Moments R. Mukundan, Senior Member, IEEE Abstract Discrete orthogonal moments
More informationClosed-Form Design of Maximally Flat IIR Half-Band Filters
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 49, NO. 6, JUNE 2002 409 Closed-Form Design of Maximally Flat IIR Half-B Filters Xi Zhang, Senior Member, IEEE,
More informationDURING THE last two decades, many authors have
614 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL 44, NO 7, JULY 1997 Stability the Lyapunov Equation for -Dimensional Digital Systems Chengshan Xiao, David J Hill,
More informationImpulsive Noise Filtering In Biomedical Signals With Application of New Myriad Filter
BIOSIGAL 21 Impulsive oise Filtering In Biomedical Signals With Application of ew Myriad Filter Tomasz Pander 1 1 Division of Biomedical Electronics, Institute of Electronics, Silesian University of Technology,
More informationFinite Automata. Warren McCulloch ( ) and Walter Pitts ( )
2 C H A P T E R Finite Automata Warren McCulloch (898 968) and Walter Pitts (923 969) Warren S. McCulloch was an American psychiatrist and neurophysiologist who co-founded Cybernetics. His greatest contributions
More informationQ = Set of states, IE661: Scheduling Theory (Fall 2003) Primer to Complexity Theory Satyaki Ghosh Dastidar
IE661: Scheduling Theory (Fall 2003) Primer to Complexity Theory Satyaki Ghosh Dastidar Turing Machine A Turing machine is an abstract representation of a computing device. It consists of a read/write
More informationDetecting Backdoor Sets with Respect to Horn and Binary Clauses
Detecting Backdoor Sets with Respect to Horn and Binary Clauses Naomi Nishimura 1,, Prabhakar Ragde 1,, and Stefan Szeider 2, 1 School of Computer Science, University of Waterloo, Waterloo, Ontario, N2L
More informationHOPFIELD neural networks (HNNs) are a class of nonlinear
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 52, NO. 4, APRIL 2005 213 Stochastic Noise Process Enhancement of Hopfield Neural Networks Vladimir Pavlović, Member, IEEE, Dan Schonfeld,
More informationThe Kolakoski Sequence and Some Fast Algorithms, Part 2
The Kolakoski Sequence and Some Fast Algorithms, Part 2 Richard P. Brent Australian National University and University of Newcastle 1 October 2017 Joint work with Judy-anne Osborn Copyright c 2017, R.
More informationOptimal Decentralized Control of Coupled Subsystems With Control Sharing
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 58, NO. 9, SEPTEMBER 2013 2377 Optimal Decentralized Control of Coupled Subsystems With Control Sharing Aditya Mahajan, Member, IEEE Abstract Subsystems that
More informationSri vidya college of engineering and technology
Unit I FINITE AUTOMATA 1. Define hypothesis. The formal proof can be using deductive proof and inductive proof. The deductive proof consists of sequence of statements given with logical reasoning in order
More informationUNIT-VIII COMPUTABILITY THEORY
CONTEXT SENSITIVE LANGUAGE UNIT-VIII COMPUTABILITY THEORY A Context Sensitive Grammar is a 4-tuple, G = (N, Σ P, S) where: N Set of non terminal symbols Σ Set of terminal symbols S Start symbol of the
More information1 More finite deterministic automata
CS 125 Section #6 Finite automata October 18, 2016 1 More finite deterministic automata Exercise. Consider the following game with two players: Repeatedly flip a coin. On heads, player 1 gets a point.
More informationConstraint relationship for reflectional symmetry and rotational symmetry
Journal of Electronic Imaging 10(4), 1 0 (October 2001). Constraint relationship for reflectional symmetry and rotational symmetry Dinggang Shen Johns Hopkins University Department of Radiology Baltimore,
More informationMODIFIED CENTRAL WEIGHTED VECTOR MEDIAN FILTER 1. STANDARD NOISE REDUCTION FILTERS
JOUNAL OF MEDICAL INFOMATICS & TECHNOLOGIES Vol.3/22, ISSN 1642-637 Bogdan SMOLKA * vector median filter, image enhancement, noise suppression MODIFIED CENTAL WEIGHTED VECTO MEDIAN FILTE A new filtering
More information2 Theory. 2.1 State Space Representation S 2 S 1 S 3
In the following sections we develop the theory, illustrate the technique by applying it to a sample system, and validate the results using the method of enumeration. Notations: A-state functional (acceptable)
More informationAutomata, Logic and Games: Theory and Application
Automata, Logic and Games: Theory and Application 1. Büchi Automata and S1S Luke Ong University of Oxford TACL Summer School University of Salerno, 14-19 June 2015 Luke Ong Büchi Automata & S1S 14-19 June
More informationEquivalence Probability and Sparsity of Two Sparse Solutions in Sparse Representation
IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 19, NO. 12, DECEMBER 2008 2009 Equivalence Probability and Sparsity of Two Sparse Solutions in Sparse Representation Yuanqing Li, Member, IEEE, Andrzej Cichocki,
More informationShankar Shivappa University of California, San Diego April 26, CSE 254 Seminar in learning algorithms
Recognition of Visual Speech Elements Using Adaptively Boosted Hidden Markov Models. Say Wei Foo, Yong Lian, Liang Dong. IEEE Transactions on Circuits and Systems for Video Technology, May 2004. Shankar
More informationWhat we have done so far
What we have done so far DFAs and regular languages NFAs and their equivalence to DFAs Regular expressions. Regular expressions capture exactly regular languages: Construct a NFA from a regular expression.
More informationCS 121, Section 2. Week of September 16, 2013
CS 121, Section 2 Week of September 16, 2013 1 Concept Review 1.1 Overview In the past weeks, we have examined the finite automaton, a simple computational model with limited memory. We proved that DFAs,
More informationCLASSICAL error control codes have been designed
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 56, NO 3, MARCH 2010 979 Optimal, Systematic, q-ary Codes Correcting All Asymmetric and Symmetric Errors of Limited Magnitude Noha Elarief and Bella Bose, Fellow,
More informationDensity Propagation for Continuous Temporal Chains Generative and Discriminative Models
$ Technical Report, University of Toronto, CSRG-501, October 2004 Density Propagation for Continuous Temporal Chains Generative and Discriminative Models Cristian Sminchisescu and Allan Jepson Department
More informationChapter 5. Finite Automata
Chapter 5 Finite Automata 5.1 Finite State Automata Capable of recognizing numerous symbol patterns, the class of regular languages Suitable for pattern-recognition type applications, such as the lexical
More informationCS243, Logic and Computation Nondeterministic finite automata
CS243, Prof. Alvarez NONDETERMINISTIC FINITE AUTOMATA (NFA) Prof. Sergio A. Alvarez http://www.cs.bc.edu/ alvarez/ Maloney Hall, room 569 alvarez@cs.bc.edu Computer Science Department voice: (67) 552-4333
More informationP P P NP-Hard: L is NP-hard if for all L NP, L L. Thus, if we could solve L in polynomial. Cook's Theorem and Reductions
Summary of the previous lecture Recall that we mentioned the following topics: P: is the set of decision problems (or languages) that are solvable in polynomial time. NP: is the set of decision problems
More informationFilter Design for Linear Time Delay Systems
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 11, NOVEMBER 2001 2839 ANewH Filter Design for Linear Time Delay Systems E. Fridman Uri Shaked, Fellow, IEEE Abstract A new delay-dependent filtering
More informationAnalysis of Algorithms. Unit 5 - Intractable Problems
Analysis of Algorithms Unit 5 - Intractable Problems 1 Intractable Problems Tractable Problems vs. Intractable Problems Polynomial Problems NP Problems NP Complete and NP Hard Problems 2 In this unit we
More informationMANY papers and books are devoted to modeling fading
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 9, DECEMBER 1998 1809 Hidden Markov Modeling of Flat Fading Channels William Turin, Senior Member, IEEE, Robert van Nobelen Abstract Hidden
More informationLessons in Estimation Theory for Signal Processing, Communications, and Control
Lessons in Estimation Theory for Signal Processing, Communications, and Control Jerry M. Mendel Department of Electrical Engineering University of Southern California Los Angeles, California PRENTICE HALL
More informationA Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits
A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits Ran Raz Amir Shpilka Amir Yehudayoff Abstract We construct an explicit polynomial f(x 1,..., x n ), with coefficients in {0,
More informationUC Riverside UC Riverside Previously Published Works
UC Riverside UC Riverside Previously Published Works Title Soft-decision decoding of Reed-Muller codes: A simplied algorithm Permalink https://escholarship.org/uc/item/5v71z6zr Journal IEEE Transactions
More informationHIGH-PERFORMANCE circuits consume a considerable
1166 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL 17, NO 11, NOVEMBER 1998 A Matrix Synthesis Approach to Thermal Placement Chris C N Chu D F Wong Abstract In this
More informationEssential facts about NP-completeness:
CMPSCI611: NP Completeness Lecture 17 Essential facts about NP-completeness: Any NP-complete problem can be solved by a simple, but exponentially slow algorithm. We don t have polynomial-time solutions
More informationAnalog Neural Nets with Gaussian or other Common. Noise Distributions cannot Recognize Arbitrary. Regular Languages.
Analog Neural Nets with Gaussian or other Common Noise Distributions cannot Recognize Arbitrary Regular Languages Wolfgang Maass Inst. for Theoretical Computer Science, Technische Universitat Graz Klosterwiesgasse
More informationComputer Sciences Department
1 Reference Book: INTRODUCTION TO THE THEORY OF COMPUTATION, SECOND EDITION, by: MICHAEL SIPSER 3 objectives Finite automaton Infinite automaton Formal definition State diagram Regular and Non-regular
More informationAnalysis and Synthesis of Weighted-Sum Functions
Analysis and Synthesis of Weighted-Sum Functions Tsutomu Sasao Department of Computer Science and Electronics, Kyushu Institute of Technology, Iizuka 820-8502, Japan April 28, 2005 Abstract A weighted-sum
More informationACTIVE noise control (ANC) ([1], [2]) is an established
286 IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, VOL. 13, NO. 2, MARCH 2005 Convergence Analysis of a Complex LMS Algorithm With Tonal Reference Signals Mrityunjoy Chakraborty, Senior Member, IEEE,
More informationChapter Two: Finite Automata
Chapter Two: Finite Automata In theoretical computer science, automata theory is the study of abstract machines (or more appropriately, abstract 'mathematical' machines or systems) and the computational
More informationLearning Methods for Linear Detectors
Intelligent Systems: Reasoning and Recognition James L. Crowley ENSIMAG 2 / MoSIG M1 Second Semester 2011/2012 Lesson 20 27 April 2012 Contents Learning Methods for Linear Detectors Learning Linear Detectors...2
More informationIntroduction to Automata
Introduction to Automata Seungjin Choi Department of Computer Science and Engineering Pohang University of Science and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjin@postech.ac.kr 1 /
More informationUNIT-II. NONDETERMINISTIC FINITE AUTOMATA WITH ε TRANSITIONS: SIGNIFICANCE. Use of ε-transitions. s t a r t. ε r. e g u l a r
Syllabus R9 Regulation UNIT-II NONDETERMINISTIC FINITE AUTOMATA WITH ε TRANSITIONS: In the automata theory, a nondeterministic finite automaton (NFA) or nondeterministic finite state machine is a finite
More informationSTA 4273H: Statistical Machine Learning
STA 4273H: Statistical Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! http://www.utstat.utoronto.ca/~rsalakhu/ Sidney Smith Hall, Room 6002 Lecture 11 Project
More informationOn the Behavior of Information Theoretic Criteria for Model Order Selection
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 8, AUGUST 2001 1689 On the Behavior of Information Theoretic Criteria for Model Order Selection Athanasios P. Liavas, Member, IEEE, and Phillip A. Regalia,
More informationA graph contains a set of nodes (vertices) connected by links (edges or arcs)
BOLTZMANN MACHINES Generative Models Graphical Models A graph contains a set of nodes (vertices) connected by links (edges or arcs) In a probabilistic graphical model, each node represents a random variable,
More information1.1 P, NP, and NP-complete
CSC5160: Combinatorial Optimization and Approximation Algorithms Topic: Introduction to NP-complete Problems Date: 11/01/2008 Lecturer: Lap Chi Lau Scribe: Jerry Jilin Le This lecture gives a general introduction
More informationEIGENFILTERS FOR SIGNAL CANCELLATION. Sunil Bharitkar and Chris Kyriakakis
EIGENFILTERS FOR SIGNAL CANCELLATION Sunil Bharitkar and Chris Kyriakakis Immersive Audio Laboratory University of Southern California Los Angeles. CA 9. USA Phone:+1-13-7- Fax:+1-13-7-51, Email:ckyriak@imsc.edu.edu,bharitka@sipi.usc.edu
More informationShort Note: Naive Bayes Classifiers and Permanence of Ratios
Short Note: Naive Bayes Classifiers and Permanence of Ratios Julián M. Ortiz (jmo1@ualberta.ca) Department of Civil & Environmental Engineering University of Alberta Abstract The assumption of permanence
More informationComputational Tasks and Models
1 Computational Tasks and Models Overview: We assume that the reader is familiar with computing devices but may associate the notion of computation with specific incarnations of it. Our first goal is to
More informationThe algorithmic analysis of hybrid system
The algorithmic analysis of hybrid system Authors: R.Alur, C. Courcoubetis etc. Course teacher: Prof. Ugo Buy Xin Li, Huiyong Xiao Nov. 13, 2002 Summary What s a hybrid system? Definition of Hybrid Automaton
More informationBAYESIAN DECISION THEORY
Last updated: September 17, 2012 BAYESIAN DECISION THEORY Problems 2 The following problems from the textbook are relevant: 2.1 2.9, 2.11, 2.17 For this week, please at least solve Problem 2.3. We will
More informationTHE information capacity is one of the most important
256 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 44, NO. 1, JANUARY 1998 Capacity of Two-Layer Feedforward Neural Networks with Binary Weights Chuanyi Ji, Member, IEEE, Demetri Psaltis, Senior Member,
More informationLanguages, regular languages, finite automata
Notes on Computer Theory Last updated: January, 2018 Languages, regular languages, finite automata Content largely taken from Richards [1] and Sipser [2] 1 Languages An alphabet is a finite set of characters,
More informationIN this paper, we consider the capacity of sticky channels, a
72 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 1, JANUARY 2008 Capacity Bounds for Sticky Channels Michael Mitzenmacher, Member, IEEE Abstract The capacity of sticky channels, a subclass of insertion
More informationCSci 311, Models of Computation Chapter 4 Properties of Regular Languages
CSci 311, Models of Computation Chapter 4 Properties of Regular Languages H. Conrad Cunningham 29 December 2015 Contents Introduction................................. 1 4.1 Closure Properties of Regular
More informationCombinational Logic Design Principles
Combinational Logic Design Principles Switching algebra Doru Todinca Department of Computers Politehnica University of Timisoara Outline Introduction Switching algebra Axioms of switching algebra Theorems
More informationOverview. Discrete Event Systems Verification of Finite Automata. What can finite automata be used for? What can finite automata be used for?
Computer Engineering and Networks Overview Discrete Event Systems Verification of Finite Automata Lothar Thiele Introduction Binary Decision Diagrams Representation of Boolean Functions Comparing two circuits
More informationHandout 5. α a1 a n. }, where. xi if a i = 1 1 if a i = 0.
Notes on Complexity Theory Last updated: October, 2005 Jonathan Katz Handout 5 1 An Improved Upper-Bound on Circuit Size Here we show the result promised in the previous lecture regarding an upper-bound
More informationTransients in Reconfigurable Signal Processing Channels
936 IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, VOL. 50, NO. 4, AUGUST 2001 Transients in Reconfigurable Signal Processing Channels Tamás Kovácsházy, Member, IEEE, Gábor Péceli, Fellow, IEEE,
More informationcse303 ELEMENTS OF THE THEORY OF COMPUTATION Professor Anita Wasilewska
cse303 ELEMENTS OF THE THEORY OF COMPUTATION Professor Anita Wasilewska LECTURE 1 Course Web Page www3.cs.stonybrook.edu/ cse303 The webpage contains: lectures notes slides; very detailed solutions to
More informationECS 120 Lesson 15 Turing Machines, Pt. 1
ECS 120 Lesson 15 Turing Machines, Pt. 1 Oliver Kreylos Wednesday, May 2nd, 2001 Before we can start investigating the really interesting problems in theoretical computer science, we have to introduce
More informationGamma process model for time-dependent structural reliability analysis
Gamma process model for time-dependent structural reliability analysis M.D. Pandey Department of Civil Engineering, University of Waterloo, Waterloo, Ontario, Canada J.M. van Noortwijk HKV Consultants,
More informationA Complete Stability Analysis of Planar Discrete-Time Linear Systems Under Saturation
710 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL 48, NO 6, JUNE 2001 A Complete Stability Analysis of Planar Discrete-Time Linear Systems Under Saturation Tingshu
More informationONE of the main applications of wireless sensor networks
2658 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 6, JUNE 2006 Coverage by Romly Deployed Wireless Sensor Networks Peng-Jun Wan, Member, IEEE, Chih-Wei Yi, Member, IEEE Abstract One of the main
More informationPREDICTIVE quantization is one of the most widely-used
618 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 1, NO. 4, DECEMBER 2007 Robust Predictive Quantization: Analysis and Design Via Convex Optimization Alyson K. Fletcher, Member, IEEE, Sundeep
More informationThe Power of Extra Analog Neuron. Institute of Computer Science Academy of Sciences of the Czech Republic
The Power of Extra Analog Neuron Jiří Šíma Institute of Computer Science Academy of Sciences of the Czech Republic (Artificial) Neural Networks (NNs) 1. mathematical models of biological neural networks
More informationTree Automata and Rewriting
and Rewriting Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.jussieu.fr July 23, 2010 What are? Definition Tree Automaton A tree automaton
More information