RU99120705A - A method for encoding multiword information interleaved BY WHEN word formation and error protection with a key location determination are obtained from highly protected WORDS AND WORDS INDICATING poorly protected, a method for decoding such information, an apparatus for encoding and / or decoding such information and MEDIA, supply such information - Google Patents

A method for encoding multiword information interleaved BY WHEN word formation and error protection with a key location determination are obtained from highly protected WORDS AND WORDS INDICATING poorly protected, a method for decoding such information, an apparatus for encoding and / or decoding such information and MEDIA, supply such information

Info

Publication number
RU99120705A
RU99120705A RU99120705/09A RU99120705A RU99120705A RU 99120705 A RU99120705 A RU 99120705A RU 99120705/09 A RU99120705/09 A RU 99120705/09A RU 99120705 A RU99120705 A RU 99120705A RU 99120705 A RU99120705 A RU 99120705A
Authority
RU
Russia
Prior art keywords
words
information
keys
decoding
keywords
Prior art date
Application number
RU99120705/09A
Other languages
Russian (ru)
Other versions
RU2224358C2 (en
Inventor
Людовикус М. Г. М. ТОЛХЕЙЗЕН
Дейк Мартен Э. Ван
Констант П. М. Й. БАГЕН
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

Claims (22)

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 and provide the possibility of error protection code when word formation in such a way that provide keys for determining the location of errors in verbose groups, characterized in that 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 header information of related sectors within a block having the indicated code capabilities, and the header information is presented in the specified environment in a sequential manner corresponding to the location of respectively connected sectors. 5. Способ по п.4, отличающийся тем, что информация заголовков в секторе имеет дополнительную защиту от ошибок помимо возможностей указанных кодов. 5. The method according to claim 4, characterized in that the header information in the 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 multi-bit characters, interconnected with the environment, which consists in the fact that word formation is carried out de-interleaving and decoding and provides the capabilities of the error protection code consisting in calculating the keys for determining the location of the error in verbose groups, characterized that get 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 are used, and the searched words of the second equal length distributed by the second uniform method. 8. Способ, отличающийся тем, что его используют в запоминающем устройстве с оптической средой. 8. The method, 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. Способ по п.9, отличающийся тем, что промежуточному неизмененному символу ключевого слова внутри такого ряда присваивают условный ключ. 10. The method according to claim 9, characterized in that the conditional key is assigned to the intermediate unchanged keyword symbol within such a row. 11. Способ по п. 6, отличающийся тем, что ключевые слова содержат информацию заголовков связанных с ними секторов в пределах блока, обладающего указанными возможностями кода, а информацию заголовков получают из указанной среды в последовательном соответствии с расположением соответственно связанных секторов. 11. The method according to p. 6, characterized in that the keywords contain information of the headers of the associated sectors within the block with the specified code capabilities, and the information of the headers is obtained from the specified environment in a sequential manner corresponding to the location of the respectively related sectors. 12. Способ по п.11, отличающийся тем, что производят в секторе защиту от ошибок информации заголовков помимо возможностей указанных кодов. 12. The method according to claim 11, characterized in that the sector provides error protection for header information in addition to the capabilities of these codes. 13. Устройство для кодирования многословной информации, основанной на многобитных символах, взаимосвязанных со средой, содержащее средство интерливинга для обеспечения интерливинга при словообразовании, средство кодирования для обеспечения возможностей кода защиты от ошибок при словообразовании, и средство назначения для получения ключей определения местоположения ошибки по многословным группам, причем такое средство назначения предназначено для создания таких ключей в ключевых высокозащищенных словах, которые указывают на искомые слабозащищенные слова. 13. A device for encoding verbose information based on multibit characters that are interconnected with the environment, containing interlinging means for providing interleaving in word formation, encoding means for providing error protection code for word formation, and means for assigning keys for determining error location by verbose groups moreover, such a means of destination is intended to create such keys in key highly protected words that indicate the desired f vulnerable words. 14. Устройство по п.13, отличающееся тем, что средство интерливинга предназначено для интерливинга ключевых слов первой одинаковой длины для распределения их первым равномерным способом относительно искомых слов второй одинаковой длины, распределенных вторым равномерным способом. 14. The device according to item 13, wherein the interleaving means is designed to interleave 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. 15. Устройство для декодирования принятой многословной информации, основанной на многобитных символах, взаимосвязанных со средой, содержащее средство де-интерливинга для выполнения де-интерливинга при словообразовании и средство декодирования для декодирования с целью обеспечения возможностей кода защиты от ошибок, и средство вычисления для вычисления ключей определения местоположения ошибки по многословным группам, отличающееся тем, что средство вычисления предназначено для получения указанных ключей из ключевых высокозащищенных слов, которые указывают на искомые низкозащищенные слова. 15. An apparatus for decoding received verbose information based on multi-bit characters interconnected with the medium, comprising de-interleaving means for performing de-interleaving in word formation and decoding means for decoding to provide error protection code capabilities, and calculation means for computing keys determining the location of the error in verbose groups, characterized in that the calculation tool is designed to obtain the specified keys from high-security keys words that indicate the desired low-security words. 16. Устройство по п.15, отличающееся тем, что ключевые слова имеют первую одинаковую длину и распределены первым равномерным способом, а искомые слова имеют вторую одинаковую длину и распределены вторым равномерным способом. 16. The device according to clause 15, wherein 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. 17. Физический носитель, изготовленный с использованием способа по п.1, содержащий массив ключевых слов, подвергнутых интерливингу, и искомых слов, причем ключевые слова обладают повышенной защитой от ошибок по сравнению с искомыми словами. 17. The physical 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 increased error protection compared to the searched words. 18. Носитель по п.17, отличающийся тем, что ключевые слова имеют первую одинаковую длину и распределены первым равномерным способом относительно искомых слов, которые имеют вторую одинаковую длину и распределены вторым равномерным способом. 18. The medium according to claim 17, characterized in that the keywords have the first equal length and are distributed in the first uniform way with respect to the searched words that have the second equal length and distributed in the second uniform way. 19. Носитель по п.17, отличающийся тем, что выполнен на основе оптического запоминающего устройства. 19. The carrier according to claim 17, characterized in that it is made on the basis of optical storage device. 20. Носитель по п.17, отличающийся тем, что предназначен для считывания подслоя падающим лучом. 20. The carrier according to 17, characterized in that it is designed to read the sublayer by the incident beam. 21. Носитель по п.17, отличающийся тем, что ключевые слова содержат информацию заголовков связанных секторов в пределах блока, который включает возможности кода, и которые представлены в указанной среде в последовательном соответствии с расположением соответственно связанных секторов. 21. The storage medium according to claim 17, wherein the keywords contain header information of related sectors within a block that includes code capabilities and which are presented in the indicated environment in a sequential manner corresponding to the location of respectively connected sectors. 22. Носитель по п.21, отличающийся тем, что информация заголовков в секторе имеет защиту от ошибок помимо возможностей указанных кодов. 22. The medium according to item 21, wherein the information of the headers in the 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.5 1997-12-29
EP97204130 1997-12-29

Publications (2)

Publication Number Publication Date
RU99120705A true RU99120705A (en) 2001-08-27
RU2224358C2 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)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR9906648B1 (en) * 1998-07-27 2011-11-16 process and device for encoding and decoding multiple word information and unitary storage bearer.
AU2003208556A1 (en) * 2002-04-05 2003-10-20 Koninklijke Philips 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
DE102007043083A1 (en) * 2007-09-10 2009-03-12 Continental Automotive Gmbh Method and device for coding data words
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

Similar Documents

Publication Publication Date Title
CA1311842C (en) Multitrack bar code and associated decoding method
EP0291167A2 (en) A code error detecting method
EP0304146A2 (en) Method of decoding a binary scan signal
KR850700196A (en) Decoding Method and Decoding Device of Error Correction Codes
WO2011121490A1 (en) Two -level bch codes for solid state storage devices
BR8700714A (en) PROCESS OF STORAGE OF DIGITAL DATA WORDS IN A MAGNETIC MEDIA, PROCESS OF STORAGE OF DATA WORDS IN A MAGNETIC MEDIA AND MAGNETIC TAPE
JP2003068096A5 (en)
JP2005500730A (en) Improved coding when information is provided to the decoder
CN112768003B (en) Information storage method based on DNA short-chain hybridization
JPH01307057A (en) Method and apparatus for encoding and mapping sector address of magnetic disc
CN1168224C (en) High-speed ACS unit for viterbi decoder
US6378100B1 (en) Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words
RU99120705A (en) A method for encoding multiword information interleaved BY WHEN word formation and error protection with a key location determination are obtained from highly protected WORDS AND WORDS INDICATING poorly protected, a method for decoding such information, an apparatus for encoding and / or decoding such information and MEDIA, supply such information
KR102355082B1 (en) Efficient survivor memory architecture for successive cancellation list decoding of channel polarization codes
CN110569974A (en) DNA storage layered representation and interweaving coding method capable of containing artificial base
US6625774B1 (en) Redundancy system and method for locating errors in interleaved code words
Hyyrö et al. Increased bit-parallelism for approximate and multiple string matching
Nielsen List decoding of linear block codes
KR880010370A (en) Certified pseudo-nan code and its device
US4982077A (en) Recording format for optical recording medium
Kim et al. A compact index for cartesian tree matching
US6810500B1 (en) Method for mapping a two-dimensional data array in a memory
KR100423170B1 (en) Error correction method and device
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
Mäkinen et al. Run-length FM-index