ENCODING DEVICE AND ENCODING METHOD, DECODING DEVICE AND DECODING METHOD, AND PROGRAM

• Main Author: SAKAI Lui
• Format: Patent
• Language: English; French; Japanese
• Published: 22.07.2021
• Subjects: BASIC ELECTRONIC CIRCUITRY; CALCULATING; CODE CONVERSION IN GENERAL; CODING; COMPUTING; COUNTING; DECODING; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS

The present disclosure relates to an encoding device and an encoding method, a decoding device and a decoding method, and a program which make it possible to perform highly accurate error correction. An error correcting process for correcting a data error or data loss where the location of data having the data error or data loss is identified in encoded data, and deletion/insertion correction for correcting data deletion or data insertion of which the location in the encoded data is not identified are combined and repeated during decoding until the error is eliminated. The present disclosure is applicable to DNA storage. La présente technologie concerne un dispositif de codage, un procédé de codage, un dispositif de décodage, et un procédé de décodage, et un programme permettant de réaliser une correction d'erreur extrêmement précise. Un processus de correction d'erreur pour corriger une erreur de données ou une perte de données où l'emplacement de données ayant l'erreur de données ou la perte de données est identifié dans des données codées, et une correction de suppression/insertion pour corriger une suppression de données ou une insertion de données dont l'emplacement dans les données codées n'est pas identifié sont combinés et répétés pendant le décodage jusqu'à ce que l'erreur soit éliminée. La présente invention est applicable au stockage d'ADN. 本開示は、高精度にエラーを訂正できるようにする符号化装置、および符号化方法、復号装置、および復号方法、並びにプログラムに関する。 符号化データのうち、データ誤りやデータ消失が生じているデータの位置が特定されているデータ誤りやデータ消失を訂正する誤り訂正処理と、符号化データのうち、位置が特定されていないデータ削除やデータ挿入を訂正する削除挿入訂正とを組み合わせて、復号に際して、エラーがなくなるまで繰り返す。DNAストレージに適用することができる。