Maximum-likelihood decoding method and device
First Claim
1. A maximum-likelihood decoding method for decoding an input signal subject to intersymbol interference, comprising the steps of:
- (a) assuming a measure of interference caused by a future signal, that is later in time sequence than an assumed data sequence, on the basis of predetermined bits of sample values of said input signal that is earlier in time sequence than the assumed data sequence stored in an assumed path memory;
(b) obtaining a sample value of said input signal by referring to the measure of interference; and
(c) generating a plurality of survivor paths by conducting maximum-likelihood decoding on said input signal, employing an assumed sample value and said obtained sample value of said input signal and, thereafter, storing the generated survivor paths in a path memory and outputting data of the most likely survivor path as a decoded data sequence.
3 Assignments
0 Petitions
Accused Products
Abstract
A maximum-likelihood decoding method for decoding an input signal subject to intersymbol interference. An assumption is made of a measure of an interference caused by a future signal that is later in a sequence than an assumed data sequence, on the basis of a predetermined bits of sample values of said input signal that are earlier in a sequence than an assumed data sequence stored in an assumed path memory (104). An assumed sample value of said input signal by referring to this measure of interference. Maximum-likelihood decoding is conducted on said input signal, on the basis of this assumed sample value and a sample value of said input signal; a plurality of survivor paths are generated and stored in a path memory (102); data for the most likely one of survivor paths is output as a decoded data sequence.
-
Citations
20 Claims
-
1. A maximum-likelihood decoding method for decoding an input signal subject to intersymbol interference, comprising the steps of:
-
(a) assuming a measure of interference caused by a future signal, that is later in time sequence than an assumed data sequence, on the basis of predetermined bits of sample values of said input signal that is earlier in time sequence than the assumed data sequence stored in an assumed path memory; (b) obtaining a sample value of said input signal by referring to the measure of interference; and (c) generating a plurality of survivor paths by conducting maximum-likelihood decoding on said input signal, employing an assumed sample value and said obtained sample value of said input signal and, thereafter, storing the generated survivor paths in a path memory and outputting data of the most likely survivor path as a decoded data sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A maximum-likelihood decoding device comprising:
-
A/D (analog/digital) converting means for conducting sampling on an input signal and generating a sample value; an assumed path memory for storing an assumed data sequence; an assumed sample value computing means for computing an assumed sample value of said input signal by assuming a measure of interference caused by a future signal that is later in time sequence than an assumed data sequence on the basis of predetermined bits of sample values of said input signal that are earlier in time sequence than an assumed data sequence stored in said assumed path memory, and by referring to said measure of interference; and decoding means for outputting the most likely one of a plurality of survivor paths, as a decoded data sequence, after storing the survivor paths generated by conducting maximum-likelihood decoding on said input signal on the basis of said assumed sample value and a sample value of said input signal. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification