Основни принципи на предаване на информация
33 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Какъв е кодовият баланс на конволюционния кодер?

  • 1/3
  • 1/1
  • 1/2 (correct)
  • 2/1

Кое от следните твърдения е вярно относно решетъчната диаграма?

  • Няма условни изображения, представени в диаграмата.
  • Всички кодови последователности завършват с 00.
  • Кодовете на клоновете са различни на всяка стъпка.
  • Възлите на решетката са идентични на тези в диаграмата на състоянията. (correct)

Какъв е кодовият диаграмен поток за кода 00?

  • 11 (correct)
  • 00
  • 01
  • 10

Кое от следните кодови последователности не е свързано с код b = 10?

<p>01 (C)</p> Signup and view all the answers

Каква е стойността на кодовата последователност, свързана с d = 11?

<p>10 (C)</p> Signup and view all the answers

Каква е функцията на добавените нулеви разряди в кодовите последователности?

<p>Да изчистят преместващия регистър (B)</p> Signup and view all the answers

Какво е ефективната скорост на кодиране в контекста на подадената информация?

<p>По-малка от k/n (D)</p> Signup and view all the answers

Какво представлява диаграмата на състоянията в контекста на кодиращите устройства?

<p>Графично изображение на различните състояния на кодера. (A)</p> Signup and view all the answers

Коя от следните опции най-добре описва ролята на конволюционните кодове?

<p>Минимизиране на загубата на информация по време на предаване. (D)</p> Signup and view all the answers

Каква структура може да се придаде на входните кодови последователности чрез прекъсване?

<p>Блокова структура (A)</p> Signup and view all the answers

Какво представлява кодовата дума в контекста на канало кодиране?

<p>Група от битове, представящи информация (B)</p> Signup and view all the answers

Какво измерва кодовата последователност на изхода на кодера?

<p>Формата на данните, получени от кода. (C)</p> Signup and view all the answers

Коя характеристика прави диаграмите на състоянията полезни за анализа на кодери?

<p>Ясно визуализиране на промените между различните състояния. (B)</p> Signup and view all the answers

Какъв е ефектът от добавянето на нулеви разряди при кодирането?

<p>Изчиства стари данни от регистъра (C)</p> Signup and view all the answers

Кое от следните не е елемент на диаграмата на състоянията?

<p>Кодова дума. (D)</p> Signup and view all the answers

Какво представлява входният бит в контекста на канално кодиране?

<p>Той може да бъде 0 или 1, в зависимост от условията на канала. (B)</p> Signup and view all the answers

Каква роля играе решетъчната диаграма в канално кодиране?

<p>Тя предоставя визуално представяне на предаването на данни. (B)</p> Signup and view all the answers

Какво са конволюционни кодове в контекста на канално кодиране?

<p>Алгоритми за предотвратяване на загуба на данни при предаване. (D)</p> Signup and view all the answers

Кой от следните компоненти не е част от канално кодиране?

<p>Битова комбинация (C)</p> Signup and view all the answers

Какво е основното предимство на канално кодиране?

<p>Подобряване на точността на предаването на данни. (B)</p> Signup and view all the answers

Каква е стойността на входния бит, когато кодерът е в състояние 'a'?

<p>00 (A), 0 (C)</p> Signup and view all the answers

Кой е правилният израз за втория код на Канално кодиране, ако g2 = 101?

<p>u1 мод 2 + u2 (A)</p> Signup and view all the answers

Кое от следните състояния произлиза след състояние 'b', ако входният бит е 1?

<p>d (C)</p> Signup and view all the answers

Каква е стойността на g1, ако се описва Каналното кодиране?

<p>111 (A)</p> Signup and view all the answers

Какво представлява входният бит в състояние 'c'?

<p>0 (D)</p> Signup and view all the answers

Кое от следните не е вярно за схемата на състоянията?

<p>Стойност d винаги следва b. (D)</p> Signup and view all the answers

Какво представлява състоянието 'a' в контекста на Канално кодиране?

<p>Инициално състояние (C)</p> Signup and view all the answers

Кое е правилното следствие от входния бит '0' в състояние 'b'?

<p>Състояние c (D)</p> Signup and view all the answers

Какво представлява декодирането по максимално правдоподобие?

<p>Определяне на последователност с най-висока условна вероятност. (B)</p> Signup and view all the answers

Какво е вероятностното множество за двоичен код с L бита?

<p>2^L възможни последователности. (C)</p> Signup and view all the answers

Какво означава условната вероятност P(Z|U(m')) в контекста на декодирането?

<p>Вероятността, свързана с получените данни Z и хипотетичната последователност U(m'). (A)</p> Signup and view all the answers

Какво е основната цел на декодера при използване на принципа на максимално правдоподобие?

<p>Да установи най-вероятната предадена последователност. (D)</p> Signup and view all the answers

Какво е важно да се сравни при декодиране по максимално правдоподобие?

<p>Условната вероятност на предадената последователност с вероятността на останалите. (A)</p> Signup and view all the answers

Flashcards

Блокова структура

Принудително разделяне на входните кодови последователности на блокове с определена дължина.

Нулеви разряди

Нулеви битове, добавени към входната информационна последователност, за да се изчисти преместващият регистър.

Скорост на кодиране

Скоростта на кодиране е ограничена от броя на символите, които могат да се кодират за единица време.

Канално кодиране

Процесът на добавяне на излишни битове към данните, за да се осигури защита от грешки при предаване или съхранение.

Signup and view all the flashcards

Ефективна скорост на кодиране

Възможност за предаване на данни, без да се губи информация.

Signup and view all the flashcards

Диаграма на състоянията

Диаграма на състоянията е визуално представяне на еволюцията на системите в зависимост от входните сигнали.

Signup and view all the flashcards

Конволюционни кодове

Конволюционните кодове се използват за кодиране на информация, за да се защитят от грешки по време на предаването.

Signup and view all the flashcards

Кодова последователност

Кодовата последователност се дефинира от конкретната комбинация от битове, генерирани от кодиращо устройство.

Signup and view all the flashcards

Кодиращо устройство

Кодиращото устройство използва входните сигнали за генериране на изходящи битове.

Signup and view all the flashcards

Кодиране

При кодирането на информация се използват алгоритми, които трансформират данните в специален код.

Signup and view all the flashcards

g1

Предstavя генераторния полином, който определя кода. Това е двоично число, което се използва за изчисляване на паразитните битове.

Signup and view all the flashcards

g2

Представя генераторния полином, който определя кода. Това е двоично число, което се използва за изчисляване на паразитните битове.

Signup and view all the flashcards

ti

Времеви интервал, в който кодерът започва да генерира кодови битове.

Signup and view all the flashcards

ti+1

Времеви интервал, в който кодерът завършва генерирането на кодови битове.

Signup and view all the flashcards

u1

Резултат от изчисляването на паразитните битове от кодера.

Signup and view all the flashcards

u2

Резултат от изчисляването на паразитните битове от кодера.

Signup and view all the flashcards

Решетъчна диаграма на конволюционен кодер

Визуален инструмент, който показва всички възможни състояния и преходи в код на конволюционен кодер.

Signup and view all the flashcards

Преход

Преминаване от едно състояние на кодера в друго.

Signup and view all the flashcards

Възли на решетката

Специални точки на решетката, които съхраняват информация за състоянието на кодера.

Signup and view all the flashcards

Декодиране по максимално правдоподобие

Процесът на декодиране на конволюционни кодове, при който се избира най-вероятната кодова дума, подадена по канала, въз основа на получената информация.

Signup and view all the flashcards

Множество от кодови думи

Множество от възможни кодови последователности, които биха могли да бъдат предадени.

Signup and view all the flashcards

Условна вероятност (P(Z|U(m'))

Вероятността получен сигнал да е резултат от предадена кодова дума.

Signup and view all the flashcards

Правило за декодиране по максимално правдоподобие

В контекста на декодиране по максимално правдоподобие, правилото за декодиране се свежда до избор на кодова дума с най-висока условна вероятност

Signup and view all the flashcards

Декодирането по максимално правдоподобие

Декодерът определя кодовата дума с най-висока условна вероятност, дадена получените данни, като най-вероятната кодова дума, предадена по канала.

Signup and view all the flashcards

Решетъчна диаграма

Решетъчна диаграма е графично представяне на кодови думи и разстоянието между тези думи, за да се определи тяхната способност да се откриват и коригират грешки.

Signup and view all the flashcards

Входен бит

В това съдържание входен bit е единичната цифрова единица (0 или 1), която се подават в системата за кодиране.

Signup and view all the flashcards

t1, t2, t3, t4, t5, t6

t1, t2, t3, t4, t5, t6 са времеви моменти, които представят последователната обработка на информацията в системата за кодиране.

Signup and view all the flashcards

Study Notes

Основни на предаването на информация

  • Предметът е основните принципи на предаване на информация.
  • Обхваща канално кодиране и конволюционни кодове.

Канално кодиране

  • Представя методи за добавяне на излишна информация към данните, за да се подобри надеждността на предаването през комуникационни канали.
  • Увеличава вероятността за правилно декодиране на получената информация, като добавя излишна информация.

Конволюционни кодове

  • Определят се чрез п, k и К.
  • Отношението k/n е синоним на скоростта на кодиране, подобно на блоковите кодове.
  • Дължината на кодовото ограничение К показва броят на k-разрядните стъпала на кодиращия преместващ регистър.
  • Имат памет, за разлика от блоковите кодове.
  • Входната кодова последователност зависи не само от текущото входно k-битово число, но и от предишните (К - 1) входни последователности.
  • В практиката п и k са малки цели числа, а К се коригира за контрол на скоростта и сложността.
  • Могат да се представят графично с kK-разряден преместващ регистър и n брой суматори по модул 2.
  • Дължината на кодовото ограничение определя броя на к-битовите премествания, след което информационен бит повлиява изходния сигнал.

Описание на конволюционните кодове

  • Представят се с различните методи.
  • Графичен метод, полиномен метод, диаграма на състоянията, дървовидна диаграма (за време-зависимост) и решетъчна диаграма.
  • Всяка кодова дума U се дефинира чрез U = G(m) = U₁, U2,…, Una.
  • Vсяка кодова дума U₁ се състои от двоични кодови символи.

Графично и векторно описание

  • Показва модел на конволюционен кодер (2,1) с кодово ограничение К=3.
  • Има n = 2 суматора по модул 2 и стъпка на преместване k = 1.
  • Скоростта на кодиране к/n = 1/2.

Диаграма на състоянията

  • Представя възможните състояния на преместващия регистър.
  • Пътищата между състоянията отразяват кодовата последователност.

Дървовидна диаграма

  • Добавя към диаграмата на състоянията допълнителна размерност – време.

Решетъчна диаграма

  • Реда на възела представлява състоянието на кодера.
  • Всяка езикемент на решетката може да е свързана с елементи във предишните състояния (елиминиране на пътища)

Декодиране на конволюционни кодове

  • Декодиране по максимално правдоподобие
  • Използва принципа на максимално правдоподобие за намиране на най-вероятната входна последователност, която да е дала получената изходна последователност.
  • Алгоритъм на Витерби:
    • Решава декодирането, като взема оптималните пътища в решетъчната диаграма, за да се намери най-вероятния кодов изход.
    • Използва кумулативна метрика (например, Хемингово разстояние), за да се определи кои пътища да се елиминират.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

Lecture Notes on Channel Coding - Convolutional Codes PDF

Description

Този викторина обхваща основните принципи и методи на предаване на информация, включително канално кодиране и конволюционни кодове. Ще разгледате как добавянето на излишна информация увеличава надеждността на предаването. Научете за отношенията между параметрите и функционалността на конволюционните кодове.

More Like This

Use Quizgecko on...
Browser
Open
Browser
Browser