@RoGeorge, great project and great ideas, thanks! I love the lookup table approach, I would have never thought of doing it that way.
@radioactive, I tried that already (both with the first and the last few bits), but without success. So I started to wonder if the signal is really BMC encoded.
@floobydust, that does indeed sound like the most straightforward way to go. I think I should try that if I can't figure out the encoding by pure guessing.
Given the age I also expect a pretty simple logic. Maybe a sign bit, at least 10 temperature bits (with a scale of 10) and a checksum.