A jump-search procedure for sequential decoding systems

[摘要] The introduction of the concept of sequential decoding by Wozencraft has opened up the possibilityof more efficient decoding search procedures than those available with block code..The purpose of this study is to try to improve the decoding scheme proposed by Pfeiffer and Lin. Because of the group property of the code, we do nothave to search every branch when the tentatively decoding path has violated the threshold function. If the errors occur at 2nd, 3rd branches, we connect the 1st and 4th branches. By jumping over the errors, a correct pathcan be obtained.This article describes the use of the jumping method, according to the group property of the code word, inorder to minimize the decoding operation.

[发布机构] Rice University