Reconstruction of a Non-binary Block Code from an Intercepted Sequence with Application to Reed-Solomon Codes
Summary :
In this paper, a method is proposed for reconstruction of the parameters of a non-binary block encoder using an intercepted sequence of noisy coded data. The proposed method is a generalization of the Barbier's method for the reconstruction of binary block codes to the more problematic case of non-binary codes. It has been shown mathematically that considering some revisions in definitions, such a generalization is possible. The proposed method is able to estimate the code parameters such as the code length, the code dimension, number of bits per symbol, and the dual-code subspace, and also to synchronize the sequence. Since the Reed-Solomon code is the most important type of non-binary block codes, an additional method is proposed to reconstruct the generator polynomial in the case of Reed-Solomon codes. The proposed method is evaluated via computer simulations which verify its strength and effectiveness.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E95-A No.11 pp.1873-1880
- Publication Date
- 2012/11/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E95.A.1873
- Type of Manuscript
- Special Section PAPER (Special Section on Signal Design and Its Applications in Communications)
- Category
- Sequences
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
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.
Cite this
Copy
Adel ZAHEDI, Gholam-Reza MOHAMMAD-KHANI, "Reconstruction of a Non-binary Block Code from an Intercepted Sequence with Application to Reed-Solomon Codes" in IEICE TRANSACTIONS on Fundamentals,
vol. E95-A, no. 11, pp. 1873-1880, November 2012, doi: 10.1587/transfun.E95.A.1873.
Abstract: In this paper, a method is proposed for reconstruction of the parameters of a non-binary block encoder using an intercepted sequence of noisy coded data. The proposed method is a generalization of the Barbier's method for the reconstruction of binary block codes to the more problematic case of non-binary codes. It has been shown mathematically that considering some revisions in definitions, such a generalization is possible. The proposed method is able to estimate the code parameters such as the code length, the code dimension, number of bits per symbol, and the dual-code subspace, and also to synchronize the sequence. Since the Reed-Solomon code is the most important type of non-binary block codes, an additional method is proposed to reconstruct the generator polynomial in the case of Reed-Solomon codes. The proposed method is evaluated via computer simulations which verify its strength and effectiveness.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E95.A.1873/_p
Copy
@ARTICLE{e95-a_11_1873,
author={Adel ZAHEDI, Gholam-Reza MOHAMMAD-KHANI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Reconstruction of a Non-binary Block Code from an Intercepted Sequence with Application to Reed-Solomon Codes},
year={2012},
volume={E95-A},
number={11},
pages={1873-1880},
abstract={In this paper, a method is proposed for reconstruction of the parameters of a non-binary block encoder using an intercepted sequence of noisy coded data. The proposed method is a generalization of the Barbier's method for the reconstruction of binary block codes to the more problematic case of non-binary codes. It has been shown mathematically that considering some revisions in definitions, such a generalization is possible. The proposed method is able to estimate the code parameters such as the code length, the code dimension, number of bits per symbol, and the dual-code subspace, and also to synchronize the sequence. Since the Reed-Solomon code is the most important type of non-binary block codes, an additional method is proposed to reconstruct the generator polynomial in the case of Reed-Solomon codes. The proposed method is evaluated via computer simulations which verify its strength and effectiveness.},
keywords={},
doi={10.1587/transfun.E95.A.1873},
ISSN={1745-1337},
month={November},}
Copy
TY - JOUR
TI - Reconstruction of a Non-binary Block Code from an Intercepted Sequence with Application to Reed-Solomon Codes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1873
EP - 1880
AU - Adel ZAHEDI
AU - Gholam-Reza MOHAMMAD-KHANI
PY - 2012
DO - 10.1587/transfun.E95.A.1873
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E95-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2012
AB - In this paper, a method is proposed for reconstruction of the parameters of a non-binary block encoder using an intercepted sequence of noisy coded data. The proposed method is a generalization of the Barbier's method for the reconstruction of binary block codes to the more problematic case of non-binary codes. It has been shown mathematically that considering some revisions in definitions, such a generalization is possible. The proposed method is able to estimate the code parameters such as the code length, the code dimension, number of bits per symbol, and the dual-code subspace, and also to synchronize the sequence. Since the Reed-Solomon code is the most important type of non-binary block codes, an additional method is proposed to reconstruct the generator polynomial in the case of Reed-Solomon codes. The proposed method is evaluated via computer simulations which verify its strength and effectiveness.
ER -
English
