ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

1
Issue
vol 63 / January, 2020
Article

DOI 10.17586/0021-3454- 2017-60-10-973-979

UDC 621.3.085.42

USING CYCLIC CORRECTIVE CODES IN RECURRENT CODE SCALES

A. A. Ozhiganov
ITMO University, Department of Computation Technologies; Professor


M. V. Tarasyuk
Institute of Network Technology, Department of System Development; Associate Professor


Read the full article 

Abstract. The problems of using corrective codes in traditional digital angle converters based on the absolute reference method are analyzed. It is shown that the problems are caused by significant redundancy in the code tracks number proportional to the block length of the code used, as well by the increased technological complexity of manufacturing the scale code mask. The above features usually lead to an increase in device size and to difficulties in eliminating the ambiguity of reading. A possibility of application of methods of error-correcting coding in digital angle converters with single-track recursive code scales is demonstrated. A generalized methodology is proposed and an algorithm for the reading elements positioning on the scale is developed for arbitrary parameters of block length, the minimum code distance, and the field of coefficients of the generator polynomial for the correction code. Examples of use of the described methodology for the minimum code distance of 3 and 5 are presented. It is shown that practical employment of error-proof coding methods based on cyclic codes always leads to correct location of the sensing elements regardless of the structure of the recursive code scale. For truncated cyclic codes, a sufficient condition for correctness is given.
Keywords: code scale, allocation polynomial, correction code, readout element

References:
  1. Ozhiganov A.A. Journal of Instrument Engineering, 1987, no. 2(30), рр. 40–43. (in Russ.)
  2. Ozhiganov A.A. Journal of Instrument Engineering, 1988, no. 7(31), рр. 26–30. (in Russ.)
  3. Ozhiganov A.A., Tarasyuk M.V. Journal of Instrument Engineering, 1994, no. 5–6(37), рр. 26–29. (in Russ.)
  4. Ozhiganov A.A. Journal of Instrument Engineering, 1996, no. 4(39), рр. 32–35.
  5. Azov A.K., Ozhiganov A.A., Tarasyuk M.V. Information technologies (Informacionnye Tehnologii), 1998, no. 6, рр. 39–43. (in Russ.)
  6. Ozhiganov A.A. Measurement Techniques, 2015, no. 5(58), рр. 512–519.
  7. Ozhiganov A.A., Tarasyuk M.V. Measurement Techniques, 2016, no. 1(59), рр. 16–20.
  8. Azov A.K., Ozhiganov A.A. Information technologies (Informacionnye Tehnologii), 2001, no. 6, рр. 40–42. (in Russ.)
  9. Ozhiganov A. Lecture Notes in Electrical Engineering, 2011, no. 79, pp. 263–288.
  10. Peterson W.W., Weldon E.J. jr. Error Correcting Codes, 2nd edition, MIT Press, Cambridge, Mass., 1972.
  11. Blahut R.E. Theory and Practice of Error Control Codes, Addison-Wesley, 1983.