research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Reduced The Complexity of Soft Input Soft Output Maximum A posteriori Decoder of Linear Block Code By Using Parallel Trellises Structure

Authors: Samir Abdul Cathem Khother --- Haider Jabbar Abd
Journal: Journal of University of Babylon مجلة جامعة بابل ISSN: 19920652 23128135 Year: 2017 Volume: 25 Issue: 4 Pages: 1424-1438
Publisher: Babylon University جامعة بابل

Loading...
Loading...
Abstract

This search present trellis structures of linear block code capable of achieving high decoding speed while satisfying a constraint on the structural complexity of the trellis in terms of the maximum number of states at any particular depth. First we describe minimal trellis of linear block code that minimizes one or more measures of trellis complexity for the code. We identify the primitive structures that can appear in a minimal trellis , then we applied the sectionalized to trellis, where only uniform sectionalizations of the code trellis diagram are considered .Next, parallel and structurally identical subtrellises for a code without exceeding the maximum state complexity of the minimal trellis of the code is discussed. The complexity of decoder based on a sectionalized trellis diagram for a code is described. In This paper we describe how to apply SISO(soft input soft output) max-log-MAP decoder using parallel structure of sectionalized trellis for block code. The (8,4) and (16,5)RM (Reed Muller) code are included here because they offers parallel and structurally identical subtrellises without cross connections among them that will reduces the decoding complexity and improves decoding speed. This paper also gives simulation results for iterative decoding of parallel concatenated block code of these two codes over AWGN channel by using SISO max-log-MAP decoder based on parallel trellises structure.

هذه البحث يعرض هياكل شجيرية للشفرات الخطية المقطعية القادرة على تحقيق سرعة تشفير عالية بينما تحافظ على هيكل التعقيد ثابت بدلالة اعظم عدد للحالات او لكل عمق عملي . بالبداية نحن أوضحنا الشجرة الاقتصادية للشفرات المقطعية الخطية التي تقلل واحد او اكثر من مقايس التعقيد لشجرة الشفرة ,ثم تعريف هياكل متكررة التي تظهر في الشجرة الاقتصادية ,ثم قمنا بتطبيق عملية التقطيع على الشجرة ,حيث فقط التقطيع المتساوي لمخطط الشجرة للشفرة قد تم أخذه بالاعتبار .تعقيد المشفر بالاعتماد على المخطط الشجري لشفرة قد تم توضيحه . من هذه الورقة نحن أوضحنا كيفية تطبيق المشفر من نوع SISO-Log –MAP باستخدام الهياكل الشجيرية المتوازية المقطعة لشجرة الشفرة المقطعية ,الشفرات (8,4)RM و (16,5)RM قد تم تضمينها هنا لأنها تقدم هياكل شجرية متماثلة بدون تقاطع بينها ذلك سوف يقلل التعقيد للمشفر ويحسن سرعة المشفر .هذه الورقة تعطي نتائج محاكاة للمشفر التكراري للشفرات التلاحقية المتوازية للشفرات المقطعية لهاتين الشفرتين خلال قناة كاوسية الضوضاء باستعمال المشفر SISO-max-log بالاعتماد على الهياكل الشجيرية المتوازية .


Article
ANALYSIS OF PERFORMANCE OF ITERATIVE DECODING OF PRODUCT CODE IN ADDITIVEWHITEGAUSSIANNOISE CHANNEL
تحليل خصائص للمشفر التكراري لشفرات الضرب في قناة ذات ضوضاء كاوسية

Authors: Samir Abdul Cathem Khother سمير عبد الكاظم --- Haider jabber abd حيدر جبار عبد
Journal: Al-Qadisiyah Journal for Engineering Sciences مجلة القادسية للعلوم الهندسية ISSN: 19984456 Year: 2010 Volume: 3 Issue: 2 Pages: 213-221
Publisher: Al-Qadisiyah University جامعة القادسية

Loading...
Loading...
Abstract

This search describes an iterative decoding of product code using Soft Input Soft Output Maximum Likelihood (SISO ML) decoder. The SISO ML decoder is implementing using Pyndiah's algorithm where the soft output of decoder is an estimation of the log likelihood ratio (LLR) of the binary decision of ML-decoder. The theoretical justification of this algorithm is developed, and the method used for computing the soft output is fully described. Then the implementation of iterative decoder of product codes (turbo product codes) is described.
Simulation results (using MATLAB program version 7 ) of turbo product codes are presented. The simulation process includes different cases. These result shows that powerful BER performance could be achieved by using block codes with large code length, and BER performance depends mainly on minimum Hamming distance of the outer code. These results also compare between conventional ML decoder and iterative ML decoder and show the powerful BER performance of iterative decoder at low SNR, that make it used in deep space communication

هذا البحث يوضح التشفير التكراري لشفرات الضرب باستخدام مشفر التشابه الاعظم ذوالدخل والخرج الناعم . هذا المشفر قد تم بناءه باستخدام خوارزمية "pyndiah" حيث ان الخرج الناعم للمشفر هو تخمين للنسبة اللوغارتيمية للتشابه (LLR) الماخوذ للقرار الثنائي للمشفر ذو التشابه الاعظم .المبررات النظرية لهذه الخوارزمية قد تم توضيحها بالتفصيل ، والطريقة التي تم بواسطتها حساب الخرج الناعم تم توضيحها بالكامل . كذلك تم توضيح كيفية بناء المشفر التكراري لشفرات الضرب (شفرات الضرب المسرعة) .نتائج المحاكاة تمت باستخدام برنامج ( (MATLAB version 7لشفرات الضرب المسرعة قد تم توضيحها . عملية المحاكاة تضمنت عدة حالات، النتائج بينت ان خصائص فعالة وقوية يمكن الحصول عليها بواسطة الشفرات ذات الطول الكبير ،تم مقارنة النتائج بين المشفر ذو التشابه الاعظم التقليدي و المشفر ذو التشابه الاعظم التكراري وبينت ان المشفر الاعظم التكراري يعطي نتائج فعالة وقوية عند قيم واطئة من SNR (نسبة قدرة الاشارة الى قدرة الضوضاء ) مما يجعلها صالحة للاستعمال في تطبيقات الاتصالات الفضائية .

Keywords

: MATLAB --- SISO --- BER --- ML-decoder

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2017 (1)

2010 (1)