Forte Design Systems Limited

Arithmatica Limited

Oleg Zaboronski

Andrei Vityaev

Robert Charles Jackson

Sam Gratrix

Theo Drane

Nicholas Atkinson

A method and apparatus for receiving a stream of data values from a data medium, wherein the received data values correspond to ideal values but may include added noise that is dependent on previous noise and dependent on data on the data medium, said ideal values being determined by possible values of data on the medium, and for outputting information specifying a sequence of states corresponding to the stream of received data values, said sequence of states corresponding to possible data values on the medium, the apparatus comprising: a first detector, for calculating state sequence likelihood information based on a first noise model and received data values, and for providing said state sequence likelihood information to a second detector; a second detector for calculating weighting values indicating likelihoods that a data value received at a particular time corresponds to a particular state transition, using a second noise model, received data values, and state sequence likelihood information from the first detector; a traceback unit for determining a most likely sequence of data values using said calculated weighting values; and an output for outputting information specifying said determined sequence of states.

Likelihood detector apparatus and method

A calculator for use in a maximum likelihood detector, including: a receiver for receiving convolution encoded data which may include noise; first calculator for calculating a first component of a first path metric difference between two possible sequences of states corresponding to the convolution encoded data, the two sequences each having a length equal to a constraint length of the convolution encoded data, and the two sequences starting at a same state and ending at a same state, adapted to calculate the first component using the convolution-encoded data and using convolution encoding parameters of the convolution-encoded data, wherein the first component is independent of the two sequences; and second calculator for calculating a second component of the first path metric difference using the two sequences, wherein the second component is independent of the convolution encoded data; and using the first and second components to obtain the first path metric difference.

Calculating apparatus and method for use in a maximum likelihood detector and/or decoder

A maximum likelihood detector receiving a data stream corresponding to ideal values which may include noise, and outputting information specifying a sequence of states of maximum likelihood selected from possible states corresponding to the data stream according to weighting value selections made by the processors, the ideal values being determined by the possible states, including: a pre-processor to obtain first weighting values; processors in a hierarchy, each processor in a select level of the hierarchy is programmed to use, respectively, a plurality of the weighting values to calculate subsequent weighting values indicating respective likelihoods that a section of the data stream values corresponds to each of a plurality of possible state sequences, for each possible initial state and each possible final state, to select further weighting value of highest likelihood corresponding to a state sequence from the initial state to the final state.

Growing community of inventors

Coventry, United Kingdom

Oleg Zaboronski