ارتقای الگوریتم کدبرداری Bit-Filippingبرای کدهای LDPC در ارتباطات بین ماهواره ای

کدهای LDPC با استفاده طول بلوک زیاد و ماتریس گشاده توانسته به فاصله بسیار نزدیک طرفیت حد شانون برسد و تحولی عظیم در ارتباطات ماهواره ای و بین ماهواره ها و لینک های زمینی فراهم آورند. استفاده از این کد باعث کاهش تجهیزات ،زمان و پیچیدگی گردیده و روش کد برداری موازی زمان محاسبه را کاهش داده است. الگوریتم های کدبرداری به سه دسته تصمیم سخت،تصمیم نرم و الگوریتم بر چایه اعتماد پذیری تقسیم می شوند. الگوریتم تغییر وضعیت بیت از خانواده الگوریتم های تصمیم سخت می باشد. دلیل برتری این الگوریتم برسایر الگوریتم ها ،عدم پیچیدگی به واسطه کاهش حافظه و تعداد عملگر در پیاده سازی می باشد. این الگوریتم با بررسی سیندروم های بازگشتی به هربیت از کلمه کد در مورد صحت آن بیت تصمیم گیری می نماید. در الگوریتم پیشنهادی معیار تصمیم گیری برای تغییر یک بیت از کلمه کد به این صورت تعریف شده است که ،تغییر حداقل (ماکزیمم -1) یال های منصل به گره بیت در گراف تانر موجب تغییر وضعیت بیت مورد نظر شود. در این مقاله نتایج حاصل از کدبرداری به روش الگوریتم تغییر وضعیت بیت و الگوریتم پیشنهادی از نظر میزان بهبود نرخ خطای بیت و زمان کدبرداری با یکدیگر مقایسه شده اند. نتایج حاصل نشان می دهد که الگوریتم پیشنهادی توانسته است در کانال AWGN در نرخ ثابتی از خطا نسبت سیگنال به نویز را تا حدود یک دسی بل بهبود دهد. همچنین سرعت کدبرداری در الگوریتم پیشنهادی از الگوریتم تغییر وضعیت بیت وزن دار تا پنج برابر بیشتر می باشد.

کلیدواژه ها:

کد LDPC ، ماتریس پریتی چک ، گراف تانر ، کدبرداری تصمیم سخت ، الگوریتم تغییر وضعیت بیت