An adaptive improved winnow algorithm

Qiong Li; Shuming Wang; Haokun Mao; Qi Han; Xiamu Niu

doi:10.1109/COMPSAC.2015.316

An adaptive improved winnow algorithm

Qiong Li
, Shuming Wang
, Haokun Mao
, Qi Han
, Xiamu Niu

School of Computer Science and Technology, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

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.

Original language	English
Title of host publication	Proceedings - 2015 IEEE 39th Annual Computer Software and Applications Conference Workshops, COMPSACW 2015
Editors	Sheikh Iqbal Ahamed, Carl K. Chang, Ivica Crnkovic, Pao-Ann Hsiung, Jingwei Yang, Gang Huang, William Chu
Publisher	IEEE Computer Society
Pages	303-306
Number of pages	4
ISBN (Electronic)	9781467365635
DOIs	https://doi.org/10.1109/COMPSAC.2015.316
State	Published - 21 Sep 2015
Externally published	Yes
Event	39th IEEE Annual Computer Software and Applications Conference Workshops, COMPSACW 2015 - Taichung, Taiwan, Province of China Duration: 1 Jul 2015 → 5 Jul 2015

Publication series

Name	Proceedings - International Computer Software and Applications Conference
Volume	3
ISSN (Print)	0730-3157

Conference

Conference	39th IEEE Annual Computer Software and Applications Conference Workshops, COMPSACW 2015
Country/Territory	Taiwan, Province of China
City	Taichung
Period	1/07/15 → 5/07/15

Keywords

Error correction
QKD
Winnow

Access to Document

10.1109/COMPSAC.2015.316

Cite this

Li, Q., Wang, S., Mao, H., Han, Q., & Niu, X. (2015). An adaptive improved winnow algorithm. In S. I. Ahamed, C. K. Chang, I. Crnkovic, P.-A. Hsiung, J. Yang, G. Huang, & W. Chu (Eds.), Proceedings - 2015 IEEE 39th Annual Computer Software and Applications Conference Workshops, COMPSACW 2015 (pp. 303-306). Article 7273373 (Proceedings - International Computer Software and Applications Conference; Vol. 3). IEEE Computer Society. https://doi.org/10.1109/COMPSAC.2015.316

Li, Qiong ; Wang, Shuming ; Mao, Haokun et al. / An adaptive improved winnow algorithm. Proceedings - 2015 IEEE 39th Annual Computer Software and Applications Conference Workshops, COMPSACW 2015. editor / Sheikh Iqbal Ahamed ; Carl K. Chang ; Ivica Crnkovic ; Pao-Ann Hsiung ; Jingwei Yang ; Gang Huang ; William Chu. IEEE Computer Society, 2015. pp. 303-306 (Proceedings - International Computer Software and Applications Conference).

@inproceedings{73890dced8e648d2b139af59414e3e02,

title = "An adaptive improved winnow algorithm",

abstract = "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.",

keywords = "Error correction, QKD, Winnow",

author = "Qiong Li and Shuming Wang and Haokun Mao and Qi Han and Xiamu Niu",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 39th IEEE Annual Computer Software and Applications Conference Workshops, COMPSACW 2015 ; Conference date: 01-07-2015 Through 05-07-2015",

year = "2015",

month = sep,

day = "21",

doi = "10.1109/COMPSAC.2015.316",

language = "英语",

series = "Proceedings - International Computer Software and Applications Conference",

publisher = "IEEE Computer Society",

pages = "303--306",

editor = "Ahamed, \{Sheikh Iqbal\} and Chang, \{Carl K.\} and Ivica Crnkovic and Pao-Ann Hsiung and Jingwei Yang and Gang Huang and William Chu",

booktitle = "Proceedings - 2015 IEEE 39th Annual Computer Software and Applications Conference Workshops, COMPSACW 2015",

address = "美国",

}

Li, Q, Wang, S, Mao, H , Han, Q & Niu, X 2015, An adaptive improved winnow algorithm. in SI Ahamed, CK Chang, I Crnkovic, P-A Hsiung, J Yang, G Huang & W Chu (eds), Proceedings - 2015 IEEE 39th Annual Computer Software and Applications Conference Workshops, COMPSACW 2015., 7273373, Proceedings - International Computer Software and Applications Conference, vol. 3, IEEE Computer Society, pp. 303-306, 39th IEEE Annual Computer Software and Applications Conference Workshops, COMPSACW 2015, Taichung, Taiwan, Province of China, 1/07/15. https://doi.org/10.1109/COMPSAC.2015.316

An adaptive improved winnow algorithm. / Li, Qiong; Wang, Shuming; Mao, Haokun et al.
Proceedings - 2015 IEEE 39th Annual Computer Software and Applications Conference Workshops, COMPSACW 2015. ed. / Sheikh Iqbal Ahamed; Carl K. Chang; Ivica Crnkovic; Pao-Ann Hsiung; Jingwei Yang; Gang Huang; William Chu. IEEE Computer Society, 2015. p. 303-306 7273373 (Proceedings - International Computer Software and Applications Conference; Vol. 3).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An adaptive improved winnow algorithm

AU - Li, Qiong

AU - Wang, Shuming

AU - Mao, Haokun

AU - Han, Qi

AU - Niu, Xiamu

PY - 2015/9/21

Y1 - 2015/9/21

N2 - 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.

AB - 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.

KW - Error correction

KW - QKD

KW - Winnow

UR - https://www.scopus.com/pages/publications/84962094343

U2 - 10.1109/COMPSAC.2015.316

DO - 10.1109/COMPSAC.2015.316

M3 - 会议稿件

AN - SCOPUS:84962094343

T3 - Proceedings - International Computer Software and Applications Conference

SP - 303

EP - 306

BT - Proceedings - 2015 IEEE 39th Annual Computer Software and Applications Conference Workshops, COMPSACW 2015

A2 - Ahamed, Sheikh Iqbal

A2 - Chang, Carl K.

A2 - Crnkovic, Ivica

A2 - Hsiung, Pao-Ann

A2 - Yang, Jingwei

A2 - Huang, Gang

A2 - Chu, William

PB - IEEE Computer Society

T2 - 39th IEEE Annual Computer Software and Applications Conference Workshops, COMPSACW 2015

Y2 - 1 July 2015 through 5 July 2015

ER -

Li Q, Wang S, Mao H , Han Q, Niu X. An adaptive improved winnow algorithm. In Ahamed SI, Chang CK, Crnkovic I, Hsiung PA, Yang J, Huang G, Chu W, editors, Proceedings - 2015 IEEE 39th Annual Computer Software and Applications Conference Workshops, COMPSACW 2015. IEEE Computer Society. 2015. p. 303-306. 7273373. (Proceedings - International Computer Software and Applications Conference). doi: 10.1109/COMPSAC.2015.316

An adaptive improved winnow algorithm

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this