タイトル | New Syndrome Decoding Techniques for the (n, K) Convolutional Codes |
著者(英) | Truong, T. K.; Reed, I. S. |
著者所属(英) | University of Southern California|Jet Propulsion Lab., California Inst. of Tech. |
発行日 | 1983-08-15 |
言語 | eng |
内容記述 | This paper presents a new syndrome decoding algorithm for the (n,k) convolutional codes (CC) which differs completely from an earlier syndrome decoding algorithm of Schalkwijk and Vinck. The new algorithm is based on the general solution of the syndrome equation, a linear Diophantine equation for the error polynomial vector E(D). The set of Diophantine solutions is a coset of the CC. In this error coset a recursive, Viterbi-like algorithm is developed to find the minimum weight error vector (circumflex)E(D). An example, illustrating the new decoding algorithm, is given for the binary nonsystemmatic (3,1)CC. |
NASA分類 | COMPUTER PROGRAMMING AND SOFTWARE |
レポートNO | 83N34964 |
権利 | No Copyright |
URI | https://repository.exst.jaxa.jp/dspace/handle/a-is/67914 |
|