Computing "mod" using embedded MATLAB

version 1.0.0.1 (10.3 KB) by Kiran Kintali
This demo shows how to use embedded MATLAB to compute mod3 of a number in a hardware friendly fashio

10.1K Downloads

Updated Thu, 01 Sep 2016 15:08:47 +0000

View License

Hardware design and implementation of an algorithm is all about finding alternatives to achieve some design goals like higher performance, low area or low power etc.,
Often when designing hardware algorithms one would stumble upon an expensive operation like division or modulo and would be hard pressed to replace it with a low cost alternative like repeated subtraction to meet the design goals.

Consider (m mod n) operation as shown below

(m mod n) = (m - (n * floor(m/n))

In the above expression division operator consumes lots of FPGA resources and creates long critical paths reducing performance of the algorithm.

This demo shows how to compute modulo of in a hardware friendly fashion by avoiding expensive division. It shows how to compute mod3 of a 32 bit number as a tree of mod3 operations on a 4bit numbers which can be implemented as an inexpensive multiplexer.

This algorithm breaks the binary number (m) into equal number of chunks and computes modulo(n) on the smaller chunks, concatenates the resultant values and repeats;

This algorithm uses bitslice and bitconcat functions to extract smaller chunks (nibbles in this case) and a simple switch to calculate the mod3 of a 4bit slice;

Cite As

Kiran Kintali (2022). Computing "mod" using embedded MATLAB (https://www.mathworks.com/matlabcentral/fileexchange/18727-computing-mod-using-embedded-matlab), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2007b
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!