A method is performed by an information decoder. The method comprises obtaining (S102) an encoded sequence having been encoded using a polar code. The method comprises successively decoding (S104) the encoded sequence into the successive bits of the decoded sequence. Successively decoding the encoded sequence comprises performing a threshold check (S106) for evaluating a bit uncertainty criterion. Successively decoding the encoded sequence comprises branching (S108) the decoded sequence into two candidate decoded sequences whenever the threshold check fails.