Title :
Minimality tests for rational encoders over rings
Author :
Mittelholzer, Thomas
Author_Institution :
Signal & Inf. Process. Lab., Swiss Federal Inst. of Technol., Zurich, Switzerland
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;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.550292