Skip to main content
SpringerLink
Log in

Class of minimax error-corecting codes based on perfect binary arrays

  • Published:
Radioelectronics and Communications Systems Aims and scope Submit manuscript

Abstract

Aregular synthesis method has been developed for synthesizing infinite families of minimax M(N)-classes of perfect binary arrays having order N = 2k, where k is arbitrary natural number. This method enabled us to construct a new class of four-parameter minimax error-correcting M(n)-codes having length n = N 2 that possess many practically attractive properties; in this case the task of decoding is reduced to the effective procedure of majority estimation of parameters of the received code words

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. I. Mazurkov and V. Ya. Chechelnytskyi, “The Classes of Equivalent and Generative Perfect Binary Arrays for CDMA-Technologies,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 46(5), 54 (2003); Radioelectron. Commun. Syst. 46(5), 50 (2003).

    Google Scholar 

  2. M. I. Mazurkov, V. Ya. Chechelnytskyi, and M. Yu. Gerasimenko, “Classes of Minimax Bi-Phase Signals Based on Perfect Binary Arrays,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 49(10), 25 (2006); Radioelectron. Commun. Syst. 49(10), 16 (2006).

    Google Scholar 

  3. J. Jedwab and C. Mitchell, “Constructing new perfect binary arrays,” Electron. Lett. 24, 650 (1988).

    Article  Google Scholar 

  4. P. Wild, “Infinite Families of Perfect Binary Arrays,” Electron. Lett. 24, No. 14, 845 (1988).

    Article  MATH  Google Scholar 

  5. L. E. Kopilovich, “On Perfect Binary Arrays,” Electron. Lett. 24, No. 8, 566 (1988).

    Article  MATH  Google Scholar 

  6. I. A. Gepko, “Synthesis of Perfect Binary Arrays,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 41(6), 13 (1998); Radioelectron. Commun. Syst. 41(6), 10 (1998).

    Google Scholar 

  7. I. A. Gepko, “Perfect Time-Frequency Codes for Multifrequency CDMA Technologies,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 43(2), 66 (2000); Radioelectron. Commun. Syst. 43(2), 53 (2000).

    Google Scholar 

  8. M. I. Mazurkov and M. Yu. Gerasimenko, “Fast Orthogonal Transforms Based on Perfect Binary Arrays,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 49(9), 54 (2006); Radioelectron. Commun. Syst. 49(9), 36 (2006).

    Google Scholar 

  9. P. E. Baranov, M. I. Mazurkov, V. Ya. Chechelnytskyi, and A. A. Yakovenko, “Family of Two-Dimensional Correcting Codes on a Basis of Perfect Binary Array,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 52(9), 65 (2009) [Radioelectron. Commun. Syst. 52(9), 501 (2009)].

    Google Scholar 

  10. M. I. Mazurkov, V. Ya. Chechel’nitskii and P. Murr, “Information security method based on perfect binary arrays,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 51(11), 53 (2008) [Radioelectron. Commun. Syst. 51(11), 612 (2008)].

    Google Scholar 

  11. M. I. Mazurkov, V. Ya. Chechelnytskyi, and K. K. Nekrasov, “Three-Level Cryptographic System for Block Data Encryption,” Izv. Vyssh. Uchebn. Zaved., Radioelektron. 53(7), 43 (2010) [Radioelectron. Commun. Syst. 53(7), 376 (2010)].

    Google Scholar 

  12. L. E. Varakin, Communications Systems with Noise-Like Signals (Radio i Svyaz’, Moscow, 1985) [in Russian].

    Google Scholar 

  13. A. M. Trakhtman and V. A. Trakhtman, Rudiments of the Theory of Discrete Signals on Finite Intervals (Sov. Radio, Moscow, 1975) [in Russian].

    Google Scholar 

  14. G. C. Clark, Jr. and J. B. Cain, Error Correction Coding for Digital Communications (Plenum Press, New York, 1981; Radio i Svyaz’, Moscow, 1987).

    Google Scholar 

  15. I. M. Vinogradov, Rudiments of the Theory of Numbers (Nauka; GRFML, Moscow, 1981) [in Russian].

    Google Scholar 

  16. R. E. Blahut, Theory and Practice of Error Control Codes (Addison-Wesley Publishing Company Inc., Massachusetts, 1983; Mir, Moscow, 1986).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Odessa National Polytechnic University, Odessa, Ukraine

    M. I. Mazurkov

Authors
  1. M. I. Mazurkov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © M.I. Mazurkov, 2011, published in Izv. Vyssh. Uchebn. Zaved., Radioelektron., 2011, Vol. 54, No. 9, pp. 24–39.

About this article

Cite this article

Mazurkov, M.I. Class of minimax error-corecting codes based on perfect binary arrays. Radioelectron.Commun.Syst. 54, 481–498 (2011). https://doi.org/10.3103/S0735272711090032

Download citation

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0735272711090032

Keywords

Search

Navigation