Skip to main content
SUPERVISOR
Seyed MohammadAli Khosravifard,Morteza Esmaeili
سیدمحمدعلی خسروی فرد (استاد مشاور) مرتضی اسمعیلی (استاد راهنما)
 
STUDENT
Reza Sobhani
رضا سبحانی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Doctor of Philosophy (PhD)
YEAR
1384

TITLE

On the structure and application of cyclic and cyclic codes over some finite chain rings.
The discovery of the fact that many known nonlinear codes are the Gray images of certain linear codes over Z_4, motivated the study of linear codes over rings in general. Among linear codes, the structure of linear cyclic codes and generally -cyclic codes, and among finite rings, the rings Z_{p^e} and generally finite chain rings have been more studied. In this thesis we study the structure of -cyclic codes of arbitrary length N over a finite chain ring R. In the case where R=GR(p^2,m) or R=F_{p^m}+uF_{p^m}, we o:ole="" type="#_x0000_t75" -cyclic codes of length N over R and quasi-cyclic codes of length p^{ms}N and index p^{ms-1} over F_{p^m}. By considering the ring F_{p^m}[u]/ u^{t+1} , we introduce an application of the results on the decoding of binary linear repeated-root cyclic codes of length 2N, N odd.
بعد از کشف این مطلب که بسیاری از کدهای غیرخطی دودویی شناخته شده، تصویر مشخصی از کدهای خطی روی حلقه Z_4هستند، زمینه مطالعه کدهای خطی روی یک حلقه دلخواه فراهم شد. در این میان، از بین کدهای خطی، مطالعه روی کدهای دوری، و در حالت کلی تر کدهای -دوری، و در بین حلقه های متناهی، حلقه های Z_{p^e} و در حالت کلی تر حلقه های زنجیری مورد توجه بیشتری قرار گرفته اند. در این رساله به بررسی ساختار کدهای -دوری با طول دلخواه N روی یک حلقه زنجیری R می پردازیم. درحالتی که R=GR(p^2,m) و یا R=F_{p^m}+uF_{p^m}، تمام کدهای دوری متمایز با طول دلخواه N را به همراه دوگان آنها مشخص نموده و به عنوان نتیجه، لیست تمام کدهای خطی دوری خوددوگان به طول زوج کمتر یا مساوی با 16 روی حلقه های Z_4 و F_2+uF_2 را ارائه می دهیم. در پایان با ارائه یک تابع ازR به F_{pm}^{p^(m-1)}، به نام تابع گری، به بررسی یک ارتباط جالب بین کدهای -دوری روی حلقه زنجیری R و کدهای شبه دوری روی F_{p^m} می پردازیم که یک مولد از ایده ال بیشین R با اندیس پوچ توانی s+1 و F_{p^m} میدان باقی مانده R است. به ویژه نشان می دهیم که تصویر گری یک کد -دوری به طول N روی R یک کد شبه دوری به طول p^{ms}N و اندیس p^{ms-1} روی میدان F_{p^m} است.

ارتقاء امنیت وب با وف بومی