Adaptive Computing Turbo Сборы Compute-Голодные Soft-решения Витерби
ПОЛЬЗОВАТЕЛЬ спрос на большее разнообразие в беспроводных услуг запуска увеличения скорости передачи данных. В результате, система дизайнеры находят им приходится применять самые мощные алгоритмы возможность беспроводной связи. Речь идет алгоритм Витерби, оптимизирован алгоритм поиска. Ключевой принцип Витерби, что если, скорее всего, путь между точкой А и точкой С проходит промежуточные точки B, то отрезок пути между точкой А и точкой Б, является наиболее вероятной путь, а.
Мобильному радиоканалу особенно разрушительное воздействие на передаваемой информации из-за многолучевого замирания и доплеровского распространения. Это оказывает сильное негативное влияние на уровень битовых ошибок (BER) любой модуляции. Эти нарушения вызывают сигнал на приемник к значительному искажению или исчезать.
Лучший ресивер производительность с минимальными BER достигается с помощью мягкого решения Витерби выравнивания используется в демодуляции. Алгоритма Витерби использует знания модулятор структуры для устранения полученных последовательностей символов, которые вряд ли или невозможно возникновения и выбрать наиболее вероятно, послал последовательность битов.
Интерфейсные подсистемы полосы разделе приемник мобильного телефона включает в себя такие функции, как аналого-цифровой, преобразования, синхронизации бит и интеллектуальных демодуляции с максимальной оценки вероятности последовательности (MLSE). Последние два особенно интенсивных вычислений.
В передний конец, эквалайзер Витерби состоит из согласованного фильтра, оценка Витерби (также известный как MLSE) и канал оценки (КИХ-фильтр). Зная структуру модулятор отправителя, графа называется решетка построена из всех возможных последовательностей, порождаемых что модулятора. Получил символ последовательности можно рассматривать как путь через шпалеру алгоритма Витерби в.
Оценка Витерби выполняет либо жесткий или мягкий решения оценки. Soft-решения в целом декодирования производит лучшую производительность, хотя наказание увеличивается сложность, так как каждая точка данных имеет несколько битов. MLSE имеет большие вычислительные требования, особенно, когда задержка распространения канала велика. Здесь, импульсная характеристика длинный и, соответственно, хорошо продуманные решетка становится длиннее, а значит, Витерби вычислений растет экспоненциально. Сложность оценки канала предоставляемый алгоритма Витерби зависит от числа коэффициентов, используемых в КИХ-фильтра. Расчет относительно несовершеннолетнего, если только пять коэффициентов участвуют. Тем не менее, на 12 коэффициентов, MLSE не может выполнить, поскольку маломощные DSP не хватает достаточной вычислительной мощности для обработки этого алгоритма.
Если MLSE, по крайней мере 12 коэффициентов не используется, то больше ошибок, понесенных в процессе демодуляции. Таким образом, пользователь сотового телефона не может эффективно общаться, как он или она движется дальше от базовой станции или, если более экологически искажение опытом. Кроме того, пользователь не может получить максимально возможную скорость передачи данных, если больше ошибок возникновения, ограничивая тем самым производительность мобильного телефона.
В больших вычислительных конструкций, таких как этот MLSE или мягкое решение Витерби, разработчик может выбрать для адаптивной вычислительной машины (ACM), которая выполняет практически в любой вычислительной мощности, высокоточный алгоритм более эффективно.
ACM внимательно отслеживает необходимые вычислительные ресурсы по требованию любой алгоритм и обеспечивает правильное количество и тип вычислительных блоков требуется. Во-вторых, алгоритм Витерби мягкого решения могут быть загружены на ACM. Этот алгоритм не нуждается в ранее внедренный умножения оборудования. Вместо этого, он требует дополнений, принятия решений сравнения и выбора. После мультипликатор единиц стираются, алгоритмические скачать создает необходимые гадюка, сравнения и выбора единиц, образующих в деятельности трубопровода, что именно выполняет оценки Витерби. Таким образом, посвященная группе вычислительных узлов и связей ориентированы на определенный момент времени по обработке алгоритма Витерби мягкого решения. Оба алгоритмических вычислений и потребляемую мощность потребления, таким образом, тесно отслеживаться.
Боб Uvacek является директором инженерных систем QuickSilver технологии Инк, базирующаяся в Сан-Хосе.
