Convolutional code (original) (raw)
Konvoluční kód je samoopravný kód používaný v telekomunikacích, u kterého * Každý m-bitový informační symbol (každý m-bitový řetězec) je zakódován pomocí n-bitového symbolu, kde m/n je poměr kódu (n ≥ m) a * Transformace je funkce posledních k informačních symbolů, kde k je délka kódového omezení kódu.
| Property | Value |
|---|---|
| dbo:abstract | Konvoluční kód je samoopravný kód používaný v telekomunikacích, u kterého * Každý m-bitový informační symbol (každý m-bitový řetězec) je zakódován pomocí n-bitového symbolu, kde m/n je poměr kódu (n ≥ m) a * Transformace je funkce posledních k informačních symbolů, kde k je délka kódového omezení kódu. (cs) Faltungscodes (auch konvolutioneller Code; engl. Convolutional Code) – ein Begriff der Codierungstheorie – werden, wie auch Blockcodes, in der Nachrichtentechnik zur Kanalkodierung eingesetzt, denn sie bieten eine Vorwärtsfehlerkorrektur. Dabei wird durch zusätzlich eingebrachte Redundanz ein höherer Schutz gegen Übertragungs- bzw. Speicherfehler erreicht. Durch das namensgebende mathematische Verfahren der Faltung (auch Konvolution genannt) wird der Informationsgehalt der einzelnen Nutzdatenstellen über mehrere Stellen des Codewortes verteilt. Faltungscodes haben nichts mit der ähnlich klingenden Code-Faltung zu tun. (de) In telecommunication, a convolutional code is a type of error-correcting code that generates parity symbols via the sliding application of a boolean polynomial function to a data stream. The sliding application represents the 'convolution' of the encoder over the data, which gives rise to the term 'convolutional coding'. The sliding nature of the convolutional codes facilitates trellis decoding using a time-invariant trellis. Time invariant trellis decoding allows convolutional codes to be maximum-likelihood soft-decision decoded with reasonable complexity. The ability to perform economical maximum likelihood soft decision decoding is one of the major benefits of convolutional codes. This is in contrast to classic block codes, which are generally represented by a time-variant trellis and therefore are typically hard-decision decoded. Convolutional codes are often characterized by the base code rate and the depth (or memory) of the encoder . The base code rate is typically given as , where n is the raw input data rate and k is the data rate of output channel encoded stream. n is less than k because channel coding inserts redundancy in the input bits. The memory is often called the "constraint length" K, where the output is a function of the current input as well as the previous inputs. The depth may also be given as the number of memory elements v in the polynomial or the maximum possible number of states of the encoder (typically : ). Convolutional codes are often described as continuous. However, it may also be said that convolutional codes have arbitrary block length, rather than being continuous, since most real-world convolutional encoding is performed on blocks of data. Convolutionally encoded block codes typically employ termination. The arbitrary block length of convolutional codes can also be contrasted to classic block codes, which generally have fixed block lengths that are determined by algebraic properties. The code rate of a convolutional code is commonly modified via symbol puncturing. For example, a convolutional code with a 'mother' code rate may be punctured to a higher rate of, for example, simply by not transmitting a portion of code symbols. The performance of a punctured convolutional code generally scales well with the amount of parity transmitted. The ability to perform economical soft decision decoding on convolutional codes, as well as the block length and code rate flexibility of convolutional codes, makes them very popular for digital communications. (en) En teoría de la información, un código convolucional es un tipo de código de detección de errores donde: 1. * Cada símbolo de m bits de información se transforma, al ser codificado, en un símbolo de n bits, donde m/n es la tasa del código (n ≥ m) 2. * La transformación es función de los k símbolos anteriores, donde k es la longitud del código (es) 畳み込み符号（たたみこみふごう、英: Convolutional code）は、電気通信における誤り訂正符号の一種である。m-ビットの情報シンボル（すなわち m-ビット文字列）が符号化によって n-ビットシンボルに変換され、このとき m/n を符号レートと呼ぶ（n ≥ m）。また、その変換は最近の k 個の情報シンボルに関する関数となっており、k をその符号の拘束長（constraint length）と呼ぶ。 (ja) Nelle telecomunicazioni, un codice convoluzionale è un tipo di codice per la correzione d'errore nel quale * ogni simbolo d'informazione a m bit (ogni stringa a m bit) da codificare è trasformato in un simbolo a n bit, dove m/n è il rapporto (rate) del codice (n ≥ m) e * la trasformazione è una funzione degli ultimi k simboli d'informazione, dove k è la lunghezza dei vincoli (constraint length) del codice. (it) Faltningskodare är en slags tillståndsmaskin som kodar datapaket så att de utgående bitarna beror på de inkommande och de tidigare bitarna. Detta sker genom modulo2-addering, det vill säga via XOR-grindar. Denna typ av kodning fungerar bra till att upptäcka och rätta till fel i efterhand, och den är enkel att implementera. En nackdel med den är att det är komplicerat att avkoda den. (sv) Em telecomunicação, um código convolucional é um tipo de código corretor de erro em que cada conjunto de m símbolos é transformado em um conjunto de n símbolos, onde . Essa transformação é função dos últimos k símbolos na entrada do codificador, e a razão m/n é conhecida como taxa de código. Códigos convolucionais são usados geralmente para melhorar a performance da comunicação via rádio e satélite. (pt) Kod splotowy (ang. convolutional codes) – typ kodu korekcyjnego. Kody splotowe zwykle są określane przez trzy parametry: Ideą kodowania splotowego jest przekształcenie wejściowego -bitowego ciągu informacyjnego na -bitowy ciąg wyjściowy. Sprawność kodu splotowego wynosi Dodatkowym parametrem jest który oznacza liczbę przerzutników „D” w rejestrze układu kodującego albo ilość boksów, z których ten rejestr się składa. Można również wyróżnić wielkość która oznacza ograniczoną długość kodu i jest definiowana jako: Ograniczona długość reprezentuje liczbę bitów w pamięci kodera wpływających na generowanie bitów wyjściowych. Kody splotowe używane są często w celu zwiększenia niezawodności transmisji w radiofonii cyfrowej, telefonii komórkowej oraz w łączach satelitarnych. (pl) 卷積碼（英語：convolution code）是頻道編碼（channel coding）技術的一種，在電信領域中，屬於一種糾錯碼（error-correcting code）。相對於分組碼，卷積碼維持頻道的記憶效應（memory property）。卷積碼的由來，是因為輸入的原始訊息資料會和編碼器（encoder）的脈衝響應（impulse response）做卷積運算。卷積碼具有以下特性： * 一段m字元的訊息(m字元的二進位元字串)會被編碼轉換成n字元的符號，m/n即是編碼率(code rate，n ≥ m) (zh) В телекомунікаціях згорткове кодування — вид коригуючого кодування, сутність якого полягає у введенні надмірності в передане повідомлення, тобто у перетворенні m-бітної вхідної послідовності в n-бітну вихідну (n ≥ m). При цьому кодуванні кожні n символів складаються, як і в інших кодах, із m інформаційних і k перевірочних. Згорткові коди можуть мати різну надлишковість, але найбільш просто вони реалізуються при m = k, тобто коли n = 2m = 2k, а надмірність Rk = m/n = 0,5. Тоді відносну швидкість передачі R можна записати у вигляді: . Значення кожного біта вихідної послідовності залежить від декількох значень вхідних бітів. Для того, щоб значення вихідного біта залежало від декількох вхідних у згортковому кодері застосовуються запамятовуючі комірки та логічні елементи XOR. Безперечною перевагою згорткових кодів є можливість виявляти й виправляти групові викривлення, а певним недоліком — звуження області застосування лише потоковими кодами, що при передачі, наприклад, коротких повідомлень в умовах зашумленого каналу, створює певні труднощі. Ці труднощі полягають у неможливості формування відомими методами контрольних та перевірочних символів для символів, які розташовані на початку та в кінці інформаційних блоків. (uk) Свёрточный код — это корректирующий ошибки код, в котором 1. * на каждом такте работы кодера символов входной полубесконечной последовательности преобразуются в символов выходной последовательности 2. * в преобразовании также участвуют предыдущих символов 3. * выполняется свойство линейности (если двум кодируемым последовательностям и соответствуют кодовые последовательности и , то кодируемой последовательности соответствует ). Свёрточный код является частным случаем и кодов. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/GSM_convol_code.png?width=300 |
| dbo:wikiPageExternalLink | http://www.inference.phy.cam.ac.uk/mackay/itila/ http://www.eccpage.com/ http://www5.tu-ilmenau.de/nt/de/teachings/vorlesungen/itsc_master/folien/script.pdf http://web.mit.edu/6.02/www/s2009/handouts/labs/lab5.shtml http://www.ni.com/white-paper/14917/en/ https://web.archive.org/web/20140522015414/http:/www.mathworks.fr/fr/help/comm/convolutional-coding.html |
| dbo:wikiPageID | 40962 (xsd:integer) |
| dbo:wikiPageLength | 24896 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1100051594 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Punctured_code dbr:Satellite_communications dbr:Bit_shift dbr:Block_code dbr:Algebraic_normal_form dbr:Algorithm dbr:Peter_Elias dbr:Robert_Fano dbr:VLSI dbr:Voyager_program dbr:Degree_of_a_polynomial dbr:Infinite_impulse_response dbr:Serial_concatenated_convolutional_codes dbr:Shannon-Hartley_theorem dbr:Convolution dbr:Maximum_a_posteriori dbr:SIMD dbr:Error_floor dbr:Low-density_parity-check_code dbr:Quantum_convolutional_code dbr:Concatenated_error_correction_code dbr:Andrew_Viterbi dbr:Z-transform dbr:Pioneer_program dbr:Viterbi_algorithm dbr:Adder_(electronics) dbr:GSM dbr:Finite_impulse_response dbr:Digital_video dbr:Forward_error_correction dbr:Rational_function dbr:Hamming_distance dbr:Telecommunication dbc:Error_detection_and_correction dbr:Transfer_function dbr:Trellis_(graph) dbr:Turbo_code dbr:XOR_gate dbr:Digital_Video_Broadcasting dbr:BCJR_algorithm dbr:Mars_Exploration_Rover dbr:Mars_Pathfinder dbr:Claude_Berrou dbr:Memory_register dbr:INTELSAT dbr:Reed–Solomon_error_correction dbr:Maximum_likelihood dbr:Soft_output_Viterbi_algorithm dbr:Systematic_code dbr:Finite-state_machine dbr:Sequential_decoding dbr:Mobile_communications dbr:BCJR dbr:LTI_system dbr:Boolean_logic dbr:Turbo_codes dbr:Cassini_probe dbr:David_J.C._MacKay dbr:Concatenated_code dbr:Generator_polynomial dbr:Shannon's_theorem dbr:File:Conv_code_177_133.png dbr:File:Convolutional_code_trellis_diagram.svg dbr:File:Convolutional_codes_PSK_QAM_LLR.svg dbr:File:Convolutional_encoder_non-recursive.png dbr:File:Convolutional_encoder_recursive.svg dbr:File:Four-state_RSC_code.png dbr:File:GSM_convol_code.png dbr:File:Lenss.png dbr:File:Recnonrecber.png dbr:File:Sixteen-state_RSC_code.png dbr:File:Soft34.png dbr:File:Turbo_codes_scheme.png dbr:File:Two-state_RSC_code.png |
| dbp:wikiPageUsesTemplate | dbt:1/3 dbt:Frac dbt:Main_article dbt:Math dbt:More_citations_needed dbt:Mvar dbt:Refbegin dbt:Reflist dbt:See_also dbt:Short_description dbt:FS1037C |
| dct:subject | dbc:Error_detection_and_correction |
| gold:hypernym | dbr:Code |
| rdf:type | owl:Thing dbo:Film |
| rdfs:comment | Konvoluční kód je samoopravný kód používaný v telekomunikacích, u kterého * Každý m-bitový informační symbol (každý m-bitový řetězec) je zakódován pomocí n-bitového symbolu, kde m/n je poměr kódu (n ≥ m) a * Transformace je funkce posledních k informačních symbolů, kde k je délka kódového omezení kódu. (cs) En teoría de la información, un código convolucional es un tipo de código de detección de errores donde: 1. * Cada símbolo de m bits de información se transforma, al ser codificado, en un símbolo de n bits, donde m/n es la tasa del código (n ≥ m) 2. * La transformación es función de los k símbolos anteriores, donde k es la longitud del código (es) 畳み込み符号（たたみこみふごう、英: Convolutional code）は、電気通信における誤り訂正符号の一種である。m-ビットの情報シンボル（すなわち m-ビット文字列）が符号化によって n-ビットシンボルに変換され、このとき m/n を符号レートと呼ぶ（n ≥ m）。また、その変換は最近の k 個の情報シンボルに関する関数となっており、k をその符号の拘束長（constraint length）と呼ぶ。 (ja) Nelle telecomunicazioni, un codice convoluzionale è un tipo di codice per la correzione d'errore nel quale * ogni simbolo d'informazione a m bit (ogni stringa a m bit) da codificare è trasformato in un simbolo a n bit, dove m/n è il rapporto (rate) del codice (n ≥ m) e * la trasformazione è una funzione degli ultimi k simboli d'informazione, dove k è la lunghezza dei vincoli (constraint length) del codice. (it) Faltningskodare är en slags tillståndsmaskin som kodar datapaket så att de utgående bitarna beror på de inkommande och de tidigare bitarna. Detta sker genom modulo2-addering, det vill säga via XOR-grindar. Denna typ av kodning fungerar bra till att upptäcka och rätta till fel i efterhand, och den är enkel att implementera. En nackdel med den är att det är komplicerat att avkoda den. (sv) Em telecomunicação, um código convolucional é um tipo de código corretor de erro em que cada conjunto de m símbolos é transformado em um conjunto de n símbolos, onde . Essa transformação é função dos últimos k símbolos na entrada do codificador, e a razão m/n é conhecida como taxa de código. Códigos convolucionais são usados geralmente para melhorar a performance da comunicação via rádio e satélite. (pt) 卷積碼（英語：convolution code）是頻道編碼（channel coding）技術的一種，在電信領域中，屬於一種糾錯碼（error-correcting code）。相對於分組碼，卷積碼維持頻道的記憶效應（memory property）。卷積碼的由來，是因為輸入的原始訊息資料會和編碼器（encoder）的脈衝響應（impulse response）做卷積運算。卷積碼具有以下特性： * 一段m字元的訊息(m字元的二進位元字串)會被編碼轉換成n字元的符號，m/n即是編碼率(code rate，n ≥ m) (zh) Свёрточный код — это корректирующий ошибки код, в котором 1. * на каждом такте работы кодера символов входной полубесконечной последовательности преобразуются в символов выходной последовательности 2. * в преобразовании также участвуют предыдущих символов 3. * выполняется свойство линейности (если двум кодируемым последовательностям и соответствуют кодовые последовательности и , то кодируемой последовательности соответствует ). Свёрточный код является частным случаем и кодов. (ru) In telecommunication, a convolutional code is a type of error-correcting code that generates parity symbols via the sliding application of a boolean polynomial function to a data stream. The sliding application represents the 'convolution' of the encoder over the data, which gives rise to the term 'convolutional coding'. The sliding nature of the convolutional codes facilitates trellis decoding using a time-invariant trellis. Time invariant trellis decoding allows convolutional codes to be maximum-likelihood soft-decision decoded with reasonable complexity. (en) Faltungscodes (auch konvolutioneller Code; engl. Convolutional Code) – ein Begriff der Codierungstheorie – werden, wie auch Blockcodes, in der Nachrichtentechnik zur Kanalkodierung eingesetzt, denn sie bieten eine Vorwärtsfehlerkorrektur. Dabei wird durch zusätzlich eingebrachte Redundanz ein höherer Schutz gegen Übertragungs- bzw. Speicherfehler erreicht. Durch das namensgebende mathematische Verfahren der Faltung (auch Konvolution genannt) wird der Informationsgehalt der einzelnen Nutzdatenstellen über mehrere Stellen des Codewortes verteilt. (de) Kod splotowy (ang. convolutional codes) – typ kodu korekcyjnego. Kody splotowe zwykle są określane przez trzy parametry: Ideą kodowania splotowego jest przekształcenie wejściowego -bitowego ciągu informacyjnego na -bitowy ciąg wyjściowy. Sprawność kodu splotowego wynosi Dodatkowym parametrem jest który oznacza liczbę przerzutników „D” w rejestrze układu kodującego albo ilość boksów, z których ten rejestr się składa. Można również wyróżnić wielkość która oznacza ograniczoną długość kodu i jest definiowana jako: Ograniczona długość reprezentuje liczbę bitów w pamięci kodera wpływających na generowanie bitów wyjściowych. (pl) В телекомунікаціях згорткове кодування — вид коригуючого кодування, сутність якого полягає у введенні надмірності в передане повідомлення, тобто у перетворенні m-бітної вхідної послідовності в n-бітну вихідну (n ≥ m). При цьому кодуванні кожні n символів складаються, як і в інших кодах, із m інформаційних і k перевірочних. Згорткові коди можуть мати різну надлишковість, але найбільш просто вони реалізуються при m = k, тобто коли n = 2m = 2k, а надмірність Rk = m/n = 0,5. Тоді відносну швидкість передачі R можна записати у вигляді: . (uk) |
| rdfs:label | Codi convolucional (ca) Konvoluční kód (cs) Faltungscode (de) Código convolucional (es) Convolutional code (en) Codice convoluzionale (it) 畳み込み符号 (ja) Kod splotowy (pl) Código convolucional (pt) Свёрточный код (ru) Згорткове кодування (uk) Faltningskodare (sv) 卷积码 (zh) |
| rdfs:seeAlso | dbr:Punctured_code dbr:Viterbi_algorithm dbr:Trellis_modulation |
| owl:sameAs | freebase:Convolutional code wikidata:Convolutional code dbpedia-ca:Convolutional code dbpedia-cs:Convolutional code dbpedia-de:Convolutional code dbpedia-es:Convolutional code dbpedia-et:Convolutional code dbpedia-fa:Convolutional code dbpedia-he:Convolutional code dbpedia-it:Convolutional code dbpedia-ja:Convolutional code dbpedia-pl:Convolutional code dbpedia-pt:Convolutional code dbpedia-ru:Convolutional code dbpedia-sv:Convolutional code dbpedia-uk:Convolutional code dbpedia-vi:Convolutional code dbpedia-zh:Convolutional code https://global.dbpedia.org/id/QMiB |
| prov:wasDerivedFrom | wikipedia-en:Convolutional_code?oldid=1100051594&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Conv_code_177_133.png wiki-commons:Special:FilePath/Convolutional_code_trellis_diagram.svg wiki-commons:Special:FilePath/Convolutional_codes_PSK_QAM_LLR.svg wiki-commons:Special:FilePath/Convolutional_encoder_non-recursive.png wiki-commons:Special:FilePath/Convolutional_encoder_recursive.svg wiki-commons:Special:FilePath/Four-state_RSC_code.png wiki-commons:Special:FilePath/GSM_convol_code.png wiki-commons:Special:FilePath/Lenss.png wiki-commons:Special:FilePath/Non-systematic_convolutional_code.png wiki-commons:Special:FilePath/Recnonrecber.png wiki-commons:Special:FilePath/Sixteen-state_RSC_code.png wiki-commons:Special:FilePath/Soft34.png wiki-commons:Special:FilePath/Systematic_convolutional_code.png wiki-commons:Special:FilePath/Turbo_codes_scheme.png wiki-commons:Special:FilePath/Two-state_RSC_code.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Convolutional_code |
| is dbo:knownFor of | dbr:Peter_Elias |
| is dbo:wikiPageDisambiguates of | dbr:Convolution_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Convolution_code dbr:Convolution_coding dbr:Convolution_encoding dbr:Convolutional_coders dbr:Convolutional_codes dbr:Convolutional_coding dbr:Recursive_Systematic_Convolutional_code dbr:Feed_forward_Convolutional_code dbr:Trellis_diagram dbr:Constraint_length dbr:Recursive_Convolutional_code |
| is dbo:wikiPageWikiLink of | dbr:Enhanced_Data_rates_for_GSM_Evolution dbr:List_of_algebraic_coding_theory_topics dbr:List_of_amateur_radio_modes dbr:M17_(amateur_radio) dbr:Convolution_code dbr:Convolution_coding dbr:Convolution_encoding dbr:Convolutional_coders dbr:Convolutional_codes dbr:Convolutional_coding dbr:Peter_Elias dbr:DVB-T dbr:DVB-T2 dbr:Introduction_to_the_Theory_of_Error-Correcting_Codes dbr:Serial_concatenated_convolutional_codes dbr:Error_correction_code dbr:Error_detection_and_correction dbr:General_Packet_Radio_Service dbr:Sequential_algorithm dbr:Space–time_block_code dbr:Quantum_convolutional_code dbr:Timeline_of_information_theory dbr:Cinavia dbr:Concatenated_error_correction_code dbr:Orthogonal_frequency-division_multiplexing dbr:Computer_engineering_compendium dbr:Hagelbarger_code dbr:Power-line_communication dbr:Viterbi_algorithm dbr:GPS_signals dbr:Iris_(transponder) dbr:James_Massey dbr:Linear_code dbr:Punya_Thitimajshima dbr:PSK31 dbr:Aaron_D._Wyner dbr:John_Wozencraft dbr:Recursive_Systematic_Convolutional_code dbr:ATSC-M/H dbr:Code_rate dbr:Trellis_modulation dbr:Turbo_code dbr:BCJR_algorithm dbr:Pioneer_11 dbr:Solar_Dynamics_Observatory dbr:Convolution_(disambiguation) dbr:IEEE_802.11ac-2013 dbr:Reed–Solomon_error_correction dbr:Space_Communications_and_Navigation_Program dbr:Um_interface dbr:WSPR_(amateur_radio_software) dbr:IEEE_1901 dbr:Satellite_modem dbr:Turbo_equalizer dbr:Systematic_code dbr:Viterbi_decoder dbr:Space–time_code dbr:MultiLevel_Recording dbr:Sequential_decoding dbr:PRIME_(Power-line_communication) dbr:Feed_forward_Convolutional_code dbr:Trellis_diagram dbr:Constraint_length dbr:Recursive_Convolutional_code |
| is dbp:knownFor of | dbr:Peter_Elias |
| is foaf:primaryTopic of | wikipedia-en:Convolutional_code |
