DECODING ALGORITHM USING MAP ALGORITHM

PURPOSE: A decoding algorithm using a MAP(Maximum A Posteriori) algorithm is provided to improve a processing speed of data by using a decoding algorithm with a fast decoding speed. CONSTITUTION: A decoder receives an encoded signal and decodes the encoded signal by using a decoding algorithm. The decoder performs a decoding process by using the decoding algorithm including a MAP algorithm. The decoder includes a MAX function and a Viterbi algorithm. The decoder uses the Max function and the Viterbi algorithm in the decoding process when generating an output value to decode the encoded signal. The decoder generates the output value by using a natural log value when generating the output value to decode the encoded signal. The decoder uses an ACS(Add-Compare-Select) module in a forward metric recursion process a backward metric recursion process to generate the output value of the decoder.