Genetic Algorithm Search for Predictive Patterns in Multidimensional Time Series

Based on an algorithm for pattern matching in character strings, we implement a pattern matching machine that searches for occurrences of patterns in multidimensional time series. Before the search process takes place, time series are encoded in user-designed alphabets. The patterns, on the other hand, are formulated as regular expressions that are composed of letters from these alphabets and operators. Furthermore, we develop a genetic algorithm to breed patterns that maximize a user-defined fitness function. In an application to financial data, we show that patterns bred to predict high exchange rates volatility in training samples retain statistically significant predictive power in validation samples.

“La littérature est la seule patrie”: Nabile Farès and the Poetry of Postcolonial Displacment

Nabile Farès is a key author within postcolonial studies, due in particular to his uniquely expressive writing style. This article discusses writing style in his 1982 text, L’état perdu: précédé du discours pratique de l’immigré. Throughout the mainly French text, different alphabets are woven, alluding to the complexity of Algerian linguistic history and the importance of language in the construction and expression of identity. Meanwhile, the grammar and structure of the French language seems confused and at times illogical, raising further questions about use of a colonial language in a postcolonial context. Farès’s writing style is avant-garde in nature, and deliberate intertextuality with the Surrealists situates the text within an avant-garde tradition in the French language, developing new ideas surrounding the effect of this written genre in the aftermath of colonialism.

An optimal algorithm for low power multiplierless FIR filter design using chebychev criterion

In this paper, we propose a novel finite impulse response (FIR) filter design methodology that reduces the number of operations with a motivation to reduce power consumption and enhance performance. The novelty of our approach lies in the generation of filter coefficients such that they conform to a given low-power architecture, while meeting the given filter specifications. The proposed algorithm is formulated as a mixed integer linear programming problem that minimizes chebychev error and synthesizes coefficients which consist of pre-specified alphabets. The new modified coefficients can be used for low-power VLSI implementation of vector scaling operations such as FIR filtering using computation sharing multiplier (CSHM). Simulations in 0.25um technology show that CSHM FIR filter architecture can result in 55% power and 34% speed improvement compared to carry save multiplier (CSAM) based filters.