Digital receiver with minimum cost index register
AssigneeAT&T Corp.
InventorsDavid M. Blaker, Gregory S. Ellard, Mohammad S. Mobin, Homayoon Sam
Life of this patent
Estimating the term…
Abstract
Convolutionally encoded information subjected to channel intersymbol interference is decoded by calculating the minimum cost path through a trellis. The trellis terminates in known states. Exploiting the open architecture of the coprocessor, the minimum cost state is checked to ascertain if it is the known, that is, correct state and if it is not, the possible known states are searched by the DSP inside the ECCP active register and the state with the lowest cost amont the possible states is selected.
Claims10
A receiver for digital communications comprising:
- a digital signal processor;
- an error correction coprocessor operatively coupled to the digital signal processor, said coprocessor being controlled by said digital signal processor, said coprocessor comprising an extremum cost index register;
- means for calculating costs for received encoded information associated with paths through a trellis representing possible states of said encoded information sequence, said means producing an extremum cost;
- means operatively coupled to the error correction coprocessor for writing said extremum cost of a state into said extremum cost index register;
- and
- means for comparing an index of said extremum cost state with indices of permitted states known to be transmitted, and when said index is not among the indices of permitted states known to be transmitted, writing the index of one of said extremum cost permitted state into said extremum cost index register.
A method for determining the cost index of an extremum cost from a group of cost indices, some of which are known to be permitted extremum cost indices and others which are not permitted extremum cost indices, the method comprising the steps of:
- receiving a sequence of encoded information;
- calculating costs associated with the sequence of encoded information, the costs associated with paths through a trellis representing possible states of said sequence of encoded information;
- selecting an extremum cost associated with a state;
- identifying the cost index associated with the extremum cost;
- comparing the cost index of the extremum cost to permitted extremum cost indices;
- retaining the cost index of the extremum cost when it is among the permitted extremum cost indices;
- and
- selecting a cost index front among the permitted extremum cost indices when the cost index of the extremum cost is not among the permitted cost indices.
Dependencies are inferred from the claim text.