Systolic array-based pipelining design of CCK demodulators

Alan Y.W. Kok, K. L.Eddie Law

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)


Complementary Code Keying (CCK) is one of the few channel coding techniques used in the widely deployed 802.11b wireless local area networks (WLANs). CCK is used for transmitting 5.5 and 11 Mbps data transfer rates. In this paper, we propose a design to improve the efficiency of CCK demodulation. The proposed systolic array architecture exploits and reuses the replicated butterfly structure of Modified Fast Walsh Transform (MFWT). A typical MFWT CCK demodulator, consists of three stages, accepts all eight chips of the CCK codeword simultaneously, and outputs sixty-four values. Upon deploying the proposed systolic array design with its pipelining nature, instead of processing all eight chips of CCK in parallel during the first stage, every two chips can be processed immediately. At each stage, the results are moved instantly to the next stage upon multiplying the appropriate constants. This resulting systolic array architecture has many advantages over the conventional design. Firstly, a serial-toparallel converter to convert serial incoming data to parallel blocks of eight chips is not required. This reduces hardware complexity. Secondly, every stage in the architecture is continuously processing data; whereas, in the conventional design, hardware in each stage is left idle after processing until inputs from the next eight chips block arrives. Thirdly, twenty-eight butterflies are needed in a conventional design, but, only thirteen butterflies are required due to hardware reuse in the proposed architecture.

Original languageEnglish
Title of host publication2007 Canadian Conference on Electrical and Computer Engineering, CCECD
Number of pages4
Publication statusPublished - 2007
Externally publishedYes
Event2007 Canadian Conference on Electrical and Computer Engineering, CCECD - Vancouver, BC, Canada
Duration: 22 Apr 200726 Apr 2007

Publication series

NameCanadian Conference on Electrical and Computer Engineering
ISSN (Print)0840-7789


Conference2007 Canadian Conference on Electrical and Computer Engineering, CCECD
CityVancouver, BC


  • Complementary Code Keying (CCK)
  • Modified Fast Walsh Transform (MFWT)
  • Pipelining
  • Systolic arrays
  • Wireless local area network (WLAN)


Dive into the research topics of 'Systolic array-based pipelining design of CCK demodulators'. Together they form a unique fingerprint.

Cite this