Способ и устройство для обнаружения множества блоков символов

Способ и устройство для обнаружения множества блоков символов

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ

Настоящее изобретение, в общем, относится к обнаружению блоков символов, а конкретнее к снижению сложности обнаружения блоков символов, используя многоступенчатую помощь.

УРОВЕНЬ ТЕХНИКИ

Такие системы множественного доступа с кодовым разделением каналов и прямым расширением спектра (DS-CDMA) как услуги высокоскоростной пакетной передачи данных (HSPA) в широкополосном CDMA (WCDMA) и схожие пакетные услуги в CDMA2000 передают последовательности символов посредством модулирования данных символов CDMA кодом с высокой скоростью передачи элементов сигнала. Желательно, чтобы данный CDMA код был ортогонален к кодам, используемым для передачи других последовательностей символов, позволяя приемнику отделять желаемые последовательности символов от других посредством корреляции с конкретным кодом.

Для увеличения скорости передачи данных для данного приемника приемник может быть назначен принимать множество последовательностей символов, посланных параллельно, с использованием различных ортогональных кодов (которые могут иметь или не иметь одинаковый коэффициент расширения). В этом случае приемник принимает последовательность блоков символов, где каждый блок символов содержит сочетание двух или более символов. Например, в HSPA наибольшая скорость передачи восходящих данных позволяет приемнику принимать блоки по три 16-QAM символов, посланных в течение четырех периодов элементарной посылки.

Однако при приеме последовательности блоков символов по рассеивающему каналу, разрушающему ортогональности между кодами, возникает межсимвольная интерференция (ISI) между последующими во времени блоками символов и между символами в каждом блоке символов. Другими словами, при рассеивающем канале передачи данных символ в любом данном блоке символов во временной последовательности блоков символов испытывает интерференцию, возникающую от других символов в этом же блоке, и интерференцию, возникающую от других блоков символов.

Схожая проблема случается в нерасширяющихся системах, таких как стандарт долгосрочного развития (LTE), где множеству пользователей могут быть назначены одни и те же канальные ресурсы (поднесущая частота или временной слот). ISI также может быть вызвана передачей с многоканальным входом-многоканальным выходом (MIMO), где неортогональные последовательности символов посылают с разных антенн. Во всех случаях требуется некий вид подавления интерференции или выравнивания.

Один подход, применяющий оценку последовательности по максимальному правдоподобию (MLSE), будет строить все M^N возможных сочетаний символов в каждом блоке символов и создавать метрики для определения наиболее вероятного сочетания символов, где M является числом возможных значений символов, которые каждый символ может принимать, а N является числом символов в каждом блоке символов. Однако даже для блоков по 3 16-QAM символов в восходящем канале HSPA данные 16³=4096 возможных сочетаний символов для каждого блока символов делают подобный подход непрактичным, поскольку объем состояний и число метрик для вычисления будут чрезмерно большими.

Другой подход, обобщенный MLSE арбитраж (GMA), также известный как обнаружение с содействием по методу максимального правдоподобия (AMLD) с одноэтапным содействием (SSA), снижает сложность вычислений. См. заявку на патент США № 12/035932, которая также принадлежит подателям рассматриваемой в данный момент заявки. В AMLD с SSA выполняется этап содействия в обнаружении для определения K наиболее вероятных возможных значений символов для отдельных символов в каждом блоке символов, где K<M. Затем, последовательность блоков символов распознают с помощью ограничения возможных сочетаний символов, предполагаемых для каждого блока символов теми, которые образованы из наиболее возможных значений символов, определенных на этапе помощи в обнаружении. Таким образом, необходимо предположить только K^N возможных сочетаний символов для блока символов при обнаружении последовательности блока символов. Например, в восходящем канале HSPA, если этап содействия обнаружению определит четыре наиболее вероятных значения символа для данных символов в блоке символов, то будет необходимо предположить только 4³=64 возможных сочетаний вместо 4096.

При более высоких скоростях передачи данных, однако, эти и другие подходы предшествующего уровня техники, тем не менее, остаются излишне сложными. В самом деле, число символов в блоке символов и, таким образом, число возможных сочетаний символов, которое необходимо предположить, возрастает при увеличении скорости передачи данных. Например, в нисходящем канале HSPA блоки символов могут содержать до пятнадцати 16-QAM символов, что означает, что даже AMLD с SSA подход, описанный в вышеприведенном примере, все еще должен предположить 4¹⁵ возможных сочетаний символов для каждого блока символов.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

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

В частности, как указано в данном документе, демодулятор выполнен с возможностью обнаруживать множество блоков символов в принятом сигнале. Каждый блок символов может содержать любое сочетание символов в заданном наборе подходящих сочетаний символов. Для определения сочетания символов, представленных каждым блоком символов, и, таким образом, обнаружения множества блоков символов в демодулятор включены один или несколько содействующих устройств обнаружения, конечное содействующее устройство обнаружения и устройство обнаружения. По меньшей мере одно из данных одного или нескольких содействующих устройств обнаружения выполнено с возможностью обнаруживать два или больше отдельных символов в блоке символов или совокупно обнаруживать каждую из двух или более отчетливых групп символов в блоке символов. В совокупности, однако, данные одно или несколько содействующих устройств обнаружения выполнены с возможностью идентифицировать из заданного набора подходящих сочетаний символов по меньшей мере для одного блока символов сокращенный набор подходящих сочетаний символов для данного блока символов. Например, по одному варианту осуществления содействующее устройство обнаружения идентифицирует сокращенный набор подходящих сочетаний символов для блока символов посредством определения наиболее вероятных значений подходящих символов для каждого отдельного символа в данном блоке символов, аналогично AMLD с SSA.

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

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

Данные одно или несколько содействующих устройств обнаружения и конечное содействующее устройство обнаружения можно понимать, соответственно, как выполняющие два или более этапов содействия обнаружению последовательно. Каждый этап содействия обнаружению последовательно сокращает число подходящих сочетаний символов для блока символов, рассматриваемых устройством обнаружения для обнаружения блока символов, например, посредством совокупного обнаружения все более увеличивающихся отчетливых групп символов в блоке символов на протяжении этапов содействия обнаружению. Объем сокращения на каждом этапе, способ, которым сокращение достигается на каждом этапе, и число этапов содействия обнаружению могут быть выбраны или динамически изменены на основании того, сколько возможных значений существует для каждого символа и сколько символов содержится в каждом блоке символов.

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

Фиг.1 является блок-схемой демодулятора в соответствии с одним вариантом осуществления изобретения.

Фиг.2A является схемой заданного набора подходящих значений символов для символов в примерном созвездии QPSK.

Фиг.2B является схемой заданного набора подходящих сочетаний символов для примерного блока символов, содержащего сочетание четырех символов QPSK.

Фиг.2C является схемой, иллюстрирующей содействие обнаружению последовательности блоков символов в соответствии с одним вариантом осуществления изобретения.

Фиг.2D является схемой примера пространства состояний в координатной сетке в соответствии с обнаружением последовательности блоков символов по одному варианту осуществления изобретения.

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

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

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

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

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

Фиг.7 является блок-схемой одного варианта осуществления передатчика и приемника, где приемник оснащен схемами демодуляции в соответствии со способами, приведенными в настоящем документе.

ПОДРОБНОЕ ОПИСАНИЕ

Фиг.1 иллюстрирует один вариант осуществления демодулятора 10, выполненного с возможностью обнаруживать временную последовательность 12 блоков 14 символов, логически передаваемых принятым сигналом 16. Каждый блок 14 символов содержит сочетание из N символов 18, где N≥2. Для примера, как показано на фиг.1, один блок 14-1 символов содержит сочетание из трех символов 18, обозначенных как s1, s2 и s3, в то время как другой блок 14-2 символов содержит сочетание из трех других символов 18, обозначенных как s4, s5 и s6. Каждый символ 18 может иметь одно из M возможных значений (также называемых в настоящем документе как "подходящие значения символов"), набор которых определяется созвездием модуляции, использованной при создании символов 18 для передачи.

При M возможных значениях для каждого из N символов 18 в блоке 14 символов каждый блок 14 символов может содержать любое сочетание символов в пределах заданного набора из M^N возможных сочетаний символов (также называемых в настоящем документе как "подходящие сочетания символов"). Для определения сочетания символов, представленных каждым блоком 14 символов, и, таким образом, обнаружения последовательности 12 блоков 14 символов демодулятор 10 содержит в себе одну или несколько схем 20 обработки. Данные одна или несколько схем 20 обработки включают в себя одно или несколько содействующих устройств 22 обнаружения, конечное содействующее устройство 24 обнаружения и устройство 26 обнаружения.

По меньшей мере одно или несколько содействующих устройств 23 обнаружения выполнены с возможностью или обнаруживать два или более отдельных символа 18 в блоке 14 символов, или совокупно обнаруживать каждую из двух или более отчетливых групп символов 18 в блоке 14 символов. Вследствие обнаружения символов 18 или групп символов 18, таким образом, данные одно или несколько содействующих устройств 22 обнаружения совокупно выполнены с возможностью идентифицировать из заданного набора M^N подходящих сочетаний символов по меньшей мере для одного блока 14 символов в последовательности 12 сокращенный набор 23 из R_a подходящих сочетаний символов. Сокращенный набор 23 подходящих сочетаний символов, идентифицированный для блока 14 символов, содержит меньше подходящих сочетаний символов, чем в заданном наборе (то есть R_a<M^N).

Конечное содействующее устройство 24 обнаружения выполнено с возможностью определять из данного сокращенного набора 23 финальный сокращенный набор 25 из R_f подходящих сочетаний символов, по меньшей мере, для одного блока 14 символов, который содержит еще меньше подходящих сочетаний символов, чем сокращенный набор 23 (то есть R_f<R_a). Для выполнения этого конечное содействующее устройство 24 обнаружения совокупно обнаруживает одну или несколько отчетливых групп символов 18 в блоке 14 символов, например, посредством создания совместных метрик, относящихся к возможным сочетаниям символов в группе, и сравнения данных совместных метрик для идентификации наиболее вероятных сочетаний.

Устройство 26 обнаружения выполнено с возможностью обнаруживать последовательность 12 блоков 14 символов и создавать, например, значения 88 мягких битов, соответствующие последовательности 12. То есть устройство 26 обнаружения выполнено с возможностью фактически определять подходящее сочетание символов, представленное каждым из блоков 14 символов. Однако вместо рассмотрения всех M^N подходящих сочетаний символов в заданном наборе устройство 26 обнаружения обрабатывает принятый сигнал 16 в процессе совокупного обнаружения, который ограничивает возможные сочетания символов 18, рассматриваемых для блока символов 14 конечным сокращенным набором 25 из R_f подходящих сочетаний символов, определенных для этого блока 14 символов. Ограничением подходящих сочетаний символов 18, рассматриваемых устройством 26 обнаружения в соответствии с результатами одного или нескольких содействующих устройств 22 обнаружения и конечного содействующего устройства 24 обнаружения, эти содействующие устройства 22 и 24 обнаружения значительно снижают сложность обнаружения блоков символов, выполняемого устройством 26 обнаружения.

Таким образом, одно или несколько содействующих устройств 22 обнаружения и конечное содействующее устройство обнаружения 24 в некоторых вариантах осуществления могут предполагаться как выполняющие два или более этапов содействия обнаружению последовательно. Каждый этап содействия обнаружению последовательно сокращает число возможных сочетаний символов для блока 14 символов, рассматриваемых устройством 26 обнаружения для обнаружения блоков символов. Объем сокращения на каждом этапе, способ, которым сокращение достигается на каждом этапе, и число этапов содействия обнаружения (то есть число содействующих устройств 22 обнаружения) могут быть выбраны или динамически изменены на основании того, сколько возможных значений существует для каждого символа 18 (например, M) и сколько символов содержится в каждом блоке 14 символов (например, N).

Фиг.2A-2D предоставляют простой пример приведенного выше обнаружения блока символов для последовательности из K блоков символов, которая содержит четыре QPSK символов (то есть N=4, M=4). Как показано конкретно на фиг.2A, каждый QPSK символ может иметь одно из четырех возможных значений символов: -1+j (помеченное как 'А' в целях наглядности), 1+j ('B'), -1-j ('C') и 1-j ('D'). Эти четыре возможных значения символа охватывают заданный набор 30 из M=4 подходящих значений символов для каждого QPSK символа. При M=4 подходящих значений символов для каждого из N=4 символов в блоке символов каждый блок символов может содержать любое сочетание символов в пределах заданного набора 32 из M^N=4⁴=256 подходящих сочетаний символов, как показано на фиг.2B.

Фиг.2C иллюстрирует три примерных этапа содействия обнаружению, выполняемых двумя содействующими устройствами 22 обнаружения и конечным содействующим устройством 24 обнаружения для одного блока k символов в последовательности из K блоков символов. Первое из двух содействующих устройств 22 обнаружения выполняет этап один, а второе из содействующих устройств 22 обнаружения выполняет этап два. В совокупности данные два содействующих устройства 22 обнаружения идентифицируют из заданного набора 32 подходящих сочетаний символов сокращенный набор 23 только из R_a=4 подходящих сочетаний символов. Затем конечное содействующее устройство 24 обнаружения выполняет конечный этап содействия обнаружению, чтобы определить из этого сокращенного набора 23 конечный сокращенный набор 25 из всего лишь R_f=2 подходящих сочетаний символов.

Конкретнее, первое содействующее устройство 22 обнаружения, выполняя этап один, обнаруживает каждый их четырех отдельных символов в блоке k символов для идентификации из заданного набора 30 из M=4 подходящих значений символов сокращенный набор 34 из S₁=2 подходящих значений символа для каждого символа. Например, по одному варианту осуществления первое содействующее устройство 22 обнаружения определяет для каждого из подходящих значений символов в заданном наборе 30 вероятность того, что символ на самом деле имеет это значение, и идентифицирует сокращенный набор 34 как включающий в себя S₁=2 наиболее подходящих значений символов. Что касается символа 1, например, первое содействующее устройство 22 обнаружения идентифицирует подходящие значения символов A и B как наиболее вероятные значения символов для символа 1 из всех возможных значений символа A, В, C и D. Таким образом, первое содействующее устройство 22 обнаружения включает эти значения A и B в сокращенный набор 34-1 подходящих значений символов для этого символа. Аналогичным образом, что касается символа 4, первое содействующее устройство 22 обнаружения идентифицирует подходящие значения символов A и D как наиболее вероятные и включает их в сокращенный набор 34-4 подходящих значений символов для этого символа.

Второе содействующее устройство 22 обнаружения, выполняя этап два, совокупно обнаруживает каждую из двух отчетливых групп символов в блоке k символов, чтобы идентифицировать сокращенный набор 36 из S₂=2 подходящих сочетаний символов для каждой группы. Опять, каждая группа является отчетливой в том отношении, что символы 1 и 2 образуют одну группу, а символы 3 и 4 образуют другую группу. Здесь нет перекрытий. Например, в одном варианте осуществления второе содействующее устройство 22 обнаружения вычисляет совместные метрики, относящиеся к возможным сочетаниям символов в каждой группе, которая может быть образована с использованием данных подходящих значений символов в сокращенном наборе 34, идентифицированном для этих символов первым содействующим устройством 22 обнаружения (то есть сокращенные наборы 36, идентифицированные на втором этапе, основываются на сокращенных наборах 34, идентифицированных на первом этапе). Второе содействующее устройство 22 обнаружения затем сравнивает эти совместные метрики, чтобы идентифицировать S₂=2 наиболее вероятных сочетаний для этой группы символов. В примере на фиг.2C, к примеру, второе содействующее устройство 22 обнаружения совокупно обнаруживает отчетливые группы символов, которые включают в себя пару символов 1 и 2. Сочетания символов 1 и 2, которые могут быть образованы из подходящих значений символов в сокращенных наборах 34-1 и 34-2, идентифицированных для символов 1 и 2 первым содействующим устройством 22 обнаружения, включают в себя: (A, B), (A, А), (В, B) и (B, A). Из этих возможных сочетаний второе содействующее устройство 22 обнаружения идентифицирует сочетания (A, B) и (В, B) как наиболее вероятные. Таким образом, второе содействующее устройство 22 обнаружения включает эти сочетания в сокращенный набор 36-1,2 подходящих сочетаний символов для группы из символов 1 и 2. Аналогичным образом, второе содействующее устройство 22 обнаружения идентифицирует сочетания (D, D) и (С, A) как наиболее вероятные сочетания для группы из символов 3 и 4 из тех сочетаний, которые могут быть образованы с использованием подходящих значений символов в сокращенных наборах 34-3 и 34-4, идентифицированных для этих символов первым содействующим устройством 22 обнаружения.

Идентифицировав S₂=2 подходящих сочетаний символов в пределах каждого из сокращенных наборов 36-1,2 и 36-3,4 как являющиеся наиболее вероятными сочетаниями двух групп символов 1, 2 и 3, 4, содействующие устройства 22 обнаружения, таким образом, совокупно идентифицируют сокращенный набор 23 подходящих сочетаний символов для блока k символов. То есть сокращенный набор 23 включает в себя эти R_a=2²=4 сочетания символов 1, 2, 3, 4, которые могут быть сформированы с использованием подходящих сочетаний символов в сокращенных наборах 36-2,1 и 36-3,4, идентифицированных для отчетливых групп символов 1, 2 и 3, 4: (A, B, D, D), (A, B, C, A), (B, B, D, D) и (B, B, C, A).

Конечное содействующее устройство 24 обнаружения, выполняя конечный этап содействия обнаружению на фиг.2C, совокупно обнаруживает одну отчетливую группу символов, которая включает в себя все четыре символа в блоке k символов. Делая это, конечное содействующее устройство 24 обнаружения идентифицирует из сокращенного набора 23 конечный сокращенный набор 25 всего лишь из S_f=2 подходящих сочетаний символов для этого блока k символов (потому, что конечное содействующее устройство 24 обнаружения в этом примере совокупно обнаруживает все символы в данном блоке символов, S_f=R_f=2). Подобно второму содействующему устройству 22 обнаружения, описанному выше, конечное содействующее устройство 24 обнаружения может создавать совокупные метрики, относящиеся к каждому подходящему сочетанию символов в сокращенном наборе 23, и сравнивать созданные совокупные метрики, чтобы идентифицировать поднабор подходящих сочетаний символов в сокращенном наборе 23 как являющийся наиболее вероятным. На фиг.2C, к примеру, конечное содействующее устройство 24 обнаружения идентифицирует подходящие сочетания символов (A, B, D, D) и (B, B, D, D) в переделах сокращенного набора 23 как являющиеся наиболее вероятными и включает их в конечный сокращенный набор 25.

Фиг.2D продолжает вышеприведенный пример путем иллюстрации процесса совокупного обнаружения, выполняемого устройством 26 обнаружения для обнаружения последовательности из K блоков символов. В этом примере процесс совокупного обнаружения содержит последовательный процесс оценки, такой как MLSE, при этом устройство 26 обнаружения работает на координатной сетке 40. Последовательность из K блоков символов представлена в координатной сетке 40 посредством последовательности пространств состояний 42-1, 42-2 и 42-3, где пространством состояний для блока k символов из примера является 42-2. Каждое пространство состояний 42 содержит конечный сокращенный набор 25 из R_f=2 подходящих сочетаний символов, идентифицированных для соответствующего блока символов, по сравнению с заданным набором из M^N=4⁴=256 подходящих сочетаний символов. Пространство состояний 42-2 для блока k символов, например, является ограниченным конечным набором 25 из R_f=2 подходящих сочетаний символов, идентифицированных конечным содействующим устройством 24 обнаружения на фиг.2C; а именно (A, B, D, D) и (B, B, D, D). Конкретный набор ветвей 44 взаимосвязывает подходящие сочетания символов на протяжении всей последовательности пространств 42 состояний, представляющих конкретную последовательность блоков символов. Набор ветвей 44, взаимосвязывающий наиболее вероятную последовательность подходящих сочетаний символов, является идентифицированным посредством MLSE обработки устройства 26 обнаружения, который на фиг.2D рассматривал только сокращенное число возможных последовательностей блоков символов благодаря сокращенному размеру каждого из пространств 42 состояний. Это значительно снижает сложность вычислений устройства 26 обнаружения.

Фиг.2A-2D, разумеется, представляют только один пример обнаружения блока символов по изобретению. В этом примере два содействующих устройства 22 обнаружения и конечное содействующее устройство 24 обнаружения совместно выполняют три этапа содействия обнаружению. Содействующее устройство 22 обнаружения, выполняющее первый этап, было выполнено с возможностью обнаруживать два или более отдельных символа 18 в блоке 14 символов, чтобы идентифицировать сокращенный набор 34 подходящих значений символов для каждого символа 18, в то время как содействующее устройство 22 обнаружения, выполняющее второй этап, было выполнено с возможностью совокупно обнаруживать каждую из двух или более отчетливых групп символов 18 в блоке 14 символов, чтобы идентифицировать сокращенный набор 36 подходящих сочетаний символов для каждой группы.

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

В некоторых вариантах осуществления, например, одно или несколько содействующих устройств 22 обнаружения и конечное содействующее устройство 24 обнаружения выполнены с возможностью совокупно обнаруживать постепенно увеличивающиеся отчетливые группы символов 18 в блоке 14 символов на протяжении двух или более этапов содействия обнаружению. Отчетливые группы символов 18, совокупно обнаруженные на любом данном этапе, могут содержать любое число символов 18, большее одного, будь это число четным или нечетным, при условии, что группа содержит большее число символов 18, чем те, что совокупно обнаружены на предшествующем этапе. При этом в одном варианте осуществления число символов 18 в отчетливой группе сохраняется настолько малым, насколько это возможно, так что группа символов 18 на любом данном этапе содействия обнаружению содержит или пару символов 18 в блоке 14 символов, или символы 18 из двух отчетливых групп символов 18, которые были совокупно обнаружены на предшествующих этапах содействия обнаружению.

Пример подобного варианта осуществления уже был предоставлен на фиг.2C. На фиг.2C второе содействующее устройство 22 обнаружения, выполняя второй этап содействия обнаружению, совокупно обнаруживает отчетливые группы из двух символов, а конечное содействующее устройство 24 обнаружения, выполняющее конечный этап содействия обнаружению, совокупно обнаруживает отчетливую группу из четырех символов.

Фиг.3 предоставляет более явный пример с блоком 14 символов, который содержит сочетание из восьми символов 18. На фиг.3 содействующее устройство 22 обнаружения, выполняющее второй этап содействия обнаружению, совокупно обнаруживает отчетливые группы из двух символов, содействующее устройство 22 обнаружения, выполняющее третий этап содействия обнаружению, совокупно обнаруживает отчетливые группы из четырех символов, а конечное содействующее устройство 24 обнаружения, выполняющее конечный этап содействия обнаружению, совокупно обнаруживает отчетливые группы из восьми символов. Этот вариант осуществления, разумеется, может быть расширен для блоков 14 символов, которые содержат любое число символов 18.

Однако для некоторых блоков 14 символов, таких как те, что показаны на фиг.4A и 4B, поддержание числа символов 18 в отчетливой группе настолько малым, насколько возможно, может привести к тому, что один символ не будет содержаться ни в одной из отчетливых групп. На фиг.4A и 4B, например, содействующее устройство 22 обнаружения, выполняющее второй этап содействия обнаружению, выполнено с возможностью совокупно обнаруживать отчетливые группы символов, которые содержат пары символов (1, 2), (3, 4), (5, 6), (7, 8) и (9, 10). При только одном остающемся символе символ 11 не содержится ни в одной из отчетливых групп.

Притом, что символ 11 не содержится ни в одной из отчетливых групп, демодулятор 10 в варианте осуществления на фиг.4A откладывает дальнейшее обнаружение символа 11 до конечного этапа содействия обнаружению, когда все символы совокупно обнаруживают как одну большую группу. Посредством откладывания дальнейшего обнаружения символа 11 содействующие устройства 22 обнаружения избегают совокупного обнаружения групп с другим числом символов, таким образом максимально увеличивая разделение любых объединенных весовых значений, используемых для выравнивания среди групп символов. При этом, как компромисс, откладывание дополнительного обнаружения символа 11 также увеличивает сложность конечного содействующего устройства 24 обнаружения, выполняющего конечный этап содействия обнаружению, которое теперь должно рассматривать большее число подходящих сочетаний символов для данных символов в данном блоке символов. Необходимо отметить, что четвертый этап может быть разделен на подэтапы для снижения сложности, но будет требовать вычисления даже больших объединенных весовых значений.

Чтобы снизить сложность конечного содействующего устройства 24 обнаружения, одно или несколько содействующих устройств 22 обнаружения по варианту осуществления на фиг.4B дополнительно выполнены с возможностью совокупно обнаруживать отчетливую группу символов, которая включает в себя (1) K символов из одной отчетливой группы, совокупно обнаруженной на предшествующем этапе; и (2) единичный символ, не содержащийся в любой из отчетливых групп или M символов, где M меньше, чем K (обобщенно называемая также как частичная группа, поскольку данная группа содержит меньше символов, чем отчетливые группы, которые были совокупно обнаружены на предшествующем этапе содействия обнаружению). Соответственно, содействующее устройство 22, выполняющее третий этап содействия обнаружению на фиг.4B, выполнено с возможностью совокупно обнаруживать отчетливую группу символов, которая включает в себя (1) символы 9 и 10, которые были совокупно обнаружены как группа на втором этапе; и (2) символ 11, который не содержится ни в одной из групп. Посредством присовокупления символа 11 в группу для совокупного обнаружения на более раннем этапе содействия обнаружению демодулятор 10 на фиг.4B уменьшает число подходящих сочетаний символов, которые должны быть рассмотрены на более поздних этапах содействия обнаружению.

Независимо от конкретного способа, которым одно или несколько содействующих устройств 22 обнаружения группируют символы 18 в блоке 14 символов для совокупного обнаружения, содействующие устройства 22 обнаружения идентифицируют сокращенный набор 23 подходящих сочетаний символов для данного блок 14 символов на основании сокращенных наборов, идентифицированных для групп символов 18 и/или отдельных символов 18 в блоке 14 символов. Более конкретно, одно или несколько содействующих устройств 22 обнаружения идентифицируют сокращенный набор 23 как набор сочетаний, которые могут быть образованы с использованием для каждого символа 18 в блоке 14 символов (1) подходящих сочетаний символов в сокращенном наборе, идентифицированном для наибольшей отчетливой группы символов 18, которая содержит данный символ; или (2), если символ не содержится в любой из отчетливых групп, подходящих значений символов в сокращенном наборе, идентифицированном для данного символа.

На фиг.4A, например, группа символов 1, 2, 3, 4, 5, 6, 7 и 8, совокупно обнаруженная на четвертом этапе содействия обнаружению, является наибольшей отчетливой группой, в которой любой из символов 1-8 является совокупно обнаруженным. Подобным образом, группа из символов 9 и 10, совокупно обнаруженных на втором этапе содействия обнаружению, является наибольшей отчетливой группой, в которой каждый из символов 9 или 10 является совокупно обнаруженным. В конечном итоге, символ 11 не содержится ни в одной из отчетливых групп. Соответственно, содействующие устройства 22 обнаружения на фиг.4A идентифицируют сокращенный набор 23 из подходящих сочетаний символов для этого блока 14 символов как набор сочетаний, который может быть образован с использованием (1) подходящих сочетаний символов в сокращенном наборе, идентифицированном на четвертом этапе содействия обнаружению для группы символов 1, 2, 3, 4, 5, 6, 7 и 8; (2) подходящих сочетаний символов в сокращенном наборе, идентифицированном на втором этапе содействия обнаружению для группы символов 9 и 10; и (3) подходящих значений символов в сокращенном наборе, идентифицированном на первом этапе содействия обнаружению для символа 11.

Кроме того, конечное содействующее устройство 24 обнаружения в описанных выше вариантах осуществления имеет идентифицированный конечный сокращенный набор 25 для блока 14 символов посредством совокупного обнаружения группы из всех символов в этом блоке 14 символов. Однако конечное содействующее устройство 24 обнаружения в других вариантах осуществления может, тем не менее, идентифицировать конечный сокращенный набор 25 посредством совокупного обнаружения одной или нескольких отчетливых групп, состоящих менее чем из всех символов в блоке 14 символов. Например, возвращаясь к примеру на фиг.2C, предположим, что второй этап содействия обнаружению был фактически конечным этапом, выполненным конечным содействующим устройством 24 обнаружения (подразумевая, что первый этап был выполнен одиночным содействующим устройством 22 обнаружения). В этом случае конечное содействующее устройство 24 обнаружения совокупно обнаруживает каждую из двух отчетливых групп по два символа почти так же, как это делает второе содействующее устройство 22 обнаружения в неизмененном примере, тем самым идентифицируя конечный сокращенный набор 25 как набор сочетаний (A, B, D, D), (A, B, C, A), (B, B, D, D) и (B, B, C, A). В примере на фиг.2C, измененном таким образом, пространство состояний 42-2 для блока k символов в процессе оценки последовательности, показанном на фиг.2D, должно тогда включать в себя все четыре из этих сочетаний, а не только два сочетания.

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