Лаборатория "Помехоустойчивое кодирование в компьютерных сетях"
Лаборатория помехоустойчивого кодирования ведет исследования в области теории кодирования и ее применения в системах связи. Кафедра принимает участие в совместных исследовательских проектах с компаниями Huawei, Samsung, EMC, Intel, Siemens, Nokia-Siemens Networks и др.
Контакты: к.т.н., доц. Трифонов Петр Владимирович, зав. лабораторией "Помехоустойчивое кодирование в компьютерных сетях"
Основные научные результаты:
- Построение и декодирование полярных кодов
- Кодирование для систем хранения данных
- Быстрое декодирование корректирующих кодов.
- Адаптивная передача в многочастотных системах.
Научно-исследовательская работа студентов в области теории кодирования
Публикации лаборатории
98. |
Relaxed Decoding of Polar Codes with Large Kernels
IEEE Communications Letters,
2021
accepted
Keywords: polar |
97. |
Window Processing of Binary Polarization Kernels
IEEE Transactions on Communications,
2021
accepted
Keywords: polar |
96. |
Fast Block Sequential Decoding of Polar Codes
IEEE Transactions on Vehicular Technology,
69(10):10988 - 10999
October
2020
Keywords: polar |
95. |
An Approximate Method for Construction of Polar
codes with Kernels over F2t
IEEE Communications Letters,
24(9)
September
2020
Keywords: polar |
94. |
Design of BCH Polarization Kernels with Reduced
Processing Complexity
IEEE Communications Letters,
24(7)
July
2020
Keywords: polar |
93. |
Randomized Polar Subcodes with Optimized
Error Coefficient
IEEE Transactions on Communications,
2020
accepted
Keywords: polar |
92. |
Recursive Trellis Decoding Techniques of Polar Codes
Proceedings of IEEE International Symposium on Information Theory
2020
Keywords: polar |
91. |
Randomized Nested Polar Subcode Constructions
for Privacy, Secrecy, and Storage
Proceedings of International Symposium on Information Theory and Its Applications
2020
|
90. |
On Distance Properties of Convolutional Polar Codes
IEEE Transactions on Communications,
67(7):4585 - 4592
July
2019
ISSN: 1558-0857
Keywords: convolutional polar, b-MERA |
89. |
Successive and Two-Stage Systematic Encoding of Polar Subcodes
IEEE Wireless Communications Letters,
8(3):877 - 880
June
2019
ISSN: 2162-2345
Keywords: polar |
88. |
Компактная спецификация полярных кодов
Информационно-Управляющие Системы,
98(1):40-47
2019
ISSN: 2541-8610
Keywords: polar |
87. |
Joint list multistage decoding with sphere detection
for polar coded SCMA systems
Proceedings of 12th International ITG Conference on
Systems, Communications and Coding
2019
DOI: 10.30420/454862018
|
86. |
Polar Subcodes for Encoding and Blind Decoding of Variable-Sized Data Blocks
12th International ITG Conference on
Systems, Communications and Coding
2019
Keywords: polar |
85. |
On Construction of Polar Subcodes with Large Kernels
Proceedings of IEEE International Symposium on Information Theory
2019
Keywords: polar |
84. |
Reduced complexity window processing of binary
polarization kernels
Proceedings of IEEE International Symposium on Information Theory
2019
Keywords: polar |
83. |
A Lower Bound on Minimum Distance of
Convolutional Polar Codes
Proceedings of IEEE International Symposium on Information Theory
2019
Keywords: polar |
82. |
Trellis-based Decoding Techniques for Polar Codes
with Large Kernels
Proceedings of IEEE Information Theory Workshop
2019
Keywords: polar |
81. |
Construction of binary polarization kernels for low complexity window processing
Proceedings of IEEE Information Theory Workshop
2019
Keywords: polar |
80. |
Randomized Chained Polar Subcodes
Proceedings of Wireless Communications and Networking Conference Workshops
, page 25-30.
2018
Keywords: polar |
79. |
Chained Successive Cancellation Decoding of the Extended Golay Code
Proceedings of Iran Workshop on Communication and Information Theory
2018
Keywords: polar |
78. |
A score function for sequential decoding of polar codes
Proceedings of IEEE International Symposium on Information Theory
2018
Keywords: polar |
77. |
Algebraic matching techniques for fast decoding of polar codes with Reed-Solomon kernel
Proceedings of IEEE International Symposium on Information Theory
2018
Keywords: polar |
76. |
Efficient SC Decoding of Convolutional Polar Codes
Proceedings of International Symposium on Information Theory and Applications
2018
Keywords: convolutional polar, b-MERA |
75. |
Design of Randomized Polar Subcodes with Non-Arikan Kernels
Proceedings of 16-th International Workshop on Algebraic and Combinatorial Coding Theory
2018
|
74. |
Efficient decoding of polar codes with some 16 x 16 kernels
Proceedings of IEEE Information Theory Workshop
2018
Keywords: polar |
73. |
Методы построения и декодирования многочленных кодов
Диссертация на соискание ученой степени доктора технических наук
Санкт-Петербургский политехнический университет,
2018
|
72. |
Chained polar subcodes
Proceedings of 11th International ITG Conference on Systems, Communications and Coding
2017
Keywords: polar |
71. |
Star polar subcodes
Proceedings of IEEE Wireless Communications and Networking Conference Workshops
2017
Keywords: polar |
70. |
A Randomized Construction of Polar Subcodes
Proceedings of IEEE International Symposium on Information Theory
, page 1863-1867.
2017
Keywords: polar |
69. |
Fast Encoding of Polar Codes with Reed-Solomon Kernel
IEEE Transactions on Communications,
64(7):2746-2753
July
2016
Keywords: polar |
68. |
Polar subcodes
IEEE Journal on Selected Areas in Communications,
34(2):254-266
February
2016
Keywords: polar |
67. |
Hybrid Decoding of Interlinked Generalized Concatenated Codes
Proceedings of 9th International Symposium on Turbo Codes and Iterative Information Processing
2016
Keywords: polar |
66. |
Directed Search Decoding of Polar Codes with Reed-Solomon kernel
Proceedings of XV International Symposium "Problems of Redundancy in Information and Control Systems"
2016
Keywords: polar |
65. |
Generalized Concatenated Codes for Block and Device Failure Protection
Proceedings of 16th IEEE International Conference on Computer and Information Technology
2016
|
64. |
Shortened Polar Codes
IEEE Transactions on Information Theory,
61(9):4852-4865
September
2015
ISSN: 0018-9448
Keywords: polar |
63. |
Low-complexity Implementation of RAID Based on Reed-Solomon Codes
ACM Transactions on Storage,
11(1)
February
2015
DOI: 10.1145/2700308
|
62. |
Design of Polar Codes for Rayleigh Fading Channel
Proceedings of The International Symposium on
Wireless Communication Systems
2015
Keywords: polar |
61. |
Block Sequential Decoding of Polar Codes
Proceedings of International Symposium on
Wireless Communication Systems
2015
Keywords: polar |
60. |
Multilevel Buckets for Sequential Decoding of Polar Codes
Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications
2015
Keywords: polar |
59. |
Sequential Decoding of Polar Codes
IEEE Communications Letters,
18(7):1127 - 1130
July
2014
Keywords: polar |
58. |
Correction to "Spectral Method for Quasi-Cyclic Code Analysis"
IEEE Communications Letters,
18(5):897
May
2014
|
57. |
Successive Cancellation Decoding
of Reed–Solomon Codes
Problems of Information Transmission,
50(4)
2014
Keywords: polar |
56. |
Binary Successive Cancellation Decoding of Polar Codes with Reed-Solomon Kernel
Proceedings of IEEE International Symposium on Information Theory
, page 2972 - 2976.
2014
Keywords: polar |
55. |
Sequential Decoding of Reed-Solomon Codes
Proceedings of International Symposium on Information Theory and its Applications
, page 466-470.
2014
Keywords: polar |
54. |
Twisted polar codes
Proceedings of International Symposium on Information Theory and Its Applications
, page 456-460.
2014
Keywords: polar |
53. |
Successive Cancellation Permutation Decoding of Reed-Solomon Codes
Proceedings of IEEE Information Theory Workshop
, page 386 - 390.
2014
Keywords: polar |
52. |
Sequential Decoding of Polar Codes with Arbitrary Binary Kernel
Proceedings of IEEE Information Theory Workshop
, page 376 - 380.
2014
Keywords: polar |
51. |
Polar Codes with Dynamic Frozen Symbols and Their Decoding by Directed Search
Proceedings of IEEE Information Theory Workshop
, page 1-5.
2013
Keywords: polar |
50. |
Efficient Design and Decoding of Polar Codes
IEEE Transactions on Communications,
60(11):3221 - 3227
November
2012
Keywords: polar |
49. |
Spectral Method for Quasi-Cyclic Code Analysis
IEEE Communications Letters,
16(11):1840--1843
November
2012
|
48. |
Efficient Interpolation in Wu List Decoding Algorithm
IEEE Transactions on Information Theory,
58(9):5963-5971
September
2012
|
47. |
О связи полярных и обобщенных каскадных кодов
Естественные и технические науки,
4(60):296-300
2012
|
46. |
Performance of binary polar codes with high-
dimensional kernel
Proceedings of International Workshop on Algebraic and Combinatorial Coding Theory
2012
|
45. |
Soft-Decision Decoding of Polar Codes with Reed-Solomon
Kernels
Proceedings of 13th International Workshop on Algebraic and Combinatorial Coding Theory
2012
|
44. |
On the Additive Complexity of the Cyclotomic FFT Algorithm
Proceedings of IEEE Information Theory Workshop
2012
|
43. |
Design of binary polar codes with arbitrary kernel
Proceedings of IEEE Information Theory Workshop
, page 119--123.
2012
|
42. |
On approaches to renovation of instructional methods and tools for STEM education in international setting
Труды Международной конференции: "Международное сотрудничество в инженерном образовании"
2012
|
41. |
Комбинаторно-алгебраические методы мягкого декодирования кодов Рида-Соломона
Труды 54-ой научной конференции МФТИ "Проблемы фундаментальных и прикладных естественных и технических наук в современном информационном обществе". Радиотехника и кибернетика.
Volume 2
, page 50-51.
November
2011
|
40. |
Применение списочного декодирования в задаче классификации текстовых
документов
Научно-технические ведомости СПбГПУ,
12(1):20-23
2011
|
39. |
Гибридный алгоритм мягкого декодирования кодов Рида-Соломона
Научно-технические ведомости СПбГПУ,
12(2):169-173
2011
|
38. |
Практика компьютерного моделирования для школьников как форма работы с будущими абитуриентами
Компьютерные инструменты в образовании,
4:57-63
2011
|
37. |
Основы помехоустойчивого кодирования
Publisher: Изд-во СПбГПУ,
2011
|
36. |
A Concatenated Coding Scheme Based on Folded
Reed-Solomon Codes
Proceedings of IEEE International Symposium on Information Theory
, page 938-941.
2011
|
35. |
Hybrid Interpolation Algorithm for Algebraic Soft Decision Decoding of Reed-Solomon Codes
Proceedings of IEEE International Symosium on Wireless Communications Systems
, page 131--135.
2011
|
34. |
Generalized Concatenated Codes Based on Polar Codes
Proceedings of IEEE International Symposium on Wireless Communication Systems
2011
|
33. |
Efficient Interpolation in the Guruswami-Sudan Algorithm
IEEE Transactions on Information Theory,
56(9):4341-4349
September
2010
|
32. |
On Multivariate Interpolation Decoding of Folded Reed-Solomon codes
Proceedings of International Workshop on Algebraic and Combinatorial Coding Theory
, page 274-279.
September
2010
|
31. |
Повышение точности байесовского классификатора текстовых документов
Научно-технические ведомости СПбГПУ,
11(1):6-12
2010
|
30. |
Адаптивное кодирование в многочастотных системах
Publisher: LAP Lambert Academic Publishing,
2010
ISBN: 978-3-8433-0035-3
|
29. |
Fast interpolation in algebraic soft decision decoding of Reed-Solomon codes
Proceedings of IEEE R8 International Conference on Computational Technologies in Electrical and Electronics Engineering
, page 65-69.
2010
|
28. |
Another Derivation of Wu List Decoding Algorithm and Interpolation in Rational Curve Fitting
Proceedings of IEEE R8 International Conference on Computational Technologies in Electrical and Electronics Engineering
, page 59-64.
2010
|
27. |
Implementing the Interpolation Step in the Guruswami-Sudan Algorithm
Proceedings of XII International symposium on Problems of redundancy in information and control systems
, page 109-113.
May
2009
|
26. |
Множества и алгебраические системы
Publisher: Издательство СПбГПУ,
2009
|
25. |
Основы передачи информации. Методические указания.
Publisher: Издательство СПбГПУ,
2009
|
24. |
Channel re-estimation in OFDM systems with constellation rotation
Proceedings of IEEE International Radio and Wireless Symposium
2009
|
23. |
On the relationship of some Reed-Solomon decoding algorithms
Proceedings of International Workshop "Coding Theory Days in Saint-Petersburg"
October
2008
|
22. |
Construction of Structured Irregular LDPC Codes
Proceedings of IEEE R8 International Conference on Computational Technologies in Electrical and Electronics Engineering
July
2008
|
21. |
Matrix-Vector Multiplication via Erasure Decoding
Proceedings of XI International Symposium on Problems of Redundancy in Information and Control Systems
July
2007
|
20. |
Adaptive Data Transmission in Downlink MIMO-OFDM Systems with Pre-equalization
Proceedings of IEEE International Communications Conference
June
2007
|
19. |
Сложность алгоритмов и программ
Компьютерные инструменты в образовании,
№6:4-10
2007
|
18. |
Interpolation in List Decoding of Reed-Solomon Codes
Problems of Information Transmission,
43(3):190-198
2007
|
17. |
Интерполяция в списочном декодировании кодов Рида-Соломона
Проблемы передачи информации,
43(3):28-38
2007
|
16. |
On the Interpolation Step in the Guruswami-Sudan List Decoding Algorithm for Reed-Solomon Codes
Proceedings of International Workshop on Algebraic and Combinatorial Coding Theory
September
2006
|
15. |
Joint adaptation of code length and modulation formats in OFDM systems
Proceedings of IEEE International Conference on Personal, Indoor, Mobile and Radio Communications
September
2006
|
14. |
Adaptive Multilevel Coding in OFDM Systems
Proceedings of IEEE Vehicular Technology Conference 2005-Spring
2005
|
13. |
Адаптивное кодирование в многочастотных системах
Диссертация на соискание ученой степени кандидата технических наук по специальности 05.13.01
Санкт-Петербургский государственный политехнический университет,
2005
|
12. |
On computing the syndrome polynomial in Reed-Solomon decoder
European Transactions on Telecommunications,
15(4):337-342
June
2004
|
11. |
Adaptive coding in MC-CDMA/FDMA systems with adaptive sub-band allocation
European Transactions on Telecommunications,
15(3):207-214
May
2004
|
10. |
Divide-and-Conquer Interpolation for List Decoding of Reed-Solomon Codes
Proceedings of IEEE International Symposium on Information Theory
, page 386.
2004
|
9. |
Adaptive user allocation, bit and power loading in multi-carrier systems
Proceedings of the 9th International OFDM-Workshop
2004
|
8. |
Efficient algorithm for computing syndrome polynomial in Reed-Solomon decoder
Proceedings of 5th International ITG Conference on Source and Channel Coding (SCC)
, page 179-183.
2004
|
7. |
Improved hybrid algorithm for finding roots of error-locator polynomials
European Transactions on Telecommunications,
14(5):411-416
May
2003
|
6. |
A method for fast computation of the Fourier transform over a finite field
Problems of Information Transmission,
39(3):231-238
2003
|
5. |
Метод быстрого вычисления преобразования Фурье над конечным полем
Проблемы передачи информации,
39(3):3-10
2003
|
4. |
MC-CDMA uplink channel coding scheme with built-in channel estimation
Proceedings of IEEE International Conference on Communications
Volume 3
, page 2086 - 2090.
2003
|
3. |
Adaptive coding in MC-CDMA/FDMA systems with adaptive sub-band allocation
Proceedings of 4th Multi-Carrier Spread-Spectrum Workshop
2003
|
2. |
Finding roots of polynomials over finite fields
IEEE Transactions on Communications,
50(11):1709-1711
November
2002
|
1. |
On computing the Fast Fourier Transform over finite fields
Proceedings of International Workshop on Algebraic and Combinatorial Coding Theory
, page 108-111.
2002
|
Контактная информация
194021, Санкт-Петербург, ул. Политехническая, д. 21, оф. 103
Тел. (812)2971639
Руководитель группы помехоустойчивого кодирования и телекоммуникаций к.т.н., доц. Трифонов Петр Владимирович