Journal of the Chungcheong Mathematical Society (충청수학회지)

The Chungcheong Mathematical Society (충청수학회)
권호 표지

BURST-ERROR-CORRECTING BLOCK CODE USING FIBONACCI CODE

  • Received : 2009.05.06
  • Accepted : 2009.08.25
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The errors take place in the communication channel but they are often burst-error types. From properties of the Fi-bonacci code, it is not difficult to detect the burst-errors accompanying with this code. Fibonacci codes for correcting the double-burst-error patterns are presented. Given the channel length with the double-burst-error type, Fibonacci code correcting these errors is constructed by a simple formula.

Keywords

References

  1. Ross Honsberger, Mathematical Gems III, The Mathematical Association of America, 1985.
  2. W-J Hsu, Fibonacci Cubes - A New Interconnection Topology, IEEE Transactions on Parallel and Distriuted Systens 4 (1993), no. 1, 3-12. https://doi.org/10.1109/71.205649
  3. J. D. H. Smith, Loop transversals to linear codes, J. Comb., Info. and Syst. Sci. 17 (1992), 1-8.
  4. G-Y Lee, J-S Kim and S-H Cho, Some combinatorial identities via Fibonacci numbers, Discrete Appied Math., 130 (2003), 527-534. https://doi.org/10.1016/S0166-218X(03)00331-7