A convolutional decoder includes a first storage, a second storage, a branch metric processor to determine branch metrics for transitions of states from a start step to a last step according to input bit streams, an ACS processor to select maximum likelihood path metrics to determine a survival path according to the branch metrics and to update states of the start step to the first storage and the second storage alternately based on the selection of the maximum likelihood path metrics, and a trace back logic to selectively trace back the survival path based on the states of the start step stored in a selected storage among the first storage and the second storage.

A electronic system includes: a support chip configured to receive an input code stream; a circular Viterbi mechanism, coupled to the support chip, configured to: generate a final path metric for the input code stream, store intermediate path metrics at the repetition depth, generate a repetition path metric for the input code stream, and calculate a soft correlation metric based on the final path metric, the repetition path metric, and the intermediate path metrics.

A method for encoding bits according to a convolutional code. Bits to be encoded with the convolutional code are obtained for transmission over a communication channel. The bits are encoded according to the convolutional code with an encoder having an M-bit memory and a plurality of logic gates so as to separate trellis segments of the convolutional code into trellis sub-segments having a reduced number of branches per state than that of the trellis segments.

A convolutional decoder includes a first storage, a second storage, a branch metric processor to determine branch metrics for transitions of states from a start step to a last step according to input bit streams, an ACS processor to select maximum likelihood path metrics to determine a survival path according to the branch metrics and to update states of the start step to the first storage and the second storage alternately based on the selection of the maximum likelihood path metrics, and a trace back logic to selectively trace back the survival path based on the states of the start step stored in a selected storage among the first storage and the second storage.

Calculating path metrics, associated with respective states of an n-state trellis, by accumulating branch metrics in a sequence detector. Each path metric is represented by N bits plus a wrap-around bit for indicating wrap-around of the N-bit value of that path metric.

System and method of comparing-selecting state metric values for high speed Viterbi decoding. In an Add-Compare-Select (ACS) unit, a select control signal is produced by Boolean operations on comparator decision signals and used to control a multiplexer structure. The comparator decision signals can be generated in parallel by an array of comparators comparing all possible pairs of a set of state metrics values. The Boolean operations are predefined through Boolean algebra that uses the decision signals as variables and complies with restriction imposed by the selection criteria, e.g., to select an minimum or maximum value of the set of state metrics values. The Boolean operations are performed by a logic module implemented using basic logic gates, such as AND, OR and NOT. As a result, the multiplexer structure that receives the set of input values can output the optimum value responsive to the select control signal.

Decoding of a first message is disclosed, wherein first and second messages are encoded by a code (represented by a state machine) to produce first and second code words, which are received over a communication channel. A plurality of differences (each corresponding to a hypothesized value of a part of the first message) between the first and second messages are hypothesized. An initial code word segment is selected having, as associated previous states, a plurality of initial states (each associated with a hypothesized difference and uniquely defined by the hypothesized value of the part of the first message). The first message is decoded by (for each code word segment, starting with the initial code word segment): determining first and second metrics associated with respective probabilities that the code word segment of the first and second code word (respectively) corresponds to a first message segment content, the probability of the second metric being conditional on the hypothesized difference of the initial state associated with the previous state of the state transition corresponding to the first message segment content, determining a decision metric by combining the first and second metrics, and selecting (for the first message) the first message segment content or a second message segment content based on the decision metric. If the first message segment content is selected, the subsequent state of the state transition corresponding to the first message segment content is associated with the initial state associated with the previous state of the state transition.

A mobile device includes a display, a mobile-communication modem including a Viterbi decoder (VD) configured to decode a tail biting convolutional code (TBCC)-encoded data, a memory coupled to the mobile-communication modem, and a wireless antenna coupled to the mobile-communication modem and to receive a Physical Downlink Control Channel (PDCCH). The VD is configured to: receive data encoded by TBCC; select a candidate to initiate a training section; determine final path metric (PM) values of possible states at a last step of the training section; determine a PM-related value based on the final PM values of the possible states; and determine an early termination of a decoding for the candidate based on the PM-related value.

A multi-mode viterbi decoder supporting different decoding modes. The viterbi decoder comprises circuitry to output one or more data symbol values. The circuitry sets the one or more data symbol values to a first quantity of unit intervals in a first decoding mode (e.g. PAM-4). The circuitry sets the one or more data symbol values to a second quantity of unit intervals in a second decoding mode (e.g. NRZ). The second quantity of unit intervals is greater than the first quantity of unit intervals. A branch metric circuit is adapted to, in the first decoding mode, generate a set of viterbi branch metrics based on the data symbol values for the first quantity of unit intervals. The branch metric circuit is adapted to, in the second decoding mode, generate the set of viterbi branch metrics based on the data symbol values for the second quantity of unit intervals.

System and method of comparing-selecting state metric values for high speed. Viterbi decoding. In an Add-Compare-Select (ACS) unit, a select-control signal is produced by Boolean operations on comparator decision signals and used to control a multiplexer structure. The comparator decision signals can be generated in parallel by an array of comparators comparing all possible pairs of a set of state metrics values. The Boolean operations are predefined through Boolean algebra that uses the decision signals as variables and complies with restriction imposed by the selection criteria, e.g., to select an minimum or maximum value of the set of state metrics values. The Boolean operations are performed by a logic module implemented using basic logic gates, such as AND, OR and NOT. As a result, the multiplexer structure that receives the set of input values can output the optimum value responsive to the select control signal.