On soft-input soft-output decoding using "box and match" techniques

The box and match decoding algorithm (BMA) significantly reduces the computational complexity of the ordered statistic decoding algorithm at the expense of increased memory requirements. A soft-input/soft-output version of the BMA is developed. Additional complexity-reduction techniques are also described.