A maximum a posteriori (MAP) decoding apparatus and method are provided, which select a path having a maximum value without calculating all path metrics by generating metric difference vectors based on generated tables, calculating metrics of a path formed through a combination of a state and a branch each having a maximum metric, and calculating an index and a metric of a current state to which a calculation value is to be applied based on a result of comparing a state metric difference vector and a branch metric difference vector.