E-mail: ershova150681@mail.ru

E.V. Kirichenko – Research Scientist, Supercomputers and Neurocomputers Research Center (Taganrog) E-mail: e.v.kirichenko@yandex.ru

M.S. Kocherga – Leading Designer, Supercomputers and Neurocomputers Research Center (Taganrog) E-mail: regul105@list.ru

E.A. Semernikov – Ph. D. (Eng.), Head of Department of Digital Signal Processing, Supercomputers and Neurocomputers Research Center (Taganrog)

E-mail: semernikov@superevm.ru

An efficient algorithm for determining the values of quantiles of noise process with a given relative accuracy in radar signal detection problems is described. The algorithm is based on the non-uniform quantization of the range of possible input data values.

The algorithm requires only one data pass therefore it can be used in pipelined streaming data processing. The other advantage of the algorithm is its memory efficiency, which requires a small amount of memory regardless of the number of values in the dataset. The proposed algorithm has shown good results and can be used both in general-purpose computers and in specialized hardware circuits based on FPGAs.

1. Kuz’min S.Z. Czifrovaya radiolokacziya. Vvedenie v teoriyu. Kiev: Izd-vo KViCz. 2000. 428 s.
2. X’yuber P. Robastnost’ v statistike. M.: Mir. 1984. 304 s.
3. Rud’ko I.M. Primenenie poryadkovy’x statistik v zadachax obnaruzheniya / Upravlenie bol’shimi sistemami. Vy’pusk 37. M.: IPU RAN. 2012. S. 63−83.
4. Korn G., Korn T. Spravochnik po matematike. M.: Nauka. 1973. 832 s.
5. Pat. RU 2253147 C1, G 06 F 17/18. Ustrojstvo dlya opredeleniya xarakteristik sluchajnogo proczessa / Tolparev R.G., Gorshenev G.A., Shishkin S.Yu.Zayavka 12.11.2003. Opublikovano 27.05.2005.
6. Pat. № US 8,000,929 B2. Int. Cl. G 06 F 17/18. Hoeflin. Sequential fixed-point quantile estimation / Yuri Bakshi, David Arthur. Filled: Aug. 28, 2008. Prior Publication Data May 28. 2009.
7. Pat. № US 9268796 B2. Int. Cl. G 06 F 17/30. Systems and methods for quantile estimation in a distributed data system /  Scott Pope, Georges H. Gulrguis, Oliver Schabenberger. Filled: May 29. 2012. Prior Publication Data Dec. 5. 2013.
8. Pat. № US 2010/0292995 A1. Int. Cl. G 06 Q 99/00. Method and apparatus for incremental quantile estimation. Tian Bu, Jin Cao, Li Li. Filled: May 18, 2009. Prior Publication Data Dec. 5. 2013.
9. Join C. Liechty, James P. McDermott, Dennis K.J. Lin. Single-pass low-storage arbitrary probalistic location estimation for massive data sets. Statistics and Computing. 2003. № 13. P. 91−100.
10. Knut D. Iskusstvo programmirovaniya dlya E’VM. T. 3. Sortirovka i poisk. M.: Mir. 1978. 844 s.
11. Kuz’min I.V., Kedrus V.A. Osnovy’ teorii informaczii i kodirovaniya. Kiev. Vishha shkola. 1986. 238 s.
12. Sergienko A.B. Czifrovaya obrabotka signalov. Piter. 2002. 382 s. 13. Berlin A.N. Okonechny’e ustrojstva i linii abonentskogo uchastka informaczionnoj seti. M.: Intuit. 2016. 395 s.