Lancaster EPrints

A simple decoding algorithm for the [24,12,8] extended Golay code

Boyarinov, I. and Martin, Ian and Honary, Bahram (2000) A simple decoding algorithm for the [24,12,8] extended Golay code. In: Information Theory, 2000. Proceedings. IEEE International Symposium on. IEEE, Sorrento, Italy, p. 394. ISBN 0-7803-587-0

Full text not available from this repository.

Abstract

A simple high-speed decoding algorithm for the [24,12,8] extended Golay code, based on the |a+x| b+x|a+b+x| Turyn construction is described. The algorithm can be easily realized in combinational circuits. Futhermore we show that [24,12,8] Golay code can correct simultaneously all patterns of three or fewer random errors as well as certain patterns of quadruple errors such as 4-bit cyclic single-burst and two-dimensional byte errors.

Item Type: Contribution in Book/Report/Proceedings
Subjects:
Departments: Faculty of Science and Technology > School of Computing & Communications
ID Code: 61131
Deposited By: ep_importer_pure
Deposited On: 13 Feb 2013 14:27
Refereed?: No
Published?: Published
Last Modified: 25 Nov 2017 02:27
Identification Number:
URI: http://eprints.lancs.ac.uk/id/eprint/61131

Actions (login required)

View Item