23733

Логическое кодирование

Лекция

Информатика, кибернетика и программирование

Основаны на разбиении исходной последовательности бит на порции, которые называют символами. Затем каждый исходный символ заменяется на новый, который имеет большее количество бит, чем исходный.

Русский

2014-10-12

137.5 KB

6 чел.

Лекция № 5

Логическое кодирование

Логическое кодирование предназначено для замены длинных последовательностей нулей и единиц.

Для логического кодирования характерны два метода – избыточные коды и скрэмблирование.

Избыточные коды.

Основаны на разбиении исходной последовательности бит на порции, которые называют символами. Затем каждый исходный символ заменяется на новый, который имеет большее количество бит, чем исходный.

Поскольку новые символы будут содержать избыточные биты, то общее число кодовых комбинаций в них больше, чем в исходных.

Следовательно, можно отобрать такие комбинации, которые содержат наименьшее число повторяющихся нулей и единиц, а остальные считать запрещенными. Кроме устранения постоянной составляющей и придания коду свойства самосинхронизации, избыточные коды также позволяют распознавать искаженные биты. Если приемник принимает искаженный запрещенный код, значит, на линии произошло искажение сигнала.

Полученный в результате избыточного кодирования сигнал затем кодируется линейным кодом.

Пример.

Исходный код

Избыточный

код

Избыточный

код

Результирующий код

000

0000

1000

0010

001

0001

1001

0011

010

0010

1010

0100

011

0011

1011

0101

100

0100

1100

0110

101

0101

1101

1001

110

0110

1110

1010

111

0111

1111

1100

Для того, чтобы осуществить операцию логического кодирования используются таблицы перекодировки (зашитые в ПЗУ).

Однако при логическом кодировании расширяется спектр сигнала. Следовательно, для его передачи требуется канал с большей пропускной способностью. Одновременно повышается тактовая частота передатчика и приемника.

Скрэмблирование.

Перемешивание данных.

Скрэмблирование заключается в побитном вычислении результирующего кода на основании бит исходного кода и полученных на предыдущих тактах бит результирующего кода.

Bi = Ai  Bi-3  Bi-5,

где Bi – двоичная цифра результирующего кода, полученная на i-м такте работы скрэмблера, Ai - двоичная цифра результирующего кода, поступающая на i-м такте на вход скрэмблера, Bi-3 , Bi-5 - двоичные цифры результирующего кода, полученные предыдущих тактах работы скрэмблера, соответственно на 3 и 5 тактов ранее текущего такта, - сложение по модулю два.

Пример.

Возьмем исходный код двоичной последовательности: 110100000001

B1 = A1 = 1

B2 = A2 = 1

B3 = A3 = 0

B4 = A4  B1 = 1 1 = 0

B5 = A5  B2 = 0 1 = 1

B6 = A6  B3  B1 = 0 0 0 = 0

B7 = A7  B4  B2 = 0 0 1 = 1

B8 = A8  B5  B3 = 0 1 0 = 1

B9 = A9  B6  B4 = 0 0 0 = 0

B10 = A10  B7  B5 = 0 1 1 = 0

B11 = A11  B8  B6 = 0 1 0 = 1

B12 = A12  B10  B8 = 1 0 1 = 0

Таким образом, на выходе скрэмблера появится последовательность: 110010110010.

После получения результирующей последовательности приемник передает ее дескремблеру, который восстанавливает исходную последовательность на основе обратного соотношения.

Ci = Bi  Bi-3 Bi-5 = (Ai  Bi-3 Bi-5) Bi-3 Bi-5 = Ai ,

Это был один из примеров. Существуют различные алгоритмы скрэмблирования, которые отличаются количеством слагаемых, дающих цифру результирующего кода.

Цифровая передача аналоговых сигналов

Основной тенденцией развития сетевых технологий является передача по одной сети как цифровых, так и аналоговых данных.

Источники цифровых данных: компьютеры.

Источники аналоговых данных: телефоны, видеокамеры, звуковая аппаратура.

Исторически так сложилось, что изначально все данные передавались в аналоговой форме. Дискретные по своей природе данные преобразовывались в аналоговую форму при помощи модемов.

Несмотря на то, что аналоговая модуляция позволяет обеспечить передачу информации в более узком спектре частот, но аналоговый сигнал не дает никаких сведений о том, были ли получены какие-либо искажения на линии связи. Поэтому аналоговая техника передачи заменяется на цифровую.

Следует отметить, что о возможности передачи аналоговых сигналов в цифровой форме задумались достаточно давно.

В 1903 г. Майнер использовал высокоскоростной коммутатор для дискретизации телефонных разговоров. Его работа явилась демонстрацией амплитудно-импульсной модуляции (Рисунок 16.). Это был первый шаг к цифровому кодированию аналоговой речи.

Через 20 лет Р. Хайзинг занимался вопросами повышения КПД радиоусилителей. В его работах исследованы особенности широтно-импульсной модуляции.

В 1936-1937 гг. А. Ривз открыл еще один вид импульсной модуляции – время-импульсную модуляцию.

Однако эти виды модуляции еще не позволяли получить истинно цифрового сигнала. Для чего требуется квантование и по времени и по амплитуде.

В итоге А. Ривз пришел к изобретению импульсно-кодовой модуляции.

В 1947 г. ученые телефонных лабораторий фирмы “Белл” опубликовали первое сообщение о полностью работоспособной системе ИКМ.

Однако прошло еще 15 лет, прежде чем первая коммерческая система была внедрена на сети связи.

Причины такой задержки были следующие: потребность в системе и отсутствие соответствующей поддерживающей технологии.

Только к 1957 году был получен идеальный коммутирующий прибор – транзистор.

К этому же времени появилась потребность в цифровой системе передачи.

Рисунок 16. Виды импульсной модуляции

Основная потребность диктовалась непрерывным ростом числа телефонов. Теоретически эта проблема могла быть решена простым увеличением числа кабелей. Но, во-первых, в больших городах часть подземного пространства уже была занята другими коммуникациями, во-вторых, увеличение количества кабелей и проведение большого числа земляных работ экономически невыгодно.

Использование цифровой передачи позволяло по одному каналу связи передавать несколько телефонных разговоров в режиме разделения времени.

С этого момента и началось внедрение систем ИКМ.

Импульсно-кодовая модуляция

Основана на дискретизации непрерывных процессов, как по амплитуде, так и по времени (Рисунок 17).

Рисунок 17. Импульсно-кодовая модуляции

Амплитуда аналогового сигнала измеряется с заданным периодом - за счет этого происходит дискретизация по времени. Затем каждый замер представляется в виде двоичного числа определенной разрядности, что означает дискретизацию по значению аналогового сигнала. В результате непрерывное множество значений амплитуды заменяется дискретным множеством ее значений. Устройство, выполняющее такую функцию называется АЦП.

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

На приемной стороне коды преобразуются в исходную последовательность бит, а затем при помощи ЦАП восстанавливается непрерывная во времени функция.

Дискретизация непрерывных процессов основана на теории Найквиста-Котельникова.

В соответствии с этой теорией, аналоговая непрерывная функция, переданная из последовательности дискретных данных, может быть точно восстановлена, если частота дискретизации в два или более раза выше, чем частота самой высокой гармоники спектра исходного сигнала.

Если наивысшая гармоника сигнала fmax, а период квантования , тогда частота квантования fк = 1/ = 2 fmax.

С учетом сказанного структура канала связи для цифровой передачи аналоговых сигналов будет иметь следующий вид представленный на рисунке 18.

Преимуществом цифровых методов передачи аналоговых сигналов является возможность контроля достоверности принятых данных (вычисление контрольных сумм, повторная передача искаженных данных, применение самокорректирующих кодов).

Рисунок 18. Структура канала связи для передачи цифровой информации

Три области работы квантователя

Представим, что входной сигнал, например синусоидальный, имеет N разрешенных уровней квантования.

Тогда характеристику работы АЦП можно разделить на три области:

  •  область квантования, когда сигнал находится в пределах -Nq/2 до Nq/2, где q – шаг квантования;
  •  область ограничения, когда сигнал выходит за пределы  Nq/2;
  •  область малых входных сигналов, когда сигнал меньше одного шага квантования.

Сказанное справедливо в тех случаях, когда квантователь линеен, т.е. все уровни q одинаковы (Рисунок 19.).

Рисунок 19. Линейный квантователь.

Однако, если рассматривать телефонный канал, то для его преобразования в цифровую форму линейный квантователь не применяется.

Причины следующие:

  •  сигнал человеческой речи имеет широкий динамический диапазон;
  •  непостоянную среднюю энергию;
  •  высокую вероятность интервалов с низкими уровнями.

Теоретически показано, что для получения одинаковых рабочих характеристик во всем динамическом диапазоне уровней речевых сигналов необходим линейный квантователь с большим количеством разрядов (11 разрядов).

Чтобы уменьшить число уровней квантователя выполняется следующая операция.

У величивается число шагов квантования в области нулевых уровней входного сигнала и уменьшается их число в районе максимальных значений.

Это достигается сжатием и растяжением уровней. Процесс называется компандированием.

Операция компандирования позволяет использовать для оцифровывания речевого сигнала 8 разрядов.

Пример.

Рассмотрим стандартный телефонный канал.

Как уже говорилось, для передачи голоса выбран диапазон 300 – 3400 Гц.

В соответствии с теоремой Котельникова, необходимо выбрать частоту дискретизации, в два раза превышающую самую высокую гармонику в спектре непрерывного сигнала.

2 х 3400 = 6800 Гц

Для обеспечения запаса в качестве выбирается частота 8000 Гц.

Для представления одного замера используется 8 бит.

Тогда для передачи голосовых сообщений в цифровом виде требуется:

8000 х 8 = 64 000 бит/с = 64 кбит/с

Канал с такой пропускной способностью является стандартным цифровым каналом и носит название элементарный канал цифровых телефонных сетей.


 

А также другие работы, которые могут Вас заинтересовать

64461. Розробка технології і обґрунтування параметрів відновлення шліцьових валів сільськогосподарських машин 214.5 KB
  Мета роботи: підвищення якості відновлених шліцьових валів обґрунтування методу і параметрів обробки що забезпечують мінімальний рівень напружень. Завдання досліджень: провести статистичний аналіз чинників і характеру...
64462. ОПТИМІЗАЦІЯ НАВЧАЛЬНО-СЛУЖБОВОЇ ДІЯЛЬНОСТІ КУРСАНТІВ ВНЗ СИСТЕМИ МВС ЗАСОБАМИ ФІЗИЧНОГО ВИХОВАННЯ 244 KB
  Такі чинники як незакінченість перебудови системи освіти незрілість деяких її складових наявність протиріч у її здійсненні обумовлюють існування складнощів що негативно діють на курсантів.
64463. МОРФОЛОГІЧНА ХАРАКТЕРИСТИКА ЕФЕКТИВНОСТІ ЗАСТОСУВАННЯ БРОНХОАЛЬВЕОЛЯРНОГО ЗАХИСНОГО КОМПЛЕКСУ ПРИ ТЕРМІЧНИХ ТА ХІМІЧНИХ ОПІКАХ ШКІРИ 142 KB
  Встановлено що БАЗК є ендогенною поверхневоактивною речовиною що у своєму складі містить як клітинні так і позаклітинні компоненти системи місцевого імунітету легень і може використовуватися в якості замісної терапії.
64464. Крени фундаментів з кільцевою формою підошви на водонасиченому ґрунтовому шарі кінцевої товщини 343 KB
  В практиці будівництва споруд з високо розташованим центром ваги та значними моментними навантаженнями значне поширення одержали фундаменти з кільцевою формою підошви.
64465. ІЗОМЕРНИЙ СКЛАД ЖИРНИХ КИСЛОТ ВМІСТУ РУБЦЯ І МОЛОКА КОРІВ ЗА РІЗНОГО ВУГЛЕВОДНОГО І ЛІПІДНОГО СКЛАДУ РАЦІОНУ 217.5 KB
  Для збільшення молочної продуктивності корів до складу їх раціонів вводять концентровані корми та жирові добавки, які впливають на жирність молока і його жирнокислотний склад, а відповідно і на харчову цінність молочного жиру.
64466. ОБҐРУНТУВАННЯ СИСТЕМИ ПРОФІЛАКТИКИ НЕБАЖАНОЇ ВАГІТНОСТІ В УКРАЇНІ 1.33 MB
  Разом з тим за рівнем материнської смертності абортів та їх ранніх і віддалених ускладнень обсягами використання засобів попередження небажаної вагітності Україна значно поступається не тільки країнам Західної Європи та США але й країнам Східної Європи...
64467. Індуктивні методи та алгоритми самоорганізації моделей даних на основі карт Кохонена 916.5 KB
  Із розвитком і поширенням обчислювальної техніки в різних галузях діяльності людини об'єми даних які зберігаються у файлах та базах даних збільшуються високими темпами.
64468. ПРОДУКТИВНІСТЬ РОЗЛУСНОЇ КУКУРУДЗИ ЗАЛЕЖНО ВІД ГУСТОТИ РОСЛИН І МІНЕРАЛЬНОГО ЖИВЛЕННЯ В ПІВНІЧНІЙ ПІДЗОНІ СТЕПУ УКРАЇНИ 516.47 KB
  Мета роботи –встановити оптимальні параметри передзбиральної густоти стояння рослин основного обробітку ґрунту і рівня мінерального живлення для нових гібридів розлусної кукурудзи в умовах північної підзони Степу України.
64469. Врожайність і якість насіння сої при поєднанні хімічних і агротехнічних прийомів боротьби з бур’янами в східній частині Лісостепу України 271.5 KB
  У теперішній час на посівах сої використовується ряд високоефективних гербіцидів для боротьби з однорічними видами бур'янів. Проте вплив їх на забур’яненість посівів ріст розвиток формування азотфіксуючих бульбочок врожайність...