Гибридный автоматический запрос повторения ( гибридный ARQ или HARQ ) представляет собой комбинацию высокоскоростного прямого исправления ошибок (FEC) и контроля ошибок автоматического запроса повторения (ARQ). В стандартном ARQ к передаваемым данным добавляются избыточные биты с использованием кода обнаружения ошибок (ED), такого как проверка циклическим избыточным кодом (CRC). Получатели, обнаружившие поврежденное сообщение, запросят новое сообщение у отправителя. В гибридном ARQ исходные данные кодируются с помощью кода FEC, а биты четности либо немедленно отправляются вместе с сообщением, либо передаются только по запросу, когда получатель обнаруживает ошибочное сообщение. Код ED может быть опущен, если используется код, который может выполнять как прямое исправление ошибок (FEC), так и обнаружение ошибок, например код Рида-Соломона . Код FEC выбирается для исправления ожидаемого подмножества всех ошибок, которые могут возникнуть, в то время как метод ARQ используется в качестве запасного варианта для исправления ошибок, которые невозможно исправить, с использованием только избыточности, отправленной при начальной передаче. В результате гибридный ARQ работает лучше, чем обычный ARQ в условиях плохого сигнала, но в его простейшей форме это достигается за счет значительно более низкой пропускной способности в условиях хорошего сигнала. Обычно существует точка пересечения качества сигнала, ниже которой лучше простой гибридный ARQ и выше которой лучше базовый ARQ.
Самая простая версия HARQ, HARQ типа I , добавляет информацию как ED, так и FEC к каждому сообщению перед передачей. Когда закодированный блок данных принят, приемник сначала декодирует код исправления ошибок. Если качество канала достаточно хорошее, все ошибки передачи можно исправить, и приемник сможет получить правильный блок данных. Если качество канала плохое и не все ошибки передачи можно исправить, приемник обнаружит эту ситуацию с помощью кода обнаружения ошибок, затем принятый блок закодированных данных отклоняется и приемник запрашивает повторную передачу, аналогично АРК. [1]
В более сложной форме, HARQ типа II , отправитель сообщения чередует биты сообщения вместе с битами четности обнаружения ошибок и только битами четности FEC. Когда первая передача получена без ошибок, биты четности FEC никогда не передаются. Кроме того, две последовательные передачи могут быть объединены для исправления ошибок, если ни одна из них не свободна от ошибок. [2]
Чтобы понять разницу между гибридным ARQ типа I и типа II, учтите размер добавляемой информации ED и FEC: обнаружение ошибок обычно добавляет к сообщению только пару байтов, что представляет собой лишь постепенное увеличение длины. FEC, с другой стороны, часто может удвоить или утроить длину сообщения с помощью четности исправления ошибок. Что касается пропускной способности, стандартный ARQ обычно затрачивает несколько процентов пропускной способности канала для надежной защиты от ошибок, тогда как FEC обычно затрачивает половину или более всей пропускной способности канала на улучшение канала.
В стандартном ARQ передача должна быть получена без ошибок при любой данной передаче, чтобы обнаружение ошибок прошло успешно. В гибридном ARQ типа II первая передача содержит только данные и обнаружение ошибок (не отличается от стандартного ARQ). Если получено без ошибок, значит, все готово. Если данные получены с ошибкой, вторая передача будет содержать четность FEC и обнаружение ошибок. Если получено без ошибок, значит, все готово. Если получено с ошибкой, можно попытаться исправить ошибку, объединив информацию, полученную из обеих передач.
Только гибридный ARQ типа I страдает от потери мощности в условиях сильного сигнала. Гибридный ARQ типа II не делает этого, поскольку биты FEC передаются только при последующих повторных передачах по мере необходимости. В условиях сильного сигнала гибридный ARQ типа II работает с такой же пропускной способностью, как и стандартный ARQ. В условиях плохого сигнала гибридный ARQ типа II работает с такой же чувствительностью, как и стандартный FEC.
На практике неправильно принятые закодированные блоки данных часто сохраняются в приемнике, а не отбрасываются, и когда повторно переданный блок принимается, два блока объединяются. Это называется гибридным ARQ с мягким объединением (Dahlman et al., стр. 120). Хотя возможно, что две данные передачи не могут быть независимо декодированы без ошибок, может случиться так, что комбинация ранее ошибочно принятых передач даст нам достаточно информации для правильного декодирования. В HARQ существует два основных метода мягкого объединения:
Существует несколько вариантов двух основных методов. Например, при частичном объединении Чейза повторно передается только подмножество битов исходной передачи. При частичном инкрементном резервировании систематические биты всегда включаются, так что каждая повторная передача является самодекодируемой.
Примером HARQ с возрастающей избыточностью является HSDPA : блок данных сначала кодируется с помощью проколотого турбокода 1/3 , затем во время каждой (повторной) передачи закодированный блок обычно прокалывается дальше (т.е. выбирается только часть закодированных битов). и отправил. Шаблон выкалывания, используемый во время каждой (повторной) передачи, различен, поэтому каждый раз передаются разные закодированные биты. Хотя стандарт HSDPA поддерживает как комбинирование Чейза, так и инкрементную избыточность, было показано, что инкрементная избыточность почти всегда работает лучше, чем комбинирование Чейза, за счет увеличения сложности. [3]
HARQ может использоваться в режиме остановки и ожидания или в режиме выборочного повторения . Остановиться и подождать проще, но ожидание подтверждения получателя снижает эффективность. Таким образом, на практике несколько процессов HARQ с остановкой и ожиданием часто выполняются параллельно: когда один процесс HARQ ожидает подтверждения, другой процесс может использовать канал для отправки дополнительных данных.
Помимо турбокодов, в схеме HARQ могут использоваться и другие коды прямого исправления ошибок, например код расширенного нерегулярного повторения-накопления (eIRA) и код с эффективной кодировкой и совместимостью по скорости (E2RC), оба из которых имеют низкую плотность четности. проверь коды .
HARQ используется в HSDPA и HSUPA , которые обеспечивают высокоскоростную передачу данных (по нисходящей и восходящей линии связи соответственно) для сетей мобильной связи, таких как UMTS , а также в стандарте IEEE 802.16-2005 для мобильного широкополосного беспроводного доступа, также известного как «мобильный WiMAX». . Он также используется в беспроводных сетях Evolution-Data Optimized и LTE .
Гибридный ARQ типа I используется в ITU-T G.hn , стандарте высокоскоростной локальной сети , который может работать со скоростью передачи данных до 1 Гбит/с по существующей домашней проводке ( линии электропередачи , телефонные линии и коаксиальные кабели ). G.hn использует CRC-32C для обнаружения ошибок, LDPC для прямого исправления ошибок и выборочное повторение для ARQ.