NEW EFFICIENT SHUFFLED BLOCK TRANSFORM DESIGN TECHNIQUE

A new efficient design technique referred to as the shuffled block transform (SBT) for transform coding is proposed. This technique leads to basis functions that use the same coefficient values in different shift positions, allowing very efficient numerical implementation of the block transform coder. Additionally, when the coefficients of the first bases function are chosen as integers, the SBT can be implemented with addition and shift operations only. This multiplier-free structure makes the SBT type block transform very efficient as far as implementation is concerned.