1. A decoding apparatus that performs soft-decision decoding on a linear block code, the apparatus comprising: a hard-decision decoder configured to perform hard-decision decoding on a received word using a hard-decision decoding algorithm; and a soft-decision decoder configured to perform, using a soft-decision algorithm, soft-decision decoding merely on a received word for which said hard-decision decoder has failed in the hard-decision decoding.