Przebity kod
W teorii kodowania przebijanie to proces usuwania niektórych bitów parzystości po zakodowaniu za pomocą kodu korekcji błędów . Ma to taki sam efekt, jak kodowanie za pomocą kodu korekcji błędów z większą szybkością lub mniejszą redundancją. Jednakże przy przebijaniu można zastosować ten sam dekoder niezależnie od tego, ile bitów zostało przebitych, zatem przebicie znacznie zwiększa elastyczność systemu bez znaczącego zwiększania jego złożoności.
W niektórych przypadkach w koderze stosowany jest wcześniej zdefiniowany wzór przebijania. Następnie dekoder realizuje operację odwrotną, zwaną usuwaniem przebić.
Przebijanie jest stosowane w systemie UMTS podczas procesu dopasowywania szybkości. Jest również stosowany w Wi-Fi , Wi-SUN, GPRS , EDGE , DVB-T i DAB , a także w standardach DRM .
Przebijanie jest często stosowane w algorytmie Viterbiego w systemach kodowania.
Podczas procedury ustawiania połączenia kontroli zasobów radiowych (RRC), podczas wysyłania komunikatu konfiguracji łącza radiowego NBAP, limit przebicia łącza zwrotnego zostanie wysłany do WĘZŁA B wraz ze współczynnikiem rozprzestrzeniania U/L i kodem szyfrującym U/L.
Nakłuwanie zostało wprowadzone w 1964 roku przez Gustave’a Solomona i JJ Stifflera .
Zobacz też
- Granica singletona , górna granica w teorii kodowania
- Pless, Vera (2011). Wprowadzenie do teorii kodów korygujących błędy . Seria Wileya w matematyce dyskretnej i optymalizacji. Tom. 48 (wyd. trzecie). Johna Wileya i synów. ISBN 978-1118030998 .