Syndrome-assisted list decoding for BCH codes of China Beidou navigation signal

Jian Feng Zhu; Jian Ping An; Ai Hua Wang

doi:10.3724/SP.J.1146.2013.00899

Syndrome-assisted list decoding for BCH codes of China Beidou navigation signal

Jian Feng Zhu^*, Jian Ping An, Ai Hua Wang

^*Corresponding author for this work

Beijing Institute of Technology

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

A Syndrome-assisted list decoding algorithm for BCH codes of B1I navigation signal in China Beidou Satellite navigation system is proposed. First, error pattern lists are built based on syndrome and Hamming weight. Then, the syndrome of hard-decision sequence is used to select the list for decoding. Finally, the optimal error pattern is found for decoding by using correlation function difference metric. The results of simulation show that, the difference of SNR between proposed algorithm and Maximum-Likelihood (ML) decoding is less than 0.08 dB at BER of 10^-5 which illustrates that the syndrome-assisted list decoding algorithm is a near optimal decoding algorithm for BCH codes of Beidou B1I signal. Additionally, the new algorithm is linear complexity and can be parallel implemented.

Original language	English
Pages (from-to)	1013-1016
Number of pages	4
Journal	Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology
Volume	36
Issue number	4
DOIs	https://doi.org/10.3724/SP.J.1146.2013.00899
Publication status	Published - Apr 2014

Keywords

BCH codes
Beidou satellite navigation system
List decoding
Syndrome-assisted
Union bound

Access to Document

10.3724/SP.J.1146.2013.00899

Cite this

@article{87ae471b08e8484693bf96dc56b5cda3,

title = "Syndrome-assisted list decoding for BCH codes of China Beidou navigation signal",

abstract = "A Syndrome-assisted list decoding algorithm for BCH codes of B1I navigation signal in China Beidou Satellite navigation system is proposed. First, error pattern lists are built based on syndrome and Hamming weight. Then, the syndrome of hard-decision sequence is used to select the list for decoding. Finally, the optimal error pattern is found for decoding by using correlation function difference metric. The results of simulation show that, the difference of SNR between proposed algorithm and Maximum-Likelihood (ML) decoding is less than 0.08 dB at BER of 10-5 which illustrates that the syndrome-assisted list decoding algorithm is a near optimal decoding algorithm for BCH codes of Beidou B1I signal. Additionally, the new algorithm is linear complexity and can be parallel implemented.",

keywords = "BCH codes, Beidou satellite navigation system, List decoding, Syndrome-assisted, Union bound",

author = "Zhu, {Jian Feng} and An, {Jian Ping} and Wang, {Ai Hua}",

year = "2014",

month = apr,

doi = "10.3724/SP.J.1146.2013.00899",

language = "English",

volume = "36",

pages = "1013--1016",

journal = "Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology",

issn = "1009-5896",

publisher = "Science China Press",

number = "4",

}

TY - JOUR

T1 - Syndrome-assisted list decoding for BCH codes of China Beidou navigation signal

AU - Zhu, Jian Feng

AU - An, Jian Ping

AU - Wang, Ai Hua

PY - 2014/4

Y1 - 2014/4

N2 - A Syndrome-assisted list decoding algorithm for BCH codes of B1I navigation signal in China Beidou Satellite navigation system is proposed. First, error pattern lists are built based on syndrome and Hamming weight. Then, the syndrome of hard-decision sequence is used to select the list for decoding. Finally, the optimal error pattern is found for decoding by using correlation function difference metric. The results of simulation show that, the difference of SNR between proposed algorithm and Maximum-Likelihood (ML) decoding is less than 0.08 dB at BER of 10-5 which illustrates that the syndrome-assisted list decoding algorithm is a near optimal decoding algorithm for BCH codes of Beidou B1I signal. Additionally, the new algorithm is linear complexity and can be parallel implemented.

AB - A Syndrome-assisted list decoding algorithm for BCH codes of B1I navigation signal in China Beidou Satellite navigation system is proposed. First, error pattern lists are built based on syndrome and Hamming weight. Then, the syndrome of hard-decision sequence is used to select the list for decoding. Finally, the optimal error pattern is found for decoding by using correlation function difference metric. The results of simulation show that, the difference of SNR between proposed algorithm and Maximum-Likelihood (ML) decoding is less than 0.08 dB at BER of 10-5 which illustrates that the syndrome-assisted list decoding algorithm is a near optimal decoding algorithm for BCH codes of Beidou B1I signal. Additionally, the new algorithm is linear complexity and can be parallel implemented.

KW - BCH codes

KW - Beidou satellite navigation system

KW - List decoding

KW - Syndrome-assisted

KW - Union bound

UR - http://www.scopus.com/inward/record.url?scp=84900486405&partnerID=8YFLogxK

U2 - 10.3724/SP.J.1146.2013.00899

DO - 10.3724/SP.J.1146.2013.00899

M3 - Article

AN - SCOPUS:84900486405

SN - 1009-5896

VL - 36

SP - 1013

EP - 1016

JO - Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology

JF - Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology

IS - 4

ER -

Syndrome-assisted list decoding for BCH codes of China Beidou navigation signal

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this