Sergei Fedorenko
- Проектный координатор:HSE Campus in St. Petersburg / St. Petersburg School of Physics, Mathematics, and Computer Science
- Professor:HSE Campus in St. Petersburg / St. Petersburg School of Physics, Mathematics, and Computer Science / Department of Informatics
- Leading Research Fellow:HSE Campus in St. Petersburg / St. Petersburg School of Physics, Mathematics, and Computer Science / Internet of Things and Cyber-Physical Systems Laboratory
- Leading Research Fellow:HSE Campus in St. Petersburg / St. Petersburg School of Physics, Mathematics, and Computer Science / Centre for Data Analysis and Machine Learning
- Sergei Fedorenko has been at HSE University since 2018.
Education, Degrees and Academic Titles
- 2009
Doctor of Sciences*
Higher Attestation Commission - 1998Associate Professor
- 1994
Candidate of Sciences* (PhD)
St Petersburg State Academy of Aerospace Instrumentation - 1990
Degree in Radioelectronic Devices
Leningrad Institute of Aviation Tool Engineering
According to the International Standard Classification of Education (ISCED) 2011, Candidate of Sciences belongs to ISCED level 8 - "doctoral or equivalent", together with PhD, DPhil, D.Lit, D.Sc, LL.D, Doctorate or similar. Candidate of Sciences allows its holders to reach the level of the Associate Professor.
A post-doctoral degree called Doctor of Sciences is given to reflect second advanced research qualifications or higher doctorates in ISCED 2011.
Research interests of Prof. Fedorenko include error-correcting codes, decoding algorithms, fast algorithms, and discrete Fourier transform over finite fields.
Courses (2023/2024)
Error Correction Codes (Postgraduate course’s programme; field of study "00.00.00. Аспирантура", field of study "00.00.00. Аспирантура"; 2 year, 1 semester)Rus
Error Correction Codes (Postgraduate course’s programme; field of study "00.00.00. Аспирантура", field of study "00.00.00. Аспирантура"; 1 year, 1 semester)Rus
Postgraduate seminar (Postgraduate course’s programme; field of study "00.00.00. Аспирантура", field of study "00.00.00. Аспирантура"; 2 year, 1 semester)Rus
Postgraduate seminar (Postgraduate course’s programme; field of study "00.00.00. Аспирантура", field of study "00.00.00. Аспирантура"; 1 year, 1 semester)Rus
- Past Courses
Courses (2021/2022)
Courses (2020/2021)
- Algorithms and Data Structures (Bachelor’s programme; St. Petersburg School of Physics, Mathematics, and Computer Science ; 1 year, 1-4 module)Rus
- Data Management Algorithms (Master’s programme; St. Petersburg School of Physics, Mathematics, and Computer Science ; 1 year, 1-3 module)Eng
Courses (2019/2020)
Courses (2018/2019)
Publications13
- Article Sergei Valentinovich Fedorenko. The discrete Fourier transform over the binary finite field // IEEE Access. 2023. Vol. 11. P. 62771-62779. doi
- Article Fedorenko Sergei Valentinovich. A spectral algorithm for decoding systematic BCH codes // IEEE Access. 2022. Vol. 10. P. 110639-110645. doi
- Article Sergei Valentinovich Fedorenko. Efficient Algorithm for Finding Roots of Error-Locator Polynomials // IEEE Access. 2021. Vol. 9. P. 38673-38686. doi
- Article Fedorenko Sergei Valentinovich. Duhamel/Hollmann-like discrete Fourier transform algorithm with the smallest multiplicative complexity over a finite field // IEEE Transactions on Signal Processing. 2020. Vol. 68. P. 4813-4823. doi
- Chapter Andrey E. Krouk, Sergei Valentinovich Fedorenko. Construction of the solution of the Chinese Remainder Theorem for polynomials using the method of undetermined coefficients, in: 2019 XVI International Symposium "Problems of Redundancy in Information and Control Systems" (REDUNDANCY) / Ed. by E. Krouk, G. A. Kabatiansky, A. P. Kuleshov, G. Kramer. IEEE, 2019. P. 115-116. doi
- Article Fedorenko Sergei Valentinovich. Efficient Syndrome Calculation via the Inverse Cyclotomic Discrete Fourier Transform // IEEE Signal Processing Letters. 2019. Vol. 26. No. 9. P. 1320-1324. doi
- Chapter Fedorenko S. The inverse cyclotomic Discrete Fourier Transform algorithm, in: Proceedings of Sixteenth International Workshop on Algebraic and Combinatorial Coding Theory at Svetlogorsk, Russia, September 02-08, 2018. Skoltex, 2018. Ch. 43. P. 185-188.
- Chapter Sergei V. Fedorenko, Krouk E. An Invariant Subcode of Linear Code, in: Smart Innovation, Systems and Technologies. Intelligent Interactive Multimedia Systems and Services 2016. Editors: Pietro, G.D., Gallo, L., Howlett, R.J., Jain, L.C. (Eds.) Vol. 55: Intelligent Interactive Multimedia Systems and Services. Switzerland : Springer, 2016. doi Ch. 15. P. 169-178. doi
- Chapter Sergei V. Fedorenko, Shmelkin D. Construction of the inverse matrix to a block upper triangular matrix, in: Proceedings of the XV international symposium on problems of redundancy in information and control systems at St.Petersburg / Ed. by E. Krouk. St. Petersburg : IEEE, 2016. doi Ch. 10. P. 43-44. doi
- Article Sergei Valentinovich Fedorenko. Improving the Goertzel-Blahut algorithm // IEEE Signal Processing Letters. 2016. Vol. 23. No. 6. P. 824-827. doi
- Preprint Sergei Valentinovich Fedorenko. Improving the Goertzel-Blahut algorithm: An example / Preprint. Series Preprint "Preprint". 2016.
- Article Sergei Valentinovich Fedorenko. Normalized cyclic convolution: The case of even length // IEEE Transactions on Signal Processing. 2015. Vol. 63. No. 20. P. 5307-5317. doi
Conferences
Patents
Sergei Fedorenko, Mikhail Trefilov, Wei Yuejun. (2015):
Decoding method and device. Patent. WO 2015109741 (A1) dated 30.07.2015.
Also published as: CN104796160 (A).
A.L. Chmora, S.V. Fedorenko, V.V. Zyablov. (2017):
Method and device for encoding/decoding data by using m-th order gel codes. Patent. WO 2017078562 A1 dated 11 May 2017.
Grants
Alexander von Humboldt Foundation Research Fellow
Design and investigation of post-quantum cryptosystems based on error-correcting codes. RFBR No. 16-01-00716 a.