Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Class of Array Codes Correcting a Cluster of Unidirectional Errors for Two-Dimensional Matrix Symbols Kelas Kod Tatasusunan Membetulkan Kluster Ralat Satu Arah untuk Simbol Matriks Dua Dimensi

Haruhiko KANEKO, Eiji FUJIWARA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Simbol matriks dua dimensi (2D) mempunyai kapasiti storan yang lebih tinggi daripada kod bar konvensional, dan oleh itu telah digunakan dalam pelbagai aplikasi, termasuk pengurusan bahagian di kilang dan pengalamatan tapak Internet dalam telefon mudah alih yang dilengkapi kamera. Simbol-simbol ini biasanya menggunakan kod kawalan ralat yang kuat untuk melindungi data daripada ralat yang disebabkan oleh tompok dan calar, dan oleh itu memerlukan sejumlah besar bit semak. Oleh kerana simbol matriks 2D dinyatakan dalam corak titik hitam dan putih, tompok dan calar sering menyebabkan kelompok ralat satu arah (iaitu, ralat yang mempengaruhi titik hitam tetapi bukan titik putih, atau sebaliknya). Kertas ini mencadangkan kelas baru satu arah lm ln-kod pembetulan ralat berkelompok yang mampu membetulkan ralat satu arah terhad kepada segi empat tepat dengan lm baris dan ln lajur. Kod yang dicadangkan menggunakan semakan pariti bersilang 2D, serta semakan baki aritmetik menegak dan mendatar. Corak ralat berkelompok diperoleh menggunakan semakan pariti bersilang 2D, manakala kedudukan menegak dan mendatar ralat dikira menggunakan semakan baki aritmetik menegak dan mendatar. Kertas ini juga memperoleh sempadan atas pada bilangan kata kod berdasarkan Hamming bound. Penilaian menunjukkan bahawa kod yang dicadangkan menyediakan kadar kod yang tinggi berhampiran dengan sempadan. Contohnya, untuk membetulkan gugusan satu arah 40 40 ralat dalam 150 150, kadar kod kod yang dicadangkan ialah 0.9272, manakala sempadan atas ialah 0.9284.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.6 pp.1508-1519
Tarikh penerbitan
2009/06/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E92.A.1508
Jenis Manuskrip
PAPER
kategori
Teori Pengkodan

Pengarang

Kata kunci

Contents [show]