Ahli : Masuk |Pendaftaran |Naik pengetahuan
Carian
Pembetulan kesilapan Reed-Solomon [Pengubahsuaian ]
Kod Reed-Solomon adalah kumpulan kod-kod pengoreksi ralat yang diperkenalkan oleh Irving S. Reed dan Gustave Solomon pada tahun 1960. Mereka mempunyai banyak aplikasi, yang paling menonjol termasuk teknologi pengguna seperti CD, DVD, Cakram Blu-ray, Kod QR, teknologi penghantaran data seperti DSL dan WiMAX, sistem penyiaran seperti DVB dan ATSC, dan sistem penyimpanan seperti RAID 6. Mereka juga digunakan dalam komunikasi satelit.
Dalam teori pengekodan, kod Reed-Solomon tergolong dalam kelas kod-kod pembetulan kesilapan bukan binari kitaran. Kod Reed-Solomon didasarkan pada polinomial univariat ke atas bidang terhingga.
Ia dapat mengesan dan membetulkan ralat simbol berganda. Dengan menambahkan simbol cek kepada data, kod Reed-Solomon dapat mengesan sebarang gabungan hingga simbol-simbol yang salah, atau membetulkan simbol-simbol 鈥 t uanya. Sebagai kod pemadaman, ia dapat membetulkan sehingga ke t erumen yang diketahui, atau ia dapat mengesan dan membetulkan kombinasi kesilapan dan penghapusan. Kod Reed-Solomon juga sesuai untuk kod pembetulan ralat berganda, kerana urutan ralat b 1 berturut-turut boleh mempengaruhi paling banyak dua simbol saiz b. Pilihan t terpulang kepada pereka kod, dan boleh dipilih dalam had luas.
[kod QR]
1.Sejarah
2.Permohonan
2.1.Simpanan data
2.2.Kod bar
2.3.Penghantaran data
2.4.Penghantaran ruang
3.Pembinaan
3.1.Pandangan asal Reed & Solomon: Codeword sebagai urutan nilai
3.1.1.Prosedur pengekodan mudah: Mesej sebagai urutan pekali
3.1.2.Prosedur pengekodan sistematik: Mesej sebagai urutan awal nilai
3.1.3.Prosedur penyahkod teori
3.2.Pandangan BCH: Codeword sebagai urutan koefisien
3.2.1.Prosedur pengekodan sistematik
3.3.Dualitas dua pandangan - transformasi Fourier diskrit
3.4.Kenyataan
4.Hartanah
5.Algoritma pembetulan ralat
5.1.Peterson-Gorenstein-Zierler decoder
5.1.1.Penyahkodan Sindrom
5.1.2.Kesilapan locators dan nilai ralat
5.1.3.Kesilapan locator polinomial
5.1.4.Dapatkan pengesan kesilapan dari polinomial ralat pengesan
5.1.5.Kirakan lokasi ralat
5.1.6.Kirakan nilai ralat
5.1.7.Betulkan ralat
5.2.Berekamp-Massey decoder
5.2.1.Contoh
5.3.Penyahkodan Euclidean
5.3.1.Contoh 2
5.4.Decoder menggunakan transformasi Fourier diskret
5.5.Mendekodkan di luar pembetulan ralat
5.6.Pengekodan lembut
5.7.Contoh Matlab
5.7.1.Pengekod
5.7.2.Decoder
[Memuat naik More Kandungan ]


Copyright @2018 Lxjkh