A two-step decoding algorithm based on majority logic decoding and ordered statistic decoding (OSD) is proposed. The performance of the algorithm depends on a condition to terminate the decoding without executing OSD. In this paper, a condition based on a metric function is used. To obtain the best performance of the proposed algorithm, the metric function is selected from 6 candidate metric functions, using a method based on computer simulation. Furthermore, the performance of the proposed algorithm is evaluated by computer simulation. The results show that it achieves practically the same error performance as OSD, in a lower average computation time. In particular, the (64,42) Reed-Muller code can be decoded in about one fifth the average computation time of OSD, at SNR 6.0 dB.
展开▼
