DocumentCode :
2916834
Title :
Minimality tests for rational encoders over rings
Author :
Mittelholzer, Thomas
Author_Institution :
Signal & Inf. Process. Lab., Swiss Federal Inst. of Technol., Zurich, Switzerland
fYear :
1995
fDate :
17-22 Sep 1995
Firstpage :
305
Abstract :
Given an encoding matrix over some field, various criteria are known to check minimality. Most of these criteria apply to encoders of a particular class, e.g. basic encoders or systematic encoders, and only a few criteria are general in the sense that they apply to arbitrary rational encoding matrices. In this paper, causal rational encoders over commutative rings are considered and a general criterion of Johannesson and Wan (see IEEE Trans. Inform. Theory, vol.39, p.1219-33, July 1993) is generalized to rings, which satisfy the descending chain condition. Moreover, a new simple test is presented that reduces the minimality question from the ring to the field case. The basis for these new minimality tests are the concept of minimality of group systems and convolutional codes
Keywords :
convolutional codes; matrix algebra; causal rational encoders; commutative rings; convolutional codes; descending chain condition; encoding matrix; group system; minimality tests; rational encoders; Convolutional codes; Encoding; Information processing; Kernel; Laboratories; Modules (abstract algebra); Polynomials; Signal processing; State-space methods; System testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
Type :
conf
DOI :
10.1109/ISIT.1995.550292
Filename :
550292
Link To Document :
بازگشت