DOI QR코드

DOI QR Code

Reconstruction of Linear Cyclic Codes

미지의 선형 순회부호에 대한 복원기법

  • 정하봉 (홍익대학교 전자전기공학부 통신연구실) ;
  • 장환석 (홍익대학교 전자전기공학부 통신연구실) ;
  • 조원찬 (LG 신규개발사업부) ;
  • 박철순 (국방과학연구소)
  • Received : 2011.06.13
  • Accepted : 2011.10.16
  • Published : 2011.10.31

Abstract

In most digital communication systems over the noisy channel, some form of forward error correction scheme is employed for reliable communications. If one wants to recover the transmitted message without any knowledge of the error correcting codes employed, it is of utmost importance to figure out and reconstruct the error correcting codes. In this paper, we propose two algorithms of reconstructing linear cyclic codes from the corrupted received bit sequence, one for general linear binary cyclic codes and the other for Reed-Solomon codes. For two algorithms, we ran computer simulations and the performances are shown to be superior to those with the conventional LWM method.

잡음에 있는 채널을 통한 디지털 통신에서는 채널 잡음에 대항하기 위해 오류정정부호(채널부호)를 사용하게 된다. 만일 송신측의 협조 없이 전송정보를 알아내려면 사용된 채널부호를 복원하는 것이 무엇보다 중요하다. 본 논문에서는 잡음에 오염된 수신 비트열로부터 사용된 채널부호의 여려 파라메타를 추출하여 궁극적으로 채널부호를 복원하는 채널부호 복원기법 중 순회부호(cyclic code)의 복원 기법을 제안한다.

Keywords

Acknowledgement

Supported by : 국방과학연구소, 한국연구재단

References

  1. A. Valembois. "Detection and recognition of a binary linear code," Discrete Applied Mathematics, 111(1-2): pp.199-218, July 2001. https://doi.org/10.1016/S0166-218X(00)00353-X
  2. M. Cluzeau and M. Finiasz, "Recovering a code's length and synchronization from a noisy intercepted bit stream," Proceedings of International Symposium on Information Theory (ISIT '09), pp. 2737-2741, Seoul, Korea, June 28 - July 3, 2009.
  3. J. Barbier, G. Sicot, and S. Houcke, "Algebraic approach for the reconstruction of linear and convolutional error correcting codes," International Journal of Applied Mathematics and Computer Sciences 2, pp.113-118, summer 2006.
  4. M. Cluzeau, "Block code reconstruction using iterative decoding techniques," Proceedings of International Symposium on Information Theory (ISIT '06), pp.2269-2273, 2006.
  5. 정하봉, 장환석, 조원찬, 김창구, "미지의 채널부 호에 대한 파라메타 추출 및 복원" 제 1회 신소재.에너지 무기 학술대회 논문집, pp.316-319, 2009 년 9월.
  6. F.J. MacWilliams and N. J. A. Slone, The theory of error correcting codes, North-Holland Publishing Company, 1977.

Cited by

  1. Blind Reconstruction of BCH Codes Based on Consecutive Roots of Generator Polynomials vol.22, pp.5, 2018, https://doi.org/10.1109/LCOMM.2018.2806482