Υλοποίηση soft-desicion αποκωδικοποιητή Reed-Solomon ; Implementation of soft decision Reed-Solomon decoder

Uloženo v:
Podrobná bibliografie
Název: Υλοποίηση soft-desicion αποκωδικοποιητή Reed-Solomon ; Implementation of soft decision Reed-Solomon decoder
Autoři: Παπαντώνης, Παναγιώτης
Přispěvatelé: Papantonis, Panagiotis
Rok vydání: 2021
Sbírka: University of Patras: Nemertes
Témata: Αποκωδικοποιητές, Αλγορίθμος OSD, Reed-Solomon, Order Statistics Decoding (OSD)
Popis: Κάθε τηλεπικοινωνιακό σύστημα για να εξασφαλίσει την σωστή μετάδοση πληροφορίας πάνω από ένα μη ιδανικό κανάλι μετάδοσης συμπεριλαμβάνει μηχανισμούς ανίχνευσης και διόρθωσης λαθών. Η διασφάλιση της σωστής μετάδοσης ενός μηνύματος πραγματοποιείται μέσω κωδικοποίησης. Η κωδικοποίηση προσθέτει πλεονάζουσας πληροφορίας στο αρχικό μήνυμα με σκοπό να χρησιμοποιηθεί από τον δέκτη για την ανίχνευση και διόρθωση τυχών λαθών. Μια από τις πιο διαδεδομένες κατηγορίες κωδίκων είναι οι Reed-Solomon κώδικες. Η αποκωδικοποίηση των κωδίκων αυτών συνήθως πραγματοποιείται με τεχνικές που χρησιμοποιούν την απόφαση της τιμής του κάθε αποκωδικοποιημένου συμβόλου (Hard Decision). Στην εργασία αυτή πραγματοποιήθηκε μελέτη για έναν αλγόριθμο που χρησιμοποιεί την τιμή της μέγιστης πιθανοφάνειας του κάθε συμβόλου (Soft Decision). και συγκεκριμένα τον Order Statistics Decoding (OSD) αλγόριθμο σε συνδυασμό με τον αλγόριθμο Berlekamp-Massey. Ο OSD αλγόριθμος μπορεί να εφαρμοστεί σε κάθε δυαδικό γραμμικό κώδικα. Πιο συγκεκριμένα μελετήθηκε και υλοποιήθηκε μία εκδοχή του αρχικού αλγορίθμου OSD μειωμένης πολυπλοκότητας. Ο αλγόριθμος αυτός κάνει χρήση της τιμής του δυαδικού βάρους του συνδρόμου, σε συνδυασμό με μια περίτεχνη υλοποίηση απαλοιφής Gauss με αποτέλεσμα τη μείωση της πολυπλοκότητας του αρχικού αλγορίθμου. Ο αποκωδικοποιητής θα εφαρμόσει αρχικά τον αλγόριθμο OSD για την ανίχνευση και διόρθωση λαθών στο ληφθέν μήνυμα. Εάν η τεχνική αυτή δεν κριθεί αποτελεσματική τότε εφαρμόζεται ο αλγόριθμος Barlekamp-Massey. Ο συνδυασμός αυτός έχει ως αποτέλεσμα την αύξηση της διορθωτικής ικανότητα του αποκωδικοποιητή. Ο αποκωδικοποιητής για τον κώδικα Reed-Solomon(255,239,8), υλοποιήθηκε σε τεχνολογία Πεδίων Προγραμματιζόμενων Πινάκων Πυλών (τεχνολογία FPGA). Η σχεδίαση πραγματοποιήθηκε σε γλώσσα περιγραφής υλικού Verilog HDL. ; All telecommunication systems in order to ensure the proper transmission of the data over an non-ideal transmission channel includes some mechanisms for detection and correction of possibly inserted errors. The assurance of ...
Druh dokumentu: other/unknown material
Popis souboru: application/pdf
Jazyk: Greek, Modern (1453-)
Relation: http://hdl.handle.net/10889/14758
Dostupnost: http://hdl.handle.net/10889/14758
Přístupové číslo: edsbas.198B8AD5
Databáze: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: http://hdl.handle.net/10889/14758#
    Name: EDS - BASE (s4221598)
    Category: fullText
    Text: View record from BASE
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=%CE%A0%CE%B1%CF%80%CE%B1%CE%BD%CF%84%CF%8E%CE%BD%CE%B7%CF%82%20%CE%A0
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edsbas
DbLabel: BASE
An: edsbas.198B8AD5
RelevancyScore: 771
AccessLevel: 3
PubType:
PubTypeId: unknown
PreciseRelevancyScore: 770.946350097656
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Υλοποίηση soft-desicion αποκωδικοποιητή Reed-Solomon ; Implementation of soft decision Reed-Solomon decoder
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Παπαντώνης%2C+Παναγιώτης%22">Παπαντώνης, Παναγιώτης</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Papantonis, Panagiotis
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2021
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: University of Patras: Nemertes
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Αποκωδικοποιητές%22">Αποκωδικοποιητές</searchLink><br /><searchLink fieldCode="DE" term="%22Αλγορίθμος+OSD%22">Αλγορίθμος OSD</searchLink><br /><searchLink fieldCode="DE" term="%22Reed-Solomon%22">Reed-Solomon</searchLink><br /><searchLink fieldCode="DE" term="%22Order+Statistics+Decoding+%28OSD%29%22">Order Statistics Decoding (OSD)</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Κάθε τηλεπικοινωνιακό σύστημα για να εξασφαλίσει την σωστή μετάδοση πληροφορίας πάνω από ένα μη ιδανικό κανάλι μετάδοσης συμπεριλαμβάνει μηχανισμούς ανίχνευσης και διόρθωσης λαθών. Η διασφάλιση της σωστής μετάδοσης ενός μηνύματος πραγματοποιείται μέσω κωδικοποίησης. Η κωδικοποίηση προσθέτει πλεονάζουσας πληροφορίας στο αρχικό μήνυμα με σκοπό να χρησιμοποιηθεί από τον δέκτη για την ανίχνευση και διόρθωση τυχών λαθών. Μια από τις πιο διαδεδομένες κατηγορίες κωδίκων είναι οι Reed-Solomon κώδικες. Η αποκωδικοποίηση των κωδίκων αυτών συνήθως πραγματοποιείται με τεχνικές που χρησιμοποιούν την απόφαση της τιμής του κάθε αποκωδικοποιημένου συμβόλου (Hard Decision). Στην εργασία αυτή πραγματοποιήθηκε μελέτη για έναν αλγόριθμο που χρησιμοποιεί την τιμή της μέγιστης πιθανοφάνειας του κάθε συμβόλου (Soft Decision). και συγκεκριμένα τον Order Statistics Decoding (OSD) αλγόριθμο σε συνδυασμό με τον αλγόριθμο Berlekamp-Massey. Ο OSD αλγόριθμος μπορεί να εφαρμοστεί σε κάθε δυαδικό γραμμικό κώδικα. Πιο συγκεκριμένα μελετήθηκε και υλοποιήθηκε μία εκδοχή του αρχικού αλγορίθμου OSD μειωμένης πολυπλοκότητας. Ο αλγόριθμος αυτός κάνει χρήση της τιμής του δυαδικού βάρους του συνδρόμου, σε συνδυασμό με μια περίτεχνη υλοποίηση απαλοιφής Gauss με αποτέλεσμα τη μείωση της πολυπλοκότητας του αρχικού αλγορίθμου. Ο αποκωδικοποιητής θα εφαρμόσει αρχικά τον αλγόριθμο OSD για την ανίχνευση και διόρθωση λαθών στο ληφθέν μήνυμα. Εάν η τεχνική αυτή δεν κριθεί αποτελεσματική τότε εφαρμόζεται ο αλγόριθμος Barlekamp-Massey. Ο συνδυασμός αυτός έχει ως αποτέλεσμα την αύξηση της διορθωτικής ικανότητα του αποκωδικοποιητή. Ο αποκωδικοποιητής για τον κώδικα Reed-Solomon(255,239,8), υλοποιήθηκε σε τεχνολογία Πεδίων Προγραμματιζόμενων Πινάκων Πυλών (τεχνολογία FPGA). Η σχεδίαση πραγματοποιήθηκε σε γλώσσα περιγραφής υλικού Verilog HDL. ; All telecommunication systems in order to ensure the proper transmission of the data over an non-ideal transmission channel includes some mechanisms for detection and correction of possibly inserted errors. The assurance of ...
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: other/unknown material
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: application/pdf
– Name: Language
  Label: Language
  Group: Lang
  Data: Greek, Modern (1453-)
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: http://hdl.handle.net/10889/14758
– Name: URL
  Label: Availability
  Group: URL
  Data: http://hdl.handle.net/10889/14758
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.198B8AD5
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.198B8AD5
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: Greek, Modern (1453-)
    Subjects:
      – SubjectFull: Αποκωδικοποιητές
        Type: general
      – SubjectFull: Αλγορίθμος OSD
        Type: general
      – SubjectFull: Reed-Solomon
        Type: general
      – SubjectFull: Order Statistics Decoding (OSD)
        Type: general
    Titles:
      – TitleFull: Υλοποίηση soft-desicion αποκωδικοποιητή Reed-Solomon ; Implementation of soft decision Reed-Solomon decoder
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Παπαντώνης, Παναγιώτης
      – PersonEntity:
          Name:
            NameFull: Papantonis, Panagiotis
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2021
          Identifiers:
            – Type: issn-locals
              Value: edsbas
ResultId 1