Patent ID: 7519897

Claim:
A decoding device, comprising: an input data storage memory storing a received data to be decoded; a viterbi decoder coupled to said input data storage memory to perform a viterbi decoding from a beginning time point of said received data until an end time point of said received data, and to output a first decoded data which is a result of said viterbi decoding of said received data from said beginning time point until said end time point, wherein said viterbi decoder further outputs a second decoded data responsive to performing said viterbi decoding of a first time point of said received data, said first time point being after said beginning time point and before said end time point, said second decoded data being determined in accordance with a path metric regarding said received data; a likelihood information storage coupled to said viterbi decoder to store said path metric; a decoded data storage memory coupled to said viterbi decoder to store said first decoded data; a decoded data temporary storage coupled to said viterbi decoder to store said second decoded data; and a decoded data reconstruction circuit coupled to said decoded data storage memory and said decoded data temporary storage, to output a third decoded data based on said first decoded data and said second decoded data.