Apparatus and method for fixed delay tree search

Details Apparatus and method for fixed delay tree search Apparatus and method for fixed delay tree search

1989-10-30

1992-08-04

Smith, Jerry

Excavating

371 72, G06F 1110, H03M 1312

Patent

active

051365936

ABSTRACT:
A method for identifying a signal subject to intersymbol interference comprising the steps of receiving .tau.+1 samples of the signal where .tau. is greater than or equal to one; searching a tree representation of known values to determine the path of the branch of the tree which most closely corresponds to the .tau.+1 samples of the signal; and releasing the symbol of the first metric of the determined branch. The released symbol is the identity of the sample. Preferably, the receiving step includes the step of receiving .tau.+1 sequential samples, with each sample corresponding to a unique portion of the signal, and the searching step includes the step of comparing each symbol of each metric of each path of each branch with the symbol's corresponding sample in regard to time. An apparatus for identifying a signal subject to intersymbol interference comprising a device for implementing a fixed delay tree search on samples of the signal to determine a symbol associated with a given sample and then releasing that sample. The apparatus also is comprised of a device for inputting samples to the implementing a device.

REFERENCES:
patent: 4015238 (1977-03-01), Davis
patent: 4536878 (1985-08-01), Rattlingourd et al.
patent: 4606027 (1986-08-01), Otani
patent: 4614933 (1986-09-01), Yamashita et al.
patent: 4669084 (1987-05-01), Hartman et al.
patent: 4706211 (1987-11-01), Yamazaki et al.
patent: 4748626 (1988-05-01), Wong
patent: 4797887 (1989-01-01), Yamasaki et al.
patent: 4805174 (1989-02-01), Kubota et al.
patent: 4847871 (1989-07-01), Matsushita et al.
patent: 4910669 (1990-03-01), Gorin et al.

Affiliated with

Also associated with

Rating

Apparatus and method for fixed delay tree search does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for fixed delay tree search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for fixed delay tree search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-785054