5232

5232

پياده سازي الگوريتم ويتربي به منظور استفاده در يك سيستم تلفني تشخيص گفتار فارسي و ارزيابي آن

كارشناسي ارشد

كامپيوتر - معماري كامپيوتر

ْآذر 1383

1383

دكتر احمد اكبري

16

سيستم پست الكترونيكي يكي از پر استفاده ترين سرويسهاي فراهم شده از طريق اينترنت است اما يكي از موانع فراگير شدن آن عدم دسترسي به كامپيوتر و اينترنت در همه مكانها مي باشد .به همين دليل تلاش براي فراهم كردن امكاني كه يك فرد بتواند با استفاده از تلفن از نامه هاي الكترونيكي خود مطلع شود ،آغاز شد .براي رسيدن به اين هدف ،به سخت افزار و نرم افزارهايي جهت ارتباط با mail server و نيز امكاناتي جهت بازشناسي و سنتز گفتار نياز است .حداقل امكانات بازشناسي گفتاري كه براي سيستم فوق مي توان در نظر گرفت ،بازشناسي ارقام مجزا مي باشد .سيستم بازشناسي ارقام فارسي ،مبتني بر مدل مخفي ماركف ،زمان زيادي طول مي كشد و براي انجام آن معمولا از الگوريتم جستجوي ويتربي استفاده مي شود .براي اجراي الگوريتم ويتربي لازم است قبل از آن احتمال خروجي هر يك از حالتهاي مدلها مشخص باشد كه محاسبه اين مقادير نيز زمان زيادي لازم دارد ،بنابراين بايد روشهايي براي تسريع آنها پيدا كرد .در اين پروژه براي كاهش زمان محاسبه احتمال خروجي ،محاسبات وابسته به حالت مدل از محاسبات وابسته به مشاهده جاري تفكيك شده و محاسبات وابسته به حالت قبل از بازشناسي (در مرحله آموزش مدل )انجام شده است .در نتيجه زمان محاسبه احتمال خروجي ./45 كاهش يافته است.براي كاهش زمان جستجوي ويتربي ،با استفاده از تكنيكهاي هرس ،فضاي جستجو كوچك مي شود .متداولترين تكنيك هرس ،روش هرس شعاعي است .در اين پروژه با دو پياده سازي مختلف از الگوريتم ويتربي ،تاثير استفاده از هرس شعاعي بر دقت و سرعت بازشناسي آزمايش شده است .پياده سازي يك سيستم بازشناسي گفتار در سخت افزار با مسايل فراواني مواجه است كه دريك فصل به بررسي آنها پرداخته شده و با مروري بر كارهاي قبلي در اين زمينه ،ساختاري جهت پياده سازي الگوريتم ويتربي بر روي FPGA پيشنهاد شده است .