If robustness is what's important to you, then your challenge is to do that efficiently.

For example, maybe you can use something like the Reed–Solomon error correction, which allows you to balance between no redundancy and full duplication, both in cost and benefit.

https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_cor...