Lancaster EPrints

High-speed Decoding of Extended Golay Code.

Boyarinov, I. and Martin, I. and Honary, B. (2000) High-speed Decoding of Extended Golay Code. IEE Proceedings - Communications, 147 (6). pp. 333-336. ISSN 1350-2425

Full text not available from this repository.

Abstract

A simple high-speed decoding algorithm for the [24, 12, 8] extended Golay code suitable for implementation in combinational circuits is described. The proposed decoding algorithm corrects all patterns of three or fewer errors and detects quadruple errors using the Turyn construction of the extended Golay code. It is proved that the [24, 12, 8] Golay code can correct all patterns of three or fewer random errors as well as certain patterns of quadruple errors such as four-bit cyclic single-burst and two-dimensional burst errors.

Item Type: Article
Journal or Publication Title: IEE Proceedings - Communications
Uncontrolled Keywords: DCS-publications-id ; art-159 ; DCS-publications-credits ; coding ; DCS-publications-personnel-id ; 2 ; 1
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Departments: Faculty of Science and Technology > School of Computing & Communications
ID Code: 9862
Deposited By: ep_importer_dcs
Deposited On: 27 Jun 2008 11:31
Refereed?: Yes
Published?: Published
Last Modified: 09 Apr 2014 22:18
Identification Number:
URI: http://eprints.lancs.ac.uk/id/eprint/9862

Actions (login required)

View Item