Saya mencari kode koreksi kesalahan dari jenis berikut:
kode biner dengan laju konstan,
didekodekan dari beberapa fraksi konstan kesalahan, oleh decoder diimplementasikan sebagai sirkuit Boolean ukuran , di mana N adalah panjang pengkodean.
Beberapa latar belakang:
Spielman, dalam Linear-Time Encodable dan Decodable Error-Correcting Codes , memberikan kode yang dapat didekodekan dalam waktu dalam model RAM berbiaya logaritmik , dan juga didekodekan oleh sirkuit berukuran-ukuran .
Guruswami dan Indyk memberikan peningkatan konstruksi dalam Kode Linear Waktu Encodable / Decodable dengan Tingkat Hampir-Optimal . Mereka tidak menganalisis kompleksitas rangkaian yang dihasilkan, meskipun saya percaya itu juga .
Terima kasih sebelumnya!