For the reconstruction of the feedback polynomial of a synchronous scrambler placed after a convolutional encoder, the existing algorithms require the prior knowledge of a dual word of the convolutional code. To address the case of a dual word being unknown, a new algorithm for the reconstruction of the feedback polynomial based on triple correlation characteristic of an m-sequence is proposed. First, the scrambled convolutional code sequence is divided into bit blocks; the product of the scrambled bit blocks with a dual word is proven to be an m-sequence with the same period as the synchronous scrambler. Second, based on the triple correlation characteristic of the generated m-sequence, a dual word is estimated; the generator polynomial of the generated m-sequence is computed by two locations of the triple correlation peaks. Finally, the feedback polynomial is reconstructed using the generator polynomial of the generated m-sequence. As the received sequence may contain bit errors, a method for detecting triple correlation peaks based on the constant false-alarm criterion is elaborated. Experimental results show that the proposed algorithm is effective. Ulike the existing algorithms available, there is no need to know a dual word a priori and the reconstruction result is more accurate. Moreover, the proposed algorithm is robust to bit errors.
Shu nan HAN
National University of Defense Technology
Min ZHANG
National University of Defense Technology
Xin hao LI
National University of Defense Technology
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Shu nan HAN, Min ZHANG, Xin hao LI, "Reconstruction of Feedback Polynomial of Synchronous Scrambler Based on Triple Correlation Characteristics of M-Sequences" in IEICE TRANSACTIONS on Communications,
vol. E101-B, no. 7, pp. 1723-1732, July 2018, doi: 10.1587/transcom.2017EBP3173.
Abstract: For the reconstruction of the feedback polynomial of a synchronous scrambler placed after a convolutional encoder, the existing algorithms require the prior knowledge of a dual word of the convolutional code. To address the case of a dual word being unknown, a new algorithm for the reconstruction of the feedback polynomial based on triple correlation characteristic of an m-sequence is proposed. First, the scrambled convolutional code sequence is divided into bit blocks; the product of the scrambled bit blocks with a dual word is proven to be an m-sequence with the same period as the synchronous scrambler. Second, based on the triple correlation characteristic of the generated m-sequence, a dual word is estimated; the generator polynomial of the generated m-sequence is computed by two locations of the triple correlation peaks. Finally, the feedback polynomial is reconstructed using the generator polynomial of the generated m-sequence. As the received sequence may contain bit errors, a method for detecting triple correlation peaks based on the constant false-alarm criterion is elaborated. Experimental results show that the proposed algorithm is effective. Ulike the existing algorithms available, there is no need to know a dual word a priori and the reconstruction result is more accurate. Moreover, the proposed algorithm is robust to bit errors.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2017EBP3173/_p
Copy
@ARTICLE{e101-b_7_1723,
author={Shu nan HAN, Min ZHANG, Xin hao LI, },
journal={IEICE TRANSACTIONS on Communications},
title={Reconstruction of Feedback Polynomial of Synchronous Scrambler Based on Triple Correlation Characteristics of M-Sequences},
year={2018},
volume={E101-B},
number={7},
pages={1723-1732},
abstract={For the reconstruction of the feedback polynomial of a synchronous scrambler placed after a convolutional encoder, the existing algorithms require the prior knowledge of a dual word of the convolutional code. To address the case of a dual word being unknown, a new algorithm for the reconstruction of the feedback polynomial based on triple correlation characteristic of an m-sequence is proposed. First, the scrambled convolutional code sequence is divided into bit blocks; the product of the scrambled bit blocks with a dual word is proven to be an m-sequence with the same period as the synchronous scrambler. Second, based on the triple correlation characteristic of the generated m-sequence, a dual word is estimated; the generator polynomial of the generated m-sequence is computed by two locations of the triple correlation peaks. Finally, the feedback polynomial is reconstructed using the generator polynomial of the generated m-sequence. As the received sequence may contain bit errors, a method for detecting triple correlation peaks based on the constant false-alarm criterion is elaborated. Experimental results show that the proposed algorithm is effective. Ulike the existing algorithms available, there is no need to know a dual word a priori and the reconstruction result is more accurate. Moreover, the proposed algorithm is robust to bit errors.},
keywords={},
doi={10.1587/transcom.2017EBP3173},
ISSN={1745-1345},
month={July},}
Copy
TY - JOUR
TI - Reconstruction of Feedback Polynomial of Synchronous Scrambler Based on Triple Correlation Characteristics of M-Sequences
T2 - IEICE TRANSACTIONS on Communications
SP - 1723
EP - 1732
AU - Shu nan HAN
AU - Min ZHANG
AU - Xin hao LI
PY - 2018
DO - 10.1587/transcom.2017EBP3173
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E101-B
IS - 7
JA - IEICE TRANSACTIONS on Communications
Y1 - July 2018
AB - For the reconstruction of the feedback polynomial of a synchronous scrambler placed after a convolutional encoder, the existing algorithms require the prior knowledge of a dual word of the convolutional code. To address the case of a dual word being unknown, a new algorithm for the reconstruction of the feedback polynomial based on triple correlation characteristic of an m-sequence is proposed. First, the scrambled convolutional code sequence is divided into bit blocks; the product of the scrambled bit blocks with a dual word is proven to be an m-sequence with the same period as the synchronous scrambler. Second, based on the triple correlation characteristic of the generated m-sequence, a dual word is estimated; the generator polynomial of the generated m-sequence is computed by two locations of the triple correlation peaks. Finally, the feedback polynomial is reconstructed using the generator polynomial of the generated m-sequence. As the received sequence may contain bit errors, a method for detecting triple correlation peaks based on the constant false-alarm criterion is elaborated. Experimental results show that the proposed algorithm is effective. Ulike the existing algorithms available, there is no need to know a dual word a priori and the reconstruction result is more accurate. Moreover, the proposed algorithm is robust to bit errors.
ER -