Приемное устройство, способ приема, программа и приемная система

Приемное устройство, способ приема, программа и приемная система

Иллюстрации

Показать все

Реферат

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

Изобретение относится к приемному устройству, способу приема, программе и приемной системе. Конкретнее, изобретение относится к приемному устройству, способу приема, программе и приемной системе для выполнения процесса временного деперемежения, пригодного для приемников, совместимых с DVB-T.2.

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

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

Последние годы свидетельствуют о развитии техники кодирования, известной как турбокодирование, которое помогает достичь уровней производительности, приближающихся к пределу Шеннона. Конкретно, разработанные методы включают в себя параллельные каскадные сверточные коды (РССС) и последовательные каскадные сверточные коды (SCCC). Помимо этих методов турбокодирования сегодня вновь привлекают внимание коды низкой плотности с контролем четности (именуемые здесь далее кодирование LDPC) - уже давно известный традиционный метод кодирования.

Кодирование LDPC было впервые предложено Р.Г.Галлагером (R.G.Gallager) в работе "Low Density Parity Check Codes" (Коды низкой плотности с контролем четности), Cambridge, Massachusetts: M. I. Т. Press, I963. Позднее этот метод вновь привлек внимание, когда он рассматривался в иллюстративных целях в работах D.J.C.МасKаy "Good error correcting codes based on very parse matrices" (Хорошие коды с исправлением ошибок на основе сильно анализированных матриц), submitted to IEEE Trans. Inf. Theory, IT-45, pp.399-431, 1999, и M.G.Luby, M.Mitzenmacher, M.A.Shokrollahi and D.A.Spielman, "Analysis of low density codes and improved designs using irregular graphs" (Анализ кодов низкой плотности и улучшенные конструкции с использованием нерегулярных графов), in Proceedings of ACM Symposium on Theory of Computing, pp.249-258, 1998.

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

Вышеупомянутые преимущества кодирования LDPC привели к внедрению этого метода в цифровое видеовещание DVB-T.2 (DVD BlueBook A 122 Rev. I, Frame structure channel coding and modulation for a second generation digital terrestrial television broadcasting system (DVB-T2) [Кадровое структурное канальное кодирование и модуляция для системы наземного телевизионного вещания второго поколения], найдено 17 марта 2009 года на сайте DVB от 1 сентября 2008 года: <URL:http://www.dvb.org/technology/standards> (непатентный документ 1)). То есть DVB-T.2 является стандартом цифрового наземного ТВ вещания второго поколения, обсуждавшимся (на март 2009 года) Европейским институтом стандартов связи (ETSI).

Совместимый с DVB-T.2 приемник включает в себя временной деперемежитель. То есть сигнал, поступающий в приемник, подвергся процессу блочного перемежения (процессу временного перемежения), выполненному по множеству кодов LDPC, на передающей стороне. Этот процесс осуществляется в блоках ячеек (в блоках созвездий в данном случае). Таким образом, временной деперемежитель выполняет процесс деперемежения, соответствующий процессу временного перемежения в поступающем сигнале.

В частности, временной деперемежитель может иметь память, которая сохраняет «а» ячеек в направлении столбца и «b» ячеек в направлении строки. Таким образом, временной деперемежитель выполняет процесс временного деперемежения путем записи поступивших ячеечных данных последовательно по заранее заданным адресам памяти в блоках по N ячеечных данных (N является целым числом, равным по меньшей мере 1) и путем последовательного считывания записанных ячеечных данных из тех же самых адресов.

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

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

Однако столбцовый размер N для данных, введенных во временной деперемежитель совместимого с DVB-T.2 приемника, может меняться на интервалах кадра Т2. Это означает, что процесс временного деперемежения может не осуществляться должным образом, пока не реализованы соответствующие конфигурации. Выявлена потребность в методе для осуществления таких конфигураций. Однако эта потребность все еще не удовлетворена.

Настоящий вариант осуществления сделан ввиду вышеприведенных обстоятельств и обеспечивает приемное устройство, способ приема, программу и приемную систему для выполнения процесса временного деперемежения, пригодного для совместимых с DVB-T.2. приемников.

При осуществления настоящего изобретения и согласно одному варианту его осуществления предложено приемное устройство, включающее в себя: деперемежающий узел, выполненный с возможностью выполнять над сигналом кодированных LDPC данных, подвергшемся процессу перемежения, причем LDPC представляет код низкой плотности с контролем четности, процесс деперемежения за счет использования памяти, которая имеет столбцы, способные хранить «а» данных, где «а» является целым числом, равным по меньшей мере 1. Это приемное устройство включает в себя далее управляющий узел, выполненный так, что если сигнал данных подается блоками из N данных, где N является целым числом меньше «а», то управляющий узел управляет деперемежающим узлом для записи сигнала данных по заранее заданному адресу памяти со считыванием ранее записанных данных из этого заранее заданного адреса в периоде записи, управляющий узел далее управляет деперемежающим узлом для прекращения записи сигнала данных по заранее заданному адресу памяти со считыванием ранее записанных данных из этого заранее заданного адреса в периоде запрета записи.

Предпочтительно, период, в котором нужно записывать «а» данных, может быть определен как один блок; период записи может быть определен заранее, чтобы соответствовать N данным; и период запрета записи может быть определен заранее, чтобы соответствовать (а-N) данным в одном таком блоке.

Предпочтительно, период, соответствующий первым N данным, может быть определен заранее как равный периоду записи, а период, соответствующий последним (а-N) данным, может быть определен заранее как равный периоду запрета записи в этом одном блоке.

Предпочтительно, приемное устройство может быть совместимо с цифровым видеовещанием Т.2, известным как OVB-T.2.

Предпочтительно, сигнал данных может быть повергнут процессу блочного перемежения по множеству кодов LDPC.

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

Как вкратце изложено выше, настоящий вариант осуществления предлагает приемное устройство, способ приема и программу, причем приемное устройство включает в себя деперемежающий узел для выполнения над сигналом кодированных LDPC данных, подвергнутым процессу перемежения (код LDPC представляет код низкой плотности с контролем четности), процесса деперемежения за счет использования памяти, которая имеет столбцы, способные хранить «а» данных («а» является целым числом, равным по меньшей мере 1). Если сигнал данных подается блоками из N данных (N является целым числом меньше «а»), то деперемежающий узел управляется для записи сигнала данных по заранее заданному адресу памяти со считыванием ранее записанных данных из этого заранее заданного адреса в периоде записи. Кроме того, деперемежающий узел далее управляется для прекращения записи сигнала данных по заранее заданному адресу памяти со считыванием ранее записанных данных из этого заранее заданного адреса в периоде запрета записи.

Согласно еще одному варианту осуществления настоящего изобретения предложена приемная система, включающая в себя: получающий узел, выполненный так, что, если сигнал кодированных LDPC данных, подвергшийся процессу перемежения, причем LDPC представляет код низкой плотности с контролем четности, передается по каналу, то этот получающий узел получает этот сигнал данных; и узел канального декодирования передачи, выполненный с возможностью выполнять процесс канального декодирования над сигналом данных, полученным получающим узлом по каналу, причем процесс канального декодирования по меньшей мере включает в себя процесс исправления ошибок, которые могут происходить в канале, узел канального декодирования далее выдает обработанный таким образом сигнал. Приемная система далее включает в себя либо узел обработки декодирования информационного источника, выполненный с возможностью осуществлять процесс декодирования информационного источника над сигналом, выданным из узла канального декодирования, либо записывающий узел, выполненный с возможностью записывать сигнал, выданный из узла канального декодирования, на носитель записи. Узел канального декодирования включает в себя деперемежающий узел, выполненный с возможностью осуществлять процесс деперемежения над сигналом данных, полученным получающим узлом, за счет использования памяти, которая имеет столбцы, способные хранить «а» данных, где «а» является целым числом, равным по меньшей мере 1. Узел канального декодирования включает в себя далее управляющий узел, выполненный так, что если сигнал данных подается блоками из N данных, где N является целым числом меньше «а», то управляющий узел управляет деперемежающим узлом для записи сигнала данных по заранее заданному адресу памяти со считыванием ранее записанных данных из этого заранее заданного адреса в периоде записи, управляющий узел далее управляет деперемежающим узлом для прекращения записи сигнала данных по заранее заданному адресу памяти со считыванием ранее записанных данных из этого заранее заданного адреса в периоде запрета записи.

Как изложено выше, настоящий вариант осуществления обеспечивает приемную систему, включающую в себя получающий узел, выполненный так, что, если сигнал кодированных LDPC данных, подвергшийся процессу перемежения (код LDPC представляет код низкой плотности с контролем четности), передается по каналу, то этот получающий узел получает этот сигнал данных; и узел канального декодирования передачи, выполненный с возможностью выполнять процесс канального декодирования над сигналом данных, полученным получающим узлом по каналу, причем процесс канального декодирования по меньшей мере включает в себя процесс исправления ошибок, которые могут происходить в канале, узел канального декодирования далее выдает обработанный таким образом сигнал. Приемная система далее включает в себя либо узел обработки декодирования информационного источника, выполненный с возможностью осуществлять процесс декодирования информационного источника над сигналом, выданным из узла канального декодирования, либо записывающий узел, выполненный с возможностью записывать сигнал, выданный из узла канального декодирования, на носитель записи. Узел канального декодирования включает в себя деперемежающий узел, выполненный с возможностью осуществлять процесс деперемежения над сигналом данных, полученным получающим узлом, за счет использования памяти, которая имеет столбцы, способные хранить «а» данных («а» является целым числом, равным по меньшей мере 1). Если сигнал данных подается блоками из N данных (N является целым числом меньше «а»), то деперемежающий узел управляется для записи сигнала данных по заранее заданному адресу памяти со считыванием ранее записанных данных из этого заранее заданного адреса в периоде записи. Кроме того, деперемежающий узел далее управляется для прекращения записи сигнала данных по заранее заданному адресу памяти со считыванием ранее записанных данных из этого заранее заданного адреса в периоде запрета записи.

Как изложено выше, настоящий вариант осуществления предлагает размещение, дающее возможность реализовать процесс временного деперемежения, пригодный для совместимого с DVB-T.2 приемника.

Краткое описание чертежей

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

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

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

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

Фиг.5 является условным видом, показывающим типичный процесс, выполняемый временным деперемежителем приемного устройства по фиг.1;

Фиг.6 является условным видом, показывающим типичный процесс, выполняемый временным деперемежителем приемного устройства по фиг.1;

Фиг.7 является блок-схемой, показывающей первый пример структуры приемной системы, применимой к приемному устройству по фиг.1;

Фиг.8 является блок-схемой, показывающей второй пример структуры приемной системы, применимой к приемному устройству по фиг.1;

Фиг.9 является блок-схемой, показывающей третий пример структуры приемной системы, применимой к приемному устройству по фиг.1;

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

Подробное описание предпочтительных вариантов осуществления

Структура приемного устройства, совместимого с DVB-T.2

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

В цифровом вещании по стандарту DVB-T.2 коды LDPC преобразуются в символы ортогональной модуляции (цифровой модуляции), такой как квадратурная фазовая манипуляция (QPSK), и эти символы перед передачей отображаются в точки созвездия. Например, приемное устройство по фиг.1 применяет мультиплексирование с ортогональным частотным разделением каналов (OFDM) в качестве системы модуляции для цифрового вещания.

Приемное устройство по фиг.1 функционирует как цифровое вещательное приемное устройство, которое отвечает DVB-T.2. Совместимое с DVB-T.2 приемное устройство имеет структуру, включающую в себя демодулирующий узел 11, частотный деперемежитель 12, временной деперемежитель 13, ячеечный деперемежитель 14, коммутирующий узел 15, узел 16 обратного отображения, битовый деперемежитель 17, декодер 18 LDPC, декодер 19 ВСН и управляющий узел 20.

Вещательные сигналы из вещательной станции (не показано) принимаются приемным устройством по фиг.1. Внутри приемного устройства принятые вещательные сигналы преобразуются в сигнал промежуточной частоты (ПЧ) (IF) тюнером или тому подобным (не показано), причем сигнал ПЧ направляется в демодулирующий узел 11. Демодулирующий узел 11 ортогонально демодулирует сигнал ПЧ в сигнал OFDM основной полосы частот, который выводится и подается в частотный деперемежитель 12.

В свою очередь, частотный деперемежитель 12 выполняет процесс частотного деперемежения над сигналом OFDM из демодулирующего узла 11. То есть частотный деперемежитель 12 предназначен для деперемежения того, что было перемежено закрытым образом в символах OFDM. Этот процесс деперемежения осуществляется в блоках ячеек (в блоках несущих OFDM в данном примере).

Из элементов выходного сигнала Sa от частотного деперемежителя 12 сигнальный элемент, соответствующий каналу физического уровня (PLP), подается во временной деперемежитель 13. Из остальных элементов выходного сигнала Sa сигнальный элемент, соответствующий L1 (включенному в символ Р2), направляется в коммутирующий узел 15.

PLP означают потоки данных, а L1 представляет параметры передачи уровня L1 (физический уровень) по DVB-T.2. В дополнение к параметрам модуляции и демодуляции L1 включает в себя положение и размер каждого PLP и используемую систему исправления ошибок. В случае множества PLP (именуемом здесь далее мульти-PLP) положения и размеры PLP меняются от одного кадра Т2 к другому. Это означает, что пока не получен L1, никакой желательный PLP не может быть извлечен после процесса частотного деперемежения. Кадр Т2 представляет собой блок передачи данных на физическом уровне по DVB-T.2. Как таковой, кадр Т2 составлен из символов Р1 и Р2, а также символов данных, включающих PLP. L1 включен в символ Р2 каждого кадра Т2. Подробности об L1 иллюстративно раскрыты в процитированном выше непатентном документе 1.

Сигнал Sa (за исключением L1), выведенный из частотного деперемежителя 12 и введенный во временной деперемежитель 13, подвергся процессу блочного перемежения (процессу временного перемежения), выполненному по множеству кодов LDPC на передающей стороне. Этот процесс осуществляется в блоках ячеек (в блоках созвездий в данном примере). Между прочим, когда упоминается временной деперемежитель 13, сигнал Sa (за исключением L1), введенный во временной деперемежитель 13, будет далее именоваться просто входным сигналом Sa. Таким образом, временной деперемежитель 13 выполняет процесс деперемежения, соответствующий процессу временного перемежения над входным сигналом Sa и подает в ячеечный деперемежитель 14 в качестве выходного сигнала сигнал Sb, появляющийся в процессе деперемежения.

Как описано выше, входной сигнал Sa, подаваемый во временной деперемежитель 13, представляет собой сигнал, в котором столбцовый размер N может изменяться от одного кадра Т2 к другому.

По этой причине данный вариант осуществления снабжен иллюстративно памятью (к примеру, память 21 на фиг.2, обсуждаемая позже), число столбцов которой равно максимальному столбцовому размеру «а» во входном сигнале Sa. Период, эквивалентный тому, в котором записывается столько ячеечных данных, сколько составляет максимальный столбцовый размер «а» во входном сигнале Sa, рассматривается как один блок. Если столбцовый размер N во входном сигнале Sa меньше максимального столбцового размера «а», период, в котором записываются ячеечные данные в одном блоке, заранее определен как соответствующий N столбцам. Иными словами, период, в котором запись ячеечных данных запрещена, заранее определен как соответствующий (а-N) столбцам. В последующем описании период, в котором записываются ячеечные данные, будет именоваться периодом готовности к записи, а период, в котором запись ячеек запрещена, будет называться периодом запрета записи.

В периоде готовности к записи управляющий узел 20 заставляет частотный деперемежитель 12 подавать следующие готовые к записи ячеечные данные во временной деперемежитель 13 в качестве входного сигнала Sa для последнего. Временной деперемежитель 13 записывает готовые к записи ячеечные данные по адресу, целевому для операции записи, со считыванием ранее записанных данных из того же самого целевого адреса. Затем управляющий узел 20 обновляет целевой адрес на новый адрес. Метод обновления целевого адреса не ограничен чем-то конкретным. То, как обычно обновляется целевой адрес, будет рассмотрено ниже со ссылкой на фиг.3-6.

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

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

Метод для реализации упомянутого выше ряда процессов, выполняемых управляющим узлом 20 и временным деперемежителем 13, составляет часть мероприятий, предлагаемых настоящим изобретением. В последующем описании этот метод будет называться методом временного деперемежения с переменным числом готовых столбцов. Этот метод временного деперемежения с переменным числом готовых столбцов является одним из эффективных мероприятий для осуществления процесса временного деперемежения, пригодного для совместимых с DVB-T.2 приемников. Подробности метода временного деперемежения с переменным числом готовых столбцов будут описаны позже со ссылкой на фиг.2-6.

Сигнал Sb, выводимый из временного деперемежителя 13 и подаваемый в ячеечный деперемежитель 14, подвергся процессу перемежения (процессу ячеечного перемежения), завершенному кодами LDPC, на передающей стороне. Этот процесс осуществляется в блоках ячеек (в блоках созвездий в данном примере). Таким образом, ячеечный деперемежитель 14 выполняет процесс деперемежения, соответствующий процессу ячеечного перемежения, над входным сигналом Sb и подает в коммутирующий узел 15 сигнал, получающийся в этом процессе деперемежения.

Описанным выше образом сигнал управления передачей, соответствующий L1, выводимому из частотного деперемежителя 12 (управляющий сигнал далее называется просто L1, когда это уместно), и сигнал данных, соответствующий PLP, выводимому из ячеечного деперемежителя 14 (сигнал данных далее называется просто данными, когда это уместно), подаются на вход коммутирующего узла 15. Под управлением управляющего узла 20 коммутирующий узел 15 выбирает в качестве своих выходных данных либо L1, либо данные.

Конкретнее, при данном варианте осуществления в нормальном состоянии под управлением управляющего узла 20 коммутирующий узел 15 выводит данные, поданные из ячеечного деперемежителя 14. Когда L1 выводится из частотного деперемежителя 12, коммутирующий узел 15 под управлением управляющего узла 20 выводит L1 посредством обработки прерывания. То есть, когда L1 выводится из частотного деперемежителя 12, управляющий узел 20 прерывает работу временного деперемежителя 13 и ячеечного деперемежителя 14 и позволяет L1 попасть в декодер 18 LDPC через узел 16 обратного отображения и битовый деперемежитель 17, так что декодер 18 LDPC подает L1 на декодирование LDPC.

Узел 16 обратного отображения преобразует выходные данные из коммутирующего узла 15 в кодированные LDPC данные в блоках знаковых битов и подает эти преобразованные данные в битовый деперемежитель 17.

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

Таким образом, выходной сигнал из битового деперемежителя 17 становится входным сигналом для декодера 18 LDPC. Декодер 18 LDPC выполняет затем процесс декодирования LDPC над входным сигналом с помощью преобразования проверочной матрицы, полученной из проверочной матрицы, использованной в процессе кодирования LDPC на передающей стороне. Данные, полученные из процесса декодирования LDPC, подаются в декодер 19 ВСН.

Данные, выданные из декодера 18 LDPC и введенные в декодер 19 ВСН, подверглись процессу кодирования Боуза-Чоудхури-Хоквингема (ВСН) в качестве процесса кодирования с исправлением ошибок на передающей стороне. Декодер 19 ВСН, таким образом, декодирует кодированные ВСН данные и выводит наружу данные, полученные из этого процесса декодирования.

Управляющий узел 20 управляет операциями компонентов, начиная с частотного деперемежителя 12 и кончая коммутирующим узлом 15, как правило, на основе выходных данных из декодера 19 ВСН.

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

Объяснение метода временного деперемежения с переменным числом готовых столбцов

Примеры метода временного деперемежения с переменным числом готовых столбцов будут пояснены ниже со ссылкой на фиг.2-7.

Фиг.2 условно показывает типичную структуру памяти 21 временного деперемежителя 13.

На фиг.2 каждый квадрат от «0» до «b», составляющий вместе с другими прямоугольник размером 3 на 4, представляет адрес. Число в каждом адресе обозначает адресный номер этого адреса в памяти 21.

Память 21 на фиг.2 имеет достаточно большую емкость для размещения до 3 ячеек в направлении столбцов (т.е. в горизонтальном направлении, готовых к процессу временного деперемежения) и до 4 ячеек в направлении строк (вертикальном направлении) в каждом из трех столбцов.

Тот факт, что память 21 составлена из 3 столбцов, означает, что максимальный столбцовый размер «а» равен 3 во входном сигнале Sa во временной деперемежитель 13. Максимальный столбцовый размер «3» предполагается равным 3 для целей упрощения и иллюстрации. Очевидно, что максимальный столбцовый размер «а» не ограничивается никаким конкретным числом. Иными словами, память для использования временным деперемежителем 13 не ограничивается конструктивно памятью 21 на фиг.2; эта память должна лишь иметь структуру с тем же самым числом столбцов, что и максимальный столбцовый размер «а».

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

В начальный момент процесса по фиг.3 столбцовый размер N (= максимальному столбцовому размеру «а») предполагается равным 3 во входном сигнале Sa.

На фиг.3 прямоугольники размером 3 на 4 составляют содержимое, записанное в память 21. Внутри каждого прямоугольника размером 3 на 4 каждый составляющий квадрат обозначает один адрес, а число в каждом адресе представляет записанные данные. Следует отметить, что число в каждом адресе не является адресным номером (в этом отличие от фиг.2). В этих адресах (т.е. квадратах) те, что показаны заштрихованными) означают адреса, назначенные к обработке. В левом верхнем углу и над знаком стрелки слева от каждого прямоугольника размером 3 на 4 число в прямоугольной рамке символизирует адресный номер (т.е. адресный номер адреса, назначенного к обработке), а число в кружке представляет записанные данные (т.е. подлежащие записи данные ячейки). То есть данные, составленные из числа в кружке, подлежат записи по адресу, адресный номер которого показан в прямоугольной рамке (т.е. целевому адресу). На данном этапе ранее записанные данные по адресу, адресный номер которого показан в прямоугольной рамке, должны быть считаны из него. Считанные данные показаны как число, заключенное в треугольник над знаком стрелки (не показано на фиг.3) справа от каждого прямоугольника размером 3 на 4. Описание этого абзаца применимо также к фиг.4-6.

В примере по фиг.3 целевые адреса обновляются в возрастающем порядке их адресных номеров (т.е. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, «а» и «b» в этом порядке).

Предположим, что готовые к записи данные (т.е. входной сигнал Sa во временной деперемежитель 13) составлены из (0, 1, 2), (3, 4, 5), (6, 7, 8) и (9, «a», «b»), причем каждая пара круглых скобок обозначает набор ячеечных данных, соответствующих максимальному столбцовому размеру «а» (=3 в данном примере). То есть входной сигнал Sa в примере по фиг.3 включает в себя наборы ячеечных данных, составленных каждые из трех чисел, что указывает, что столбцовый размер N равен 3 (= максимальному размеру «а»).

В данном случае, как указывается прямоугольниками и их сопровождающими числами на фиг.3, данные 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, «а» и «b» записываются по адресам, пронумерованным, соответственно, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, «а» и «b».

Когда имеет место вышеуказанное состояние, предположим, что столбцовый размер N изменяется с 3 на 2. Иллюстративно полагаем, что входной сигнал Sa во временной деперемежитель 13 составлен из (0, 1, х), (2, 3, х), (4, 5, х) и (6, 7, х), причем символ «х» в каждой паре круглых скобок указывает на отсутствие данных. Каждая пара круглых скобок во входных данных Sa содержит два числа, которые указывают, что столбцовый размер N равен 2.

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

В примере по фиг.4 целевые адреса обновляются в возрастающем порядке из адресных номеров (т.е. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, «а» и «b» в этом порядке).

В данном случае (данное описание применимо не только к примеру, показанному на фиг.4, но также % тем, что показаны на фиг.5 и 6, которые будут рассмотрены ниже), период, эквивалентный тому, в котором записываются 3 элемента ячеечных данных, соответствующих максимальному столбцовому размеру «а» (=3) входного сигнала Sa, рассматривается как один блок. В одном блоке период, в котором записываются первые 2 элемента ячеечных данных, рассматривается как период готовности к записи, а период, в котором записывается последний элемент ячеечных данных, рассматривается как период запрета записи.

В периоде готовности к записи, как описано выше, управляющий узел 20 заставляет частотный деперемежитель 12 подавать следующие записываемые данные во временной деперемежитель 13 в качестве входного сигнала Sa в последний. Временной деперемежитель 13 записывает записываемые данные по целевому адресу, считывая ранее записанные данные из того же самого адреса. Управляющий узел 20 затем обновляет целевой адрес на новый адрес.

В последующем описании, если адрес с адресным номером К (К является одним из символов 0-b) намечен для операции записи, то этот адрес может называться адресом К, когда это уместно.

Как показано на чертеже, в первом периоде готовности к записи записываемые данные «0» записываются по адресу 0, а ранее записанные данные «0» извлекаются из того же самого адреса 0 как считываемые данные.

В следующем периоде готовности к записи записываемые данные «1» записываются по адресу 3, а ранее записанные данные «3» извлекаются из того же самого адреса 3 как считываемые данные.

Следующий период является периодом запрета записи. Управляющий узел 20, как описано выше, прекращает подачу входного сигнала Sa во временной деперемежитель 13 в периоде запрета записи. В свою очередь, временной деперемежитель 13 считывает ранее записанные данные из целевого адреса без записи каких-либо данных по этому адресу.

В периоде запрета записи после того, как целевой адрес для обработки изменяется с адреса 0 на адрес 6, никакие данные не записываются по адресу 6, тогда как ранее записанные данные «6» извлекаются из того же самого адреса 6 как считываемые данные.

В данном случае крестик (х) в каждом кружке указывает, что входной сигнал Sa во временной деперемежитель 13 не подается, т.е. что по целевому адресу ничего не записывается.

После этого повторяются описанные выше операции, охватывающие 3 столбца.

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

В следующем периоде готовности к записи записываемые данные «3» записываются по адресу 1, тогда как ранее записанные данные «1» извлекаются из того же самого адреса 1 как считываемые данные.

В следующем периоде запрета записи ничего не записывается по адресу 4, тогда как ранее записанные данные «4» извлекаются из того же самого адреса 1 как считываемые данные.

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

В следующем периоде готовности к записи записываемые данные «5» записываются по адресу «а», тогда как ранее записанные данные «а» извлекаются из того же самого адреса «а» как считываемые данные.

В следующем периоде запрета записи ничего не записывается по адресу 2, тогда как ранее записанные данные «2» извлекаются из того же самого адреса 2 как считываемые данные.

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

В следующем периоде готовности к записи записываемые данные «7» записываются по адресу 8, тогда как ранее записанные данные «8» извлекаются из того же самого адреса 8 как считываемые данные.

В следующем периоде запрета записи ничего не записывается по адресу «b», тогда как ранее записанные данные «b» извлекаются из того же самого адреса «b» как считываемые данные.

В результате описанных выше операций входной сигнал Sa во временной деперемежитель 13 записывается в память 21 в виде (0, 1, х), (2, 3, х), (4, 5, х) и (6, 7, х), тогда как выходной сигнал Sb из временного деперемежителя 13 извлекается из памяти 21 в виде (0, 3, 6, 9), (1, 4, 7, а) и (2, 5, 8, b). То есть, когда внимание привлечено к считываемым данным (т.е. к выходному сигналу Sb из временного деперемежителя 13), процесс трехстолбцового деперемежения считается реализованным. Когда же внимание привлечено к записываемым данным (т.е. ко входному сигналу Sa во временной деперемежитель 13), 2 элемента ячеечных данных записываются, тогда как 3 элемента ячеечных данных извлечены.

Как показано на чертежах, входной сигнал Sa во временной деперемежитель подается далее в виде (0,1, х), (2, 3, х), (4, 5, х) и (6, 7, х).

Фиг.5 показывает типичный процесс деперемежения, выполняемый временным деперемежителем 13, когда число столбцов остается равным 2, что меньше, чем максимальный столбцовый размер, равный 3, как обсуждалось выше. Этот процесс продолжается от процесса, показанного на фиг.4.

В примере по фиг.5 целевые адреса обновляются в возрастающем порядке их адресных номеров (т.е. 0, 9, 7, 5, 3, 1, «а», 8, 6, 4, 2 и «b» в этом порядке).

В начальный период готовности к записи на фиг.5 записываемые данные «0» записываются по адресу 0, тогда как ранее записанные данные «0» извлекаются из того же самого адреса 0 как считываемые данные.

В следующем периоде готовности к записи записываемые данные «1» записываются по адресу 9, а ранее записанные данные «2» извлекаются из того же самого адреса 9 как считываемые данные.

В следующем периоде запрета записи ничего не записывается по адресу 7, тогда как ранее записанные данные «4» извлекаются из того же самого адреса 7 как считываемые данные.

После этого повторяются описанные выше операции, охватывающие 3 столбца.

В начальном периоде готовности к записи во время операций, охватывающих следующие 3 столбца, записываемые данные «2» записываются по адресу 5, тогда как ранее записанные данные «6» извлекаются из того же самого адреса 5 как считываемые данные.

В следующем периоде готовности к записи записываемые данные «3» записываются по адресу 3, тогда как ранее записанные данные «1» извлекаются из того же самого адреса 3 как считываемые данные.

В следующем периоде запрета записи ничего не записывается по адресу 1, тогда как ранее записанные данные «3» извлекаются из того же самого адреса 1 как считываемые данные.

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