Результат интеллектуальной деятельности: ПРИЕМНОЕ УСТРОЙСТВО, СПОСОБ ПРИЕМА, ПРОГРАММА И ПРИЕМНАЯ СИСТЕМА

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

Изобретение относится к приемному устройству, способу приема, программе и приемной системе. Конкретнее, изобретение относится к приемному устройству, способу приема, программе и приемной системе для выполнения процесса временного деперемежения, пригодного для приемников, совместимых с 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 столбца, записываемые данные «4» записываются по адресу «а», тогда как ранее записанные данные «5» извлекаются из того же самого адреса «а» как считываемые данные.

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

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

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

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

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

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

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

Крестик (×) в выходном сигнале Sb из временного деперемежителя 13 указывает отсутствие данных. То есть последняя пара круглых скобок в выходном сигнале Sb заполнена крестиками (×), что означает, что никакие данные не извлекаются в течение этого периода.

Как описано, когда внимание привлечено к считываемым данным (т.е. к выходному сигналу Sb из временного деперемежителя 13), процесс двухстолбцового деперемежения считается реализованным. Когда же внимание привлечено к записываемым данным, (т.е. ко входному сигналу Sa во временной деперемежитель 13), 2 элемента ячеечных данных записываются, тогда как 3 элемента ячеечных данных извлечены.

Когда внимание сфокусировано на записываемых данных (т.е. на выходном сигнале Sb из временного деперемежителя 13), 2 элемента ячеечных данных записываются, тогда как 3 элемента ячеечных данных извлечены.

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

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

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

В примере по фиг.6 столбцовый размер N равен 3. Поскольку столбцовый размер N в данном случае равен максимальному столбцовому размеру «а», весь период становится периодом готовности к записи.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Структура приемной системы

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

На фиг.7 приемная система составлена из получающего узла 101, узла 102 обработки канального декодирования и узла 103 обработки декодирования информационного источника.

Получающий узел 101 получает сигнал, включающий в себя по меньшей мере коды LDPC, полученные кодированием LDPC целевых данных, таких как видео- и аудиоданные вещательных программ. Например, получающий узел 101 получает сигнал из таких каналов, как наземные цифровые вещательные каналы, спутниковые цифровые вещательные каналы, кабельные телевизионные (CATV) сети и другие сети, в том числе Интернет (не показано), и подает полученный сигнал в узел 102 обработки канального декодирования.

Когда сигнал, полученный получающим узлом 101, был передан, например, вещательными станциями с помощью наземных волновых сигналов, спутниковых волновых сигналов или сетей CATV, получающий узел 101 состоит, как правило, из телевизионной приставки (STB) или тому подобного. Когда же сигнал, полученный получающим узлом 101, является многоадресной передачей от сетевых серверов в виде телевидения в сети передачи данных по протоколу IP (IPTV), получающий узел 101, например, составлен сетевым интерфейсом, таким как сетевая интерфейсная плата (NIC).

Узел 102 обработки канального декодирования выполняет обработку канального декодирования, включающую в себя по меньшей мере процесс исправления ошибок, которые возникли в каналах в сигнале, полученном получающим узлом 101 из каналов. Узел 102 обработки канального декодирования направляет обработанный таким образом сигнал в узел 103 обработки декодирования информационного источника.

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

Обычные методы кодирования с исправлением ошибок включают в себя кодирование LDPC и кодирование Рида-Соломона. В данном варианте осуществления предполагается, что выполнено по меньшей мере кодирование LDPC.

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

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

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

Если сигнал, полученный получающим узлом 101 из каналов, не подвергся кодированию со сжатием, то узел 103 обработки декодирования информационного источника не распаковывает сжатую информацию.

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

В приемной системе, имеющей показанную выше структуру, получающий узел 101 получает сигнал, как правило, состоящий из видео- и аудиоданных, подвергнутых кодированию со сжатием, такому как кодирование MPEG, а также кодированию с исправлением ошибок, такому как кодирование LDPC. Полученный таким образом сигнал посылается в узел 102 обработки канального декодирования.

Узел 102 обработки канального декодирования выполняет в качестве обработки канального декодирования такие же процессы, как и осуществленные компонентами начиная отдемодулирующего узла 11 и кончая декодером 18 ВСН, над сигналом из получающего узла 101. Получающийся из обработки канального декодирования сигнал подается в узел 103 обработки декодирования информационного источника.

Узел 103 обработки декодирования информационного источника осуществляет обработку декодирования информационного источника, такую как декодирование MPEG, над сигналом, поступающим из узла 102 обработки канального декодирования. Получающиеся из обработки декодирования информационного источника изображения и(или) звуки затем выводятся.

Описанная выше приемная система по фиг.7 может быть, например, применена к ТВ тюнерам или тому подобному для приема цифрового ТВ вещания.

Получающий узел 101, узел 102 обработки канального декодирования и узел 103 обработки декодирования информационного источника могут каждый конструктивно представлять собой независимый узел (аппаратный, такой как интегральные схемы) или программный модуль.

Набор из по меньшей мере двух узлов из получающего узла 101, узла 102 обработки канального декодирования и узла 103 обработки декодирования информационного источника может быть выполнен как независимый узел. Один такой набор может быть, например, составлен из получающего узла 101 и узла 102 обработки канального декодирования. Другой набор может быть сформирован узлом 102 обработки канального декодирования и узлом 103 обработки декодирования информационного источника. Еще один набор может быть составлен из получающего узла 101, узла 102 обработки канального декодирования и узла 103 обработки декодирования информационного источника.

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

На фиг.8 компоненты, эквиваленты которых имеются и на фиг.7, обозначены теми же ссылочными позициями, и их описание будет опускаться, когда это уместно.

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

Этот выходной узел 104 может состоять из отображающего узла для отображения изображений и(или) громкоговорителей для выведения звуков. Как таковое, выходное устройство 104 служит для выведения изображений и звуков, выделенных из сигнала, выведенного из узла 103 обработки декодирования информационного источника. То есть выходное устройство 104 отображает изображения и(или) выводит звуки.

Описанная выше приемная система по фиг.8 может быть, например, применена к ТВ приемникам для приема цифрового ТВ вещания или к радиоприемникам или тому подобному для приема радиовещания.

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

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

На фиг.9 компоненты, эквиваленты которых имеются и на фиг.7, обозначены теми же ссылочными позициями, и их описание будет опускаться, когда это уместно.

Приемная система по фиг.9 одинакова с системой по фиг.7 в том, что эта система включает в себя получающий узел 101 и узел 102 обработки канального декодирования. Отличает же приемную систему по фиг.9 от системы по фиг.7 то, что данная система не снабжена узлом 103 обработки декодирования информационного источника и включает в себя добавленный записывающий узел 105.

Записывающий узел 105 записывает (т.е. сохраняет) сигнал, выведенный из узла 102 обработки канального декодирования (такой как пакеты TS в формате MPEG), на носители записи (хранения), такие как оптические диски, жесткие диски (магнитные диски) или флэш-память.

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

На фиг.9 приемная система может быть сконструирована так, чтобы включать в себя узел 103 обработки декодирования информационного источника, так что сигнал, подвергнутый обработке декодирования информационного источника, т.е. декодированные изображения и звуки, может быть записан записывающим узлом 105.

Применение настоящего варианта осуществления к программам

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

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

На фиг.10 центральный процессор (ЦП) (CPU) 201 выполняет различные процессы согласно программам, содержащимся в постоянно запоминающем устройстве (ПЗУ) (ROM) 202 или в соответствии с программами, загруженными в оперативное запоминающее устройство (ОЗУ) (RAM) 203 из узла 208 хранения. ОЗУ 203 может также содержать данные, необходимые для ЦП 201 при осуществлении многовариантной обработки.

ЦП 201, ПЗУ 202 и ОЗУ 23 соединены друг с другом по шине 204. К этой шине 204 подключен также интерфейс 205 ввода-вывода.

Интерфейс 205 ввода-вывода соединен с узлом 206 ввода, состоящим, как правило, из клавиатуры и мыши, и с узлом 207 вывода, иллюстративно представленным отображающим блоком. Интерфейс 205 ввода-вывода соединен далее с узлом 209 связи, образованным, как правило, модемом или адаптером терминала. Узел 209 связи управляет связью с другими узлами (не показано) по сетям, в том числе Интернету.

К интерфейсу 205 ввода-вывода при необходимости подключен также привод 210. В привод 210 может загружаться один из таких съемных носителей 211 данных как магнитные диски, оптические диски, магнитооптические диски или полупроводниковые запоминающие устройства. Компьютерные программы, извлекаемые из загруженных съемных носителей данных, устанавливаются при необходимости в узле 208 хранения.

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

Как показано на фиг.10, носители данных, на которых хранятся программы, предлагаются пользователям не только как съемные носители (пакетные носители) 211 отдельно от их компьютеров и состоящие из магнитных дисков (в том числе гибких дисков), размещающих программы, оптических дисков (в том числе ПЗУ на компакт-дисках (CD-ROM) и универсальные цифровые диски (DVD)), магнитооптических дисках (в том числе минидиски (MD)) или полупроводниковых запоминающих устройств, но также в виде ПЗУ 202 или жесткого диска, содержащегося в узле 208 хранения, каждый из которых размещает программу и заранее встроен в компьютеры.

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

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

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

Настоящая заявка содержит предмет, относящийся к тому, что раскрыто в приоритетной заявке на патент Японии №2009-076031, поданной в Патентное ведомство Японии 26 марта 2009 года, все содержание которой включено сюда посредством ссылки.