Анализатор для множества потоков данных в системе связи

Иллюстрации

Показать все

Изобретение относится к области сетей передачи данных. Технический результат заключается в повышении производительности. Сущность изобретения заключается в том, что схема модуляции и кодовая скорость для каждого потока определяются исходя из скорости передачи данных, выбранной для этого потока. Схемы модуляции и кодовые скорости для всех М потоков используются для определения цикла разбора и количества циклов исключения для каждого потока в цикле разбора. Последовательность циклов исключения формируется для М потоков из условия, чтобы цикл(ы) исключения для каждого потока распределялись по последовательности как можно равномернее. Кодирующее устройство кодирует данные графика в соответствии с базовым кодом (например, двоичным сверточным кодом скорости 1/2) и формирует кодовые биты. Анализатор затем разбирает кодовые биты на М потоков исходя из последовательности циклов исключения, один цикл исключения за раз и в порядке, указанном последовательностью. 7 н. и 28 з.п. ф-лы, 8 ил., 4 табл.

Реферат

Описание

Область техники, к которой относится изобретение

Настоящее изобретение в целом относится к связи, а более конкретно, к методикам разбора (или демультиплексирования) данных на множество потоков в системе связи.

Уровень техники

Система связи со многими входами и выходами (MIMO) применяет множество (T) передающих антенн на передающем объекте и множество (R) приемных антенн на принимающем объекте для передачи данных. Канал MIMO, образованный T передающими антеннами и R приемными антеннами, может быть разложен на S пространственных каналов, где S≤min {T, R}. S пространственных каналов могут быть использованы для передачи данных таким способом, чтобы достигать более высокую общую пропускную способность и/или большую надежность.

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

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

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

Сущность изобретения

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

На передающем объекте кодирующее устройство кодирует данные трафика в соответствии с базовым кодом (например, двоичным сверточным кодом скорости 1/2) и формирует кодовые биты. Анализатор затем разбирает кодовые биты на множество (М) потоков исходя из последовательности разбора, которая указывает порядок для разбора кодовых бит на М потоков. Последовательность разбора формируется для (1) достижения кратчайших возможных серий кодовых бит для каждого потока и (2) распределения серий кодовых бит равномерно или почти равномерно по M потокам. Кратчайшие возможные серии для каждого потока диктуются производительностью кодирования и часто определяются шаблоном исключения, используемым для того потока.

В варианте осуществления для разбора данных схема модуляции и кодовая скорость для каждого потока изначально определяются исходя из скорости передачи данных, выбранной для такого потока. Схемы модуляции и кодовые скорости для всех M потоков используются для определения цикла разбора и количества циклов исключения для каждого потока в цикле разбора. Цикл разбора является интервалом, в котором выполняется разбор, а цикл исключения является одним моментом времени шаблона исключения. Последовательность циклов исключения формируется для М потоков из условия, чтобы для каждого потока с множеством циклов исключения множество циклов исключения для этого потока распределялись по последовательности равномерно или почти равномерно. Ниже описываются несколько схем для распределения циклов исключения для каждого потока по последовательности. Кодовые биты от кодирующего устройства затем разбираются на М потоков исходя из последовательности циклов исключения, один цикл исключения за раз и в порядке, указанном последовательностью. Кодовые биты в каждом потоке дополнительно исключаются на основе шаблона исключения для такого потока. Затем М потоков обрабатываются (например, перемежаются, посимвольно преобразуются и т.д.) для передачи через множество каналов передачи (например, множество пространственных каналов).

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

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

Фиг.1 иллюстрирует блок-схему передающего объекта и принимающего объекта.

Фиг.2 иллюстрирует процессор передаваемых (TX) данных в передающем объекте.

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

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

Фиг.5 иллюстрирует вариант осуществления для формирования последовательности циклов исключения.

Фиг.6 иллюстрирует другой вариант осуществления для формирования последовательности циклов исключения.

Фиг.7 иллюстрирует процессор принимаемых (RX) данных в принимающем объекте.

Осуществление изобретения

Термин «типовой» используется в данном документе, чтобы обозначать «служащий в качестве примера, отдельного случая или иллюстрации». Любой вариант осуществления, описанный в этом документе как «типовой», не должен быть обязательно истолкован как предпочтительный или преимущественный перед другими вариантами осуществления.

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

Фиг.1 иллюстрирует блок-схему передающего объекта 110 и принимающего объекта 150 в системе 100 MIMO. Передающий объект 110 может быть точкой доступа или терминалом пользователя. Принимающий объект 150 также может быть точкой доступа или терминалом пользователя.

На передающем объекте 110 процессор 120 передаваемых данных принимает данные трафика от источника данных 112, кодирует данные трафика для формирования кодовых бит и разбирает кодовые биты на множество (М) потоков. Процессор 120 передаваемых данных дополнительно обрабатывает (например, исключает, перемежает и посимвольно преобразует) каждый поток кодовых бит для формирования соответствующего потока символов модуляции. Пространственный процессор 122 передачи принимает М потоков символов модуляции от процессора 120 передаваемых данных, мультиплексирует в контрольные символы, выполняет пространственную обработку в случае необходимости и предоставляет Т потоков символов передачи Т модулям 124a-124t передатчика (TMTR). Каждый модуль 124 передатчика выполняет модуляцию OFDM (если возможно) для формирования символов данных и дополнительно обрабатывает (например, преобразует в аналоговую форму, усиливает, фильтрует и преобразует с повышением частоты) свои символы данных для формирования модулированного сигнала. Модули 124a-124t передатчика предоставляют Т модулированных сигналов для передачи от Т антенн 126a-126t соответственно.

На принимающем объекте 150 R антенн 152a-152r принимают Т переданных сигналов, и каждая антенна 152 предоставляет принятый сигнал соответствующему модулю 154 приемника (RCVR). Каждый модуль 154 приемника обрабатывает свой принятый сигнал и предоставляет поток принятых символов пространственному процессору 156 приема. Пространственный процессор 156 приема выполняет пространственную обработку приемника (или пространственную согласованную фильтрацию) принятых символов от всех R модулей 154 приемника и предоставляет М потоков обнаруженных символов, которые являются оценками символов модуляции, отправленных передающим объектом 110. Процессор 160 принимаемых данных затем обрабатывает М потоков обнаруженных символов и предоставляет декодированные данные приемнику 162 данных.

Контроллеры 130 и 170 управляют работой блоков обработки на передающем объекте 110 и принимающем объекте 150 соответственно. Запоминающие устройства 132 и 172 хранят данные и/или программные коды, используемые контроллерами 130 и 170 соответственно.

Фиг.2 иллюстрирует блок-схему варианта осуществления процессора 120 передаваемых данных на передающем объекте 110. Внутри процессора 120 передаваемых данных кодирующее устройство 210 кодирует данные трафика в соответствии со схемой кодирования и формирует кодовые биты. Схема кодирования может включать в себя сверточный код, турбо-код, код с разреженным контролем четности (LDPC), код контроля циклическим избыточным кодом (CRC), блочный код и т.д., либо их сочетание. В одном варианте осуществления кодирующее устройство 210 реализует устройство двоичного сверточного кодирования скорости 1/2, которое формирует два кодовых бита для каждого бита данных. Анализатор 220 принимает кодовые биты от кодирующего устройства 210 и разбирает кодовые биты на М потоков, как описано далее.

М процессоров 230a-230m потоков принимают М потоков кодовых бит от анализатора 220. Каждый процессор 230 потоков включает в себя модуль 232 исключения, перемежитель 234 и модуль 236 символьного преобразования. Модуль 232 исключения исключает (или удаляет) столько кодовых бит в его потоке, сколько необходимо для достижения требуемой кодовой скорости для потока. Например, если кодирующее устройство 210 является устройством сверточного кодирования скорости 1/2, то кодовые скорости выше, чем 1/2, могут быть получены путем удаления некоторых кодовых бит от кодирующего устройства 210. Перемежитель 234 перемежает (или переупорядочивает) кодовые биты от модуля 232 исключения на основе схемы перемежения. Перемежение обеспечивает временное, частотное и/или пространственное разнесение для кодовых бит. Модуль 236 символьного преобразования преобразует перемеженные биты в соответствии со схемой модуляции и предоставляет символы модуляции. Преобразование символов может достигаться посредством (1) группирования множеств из B бит для образования В-разрядных значений, где B ≥ 1, и (2) преобразования каждого В-разрядного значения в точку на сигнальной группе, соответствующей схеме модуляции. Каждая преобразованная сигнальная точка является комплексной величиной и соответствует символу модуляции. М процессоров 230a-230m потоков предоставляют М потоков символов модуляции пространственному процессору 122 передачи. Кодирование, разбор, исключение, перемежение и преобразование символов могут выполняться на основе управляющих сигналов, предоставленных контроллером 130.

Система 100 может поддерживать множество режимов для передачи данных. В таблице 1 перечислено типовое множество из 14 режимов, которые обозначены индексами режимов с 1 по 14. Каждый режим связан с конкретной скоростью передачи данных или спектральной эффективностью (Spec Eff), конкретной кодовой скоростью и конкретной схемой модуляции (Mod). В Таблице 1 BPSK обозначает двухпозиционную фазовую манипуляцию, QPSK обозначает квадратурную фазовую манипуляцию и QAM обозначает квадратурную амплитудную модуляцию. Скорость передачи данных для каждого режима определяется кодовой скоростью и схемой модуляции для этого режима, и может задаваться в единицах информационных бит на символ модуляции. Число кодовых бит на символ модуляции (bits/sym) также задается для каждого режима в Таблице 1. Кодовая скорость и схема модуляции для каждого режима в Таблице 1 предназначены для определенной конструкции.

Таблица 1
Индекс режима Spec Eff Кодовая скорость Схема модуляции Bits/Sym Индекс режима Spec Eff Кодовая скорость Схемамодуляции Bits/Sym
1 0,5 1/2 BPSK 1 8 3,5 7/12 64-QAM 6
2 0,75 3/4 BPSK 1 9 4,0 2/3 64-QAM 6
3 1,0 1/2 QPSK 2 10 4,5 3/4 64-QAM 6
4 1,5 3/4 QPSK 2 11 5,0 5/6 64-QAM 6
5 2,0 1/2 16-QAM 4 12 5,0 5/8 256-QAM 8
6 2,5 5/8 16-QAM 4 13 6,0 3/4 256-QAM 8
7 3,0 3/4 16-QAM 4 14 7,0 7/8 256-QAM 8

Как показано в Таблице 1, семь разных кодовых скоростей используются для 14 поддерживаемых режимов. Каждая кодовая скорость выше, чем скорость 1/2, может достигаться путем исключения некоторых из кодовых бит скорости 1/2 от кодирующего устройства 210 исходя из определенного шаблона исключения. Таблица 2 перечисляет типовые шаблоны исключения для семи разных кодовых скоростей, заданных в Таблице 1, для конкретного сверточного кода с длиной кодового ограничения k=7. Эти шаблоны исключения обеспечивают хорошую производительность для этого сверточного кода и идентифицируются на основе компьютерного моделирования. Другие шаблоны исключения также могут использоваться для поддерживаемых кодовых скоростей для этого сверточного кода, а также для других сверточных кодов такой же или иной длиной кодового ограничения.

Таблица 2
Кодовая скорость Шаблон исключения Кол-во входных бит Кол-во выходных бит
1/2 11 2 2
7/12 11111110111110 14 12
5/8 1110111011 10 8
2/3 1110 4 3
3/4 111001 6 4
5/6 1110011001 10 6
7/8 11101010011001 14 8

Для кодовой скорости m/n имеются n кодовых бит для каждых m бит данных. Устройство 210 сверточного кодирования скорости 1/2 формирует 2m кодовых бит для каждых m бит данных. Для получения кодовой скорости m/n модуль 232 исключения выводит n кодовых бит для каждого множества из 2m кодовых бит от кодирующего устройства 210. Соответственно, модуль 232 исключения удаляет 2m-n кодовых бит из каждого множества из 2m кодовых бит от кодирующего устройства 210 для получения n кодовых бит для кодовой скорости m/n. Кодовые биты, которые необходимо удалить из каждого множества, обозначаются нулями («0») в шаблоне исключения. Например, для получения кодовой скорости 7/12 два кодовых бита удаляются из каждого множества из 14 кодовых бит от кодирующего устройства 210, причем удаленные биты являются 8-ым и 14-ым битами во множестве, что обозначается шаблоном исключения «11111110111110». Если требуемая кодовая скорость равна 1/2, никакого исключения не выполняется.

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

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

• Смешивать кодовые биты от кодирующего устройства 210 по М потокам как можно больше, для того чтобы наименьшая возможная серия (или кластер) кодовых бит отправлялась каждому потоку.

• Поддерживать разные режимы для М потоков.

Анализатор 220 выполняет разбор на группе кодовых бит от кодирующего устройства 210. Цикл разбора является наименьшим интервалом, на котором выполняется разбор, и соответствует одной группе кодовых бит от кодирующего устройства 210. Размер цикла разбора (или количество кодовых бит в каждой группе) определяется режимами, использованными для М потоков, и выбирается из условия, чтобы для каждого из М потоков формировалось одинаковое количество символов модуляции. Как показано на фиг.2, исключение выполняется после разбора для того, чтобы полностью поддерживать использование разного режима для каждого потока. Размер цикла разбора, таким образом, дополнительно выбирается, чтобы включать в себя целое число циклов исключения для каждого из М потоков для того, чтобы исключение могло правильно выполняться для каждого потока. Цикл разбора включает в себя, по меньшей мере, один цикл исключения для каждого из М потоков.

Для ясности далее описывается разбор для конкретного примера. Для этого примера M=4 и четыре потока передаются с режимами, заданными в Таблице 3. В этом примере цикл разбора включает в себя достаточное количество кодовых бит от кодирующего устройства 210 для формирования двух символов модуляции для каждого из четырех потоков. Для потока 1 используются два цикла исключения для шаблона исключения «1110111011» скорости 5/8, чтобы получать 16 кодовых бит для двух символов модуляции 256-QAM. Для потока 2 используются три цикла исключения для шаблона исключения «111001» скорости 3/4, чтобы получать 12 кодовых бит для двух символов модуляции 64-QAM. Для потока 3 используются четыре цикла исключения для шаблона исключения «1110» скорости 2/3, чтобы получать 12 кодовых бит для двух символов модуляции 64-QAM. Для потока 4 используется один цикл исключения для шаблона исключения «11» скорости 1/2, чтобы получать 2 кодовых бита для двух символов модуляции BPSK. Цикл разбора включает в себя 56 кодовых бит от кодирующего устройства 210.

Таблица 3
Поток Схема модуляции Кодовая скорость Кол-во кодовых бит до исключения Кол-во кодовых бит после исключения Кол-во циклов исключения/Цикл разбора
1 256-QAM 5/8 20 16 2
2 64-QAM 3/4 18 12 3
3 64-QAM 2/3 16 12 4
4 BPSK 1/2 2 2 1

Фиг.3А иллюстрирует последовательность 300 циклов исключения, сформированную на основе индекса потока. Для последовательности 300 анализатор 220 предоставляет потоку 1 первые 20 кодовых бит в цикле разбора, затем следующие 18 кодовых бит потоку 2, затем следующие 16 кодовых бит потоку 3, затем последние 2 кодовых бита в цикле разбора потоку 4. Последовательность 300 легко сформировать, но она не обеспечивает хорошего смешивания кодовых бит по четырем потокам, так как циклы исключения, а отсюда и кодовые биты, для каждого потока следуют друг за другом в цикле разбора.

Улучшенное смешивание может достигаться путем распределения циклов исключения для каждого потока как можно равномернее по циклу разбора. Распределение циклов исключения по циклу разбора может достигаться различными способами. В последующем описании различные процессы сначала описываются, в общем, для М потоков с индивидуально выбираемыми режимами, а затем описываются конкретно для примера с четырьмя потоками, заданными в Таблице 3.

Фиг.4 показывает процесс 400 для выполнения разбора с циклами исключения для каждого потока, распределенными равномерно по циклу разбора. В начале размер цикла разбора для М потоков определяется на основе режимов, выбранных для М потоков (этап 410). Режим, выбранный для каждого потока, указывает (1) кодовую скорость для потока, которая определяет шаблон исключения для потока, и (2) схему модуляции для потока, которая определяет количество кодовых бит на символ модуляции (bits/sym). Размер цикла разбора может определяться следующим образом. Сначала определяется количество выходных кодовых бит на шаблон исключения (bits/pc) для каждого потока путем подсчета числа единиц («1») в шаблоне исключения для этого потока, как показано в Таблице 2. Количество циклов исключения на символ модуляции (pc/sym) определяется затем для каждого потока как целочисленное отношение bits/sym к bits/pc. Отношение pc/sym для каждого потока затем уменьшается, с тем чтобы знаменатель был как можно меньшим целым. Затем определяется наименьший общий знаменатель для уменьшенных отношений pc/sym для всех М потоков. Отношение pc/sym для каждого потока затем представляется с использованием наименьшего общего знаменателя. Числители для M отношений тогда указывают количество циклов исключения для М потоков для одного цикла разбора. Ниже описывается пример для определения цикла разбора.

М потоков затем сортируются на основе количества циклов исключения для каждого потока, например, в убывающем порядке от потока с наибольшим количеством циклов исключения к потоку с наименьшим количеством циклов исключения (этап 412). М отсортированных потоков обозначаются как S1, S2, …, SM и имеют N1, N2, …, NM циклов исключения на цикл разбора соответственно, где N1≥N2≥…≥NM после сортировки.

Образуется массив Р с Т элементами (этап 414), где Т - общее количество циклов исключения для всех М потоков в цикле разбора. Т может вычисляться следующим образом:

Т элементов из массива Р инициализируются путем установки каждого элемента в ноль (также этап 414). Индекс i инициализируется в 1 для первого потока (этап 416).

Ni циклов исключения для потока Si затем преобразуются в Ni доступных элементов массива Р из условия, чтобы эти Ni элементов распределялись как можно равномернее по массиву Р (этап 418). Это преобразование может достигаться различными способами, как описано ниже. Каждый из Ni преобразованных элементов соответствует одному циклу исключения для потока Si. Затем выполняет определение, обработаны ли все М потоков (этап 420). Если ответ «Нет», то индекс i увеличивается (этап 422), и процесс возвращается к этапу 418 для обработки следующего потока. В противном случае, если все М потоков обработаны, то массив Р представляет последовательность с окончательным упорядочением Т циклов исключения для М потоков, где Ni циклов исключения для каждого потока Si распределяются как можно равномернее по циклу разбора/последовательности. Кодовые биты от кодирующего устройства 210 затем разбираются на М потоков исходя из последовательности Т упорядоченных циклов исключения для М потоков, как описано ниже (этап 424). Затем процесс 400 завершается.

Фиг.5 показывает процесс 500 для формирования последовательности циклов исключения для М потоков. Процесс 500 является одним вариантом осуществления этапов 416-422 на фиг.4.

N1 циклов исключения для потока S1 (который имеет наибольшее количество циклов исключения) сначала распределяются по Т элементам массива Р как можно равномернее (этап 510). Это может быть достигнуто путем сохранения S1 в N1 элементов массива, имеющих индексы, вычисленные следующим образом:

где - индекс элемента массива для j-го цикла исключения потока Si. Значения точно на 1/2 могут округляться в большую сторону в уравнении (2).

Ni циклов исключения для каждого из М-1 оставшихся потоков затем распределяются по Т элементам массива Р как можно равномернее, один поток за раз и в убывающем порядке от потоков S2-SM. Индекс i устанавливается в два для следующего потока, который нужно обработать (этап 512). Первый цикл исключения для потока Si преобразуется в первый доступный (или ненулевой) элемент массива Р (этап 514). Доступным элементом является элемент массива, который содержит ноль и уже не хранит цикл исключения для потока. «Нужные» расположения в массиве Р для оставшихся Ni-1 циклов исключения для потока Si могут быть вычислены (этап 516) следующим образом:

где - индекс элемента массива для первого цикла исключения потока Si; и

- нужное расположение в массиве Р для j-го цикла исключения потока Si.

Ni-1 циклов исключения для потока Si затем преобразуются в Ni-1 доступных элементов массива Р, которые находятся в или являются ближайшими к Ni-1 нужным расположениям (этап 518). Для каждого значения индекса j, где j=1, …, Ni-1, j-ый цикл исключения для потока Si сохраняется в -ом элементе массива Р, если этот элемент доступен. Если этот элемент недоступен, то проверяются следующие элементы по обеим сторонам этого недоступного элемента до тех пор, пока не найдется какой-нибудь доступный элемент, и j-ый цикл исключения для потока Si сохраняется в этом доступном элементе. Следующие элементы идентифицируются путем попеременного увеличения и уменьшения по модулю Т. Например, элементы с индексами и так далее последовательно проверяются, чтобы понимать, доступны ли они.

Окончательное расположение для j-ого цикла исключения может определяться без неопределенности в целочисленной арифметике путем выполнения целого деления на Ni и затем добавления единицы, если остаток больше либо равен где преобразование к верхнему значению, которое дает следующее большее целое значение для x. Например, если T=10 и Ni=3, то =2. Для j=1 целое деление T/Ni=10/3 дает частное 3 и остаток 1, который меньше, чем =2, поэтому частное 3 предоставляется в качестве нужного расположения. Для j=2 целое деление 2·T/Ni=20/3 дает частное 6 и остаток 12, который равен =2, поэтому частное 6 плюс единица предоставляется в качестве нужного расположения.

После этапа 518 выполняется определение, обработаны ли все М потоков (этап 520). Если ответ «Нет», то индекс i увеличивается (этап 522), и процесс возвращается к этапу 514 для обработки следующего потока. В противном случае процесс 500 завершается.

Процесс 500 описывается ниже для примера с четырьмя потоками, заданными в Таблице 3. Цикл разбора для четырех потоков определяется следующим образом. Схемы модуляции для потоков 1, 2, 3 и 4 имеют 8, 6, 6 и 1 bits/sym соответственно. Кодовые скорости для потоков 1, 2, 3 и 4 связаны с шаблонами исключения, которые обеспечивают 8, 4, 3 и 2 bits/pc соответственно. Потоки 1, 2, 3 и 4, таким образом, имеют отношения pc/sym 1, 3/2, 2 и 1/2 соответственно. Наименьший общий знаменатель равен 2 для четырех отношений pc/sym. Потоки 1, 2, 3 и 4 тогда имеют отношения pc/sym 2/2, 3/2, 4/2 и 1/2 соответственно, используя наименьший общий знаменатель, и таким образом имеют 2, 3, 4 и 1 циклов исключения на цикл разбора соответственно.

Четыре потока сортируются в убывающем порядке на основе количества циклов исключения для получения следующего отсортированного порядка: потоки 3, 2, 1 и 4. Поток 3 обозначается как S1 (или S1=3) и имеет N1=4 циклов исключения. Поток 2 обозначается как S2 (или S2=2) и имеет N2=3 циклов исключения. Поток 1 обозначается как S3 (или S3=1) и имеет N3=2 циклов исключения. Поток 4 обозначается как S4 (или S4=4) и имеет N4=1 циклов исключения. Если два потока имеют одинаковое количество циклов исключения, то поток с меньшим индексом может выбираться путем сортировки. Сортировка обеспечивает перестановку или преобразование из условия, чтобы N1≥N2≥N3≥N4, или Ni≥N для i<ℓ, Сортировка затем такая, что Si<S, если Ni=N. Общее количество циклов исключения для всех четырех потоков вычисляется как T=4+3+2+1=10. Массив Р содержит 10 элементов, которые инициализируются в нули.

N1=4 циклов исключения для потока S1 сначала распределяются по 10 элементам массива Р как можно равномернее. Индексы четырех элементов массива Р для четырех циклов исключения потока S1 вычисляются, как показано в уравнении (2), и дают в результате k=0, 3, 5 и 8. Четыре элемента с этими индексами устанавливаются в S1.

N2=3 циклов исключения для потока S2 затем распределяются по 10 элементам массива Р как можно равномернее. Это достигается путем сохранения S2 в первом доступном элементе массива Р, которым является элемент с индексом k=1. Нужные расположения для оставшихся двух циклов исключения для потока S2 вычисляются, как показано в уравнении (3) и находятся на k=4 и 8. S2 сохраняется в элементе с индексом k=4, так как этот элемент доступен. Поскольку элемент с индексом k=8 недоступен, S2 сохраняется в элементе с индексом k=9, так как это ближайший доступный элемент к k=8.

N3=2 циклов исключения для потока S3 затем распределяются по 10 элементам массива Р как можно равномернее. Это достигается путем сохранения S3 в первом доступном элементе массива Р, которым является элемент с индексом k=2. Нужное расположение для оставшегося цикла исключения для потока S2 вычисляется, как показано в уравнении (3) и находится на k=7. Элемент с индексом k=7 устанавливается в S3, так как этот элемент доступен.

N4=1 цикл исключения для потока S4 затем сохраняется в массиве Р на единственном доступном элементе, оставшемся в массиве Р, которым является элемент с индексом k=6.

Фиг.3В иллюстрирует последовательность циклов 310 исключения, сформированную на основе процесса 500 на фиг.5 для примера с четырьмя потоками, заданными в Таблице 3. Процесс 500 преобразует (1) четыре цикла исключения для потока S1 в четыре элемента с индексами k=0, 3, 5 и 8 в массиве Р, (2) три цикла исключения для потока S2 в три элемента с индексами k=1, 4 и 9, (3) два цикла исключения для потока S3 в два элемента с индексами k=2 и 7, и (4) один цикл исключения для потока S4 в один элемент с индексом k=6.

Для последовательности 310 анализатор 220 предоставляет потоку 3 первые 4 кодовых бита в цикле разбора, затем следующие 6 кодовых бит потоку 2, затем следующие 10 кодовых бит потоку 1, затем следующие 4 кодовых бита потоку 3, и так далее, и последние 4 кодовых бита в цикле разбора потоку 2. Последовательность 310 обеспечивает хорошее смешивание кодовых бит от кодирующего устройства 210 по четырем потокам, так как циклы исключения для каждого потока распределяются почти равномерно по циклу разбора.

Фиг.6 иллюстрирует процесс 600 для формирования последовательности циклов исключения для М потоков. Процесс 600 является другим вариантом осуществления этапов 412-422 по фиг.4. Для процесса 600 идеальный интервал между циклами исключения внутри цикла разбора для каждого потока i вычисляется сначала как Δi=T/Ni для i=1, …, M (этап 610). Переменная Di для каждого потока i инициализируется, например, в половину идеального интервала для потока, или Dii/2 для i=1, …, M (этап 612). Индекс k для Т элементов массива Р инициализируется в ноль (этап 614).

Для каждого значения индекса k, k-ый элемент массива Р присваивается потоку с наименьшим значением D i среди М потоков (этап 616). Переменная Di для выбранного потока затем обновляется путем добавления Δi к переменной, или Di=Dii (этап 618). Затем выполняется определение, все ли Т элементов массива Р заполнены (этап 620). Если ответ «Нет», то индекс k увеличивается (этап 622), и процесс возвращается к этапу 616 для заполнения следующего элемента массива Р. В противном случае процесс 600 завершается.

Процесс 600 описывается ниже для примера с четырьмя потоками, заданными в Таблице 3. Идеальный интервал между циклами исключения для каждого потока i вычисляется как: Δ1=5, Δ2=10/3, Δ3=10/4 и Δ4=10. Переменные Di для четырех потоков могут инициализироваться как: D1=5/2, D2=5/3, D3=5/4 и D4=5.

Таблица 4 показывает результат обработки для каждого значения индекса k. Для k=0 поток 3 имеет наименьшее значение Di среди четырех потоков, которое равно D3=5/4, элемент с индексом 0 присваивается потоку 3, или P(0)=3, и D3 обновляется как D3=5/4+5/2=15/4. Для k=1 поток 2 имеет наименьшее значение Di среди четырех потоков, которое равно D2=5/3, элемент с индексом 1 присваивается потоку 2, или P(1)=2, и D2 обновляется как D2=5/3+10/3=5. Для k=2 поток 1 имеет наименьшее значение Di среди четырех потоков, которое равно D1=5/2, элемент с индексом 2 присваивается потоку 1, или P(2)=1, и D1 обновляется как D1=5/2+5=15/2. Обработка для каждого оставшегося значения индекса k выполняется подобным образом. Для каждого значения индекса k поток с наименьшим значением Di выделяется серым затенением в Таблице 4 и также выбирается для k-го элемента массива Р. Если два элемента имеют одинаковое значение Di, что является случаем для k=4 в Таблице 4, то поток с меньшим индексом i может выбираться первым.

Таблица 4
Поток 1 2 3 4
Δi 5 3 1/3 2 1/2 10
D 1 D 2 D 3 D 4 P(k)
k=0 2 1/2 1 2/3 1 1/4 5 3
k=1 2 1/2 1 2/3 3 3/4 5 2
k=2 2 1/2 5 3 3/4 5 1
k=3 7 1/2 5 3 3/4 5 3
k=4 7 1/2 5 6 1/4 5 2
k=5 7 1/2 8 1/3 6 1/4 5 4
k=6 7 1/2 8 1/3 6 1/4 15 3
k=7 7 1/2 8 1/3 8 3/4 15 1
k=8 12 1/2 8 1/3 8 3/4 15 2
k=9 12 1/2 11 2/3 8 3/4 15 3

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

Если переменная D3 для потока 3 инициализируется в нуль в Таблице 4, то процесс 600 сформировал бы следующую последовательность циклов исключения: 3, 2, 1, 3, 2, 3, 4, 1, 3, 2.

Фиг.5 и 6 иллюстрируют два варианта осуществления для формирования последовательностей циклов исключения из условия, чтобы циклы исключения для каждого из М потоков распределялись как можно равномернее по циклу разбора. Циклы исключения также могут распределяться равномерно или почти равномерно другими способами, и это находится в рамках объема изобретения. Анализатор 220 распределяет кодовые биты от кодирующего устройства 210 на М потоков, один цикл и