Summary sentences are often paraphrases of existing sentences. They may be made up of recycled fragments of text taken from important sentences in an input document. We investigate the use of a statistical sentence generation technique that recombines words probabilistically in order to create new sentences. Given a set of event-related sentences, we use an extended version of the Viterbi algor...

We present an algorithm for the incremental generation of word graphs. Incremental means that the speech signal is processed left-to-right by a time synchronous Viterbi algorithm and word hypotheses are generated with some delay to Viterbi decoding. The incrementally generated word hypotheses can be used for early interaction between linguistic analysis and acoustic recognition. Therefore, it i...

Sequence detection is studied for communication channels with intersymbol interference and non-Gaussian noise using a novel adaptive receiver structure. The receiver adapts itself to the noise environment using an algorithm which employs a Gaussian mixture distribution model and the expectation maximization algorithm. Two alternate procedures are studied for sequence detection. These are a proc...

The paper illustrates a search strategy for continuous speech recognition based on the recently developed Fast Segmental Viterbi Algorithm (FSVA) [5], a new search strategy particularly e ective for very large vocabulary word recognition. The FSVA search has been extended to deal with continuous speech using a network that merges a general lexical tree and a set of bigram subtrees generated on ...

In this paper, a multiple-symbol combined differential Viterbi decoding algorithm which is insensitive to frequency offset is proposed. According to the theories of multiple-symbol differential detection and maximum-likelihood detection, we combine the multiple-order differential information with the Viterbi algorithm. The phase shift caused by the frequency offset is estimated and compensated ...

Communication over wireless media is vulnerable to distortion by noise. Therefore, the application of error control mechanism is necessary to minimize the Bit Error Rate (BER). It is proposed to use locked binary convolutional code with Non-Transmittable codewords to enhance Viterbi Algorithm decoders; as one of the forward error correction mechanisms. The proposed enhancement empowers Viterbi ...

This paper presents an efficient Low-Power Viterbi Decoder Design using T-algorithm. It implements the viterbi decoder using T-algorithm for decoding a bit-stream encoded by a corresponding forward error correction convolutional encoding system. A lot of digital communication systems incorporated a viterbi decoder for decoding convolutionally encoded data. The viterbi decoder is able to correct...

In this paper we present a new source separation method based on dynamic sparse source signal models. Source signals are modeled in frequency domain as a product of a Bernoulli selection variable with a deterministic but unknown spectral amplitude. The Bernoulli variables are modeled in turn by first order Markov processes with transition probabilities learned from a training database. We consi...