advice about implementation of arithmetic decoding

Hello, I need advice.
I'm using python to generate bitarray. Which I need to arithmetically decode later. Of course, for practical reason it would be too slow to do it in python for any practical reason. So, I'd better to write c extension, which should call bitarray object from C and do all required numerical stuff. 
I'd be grateful for advice, how could I do it. 