RU2224358C2 - Способ кодирования многословной информации путем интерливинга при словообразовании и защиты от ошибок с помощью ключей определения местоположения, получаемых из высокозащищенных слов и указывающих на слабозащищенные слова, способ декодирования такой информации, устройство для кодирования и/или декодирования такой информации и носитель, снабженный такой информацией - Google Patents
Способ кодирования многословной информации путем интерливинга при словообразовании и защиты от ошибок с помощью ключей определения местоположения, получаемых из высокозащищенных слов и указывающих на слабозащищенные слова, способ декодирования такой информации, устройство для кодирования и/или декодирования такой информации и носитель, снабженный такой информацией Download PDFInfo
- Publication number
- RU2224358C2 RU2224358C2 RU99120705/09A RU99120705A RU2224358C2 RU 2224358 C2 RU2224358 C2 RU 2224358C2 RU 99120705/09 A RU99120705/09 A RU 99120705/09A RU 99120705 A RU99120705 A RU 99120705A RU 2224358 C2 RU2224358 C2 RU 2224358C2
- Authority
- RU
- Russia
- Prior art keywords
- words
- information
- keywords
- keys
- interleaving
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2703—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
- G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
- G11B2020/1267—Address data
- G11B2020/1271—Address data the address data being stored in a subcode, e.g. in the Q channel of a CD
- G11B2020/1272—Burst indicator subcode [BIS]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
- G11B2020/1846—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a picket code, i.e. a code in which a long distance code [LDC] is arranged as an array and columns containing burst indicator subcode [BIS] are multiplexed for erasure decoding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Изобретение относится к средствам кодирования с защитой данных. Технический результат заключается в обеспечении правильного декодирования с большой степенью надежности. Многословную информацию кодируют на основе многобитных символов, при словообразовании осуществляют интерливинг, кодирование обеспечивается ключами определения местоположения ошибки по многословным группам, ключи создают в ключевых высокозащищенных словах, при этом они указывают на искомые слабозащищенные слова. Ключевые слова могут иметь первый одинаковый размер и распределены первым равномерным способом. Искомые слова могут иметь второй одинаковый размер и распределяться вторым равномерным способом. Способ используется в оптических запоминающих устройствах. 5 с. и 16 з.п. ф-лы, 10 ил.
Description
Изобретение относится к способу, изложенному в преамбуле к п.1 формулы патента US 4559625 (Берлекамп и др.) и патента US 5299208 (Блаум и др.), предназначенному для декодирования информационных слов, подвергнутых интерливингу и защите от ошибок, при котором ошибочная комбинация, обнаруженная в первом слове, может дать ключ к обнаружению ошибок в других словах той же группы слов. Упомянутые ссылки используют стандартизованный формат и модель возникновения помех, которая имеет мультисимвольные пакеты ошибок, которые возникают в различных словах. Возникновение ошибки в конкретном слове повышает вероятность возникновения ошибки на соответствующей позиции символа следующего слова или следующих слов. Этот способ часто повышает количество исправленных ошибок. Настоящее изобретение выявляет недостаток указанного принципа: ключ может быть получен только если ключевое слово полностью исправлено.
Сущность изобретения
Задачей настоящего изобретения является создание формата кода, при котором ключевые слова будут правильно декодированы с большей степенью надежности, чем искомое слово. Поэтому изобретение в одном из своих аспектов характеризуется отличительной частью п.1 формулы. Найденный ключ в результате может указать на стертый символ. При таком указании корректировка ошибок может происходить эффективнее. Известно, что многие коды исправляют, как максимум, t ошибок, если не известны места расположения ошибок. При указании стертых мест, вообще, может быть исправлено большее количество e>t стираний. Кроме того, улучшится защита от комбинации пакетных и случайных ошибок. С другой стороны, указание стертых мест потребует использования меньшего числа символов синдрома, что упрощает вычисления. В принципе, изобретение можно использовать как в области хранения информации, так и в области передачи информации.
Задачей настоящего изобретения является создание формата кода, при котором ключевые слова будут правильно декодированы с большей степенью надежности, чем искомое слово. Поэтому изобретение в одном из своих аспектов характеризуется отличительной частью п.1 формулы. Найденный ключ в результате может указать на стертый символ. При таком указании корректировка ошибок может происходить эффективнее. Известно, что многие коды исправляют, как максимум, t ошибок, если не известны места расположения ошибок. При указании стертых мест, вообще, может быть исправлено большее количество e>t стираний. Кроме того, улучшится защита от комбинации пакетных и случайных ошибок. С другой стороны, указание стертых мест потребует использования меньшего числа символов синдрома, что упрощает вычисления. В принципе, изобретение можно использовать как в области хранения информации, так и в области передачи информации.
Изобретение также относится к способам декодирования закодированной таким образом информации, к устройствам кодирования и/или декодирования, предназначенным для применения на основе указанных способов, и к носителю, снабженному информацией, предназначенной для такого кодирования и/или декодирования. Прочие преимущества изобретения изложены в зависимых пунктах формулы.
Краткое описание чертежей
Упомянутые и прочие аспекты и преимущества изобретения будут подробнее описаны ниже на основе предпочтительных вариантов реализации изобретения и прилагаемых чертежей, на которых:
фиг. 1 - система с кодером, носителем информации и декодером;
фиг. 2 - принцип форматирования кода;
фиг. 3 - формат композиционного кода;
фиг. 4 - "длинный" код с обнаружением пакета;
фиг. 5 - пикетирующий код и подкод для индикации пакета;
фиг. 6 - формат подкода для индикации пакета;
фиг. 7 - пикетирующий код и его композиционный подкод;
фиг. 8 - различные аспекты кода;
фиг. 9 - альтернативный формат;
фиг. 10 - подробности интерливинга.
Упомянутые и прочие аспекты и преимущества изобретения будут подробнее описаны ниже на основе предпочтительных вариантов реализации изобретения и прилагаемых чертежей, на которых:
фиг. 1 - система с кодером, носителем информации и декодером;
фиг. 2 - принцип форматирования кода;
фиг. 3 - формат композиционного кода;
фиг. 4 - "длинный" код с обнаружением пакета;
фиг. 5 - пикетирующий код и подкод для индикации пакета;
фиг. 6 - формат подкода для индикации пакета;
фиг. 7 - пикетирующий код и его композиционный подкод;
фиг. 8 - различные аспекты кода;
фиг. 9 - альтернативный формат;
фиг. 10 - подробности интерливинга.
Подробное описание предпочтительных вариантов реализации изобретения
На фиг.1 изображена полная система, соответствующая изобретению, содержащая кодер, носитель информации и декодер. Данный вариант реализации применяют для кодирования, хранения и, наконец, декодирования последовательности выборок или мультибитных символов, полученных из аудио- или видеосигнала или из данных. На вход 20 поступает поток символов, например, длиной восемь бит. Разделяющее устройство 22 работает циклически и периодически подает первые символы, предназначенные для ключевых слов, в кодер 24. Далее разделяющее устройство 22 передает остальные символы в кодер 26. В кодере 24 формируют ключевые слова путем кодирования связанных данных в кодовые слова первого мультисимвольного кода, исправляющего ошибки. Этим кодом может быть код Рида-Соломона, композиционный код на основе интерливинга или комбинация перечисленных. В кодере 26 формируют искомые слова путем кодирования в кодовые слова второго мультисимвольного кода, исправляющего ошибки. В данном варианте реализации изобретения все кодовые слова имеют одинаковую длину, хотя это и не обязательное требование. Предпочтительно, чтобы оба кода были кодами Рида-Соломона, первый из которых был бы подкодом второго кода. Как станет ясно из рассмотрения фиг.2, ключевые слова будут обладать в целом гораздо более высокой степенью защиты от ошибок и будут содержать относительно меньшее количество не избыточных символов.
На фиг.1 изображена полная система, соответствующая изобретению, содержащая кодер, носитель информации и декодер. Данный вариант реализации применяют для кодирования, хранения и, наконец, декодирования последовательности выборок или мультибитных символов, полученных из аудио- или видеосигнала или из данных. На вход 20 поступает поток символов, например, длиной восемь бит. Разделяющее устройство 22 работает циклически и периодически подает первые символы, предназначенные для ключевых слов, в кодер 24. Далее разделяющее устройство 22 передает остальные символы в кодер 26. В кодере 24 формируют ключевые слова путем кодирования связанных данных в кодовые слова первого мультисимвольного кода, исправляющего ошибки. Этим кодом может быть код Рида-Соломона, композиционный код на основе интерливинга или комбинация перечисленных. В кодере 26 формируют искомые слова путем кодирования в кодовые слова второго мультисимвольного кода, исправляющего ошибки. В данном варианте реализации изобретения все кодовые слова имеют одинаковую длину, хотя это и не обязательное требование. Предпочтительно, чтобы оба кода были кодами Рида-Соломона, первый из которых был бы подкодом второго кода. Как станет ясно из рассмотрения фиг.2, ключевые слова будут обладать в целом гораздо более высокой степенью защиты от ошибок и будут содержать относительно меньшее количество не избыточных символов.
В блоке 28 сформированные таким образом кодовые слова передают на один или более выходов, обозначено произвольное количество последних так, чтобы описанное ниже распределение в среде было равномерным. Блок 30 символизирует саму среду, которая принимает закодированные данные. На самом деле это распределение может относиться к прямой записи в подходящей комбинации механизм записи плюс среда. Или же среда может быть реализована как копия эталонной закодированной среды, например, как отпечаток. Предпочтительно, чтобы запоминающее устройство было оптическим и полностью последовательным, но можно использовать и другие конфигурации. В блоке 32 различные слова будут прочитаны снова из среды. Затем ключевые слова в первом коде направят в декодер 34 и декодируют с помощью их собственной избыточности. В дальнейшем, как станет ясно из обсуждения фиг.2, такое декодирование может дать ключ к местам расположения ошибок в словах, отличных от этих ключевых. Устройство 35 принимает эти ключи и содержит программу, использующую одну или несколько различных стратегий для перевода таких ключей к стертым местам. Искомые слова декодируют в декодере 36. Под управлением информации о стертых местах защиту от ошибок искомых слов поднимают до приемлемого уровня. Наконец, все декодированные слова демультиплексируют с помощью элемента 38 в соответствии с заданным форматом выхода 40. Для краткости механическая конфигурация интерфейса различных подсистем между собой здесь опущена.
На фиг. 2 изображен относительно простой формат кода. Как показано, закодированная информация условно организована в блок символов из 16 строк • 32 столбца, что составляет 512 символов. Запоминание в среде производится последовательно от столбца к столбцу, начиная с верха левого столбца. Заштрихованная область содержит проверочные символы, и слова 0, 4, 8 и 12 имеют по 8 проверочных символов каждое, и образуют ключевые слова. Остальные слова содержат по 4 проверочных символа и образуют искомые слова. Блок в целом содержит 432 информационных символа и 80 проверочных. Последние можно располагать разреженно по отношению к соответствующим им словам. Часть информационных символов может быть ложными символами. Код Рида-Соломона позволяет исправлять в каждом ключевом слове ошибки длиной до ЧЕТЫРЕХ символов. Действительные ошибки в символах обозначены крестами. Следовательно, все ключевые слова могут быть декодированы правильно в том случае, если они содержат НЕ БОЛЕЕ четырех ошибок. Однако только слова 2 и 3 могут НЕ БЫТЬ декодированы лишь на основе собственных избыточных символов. В данном случае на фиг.2 все ошибки за исключением 62, 66, 68 представляют собой цепочки ошибок. Однако лишь цепочки 52 и 58, пересекающие, по меньшей мере, три последовательных ключевых слова, считают пакетами ошибок, так что, по меньшей мере, всем местам расположения промежуточных символов присвоят признак стирания. Кроме того, признак стирания в данном месте могут присвоить искомым словам, расположенным перед первым ключевым словом пакета с ошибкой, и непосредственно после последнего ключевого слова пакета с ошибкой, в зависимости от принятой стратегии. Цепочку 54 не считают пакетом, так как она слишком коротка.
Вследствие изложенного, две ошибки в слове 4 устанавливают признак стирания в обоих связанных столбцах. Эти воспроизводимые слова 2 и 3 исправимы, каждое из которых содержит по одному ошибочному символу и по два стертых символа. Однако ни случайные ошибки 62, 68, ни цепочка 54 не образуют ключа к словам 5, 6, 7, так как каждая из них содержит только одно ключевое слово. В некоторых ситуациях стирание может привести к НУЛЕВОЙ ошибочной комбинации, потому что случайная ошибка в 8-битном символе может с вероятностью 1/256 породить правильный символ. Аналогично, длительный пакет, пересекая определенное ключевое слово, может породить в нем правильный символ. По стратегии перекрытия между предыдущим и последующим ключевыми символами одного и того же пакета, такой правильный символ включают в состав пакета и, так же как ошибочные ключевые символы, переводят в стертые значения для соответствующих искомых символов. Указанные решения могут быть уточнены в соответствии с тактикой декодирования, которая может быть отрегулирована с помощью других параметров.
Описание практического формата
Ниже будет описан практический формат. На фиг.3 символически изображен формат композиционного кода. Слова располагаются по горизонтали и вертикали, проверочные биты заштрихованы. Фиг.4 символически изображает так называемый длинный код, обладающий особыми мерами обнаружения пакета в нескольких верхних словах, снабженных большим количеством битов. В настоящем изобретении предложен так называемый пикетирующий код, который можно сконструировать на основе комбинации принципов фиг.3 и 4. Запись производится последовательно в направлении стрелки, изображенной на фиг.3, 4.
Ниже будет описан практический формат. На фиг.3 символически изображен формат композиционного кода. Слова располагаются по горизонтали и вертикали, проверочные биты заштрихованы. Фиг.4 символически изображает так называемый длинный код, обладающий особыми мерами обнаружения пакета в нескольких верхних словах, снабженных большим количеством битов. В настоящем изобретении предложен так называемый пикетирующий код, который можно сконструировать на основе комбинации принципов фиг.3 и 4. Запись производится последовательно в направлении стрелки, изображенной на фиг.3, 4.
Практические аспекты настоящего изобретения вызваны появлением новейших способов для цифровых оптических запоминающих устройств. В частности, особенность в случае считывания подслоя падающим лучом заключается в том, что верхний проводящий слой имеет толщину всего 100 микрон. Канальные биты имеют размер около 0,14 мкм, так что байт данных при коэффициенте канала 2/3 будет иметь длину всего 1,7 мкм. Диаметр луча на наружной поверхности составляет около 125 мкм. Коробка или конверт для диска уменьшают вероятность больших пакетов. Однако дефектные частицы размером 50 мкм могут вызывать короткие сбои. Авторы изобретения использовали, между прочим, модель возникновения сбоев, при которой такие сбои за счет размножения ошибок могли приводить к пакетам длиной 200 мкм, что соответствует примерно 120 байтам. В частности, авторы изобретения использовали модель ошибок с фиксированной длиной пакета 120 байт, начало которой случайно приходится с вероятностью 2,5•10-5 на байт или в среднем один пакет на блок в 32 кбайт. Изобретение было вызвано разработкой запоминающего устройства на оптическом диске, но от применения улучшенного подхода, описанного здесь, могут выиграть и другие конфигурации, например, многодорожечная пленка и прочие способы, например, магнитные и магнитооптические способы.
Фиг. 5 изображает пикетирующий код и подкод для индикации пакета. Пикетирующий код состоит из двух подкодов А и В. Подкод индикации пакета (ПИП) содержит ключевые слова. В соответствии с форматом это длинный код, подвергнутый глубокому интерливингу, позволяющий локализовать места расположения ошибок многочисленных пакетов. Обнаруженные таким образом ошибочные конфигурации обрабатывают с целью получения информации о стирании для искомых слов, которые в данном варианте реализации изобретения образуют композиционный подкод (КПК). Композиционный подкод скорректирует комбинации многочисленных пакетов и случайных ошибок за счет использования признаков стирания, полученных от подкода индикации пакетов.
Предлагается следующий формат:
- 32-килобайтный блок содержит 16 DVD-совместимых секторов - каждый такой сектор содержит 2064=2048+16 байт данных
- каждый сектор после кодирования кодом, исправляющим ошибки, содержит 2368 байт
- следовательно, коэффициент кодирования равен 0,872
- в блоке имеется 256 синхронизирующих блоков, форматированных как описано ниже:
- каждый сектор имеет 16 синхронизирующих блоков
- каждый синхронизирующий блок состоит из 4 групп по 37 байт
- каждая группа из 37 байт содержит 1 байт подкода индикации пакета, подвергнутый глубокому интерливингу, и следующие за ним 36 байт композиционного подкода.
- 32-килобайтный блок содержит 16 DVD-совместимых секторов - каждый такой сектор содержит 2064=2048+16 байт данных
- каждый сектор после кодирования кодом, исправляющим ошибки, содержит 2368 байт
- следовательно, коэффициент кодирования равен 0,872
- в блоке имеется 256 синхронизирующих блоков, форматированных как описано ниже:
- каждый сектор имеет 16 синхронизирующих блоков
- каждый синхронизирующий блок состоит из 4 групп по 37 байт
- каждая группа из 37 байт содержит 1 байт подкода индикации пакета, подвергнутый глубокому интерливингу, и следующие за ним 36 байт композиционного подкода.
Как показано на фиг.5, строки считывают с диска последовательно, начиная с предшествующей синхронизирующей комбинации. Каждая строка содержит 4 байта ПИП, отмеченных штриховкой и пронумерованных последовательно и разделенных 36-ю другими байтами. Шестнадцать строк образуют один сектор, и 256 строк образуют один синхронизирующий блок.
Фиг.6 изображает исключительно формат подкода индикации пакета, т.е. тех же 64 пронумерованных байт на сектор, изображенный на фиг.5; формат сконструирован следующим образом:
- имеется 16 строк, каждая из которых представляет собой код Рида-Соломона [64,32,33] с t=16;
- столбцы получают с диска последовательно в направлении стрелки, так что группы из четырех столбцов получают с одного сектора для ускорения адресации;
- ПИП может указывать, по меньшей мере, 16 пакетов по 592 байта (ок. 1 мм) каждый;
- ПИП содержит 32 байта данных на сектор, 4 столбца ПИП и, в частности, 16 байт DVD-заголовка, 5 байт контроля по четности заголовка для обеспечения быстрой адресации считывания и 11 байт данных пользователя.
- имеется 16 строк, каждая из которых представляет собой код Рида-Соломона [64,32,33] с t=16;
- столбцы получают с диска последовательно в направлении стрелки, так что группы из четырех столбцов получают с одного сектора для ускорения адресации;
- ПИП может указывать, по меньшей мере, 16 пакетов по 592 байта (ок. 1 мм) каждый;
- ПИП содержит 32 байта данных на сектор, 4 столбца ПИП и, в частности, 16 байт DVD-заголовка, 5 байт контроля по четности заголовка для обеспечения быстрой адресации считывания и 11 байт данных пользователя.
Фиг. 7 изображает пикетирующий код и его композиционный подкод, построенный из искомых слов. Байты композиционного подкода пронумерованы в том порядке, в котором они считываются с диска, игнорируя байты ПИП.
Фиг.8 изображает различные дополнительные аспекты данного варианта реализации подкомпозиционного подкода. В частности, композиционный подкод является композиционным кодом [256, 228, 29]•[144, 143, 2] кодов Рида-Соломона. Количество байтов данных равно 228•143=32604, что составляет шестнадцатикратно (2048+11) байт данных пользователя плюс 12 свободных байт.
На фиг.9 изображен альтернативный формат по отношению к фиг.8, при котором горизонтальный код Рида-Соломона целиком вынесен. Размер горизонтального блока составляет 36 байт (одна четверть от изображенного на фиг.7) и использует код Рида-Соломона [256, 224, 33]. Каждый сектор содержит 2368 байт, и не требуются фиктивные (ложные) байты.
Код в первом столбце формируют в два этапа. Из каждого сектора сперва кодируют 16 байт заголовка кодом [20, 16, 5], чтобы обеспечить быстрое считывание адреса. Полученные 20 байт плюс дополнительные 32 байта данных пользователя на сектор образуют байты данных и коллективно кодируются позднее. Символы данных 2-килобайтного сектора могут располагаться только в одном физическом секторе, и располагают их следующим образом. Каждый столбец кода [256, 224, 33] содержит 8 символов контроля по четности на 2-килобайтный сектор. Далее, каждый код [256, 208, 49] имеет 12 символов контроля по четности на 2-килобайтный сектор и 4 символа контроля по четности кода [20, 16, 5], чтобы образовать код [256, 208, 49] с 48 избыточными байтами.
Фиг. 10 изображает подробности интерливинга. Здесь символ "X" обозначает байты заголовка, квадратики ≪□≫ - проверочные символы контроля по четности кода [20, 16], кружки ≪•≫ - 32 дополнительных байта данных и 12 байт проверочных символов контроля по четности для кода [256, 208].
Claims (21)
1. Способ кодирования многословной информации, основанной на многобитных символах, взаимосвязанных со средой, заключающийся в том, что при словообразовании осуществляют интерливинг и используют возможности кода защиты от ошибок при словообразовании, предусматривая ключи определения местоположения ошибки по многословным группам, отличающийся тем, что создают такие ключи в ключевых высокозащищенных словах, которые указывают на искомые слабозащищенные слова.
2. Способ по п.1, отличающийся тем, что такие ключевые слова имеют первую одинаковую длину и распределены первым равномерным способом относительно искомых слов, которые имеют вторую одинаковую длину и распределены вторым равномерным способом.
3. Способ по п.1, отличающийся тем, что его используют в запоминающем устройстве с оптической средой.
4. Способ по п.1, отличающийся тем, что ключевые слова содержат информацию заголовков связанных с ними секторов данных в пределах блока данных, обладающего указанными возможностями кода, а информацию заголовков представляют в указанной среде в последовательном соответствии с расположением соответственно связанных секторов данных.
5. Способ по п.4, отличающийся тем, что информация заголовков в секторе данных имеет дополнительную защиту от ошибок помимо возможностей указанных кодов.
6. Способ декодирования полученной многословной информации, основанной на многобитных символах, взаимосвязанных со средой, заключающийся в том, что при словообразовании осуществляют деинтерливинг и декодирование, используя возможности кода защиты от ошибок, включая вычисление ключей определения местоположения ошибки по многословным группам, отличающийся тем, что получают такие ключи из ключевых высокозащищенных слов, которые указывают на искомые слабозащищенные слова.
7. Способ по п.6, отличающийся тем, что используют ключевые слова первой одинаковой длины, распределенные первым равномерным способом, и искомые слова второй одинаковой длины, распределенные вторым равномерным способом.
8. Способ по п.6, отличающийся тем, что его используют в запоминающем устройстве с оптической средой.
9. Способ по п.6, отличающийся тем, что исправленные символы в ключевых словах образуют соответствующие ключи, а последовательные ключи в ряду полученной информации коллективно образуют признаки стирания для промежуточных символов искомых слов.
10. Способ по п.6, отличающийся тем, что ключевые слова содержат информацию заголовков связанных с ними секторов данных в пределах блока данных, обладающего указанными возможностями кода, а информацию заголовков получают из указанной среды в последовательном соответствии с расположением соответственно связанных секторов данных.
11. Способ по п.10, отличающийся тем, что производят в секторе данных защиту от ошибок информации заголовков помимо возможностей указанных кодов.
12. Устройство для кодирования многословной информации, основанной на многобитных символах, взаимосвязанных со средой, содержащее средство интерливинга для обеспечения интерливинга при словообразовании, средство кодирования для использования возможностей кода защиты от ошибок при словообразовании и средство назначения для получения ключей определения местоположения ошибки по многословным группам, причем такое средство назначения предназначено для создания таких ключей в ключевых высокозащищенных словах, которые указывают на искомые слабозащищенные слова.
13. Устройство по п.12, отличающееся тем, что средство интерливинга предназначено для интерливинга ключевых слов первой одинаковой длины для распределения их первым равномерным способом относительно искомых слов второй одинаковой длины, распределенных вторым равномерным способом.
14. Устройство для декодирования принятой многословной информации, основанной на многобитных символах, взаимосвязанных со средой, содержащее средство деинтерливинга для выполнения деинтерливинга при словообразовании и средство декодирования для декодирования с целью использования возможностей кода защиты от ошибок, средство вычисления для вычисления ключей определения местоположения ошибки по многословным группам, отличающееся тем, что средство вычисления предназначено для получения указанных ключей из ключевых высокозащищенных слов, которые указывают на искомые слабозащищенные слова.
15. Устройство по п.14, отличающееся тем, что ключевые слова имеют первую одинаковую длину и распределены первым равномерным способом, а искомые слова имеют вторую одинаковую длину и распределены вторым равномерным способом.
16. Физический носитель информации, изготовленный с использованием способа по п.1, содержащий массив ключевых слов, подвергнутых интерливингу, и искомых слов, причем ключевые слова обладают повышенной защитой от ошибок по сравнению с искомыми словами.
17. Носитель по п.16, отличающийся тем, что ключевые слова имеют первую одинаковую длину и распределены первым равномерным способом относительно искомых слов, которые имеют вторую одинаковую длину и распределены вторым равномерным способом.
18. Носитель по п.16, отличающийся тем, что выполнен на основе оптического запоминающего устройства.
19. Носитель по п.16, отличающийся тем, что предназначен для считывания подслоя падающим лучом.
20. Носитель по п.16, отличающийся тем, что ключевые слова содержат информацию заголовков связанных секторов данных в пределах блока данных, который включает возможности кода, и которые представлены в указанной среде в последовательном соответствии с расположением соответственно связанных секторов данных.
21. Носитель по п.20, отличающийся тем, что информация заголовков в секторе данных имеет защиту от ошибок помимо возможностей указанных кодов.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP97204130 | 1997-12-29 | ||
| EP97204130.5 | 1997-12-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU99120705A RU99120705A (ru) | 2001-08-27 |
| RU2224358C2 true RU2224358C2 (ru) | 2004-02-20 |
Family
ID=8229142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU99120705/09A RU2224358C2 (ru) | 1997-12-29 | 1998-12-21 | Способ кодирования многословной информации путем интерливинга при словообразовании и защиты от ошибок с помощью ключей определения местоположения, получаемых из высокозащищенных слов и указывающих на слабозащищенные слова, способ декодирования такой информации, устройство для кодирования и/или декодирования такой информации и носитель, снабженный такой информацией |
Country Status (18)
| Country | Link |
|---|---|
| EP (1) | EP0965173A1 (ru) |
| JP (1) | JP2001515641A (ru) |
| KR (1) | KR100583360B1 (ru) |
| CN (1) | CN1126271C (ru) |
| AR (1) | AR014200A1 (ru) |
| AU (1) | AU766901B2 (ru) |
| BR (1) | BR9807633B1 (ru) |
| CA (1) | CA2282305C (ru) |
| CZ (1) | CZ301101B6 (ru) |
| HU (1) | HU223894B1 (ru) |
| ID (1) | ID24253A (ru) |
| IL (1) | IL131627A (ru) |
| MY (1) | MY126409A (ru) |
| RU (1) | RU2224358C2 (ru) |
| TR (1) | TR199902089T1 (ru) |
| TW (1) | TW425773B (ru) |
| WO (1) | WO1999034271A2 (ru) |
| ZA (1) | ZA9811897B (ru) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2485584C2 (ru) * | 2007-09-10 | 2013-06-20 | Континенталь Аутомотиве Гмбх | Способ и устройство для кодирования слов данных |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE488913T1 (de) * | 1998-07-27 | 2010-12-15 | Koninkl Philips Electronics Nv | Verschlüsselung von mehrwortinformationen mittels wortweiser verschachtelung |
| US7340663B2 (en) * | 2002-04-05 | 2008-03-04 | Koninklijke Philiops Electronics N.V. | Method and apparatus for embedding an additional layer of error correction into an error correcting code |
| KR20040021039A (ko) * | 2002-09-02 | 2004-03-10 | 엘지전자 주식회사 | 고밀도 광디스크의 에러정정 방법 |
| JP2005293724A (ja) | 2004-03-31 | 2005-10-20 | Sanyo Electric Co Ltd | 誤り箇所の検出方法、その方法を利用する誤り検出回路、誤り訂正回路、および再生装置 |
| US7281193B2 (en) | 2004-09-27 | 2007-10-09 | Mediatek Inc. | Method and apparatus for decoding multiword information |
| KR20230063027A (ko) | 2021-11-01 | 2023-05-09 | 주식회사 오라 | Cnt/gnf 블렌딩 배합 기술 적용 첨단 복합체를 이용한 전기 발열체 코팅액 제조방법 및 이에 의한 전기 발열체 코팅액 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0767088B2 (ja) * | 1983-02-18 | 1995-07-19 | ソニー株式会社 | エラ−訂正符号化方法 |
| US4559625A (en) * | 1983-07-28 | 1985-12-17 | Cyclotomics, Inc. | Interleavers for digital communications |
| US5299208A (en) * | 1991-11-14 | 1994-03-29 | International Business Machines Corporation | Enhanced decoding of interleaved error correcting codes |
| EP0571019B1 (en) * | 1992-05-19 | 2000-01-26 | Koninklijke Philips Electronics N.V. | Extended error protected communication system |
| DE69317867T2 (de) * | 1992-12-14 | 1998-10-22 | Koninkl Philips Electronics Nv | Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen |
| US5546420A (en) * | 1994-04-29 | 1996-08-13 | At&T Corp. | Methods of and devices for enhancing communications that use spread spectrum technology by using variable code techniques |
-
1998
- 1998-12-21 JP JP53470499A patent/JP2001515641A/ja active Pending
- 1998-12-21 TR TR1999/02089T patent/TR199902089T1/xx unknown
- 1998-12-21 ID IDW990931A patent/ID24253A/id unknown
- 1998-12-21 RU RU99120705/09A patent/RU2224358C2/ru active
- 1998-12-21 EP EP98959092A patent/EP0965173A1/en not_active Withdrawn
- 1998-12-21 WO PCT/IB1998/002090 patent/WO1999034271A2/en active IP Right Grant
- 1998-12-21 HU HU0100551A patent/HU223894B1/hu active IP Right Grant
- 1998-12-21 IL IL13162798A patent/IL131627A/xx not_active IP Right Cessation
- 1998-12-21 BR BRPI9807633-7A patent/BR9807633B1/pt not_active IP Right Cessation
- 1998-12-21 CA CA002282305A patent/CA2282305C/en not_active Expired - Lifetime
- 1998-12-21 AU AU15011/99A patent/AU766901B2/en not_active Expired
- 1998-12-21 CZ CZ0305599A patent/CZ301101B6/cs not_active IP Right Cessation
- 1998-12-21 KR KR1019997007934A patent/KR100583360B1/ko active IP Right Grant
- 1998-12-21 CN CN98804606A patent/CN1126271C/zh not_active Expired - Lifetime
- 1998-12-28 MY MYPI98005903A patent/MY126409A/en unknown
- 1998-12-28 ZA ZA9811897A patent/ZA9811897B/xx unknown
- 1998-12-29 AR ARP980106706A patent/AR014200A1/es active IP Right Grant
-
1999
- 1999-01-28 TW TW088101299A patent/TW425773B/zh not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2485584C2 (ru) * | 2007-09-10 | 2013-06-20 | Континенталь Аутомотиве Гмбх | Способ и устройство для кодирования слов данных |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1126271C (zh) | 2003-10-29 |
| BR9807633A (pt) | 2000-06-06 |
| BR9807633B1 (pt) | 2011-06-28 |
| HUP0100551A3 (en) | 2002-01-28 |
| ZA9811897B (en) | 2000-06-28 |
| KR20000075856A (ko) | 2000-12-26 |
| CA2282305A1 (en) | 1999-07-08 |
| KR100583360B1 (ko) | 2006-05-25 |
| IL131627A (en) | 2005-08-31 |
| CA2282305C (en) | 2007-10-16 |
| CN1253674A (zh) | 2000-05-17 |
| TW425773B (en) | 2001-03-11 |
| EP0965173A1 (en) | 1999-12-22 |
| AU1501199A (en) | 1999-07-19 |
| IL131627A0 (en) | 2001-01-28 |
| CZ301101B6 (cs) | 2009-11-04 |
| JP2001515641A (ja) | 2001-09-18 |
| ID24253A (id) | 2000-07-13 |
| HU223894B1 (hu) | 2005-03-29 |
| WO1999034271A2 (en) | 1999-07-08 |
| HUP0100551A2 (hu) | 2001-06-28 |
| AU766901B2 (en) | 2003-10-23 |
| CZ305599A3 (cs) | 2000-02-16 |
| AR014200A1 (es) | 2001-02-07 |
| TR199902089T1 (xx) | 2000-04-21 |
| MY126409A (en) | 2006-09-29 |
| WO1999034271A3 (en) | 1999-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100599225B1 (ko) | 다중워드 정보를 인코딩하는 방법 | |
| BG63855B1 (bg) | Кодиране на информация от множество думи чрез разслояване по думи | |
| US6311305B1 (en) | Method and system for overriding error correction | |
| IL183567A (en) | Method, device and carrier for encrypting multi-word information | |
| RU2224358C2 (ru) | Способ кодирования многословной информации путем интерливинга при словообразовании и защиты от ошибок с помощью ключей определения местоположения, получаемых из высокозащищенных слов и указывающих на слабозащищенные слова, способ декодирования такой информации, устройство для кодирования и/или декодирования такой информации и носитель, снабженный такой информацией | |
| US7340663B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
| KR100423170B1 (ko) | 에러정정방법및장치 | |
| JP2002319247A (ja) | 光記録媒体、データ記録装置及びデータ記録方法 |