Fundamental limits on complexity and power consumption in coded