I am working on Ethernet switch on FPGA. I have 8192 MAC addresses, I am trying to create the MAC table by passing them through the Fletcher 16-bit Hash algorithm.
I use the hash algorithm result as the address port of the block RAM which I use as the mac table. In this way, I complete the search process in 1 clock cycle, but for the 16-bit HASH algorithm, a very large RAM of 2^16 = 65536 addresses is created. Only 8192 addresses of 65536 addresses are used, the rest remains empty. I want to create a RAM block that takes up less space in the MAC table. I don't know how to do this more efficiently. Thanks already for your help