Coding theory lab
The department performs research in the areas of coding theory and its applications in telecommunications. We participate in joint research projects with Huawei, Samsung, EMC Intel, Siemens, Nokia-Siemens Networks and other companies and universities.
Contacts: Dr. Peter V. Trifonov, head of Coding Theory Lab
Main research results:
- Design and decoding of polar codes
- Coding for storage systems
- Fast decoding algorithms for channel coding.
- Adaptive data transmission in multicarrier systems.
Student research projects in the area of coding theory
Publications
105. |
Design of Multilevel Polar Codes with Shaping
Proceedings of IEEE International Symposium on Information Theory
2022
|
104. |
Dual-Domain Recursive SISO Decoding of Linear Block Codes
Proceedings of IEEE International Symposium on Information Theory
2022
|
103. |
Window Processing of Binary Polarization Kernels
IEEE Transactions on Communications,
69(7)
July
2021
Keywords: polar |
102. |
Relaxed Decoding of Polar Codes with Large Kernels
IEEE Communications Letters,
25(5):1520-1523
May
2021
Keywords: polar |
101. |
Обзор современных методов помехоустойчивого
кодирования
Электросвязь,
(6)
2021
|
100. |
Privacy, Secrecy, and Storage with Nested Randomized Polar Subcode Constructions
IEEE Transactions on Communications,
2021
accepted
|
99. |
Recursive Trellis Processing of Large Polarization
Kernels
Proceedings of IEEE International Symposium on Information Theory
2021
Keywords: polar |
98. |
A recursive SISO decoding algorithm
Proceedings of IEEE Information Theory Workshop
2021
|
97. |
Fast Block Sequential Decoding of Polar Codes
IEEE Transactions on Vehicular Technology,
69(10):10988 - 10999
October
2020
Keywords: polar |
96. |
An Approximate Method for Construction of Polar
codes with Kernels over F2t
IEEE Communications Letters,
24(9)
September
2020
Keywords: polar |
95. |
Design of BCH Polarization Kernels with Reduced
Processing Complexity
IEEE Communications Letters,
24(7)
July
2020
Keywords: polar |
94. |
Randomized Polar Subcodes with Optimized
Error Coefficient
IEEE Transactions on Communications,
68(11):6714 - 6722
2020
Keywords: polar |
93. |
Recursive Trellis Decoding Techniques of Polar Codes
Proceedings of IEEE International Symposium on Information Theory
2020
Keywords: polar |
92. |
Randomized Nested Polar Subcode Constructions
for Privacy, Secrecy, and Storage
Proceedings of International Symposium on Information Theory and Its Applications
2020
|
91. |
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 |
90. |
Successive and Two-Stage Systematic Encoding of Polar Subcodes
IEEE Wireless Communications Letters,
8(3):877 - 880
June
2019
ISSN: 2162-2345
Keywords: polar |
89. |
Компактная спецификация полярных кодов
Информационно-Управляющие Системы,
98(1):40-47
2019
ISSN: 2541-8610
Keywords: polar |
88. |
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
|
87. |
Polar Subcodes for Encoding and Blind Decoding of Variable-Sized Data Blocks
12th International ITG Conference on
Systems, Communications and Coding
2019
Keywords: polar |
86. |
On Construction of Polar Subcodes with Large Kernels
Proceedings of IEEE International Symposium on Information Theory
2019
Keywords: polar |
85. |
Reduced complexity window processing of binary
polarization kernels
Proceedings of IEEE International Symposium on Information Theory
2019
Keywords: polar |
84. |
A Lower Bound on Minimum Distance of
Convolutional Polar Codes
Proceedings of IEEE International Symposium on Information Theory
2019
Keywords: polar |
83. |
Trellis-based Decoding Techniques for Polar Codes
with Large Kernels
Proceedings of IEEE Information Theory Workshop
2019
Keywords: polar |
82. |
Construction of binary polarization kernels for low complexity window processing
Proceedings of IEEE Information Theory Workshop
2019
Keywords: polar |
81. |
Design and Decoding of Polar Codes with a
Mixture of Reed-Solomon and Arikan Kernels
Proceedings of XVI International Symposium Problems of Redundancy in Information and Control Systems
2019
|
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
|
Contacts
Polytechnicheskaya str., 21, office 103
194021, Saint-Petersburg, Russia
Phone: +7-812-2971639
Head of the Coding Theory and Telecommunications Group: Associate Professor Peter V. Trifonov