Sequence estimation method and sequence estimator

Details Sequence estimation method and sequence estimator Sequence estimation method and sequence estimator

2006-02-07

2006-02-07

Bocure, Tesfadlet (Department: 2631)

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

C714S794000

Reexamination Certificate

active

06996196

ABSTRACT:
In a sequence estimation method and a sequence estimator of the present invention, a metric is calculated using a received signal and its estimated value, also another metric is calculated using a filtering result via a matching filter, one of these metrics is selected based on a characteristic of the channel or these metrics are combined, when a transmitted signal sequence transmitted from a transmission side is estimated based on a characteristic of a received signal and a channel using a list output Viterbi algorithm for deciding one or a plurality of survivors for each state of the Viterbi algorithm including one or more states. The operation speed and the characteristic of a channel can be improved using the smallest circuit scale even if the characteristic of a channel has a long delay time, in a sequence estimation method and a sequence estimator.

REFERENCES:
patent: 5117427 (1992-05-01), Miyake et al.
patent: 5202903 (1993-04-01), Okanoue
patent: 5479419 (1995-12-01), Naoi et al.
patent: 5537443 (1996-07-01), Yoshino et al.
patent: 5581581 (1996-12-01), Sato
patent: 5621769 (1997-04-01), Wan et al.
patent: 5644603 (1997-07-01), Ushirokawa
patent: 5680419 (1997-10-01), Bottomley
patent: 5862192 (1999-01-01), Huszar et al.
patent: 5953383 (1999-09-01), Kojima
patent: 6028901 (2000-02-01), Huynh et al.
patent: 6108517 (2000-08-01), Arslan et al.
patent: 0237186 (1987-09-01), None
patent: 0593763 (1994-04-01), None
patent: 0771079 (1997-02-01), None
patent: 6-164425 (1994-06-01), None
patent: 6-284094 (1994-10-01), None
patent: 7-45001 (1995-02-01), None
patent: 7-95099 (1995-04-01), None
patent: 7-202957 (1995-08-01), None
patent: 8-23282 (1996-01-01), None
G. D. Forney, Jr.,The Viterbi Algorithm, Proc. IEEE, vol. 61, No. 3, Mar. 1973, pp. 268-278.
G. D. Forney, Jr.,Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference, IEEE Transactions on Information Theory, vol. IT-18, No. 3, May 1972, pp. 363-378.
A. Duel-Hallen et al.,Delayed Decision-Feedback Sequence Estimation, IEEE Transactions on Communications, vol. COM-37, No. 5, May 1989, pp. 428-436.
T. Hashimoto,A List-Type Reduced-Constraint Generalization of the Viterbi Algorithm, IEEE Transactions on Information Theory, vol. IT-33, No. 6, Nov. 1987, pp. 866-876.
G. Ungerboeck,Adaptive Maximum-Likelihood Receiver for Carrier-Modulated Data-Transmission Systems, IEEE Transactions of Communications, vol. COM-22, No. 5, May 1974, pp. 624-636.
H. Kubo et al.,An Adaptive Maximum-Likelihood Sequence Estimator for Fast Time-Varying Intersymbol Interferences Channels, IEEE Trans. Commun., vol. COM-42, No. 2/3/4, Feb./Mar./Apr. 1994, pp. 1872-1880.
Makoto Miyake et al.,A property of a Viterbi decoder in which the number of bits of a pass-metric is reduced, Technical report (B), The Institute of Electronics, Information and Communication Engineers, vol. J71-B, 4, Apr. 1988, pp. 555-562.
K. E. Batcher,Sorting Networks and their Applications, Proc. AFIPS 1968 Spring Joint Comput. Conf., vol. 32, pp. 307-314, Apr.-May 1968.
Makoto et al., “Performance of Viterbi Decoding Using Compressed Path Metrics,” The institution of Electronics, Information and Communication Engineers, vol. J71-B, 4, pp. 555-562, Apr. 1988.
Black P.J. et al., “A 140-MB/S, 32-State, Radix-4 Viterbi Decoder” IEEE Journal of Solid-State Ciruits, vol. 27, No. 12, Dec. 1, 1992. (pp. 1877-1885) Dec. 1992.
Hashimoto, “A List-Type Reduced-Constraint Generalization of the Viterbi Algorithm,”IEEE Transactions on Information Theory,Nov. 1987, vol. IT-33, No. 6, 866-876.
kNuth,The Art of Computer Programming, vol. 3, “Sorting and Searching,” 1973, pp. 180-183.
A.P. Hekstra, “An Alternative to Metric Rescaling in Viterbi Decoders”, IEEE transactions on communications, vol. 37, No. 11, Nov., 1989, pp. 1220-1222.

Affiliated with

Also associated with

Rating

Sequence estimation method and sequence estimator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sequence estimation method and sequence estimator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequence estimation method and sequence estimator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3634069