A 256-led ws2812b matrix is going to need a very big power supply! At least 15A @ 5V. Yes, a large cap, or several, of 1000uF would be very much advised. And good quality heavy guage wires for the power, connected at both ends of the matrix.
Your link does not work.