| 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)
|
| 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)
|
