RU2224358C2 - Method for coding multilayer information by interleaving in word building and error protection with aid of location detecting keys obtained from reliably protected words and pointing to those insufficiently protected; method for decoding such information and medium provided with such information - Google Patents

Method for coding multilayer information by interleaving in word building and error protection with aid of location detecting keys obtained from reliably protected words and pointing to those insufficiently protected; method for decoding such information and medium provided with such information Download PDF

Info

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
Application number
RU99120705/09A
Other languages
Russian (ru)
Other versions
RU99120705A (en
Inventor
Людовикус М. Г. М. ТОЛХЕЙЗЕН (NL)
Людовикус М. Г. М. ТОЛХЕЙЗЕН
ДЕЙК Мартен Э. ВАН (NL)
Дейк Мартен Э. Ван
Констант П. М. Й. БАГЕН (NL)
Констант П. М. Й. БАГЕН
Original Assignee
Конинклейке Филипс Электроникс Н.В.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Конинклейке Филипс Электроникс Н.В. filed Critical Конинклейке Филипс Электроникс Н.В.
Publication of RU99120705A publication Critical patent/RU99120705A/en
Application granted granted Critical
Publication of RU2224358C2 publication Critical patent/RU2224358C2/en

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

FIELD: coding means incorporating data protection provision. SUBSTANCE: multiword information is coded using multibit characters; interleaving is executed during word building; coding is ensured by error location detecting keys for multiword groups; keys are generated in reliably protected keywords and function to point to unreliably protected target words. Keywords may have equal first size and may be distributed using first uniform method. Target words may have second equal size and may be distributed using second uniform method. Proposed method is used in optical memory devices. EFFECT: enhanced precision and reliability of decoding. 21 cl, 10 dwg

Description

Изобретение относится к способу, изложенному в преамбуле к п.1 формулы патента US 4559625 (Берлекамп и др.) и патента US 5299208 (Блаум и др.), предназначенному для декодирования информационных слов, подвергнутых интерливингу и защите от ошибок, при котором ошибочная комбинация, обнаруженная в первом слове, может дать ключ к обнаружению ошибок в других словах той же группы слов. Упомянутые ссылки используют стандартизованный формат и модель возникновения помех, которая имеет мультисимвольные пакеты ошибок, которые возникают в различных словах. Возникновение ошибки в конкретном слове повышает вероятность возникновения ошибки на соответствующей позиции символа следующего слова или следующих слов. Этот способ часто повышает количество исправленных ошибок. Настоящее изобретение выявляет недостаток указанного принципа: ключ может быть получен только если ключевое слово полностью исправлено. The invention relates to the method set forth in the preamble to claim 1 of the patent US 4559625 (Berlekamp and others) and US patent 5299208 (Blaum and others), designed to decode information words subjected to interleaving and error protection, in which the erroneous combination found in the first word can give a key to detect errors in other words of the same group of words. The referenced links use a standardized format and interference model, which has multi-character error packets that occur in different words. The occurrence of an error in a particular word increases the likelihood of an error occurring at the corresponding position of the symbol of the next word or the following words. This method often increases the number of fixed errors. The present invention reveals a drawback of this principle: the key can be obtained only if the keyword is fully corrected.

Сущность изобретения
Задачей настоящего изобретения является создание формата кода, при котором ключевые слова будут правильно декодированы с большей степенью надежности, чем искомое слово. Поэтому изобретение в одном из своих аспектов характеризуется отличительной частью п.1 формулы. Найденный ключ в результате может указать на стертый символ. При таком указании корректировка ошибок может происходить эффективнее. Известно, что многие коды исправляют, как максимум, t ошибок, если не известны места расположения ошибок. При указании стертых мест, вообще, может быть исправлено большее количество e>t стираний. Кроме того, улучшится защита от комбинации пакетных и случайных ошибок. С другой стороны, указание стертых мест потребует использования меньшего числа символов синдрома, что упрощает вычисления. В принципе, изобретение можно использовать как в области хранения информации, так и в области передачи информации.SUMMARY OF THE INVENTION
The present invention is the creation of a code format in which the keywords will be correctly decoded with a greater degree of reliability than the search word. Therefore, the invention in one of its aspects is characterized by the distinctive part of claim 1 of the formula. The found key as a result may indicate an erased character. With this indication, error correction can occur more efficiently. It is known that many codes correct at most t errors if the location of the errors is not known. When specifying erased places, in general, more e> t erasures can be corrected. In addition, protection against a combination of batch and random errors will be improved. On the other hand, identifying erased locations will require fewer syndrome symbols, which simplifies the calculation. In principle, the invention can be used both in the field of information storage and in the field of information transfer.

Изобретение также относится к способам декодирования закодированной таким образом информации, к устройствам кодирования и/или декодирования, предназначенным для применения на основе указанных способов, и к носителю, снабженному информацией, предназначенной для такого кодирования и/или декодирования. Прочие преимущества изобретения изложены в зависимых пунктах формулы. The invention also relates to methods for decoding information encoded in this way, to encoding and / or decoding devices intended for use on the basis of these methods, and to a medium provided with information intended for such encoding and / or decoding. Other advantages of the invention are set forth in the dependent claims.

Краткое описание чертежей
Упомянутые и прочие аспекты и преимущества изобретения будут подробнее описаны ниже на основе предпочтительных вариантов реализации изобретения и прилагаемых чертежей, на которых:
фиг. 1 - система с кодером, носителем информации и декодером;
фиг. 2 - принцип форматирования кода;
фиг. 3 - формат композиционного кода;
фиг. 4 - "длинный" код с обнаружением пакета;
фиг. 5 - пикетирующий код и подкод для индикации пакета;
фиг. 6 - формат подкода для индикации пакета;
фиг. 7 - пикетирующий код и его композиционный подкод;
фиг. 8 - различные аспекты кода;
фиг. 9 - альтернативный формат;
фиг. 10 - подробности интерливинга.Brief Description of the Drawings
Mentioned and other aspects and advantages of the invention will be described in more detail below based on preferred embodiments of the invention and the accompanying drawings, in which:
FIG. 1 - system with an encoder, a storage medium and a decoder;
FIG. 2 - the principle of code formatting;
FIG. 3 - composition code format;
FIG. 4 - "long" code with packet detection;
FIG. 5 - picketing code and subcode to indicate the package;
FIG. 6 is a subcode format for indicating a packet;
FIG. 7 - picketing code and its composite subcode;
FIG. 8 - various aspects of the code;
FIG. 9 - alternative format;
FIG. 10 - details of interleaving.

Подробное описание предпочтительных вариантов реализации изобретения
На фиг.1 изображена полная система, соответствующая изобретению, содержащая кодер, носитель информации и декодер. Данный вариант реализации применяют для кодирования, хранения и, наконец, декодирования последовательности выборок или мультибитных символов, полученных из аудио- или видеосигнала или из данных. На вход 20 поступает поток символов, например, длиной восемь бит. Разделяющее устройство 22 работает циклически и периодически подает первые символы, предназначенные для ключевых слов, в кодер 24. Далее разделяющее устройство 22 передает остальные символы в кодер 26. В кодере 24 формируют ключевые слова путем кодирования связанных данных в кодовые слова первого мультисимвольного кода, исправляющего ошибки. Этим кодом может быть код Рида-Соломона, композиционный код на основе интерливинга или комбинация перечисленных. В кодере 26 формируют искомые слова путем кодирования в кодовые слова второго мультисимвольного кода, исправляющего ошибки. В данном варианте реализации изобретения все кодовые слова имеют одинаковую длину, хотя это и не обязательное требование. Предпочтительно, чтобы оба кода были кодами Рида-Соломона, первый из которых был бы подкодом второго кода. Как станет ясно из рассмотрения фиг.2, ключевые слова будут обладать в целом гораздо более высокой степенью защиты от ошибок и будут содержать относительно меньшее количество не избыточных символов.DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
Figure 1 shows the complete system corresponding to the invention, comprising an encoder, a storage medium and a decoder. This embodiment is used to encode, store, and finally decode a sequence of samples or multi-bit characters obtained from an audio or video signal or from data. Input 20 receives a stream of characters, for example, eight bits long. The separating device 22 operates cyclically and periodically feeds the first characters intended for keywords to the encoder 24. Next, the separating device 22 transmits the remaining characters to the encoder 26. The encoder 24 generates keywords by encoding the associated data into code words of the first multi-character error correction code . This code can be a Reed-Solomon code, a composite code based on interleaving, or a combination of the above. In the encoder 26, the desired words are generated by encoding into the code words a second multi-character error correction code. In this embodiment, all codewords have the same length, although this is not a requirement. Preferably, both codes are Reed-Solomon codes, the first of which would be a subcode of the second code. As will become clear from a consideration of FIG. 2, keywords will generally have a much higher degree of error protection and will contain a relatively smaller number of non-redundant characters.

В блоке 28 сформированные таким образом кодовые слова передают на один или более выходов, обозначено произвольное количество последних так, чтобы описанное ниже распределение в среде было равномерным. Блок 30 символизирует саму среду, которая принимает закодированные данные. На самом деле это распределение может относиться к прямой записи в подходящей комбинации механизм записи плюс среда. Или же среда может быть реализована как копия эталонной закодированной среды, например, как отпечаток. Предпочтительно, чтобы запоминающее устройство было оптическим и полностью последовательным, но можно использовать и другие конфигурации. В блоке 32 различные слова будут прочитаны снова из среды. Затем ключевые слова в первом коде направят в декодер 34 и декодируют с помощью их собственной избыточности. В дальнейшем, как станет ясно из обсуждения фиг.2, такое декодирование может дать ключ к местам расположения ошибок в словах, отличных от этих ключевых. Устройство 35 принимает эти ключи и содержит программу, использующую одну или несколько различных стратегий для перевода таких ключей к стертым местам. Искомые слова декодируют в декодере 36. Под управлением информации о стертых местах защиту от ошибок искомых слов поднимают до приемлемого уровня. Наконец, все декодированные слова демультиплексируют с помощью элемента 38 в соответствии с заданным форматом выхода 40. Для краткости механическая конфигурация интерфейса различных подсистем между собой здесь опущена. In block 28, the code words thus formed are transmitted to one or more outputs, an arbitrary number of the latter is indicated so that the distribution described below in the medium is uniform. Block 30 symbolizes the medium itself, which receives encoded data. In fact, this distribution may refer to direct recording in a suitable combination of recording mechanism plus environment. Or the medium can be implemented as a copy of the reference encoded medium, for example, as a fingerprint. Preferably, the storage device is optical and completely serial, but other configurations can be used. At block 32, various words will be read again from the medium. Then the keywords in the first code will be sent to the decoder 34 and decoded using their own redundancy. In the future, as it becomes clear from the discussion of figure 2, such decoding can give a key to the locations of errors in words other than these key ones. Device 35 receives these keys and contains a program that uses one or more different strategies to translate these keys to erased places. The searched words are decoded in the decoder 36. Under the control of the information about the erased places, the error protection of the searched words is raised to an acceptable level. Finally, all decoded words are demultiplexed using element 38 in accordance with the specified output format 40. For brevity, the mechanical configuration of the interface of the various subsystems to each other is omitted here.

На фиг. 2 изображен относительно простой формат кода. Как показано, закодированная информация условно организована в блок символов из 16 строк • 32 столбца, что составляет 512 символов. Запоминание в среде производится последовательно от столбца к столбцу, начиная с верха левого столбца. Заштрихованная область содержит проверочные символы, и слова 0, 4, 8 и 12 имеют по 8 проверочных символов каждое, и образуют ключевые слова. Остальные слова содержат по 4 проверочных символа и образуют искомые слова. Блок в целом содержит 432 информационных символа и 80 проверочных. Последние можно располагать разреженно по отношению к соответствующим им словам. Часть информационных символов может быть ложными символами. Код Рида-Соломона позволяет исправлять в каждом ключевом слове ошибки длиной до ЧЕТЫРЕХ символов. Действительные ошибки в символах обозначены крестами. Следовательно, все ключевые слова могут быть декодированы правильно в том случае, если они содержат НЕ БОЛЕЕ четырех ошибок. Однако только слова 2 и 3 могут НЕ БЫТЬ декодированы лишь на основе собственных избыточных символов. В данном случае на фиг.2 все ошибки за исключением 62, 66, 68 представляют собой цепочки ошибок. Однако лишь цепочки 52 и 58, пересекающие, по меньшей мере, три последовательных ключевых слова, считают пакетами ошибок, так что, по меньшей мере, всем местам расположения промежуточных символов присвоят признак стирания. Кроме того, признак стирания в данном месте могут присвоить искомым словам, расположенным перед первым ключевым словом пакета с ошибкой, и непосредственно после последнего ключевого слова пакета с ошибкой, в зависимости от принятой стратегии. Цепочку 54 не считают пакетом, так как она слишком коротка. In FIG. 2 shows a relatively simple code format. As shown, the encoded information is conventionally organized into a block of characters of 16 rows • 32 columns, which is 512 characters. Storing in the medium is performed sequentially from column to column, starting from the top of the left column. The shaded area contains check characters, and words 0, 4, 8, and 12 each have 8 check characters, and form keywords. The remaining words contain 4 test characters each and form the search words. The block as a whole contains 432 information symbols and 80 verification ones. The latter can be sparse in relation to the words corresponding to them. Some information symbols may be false symbols. The Reed-Solomon code allows you to correct errors of up to FOUR characters in each keyword. Valid errors in symbols are indicated by crosses. Therefore, all keywords can be decoded correctly if they contain MORE THAN four errors. However, only words 2 and 3 can NOT be decoded solely on the basis of their own redundant characters. In this case, in FIG. 2, all errors except 62, 66, 68 are error chains. However, only strings 52 and 58 intersecting at least three consecutive keywords are considered error packets, so that at least all locations of intermediate characters will be assigned an erase. In addition, the erasure flag at this point can be assigned to the search words located before the first keyword of the packet with the error, and immediately after the last keyword of the packet with the error, depending on the adopted strategy. Chain 54 is not considered a package because it is too short.

Вследствие изложенного, две ошибки в слове 4 устанавливают признак стирания в обоих связанных столбцах. Эти воспроизводимые слова 2 и 3 исправимы, каждое из которых содержит по одному ошибочному символу и по два стертых символа. Однако ни случайные ошибки 62, 68, ни цепочка 54 не образуют ключа к словам 5, 6, 7, так как каждая из них содержит только одно ключевое слово. В некоторых ситуациях стирание может привести к НУЛЕВОЙ ошибочной комбинации, потому что случайная ошибка в 8-битном символе может с вероятностью 1/256 породить правильный символ. Аналогично, длительный пакет, пересекая определенное ключевое слово, может породить в нем правильный символ. По стратегии перекрытия между предыдущим и последующим ключевыми символами одного и того же пакета, такой правильный символ включают в состав пакета и, так же как ошибочные ключевые символы, переводят в стертые значения для соответствующих искомых символов. Указанные решения могут быть уточнены в соответствии с тактикой декодирования, которая может быть отрегулирована с помощью других параметров. Due to the foregoing, two errors in the word 4 establish the sign of erasure in both related columns. These reproducible words 2 and 3 are correctable, each of which contains one erroneous character and two erased characters. However, neither random errors 62, 68, nor chain 54 form a key to words 5, 6, 7, since each of them contains only one keyword. In some situations, erasing can result in a ZERO erroneous combination, because a random error in an 8-bit character can produce a correct character with a probability of 1/256. Likewise, a lengthy packet crossing a specific keyword can spawn the correct character in it. According to the strategy of overlapping between the previous and subsequent key characters of the same package, such a correct character is included in the package and, like erroneous key characters, is translated into erased values for the corresponding searched characters. These decisions can be clarified in accordance with the decoding tactics, which can be adjusted using other parameters.

Описание практического формата
Ниже будет описан практический формат. На фиг.3 символически изображен формат композиционного кода. Слова располагаются по горизонтали и вертикали, проверочные биты заштрихованы. Фиг.4 символически изображает так называемый длинный код, обладающий особыми мерами обнаружения пакета в нескольких верхних словах, снабженных большим количеством битов. В настоящем изобретении предложен так называемый пикетирующий код, который можно сконструировать на основе комбинации принципов фиг.3 и 4. Запись производится последовательно в направлении стрелки, изображенной на фиг.3, 4.Description of the practical format
A practical format will be described below. Figure 3 symbolically shows the format of the composite code. Words are arranged horizontally and vertically, the test bits are shaded. Figure 4 symbolically depicts the so-called long code, with special measures of packet detection in several upper words provided with a large number of bits. The present invention provides a so-called picketing code that can be constructed based on a combination of the principles of FIGS. 3 and 4. Recording is made sequentially in the direction of the arrow shown in FIGS. 3, 4.

Практические аспекты настоящего изобретения вызваны появлением новейших способов для цифровых оптических запоминающих устройств. В частности, особенность в случае считывания подслоя падающим лучом заключается в том, что верхний проводящий слой имеет толщину всего 100 микрон. Канальные биты имеют размер около 0,14 мкм, так что байт данных при коэффициенте канала 2/3 будет иметь длину всего 1,7 мкм. Диаметр луча на наружной поверхности составляет около 125 мкм. Коробка или конверт для диска уменьшают вероятность больших пакетов. Однако дефектные частицы размером 50 мкм могут вызывать короткие сбои. Авторы изобретения использовали, между прочим, модель возникновения сбоев, при которой такие сбои за счет размножения ошибок могли приводить к пакетам длиной 200 мкм, что соответствует примерно 120 байтам. В частности, авторы изобретения использовали модель ошибок с фиксированной длиной пакета 120 байт, начало которой случайно приходится с вероятностью 2,5•10-5 на байт или в среднем один пакет на блок в 32 кбайт. Изобретение было вызвано разработкой запоминающего устройства на оптическом диске, но от применения улучшенного подхода, описанного здесь, могут выиграть и другие конфигурации, например, многодорожечная пленка и прочие способы, например, магнитные и магнитооптические способы.Practical aspects of the present invention are caused by the advent of the latest methods for digital optical storage devices. In particular, the peculiarity in the case of reading the sublayer by the incident beam is that the upper conductive layer has a thickness of only 100 microns. The channel bits have a size of about 0.14 microns, so the data byte with a channel coefficient of 2/3 will have a length of only 1.7 microns. The diameter of the beam on the outer surface is about 125 microns. A box or envelope for a disc reduces the chance of large packages. However, defective particles with a size of 50 μm can cause short malfunctions. The inventors used, among other things, a failure model in which such failures due to error propagation could lead to packets with a length of 200 μm, which corresponds to approximately 120 bytes. In particular, the inventors used an error model with a fixed packet length of 120 bytes, the beginning of which accidentally occurs with a probability of 2.5 • 10 -5 per byte, or an average of one packet per 32 kbyte block. The invention was caused by the development of a storage device on an optical disk, but other configurations, for example, multi-track film and other methods, for example, magnetic and magneto-optical methods, can benefit from the application of the improved approach described here.

Фиг. 5 изображает пикетирующий код и подкод для индикации пакета. Пикетирующий код состоит из двух подкодов А и В. Подкод индикации пакета (ПИП) содержит ключевые слова. В соответствии с форматом это длинный код, подвергнутый глубокому интерливингу, позволяющий локализовать места расположения ошибок многочисленных пакетов. Обнаруженные таким образом ошибочные конфигурации обрабатывают с целью получения информации о стирании для искомых слов, которые в данном варианте реализации изобретения образуют композиционный подкод (КПК). Композиционный подкод скорректирует комбинации многочисленных пакетов и случайных ошибок за счет использования признаков стирания, полученных от подкода индикации пакетов. FIG. 5 shows a picket code and a subcode for indicating a packet. The picketing code consists of two subcodes A and B. The packet indication subcode (PIP) contains keywords. In accordance with the format, it is a long code subjected to deep interleaving, which allows localizing error locations of numerous packets. Erroneous configurations detected in this way are processed in order to obtain erasure information for the searched words, which in this embodiment of the invention form a composite subcode (CPC). The composite subcode will correct combinations of multiple packets and random errors through the use of erasure signs received from the packet indication subcode.

Предлагается следующий формат:
- 32-килобайтный блок содержит 16 DVD-совместимых секторов - каждый такой сектор содержит 2064=2048+16 байт данных
- каждый сектор после кодирования кодом, исправляющим ошибки, содержит 2368 байт
- следовательно, коэффициент кодирования равен 0,872
- в блоке имеется 256 синхронизирующих блоков, форматированных как описано ниже:
- каждый сектор имеет 16 синхронизирующих блоков
- каждый синхронизирующий блок состоит из 4 групп по 37 байт
- каждая группа из 37 байт содержит 1 байт подкода индикации пакета, подвергнутый глубокому интерливингу, и следующие за ним 36 байт композиционного подкода.The following format is suggested:
- 32-kilobyte block contains 16 DVD-compatible sectors - each such sector contains 2064 = 2048 + 16 bytes of data
- each sector after coding with error correction code contains 2368 bytes
- therefore, the coding coefficient is 0.872
- in the block there are 256 synchronizing blocks formatted as described below:
- each sector has 16 synchronizing blocks
- each synchronization block consists of 4 groups of 37 bytes
- each group of 37 bytes contains 1 byte of the packet indication subcode subjected to deep interleaving, and 36 bytes of the composite subcode following it.

Как показано на фиг.5, строки считывают с диска последовательно, начиная с предшествующей синхронизирующей комбинации. Каждая строка содержит 4 байта ПИП, отмеченных штриховкой и пронумерованных последовательно и разделенных 36-ю другими байтами. Шестнадцать строк образуют один сектор, и 256 строк образуют один синхронизирующий блок. As shown in FIG. 5, the lines are read from the disk sequentially, starting with the previous sync pattern. Each line contains 4 bytes of pip, marked with hatching and numbered sequentially and separated by 36 other bytes. Sixteen lines form one sector, and 256 lines form one synchronization block.

Фиг.6 изображает исключительно формат подкода индикации пакета, т.е. тех же 64 пронумерованных байт на сектор, изображенный на фиг.5; формат сконструирован следующим образом:
- имеется 16 строк, каждая из которых представляет собой код Рида-Соломона [64,32,33] с t=16;
- столбцы получают с диска последовательно в направлении стрелки, так что группы из четырех столбцов получают с одного сектора для ускорения адресации;
- ПИП может указывать, по меньшей мере, 16 пакетов по 592 байта (ок. 1 мм) каждый;
- ПИП содержит 32 байта данных на сектор, 4 столбца ПИП и, в частности, 16 байт DVD-заголовка, 5 байт контроля по четности заголовка для обеспечения быстрой адресации считывания и 11 байт данных пользователя.Fig. 6 depicts exclusively the format of a sub-indication of a packet indication, i.e. the same 64 numbered bytes per sector, depicted in figure 5; The format is designed as follows:
- there are 16 lines, each of which is a Reed-Solomon code [64,32,33] with t = 16;
- the columns are received from the disk sequentially in the direction of the arrow, so that groups of four columns are received from one sector to speed up addressing;
- The PIP can indicate at least 16 packets of 592 bytes (approx. 1 mm) each;
- The PIP contains 32 bytes of data per sector, 4 columns of the PIP and, in particular, 16 bytes of the DVD title, 5 bytes of the parity of the header to provide fast read addressing and 11 bytes of user data.

Фиг. 7 изображает пикетирующий код и его композиционный подкод, построенный из искомых слов. Байты композиционного подкода пронумерованы в том порядке, в котором они считываются с диска, игнорируя байты ПИП. FIG. 7 depicts a picket code and its composite subcode constructed from the searched words. The bytes of the composite subcode are numbered in the order in which they are read from the disk, ignoring the bytes of the PIP.

Фиг.8 изображает различные дополнительные аспекты данного варианта реализации подкомпозиционного подкода. В частности, композиционный подкод является композиционным кодом [256, 228, 29]•[144, 143, 2] кодов Рида-Соломона. Количество байтов данных равно 228•143=32604, что составляет шестнадцатикратно (2048+11) байт данных пользователя плюс 12 свободных байт. Fig. 8 depicts various additional aspects of this embodiment of a subcomposition subcode. In particular, the composite subcode is the composite code [256, 228, 29] • [144, 143, 2] of the Reed-Solomon codes. The number of data bytes is 228 • 143 = 32604, which is sixteen times (2048 + 11) bytes of user data plus 12 free bytes.

На фиг.9 изображен альтернативный формат по отношению к фиг.8, при котором горизонтальный код Рида-Соломона целиком вынесен. Размер горизонтального блока составляет 36 байт (одна четверть от изображенного на фиг.7) и использует код Рида-Соломона [256, 224, 33]. Каждый сектор содержит 2368 байт, и не требуются фиктивные (ложные) байты. Figure 9 shows an alternative format with respect to Figure 8, in which the horizontal Reed-Solomon code is entirely rendered. The horizontal block size is 36 bytes (one quarter of the one shown in FIG. 7) and uses the Reed-Solomon code [256, 224, 33]. Each sector contains 2368 bytes, and dummy (false) bytes are not required.

Код в первом столбце формируют в два этапа. Из каждого сектора сперва кодируют 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 избыточными байтами. The code in the first column is formed in two stages. From each sector, 16 bytes of the header are first encoded with a code [20, 16, 5] to ensure fast reading of the address. Received 20 bytes plus an additional 32 bytes of user data per sector form data bytes and are collectively encoded later. The data symbols of a 2-KB sector can be located in only one physical sector, and they are arranged as follows. Each column of code [256, 224, 33] contains 8 parity characters per 2-KB sector. Further, each code [256, 208, 49] has 12 parity characters per 2 kilobyte sector and 4 code parity characters [20, 16, 5] to form a code [256, 208, 49] with 48 redundant bytes.

Фиг. 10 изображает подробности интерливинга. Здесь символ "X" обозначает байты заголовка, квадратики ≪□≫ - проверочные символы контроля по четности кода [20, 16], кружки ≪•≫ - 32 дополнительных байта данных и 12 байт проверочных символов контроля по четности для кода [256, 208]. FIG. 10 depicts the details of interleaving. Here, the “X” symbol denotes header bytes, boxes ≪ □ ≫ are the code parity check characters [20, 16], ≪ • ≫ circles represent 32 additional data bytes and 12 bytes parity check characters for the code [256, 208] .

Claims (21)

1. Способ кодирования многословной информации, основанной на многобитных символах, взаимосвязанных со средой, заключающийся в том, что при словообразовании осуществляют интерливинг и используют возможности кода защиты от ошибок при словообразовании, предусматривая ключи определения местоположения ошибки по многословным группам, отличающийся тем, что создают такие ключи в ключевых высокозащищенных словах, которые указывают на искомые слабозащищенные слова.1. A method of encoding verbose information based on multibit characters that are interconnected with the environment, namely, that when word formation is carried out interleaving and use the capabilities of the error protection code during word formation, providing keys for determining the location of errors in verbose groups, characterized in that they create such keys in key high-security words that indicate the desired low-security words. 2. Способ по п.1, отличающийся тем, что такие ключевые слова имеют первую одинаковую длину и распределены первым равномерным способом относительно искомых слов, которые имеют вторую одинаковую длину и распределены вторым равномерным способом.2. The method according to claim 1, characterized in that such keywords have a first equal length and are distributed in a first uniform manner with respect to searched words that have a second equal length and are distributed in a second uniform manner. 3. Способ по п.1, отличающийся тем, что его используют в запоминающем устройстве с оптической средой.3. The method according to claim 1, characterized in that it is used in a storage device with an optical medium. 4. Способ по п.1, отличающийся тем, что ключевые слова содержат информацию заголовков связанных с ними секторов данных в пределах блока данных, обладающего указанными возможностями кода, а информацию заголовков представляют в указанной среде в последовательном соответствии с расположением соответственно связанных секторов данных.4. The method according to claim 1, characterized in that the keywords contain information of the headers of the associated data sectors within the data block having the indicated code capabilities, and the information of the headers is presented in the specified environment in a sequential manner corresponding to the location of the respectively associated data sectors. 5. Способ по п.4, отличающийся тем, что информация заголовков в секторе данных имеет дополнительную защиту от ошибок помимо возможностей указанных кодов.5. The method according to claim 4, characterized in that the header information in the data sector has additional error protection in addition to the capabilities of these codes. 6. Способ декодирования полученной многословной информации, основанной на многобитных символах, взаимосвязанных со средой, заключающийся в том, что при словообразовании осуществляют деинтерливинг и декодирование, используя возможности кода защиты от ошибок, включая вычисление ключей определения местоположения ошибки по многословным группам, отличающийся тем, что получают такие ключи из ключевых высокозащищенных слов, которые указывают на искомые слабозащищенные слова.6. The method of decoding the received verbose information based on multibit characters that are interconnected with the environment, which consists in the fact that word formation is performed deinterlacing and decoding using the features of the error protection code, including the calculation of the keys for determining the location of the error in verbose groups, characterized in that receive such keys from key high-security words that indicate the desired low-security words. 7. Способ по п.6, отличающийся тем, что используют ключевые слова первой одинаковой длины, распределенные первым равномерным способом, и искомые слова второй одинаковой длины, распределенные вторым равномерным способом.7. The method according to claim 6, characterized in that the keywords of the first equal length distributed by the first uniform method and the searched words of the second equal length distributed by the second uniform method are used. 8. Способ по п.6, отличающийся тем, что его используют в запоминающем устройстве с оптической средой.8. The method according to claim 6, characterized in that it is used in a storage device with an optical medium. 9. Способ по п.6, отличающийся тем, что исправленные символы в ключевых словах образуют соответствующие ключи, а последовательные ключи в ряду полученной информации коллективно образуют признаки стирания для промежуточных символов искомых слов.9. The method according to claim 6, characterized in that the corrected characters in the keywords form the corresponding keys, and consecutive keys in the series of the received information collectively form erasure signs for the intermediate characters of the searched words. 10. Способ по п.6, отличающийся тем, что ключевые слова содержат информацию заголовков связанных с ними секторов данных в пределах блока данных, обладающего указанными возможностями кода, а информацию заголовков получают из указанной среды в последовательном соответствии с расположением соответственно связанных секторов данных.10. The method according to claim 6, characterized in that the keywords contain information of the headers of the associated data sectors within the data block having the indicated code capabilities, and the information of the headers is obtained from the specified medium in a sequential manner corresponding to the location of the respectively associated data sectors. 11. Способ по п.10, отличающийся тем, что производят в секторе данных защиту от ошибок информации заголовков помимо возможностей указанных кодов.11. The method according to claim 10, characterized in that the data sector is protected against header information errors in addition to the capabilities of these codes. 12. Устройство для кодирования многословной информации, основанной на многобитных символах, взаимосвязанных со средой, содержащее средство интерливинга для обеспечения интерливинга при словообразовании, средство кодирования для использования возможностей кода защиты от ошибок при словообразовании и средство назначения для получения ключей определения местоположения ошибки по многословным группам, причем такое средство назначения предназначено для создания таких ключей в ключевых высокозащищенных словах, которые указывают на искомые слабозащищенные слова.12. A device for encoding verbose information based on multibit characters that are interconnected with the environment, containing interleaving to provide interleaving in word formation, encoding means for using the features of the error protection code in word formation and destination means for obtaining keys for determining the location of an error in verbose groups, moreover, such a means of appointment is intended to create such keys in key high-security words that indicate s poorly protected speech. 13. Устройство по п.12, отличающееся тем, что средство интерливинга предназначено для интерливинга ключевых слов первой одинаковой длины для распределения их первым равномерным способом относительно искомых слов второй одинаковой длины, распределенных вторым равномерным способом.13. The device according to p. 12, characterized in that the means of interleaving is intended for interleaving keywords of the first same length to distribute them in the first uniform way relative to the desired words of the second of the same length distributed in the second uniform way. 14. Устройство для декодирования принятой многословной информации, основанной на многобитных символах, взаимосвязанных со средой, содержащее средство деинтерливинга для выполнения деинтерливинга при словообразовании и средство декодирования для декодирования с целью использования возможностей кода защиты от ошибок, средство вычисления для вычисления ключей определения местоположения ошибки по многословным группам, отличающееся тем, что средство вычисления предназначено для получения указанных ключей из ключевых высокозащищенных слов, которые указывают на искомые слабозащищенные слова.14. A device for decoding received verbose information based on multi-bit characters interconnected with the environment, containing deinterlacing to perform deinterlacing in word formation and decoding means for decoding to use the features of the error protection code, calculation means for computing keys to determine the location of the error from verbose groups, characterized in that the calculation tool is designed to obtain the specified keys from high-security keys words that indicate the desired vulnerable words. 15. Устройство по п.14, отличающееся тем, что ключевые слова имеют первую одинаковую длину и распределены первым равномерным способом, а искомые слова имеют вторую одинаковую длину и распределены вторым равномерным способом.15. The device according to 14, characterized in that the keywords have the first same length and are distributed in the first uniform way, and the searched words have the second same length and are distributed in the second uniform way. 16. Физический носитель информации, изготовленный с использованием способа по п.1, содержащий массив ключевых слов, подвергнутых интерливингу, и искомых слов, причем ключевые слова обладают повышенной защитой от ошибок по сравнению с искомыми словами.16. The physical storage medium manufactured using the method according to claim 1, containing an array of keywords subjected to interleaving, and the search words, moreover, the keywords have enhanced error protection compared to the searched words. 17. Носитель по п.16, отличающийся тем, что ключевые слова имеют первую одинаковую длину и распределены первым равномерным способом относительно искомых слов, которые имеют вторую одинаковую длину и распределены вторым равномерным способом.17. The medium according to clause 16, wherein the keywords have the first same length and are distributed in the first uniform way relative to the searched words, which have the second same length and distributed in the second uniform way. 18. Носитель по п.16, отличающийся тем, что выполнен на основе оптического запоминающего устройства.18. The medium according to clause 16, characterized in that it is made on the basis of optical storage device. 19. Носитель по п.16, отличающийся тем, что предназначен для считывания подслоя падающим лучом.19. The carrier according to clause 16, characterized in that it is designed to read the sublayer by the incident beam. 20. Носитель по п.16, отличающийся тем, что ключевые слова содержат информацию заголовков связанных секторов данных в пределах блока данных, который включает возможности кода, и которые представлены в указанной среде в последовательном соответствии с расположением соответственно связанных секторов данных.20. The media according to clause 16, wherein the keywords contain header information of the associated data sectors within the data block, which includes the code, and which are presented in the specified environment in sequential accordance with the location of the respectively associated data sectors. 21. Носитель по п.20, отличающийся тем, что информация заголовков в секторе данных имеет защиту от ошибок помимо возможностей указанных кодов.21. The medium according to claim 20, characterized in that the header information in the data sector has error protection in addition to the capabilities of these codes.
RU99120705/09A 1997-12-29 1998-12-21 Method for coding multilayer information by interleaving in word building and error protection with aid of location detecting keys obtained from reliably protected words and pointing to those insufficiently protected; method for decoding such information and medium provided with such information RU2224358C2 (en)

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 (en) 2001-08-27
RU2224358C2 true RU2224358C2 (en) 2004-02-20

Family

ID=8229142

Family Applications (1)

Application Number Title Priority Date Filing Date
RU99120705/09A RU2224358C2 (en) 1997-12-29 1998-12-21 Method for coding multilayer information by interleaving in word building and error protection with aid of location detecting keys obtained from reliably protected words and pointing to those insufficiently protected; method for decoding such information and medium provided with such information

Country Status (18)

Country Link
EP (1) EP0965173A1 (en)
JP (1) JP2001515641A (en)
KR (1) KR100583360B1 (en)
CN (1) CN1126271C (en)
AR (1) AR014200A1 (en)
AU (1) AU766901B2 (en)
BR (1) BR9807633B1 (en)
CA (1) CA2282305C (en)
CZ (1) CZ301101B6 (en)
HU (1) HU223894B1 (en)
ID (1) ID24253A (en)
IL (1) IL131627A (en)
MY (1) MY126409A (en)
RU (1) RU2224358C2 (en)
TR (1) TR199902089T1 (en)
TW (1) TW425773B (en)
WO (1) WO1999034271A2 (en)
ZA (1) ZA9811897B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2485584C2 (en) * 2007-09-10 2013-06-20 Континенталь Аутомотиве Гмбх Method and device for coding data words

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE488913T1 (en) * 1998-07-27 2010-12-15 Koninkl Philips Electronics Nv ENCRYPTION OF MULTI-WORD INFORMATION USING WORD-BY-WORD NESTING
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 (en) * 2002-09-02 2004-03-10 엘지전자 주식회사 Method for correcting an error recorded on high density optical disc
JP2005293724A (en) 2004-03-31 2005-10-20 Sanyo Electric Co Ltd Detection method for error point, error detection circuit using its method, error correction circuit, and reproducing device
US7281193B2 (en) 2004-09-27 2007-10-09 Mediatek Inc. Method and apparatus for decoding multiword information
KR20230063027A (en) 2021-11-01 2023-05-09 주식회사 오라 Method of manufacturing electrical heater coating solution by using carbon nanotube and graphite nanofiber advanced complex applied blending technique and electrical heater coating solution of the same

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0767088B2 (en) * 1983-02-18 1995-07-19 ソニー株式会社 Error correction coding method
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 (en) * 1992-12-14 1998-10-22 Koninkl Philips Electronics Nv Method and device for realizing a quasi product code with different error protection levels
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2485584C2 (en) * 2007-09-10 2013-06-20 Континенталь Аутомотиве Гмбх Method and device for coding data words

Also Published As

Publication number Publication date
CN1126271C (en) 2003-10-29
BR9807633A (en) 2000-06-06
BR9807633B1 (en) 2011-06-28
HUP0100551A3 (en) 2002-01-28
ZA9811897B (en) 2000-06-28
KR20000075856A (en) 2000-12-26
CA2282305A1 (en) 1999-07-08
KR100583360B1 (en) 2006-05-25
IL131627A (en) 2005-08-31
CA2282305C (en) 2007-10-16
CN1253674A (en) 2000-05-17
TW425773B (en) 2001-03-11
EP0965173A1 (en) 1999-12-22
AU1501199A (en) 1999-07-19
IL131627A0 (en) 2001-01-28
CZ301101B6 (en) 2009-11-04
JP2001515641A (en) 2001-09-18
ID24253A (en) 2000-07-13
HU223894B1 (en) 2005-03-29
WO1999034271A2 (en) 1999-07-08
HUP0100551A2 (en) 2001-06-28
AU766901B2 (en) 2003-10-23
CZ305599A3 (en) 2000-02-16
AR014200A1 (en) 2001-02-07
TR199902089T1 (en) 2000-04-21
MY126409A (en) 2006-09-29
WO1999034271A3 (en) 1999-09-16

Similar Documents

Publication Publication Date Title
KR100599225B1 (en) A method for encoding multiword information
BG63855B1 (en) Encoding of information consisting of multiple words by separation by words
US6311305B1 (en) Method and system for overriding error correction
IL183567A (en) Method, device and carrier for encoding multiword information
RU2224358C2 (en) Method for coding multilayer information by interleaving in word building and error protection with aid of location detecting keys obtained from reliably protected words and pointing to those insufficiently protected; method for decoding such information and medium provided with such information
US7340663B2 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
KR100423170B1 (en) Error correction method and device
JP2002319247A (en) Optical recording medium, data recording device and data recording method