Reed Solomon

[lordi]

Καλησπέρα,
αναζητώ πληροφορίες για την κωδικοποίηση αυτή! Σκοπός μου είναι η υλοποίηση της σε FPGA για χρήση σε έναν πομπό DVB-S! Θεωρητικές πληροφορίες, από μαθηματικής άποψης βρήκα αλλά έχω χάσει την μπάλα! Αν κάποιος έχει να προτείνει κάποιο πλήρες Link η ακόμα και βιβλίο θα του ήμουν ευγνώμον! Θέλω μαθηματικά την όλη αρχή λειτουργίας της κωδικοποίησης αλλά και πιο ειδικά για υλοποίηση σε FPGA αν το έχει ήδη δοκιμάσει κάποιος!

Ευχαριστώ εκ των προτέρων!

[lastid]

Εγώ θα ξεκινούσα από τη
Wikipedia (http://en.wikipedia.org/wiki/Reed-Solomon_error_correction).
Έχει μια καλογραμμένη εισαγωγή και μερικά links με κώδικα στο τέλος του άρθρου.

[fmav]

Καταρχάς, θα πρέπει να ξεκινήσεις με την εκμάθηση των FPGA, καθώς και της γλώσσας προγραμματισμού αυτών VHDL (εκτός αν έχεις ήδη ασχοληθεί με τα παραπάνω στο παρελθόν). Μετά θε πρέπει να ψάξεις για hardware υλοποιήσεις του αλγόριθμου διόρθωσης σφαλμάτων και όχι software. Στο δίκτυο υπάρχουν κάποιες υλοποιήσεις hardware με χρήση της γλώσσας VHDL. Η γλώσσα VHDL είναι μία γλώσσα περιγραφής υλικού και διαφέρει ριζικά από τις παραδοσιακές γλώσσες προγραμματισμού.

Επίσης υπάρχουν και έτοιμα modules από διάφορες εταιρίες σε κώδικα VHDL (τα λεγόμενα IP Cores), τα οποία μπορεί κάποιος να αγοράσει, συνήθως ακριβά, και να χρησιμοποιήσει ανάλογα με τις ανάγκες του.

[lordi]

Έχω ασχοληθεί ελάχιστα με VHDL! H υλοποίηση του συστήματος θα γίνει με System Generator της Xilinx και η επέμβαση σε VHDL κώδικα θα είναι μικρή (τουλάχιστον στο κομμάτι του Reed!)!

Πολύ καλή ιδέα τα IP cores που λές!Δεν το χα σκεφτεί καθόλου! Θα το κοιτάξω!

Αν έχεις υπ όψιν σου υλοποιήσεις Reed σε VHDL πες μου!

Ευχαριστώ πολυ για την βοήθεια!

[fmav]

H Xilinx έχει Reed Solomon cores (encoder & decoder) τα οποία τα δίνει δωρεάν με περιορισμένη διάρκεια χρήσης όμως (για evaluation).

http://www.xilinx.com/products/ipcenter/DO-DI-RSD.htm

Η παραπάνω σελίδα δίνει τον αποκωδικοποιητή, αν ψάξεις βρίσκεις και τον κωδικοποιητή. Αριστερά στο κουμπί "evaluate" μπορείς να κατεβάσεις το core, το οποίο ουσιαστικά ενσωματώνεται στο λογισμικό της Xilinx.
Δες πρώτον, αν αναφέρεται στο λογισμικό που θα χρησιμοποιήσεις, και δεύτερον, αν ταιριάζει με το FPGA που θα χρησιμοποιήσεις.

By the way, που θα το χρησιμοποιήσεις το FPGA; Ή είναι για εκπαιδευτικούς σκοπούς;

[fmav]

...Αν κάποιος έχει να προτείνει κάποιο πλήρες Link η ακόμα και βιβλίο...

Μόλις θυμήθηκα ότι έχω ένα βιβλίο (σε pdf) για error correction. Είναι το
"Error Correction Coding - Mathematical Methods and Algorithms" του Moon και έχει μέγεθος 45ΜΒ. Το link είναι:
http://rapidshare.com/files/229712418/_Wiley__Error_Correction_Coding_Mathematical_Metho ds_and_Algorithms__2005__-_DDU.pdf.html

[lordi]

Ευχαριστώ πολύ φίλε μου!! Είναι για την διπλωματική μου εργασία! Θα κοιτάξω και το βιβλίο για πληροφορίες! Η ανάπτυξη θα γίνει σε ένα board με Virtex 5!