Data transmission systems
First Claim
1. A method of detecting a multi-level input signal using a Viterbi algorithm, in which the incoming signal has m levels, said method comprising the steps of sampling the incoming signal at regular predetermined intervals thereby to generate signal samples, expanding each signal sample of the received signal into nk expanded vectors where n is smaller than m, from the nk expanded vectors having a respective cost associated therewith, selecting k vectors with the smallest costs, storing said selected k vectors together with their associated costs, and calculating the most likely level of the received signal on the basis of said costs.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for decoding received data signals using a Viterbi algorithm. To reduce the time required to decode a data signal, the system expands k received data vectors into nk vectors where n is smaller than m, m being the number of levels of the received data signal. Thereafter, k vectors are chosen from the nk expanded vectors and a "cost", defined herein is determined for each of said k vectors. The most likely identity of the received data signal is then determined on the basis of the computed costs.
19 Citations
6 Claims
- 1. A method of detecting a multi-level input signal using a Viterbi algorithm, in which the incoming signal has m levels, said method comprising the steps of sampling the incoming signal at regular predetermined intervals thereby to generate signal samples, expanding each signal sample of the received signal into nk expanded vectors where n is smaller than m, from the nk expanded vectors having a respective cost associated therewith, selecting k vectors with the smallest costs, storing said selected k vectors together with their associated costs, and calculating the most likely level of the received signal on the basis of said costs.
-
4. An apparatus for decoding a multi-level data signal employing a Viterbi algorithm wherein the data signal has m levels, said apparatus comprising:
-
receiving means for receiving said data signal, sampling means for sampling the received data signal at regular predetermined intervals thereby to generate a plurality of signal samples, expanding means for expanding each signal sample of the received data signal into nk expanded vectors wherein n is smaller than m, cost generating means for generating a cost associated with each of said selected k vectors, selecting means for selecting k vectors from said nk expanded vectors which have the smallest cost, storing means for storing said selected k vectors together with a respective cost associated with each of said k vectors, and calculating means for calculating the most likely level of said received data signal on the basis of said cost. - View Dependent Claims (5, 6)
-
Specification