Corpos finitos: códigos cíclicos e BCH binário

Com a transmiss˜ao de informac¸ ˜oes realizadas por meio digitais, foi importante criar mecanismos que assegurassem que as informac¸ ˜oes recebidas correspondiam as enviadas. A fim de assegurar essa transmiss˜ao, foram criados c´odigos corretores e detectores de erros, os quais, atualmente, s˜ao in...

Full description

Bibliographic Details
Main Authors: Ariely da Silva Camargo, Ana Paula Tremura Galves
Format: Article
Language:Portuguese
Published: UNESP 2023-07-01
Series:CQD Revista Eletrônica Paulista de Matemática
Subjects:
Online Access:https://sistemas.fc.unesp.br/ojs/index.php/revistacqd/article/view/380
Description
Summary:Com a transmiss˜ao de informac¸ ˜oes realizadas por meio digitais, foi importante criar mecanismos que assegurassem que as informac¸ ˜oes recebidas correspondiam as enviadas. A fim de assegurar essa transmiss˜ao, foram criados c´odigos corretores e detectores de erros, os quais, atualmente, s˜ao indispens ´aveis na transmiss˜ao de informac¸ ˜oes digitais. Neste sentido, os c´odigos c´ıclicos, como o de Reed Somolon (RS) e de Bose–Chaudhuri–Hocquenghem (C´odigo BCH) s˜ao utilizados nessas transmiss˜oes. Desse modo, o artigo busca exemplificar os processos de codificac¸˜ao e decodificac¸˜ao de um c´odigo BCH bin´ario. Para isso, inicialmente, ser˜ao abordados conceitos de A´ lgebra Abstrata, como grupos e polinoˆmios, bem como mostrada a construc¸ ˜ao de um corpo finito. Ap´os isso, ser˜ao apresentados os c´odigos BCH bin´ario, mostrando sua definic¸˜ao e exemplo da decodificac¸ ˜ao de uma informac¸ ˜ao recebida.
ISSN:2316-9664