Decoding the (23, 12, 7) golay code using a low-complexity scheme

Ching Lung Chr, Szu Lin Su, Shao Wei Wu

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Similar to algebraic decoding schemes, the (23, 12, 7) Golay code can be decoded by applying the step-by-step decoding algorithm. In this work, a modified step-by-step algorithm for decoding the Golay code is presented. Logical analysis yielded a simple rule for directly determining whether a bit in the received word is correct. The computational complexity can be reduced significantly using this scheme.

Original languageEnglish
Pages (from-to)2235-2238
Number of pages4
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number8
Publication statusPublished - 2006 Aug

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Decoding the (23, 12, 7) golay code using a low-complexity scheme'. Together they form a unique fingerprint.

Cite this