Fast Blind Recognition of Channel Codes
2014 (English)In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 62, no 5, 1393-1405 p.Article in journal (Refereed) Published
We present a fast algorithm that, for a given input sequence and a linear channel code, computes the syndrome posterior probability (SPP) of the code, i.e., the probability that all parity check relations of the code are satisfied. According to this algorithm, the SPP can be computed blindly, i.e., given the soft information on a received sequence we can compute the SPP for the code without first decoding the bits. We show that the proposed scheme is efficient by investigating its computational complexity.
We then consider two scenarios where our proposed SPP algorithm can be used. The first scenario is when we are interested in finding out whether a certain code was used to encode a data stream. We formulate a statistical hypothesis test and we investigate its performance. We also compare the performance of our scheme with that of an existing scheme. The second scenario deals with how we can use the algorithm for reducing the computational complexity of blind decoding process, the process that, for instance, is used by terminals in LTE for detection of control information. We propose a heuristic sequential statistical hypotheses test to use the fact that in real applications, the data arrives sequentially, and we investigate its performance using system simulations.
Place, publisher, year, edition, pages
IEEE , 2014. Vol. 62, no 5, 1393-1405 p.
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-102536DOI: 10.1109/TCOMM.2014.050614.130297ISI: 000338028300001OAI: oai:DiVA.org:liu-102536DiVA: diva2:678868
On the day of the defence date the status of this article was Manuscript.2013-12-132013-12-132016-08-31Bibliographically approved