Dalam era teknologi hari ini, kita tidak boleh menafikan bahawa hampir semua peranti yang digunakan dalam kehidupan harian kita adalah peranti digital. Kita manusia berkomunikasi antara satu sama lain melalui beberapa sistem komunikasi seperti telefon atau internet yang memerlukan penghantaran data digital. Oleh itu, kita perlu memastikan data yang diterima oleh penerima adalah betul. Kemungkinan data yang diterima oleh penerima akan berbeza daripada data asal. Untuk mengatasi masalah ini, algoritma Reed-Solomon telah dibangunkan dan dilaksanakan untuk mengekod dan menyahkod data digital. Beberapa objektif telah ditetapkan untuk mengkaji konsep teori algoritma maju, dan melaksanakannya dengan menggunakan perisian dan perkakasan yang sesuai. Perkakasan FPGA digunakan untuk melaksanakan pengekodan Reed-Solomon dan algoritma penyahkodan. Satu penilaian prestasi yang telah dilakukan untuk mengesahkan algoritma Reed-Solomon. Urutan input mula-mula digunakan untuk menguji pengekod Reed-Solomon. Berdasarkan kod perkataan yang dikodkan , satu lagi urutan input yang berkaitan dengan hasil yang digunakan untuk menguji penyahkod dengan menentukan bilangan ralat berlaku, ralat lokasi dan dengan itu memperbetul kesilapan. Satu jujukan data 111001111 dikodkan untuk menjadi 111001111101111001010 dan kod perkataan yang dikodkan digunakan untuk menguji penyahkod bagi bilangan maksimum kesilapan ia boleh membetulkan. Hasilnya menunjukkan bahawa penyahkod mampu untuk membetulkan sehingga t ralat maksimum, di mana 2t adalah sama dengan panjang kod perkataan, n tolak bit pesanan, k.
______________________________________________________________________________________
In the era of technologies nowadays, we cannot deny that almost all the devices used in our daily life are digital devices. We human communicates with each other via some communication systems such as phone or internet that require the transmission of digital data. Therefore, it is necessary to ensure the correctness of the data that received by the receiver. Most probably the data received by the receiver will be different from the original data. In order to overcome this problem, Reed-Solomon algorithms are developed and implemented to encode and decode the digital data. Several objectives are set to study the theoretical concept of the algorithm developed, and implement it using suitable software and hardware. The FPGA hardware is used to implement the Reed-Solomon encoding and decoding algorithm. A performance evaluation has been done to verify the Reed-Solomon algorithm. The input sequence is first used to test the Reed-Solomon encoder. Based on the encoded codeword, another input sequence related to the result is used to test the decoder by specifying the number of error occurred, the error locations and thus the correction of the errors. A data sequence of 111001111 is encoded to become 111001111101111001010 and the encoded codeword is used to test the decoder for the maximum number of errors it can correct. The result shows that the decoder is capable to correct up to maximum t errors, where 2t is equal to the length of codeword, n minus the message bits, k.
Development of reed-solomon encoder and decoder using fpga_ Goh Shi Zhao_E3_2014_NI