Решетчатая диаграмма

Cтраница 2

На рис. 4.4 и 4.5 представлены решетчатые диаграммы, построенные для случая проверки десяти изделий. На рис. 4.4 показаны значения р и q, а на рис. 4.5 приведены их числовые коэффициенты. Путем наложения обеих диаграмм получаем вероятности для любого числа дефектных изделий в партии любого размера. [16]

Если число состояний меньше размера набора кодированных сигналов М, решетчатая диаграмма требует параллельных путей. Следовательно, решетка с четырьмя состояниями для модуляции 8 - PSK требует наличия параллельных путей. Чтобы лучше понять причины этого, обратимся еще раз к первому правилу Унгербоека: если за один интервал модуляции кодируется k бит, решетка должна разрешать для каждого состояния 2 возможных перехода в последующее состояние. [17]

Диаграмма состояний для сигнала NRZI.| Решетчатая диаграмма для сигналаК1Ш. [18]

Другой путь появления памяти, вводимый докодерной обработкой, иллюстрируется посредством решетчатой диаграммы. Решетчатая диаграмма NRZI-сигнала показана на рис. 4.3.14. Решетка обеспечивает такую же информацию относительно зависимости сигнала, как диаграмма состояний, но она также отображает эволюцию во времени переходов состояний. Состояния системы отмечены на решетке точками ( узлами), а на переходах между ними ( называемых ветвями) отмечены поступающие информационные символы и передаваемые сигналы. [19]

Блок управления потоком управляет операциями алгоритма Витерби для одного цикла обновления ( модификации), называемого состоянием решетчатой диаграммы. [20]

При выполнении декодирования, вычисление метрик ветвей производится по значению входного символа, tap - векторов и номеру вершины решетчатой диаграммы. [21]

Доработанный вариант проекта водопотребляющей интегрированной ХТС, в котором достигаются целевые значения минимального расхода свежей воды, представлен на рис. 2.24 в виде решетчатой диаграммы, а на рис. 2.25 в виде технологической блок-схемы. [22]

Если мы проделаем это для древовидной структуры, показанной на рис. 7.6, получим иную диаграмму, называемую решетчатой. Решетчатая диаграмма, которая использует повторяющуюся структуру, дает более удобное описание кодера, по сравнению с древовидной диаграммой. [23]

Для простоты предположим, что мы имеем дело с каналом BSC; в таком случае приемлемой мерой расстояния будет расстояние Хэмминга. Кодер для этого примера показан на рис. 7.3, а решетчатая диаграмма - на рис. 7.7. Для представления декодера, как показано на рис. 7.10, можно воспользоваться подобной решеткой. Поскольку в этом примере возможны только два перехода, разрешающих другое состояние, для начала не нужно показывать все ветви. Принцип работы происходящего после процедуры декодирования можно понять, изучив решетку кодера на рис. 7.7 и решетку декодера, показанную на рис. 7.10. Для решетки декодера каждую ветвь за каждый временной интервал удобно пометить расстоянием Хэмминга между полученным кодовым символом и кодовым словом, соответствующим той же ветви из решетки кодера. Как показано на рис. 7.3, кодер характеризуется кодовыми словами, находящимися на ветвях решетки кодера и заведомо известными как кодеру, так и декодеру. Эти слова являются кодовыми символами, которые можно было бы ожидать на выходе кодера в результате каждого перехода между состояниями. Пометки на ветвях решетки декодера накапливаются декодером в процессе. Другими словами, когда получен кодовый символ, каждая ветвь решетки декодера помечается метрикой подобия ( расстоянием Хэмминга) между полученным кодовым символом и каждым словом ветви за этот временной интервал. Глядя вновь на решетку кодера, видим, что переход между состояниями 00 - 10 порождает на выходе кодовое слово 11, точно соответствующее полученному в момент г, кодовому символу. В итоге, метрика входящих в решетку декодера ветвей описывает разницу ( расстояние) между тем, что было получено, и тем, что могло бы быть получено, имея кодовые слова, связанные с теми ветвями, с которых они были переданы. По сути, эти метрики описывают величину, подобную корреляциям между полученным кодовым словом и каждым из кандидатов на роль кодового слова. В алгоритме декодирования эти метрики расстояния Хэмминга используются для нахождения наиболее вероятного ( с минимальным расстоянием) пути через решетку. [25]

Диаграмма состояний для сверточного кода, имеющего скорость 1 / 3, К3. [26]

Передаточная функция этого кода указывает на то, что имеется единственный путь с расстоянием Хемминга d - от пути из одних нулей, который сливается с путем из одних нулей при данном узле. Из диаграммы состояний, показанной на рис. 8.2.6, или решетчатой диаграммы, показанной на рис. 8.2.5, видно, что путь с d6 это acbe. Снова из диаграммы состояний или решетки мы видим, что этими путями являются acdbe и acbcbe. Третье слагаемое в (8.1.2) указывает, что есть четыре пути с расстоянием d 0 и так далее. Таким образом, передаточная функция дает нам дистанционные свойства сверточного кода. [27]

Взаимное расположение предельной составной водной кривой и линии подачи воды обусловливает принятие решения по структуре интегрированной ХТС - количеству этапов и последовательности потребления воды в индивидуальных ХТС. Обработка численных данных, характеризующих положение предельной составной водной кривой и линии подачи воды, позволяет построить решетчатую диаграмму, отображающую структуру потоков потребляемой воды и соответственно ее расходы в каждой индивидуальной ХТС. На базе решетчатой диаграммы проектируют технологическую схему интегрированной ХТС, которую в дальнейшем дорабатывают и оптимизируют. [28]

Этот критерий принятия решений, известный как критерий максимального правдоподобия, описан в разделе 7.3.1. Нахождение последовательности которая максимизирует Р ( 7 т эквивалентно нахождению последовательности I / 0, которая наиболее похожа на Z. Поскольку декодер, работающий по принципу максимального правдоподобия, выберет такой путь по решетке, которому будет соответствовать последовательность l / 0, находящаяся на минимальном расстоянии от полученной последовательности Z, задача определения максимального правдоподобия будет идентична задаче нахождения самого короткого расстояния по решетчатой диаграмме. [29]

Диаграмма состояний каскадного соединения кода Миллера и ДБНП.| Один шаг решетчатой диаграммы каскадного соединения кода Миллера и ДБНП. [30]

Страницы: 1 2 3