Ultrafast imaging, which uses unfocussed transmissions to form images, provides very high frame rates at the cost of low signal-to-noise ratio (SNR). This loss of SNR becomes especially apparent when imaging deeper structures. Ultrafast imaging is mostly used in combination with Doppler processing. Even if we apply tissue-separation filters, they lead to significant energy loss and decrease the SNR. Previous work showed that this loss in SNR and, hence, penetration depth can be partially regained using coded transmissions. However, these codes are mostly either standard or randomly generated and can be improved with a design rooted in an optimization scheme. To address this limitation, we design an optimized code tailored to ultrasound imaging with unfocused transmissions represented by a generalized encoding matrix in a linear signal model. We employ the minimization of the Cramér-Rao lower bound (CRB) over the unknown coding matrix as a way to optimize the code. Due to the high computational cost of the resulting optimization problems, we also introduce a trace-constraint optimization problem based on the Fisher information matrix (FIM). Simulation results show that the optimized code provides higher SNR in deep image regions than previously tested coding schemes such as the Barker code, albeit with a trade-off for decreased resolution. On the other hand, the application of least-squares QR (LSQR) mitigates this resolution degradation. Lastly, the optimized code was tested in simulations using a numerical model of a clinical transducer setting, demonstrating its potential for higher SNR in ultrafast Doppler imaging.