Федоренко Сергей Валентинович

Научная тема: «МЕТОДЫ БЫСТРОГО ДЕКОДИРОВАНИЯ ЛИНЕЙНЫХ БЛОКОВЫХ КОДОВ»

Специальность: 05.13.01

Год: 2009

Отрасль науки: Технические науки

Основные научные положения, сформулированные автором на основании проведенных исследований:

1. Метод декодирования по обобщенным информационным со­вокупностям и табличное декодирование.
2. Метод декодирования алгебраических кодов на основе ал­гебраических методов укорочения кодов.
3. Взаимосвязь различных алгебраических методов декодиро­вания.
4. Эффективные методы вычисления корней многочленов над конечным полем.
5. Алгоритмы вычисления преобразования Фурье над конеч­ным полем.
6. Метод построения звездных решеток для линейных блоко­вых кодов.
7. Метод декодирования кодов Рида Соломона по кодовым решеткам.
8. Структура и объем работы. Диссертационная работа со­стоит из введения, пяти глав, заключения и списка литературы. Работа содержит страниц машинописного текста, а список ис­пользованной литературы содержит 116 наименований.

Список опубликованных работ

1.Федоренко С. В. Методы быстрого декодирования линейных блоковых кодов: Монография. СПб.: ГУАП, 2008. 199 с.

2.Федоренко С. В. Сложность декодирования линейных бло¬ковых кодов// Проблемы передачи информации. 1993. Т. 29. № 4. С. 18-23.

3.Мирончиков Е. Т., Федоренко С. В. Декодирование (L,g)-кодов по обобщенным информационным совокупностям// Проблемы передачи информации. 1993. Т. 29. № 4. С. 94-98.

4.Крук Е. А., Федоренко С. В. Декодирование по обобщенным информационным совокупностям// Проблемы передачи ин-формации. 1995. Т. 31. № 2. С. 54-61.

5.Мирончиков Е. Т., Федоренко С. В. Об алгебраическом деко-дировании циклических кодов// Проблемы передачи инфор¬мации. 1999. Т. 35. № 1. С. 44 48.

6.Трифонов П. В., Федоренко С. В. Метод быстрого вычисле¬ния преобразования Фурье над конечным полем// Проблемы передачи информации. 2003. Т. 39. № 3. С. 3 10.

7.Федоренко С. В. Метод вычисления дискретного преобразо¬вания Фурье над конечным полем// Проблемы передачи ин¬формации. 2006. Т. 42. № 2. С. 81-93.

8.Крук Е. А., Мирончиков Е. Т., Федоренко С. В. Декодирова¬ние блоковых линейных кодов по обобщенным информацион¬ным совокупностям// Радиотехника. 1997. № 2. С. 88-90.

9.Крук Е. А., Федоренко С. В. Комбинаторное декодирова¬ние в связи и криптографии// Научно-технические ведомости СПбГТУ. СПб.: Изд. СПбГТУ. 2002. № 3. С. 69-77.

10.Крук Е. А., Федоренко С. В. Самодуальные квазицикличе¬ские коды// Научно-технические ведомости СПбГПУ. СПб.: Изд. СПбГТУ. 2004. № 1. С. 163 167.

11.Федоренко С. В. Простой алгоритм декодирования алгебраи¬ческих кодов// Информационно-управляющие системы. 2008. № 3. С. 23-27.

12.Fedorenko S., Trifonov P. Finding roots of polynomials over finite fields// IEEE Transactions on Communications. 2002. Vol. 50. N. 11. P. 1709 1711.

13.Fedorenko S., Trifonov P., Costa E. Improved hybrid algorithm for finding roots of error-locator polynomials// European

Transactions on Telecommunications. 2003. Vol. 14. N. 5. P. 411 416.

14.Costa E., Fedorenko S. V., Trifonov P. V. On computing the syndrome polynomial in Reed Solomon decoder// European Transactions on Telecommunications. 2004. Vol. 15. N. 4. P. 337 342.

15.Fedorenko S. V. A simple algorithm for decoding Reed Solomon codes and its relation to the Welch Berlekamp algorithm// IEEE Transactions on Information Theory. Mar. 2005. Vol. 51. N. 3. P. 1196 1198.

16.Fedorenko S. V. Correction to "A simple algorithm for decoding Reed Solomon codes and its relation to the Welch Berlekamp algorithm"// IEEE Transactions on Information Theory. 2006. Vol. 52. N. 3. P. 1278.

17.Евсеев Г. С, Крук Е. А., Самуйлова С В., Федоренко С. В. Устройство для декодирования циклических кодов. А.с. № 1396933 СССР от 15.01.88.

18.Costa Е., Fedorenko S., Krouk Е., Lott М., Schulz Е., Trifonov P. Method and device for a communication system for finding roots of an error locator polynomial. European patent application, EP1367727 AI dated 03.12.2003.

19.Крук E. А., Трояновский Б. К., Федоренко С В. О программ¬ной реализации декодеров// Техника средств связи. Сер. ОТ. Вып. 4. М., 1987. С. 5-13.

20.Мирончиков Е. Т., Федоренко С В. Декодирование (L,g)-кодов в стирающем канале// Тр. V совещания по распреде¬ленным вычислительным системам и сетям. Тез. докл. М., 1992. С. 190-191.

21.Krouk Е. A., Mironchikov Е. Т., Fedorenko S. V. Decoding by S-sets: Proc. of the Fifth Joint Soviet-Swedish International Workshop on Information Theory at Moscow, USSR, January 1991. P. 113 115.

22.Asnis I. L., Fedorenko S. V. Tables of coverings for decoding by S-sets// The Workshop on Information Protection. M., 1993. P. 22.

23.Asnis I. L., Fedorenko S. V., Krouk E. A., Mironchikov E. T. Tables of coverings for decoding by S-sets// Error control, cryptology, and speech compression: Lecture notes in computer science. Springer-Verlag. 1994. Vol. 829. P. 97-102.

24.Fedorenko S., Kolesnik V. Multi-step decoding of the iteration of Hamming codes: Proc. of the Seventh Joint Swedish-Russian International Workshop on Information Theory, St.Petersburg, Russia, 1995. P. 80-83.

25.Fedorenko S., Krouk E. About block circulant representation of linear codes: Proc. of Sixth International Workshop on Algebraic and Combinatorial Coding Theory, Pskov, Russia, 1998. P. 116 118.

26.Fedorenko S. On the structure of linear block codes given the group of symmetry: Proc. of IEEE International Workshop on Concatenated codes, Ulm, Germany, 1999. P. 1-2.

27.Fedorenko S., Krouk E. The table decoders of quadratic-residue codes: Proc. of the Seventh International Workshop on Algebraic and Combinatorial Coding Theory at Bansko, Bulgaria, June 2000. P. 137 140.

28.Sorger U., Fedorenko S. The "Star Trellis" of the Golay Code: Proc. of Seventh International Workshop on Algebraic and Combinatorial Coding Theory at Bansko, Bulgaria, June 2000. P. 288 292.

29.Fedorenko S., Krouk E. A survey of the hard decision decoding for linear block codes: Proc. of the workshop on concepts in information theory, Breisach, Germany, June 2002. P. 15-18.

30.Fedorenko S., Krouk E. Decoding beyond the designed error correcting capability on the basis of supercodes: Proc. of the IEEE International Symposium on Information Theory at Lausanne, Switzerland, 2002. P. 89.

31.Fedorenko S., Trifonov P. On computing the fast Fourier transform over finite fields: Proc. of the Eighth International Workshop on Algebraic and Combinatorial Coding Theory at Tsarskoe Selo, Russia, September 2002. P. 108-111.

32.Fedorenko S. V. The star trellis decoding of Reed Solomon codes: Proc. of the XI international symposium on problems of redundancy in information and control systems at St.Petersburg, Russia, July 2007. P. 58-61.