A Theory of Two-Dimensional Cyclic Codes
نویسنده
چکیده
A basic theory of two-dimensional cyclic codes (TDC codes) is presented. This theory is applicable to the binary TDC codes of odd area, i.e., the TDC codes with an odd number of symbols from GF(2). It is shown that such TDC codes are completely characterized by the common zeros, which correspond to the roots for ordinary cyclic codes. The fundamental structure of the codes such as the positions of the check symbols is examined via the common zeros. Using the results, we show that encoding of TDC codes are readily implemented by two-dimensional feedback shift registers.
منابع مشابه
Some notes on the characterization of two dimensional skew cyclic codes
A natural generalization of two dimensional cyclic code ($T{TDC}$) is two dimensional skew cyclic code. It is well-known that there is a correspondence between two dimensional skew cyclic codes and left ideals of the quotient ring $R_n:=F[x,y;rho,theta]/_l$. In this paper we characterize the left ideals of the ring $R_n$ with two methods and find the generator matrix for two dimensional s...
متن کاملAddendum to: "Infinite-dimensional versions of the primary, cyclic and Jordan decompositions", by M. Radjabalipour
In his paper mentioned in the title, which appears in the same issue of this journal, Mehdi Radjabalipour derives the cyclic decomposition of an algebraic linear transformation. A more general structure theory for linear transformations appears in Irving Kaplansky's lovely 1954 book on infinite abelian groups. We present a translation of Kaplansky's results for abelian groups into the terminolo...
متن کاملThe q-ary image of some qm-ary cyclic codes: Permutation group and soft-decision decoding
Using a particular construction of generator matrices of the -ary image of -ary cyclic codes, it is proved that some of these codes are invariant under the action of particular permutation groups. The equivalence of such codes with some two-dimensional (2-D) Abelian codes and cyclic codes is deduced from this property. These permutations are also used in the area of the soft-decision decoding o...
متن کاملcondition on one - dimensional attracting sets of the simplest skew product of interval maps
In the theory of codes based on the Hamming metric, three classes of codes are well known, viz. cyclic codes, shortened cyclic codes and pseudocyclic codes. The important result is that a class of linear shortened cyclic codes coincides with a class of linear pseudocyclic codes [1]. There are no similar results in the theory of rank-metric based codes. In this paper, we generalize the notion of...
متن کاملTwo-dimensional burst identification codes and their use in burst correction
N MOST memory devices, information is stored in two I dimensions. In such cases, errors usually take the form of two-dimensional bursts. For example, VLSI RAM chips are sensitive to alpha particles and other radiation effects which can cause two-dimensional bursts of errors. Twodimensional burst correcting codes can be used to combat such errors. Elspas [ l ] has shown that the product of two c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Information and Control
دوره 34 شماره
صفحات -
تاریخ انتشار 1977