Punctured code (original) (raw)
Zúžení kódu (anglicky puncturing, u některých autorů propichování) je v teorii kódování postup odstraňování některých paritních bitů po zakódování samoopravným kódem. Výsledek je podobný, jako kdyby byl použit samoopravný kód s vyšším kódovacím poměrem (s nižší redundancí). Zúžení kódu však umožňuje použít stejný dekodér bez ohledu na to, kolik bitů bylo odstraněno, výrazně tedy zvyšuje flexibilitu systému, aniž by významně zvyšovalo jeho složitost. Ukázka postupu zúžení kódu. Zúžení kódu se v kódovacích systémech často používá s Viterbiho algoritmem.
| Property | Value |
|---|---|
| dbo:abstract | Zúžení kódu (anglicky puncturing, u některých autorů propichování) je v teorii kódování postup odstraňování některých paritních bitů po zakódování samoopravným kódem. Výsledek je podobný, jako kdyby byl použit samoopravný kód s vyšším kódovacím poměrem (s nižší redundancí). Zúžení kódu však umožňuje použít stejný dekodér bez ohledu na to, kolik bitů bylo odstraněno, výrazně tedy zvyšuje flexibilitu systému, aniž by významně zvyšovalo jeho složitost. Ukázka postupu zúžení kódu. Kodér v některých případech používá předdefinovaný vzorek zúžení kódu. V dekodéru je pak implementována inverzní operace nazývaná anglicky depuncturing. Zúžení kódu se využívá v UMTS při procesu nastavování rychlosti. Používá se také ve standardech Wi-Fi, GPRS a EDGE, DVB-T a DRM. Zúžení kódu se v kódovacích systémech často používá s Viterbiho algoritmem. Při postupu navazování spojení (anglicky Connection set procedure) v (RRC) je mez zúžení kódu pro uplink odeslána ve zprávě pro vytvoření rádiového spoje NBAP na Node B spolu s U/L činitelem rozprostření a U/L šifrovacím kódem. Autory techniky zúžení kódu je a , kteří ji publikovali v roce 1964. (cs) In coding theory, puncturing is the process of removing some of the parity bits after encoding with an error-correction code. This has the same effect as encoding with an error-correction code with a higher rate, or less redundancy. However, with puncturing the same decoder can be used regardless of how many bits have been punctured, thus puncturing considerably increases the flexibility of the system without significantly increasing its complexity. In some cases, a pre-defined pattern of puncturing is used in an encoder. Then, the inverse operation, known as depuncturing, is implemented by the decoder. Puncturing is used in UMTS during the rate matching process. It is also used in Wi-Fi, Wi-SUN, GPRS, EDGE, DVB-T and DAB, as well as in the DRM Standards. Puncturing is often used with the Viterbi algorithm in coding systems. During Radio Resource Control (RRC) Connection set procedure, during sending NBAP radio link setup message the uplink puncturing limit will send to NODE B, along with U/L spreading factor & U/L scrambling code. Puncturing was introduced by Gustave Solomon and J. J. Stiffler in 1964. (en) Nella teoria dei codici, la perforazione (detta puncturing in inglese) è il processo di rimozione di alcuni dei bit di parità dopo la codifica con un codice di correzione d'errore. Questa operazione ha lo stesso effetto della codifica con un codice di correzione d'errore dotato di un rapporto più alto o di una minore ridondanza. Tuttavia, con la perforazione lo stesso decodificatore può essere utilizzato indipendentemente da quanti bit sono stati perforati; di conseguenza la perforazione aumenta considerevolmente la flessibilità del sistema senza aumentarne significativamente la complessità. In alcuni casi, in un codificatore si usa uno schema predefinito di perforazione. Poi, l'operazione inversa, nota come deperforazione (depuncturing), è implementata dal decodificatore. La perforazione si usa nell'UMTS durante il processo di abbinamento dei rapporti. Si usa anche nel Wifi, nel GPRS e nell'EDGE, nonché nei sistemi DVB-T e DRM. La perforazione si usa spesso con l'algoritmo di Viterbi nei sistemi di codifica. (it) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Punct.png?width=300 |
| dbo:wikiPageID | 3547060 (xsd:integer) |
| dbo:wikiPageLength | 2557 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1093456207 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:DVB-T dbr:GPRS dbr:Parity_bit dbr:Viterbi_algorithm dbr:UMTS dbr:Wi-Fi dbr:EDGE dbc:Coding_theory dbr:Digital_Audio_Broadcasting dbr:Digital_Radio_Mondiale dbr:Radio_Resource_Control dbr:Gustave_Solomon dbr:J._J._Stiffler dbr:Coding_theory dbr:Singleton_bound dbr:Error_correction_and_detection dbr:File:Punct.png |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_journal dbt:Cite_news dbt:Confuse dbt:Reflist dbt:Refn dbt:Short_description dbt:Telecomm-stub |
| dcterms:subject | dbc:Coding_theory |
| rdf:type | owl:Thing |
| rdfs:comment | Zúžení kódu (anglicky puncturing, u některých autorů propichování) je v teorii kódování postup odstraňování některých paritních bitů po zakódování samoopravným kódem. Výsledek je podobný, jako kdyby byl použit samoopravný kód s vyšším kódovacím poměrem (s nižší redundancí). Zúžení kódu však umožňuje použít stejný dekodér bez ohledu na to, kolik bitů bylo odstraněno, výrazně tedy zvyšuje flexibilitu systému, aniž by významně zvyšovalo jeho složitost. Ukázka postupu zúžení kódu. Zúžení kódu se v kódovacích systémech často používá s Viterbiho algoritmem. (cs) In coding theory, puncturing is the process of removing some of the parity bits after encoding with an error-correction code. This has the same effect as encoding with an error-correction code with a higher rate, or less redundancy. However, with puncturing the same decoder can be used regardless of how many bits have been punctured, thus puncturing considerably increases the flexibility of the system without significantly increasing its complexity. Puncturing is often used with the Viterbi algorithm in coding systems. Puncturing was introduced by Gustave Solomon and J. J. Stiffler in 1964. (en) Nella teoria dei codici, la perforazione (detta puncturing in inglese) è il processo di rimozione di alcuni dei bit di parità dopo la codifica con un codice di correzione d'errore. Questa operazione ha lo stesso effetto della codifica con un codice di correzione d'errore dotato di un rapporto più alto o di una minore ridondanza. Tuttavia, con la perforazione lo stesso decodificatore può essere utilizzato indipendentemente da quanti bit sono stati perforati; di conseguenza la perforazione aumenta considerevolmente la flessibilità del sistema senza aumentarne significativamente la complessità. (it) |
| rdfs:label | Zúžení kódu (cs) Perforazione (codici) (it) Punctured code (en) |
| owl:differentFrom | dbr:Puncturing_(topology) |
| owl:sameAs | wikidata:Punctured code dbpedia-cs:Punctured code dbpedia-it:Punctured code https://global.dbpedia.org/id/3bwcq |
| prov:wasDerivedFrom | wikipedia-en:Punctured_code?oldid=1093456207&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Punct.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Punctured_code |
| is dbo:wikiPageDisambiguates of | dbr:Puncture |
| is dbo:wikiPageRedirects of | dbr:Puncturing_(coding_theory) |
| is dbo:wikiPageWikiLink of | dbr:Puncturing_(coding_theory) dbr:Enhanced_Data_rates_for_GSM_Evolution dbr:Link_adaptation dbr:General_Packet_Radio_Service dbr:Convolutional_code dbr:Polistes_metricus dbr:Puncture dbr:J._J._Stiffler dbr:Hybrid_automatic_repeat_request dbr:Code_rate dbr:Turbo_code dbr:Reed–Solomon_error_correction dbr:Singleton_bound dbr:Viterbi_decoder |
| is rdfs:seeAlso of | dbr:Convolutional_code |
| is foaf:primaryTopic of | wikipedia-en:Punctured_code |
