A Class of Array Codes Correcting a Cluster of Unidirectional Errors for Two-Dimensional Matrix Symbols

スポンサーリンク

概要

• 論文の詳細を見る

• Two-dimensional (2D) matrix symbols have higher storage capacity than conventional bar-codes, and hence have been used in various applications, including parts management in factories and Internet site addressing in camera-equipped mobile phones. These symbols generally utilize strong error control codes to protect data from errors caused by blots and scratches, and therefore require a large number of check bits. Because 2D matrix symbols are expressed in black and white dot patterns, blots and scratches often induce clusters of unidirectional errors (i.e., errors that affect black but not white dots, or vice versa). This paper proposes a new class of unidirectional lm × ln-clustered error correcting codes capable of correcting unidirectional errors confined to a rectangle with lm rows and ln columns. The proposed code employs 2D interleaved parity-checks, as well as vertical and horizontal arithmetic residue checks. Clustered error pattern is derived using the 2D interleaved parity-checks, while vertical and horizontal positions of the error are calculated using the vertical and horizontal arithmetic residue checks. This paper also derives an upper bound on the number of codewords based on Hamming bound. Evaluation shows that the proposed code provides high code rate close to the bound. For example, for correcting a cluster of unidirectional 40 × 40 errors in 150 × 150 codeword, the code rate of the proposed code is 0.9272, while the upper bound is 0.9284.

• （社）電子情報通信学会の論文
• 2009-06-01

著者

• Fujiwara Eiji

  Department Of Computer Science Tokyo Institute Of Technology

• Kaneko Haruhiko

  Department Of Computer Science Tokyo Institute Of Technology

関連論文

• High Field Magnetization of Low-Dimesional Heisenberg Antiferromagnets
• M-Ary Substitution/Deletion/Insertion/Adjacent-Symbol-Transposition Error Correcting Codes for Data Entry Systems
• Intrusion of Less Saline Shelf Water into the Kuroshio Subsurface Layer in the East China Sea
• A Class of Array Codes Correcting a Cluster of Unidirectional Errors for Two-Dimensional Matrix Symbols
• Micro-Raman Spectra of Langbeinite-Type K_2Mn_2(SO_4)_3 and (NH_4)_2Cd_2(SO_4)_3 near the Phase Transition Temperature
• Periodic Pattern Coding for Last Level Cache Data Compression

スポンサーリンク