Parallel Finite Field Algorithms for Communications and Sensor Networks

Abstract

Sensor network integrates sensor technology, embedded computing technology, modern network and wireless communication technology, distributed information processing technology, etc. It can monitor, perceive and collect the information of various environments or monitoring objects in real time through various integrated micro sensors, and process the information through the embedded system. The perceived information is transmitted to the user terminal by multi-hop relay through the random ad-hoc wireless communication network. The coding of communications and sensor networks affects the efficiency of communication. The main coding technology is based on finite field. Among operations in finite fields, divisions are time-consuming operations since they are generally computed via inversions and multiplications. We present techniques to exploit extend binary trees for fast divisions in finite fields. We implement the finite field algorithm on Field Programmable Logic Arrays (FPGAs) in a parallel way. The implementation result from FPGAs shows that the parallel finite field algorithm can speed up the process of coding of communications and sensor networks.