Abstract:
In this paper, a parallel VLSI structure of multipliers in GF (214) and GF (216) is presented. The proposed parallel structure is based on de-composition of the original ...Show MoreMetadata
Abstract:
In this paper, a parallel VLSI structure of multipliers in GF (214) and GF (216) is presented. The proposed parallel structure is based on de-composition of the original finite fields. The parallel structures can complete the finite field multiplication in a few clock cycles at the cost of endurable increase of logic area. The mapping matrices between binary and composite field representations of GF (214) and GF (216) are presented, as well as the heuristic search algorithm. Two BCH decoders that are based on GF (214) and GF (216) and using the proposed parallel Galois multiplier structures are implemented on FPGA. Complexity and data throughput analysis shows that it is suitable for cases which require finite field multiplications with high data throughput, such as BCH decoders in DVB broadcasting and nand-flash memories.
Published in: 2011 9th IEEE International Conference on ASIC
Date of Conference: 25-28 October 2011
Date Added to IEEE Xplore: 27 February 2012
ISBN Information: