Name
Title | ||
|---|---|---|
A Parallel Architecture For Hermitian Decoders: Satisfying Resource And Throughput Constraints |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/ISCAS.2007.378491 | 2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11 |
Keywords | Field | DocType |
decoding,memory management,computer architecture,error correction,satisfiability,communication system,error correction code,logic gates,error correcting code,multiplexing,codecs,throughput,galois fields | Address generation unit,Adder,Computer science,Parallel computing,Communications system,Multiplexer,Multiplier (economics),Electronic engineering,Error detection and correction,Throughput,Hermitian matrix | Conference |
ISSN | Citations | PageRank |
0271-4302 | 0 | 0.34 |
References | Authors | |
3 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rachit Agarwal | 1 | 381 | 26.19 |
| Emanuel M. Popovici | 2 | 260 | 27.15 |
| Brendan O'Flynn | 3 | 225 | 42.96 |
| Michael E. O'Sullivan | 4 | 88 | 9.65 |