Кодирование многословной информации посредством пословного чередования

1 Область техники, к которой относится изобретение Данное изобретение относится к способу согласно ограничительной части п.1 патентов США 4 559 625 (Берлекамп и др.) и 5 299 208 (Блаум и др.), которые раскрывают декодирование чередованных и защищенных от ошибок информационных слов, согласно которому тип ошибки, обнаруживаемый в первом слове,может дать указание для определения местоположения ошибок в другом слове этой же группы слов. В указанных документах используют модель неисправности с многосимвольными пакетами ошибок во множестве слов. Ошибка в отдельном слове дает высокую вероятность появления ошибки в соответствующем положении символа, на которое делается указание в следующем слове или словах. Эта процедура может увеличить число исправляемых ошибок. Но указание можно получить только в том случае, когда слово-указание полностью исправлено. Помимо этого, носитель запоминает информацию и также группы битов цикловой синхронизации,которые представляют существенное значение избыточности, которую также можно использовать для сигнализирования ошибок в целевых словах, в результате чего слова-указания можно заменять, до некоторой степени, на группы битов цикловой синхронизации. Часть ошибок вызывается так называемыми описками битов,которые учащаются по мере отдаления от групп битов цикловой синхронизации. Поэтому чередование слов-указаний среди колонок-указаний и также чередование целевых слов среди целевых колонок может также повысить защиту от ошибок. Сущность изобретения Следовательно, помимо прочего, задача данного изобретения заключается в обеспечении формата кодирования, позволяющего систематическое взаимодействие слов-указаний с группами битов цикловой синхронизации, при одновременном сглаживании возможных отрицательных воздействий описок битов более эффективным образом среди различных слов. Поэтому в соответствии с одним из своих аспектов данное изобретение характеризуется в соответствии с отличительной частью п.1. Указание может указывать на символ стирания. Указание может повысить эффективность исправления ошибок. Фактически, многие коды будут производить исправление, как максимум, t ошибок,когда какое-либо указание по определению местоположения ошибки не известно. Если местоположения стирания известны, то обычно можно исправить большее число еt стираний. Также может быть повышена защита от сочетания пакетов ошибок и произвольных ошибок. Данное изобретение может быть использовано как для запоминания, так и для передачи. Способ предпочтительно имеет признаки п.2 формулы изобретения. Это - относительно 2 простое решение. Либо число синхронизирующих колонок может быть больше единицы, а число колонок-указаний, по желанию, может быть четным. Способ предпочтительно имеет признаки п.3 формулы изобретения. В случае видеозаписи пользовательские данные будут относиться к изображению и сопровождающему звуку, представляемым пользователю, а системные данные могут указывать название программы, время,адреса и различные другие параметры, которые могут быть целесообразными безотносительно собственно видео- или аудиозаписи. Этот признак обеспечивает быстрый доступ к системным данным, без необходимости декодирования целевых слов. Способ предпочтительно имеет признаки п.4 формулы изобретения. Если ошибок не имеется, то этот признак непосредственно указывает пользовательскому устройству, является ли правильным данный обрабатываемый цикл информации. Способ предпочтительно имеет признаки п.5 формулы изобретения. Это - непосредственный порядок организации. Способ предпочтительно имеет признаки п.6 формулы изобретения. Доказано, что он улучшает наихудший случай до среднего уровня, достижимого для данного формата кода. Способ предпочтительно имеет признаки п.7 формулы изобретения. Оптическое запоминающее устройство оказалось удачным носителем. Данное изобретение также относится к способу декодирования, кодированной таким образом информации, к устройству кодирования и/или декодирования для использования с указанным способом, и к носителю, содержащему кодированную таким образом информацию. Прочие, представляющие собой преимущества,аспекты данного изобретения изложены в зависимых пунктах формулы изобретения. Краткое описание чертежей Эти и прочие аспекты данного изобретения далее описываются более подробно со ссылкой на раскрытие предпочтительных вариантов реализации изобретения и, в частности, со ссылкой на прилагаемые фигуры, на которых фиг. 1a, 1b - носитель записи; фиг. 2 - устройство воспроизведения; фиг. 3 - записывающее устройство; фиг. 4 - система с кодером, носителем и декодером; фиг. 5 - принцип формата кода; фиг. 6 - схематическое представление физического кластера на носителе; фиг. 7 - цикл данных; фиг. 8 - состав сектора данных из двух циклов данных; фиг. 9 - перенумерация байтов данных и формирование сектора КИО посредством добавления четностей; 3 фиг. 10 - состав кластера кода исправления ошибок (КИО), полученного уплотнением 16 секторов КИО; фиг. 11 - перенумерованный кластер КИО до чередования; фиг. 12 - чередованный кластер КИО; фиг. 13 - уплотнение кластера субкода индикатора пакета (СКИП) посредством чередованного кластера КИО; фиг. 14 - блок СКИП, содержащий 24 кодовых слова СКИП; фиг. 14 А - отображение блока СКИП в кластере СКИП; фиг. 15 - структура цикла для пояснения основного чередования данных; фиг. 16 - именно чередование; фиг. 17 - пример частичного отображения байтов СКИП на первых восьми секторах; фиг. 18 - пример частичного отображения байтов СКИП на последних восьми секторах; фиг. 19 - схематическое представление общего процесса кодирования. Подробное описание предпочтительных вариантов реализации изобретения Фиг. 1 а изображает дискообразный носитель записи 1 с дорожкой 19 и центральным отверстием 10. Дорожка 19 выполнена в виде спирали витков, формирующих, по существу, параллельные дорожки на информационном слое. Носитель может быть оптическим диском с записываемым или заранее записанным информационным слоем. КД-С (компакт-диск-C), КД-С 3(компакт-диск-С 3) и ЦВД-ЗУПВ (цифровой видеодиск - запоминающее устройство произвольной выборки) являются записываемыми, а аудио-КД является примером заранее записанного диска. Заранее записанный тип можно изготавливать известным образом, сначала записав эталонный диск и затем отпечатав потребительские диски. На записываемом носителе дорожка указывается дорожечной структурой с заранее выполненным рельефом во время изготовления на заготовке носителя. Дорожка может быть выполнена со структурой, имеющей предварительную канавку 14, чтобы обеспечить для считывающей/записывающей головки возможность следования по дорожке 19 во время сканирования. Информацию представляют на информационном слое за счет оптически обнаруживаемых меток, например ямок или площадок. Фиг. 1b изображает поперечное сечение по линии b-b на носителе записи 11 записываемого типа, причем прозрачную подложку 15 обеспечивают записывающим слоем 16 и защитным слоем 17. Предварительная канавка 14 может быть выполнена в виде углубления или подъема, или иметь такие свойства материала, которые отличаются от свойств окружающего материала. Носитель записи может иметь пользовательскую информацию, которую для удобства пользователя подразделяют на более мелкие 4 позиции, каждая из которых может иметь длительность в несколько минут, например песни одного альбома или части симфонии. На носителе могут обеспечивать информацию для доступа, например, так называемое Оглавление,или систему файлов согласно стандарту ISO 9660 для КД-ПЗУ. Информация доступа может включать в себя время воспроизведения и адрес начала каждой позиции, и прочую информацию,такую как название песни. Эта информация может представлять системную информацию. Информацию записывают цифровым методом после аналого-цифрового преобразования. Фиг. 2 изображает устройство воспроизведения согласно данному изобретению для считывания носителя записи 11 согласно фиг. 1. Устройство имеет привод 21 для вращения носителя записи 1 и считывающую головку 22 для сканирования дорожки носителя записи. Устройство имеет средство позиционирования 25 для грубого радиального позиционирования считывающей головки 22. Считывающая головка имеет оптическую систему известного типа для формирования луча излучения 24, направляемого посредством оптических элементов,фокусированных на пятне излучения 23 на дорожке информационного слоя. Луч излучения 24 формируют известным источником излучения. Считывающая головка также содержит исполнительное средство фокусирования для перемещения фокуса луча излучения 24 вдоль оптической оси луча и исполнительное средство следования для точного позиционирования пятна 23 в радиальном направлении на центре дорожки. Исполнительное устройство следования может содержать катушки для радиального перемещения оптического элемента, либо может быть выполнено с возможностью изменения угла отражающего элемента. Излучение, отражаемое информационным слоем, обнаруживают детектором обычного типа, например, четырехквадрантным диодом, в считывающей головке 22 для формирования сигнала считывания и других сигналов детектора, включая ошибку следования и сигнал ошибки фокусирования,направляемый в указанные исполнительные устройства следования и фокусирования. Сигнал считывания обрабатывают считывающим устройством 27 для поиска данных, причем считывающее средство является средством обычного типа, которое содержит, например, канальный декодер и средство исправления ошибок. Отысканные данные направляют в средство отбора данных 28 для отбора определенной информации из считанных данных и затем их направляют в буфер 29. Отбор основывается на индикаторах типа данных, записанных на носителе записи, например, заголовках в цикловом формате. Сжатую информацию направляют из буфера 29 в средство разуплотнения 31 посредством сигнала 30. Этот сигнал может также поступать извне. Средство разуплотнения 31 деко 5 дирует данные для воспроизведения первоначальной информации на выходе 32. Средство разуплотнения 31 может быть выполнено отдельным, как указано в прямоугольнике 33 в фиг. 2, либо буфер может располагаться до отбора данных. Блок управления 20 также принимает команды управления от пользователя или от главной вычислительной машины по шинам управления 26, таким как системная шина, соединительный привод 21, средство позиционирования 25, считывающее средство 27 и средство отбора данных 28 и, возможно, буфер 29 для управления уровнем заполнения буфера. Помимо этого, блок управления 20 содержит такие схемы управления, как микропроцессор, память программ и управляющие вентили, или конечный автомат. Сжатие и разуплотнение хорошо известны из уровня техники. Во время разуплотнения для восстановления первоначального сигнала применяют обратный процесс. Если первоначальный преобразованный в цифровую форму сигнал восстановлен точно, то (раз)уплотнение не имеет потерь, но в (раз)уплотнении с потерями некоторые детали первоначального сигнала не будут воспроизведены. Эти упущенные детали являются, по существу, не обнаруживаемыми человеческим ухом или глазом. Большинство известных систем, например MPEG, используют для аудио- и видеосигналов сжатие, имеющее потери; сжатие без потерь имеет место при использовании данных, запомненных в компьютере. Отбор данных 28 выполняют для поиска управляющей информации из считанных данных и для отбрасывания каких-либо заполняющих данных, добавленных во время записи. Частоту вращения можно регулировать с помощью среднего уровня заполнения буфера 29,например, путем понижения частоты вращения,когда буфер наполнен свыше среднего уровня более чем на 50%. Фиг. 3 изображает записывающее устройство для записи информации на (пере)записываемом носителе 11. Во время операции записи: метки, представляющие информацию, формируют на носителе записи. Метки могут иметь любой оптически-считываемый вид, например, могут быть в виде участков, коэффициент отражения которых отличается от коэффициента отражения окружающего материала, т.е. посредством записи в таких материалах, как красители, сплавы, или в материалах,имеющих изменение фазы, либо в виде участков с направлением намагниченности, отличающимся от направления намагниченности окружающего материала, - при записи на магнитнооптическом материале. Запись и считывание информации для записи на оптических дисках и применяемые правила форматирования, исправления ошибок и кодирования каналов хорошо известны из уровня техники, например, из сис 002453 6 темы компакт-диска. Метки можно формировать посредством пятна 23, формируемого на записывающем слое посредством луча электромагнитного излучения 24 от лазерного диода. Записывающее устройство содержит основные элементы, которые аналогичны основным элементам устройства считывания, описываемого выше на примере фиг. 2, т.е. блок управления 20, средство привода 21 и средство позиционирования 25, но имеет записывающую головку 39. Информацию представляют на входе средства сжатия 35, которое может находиться в отдельном корпусе. Сжатую информацию с изменяемой скоростью передачи битов на выходе средства сжатия 35 передают в буфер 36. Из буфера 36 данные направляют в средство объединения 37 для добавления данных заполнения и последующих управляющих данных. Весь подлежащий записи поток данных направляют в записывающее средство 38. Записывающая головка 39 соединена с записывающим средством 38, которое содержит средство форматирования,кодер ошибок и модулятор канала. Данные,представленные ко входу записывающего средства 38, распределяют по логическим и физическим секторам в соответствии с правилами форматирования и кодирования, описываемыми ниже, и преобразуют в сигнал записи для записывающей головки 39. Блок 20 выполнен с возможностью управления буфером 36, средством объединения данных 39 и записывающим средством 38 посредством шин управления 26, и для выполнения процедуры позиционирования,описываемой выше для считывающего устройства. Записывающее устройство может быть выполнено для считывания с помощью характеристик устройства воспроизведения и комбинированной записывающей/считывающей головки. Фиг. 4 изображает общую систему данного изобретения, имеющую кодер, носитель и декодер. Осуществление данного изобретения применяют для кодирования, запоминания и, наконец, декодирования последовательности выборок или многоразрядных символов, выводимых из аудио- или видеосигнала, или из данных. Вывод 120 принимает поток, который может иметь восьмиразрядные символы. Делитель 122 повторно и циклично переносит первые символы,предназначаемые для слов-указаний, в кодер 124, а все другие символы - в кодер 126. В кодере 124 слова-указания формируют путем кодирования данных в кодовые слова первого многосимвольного кода исправления ошибок. Этот код может быть кодом Рида-Соломона, произведением кодов, чередованным кодом или их сочетанием. В кодере 126 целевые слова формируют кодированием в кодовые слова второго многосимвольного кода исправления ошибок. В фиг. 5 все кодовые слова имеют одинаковую длину, но это не является ограничением. Словауказания могут иметь повышенную степень защиты от ошибок. Это можно осуществить за 7 счет увеличенного числа контрольных символов, меньшего числа символов данных, или за счет сочетания того и другого. В блоке 128 кодовые слова переносят к одному или более выходов, число которых указывается как произвольное, чтобы распределение на носителе, описываемом ниже, стало единообразным. Блок 130 символизирует единичный носитель, такой как лента или диск, который принимает кодированные данные. Это может относиться к непосредственному записыванию в комбинации записывающий механизм, плюс носитель. Либо носитель может быть копией эталонного кодированного носителя, такого как матрица. Запоминающее устройство может быть оптическим или полностью последовательным,но можно также использовать другие конфигурации. В блоке 132 различные слова снова считывают с носителя. Затем слова-указания первого кода направляют в декодер 134 и их декодируют, исходя из их собственных избыточностей. Далее, в соответствии со следующим ниже описанием фиг. 5, это декодирование может представить указания о местоположениях ошибок,находящихся в других словах, не являющихся словами-указаниями. Далее можно проанализировать информацию из колонок синхронизирующих битов относительно содержащихся в них помех, чтобы непосредственно получить дополнительные указания для целевых слов. Блок 135 принимает все указания и содержит программу для использования одной или более разных стратегий для преобразования этих указаний в местоположения стирания. Целевые слова декодируют в декодере 136. С помощью местоположений стирания повышают уровень защиты целевых слов от ошибок. Наконец, все декодированные слова демультиплексируют посредством элемента 138 в выходной сигнал 140, соответствующий первоначальному формату. Для краткости электромеханические интерфейсы между различными субсистемами не упоминаются. Фиг. 5 иллюстрирует простой кодовый формат. Кодированная информация изображена в виде 480-символьного блока с 15 горизонтальными рядами и 32 вертикальными рядами. Запоминание на носителе начинается сверху слева и идет по вертикальным рядам. Заштрихованный участок содержит контрольные символы; каждый из горизонтальных рядов 4, 8 и 12 имеет 8 контрольных символов и образует словауказания. Остальные ряды содержат 4 контрольных символа и образуют целевые слова. Весь блок имеет 408 информационных символов и 72 контрольных символа. Последние могут располагаться более распределенным образом на соответствующих словах. Помимо этого верхний горизонтальный ряд содержит представление групп битов цикловой синхронизации. Они присутствуют на носителе для синхронизации считывающего устройства с форма 002453 8 том, но обычно не содержат ни системных данных, ни пользовательских данных, и имеют заданный формат с большой избыточностью. Поэтому нередко легко обнаружить помеху и появление одной или нескольких нарушенных групп битов цикловой синхронизации, которые физически близки друг к другу, либо распределенные символы-указания можно использовать для сигнализирования появления пакета ошибок. Это даст указания таким же аналогичным образом, что и слова-указания. Код Рида-Соломона обеспечивает исправление каждого слова-указания до ошибки в четыре символа. Фактические ошибки символов могут указываться крестиками. Поэтому все слова-указания, если они не содержат более четырех ошибок, будут декодироваться правильно. Нужно отметить, что слова 2 и 3, тем не менее, возможно, не будут декодированы только на основе их собственной избыточности. В указанной фигуре все ошибки, кроме 62, 66, 68,представляют последовательности ошибок. Только последовательности 52 и 58 пересекают,по меньшей мере, три последовательных словауказания и считаются пакетами ошибок, из-за которых, по меньшей мере, все непосредственные местоположения символов получают флаг стирания. Также целевые слова непосредственно перед первой ошибкой слова-указания в словах пакета и целевых словах непосредственно после последней ошибки слова-указания данного пакета могут получить флаг стирания на этом местоположении в зависимости от используемой стратегии. Последовательность 54 не рассматривается как пакет, поскольку является слишком короткой. Поэтому две ошибки в слове 4 производят флаг стирания в соответствующих вертикальных рядах. Это делает слова 2 и 3 подлежащими исправлению, и каждое из них имеет один символ ошибки и два символа стирания. Но ни произвольные ошибки 62, 68, ни последовательность 54 не образуют указания для слов 5, 6, 7,так как каждая из них содержит только одно слово-указание. Иногда стирание вызывает тип нулевой ошибки, поскольку произвольная ошибка в 8-разрядном символе имеет вероятность снова обусловить правильный символ,равную 1/256. Аналогично, длинный пакет, пересекающий определенное слово-указание, может произвести в нем правильный символ. Путем использования перемычной стратегии между предшествующими и последующими символами-указаниями одного и того же пакета этот правильный символ затем включают в пакет, и,аналогично ошибочным символам-указаниям,преобразуют в значения стирания для соответствующих целевых символов. Описываемые выше решения могут иметь изменения в соответствии с применяемой стратегией декодирования. Эти указания по группам битов цикловой 9 синхронизации можно использовать аналогично группам, относящимся к словам-указаниям. Целесообразность данного изобретения обусловлена новейшими способами цифрового оптического запоминания данных. Конкретно, в случае считывания падающим на подложку лучом верхний пропускающий слой имеет толщину 100 микрон. Биты канала имеют размер около 0,14 микрон, и поэтому байт данных при частоте канала 2/3 будет иметь длину, равную только 1,7 микрон. На верхней поверхности луч имеет диаметр около 125 микрон. Оболочка диска будет снижать вероятность крупных пакетов. Случайные частицы размером менее 50 микрон могут вызывать краткие неисправности,хотя данное изобретение также целесообразно и в отношении более длительных неисправностей. Применена модель неисправности, в которой 50-микронные неисправности из-за распространения ошибки могут вызывать пакеты в 200 микрон, что соответствует 120 байтам. Конкретная модель имеет пакеты фиксированного размера в 120 Б, которые начинаются произвольно с вероятностью на один байт, равной 2,610-5, или в среднем - один пакет на блок в 32 кБ. Данное изобретение разработано применительно к запоминающему устройству оптического диска, но усовершенствованное решение согласно данному изобретению целесообразно для других конфигураций, таких как многодорожечная лента, и для других магнитных и магнитно-оптических технологий. Описaние предпочтительного формата информации До записи пользовательские данные, принимаемые из некоторого источника, который может быть каким-либо конкретным применением или главной вычислительной машиной,форматируют несколькими последовательными этапами, и более подробно это будет объяснено со ссылкой на фиг. 19 следующим образом: циклы данных, секторы данных, секторы КИО,кластер КИО, кластер СКИП, физический кластер и циклы записи. Данные записывают частями по 64 к, которые именуются физическими кластерами, и каждая такая часть содержит 32 цикла данных с 2048 байтами пользовательских данных. Физический кластер защищен двумя механизмами исправления ошибок: во-первых, длинный (Д) (248,216,33) код исправления ошибок Рида-Соломона (PC); во-вторых, данные уплотняют субкодом индикатора Пакета (СКИП), который состоит из(62, 30, 33) кодовых слов Рида-Соломона (PC). Число символов четности равно для двух кодовых категорий, что дает возможность использовать одно и то же оборудование декодера для обоих случаев. Код СКИП используют для указания длинных пакетов ошибок, по которым Дкод может эффективнее выполнять исправления стирания. Все данные упорядочивают в массив 10 согласно фиг. 6. Нужно отметить, что горизонтальные и вертикальные направления взаимно заменены по сравнению с фиг. 5. Этот массив считывают в горизонтальном направлении и записывают на диске после введения комбинации синхронизации и дополнительных управляющих разрядов канала передачи данных, и после модуляции. Коды исправления ошибок применяют в вертикальном направлении, и это дает хорошую исходную разбивку пакетов ошибок на диске. Помимо этого Д-кодовые слова чередованы в диагональном направлении. В целях адресации весь физический кластер подразделяют на 16 физических секторов, каждый из которых состоит из 32 последовательных рядов. Цикл данных состоит из 2052 байтов: 2048 пользовательских данных, пронумерованных отd0 до d2047, и 4 байта кода обнаружения ошибок(КОО), пронумерованых от е 2048 до e2051. Байты от е 2048 до e2051 содержат код обнаружения ошибки, вычисленный по 2048 байтам цикла данных. Цикл данных рассматривается как поле единичных разрядов, начиная с самого старшего разряда первого байта d0 пользовательских данных и кончая самым младшим разрядом последнего байта e2051 КОО. Самым старшим разрядом является b16415 и самым младшим - b0. Каждый бит b1 КОО изображен следующим образом для i = от 0 до 31: где Затем два цикла данных (А, В) помещают в массив из 19 колонок на 216 рядов, который называется сектором данных. Заполнение массива выполняют методом колонка за колонкой, начиная с верха первой колонки с байтомd0,А и кончая низом последней колонки с байтом(018). Сектор КИО завершают продлением каждой колонки 32 байтами четности длинного кода PC (248,216,33). Байтами четности являются следующие: PL,216, PL,217,PL, jдо PL, 247. Длинный код PC определяют по конечному полю GF(28). Ненулевые элементы конечного поля GF(28) формируют примитивным элементом , который является корнем примитивного многочлена р(Х) = X8 + X4 + X3 + X2 + 1. Символы GF(28) представлены 8-разрядными байтами с использованием многочленной основы представления, где основой является (7, 6,5, . . . 2, , 1) . Кореньпредставлен как= 00000010. Каждое Д-кодовое слово, представленное вектором Ids = (dL,0dL,idL,215 PL,216 - PL, j - - PL,247), относится к коду Рида-Соломона 11 по GF(28), с 216 информационными байтами и 32 байтами четности. Это кодовое слово можно представить многочленом Ids(х) степени 247,который может иметь некоторые нулевые коэффициенты, причем самые высокие степени соответствуют информационной части вектора(dL,0 и пр.), и самые нижние степени соответствуют части четности (PL,216 и пр.). Ids(х) является кратным порождающего многочлена g(х) Д-кодового слова. Порождающим многочленом является Д-код является систематическим: 216 информационных байтов появляются в неизмененном виде в позициях самого высокого порядка каждого кодового слова. Матрица проверки четности кода Ids такова, чтоHLDSIdsT = 0 для всех Д-кодовых слов Ids. Второй ряд HLDS2 матрицы проверки четности HLDS представлен как HLDS 2 = (247 24621) и соответствует нулевомупорождающего многочлена g(х), который определяет положения кодового слова, используемые для определения местонахождения ошибок. После формирования Д-кодовых слов в секторах КИО: 16 последовательных секторов КИО объединяют в один кластер КИО путем уплотнения 1619 колонок высотой 248,2 на 2,включая четности. Таким образом формируют 152 новые колонки высотой 496 байтов, согласно фиг. 10. Нумерация байтов соответствуетL = 018 является числом Д-кодового слова в секторе КИО; М = 0247 является числом байта в Дкодовом слове;N = 015 является числом сектора КИО. Для дальнейшего повышения возможностей исправления пакетов ошибок дополнительное чередование вводят посредством перенумерации байтов в горизонтальном направлении по всем рядам кластера КИО, см. фиг. 11. Теперь все ряды кластера КИО смещены по двое наmod(k3,152) байтов влево, начиная с ряда 2 вперед, причем первый ряд является рядом 0; k =div(row-number, 2). Байты, смещающиеся влево,вновь входят во множество с правой стороны, - см. фиг. 12. После этого процесса байты перенумеровываются еще раз в горизонтальном направлении по всем рядам, в результате чего получают нумерацию D0 до D75391, указанную в фиг. 6. Перенумерация байтов обусловливает неединообразное отображение логических адресов на физических адресах. Последовательности этого описываются ниже. После чередования чередованный кластер КИО разделяют на 4 группы по 38 колонок в каждой. Между 4 группами вводят 3 колонки шириной в один байт. Эти колонки содержат адресную информацию, относящуюся к данным,содержащимся в перемеженном кластере КИО. 12 Они состоят из (62, 30, 33) кодовых слов PC СКИП с 30 байтами информации и 32 байтами четности. Благодаря повышенным возможностям защиты от ошибок и усовершенствованной схеме чередования эти колонки могут также обеспечить надежное указание пакетов ошибок. Массив 3 на 496 байтов, сформированный 3 колонками СКИП из физического кластера,называется кластером СКИП. Содержание кластера СКИП формируют путем размещения всех кодовых слов СКИП клacтepa СКИП в 24 колонках массива 24 на 62 байта, см. фиг. 14. Код СКИП PC определяют на конечном поле GF(28). Ненулевые элементы конечного поля GF(28) формируют примитивным элементом , который является корнем примитивного многочлена р(Х) = X8 + X4 + X3 + X2 + 1. Символы GF(28) представлены 8-разрядными байтами с использованием многочленной основы представления, где основой является (7, 6, 5, 2, , 1). Кореньпредставлен как= 00000010. Каждое СКИП-кодовое слово представлено вектором bis = (bс,0bc,i . . bc,29, Рbс,30Pbc, j . .Pbc,61) в коде Рида-Соломона на GF(28) с 32 байтами четности и 30 информационными байтами. Эти кодовые слова могут быть представлены многочленом bis(x) степени 61, и которые могут иметь некоторые нулевые коэффициенты, причем наивысшие степени представляют информационную часть вектора (bc,0 и пр.), а самые низшие степени - часть четности вектора (Рbс,30 и пр.). Каждое кодовое слово является кратным порождающего многочлена g(х) СКИПкодового слова: СКИП-код является систематическим: 30 информационных байтов появляются в неизмененном виде в положениях самого высокого порядка каждого кодового слова. Матрица проверки четности кода bis такова, чтоHBIS представлен как hBIS 2 = (61 6021). Это соответствует нулевомупорождающего многочлена g(х) и определяет положения кодового слова, используемые для определения местонахождения ошибок. Фиг. 15 изображает цикловую структуру для объяснения основного чередования данных. Различные физические секторы и колонки могут иметь соответствующую нумерацию. Имеется 304[248, 216, 33] Д-кодовых слов и 24[62, 30,33] СКИП-кодовых слов. Логический сектор 2 кБ содержит 9,5 Дкодовых слов, в которых кодированы 2048 байтов пользовательских данных и 4 КИО байта, и также 22,5 СКИП-байта для запоминания заголовка, 4 идентификационных + 2 КОО байтов,данные авторского права и 6 байтов Информации Управления Авторским Правом CPRMAI. 13 Помимо этого, 10,5 СКИП-байтов зарезервированы для возможного будущего использования. Физический сектор 4 кБ состоит из 31 ряда, где байты заголовка двух логических секторов 2 кБ запоминают в физически предписанных положениях. Фиг. 16 изображает собственно чередование. Здесь i-oe Д-кодовое слово с 0i303 содержит 248 байтов d j, где j имеет вид j = [(imod 2) + 2a]152 + [(i div 2) - 3a] mod 152 для определенных значений 0 а 247. Различные местоположения осуществимы для введения четностей, например такие местоположения, как нижнее или перестановленное согласно а + 31 i, a22. Далее следует описание формирования кластера СКИП. После формирования СКИПкодовых слов блок СКИП отображают в перемеженном виде на массиве 496 = (16 х 31) рядов 3 колонки. Этот новый массив называется кластером СКИП, который изображен в фиг. 14 А. Позиционирование байтов из блока СКИП (фиг. 14) в кластере СКИП сначала определяют математическими выражениями. Для этого кластер СКИП подразделяют согласно физическим секторам, изображенным в фиг. 6. Секторы нумеруют как s = 115, ряды нумеруют в этом секторе как r = 030, и колонки нумеруют как е = 02, см. фиг. 14 а. Теперь байт bN,C получает следующее положение: номер сектора s = mod[div(N,2)+8div(C,3)],8+8 mod (N,2); номера ряда r = div(N,2); номер колонки е = mod [С+div(N,2)],3 Номер байта m дает номер Вm последовательности при записи физического кластера на диск согласно изображению в фиг. 6 какm=(s31+r)3+е. Суть схемы чередования приводится в фиг. 17, 18, и она состоит в следующем: каждый блок СКИП разделяют на 8 групп по 3 байта в каждой, при этом каждую из этих трехбайтовых групп помещают в соответствующий ряд кластера СКИП; четные ряды блока СКИП отображают наcекторах с 0 по 7, причем нечетные ряды блока СКИП отображают на секторах с 8 по 15; каждую из восьми трехбайтовых групп из четного ряда блока СКИП помещают на тот же ряд восьми последовательных секторов, используя cекторы в направлении, которое является обратным направлению их нумерации. Обнаружено, что это обращение эффективно для улучшения рассеяния пакетов ошибок. Начальный сектор для каждого ряда блока СКИП является сектором, который выше, чем для предыдущего ряда. ряд N = 0 для блока СКИП помещен на ряды r = 0 секторов 0, 7, 6, 5,2, 1; ряд N = 2 блока СКИП помещен на ряды r= 1 секторов 1, 0, 7, 6,3, 2. ряд N = 4 блока СКИП помещен на ряды r 14 Эту процедуру циклически повторяют до ряда N = 60, который помещают на рядах r = 30 секторов 6, 5, 4,0, 7. Теперь в каждом секторе каждый ряд циклично смещен вправо на mod(r, 3) положений, в результате чегоr = 0 не смещен вовсе, ряд r = 1 смещен 1,ряд r = 2 смещен 2, ряд r = 3 не смещен,ряд r = 4 смещен 1, и т.д. Для нечетных рядов блока СКИП выполняют соответствующую процедуру. В этом отношении фиг. 17 изображает пример частичного отображения байтов СКИП на первых восьми секторах, и фиг. 18 является примером частичного отображения байтов СКИП последних восьми секторов, что само собой разумеется после изложенного выше. Фиг. 19 резюмирует схематическое представление процесса кодирования в общем. Пользовательские данные, принимаемые от источника, который может быть главной вычислительной машиной или конкретным применением, сначала разделяют на циклы данных, каждый из которых состоит из 2048 + 4 байта; в соответствии с изображением в блоке 200 указанной фиг; 32 этих цикла учитывают для следующей операции кодирования. В блоке 202 блок данных формируют и располагают в 304 колонки по 216 рядов в каждой. В блоке 204 блок длинного кода формируют посредством прибавления четности 32 рядов. В блоке 206 кластер КИО располагают согласно 152 колонкам и 496 рядам. Это делают для заполнения четырех секций, обозначенных как КИО в блоке 218 физического кластера, который является общим кодовым форматом. Адресные и управляющие данные, вводимые записывающей системой, преобразуют также последовательными этапами. Сначала логический адрес и управляющие данные располагают в 3218 байтах в блоке 208. Логическими адресами являются адреса, относящиеся к пользовательским функциональностям, и могут указывать аспекты, которые относятся к длительности визуализации пользовательской программы. Также физические адреса располагают в 169 байтов в блоке 210. Физические адреса относятся к физическим расстояниям на носителе. С помощью повторных перенумерации и чередования связь между физическими и логическими адресами нарушается. Те позиции, которые в программе следуют близко друг за другом, можно отделить друг от друга существенным физическим расстоянием, и наоборот. Также ход отображения не является единообразным. В блоке 212 адреса объединяют в блоке доступа из 24 колонок на 30 рядов. В блоке 214 имеется 32 ряда добавленной четности. В блоке 216 они расположены в виде кластера СКИП из 3 колонок и 496 рядов. Они заполняют три колонки СКИП в блоке 218. Также добавляют колонку групп битов цикловой синхронизации, в 15 результате чего формируют физический кластер из 155 колонок и 496 рядов. Все это в совокупности образует 16 физических секторов, которые сгруппированы в 496 записывающих циклах, в соответствии с изображением на указанной фигуре. ФОРМУЛА ИЗОБРЕТЕНИЯ 1. Способ кодирования многословной информации, основанной на многоразрядных символах,расположенных на носителе относительно близко друг к другу, обеспечивающий пословное чередование и средства кодирования пословной защиты от ошибок, для обеспечения тем самым указаний определения местонахождения ошибок в группах из многих слов,отличающийся тем, что формируют упомянутые указания как в словах-указаниях повышенной защищенности субкода индикатора пакета (СКИП),которые чередуют среди колонок-указаний, так и в синхронизирующих колонках, образуемых из групп битов цикловой синхронизации, и определяют местонахождение указанных синхронизирующих колонок, где указанные колонки-указания расположены относительно реже, причем упомянутые указания направлены на целевые слова пониженной защищенности (Д), которые чередуют, по существу, одинаково среди целевых колонок, которые формируют группы колонок единообразного размера между периодическими расположениями колонок-указаний и синхронизирующих колонок. 2. Способ по п.1, отличающийся тем, что располагают упомянутую информацию в физические кластеры единообразного размера, каждый из которых имеет одну синхронизирующую колонку и нечетное число колонок-указаний. 3. Способ по п.1, отличающийся тем, что присваивают пользовательские данные исключительно упомянутым целевым колонкам и присваивают системные данные, по меньшей мере, преимущественно упомянутым колонкам-указаниям. 4. Способ по п.1, отличающийся тем, что на самом низком уровне цикл многосимвольных данных целевых символов содержит многосимвольную и организованную по разрядам группу битов обнаружения ошибок кода обнаружения ошибок(КОО). 5. Способ по п.4, отличающийся тем, что на следующем более высоком уровне сектор кода исправления ошибок (КИО) содержит некоторую совокупность циклов данных для распределения по некоторой совокупности целевых слов посредством прибавления избыточности Рида-Соломона. 6. Способ по п.5, отличающийся тем, что до упомянутого чередования последовательно отделяют друг от друга различные блоки кодовых слов в качестве меры ускорения в отношении последующего декодирования (фиг. 11). 7. Способ по п.1, отличающийся тем, что накладывают упомянутое чередование на вращение, 002453 16 по рядам и с приращением, целевых символов в их кластере. 8. Способ по п.1, отличающийся тем, что его применяют для запоминающего устройства на оптическом носителе. 9. Способ по п.1, отличающийся тем, что все слова-указания и целевые слова имеют одинаковое значение избыточности, но целевые слова имеют больше символов данных, чем слова-указания. 10. Способ по п.1, отличающийся тем, что число слов-указаний общего числа физического кластера запоминания равно некоторому кратному(24/3) числа колонок-указаний в физическом кластере, причем аналогично нумерованные символы слов-указаний распределяют в группы с числом символов, равным числу колонок-указаний в физическом кластере, по аналогично упорядоченным циклам записи разных физических секторов физического кластера, не только в шахматном, но и в других отношениях единообразном порядке чередования среди разных циклов записи. 11. Способ по п.10, отличающийся тем, что четно нумерованные ряды символов указаний присваивают первой смежной группе половины физических секторов, а нечетно нумерованные ряды символов указаний присваивают второй смежной группе половины физических секторов. 12. Способ по п.10, отличающийся тем, что ряды символов колонок-указаний подвергают вращению в шахматном и систематическом порядке среди различных колонок-указаний. 13. Способ по п.10, отличающийся тем, что присваивают слова-указания данным как логического, так и физического адреса, относящимся к фактическому физическому кластеру. 14. Способ декодирования многословной информации, основанной на многоразрядных символах, расположенных на носителе относительно близко друг к другу, имеющий пословное чередование и средства кодирования пословной защиты от ошибок, для обеспечения тем самым указаний определения местонахождения ошибок в группах из многих слов в качестве предварительной меры до фактического декодирования,отличающийся тем, что выводят упомянутые указания из слов-указаний повышенной защищенности, которые чередуют среди колонок-указаний,и также из синхронизирующих колонок, образуемых из групп битов цикловой синхронизации, посредством доступа к указанным синхронизирующим колонкам, где упомянутые колонки-указания расположены относительно реже, причем упомянутые указания направляют на целевые слова пониженной защищенности (Д), которые чередуют, по существу, одинаково среди целевых колонок, которые формируют группы колонок единообразного размера между периодическими расположениями колонок-указаний и синхронизирующих колонок. 15. Способ по п.14, отличающийся тем, что осуществляют доступ к указанной информации в соответствии с физическими кластерами единообразного размера, каждый из которых имеет одну 17 синхронизирующую колонку и нечетное число колонок-указаний. 16. Способ по п.14, отличающийся тем, что выводят пользовательские данные исключительно из указанных целевых колонок и системных данных, по меньшей мере, по существу, исключительно из указанных колонок-указаний. 17. Способ по п.14, отличающийся тем, что осуществляют доступ на самом нижнем уровне в цикле многосимвольных данных целевых слов к многосимвольной и организованной по битам группе битов обнаружения ошибок в качестве предварительной операции декодирования. 18. Способ по п.17, отличающийся тем, что на следующем более высоком уровне осуществляют доступ в секторе данных к некоторой совокупности соответствующих циклов данных, распределенных по некоторой совокупности целевых слов посредством оценивания добавленной избыточности Рида-Соломона. 19. Способ по п.14, отличающийся тем, что корректируют наложенное на указанное чередование вращение по рядам и с приращением целевых символов в их кластере. 20. Способ по п.14, отличающийся тем, что применяют для запоминания на оптическом носителе. 21. Способ по п.14, отличающийся тем, что декодируют все слова-указания и целевые слова на основе одинакового значения избыточности в них,причем в целевых словах допускают больше символов данных, чем в словах-указаниях. 22. Способ по п.14, отличающийся тем, что число слов-указаний общего числа физического кластера запоминания насчитывают равным некоторому кратному (24/3) числа колонок-указаний в физическом кластере; причем аналогично нумерованные символы слов-указаний выводят из групп с числом символов, равным числу колонок-указаний в физическом кластере, по аналогично упорядоченным циклам записи разных физических секторов физического кластера, не только в шахматном, но и в других отношениях единообразном порядке чередования среди разных циклов записи. 23. Способ по п.22, отличающийся тем, что четно нумерованные ряды символов выводят из первой смежной группы половины физических секторов, а нечетно нумерованные ряды символов выводят из второй смежной группы половины физических секторов. 24. Способ по п.22, отличающийся тем, что символы колонок-указаний выводят из вращаемых,в шахматном порядке и систематически, символов вдоль различных колонок-указаний. 25. Способ по п.22, отличающийся тем, что выводят из слов-указаний данные как логического,так и физического адреса, относящиеся к фактическому физическому кластеру. 26. Устройство кодирования многословной информации, основанной на многоразрядных символах, расположенных на носителе относительно близко друг к другу, посредством обеспечения 18 средства пословного чередования и средства пословного кодирования защиты от ошибок для обеспечения тем самым указаний, определения местоположения ошибок в группах из многих слов, отличающееся тем, что указанное средство кодирования выполнено с возможностью направления упомянутых указаний как в слова-указания повышенной защищенности, которые чередуют среди колонокуказаний, так и в синхронизирующие колонки, образуемые из групп битов цикловой синхронизации,с помощью средства определения местоположения для определения местоположения указанных синхронизирующих колонок, где указанные колонкиуказания расположены относительно реже, причем все указания направлены на целевые слова пониженной защищенности, которые чередованы, по существу, одинаково среди целевых колонок, которые формируют группы колонок единообразного размера между периодическими расположениями колонок-указаний и синхронизирующих колонок. 27. Устройство по п.26, отличающееся тем,что содержит размещающее средство для размещения указанной информации в физические кластеры единообразного размера, каждый из которых имеет одну синхронизирующую колонку и нечетное число колонок-указаний. 28. Устройство по п.26, отличающееся тем,что выполнено с возможностью присвоения пользовательских данных исключительно упомянутым целевым колонкам и системных данных, по меньшей мере, по существу, исключительно упомянутым колонкам-указаниям. 29. Устройство по п.26, отличающееся тем,что содержит средство генератора для генерирования многосимвольной, но организованной по битам, группы битов обнаружения ошибок на самом нижнем уровне в цикле многосимвольных данных целевых символов. 30. Устройство по п.29, отличающееся тем,что выполнено с возможностью формирования на следующем, более высоком уровне, сектора данных для вмещения в нем некоторой совокупности циклов данных, распределенных по некоторой совокупности целевых слов, посредством добавленной избыточности Рида-Соломона. 31. Устройство по п.26, отличающееся тем,что содержит средство наложения для наложения указанного чередования на выполняемое по рядам,с приращением, вращение целевых символов в их кластере. 32. Устройство по п.26, отличающееся тем,что содержит средство межсоединения для осуществления межсоединения с оптическим запоминающим носителем. 33. Устройство по п.26, отличающееся тем,что указанное средство кодирования выполнено с возможностью присвоения всем словам-указаниям и целевым словам одинакового значения избыточности, но присвоения большего числа символов данных целевых словам, чем словам-указаниям. 34. Устройство по п.26, отличающееся тем,что число слов-указаний общего числа физического 19 кластера запоминания равно некоторому кратному(24/3) числа колонок-указаний в физическом кластере; причем указанное устройство содержит распределяющее средство для распределения аналогично нумерованных символов слов-указаний в группах с числом символов, которое равно числу колонок-указаний в физическом кластере, по аналогично упорядоченным циклам записи разных физических секторов физического кластера не только в шахматном, но и в других отношениях единообразном порядке чередования среди различных циклов записи. 35. Устройство по п.26, отличающееся тем,что содержит устройство присвоения для присвоения четно нумерованных рядов символов для первой смежной группы половины физических векторов и нечетно нумерованных рядов символов для второй смежной группы половины физических секторов. 36. Устройство по п.26, отличающееся тем,что содержит средство вращения для вращения в шахматном и систематическом порядке рядов символов колонок-указаний среди различных колонокуказаний. 37. Устройство по п.26, отличающееся тем,что содержит средство присвоения адреса для присвоения словам-указаниям как логического, так и физического адресного средства, относящегося к фактическому физическому кластеру. 38. Устройство для декодирования многословной информации, основанной на многоразрядных символах, расположенных на носителе относительно близко друг к другу, с помощью осуществления пословного обращенного чередования и средства кодирования пословной защиты от ошибок и, тем самым, обеспечения в группах из многих слов указаний, определяющих местоположение ошибок,отличающееся тем, что выполнено с возможностью выведения упомянутых указаний как из слов-указаний повышенной защищенности, которые перемежают среди колонок-указаний, так и из синхронизирующих колонок, образуемых из групп битов цикловой синхронизации, посредством средства доступа для осуществления доступа к указанным синхронизирующим колонкам, где упомянутые колонки-указания расположены относительно реже, причем все указания направлены на целевые слова пониженной защищенности, которые чередованы, по существу, одинаково среди целевых колонок, которые образуют группы колонок единообразного размера между периодическими расположениями колонок-указаний и синхронизирующих колонок. 39. Устройство по п.38, отличающееся тем,что содержит средство доступа для осуществления доступа к указанной информации в соответствии с физическими кластерами единообразного размера,каждый из которых имеет одну синхронизирующую колонку и нечетное число колонок-указаний. 40. Устройство по п.38, отличающееся тем,что выполнено с возможностью выведения пользо 002453 20 вательских данных исключительно из целевых колонок и системных данных, по меньшей мере, по существу, исключительно из колонок-указаний. 41. Устройство по п.38, отличающееся тем,что содержит средство доступа для осуществления доступа на низшем уровне в цикле данных, к многосимвольной и организованной по разрядам группе битов обнаружения ошибок для выведения из нее сигнала обнаружения ошибки. 42. Устройство по п.41, отличающееся тем,что указанное средство доступа выполнено с возможностью осуществления доступа, на следующем более высоком уровне в секторе данных, к некоторой совокупности соответствующих циклов данных, распределенных по некоторой совокупности целевых слов, посредством оценивания добавленной избыточности Рида-Соломона. 43. Устройство по п.38, отличающееся тем,что содержит средство исправления для наложения на указанное чередование обратного вращения, по рядам и с приращением целевых символов в их кластере. 44. Устройство по п.38, отличающееся тем,что содержит средство межсоединения для осуществления межсоединения с оптическим запоминающим носителем. 45. Устройство по п.38, отличающееся тем,что упомянутое средство декодирования выполнено с возможностью декодирования всех словуказаний и всех целевых слов посредством единообразного значения избыточности, причем из целевых слов выводится большее количество символов данных, чем из слов-указаний. 46. Устройство по п.38, отличающееся тем,что число слов-указаний общего числа физического кластера запоминания равно некоторому кратному(24/3) числа колонок-указаний в физическом кластере, причем указанное устройство выполнено с возможностью выведения аналогично нумерованных символов слов-указаний, распределяемых в группы с числом символов, которое равно числу колонок-указаний в физическом кластере, из аналогично упорядоченных циклов записи разных физических секторов физического кластера не только в шахматном, но и в других отношениях единообразном порядке чередования среди различных циклов записи. 47. Устройство по п.46, отличающееся тем,что выполнено с возможностью выведения четно нумерованных рядов символов из первой смежной группы половины физических секторов и нечетно нумерованных рядов символов из второй смежной группы половины физических секторов. 48. Устройство по п.46, отличающееся тем,что выполнено с возможностью выведения рядов символов колонок-указаний посредством обратного вращения в шахматном и систематическом порядке на различных колонках-указаниях. 49. Устройство по п.38, отличающееся тем,что выполнено с возможностью выведения данных как логического, так и физического адреса из коло 21 нок-указаний, относящихся к фактическому физическому кластеру. 50. Единичный носитель запоминающего устройства, полученный способом по п.1 и выполненный с возможностью запоминания многословной информации, которая основана на многоразрядных символах, расположенных на носителе относительно близко друг к другу, с пословным чередованием и средством кодирования пословной защиты от ошибок, которые обеспечивают указания определения местоположения ошибок в группах из многих слов,отличающийся тем, что упомянутые указания сформированы как из слов-указаний повышенной защищенности, которые чередованы в колонкахуказаниях, так и из синхронизирующих колонок,образуемых из групп битов цикловой синхронизации, где упомянутые колонки-указания расположены относительно реже, причем все указания направлены на целевые слова пониженной защищенности, которые чередованы, по существу, одинаково среди целевых колонок, которые образуют группы колонок единообразного размера между периодическими расположениями колонок-указаний и синхронизирующих колонок. 51. Носитель по п.50, отличающийся тем, что упомянутая информация расположена в физических кластерах единообразного размера, каждый из которых имеет одну синхронизирующую колонку и нечетное число колонок-указаний. 52. Носитель по п.50, отличающийся тем, что содержит пользовательские данные, исключительно содержащиеся в целевых колонках, и системные данные, по меньшей мере, по существу, исключительно содержащиеся в колонках-указаниях. 53. Носитель по п.50, отличающийся тем, что на самом низком уровне цикл многосимвольных данных целевых символов также содержит многосимвольную и организованную по разрядам группу битов обнаружения ошибок. 54. Носитель по п.53, отличающийся тем, что на следующем более высоком уровне сектор дан 002453 22 ных содержит некоторую совокупность циклов данных, распределенных по некоторой совокупности целевых слов посредством добавленной избыточности Рида-Соломона. 55. Носитель по п.54, отличающийся тем, что содержит наложенное упомянутое чередование на вращение, пословное и с приращением, целевых символов в их кластере. 56. Носитель по п.50, отличающийся тем, что основан на оптическом запоминающем носителе. 57. Носитель по п.50, отличающийся тем, что все слова-указания и целевые слова имеют одинаковое значение избыточности, причем целевые слова имеют большее количество символов данных,чем слова-указания. 58. Носитель по п.50, отличающийся тем, что число слов-указаний общего числа физического кластера запоминания равно некоторому кратному(24/3) числа колонок-указаний в физическом кластере, причем аналогично нумерованные символы слов-указаний распределены в группы с числом символов, равным числу колонок-указаний в физическом кластере, по аналогично упорядоченным циклам записи разных физических секторов физического кластера не только в шахматном, но и в других отношениях единообразном порядке чередования среди разных циклов записи. 59. Носитель по п.58, отличающийся тем, что четно нумерованные ряды символов присвоены первой смежной группе половины физических секторов и нечетные ряды символов-указаний присвоены второй смежной группе половины физических секторов. 60. Носитель по п.58, отличающийся тем, что ряды символов колонок-указаний расположены путем вращения в шахматном и систематическом порядке среди различных колонок-указаний. 61. Носитель по п.58, отличающийся тем, что колонки-указания содержат данные как логического, так и физического адреса, относящиеся к фактическому физическому кластеру.