Error correction circuit and method

An error correction circuit based on a Viterbi decoding system comprising a branch metric computing circuit, an ACS circuit and a path metric memory, wherein:

• the error correction circuit comprises a subtracting circuit with up-/down range shift disposed between the branch metric computing circuit and the ACS circuit;
• the output of the ACS circuit being fed out via a detector to the subtracting circuit with up-/down range shift, and
• wherein the detector includes a maximum/minimum path metric value detecting circuit having a maximum and a minimum path metric value register, a range comparing circuit, a shift signal register and a reversible counter,
• wherein said up-/down range shift contracts an input path metric data to one half for a shift-down and expands said input data to double thereof for a shift-up.

An error correction circuit comprising:

• a branch metric value computing circuit for computing a branch metric value from received data;
• a subtracting circuit with up/-down range shift for receiving a range shift signal, said subtracting circuit executing a range shift of path and branch metric value ranges, in which a minimum path metric range has been subtracted, and for subtracting a previously detected minimum path metric value from an immediately preceding path metric value;
• an ACS circuit for executing addition and comparison of the preceding path metric values and branch metric values, and selecting the maximum path metric value to provide the selected new path metric value and a path selection signal;
• a detector for detecting maximum and minimum path metric values in an ACS process for one-bit data, and also for detecting the range shift value to provide a range shift signal to the subtracting circuit with up/-down range shift;
• and
• a path metric memory for holding the computed path metric values,
• wherein said up-/down range shift contracts an input path metric data to one half for a shift-down and expands said input data to double thereof for a shift-up.

An error correction circuit comprising:

• a branch metric value computing circuit for computing a branch metric value from received data;
• a subtracting circuit with up-/down range shift for receiving a range shift signal, said subtracting circuit executing a range shift of path and branch metric value ranges, in which a minimum path metric range has been subtracted, and for subtracting a previously detected minimum path metric value from an immediately preceding path metric value;
• an ACS circuit for executing addition and comparison of the preceding path metric values and branch metric values, and selecting the maximum path metric value to provide the selected new path metric value and a path selection signal;
• a detector for detecting maximum and minimum path metric values in an ACS process for one-bit data, and also for detecting the range shift value to provide a range shift signal to the subtracting circuit with up-/down range shift;
• and
• a path metric memory for holding the computed path metric values,
• wherein the detector includes:
• a maximum/minimum path metric value detecting circuit for detecting the maximum and minimum path metric values among new path metric values which have been obtained in an ACS process for one bit of decoded data,
• a range comparing circuit for generating a range shift-up signal when ((previous maximum path metric value−previous minimum path metric value)+maximum branch metric value) becomes greater than the maximum value that can be stored in the memory, and a range shift-down signal when ((previous maximum path metric value−previous minimum path metric value)×2+maximum branch metric value) becomes less than the maximum value that can be stored in the memory;
• a shift signal register for latching the shift-up or shift-down signal, and holding the latched signal during the next process for one decoded data bit when the ACS process for one decoded data is ended;
• and
• a reversible counter for detecting the shift-up or shift-down signal, and executing one count-up (+1) or -down (−1), and during a next ACS process for one decoded data bit when the ACS process for one decoded data bit is ended.

An error correction method comprising steps of:

• computing a branch metric value from received data;
• receiving a range shift-up (or -down) signal, and executing range shift-up (or -down) of the path and branch metric value ranges, in which a minimum path metric range has been subtracted, for subtracting a previously detected minimum path metric value from an immediately preceding path metric value;
• executing addition and comparison of preceding path metric values and branch metric values, and selecting a maximum path metric value to provide the selected new path metric value and a path selection signal;
• detecting maximum and minimum path metric values in an ACS process for one-bit data, and also executing range shift-up (or -down) judgment to provide a range shift-up (-down) signal and a minimum path metric value to a subtracting circuit with up/-down range shift;
• and
• holding the computed path metric values,
• wherein said up/-down range shift contracts an input path metric data to one half for a shift-down and expands said input data to double thereof for a shift-up.