Golay 24,12. dimostra una variazione unica sull'errore Kasami che intrappola la tecnica di decodifica
Scarica ora

Golay 24,12. Classifica e riepilogo

Golay 24,12. Tag

codificare errore Correzione dell'errore correzione Metodo di intrappolamento Trapping Impostazioni di intrappolamento degli errori Decodifica errore Codifica la tabella Errore di Kasami Trapping.

Golay 24,12. Descrizione

La correzione dell'errore di inoltro può essere utilizzata in modo efficace per aumentare il throughput di un canale inaffidabile. I codici di hamming sono comunemente usati per influenzarlo. L'algoritmo Golay 24,12 è un calice mezzo tasso perfetto. La codifica di Golay 24,12 è relativamente facile, ma la decodifica è un comandante e la maggior parte delle implementazioni prende la via facile e crea una tabella di ricerca esauriente, che sarebbe di dimensioni 8k. Tuttavia, è possibile utilizzare un paio di tavoli da guardia molto piccoli a un ottimo effetto, invece di un tavolo enorme. Ciò consente di utilizzare il codice Golay in un sistema incorporato di memoria vincolata. L'applicazione Golay 24,12 è stata sviluppata per essere un programma di esempio che dimostra una variazione unica sull'errore kasami che intrappola la tecnica di decodifica, utilizzando due tavole di ricerca molto piccole di solo 16 parole ciascuna. Ciò fornisce una velocità di circa 10.000 volte rispetto al metodo Decode LFSR ed è solo marginalmente più lento di una tabella esauriente di 8000 parole!

Golay 24,12. Software correlato