منابع مشابه
Idempotent and Bch Bound
Using the characterization of the idempotents of a narrow-sense primitive binary BCH code, we are able to give classes of such codes whose minimum distance reaches the BCH bound. Let be a primitive element of GF(2 m). We denote R n = GF(2))x]=(x n ? 1), n = 2 m ? 1. 1 Binary BCH codes and locator polynomials 1.1 Primitive binary BCH codes For our purpose we only need to deene a particular class...
متن کاملCyclic and BCH codes whose minimum distance equals their maximum BCH bound
In this paper we study the family of cyclic codes such that its minimum distance reaches the maximum of its BCH bounds. We also show a way to construct cyclic codes with that property by means of computations of some divisors of a polynomial of the form xn − 1. We apply our results to the study of those BCH codes C, with designed distance δ, that have minimum distance d(C) = δ. Finally, we pres...
متن کاملDecoding Cyclic Codes Over Zq Beyond The BCH Bound
We present an efficient algorithm for computing a monic characteristic polynomial of a set of M finite R-sequences where R = GR(q, a), the a-dimensional Galois extension ring of Zq and apply it to the decoding of cyclic codes over Zq up to the Hartmann-Tzeng bound where multiple syndromes are available. Characterization of the set of characteristic polynomials of the M syndromes (interpreted as...
متن کاملextensions, minimality and idempotents of certain semigroup compactifications
در فصل اول مقدمات و پیش نیازهای لازم برای فصل های بعدی فراهم گردیده است . در فصل دوم مساله توسیع مورد توجه قرار گرفته و ابتدا شرایطی که تحت آن از یک فشرده سازی نیم گروهی خاص یک زیرگروه نرمال بسته یک گروه به یک فشرده سازی متناظر با فشرده سازی اولیه برای گروه رسید مورد بررسی قرار گرفته و سپس ارتیاط بین ساختارهای مختلف روی این دو فشرده سازی از جمله ایده آل های مینیمال چپ و راست و... مورد بررسی قرا...
15 صفحه اولFREE SEMIGROUPS AND IDEMPOTENTS IN T
The known theory for an oid T shows how to find a subset T of ?T, which is a compact right topological semigroup [I]. The success of the methods in [2] for obtaining properties of-T has prompted us to see how successful they would be in another context. Thus we find (Theorem 4.8) that T cont ains copies of free semigroups on 2? generators, is an immediate consequence of the stronger resu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 1994
ISSN: 0018-9448
DOI: 10.1109/18.272483