Estimation of bit error rate performance of sequential decoding
Masayoshi Ohashi, Yasuo Hirata · Electronics and Communications in Japan (Part I Communications) · 1987
Abstract An analysis of the BER performance of sequential decoding with stack algorithm is presented for rate 1/2 code. A tight upper bound of BER performance for maximum likelihood decoding is calculated by specific code distance profiles for evaluating the proto error probability of the simulation results. Block error probability is also considered through the random coding theory so that the simulation results satisfy its upper bound. Finally, the coding gain achievable by the sequential decoder is presented for given constraint length of the code and the memory capacity in the decoder, which will be useful for the hardware design.