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 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
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
Изобретение также относится к способам декодирования закодированной таким образом информации, к устройствам кодирования и/или декодирования, предназначенным для применения на основе указанных способов, и к носителю, снабженному информацией, предназначенной для такого кодирования и/или декодирования. Прочие преимущества изобретения изложены в зависимых пунктах формулы. 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
На фиг. 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
Вследствие изложенного, две ошибки в слове 4 устанавливают признак стирания в обоих связанных столбцах. Эти воспроизводимые слова 2 и 3 исправимы, каждое из которых содержит по одному ошибочному символу и по два стертых символа. Однако ни случайные ошибки 62, 68, ни цепочка 54 не образуют ключа к словам 5, 6, 7, так как каждая из них содержит только одно ключевое слово. В некоторых ситуациях стирание может привести к НУЛЕВОЙ ошибочной комбинации, потому что случайная ошибка в 8-битном символе может с вероятностью 1/256 породить правильный символ. Аналогично, длительный пакет, пересекая определенное ключевое слово, может породить в нем правильный символ. По стратегии перекрытия между предыдущим и последующим ключевыми символами одного и того же пакета, такой правильный символ включают в состав пакета и, так же как ошибочные ключевые символы, переводят в стертые значения для соответствующих искомых символов. Указанные решения могут быть уточнены в соответствии с тактикой декодирования, которая может быть отрегулирована с помощью других параметров. Due to the foregoing, two errors in the
Описание практического формата
Ниже будет описан практический формат. На фиг.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)
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)
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)
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)
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 |
-
1998
- 1998-12-21 JP JP53470499A patent/JP2001515641A/en active Pending
- 1998-12-21 TR TR1999/02089T patent/TR199902089T1/en unknown
- 1998-12-21 ID IDW990931A patent/ID24253A/en unknown
- 1998-12-21 RU RU99120705/09A patent/RU2224358C2/en 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/en active IP Right Grant
- 1998-12-21 IL IL13162798A patent/IL131627A/en not_active IP Right Cessation
- 1998-12-21 BR BRPI9807633-7A patent/BR9807633B1/en 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/en not_active IP Right Cessation
- 1998-12-21 KR KR1019997007934A patent/KR100583360B1/en active IP Right Grant
- 1998-12-21 CN CN98804606A patent/CN1126271C/en not_active Expired - Lifetime
- 1998-12-28 MY MYPI98005903A patent/MY126409A/en unknown
- 1998-12-28 ZA ZA9811897A patent/ZA9811897B/en unknown
- 1998-12-29 AR ARP980106706A patent/AR014200A1/en active IP Right Grant
-
1999
- 1999-01-28 TW TW088101299A patent/TW425773B/en not_active IP Right Cessation
Cited By (1)
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 |