Проколотый код
В теории кодирования прокалывание — это процесс удаления некоторых битов четности после кодирования кодом с исправлением ошибок . Это имеет тот же эффект, что и кодирование кодом исправления ошибок с более высокой скоростью или меньшей избыточностью. Однако при прокалывании можно использовать один и тот же декодер независимо от того, сколько бит было проколото, таким образом прокалывание значительно увеличивает гибкость системы без значительного увеличения ее сложности.

В некоторых случаях в кодере используется заранее определенный шаблон прокалывания. Затем декодер реализует обратную операцию, известную как депунктура.
Прокалывание используется в UMTS во время процесса согласования скорости. Он также используется в Wi-Fi , Wi-SUN, GPRS , EDGE , DVB-T и DAB , а также в стандартах DRM .
Прокалывание часто используется с алгоритмом Витерби в системах кодирования.
Во время процедуры установки соединения управления радиоресурсами (RRC) во время отправки сообщения о настройке радиоканала NBAP предел прокалывания восходящей линии связи будет отправлен в УЗЕЛ B вместе с коэффициентом расширения U/L и кодом скремблирования U/L. [ 1 ]
Прокалывание было предложено Гюставом Соломоном и Дж. Дж. Стифлером в 1964 году. [ 2 ] [ 3 ]
См. также
[ редактировать ]- Граница синглтона — верхняя граница в теории кодирования.
Ссылки
[ редактировать ]- ^ Крис Джонсон. «Сети радиодоступа для UMTS: принципы и практика» . 2011.
- ^ Соломом, Г.; Стифлер, Джей-Джей (1964). «Проколотые систематические циклические коды». Протокол конференции IEEE . Том. 12.
- ^ Соломон, Г.; Стифлер, Джей-Джей (апрель 1965 г.). «Алгебраически проколотые циклические коды» . Информация и контроль . 8 (2): 170–79. дои : 10.1016/S0019-9958(65)90080-X .
- Плесс, Вера (2011). Введение в теорию кодов, исправляющих ошибки . Ряд Уайли по дискретной математике и оптимизации. Том. 48 (Третье изд.). Джон Уайли и сыновья. ISBN 978-1118030998 .