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