If it's the salty type, I would soak it overnight in water on your countertop to get some of the salt out. Should be defrosted enough in the morning. Make a rub out of brown sugar, cinnamon, clove, little bit of black pepper. Add mustard for glue, rub generously and smoke unconvered for about 3 hours. Then wrap it in foil with some pineapple juice for another 1.5/2 hours. Then another 30/45 min without foil and it should be done.