Forte Design Systems Limited

Arithmatica Limited

Robert Charles Jackson

Oleg Zaboronski

Andrei Vityaev

Sunil Talwar

Nicholas Atkinson

Sam Gratrix

Theo Drane

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

Logic circuit for generating carry or sum bit output by combining binary inputs, includes bit level carry generate and propagate function logic receiving binary inputs and generating bit level carry generate/propagate function bits for binary inputs by respectively logically AND and OR combining respective bits of binary inputs; logic generating high output if a carry is generated out of a first group of most significant bits of binary input or if carry propagate function bits for the most significant bits are all high; logic for receiving bit level carry generate and propagate function bits for binary inputs to generate high output if any of carry generate function bits for the most significant bits are high or if carry is generated out of another group of least significant bits of binary input; and logic for generating the carry or sum bit output by combining outputs of the two logics.

Logic circuit and method for carry and sum generation and method of designing such a logic circuit

Growing community of inventors

Warwick, United Kingdom

Robert Charles Jackson