Haar Wavelet Transform

Haar1d

class Haar1D(object):
    def transform(self, data, L):
        ls = []
        level = 0
        length = len(data)

        while level < L:
            elements = length * pow(2, -level)
            data = self.getsequence(data, elements)
            
            if level > 0:
                for idx, ii in enumerate(data):
                    ls[idx] = data[idx]
            else: 
                ls.extend(data)

            level += 1

        return tuple(ls)

    def getsequence(self, data, length):
        sequenceAdd = []
        sequenceSub = []
        idx         = 0

        while idx < length:
            sequenceAdd.append(data[idx] + (data[idx + 1]))
            sequenceSub.append(data[idx] - (data[idx + 1]))
            idx = idx + 2
        
        sequenceAdd.extend(sequenceSub)
        
        return sequenceAdd

h = Haar1D()
print h.transform((11, 32, 87, 12, 76, 99, 53, 59, 63, 49, 59, 98, 9, 24, 76, 71), 3)