@Article{, title={Reduced The Complexity of Soft Input Soft Output Maximum A posteriori Decoder of Linear Block Code By Using Parallel Trellises Structure}, author={Samir Abdul Cathem Khother and Haider Jabbar Abd}, journal={Journal of University of Babylon مجلة جامعة بابل}, volume={25}, number={4}, pages={1424-1438}, year={2017}, 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 بالاعتماد على الهياكل الشجيرية المتوازية .} }