An Adaptive Improved Winnow Algorithm

Error correction is a key step in quantum key distribution. Winnow is a popular error correction algorithm and has been widely used. In this paper, an adaptive improved Winnow algorithm is presented, the main improvements are the adaptive selection of block size and a new uniform random scrambling method. The experimental results show that the proposed algorithm performs better than the original Winnow and the representative improved Winnow algorithms significantly.