Skip to main content
SUPERVISOR
مرتضی اسمعیلی (استاد راهنما) علی زاغیان (استاد مشاور)
 
STUDENT
Zohreh Hooshmand Jazi
زهره هوشمندجزی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1386
This thesis presents a geometric approach to the constructio of low-density parity-check (LDPC) codes. Four Codes of these four A stopping set S in a parity-check matrix H is a subset of the variable nodes in the Tanner graph for H such that all the neighbors of S are connected to S at least twice. Give a parity-check matrix H, the size of the smallest nonempty stopping set is called the stopping distance of H. The stopping redundancy ?(C) of a code C is the minimum number of rows in any arity-check matrix H for C such that s(H) = d(C). It is always possible to find a parity-check matrix H for C such that s(H) = d(C). In fact, the arity-check matrix consisting of all the nonzero codewords of the dual code C? has this property. Unlike the stopping distance, which depends on the ecific choice of H, the stopping redundancy i a property of the code itself. The topping distance and topping redundancy of linear code are important Concept in the analysis of the performance and complexity of the code under iterative decoding o a binary erasure channel. In this thesis, the stopping sets and topping distance of finite geometry LDPC (FG-LDPC) codes are studied. It is hown that the lower bound on the minimum distance of FG-LDPC codes is also a lower bound on the stopping distance of FG-LDPC codes, which implies that this codes have considerably large stopping distance. Thus FG-LDPC codes have a good performance under iterative decoding. Finally topping distance of FG-LDPC codes, constructed based on the points and line of Euclidean or projective geometry, are obtained and a upper bound on the Stopping redundancy of these codes is provided.
: فاصله متوقف‌کننده وافزونگی متوقف‌کننده یک کد خطی، از مفاهیم مهم در بررسی اجرا و پیچیدگی یک کد تحت کدگشایی تکراری روی یک کانال پاک‌کننده دودویی می‌باشد. در این پایان‌نامه مجموعه متوقف‌کننده و فاصله متوقف‌کننده کدهای با ماتریس بررسی توازن خلوت، که بر اساس زیرفضاهای هندسه‌های متناهی (تصویری یا اقلیدسی) ساخته می‌شوند، را مورد بررسی قرار می‌دهیم. خواهیم دید کران پایین می‌نیمم فاصله این کدها، یک کران پایین برای فاصله متوقف کننده آن‌ها نیز میباشد و در نتیجه فاصله متوقف‌کننده این کدها به‌طور قابل ملاحظه‌ای بزرگ است. بنابراین کدهای هندسی با ماتریس بررسی توازن خلوت، تحت کدگشایی تکراری از اجرای مناسبی برخوردارند. سپس به‌طور خاص فاصله متوقف‌کننده کدهای هندسی که بر اساس خط و نقطه در هندسه‌های متناهی تصویری یا اقلیدسی ساخته می‌شوند، به‌طور دقیق به‌دست آمده و یک کران بالا برای افزونگی متوقف‌کننده این کدها ارایه می‌شود. کد رده‌بندی: کلمات کلیدی: کد، ماتریس بررسی توازن، هندسه اقلیدسی، هندسه تصویری، گراف تنر، مجموعه متوقف‌کننده، فاصله متوقف‌کننده، افزونگی متوقف‌کننده

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

100%