A Parallel Architecture For Hermitian Decoders: Satisfying Resource and Throughput Constraints

Typeset version

 

TY  - JOUR
  - Agarwal, R, Popovici, EM, O'Flynn, B, O'Sullivan, ME
  - 2007
  - May
  - 2007 IEEE International Symposium On Circuits and Systems, Vols 1-11
  - A Parallel Architecture For Hermitian Decoders: Satisfying Resource and Throughput Constraints
  - Validated
  - ()
  - -1
  - NA
  - 1405
  - 1408
  - Hermitian Codes offer desirable properties such as large code lengths, good error-correction at high code rates, etc. The main problem in making Hermitian codes practical is to find a way of performing the required computations in a fast and memory efficient way so as to satisfy resource and throughput constraints imposed by the systems. We present some architectures for Hermitian Decoders which enhance their applicability in Communication Systems. Formulae and architectures for Gap Detection and Address Generation Unit for satisfying memory constraints have been presented, which amount to 50% savings in storage area and 10% savings in the number of clock cycles reported in literature. A Semi-Parallel Architecture is proposed as a solution to the latency and resource requirements trade-off, which improves the throughput about q times compared to the word-serial architecture at an expense of some q times more adders, multipliers and simple multiplexers, where the code is defined over GF(q(2)). For a t error correcting code, the resource load of the parallel architectures is about gamma(t/q+(q-3)/4)(t/q+(q-3)/4+1) times our architecture, where gamma is the resource requirement ratio of a multiplier and an inverter..
DA  - 2007/05
ER  - 
@article{V725070,
   = {Agarwal,  R and  Popovici,  EM and  O'Flynn,  B and  O'Sullivan,  ME },
   = {2007},
   = {May},
   = {2007 IEEE International Symposium On Circuits and Systems, Vols 1-11},
   = {A Parallel Architecture For Hermitian Decoders: Satisfying Resource and Throughput Constraints},
   = {Validated},
   = {()},
   = {-1},
   = {NA},
  pages = {1405--1408},
   = {{Hermitian Codes offer desirable properties such as large code lengths, good error-correction at high code rates, etc. The main problem in making Hermitian codes practical is to find a way of performing the required computations in a fast and memory efficient way so as to satisfy resource and throughput constraints imposed by the systems. We present some architectures for Hermitian Decoders which enhance their applicability in Communication Systems. Formulae and architectures for Gap Detection and Address Generation Unit for satisfying memory constraints have been presented, which amount to 50% savings in storage area and 10% savings in the number of clock cycles reported in literature. A Semi-Parallel Architecture is proposed as a solution to the latency and resource requirements trade-off, which improves the throughput about q times compared to the word-serial architecture at an expense of some q times more adders, multipliers and simple multiplexers, where the code is defined over GF(q(2)). For a t error correcting code, the resource load of the parallel architectures is about gamma(t/q+(q-3)/4)(t/q+(q-3)/4+1) times our architecture, where gamma is the resource requirement ratio of a multiplier and an inverter..}},
  source = {IRIS}
}
AUTHORSAgarwal, R, Popovici, EM, O'Flynn, B, O'Sullivan, ME
YEAR2007
MONTHMay
JOURNAL_CODE2007 IEEE International Symposium On Circuits and Systems, Vols 1-11
TITLEA Parallel Architecture For Hermitian Decoders: Satisfying Resource and Throughput Constraints
STATUSValidated
TIMES_CITED()
SEARCH_KEYWORD
VOLUME-1
ISSUENA
START_PAGE1405
END_PAGE1408
ABSTRACTHermitian Codes offer desirable properties such as large code lengths, good error-correction at high code rates, etc. The main problem in making Hermitian codes practical is to find a way of performing the required computations in a fast and memory efficient way so as to satisfy resource and throughput constraints imposed by the systems. We present some architectures for Hermitian Decoders which enhance their applicability in Communication Systems. Formulae and architectures for Gap Detection and Address Generation Unit for satisfying memory constraints have been presented, which amount to 50% savings in storage area and 10% savings in the number of clock cycles reported in literature. A Semi-Parallel Architecture is proposed as a solution to the latency and resource requirements trade-off, which improves the throughput about q times compared to the word-serial architecture at an expense of some q times more adders, multipliers and simple multiplexers, where the code is defined over GF(q(2)). For a t error correcting code, the resource load of the parallel architectures is about gamma(t/q+(q-3)/4)(t/q+(q-3)/4+1) times our architecture, where gamma is the resource requirement ratio of a multiplier and an inverter..
PUBLISHER_LOCATION
ISBN_ISSN
EDITION
URL
DOI_LINK
FUNDING_BODY
GRANT_DETAILS