Scientists at Peter the Great St.Petersburg Polytechnic University (SPbPU) have proposed a new channel coding method for 5G wireless systems.
Channel coding theory studies techniques for introducing redundancy into information, to protect it from errors that occur during transmission or storage. For example, human speech has some redundancy, so that not every combination of sounds or letters is a permissible word. This enables people to communicate even in a noisy environment. Storage and information transmission systems are integral parts of gadgets, smartphones and computers. Their developers must implement simple and reliable methods to protect data from corruption.
There are a number of universities that are working on improving polar codes. This is a method of noise-immune coding developed by Turkish scientist Erdal Arikan. Significant progress in this area was achieved by SPbPU.
Researchers generalized the construction of polar codes proposed by Arikan and obtained polar subcodes. They excluded some codewords from Arikan's polar codes, which could be easily entangled by the receiver, and introduced additional restrictions on the symbols of their codewords in order to simplify the error correction task of the decoder.
In addition to this, the researchers proposed a computationally simple decoding algorithm for polar codes and subcodes. The decoding process can be interpreted as searching for the shortest path in a labyrinth. By predicting the average number of errors at different decoding phases (in the labyrinth corridors), it was possible to significantly reduce decoding complexity. As a result, scientists of SPbPU obtained both improved performance compared to widely used low-density parity check (LDPC) codesand decreased decoding complexity.
Improved code performance enables communication system to operate in more challenging environments. This results in improved coverage and enables the system to support a larger number of users. And due to reduced complexity of decoding algorithms, mobile terminals can become more energy efficient.
Polar codes have not yet found an application in real devices, but various generalizations of polar codes are being considered by the leading international standardization bodies to be included as a part of the 5G wireless standard.
Currently, theoretical foundations, including the principle of polar subcodes construction and decoding algorithms, are being developed. Researchers are now working on adapting them for standardization and then they are going to start designing specific devices.
This research was presented at the 11th International ITG Conference on Systems, Communications and Coding (Hamburg, February 2017) and the IEEE Wireless Communications and Networking Conference (San Francisco, March 2017).