对实际应用来说，除了纠错性能外，一个码要求的运算复杂度也是很重要的。我们上面其实已经给出了一个最直接的，也是最优的解码方法（称为最大似然法，Maximum Likelihood）：把收到的数据序列与所有码字比较，找出海明距离最短的那个作为解码结果。这样，运算量就与码长（上面例子中的4）成指数关系。这对于稍长的码来说就很难实现了。而实用的分组码是基于种种数学结构而产生的，编码和解码都使用某些数学运算而不是硬性搜寻。这样运算的复杂度就会低很多。人们为此发展了种种技术。目前通用的也只是普遍认为最好的几个系列。一般来说，码越长，纠错能力就越强，但需要的运算量也就越大。