چگونه یک ترفند ریاضی صدساله، اتصال 5G شما را ممکن می‌کند؟

تیم پژوهشی انجمن مهندسی برق شیراز

2 شهریور 1405

چکیﺪﻫ

توسعه شبکه‌های 5G و دستیابی به ارتباطات پایدار در محیط‌های پرنویز، وابسته به فناوری‌های پیشرفته تصحیح خطای پیش‌رو (FEC) در لایه فیزیکی است. این مقاله علمی-ترویجی مسیر شکل‌گیری و تکامل کدهای تصحیح خطا را از مبانی نظریه اطلاعات تا پیاده‌سازی در استاندارد 5G NR بررسی می‌کند. در این مسیر، نقش ایده‌های رابرت گالاگر در معرفی کدهای LDPC و دستاورد اردال آریکان در ارائه کدهای قطبی تشریح شده و دلیل انتخاب معماری دوگانه در استاندارد 3GPP توضیح داده می‌شود؛ به‌گونه‌ای که LDPC برای انتقال داده‌های حجیم و Polar برای کانال‌های کنترلی حساس به کار گرفته شده‌اند. همچنین چالش‌های مهندسی تبدیل این الگوریتم‌های ریاضی به سامانه‌های عملی، از جمله محدودیت‌های سخت‌افزاری، پیچیدگی رمزگشایی و بهینه‌سازی معماری تراشه بررسی می‌شود. در پایان، ارتباط این مسیر تکاملی با روندهای آینده مانند مخابرات معنایی در شبکه‌های نسل ششم مورد توجه قرار می‌گیرد.

مقدمه

تصور کنید در یک استادیوم ورزشی شلوغ نشسته‌اید و ده‌ها هزار نفر در اطراف شما در حال تصویربرداری، ارسال پیام و پخش زنده ویدیو هستند. در این میان، شما نیز یک ویدیوی باکیفیت را در تلفن هوشمند خود تماشا می‌کنید. در فضای نامرئی اطراف شما، میلیون‌ها موج الکترومغناطیسی با یکدیگر برخورد می‌کنند، از دیوارهای بتنی بازتاب می‌یابند و دچار اعوجاج می‌شوند. بیتی که از آنتن ایستگاه پایه (gNB) خارج می‌شود، باید از یک مسیر پرپیچ‌وخم و بی‌رحم شامل تداخل، محوشدگی چندمسیره (Multipath Fading) و نویزهای حرارتی عبور کند. با این حال، ویدیوی شما بدون هیچ توقفی پخش می‌شود و تست سرعت، اعدادی فراتر از چندصد مگابیت بر ثانیه را نشان می‌دهد.

این اتفاق یک معجزه فیزیکی نیست، بلکه دستاورد یکی از شگفت‌انگیزترین شاخه‌های مهندسی به نام «کدگذاری تصحیح خطای پیش‌رو» (Forward Error Correction یا FEC) است. انتخاب نوع این کد، سنگ‌بنای طراحی لایه فیزیکی در هر استاندارد ارتباطی بی‌سیم است. در حالی که شبکه‌های نسل چهارم (4G) به کدهای توربو (Turbo) متکی بودند، 5G دست به یک انقلاب معماری زد و فناوری‌های کاملاً متفاوتی را برگزید: کدهای بررسی توازن با چگالی پایین (LDPC) برای انتقال داده‌ها و کدهای قطبی (Polar Codes) برای مدیریت کنترل شبکه.

قلب تپنده این فناوری اما در جایی غیرمنتظره می‌زند: در فرمول‌ها و ایده‌هایی که دهه‌ها پیش از اختراع اینترنت، تلفن همراه و تراشه‌های سیلیکونی امروزی متولد شده‌اند. در این مقاله از نبض سیستم، مسیر این ایده‌ها را از رساله‌های دکتری دهه ۱۹۶۰ تا آزمایشگاه‌های طراحی سیلیکون و استاندارد 5G دنبال می‌کنیم.

صحنه استادیوم شلوغ با هزاران کاربر متصل به شبکه 5G

۱. علم (Science): نبرد با نویز و رستاخیز یک ایده فراموش‌شده

برای درک چرایی استفاده از کدهای LDPC و Polar در 5G، ابتدا باید به سراغ ریشه‌های علمی نظریه اطلاعات برویم؛ جایی که ریاضیدانان تلاش می‌کردند بر آنتروپی و نویز غلبه کنند.

کدهای گالاگر: اختراعی فراتر از زمان

در سال ۱۹۴۸، کلود شانون (Claude Shannon) با انتشار مقاله‌ای تاریخی، مفهوم «ظرفیت کانال» را معرفی کرد. شانون از نظر ریاضی ثابت کرد که برای هر محیط ارتباطی پر از نویز، یک حد نهایی (Shannon Limit) وجود دارد که اگر نرخ ارسال داده‌ها کمتر از آن حد باشد، می‌توان اطلاعات را با خطایی نزدیک به صفر منتقل کرد. اثبات او مبتنی بر روش «کدگذاری تصادفی» بود — انتخاب کدها به‌طور تصادفی و نشان‌دادن اینکه به‌طور میانگین عملکرد خوبی دارند؛ یک کاربرد اولیه از «روش احتمالاتی» که وجود چنین کدهایی را ثابت می‌کرد، بدون آنکه ساختار مشخصی برای آن‌ها ارائه دهد (Shannon 2021). مشکل اینجا بود که شانون فرمول جادویی ساخت این کدها را ارائه نکرد؛ او فقط به جامعه علمی گفت که چنین کدهایی «وجود دارند».

در سال ۱۹۶۰، یک دانشجوی دکتری در دانشگاه MIT به نام رابرت گالاگر (Robert Gallager)، در رساله دکتری خود خانواده‌ای از کدها را با نام «کدهای بررسی توازن با چگالی پایین» (LDPC) معرفی کرد؛ این کار دو سال بعد، در سال ۱۹۶۲، به‌صورت مقاله‌ای در نشریه IRE Transactions on Information Theory منتشر شد (Gallager 1962). ایده گالاگر بسیار درخشان بود: استفاده از ماتریس‌های بسیار بزرگ اما به‌شدت خلوت (پر از صفر و تعداد کمی یک) برای بررسی خطای پیام‌ها. او همچنین نشان داد که فاصله مینیمم این کدها به‌طور خطی با طول بلوک رشد می‌کند و احتمال خطا تحت رمزگشایی حداکثر درست‌نمایی، به‌صورت نمایی کاهش می‌یابد (Gallager 1962).

با این حال، یک مانع بزرگ وجود داشت: برای اینکه این کدها کار کنند، نیاز به انجام محاسبات ماتریسی عظیم و تکرارشونده در کسری از ثانیه بود. سخت‌افزارهای دهه ۱۹۶۰ میلادی، که هنوز با لامپ‌های خلأ و ترانزیستورهای اولیه کار می‌کردند، حتی ظرفیت تخیل چنین توان پردازشی‌ای را نداشتند. در نتیجه، شاهکار گالاگر برای بیش از ۳۰ سال تقریباً فراموش شد و جامعه رمزگذاری بر این باور بود که کدهای الحاقی (Concatenated Codes) گزینه بهتری برای کاربردهای عملی هستند (Y. Zhang 2023).

در اواسط دهه ۱۹۹۰ میلادی، با ظهور قانون مور و قدرتمند شدن ریزپردازنده‌ها، دیوید مکی (David J. C. MacKay) و رادفورد نیل (Radford Neal) این کدها را بازآفرینی کردند. آن‌ها با استفاده از رایانه‌های مدرن نشان دادند که کدهای LDPC روی کانال‌های گاوسی (Gaussian Channels)، عملکردی به‌مراتب بهتر از کدهای کانولوشنال و الحاقی متداول دارند و تا جایی به حد شانون نزدیک می‌شوند که تقریباً با کدهای توربو رقابت می‌کنند (MacKay و Neal 1996). این کشف، آغازگر رنسانس کدهای LDPC بود.

کدهای قطبی: شکستن قفل ظرفیت شانون

با وجود موفقیت LDPC، جامعه علمی هنوز به دنبال کدی بود که از نظر ریاضی اثبات کند دقیقاً به ظرفیت شانون می‌رسد. ایده کدهای قطبی (Polar Codes) نخستین‌بار در کنفرانس ISIT در سال ۲۰۰۸ توسط پروفسور اردال آریکان (Erdal Arıkan) مطرح شد و نسخه کامل آن در سال ۲۰۰۹ به‌صورت مقاله‌ای در IEEE Transactions on Information Theory منتشر گردید (Arıkan 2009).

آریکان به جای تلاش برای ساختن یک کد پیچیده، از یک ترفند شگفت‌انگیز فیزیکی-ریاضی به نام «قطبیدگی کانال» (Channel Polarization) استفاده کرد. او متوجه شد که اگر چندین کپی از یک کانال نویزی را برداریم و آن‌ها را از طریق عملیات ریاضی خاصی (حاصل‌ضرب کرونکر) با هم ترکیب کنیم، این کانال‌ها خاصیت عجیبی پیدا می‌کنند: تعدادی از آن‌ها تمام نویز را به خود جذب کرده و کاملاً بی‌مصرف (ظرفیت صفر) می‌شوند، و مابقی کاملاً از نویز پاک شده و به کانال‌های بی‌نقص (ظرفیت یک) تبدیل می‌شوند (Arıkan 2009). این ایده بکر، کدهای قطبی را به اولین خانواده از کدهای ارتباطی تبدیل کرد که با ساختاری صریح (نه صرفاً احتمالاتی) و پیچیدگی O(NlogN)O(N\log N)، دستیابی به ظرفیت کانال را برای خانواده‌ی کانال‌های باینری ورودی متقارن بدون حافظه (symmetric B-DMC) به‌طور اثبات‌شده تضمین می‌کردند (Arıkan 2009).

خود آریکان در کارگاه ITW دوبلین در سال ۲۰۱۰ این پرسش را باز گذاشت که آیا کدهای قدیمی‌تر Reed-Muller (که دهه‌ها پیش از LDPC و Polar شناخته شده بودند) نیز می‌توانند چنین ویژگی‌ای داشته باشند. پاسخ این پرسش سیزده سال بعد، در سال ۲۰۲۳، به‌طور مثبت اثبات شد؛ نشان‌دهنده اینکه حتی امروز نیز بنیان‌های نظری این حوزه در حال تکامل هستند (Abbe و Sandon 2023).

خط زمانی از شانون ۱۹۴۸ تا کدهای قطبی آریکان ۲۰۰۹

۲. ریاضیات (Mathematics): زبان گراف‌ها و توالی‌های قطبی

برای اینکه بتوانیم منطق مهندسی را درک کنیم، باید نگاهی به ساختار ریاضی این دو کد بیندازیم. این ریاضیات صرفاً برای نمایش پیچیدگی نیامده؛ کارکردش این است که به ماشین‌ها اجازه می‌دهد در میان هرج‌و‌مرج، الگوها را تشخیص دهند.

شهود گراف تانر در کدهای LDPC

هر سیستم تصحیح خطای بلوکی را می‌توان با یک معادله ماتریسی ساده نشان داد: H⋅cT=0H \cdot c^T = 0. در این معادله، cc پیامی است که دریافت کرده‌ایم و HH «ماتریس بررسی توازن» (Parity-Check Matrix) نام دارد. اگر پیام بدون خطا دریافت شده باشد، ضرب این دو باید دقیقاً صفر شود.

در کدهای LDPC، ماتریس HH دارای ابعاد بسیار بزرگی است، اما واژه «چگالی پایین» به این معناست که اکثریت قریب به اتفاق درایه‌های این ماتریس صفر هستند و تنها تعداد کمی از درایه‌ها مقدار «۱» دارند.

مایکل تانر (Michael Tanner) در سال ۱۹۸۱ روشی بصری برای نمایش این ماتریس‌ها ابداع کرد که به «گراف تانر» (Tanner Graph) معروف است؛ ایده اصلی او ساخت کدهای طولانی از زیرکدهای کوتاه‌تر، به کمک یک گراف دوبخشی (Bipartite Graph) بود (Tanner 1981). در این گراف دو دسته گره داریم: ۱. گره‌های متغیر (Variable Nodes - VN): نشان‌دهنده بیت‌های واقعی داده‌ها هستند (ستون‌های ماتریس HH). ۲. گره‌های بررسی (Check Nodes - CN): نشان‌دهنده معادلات و شروط منطقی هستند (سطرهای ماتریس HH).

هرگاه در ماتریس HH درایه‌ای برابر با ۱ باشد، یک سیم (یال) گره متغیر را به گره بررسی متصل می‌کند. عملکرد ریاضی این گراف بر پایه الگوریتمی به نام «انتشار باور» (Belief Propagation) یا «گذر پیام» (Message Passing) است — همان چارچوبی که در ادبیات مهندسی امروز نیز برای توصیف این فرایند به کار می‌رود (Wan و همکاران 2026). تصور کنید هر گره متغیر یک رای‌دهنده است که می‌گوید: «احتمال می‌دهم مقدار من ۱ باشد.» این گره، احتمال خود را (معمولاً به شکل نسبت لگاریتمی درست‌نمایی یا LLR) به گره بررسی می‌فرستد. گره‌های بررسی، اطلاعات را از تمام گره‌های متصل به خود جمع‌آوری کرده، شرط زوجیت (Parity) را اعمال می‌کنند و به گره‌های متغیر پاسخ می‌دهند: «با توجه به اطلاعات همسایگانت، تو باید ۰ باشی.» این مکالمه ریاضی (تکرار یا Iteration) آنقدر با سرعت بالا ادامه می‌یابد تا تمام گره‌ها به توافق برسند و خطاها اصلاح شوند. به دلیل خلوت بودن ماتریس (تعداد یال‌های کم)، این الگوریتم معمولاً سریع و بدون گیر افتادن در حلقه‌های بی‌نهایت، همگرا می‌شود.

گراف تانر با گره‌های متغیر و گره‌های بررسی

ریاضیات قطبیدگی: مرتب‌سازی کانال‌ها

همان‌طور که اشاره شد، کدهای قطبی کانال‌های واقعی را به کانال‌های مجازی «خوب» و «بد» تبدیل می‌کنند. از منظر ریاضی، اگر ما NN بیت برای ارسال داشته باشیم (NN باید توانی از ۲ باشد، مثلاً ۱۰۲۴)، تبدیل قطبی یک ماتریس تحول G⊗nG^{\otimes n} را روی این بیت‌ها اعمال می‌کند.

پس از این تبدیل، فرستنده و گیرنده می‌دانند که مثلاً کانال مجازی شماره ۱۰۲۳ عالی است، اما کانال مجازی شماره ۱ کاملاً نویزی است. ترفند ریاضی کدهای قطبی در این مرحله خود را نشان می‌دهد: ما داده‌های ارزشمند (Information Bits) خود را فقط روی کانال‌های «خوب» قرار می‌دهیم. اما با کانال‌های «بد» چه کنیم؟ ما آن‌ها را با مقادیر از پیش تعیین‌شده‌ای پر می‌کنیم که گیرنده از قبل آن‌ها را می‌داند (معمولاً صفر). به این بیت‌ها «بیت‌های مسدود» (Frozen Bits) می‌گویند. در سمت گیرنده، الگوریتم رمزگشایی با دانستن جایگاه این بیت‌های مسدود، می‌تواند مانند یک راهنما عمل کرده و خطای بیت‌های اصلی را با دقت خیره‌کننده‌ای تصحیح کند (Arıkan 2009).

درخت قطبیدگی کانال که کانال‌های خوب و بد را جدا می‌کند

۳. فناوری (Technology): پیاده‌سازی کدهای ریاضی در استاندارد 5G

این مفاهیم ریاضی، از فرمول روی کاغذ تا تراشه‌ی داخل تلفن شما، در یک سند جامع فنی به نام 3GPP TS 38.212 پیاده‌سازی می‌شوند (3GPP 2017)؛ استانداردی که نحوه مالتی‌پلکسینگ و کدگذاری لایه فیزیکی (PHY Layer) در شبکه‌های 5G NR را به دقت تعیین می‌کند.

در شبکه 5G، وظایف به وضوح تقسیم شده‌اند (Bae و همکاران 2019; Rowshan و همکاران 2024). توزیع وظایف در استاندارد TS 38.212 به این شکل است:

نام کانال فیزیکی شبکه نوع محتوا و داده انتقالی روش کدگذاری کانال
PDSCH / PUSCH کانال‌های اشتراکی داده (مرور وب، دانلود ویدیو، انتقال فایل) LDPC
PDCCH اطلاعات کنترل پیوند پایین (DCI - تخصیص منابع و زمان‌بندی) Polar
PBCH کانال پخش فیزیکی (اطلاعات همگام‌سازی پایه و سیستم) Polar
PUCCH اطلاعات کنترل پیوند بالا (UCI) Polar برای بار ۱۲ تا ۱۷۰۶ بیت؛ کدهای کوتاه میراثی (Repetition / Simplex / Reed-Muller) برای بار کمتر از ۱۲ بیت (Rowshan و همکاران 2024; Bioglio, Condo, و Land 2018)

یک تشبیه ساده کمک می‌کند: LDPC مثل هواپیماهای باری غول‌پیکری‌ست که میلیون‌ها بیت داده را با بالاترین سرعت جابه‌جا می‌کنند؛ Polar بیشتر شبیه برج مراقبت است — حجم داده کمی جابه‌جا می‌کند، اما اگر پیامش خطا داشته باشد، کل ناوگان زمین‌گیر می‌شود.

استعاره هواپیماهای باری LDPC و برج مراقبت Polar

معماری LDPC در 5G: گراف پایه و جادوی لیفتینگ (Lifting)

نگهداری یک ماتریس بررسی توازن با ده‌ها هزار سطر و ستون در حافظه یک تراشه موبایل غیرممکن است. مهندسان در 3GPP برای حل این مشکل، از مفهومی به نام «کدهای شبه‌چرخشی LDPC با لیفتینگ» (Quasi-cyclic LDPC with lifting) استفاده کردند.

به جای یک ماتریس کامل، استاندارد تنها دو «گراف پایه» (Base Graph) کوچک را در حافظه سخت‌افزاری تراشه‌ها ذخیره می‌کند:

  1. گراف پایه ۱ (BG1): ماتریسی با ابعاد ۴۶ سطر و ۶۸ ستون (Ncb,bg=68N_{cb,bg} = 68) که دارای ۲۲ ستون سیستماتیک (Kb=22K_b = 22) است (Bae و همکاران 2019; Li و همکاران 2018). این گراف بلوک‌های اطلاعاتی تا سقف ۸۴۴۸ بیت و نرخ‌های کدگذاری میان ۱/۳ تا ۸/۹ را پوشش می‌دهد و برای سناریوهای با نرخ انتقال بالا بهینه‌سازی شده است (Rowshan و همکاران 2024).

  2. گراف پایه ۲ (BG2): ماتریسی با ابعاد ۴۲ سطر و ۵۲ ستون با حداکثر ۱۰ ستون سیستماتیک (Bae و همکاران 2019; Li و همکاران 2018). این گراف بلوک‌های اطلاعاتی تا سقف ۳۸۴۰ بیت و نرخ‌های کدگذاری میان ۱/۵ تا ۲/۳ را پوشش می‌دهد و ساختار مستحکم‌تری دارد که از پدیده کف خطا (Error Floor) در بسته‌های کوچک و شرایط نویزی جلوگیری می‌کند. طبق استاندارد، برای بلوک‌های اطلاعاتی با اندازه ۳۰۸ بیت یا کمتر همواره از BG2 استفاده می‌شود؛ در سایر موارد، انتخاب گراف پایه به ترکیبی از اندازه بلوک اطلاعاتی و نرخ کد هدف بستگی دارد (Rowshan و همکاران 2024).

مقایسه ابعاد گراف پایه ۱ و گراف پایه ۲

زمانی که تلفن شما می‌خواهد داده‌ای را ارسال کند، ابتدا گراف پایه مناسب را انتخاب کرده و سپس عددی به نام «اندازه لیفتینگ» (ZZ) را تعیین می‌کند. طبق جدول لیفتینگ استاندارد 3GPP، ۵۱ اندازه لیفتینگ مجاز (از ۲ تا ۳۸۴) تعریف شده که در ۸ خانواده — متناظر با ۸ ماتریس نمایی (Exponent Matrix) موجود برای هر گراف پایه (Li و همکاران 2018; Tian, Bai, و Liu 2021) — طبقه‌بندی می‌شوند. این خانواده‌ها بر اساس فرمول تصاعد هندسی Z=a⋅2jZ = a \cdot 2^j ساخته می‌شوند که در آن a∈{2,3,5,7,9,11,13,15}a \in \{2, 3, 5, 7, 9, 11, 13, 15\} است.

الگوریتم رمزگذار، کوچک‌ترین اندازه ZZ را که داده‌ها در آن جای می‌گیرند انتخاب می‌کند. سپس، درایه‌های گراف پایه را به اندازه ZZ بسط می‌دهد (هر عدد ۱ تبدیل به یک ماتریس همانی چرخش‌یافته به ابعاد Z×ZZ \times Z می‌شود و هر عدد ۰ به یک ماتریس صفر تبدیل می‌گردد). با این ترفند، تلفن هوشمند می‌تواند در لحظه و با کمترین اشغال حافظه، یک کد LDPC دقیقاً متناسب با سایز داده‌های شما تولید کند. یکی از قوانین مشهور این استاندارد این است که همواره دو ستون سیستماتیک اول ماتریس (برای هر دو گراف پایه) قبل از ارسال سوراخ (Puncture) و حذف می‌شوند تا فشردگی و بهره‌وری کد به حداکثر برسد (Bae و همکاران 2019; Li و همکاران 2018).

معماری کدهای قطبی در 5G: توالی قابلیت اطمینان (Reliability Sequence)

در تئوری ریاضی آریکان، برای یافتن کانال‌های «خوب»، فرستنده باید محاسبات پیچیده‌ای بر اساس وضعیت دقیق کانال انجام می‌داد. اما در مهندسی عملی، تلفن هوشمند شما نمی‌تواند مدام این محاسبات را تکرار کند.

راه‌حل 3GPP بسیار هوشمندانه بود: یک «توالی قابلیت اطمینان مستر» (QNmaxQ_{Nmax}) ثابت و مستقل از کانال، در حافظه ROM تمامی دستگاه‌های 5G جهان کدگذاری شد (Egilmez و همکاران 2019; Bioglio, Condo, و Land 2018). این توالی مادر ۱۰۲۴ ورودی دارد که طولانی‌ترین طول کد قطبی پشتیبانی‌شده در شبکه (عمدتاً برای آپلینک) را پوشش می‌دهد؛ برای کانال‌هایی مانند PDCCH و PBCH که از طول کوتاه‌تری (حداکثر N=512N=512 برای دانلود) استفاده می‌کنند، زیرمجموعه‌ای از همین توالی مادر به کار گرفته می‌شود (Egilmez و همکاران 2019; Bioglio, Condo, و Land 2018). در نهایت 3GPP دنباله‌ی پیشنهادی شرکت هوآوی (که به «توالی هوآوی» یا Huawei Sequence معروف است) را به‌عنوان توالی رسمی قابلیت اطمینان انتخاب کرد (Egilmez و همکاران 2019) — انتخابی که بازتاب رقابت شدید میان غول‌های مخابراتی بر سر استاندارد 5G بود؛ موضوعی که در بخش بعد بیشتر به آن می‌پردازیم. هنگامی که ایستگاه پایه می‌خواهد یک پیام کنترلی (PDCCH) ارسال کند، به این توالی رجوع کرده و بهترین کانال‌ها را بر اساس سایز پیام خود برای «بیت‌های اطلاعات» انتخاب نموده و سایر جایگاه‌ها را به «بیت‌های مسدود» اختصاص می‌دهد.

۴. مهندسی (Engineering): نبرد بر سر سیلیکون در اجلاس رینو

چرا 3GPP کدهای توربو (پادشاه بلامنازع 4G) را کنار گذاشت و این معماری دوگانه را برای 5G انتخاب کرد؟ برای یافتن پاسخ باید به نوامبر ۲۰۱۶ و نشست 3GPP RAN1 #87 در شهر رینو (Reno)، ایالت نوادا برگردیم (Indoonundon و Fowdur 2021; Sampath و همکاران 2021).

در آن جلسه، غول‌های مخابراتی جهان بیش از شش ماه بود که داده‌های شبیه‌سازی خود را برای تعیین کد لایه فیزیکی 5G ارائه می‌دادند. بحث مهندسان ظاهراً کمتر بر سر زیبایی ریاضی کدها بود و بیشتر حول سه چالش عملی سیلیکونی می‌چرخید:

نبرد استانداردسازی توربو، LDPC و Polar در نشست رینو ۲۰۱۶

شکست توربو و چالش تراکم اتصالات LDPC

کدهای توربو برای شبکه‌های 4G عالی بودند، اما برای رسیدن به سرعت‌های بالای ۲۰ گیگابیت بر ثانیه در شبکه 5G (eMBB) به بن‌بست رسیدند. رمزگشایی کدهای توربو ماهیتی ترتیبی (Sequential) دارد. برای افزایش سرعت، باید صدها رمزگشای توربو را به صورت موازی در تراشه (ASIC) قرار داد که این کار مساحت سیلیکونی و مصرف انرژی را به شدت بالا می‌برد (کاهش area-efficiency و energy-efficiency) (Bae و همکاران 2019; Mansour و Shanbhag 2003). این شکست صنعت توربو کاملاً بدون مقاومت رخ نداد: در همان بازه زمانی، یکی از تیم‌های صنعتی (AccelerComm) طی یک وایت‌پیپر فنی (نه یک مقاله‌ی داوری‌شده) طرحی بازطراحی‌شده از رمزگشای توربو ارائه داد که به نرخ ۲۱.۹ گیگابیت بر ثانیه می‌رسید و استدلال می‌کرد پیچیدگی اتصالات پایین توربو همچنان می‌تواند اهداف 5G را برآورده کند (Maunder 2016) — اما در نهایت اجماع صنعت به سمت LDPC چرخید.

از طرف دیگر، LDPC ذاتاً از پردازش موازی پشتیبانی می‌کند. اما پیاده‌سازی سخت‌افزاری گراف تانر یک چالش مهندسی جدی به نام «تراکم مسیریابی» (Routing Congestion) ایجاد می‌کند. در یک گراف تانر تصادفی، کشیدن سیم‌های مسی بین گره‌های متغیر و گره‌های بررسی در سطح تراشه، کلافی سردرگم ایجاد می‌کند. پژوهش‌های مهندسی VLSI نشان داده‌اند که در گراف‌های با اتصالات کاملاً تصادفی، پیچیدگی مسیریابی (Interconnect Complexity) به‌طور نامتناسبی سریع‌تر از پیچیدگی محاسباتی صرف با طول بلوک رشد می‌کند؛ سیم‌های طولانی فضای روی تراشه را اشغال کرده و باعث تاخیر سیگنال (Delay) و مصرف توان نشتی می‌شوند (Mansour و Shanbhag 2003).

مهندسان سخت‌افزار برای حل این مشکل، از ساختار کدهای شبه‌چرخشی (QC-LDPC) استفاده کردند. این ساختار به جای استفاده از گراف‌های کاملاً تصادفی، الگوهای چرخشی منظمی ایجاد می‌کند که اجازه می‌دهد بلوک‌های پردازشی با نظمی هندسی در کنار یکدیگر قرار گیرند و طول سیم‌کشی‌ها به‌شدت کاهش یابد (Mansour و Shanbhag 2003; Jang و همکاران 2024). همچنین با پیاده‌سازی الگوریتم «کمینه-مجموع» (Min-Sum) به جای محاسبات پیچیده‌تر لگاریتمی در الگوریتم Sum-Product، مصرف انرژی تراشه و سطح سیلیکون اشغال‌شده بهینه‌سازی شد (Mansour و Shanbhag 2003). به همین دلیل LDPC برنده بی‌رقیب کانال‌های داده شد.

درخشش کدهای قطبی در بلوک‌های کوچک

با وجود برتری LDPC در پردازش انبوه، این کد در بلوک‌های داده بسیار کوچک (مانند کانال‌های کنترلی که پیام‌هایی با طول تنها چند ده بیت دارند) دارای یک پاشنه آشیل است: پدیده کف خطا (Error Floor). به این معنی که در طول‌های کوتاه، حتی اگر قدرت سیگنال بسیار عالی باشد، گراف تانر در حلقه‌های بسته کوچکی گیر می‌افتد و قادر به اصلاح خطاهای جزئی نیست.

برای پیام‌های کنترلی شبکه (PDCCH)، حتی یک خطای کوچک فاجعه‌بار است. مشخص شد که کدهای قطبی (Polar) با استفاده از رمزگشاهای پیشرفته‌ای مانند CA-SCL (رمزگشایی لغو متوالی به کمک CRC)، به‌ویژه در بلوک‌های کوتاه (تا حدود ۲۵۰ بیت)، عملکردی به‌مراتب بهتر از LDPC و توربو دارند و فاقد پدیده کف خطا در سناریوهای معمول عملیاتی هستند (Rowshan و همکاران 2024; Gamage, Rajatheva, و Latva-Aho 2017). این پیروزی باعث شد Polar کنترل و هدایت ترافیک را در 5G بر عهده بگیرد.

۵. بخش آموزشی: پیوند دانشگاه و صنعت برای دانشجویان

برخلاف سایر بخش‌های این مقاله که هر ادعای فنی‌شان به پژوهش مشخصی ارجاع دارد، این بخش ماهیتی توصیه‌ای و آموزشی دارد، نه گزارشی از یافته‌های پژوهشی.

برای دانشجویان رشته‌های مهندسی برق (مخابرات)، مهندسی کامپیوتر (سخت‌افزار) و علاقه‌مندان به درک عمیق فناوری، مسیر تکاملی کدهای 5G یکی از بهترین نمونه‌های پیوند علوم پایه با مهندسی صنعتی است. درک چرایی این فناوری مستلزم تسلط بر چندین شاخه از علوم مهندسی (STEM) است:

نکته کاربردی: برای یادگیری عمیق، استفاده از نرم‌افزارهایی مانند متلب (MATLAB 5G Toolbox) به شدت توصیه می‌شود. دانشجویان می‌توانند با ابزارهای این نرم‌افزار، پارامترهایی مانند TBSTBS را وارد کرده، زنجیره کامل تولید کد LDPC (شامل تقسیم به کد-بلوک‌ها و اختصاص CRC) را مشاهده کنند و اثر تغییر نسبت سیگنال به نویز (Eb/No) را بر روی نرخ خطای بلوک (BLER) در گراف پایه ۱ و ۲ شبیه‌سازی کنند. خواندن مستقیم بخش‌های مربوط به کدگذاری کانال داده و کنترل در استاندارد 3GPP TS 38.212 (3GPP 2017)، بهترین تمرین برای درک نحوه تبدیل تئوری به راهنمای مهندسی است.

۶. آینده: از تصحیح خطای نماد-محور به‌سوی مخابرات معنایی در 6G؟

همان‌طور که جهان به سمت شبکه‌های نسل ششم (6G) حرکت می‌کند، محققان به‌طور فزاینده‌ای در حال بررسی مسیری هستند که از «مخابرات نماد-محور» کنونی فراتر می‌رود: «مخابرات معنایی» (Semantic Communication - SemCom). این حوزه امروز دیگر یک ایده پراکنده نیست؛ مقالات مروری متعددی در نشریاتی مانند Proceedings of the IEEE و Computer Networks آن را به‌عنوان یکی از جهت‌گیری‌های پژوهشی جدی برای 6G معرفی کرده‌اند (Getu, Kaddoum, و Bennis 2024; M. Zhang و همکاران 2024).

مفهوم انتزاعی مخابرات معنایی در 6G

در پارادایم کنونی (شامل 5G)، لایه فیزیکی شبکه کاملاً کور است؛ به این معنی که وظیفه دارد مجموعه‌ای از بیت‌ها (۰ و ۱) را بدون توجه به «مفهوم» آن‌ها با دقت کامل به مقصد برساند. فرقی نمی‌کند این بیت‌ها متعلق به یک ویدیوی سرگرمی بی‌ارزش باشند یا فرمان ترمز اضطراری یک خودروی خودران متصل به شبکه. در مخابرات معنایی، فرستنده به جای ارسال حجم عظیمی از داده‌های خام، ابتدا به کمک مدل‌های هوش مصنوعی مفهوم و گره‌های دانشی داده‌ها را استخراج می‌کند.

با این حال باید صادق بود: مخابرات معنایی هنوز بیشتر یک برنامه پژوهشی نوپا است تا یک فناوری آماده استانداردسازی. مقالات مروری به‌صراحت به چالش‌های بازِ نظری، نمایش معنایی، امنیت، حریم خصوصی و نبود استانداردهای مشترک اشاره می‌کنند (Getu, Kaddoum, و Bennis 2024; Sagduyu و همکاران 2024). به بیان دیگر، جهت‌گیری کلی این حوزه محکم است، اما جزئیات فنی آن هنوز در حال شکل‌گیری‌اند:

نتیجه صادقانه این بررسی این است: مخابرات معنایی به‌عنوان یک مسیر پژوهشی برای 6G جدی گرفته می‌شود، اما فاصله زیادی تا استانداردسازی و پیاده‌سازی گسترده دارد. کسانی که این حوزه را دنبال می‌کنند باید هوشیار باشند و تمایز میان «ادعای یک مقاله خاص» و «اجماع علمی گسترده» را حفظ کنند — تمایزی که خود، نمونه خوبی از تفکر انتقادی مهندسی است.

۷. جمع‌بندی

مسیر توسعه شبکه‌های ارتباطی بی‌سیم، گواهی روشن بر یک اصل همیشگی در مهندسی است: «فناوری‌های پیشرفته و انقلابی، اغلب بر روی شانه‌های ایده‌های بنیادی و ریاضیات قدیمی ایستاده‌اند.» شبکه‌های 5G امروز زیربنای اینترنت اشیا، ویدیوهای 4K و ارتباطات آنی را تشکیل می‌دهند و اتصال فوق‌سریع و قابل‌اطمینان گوشی‌های هوشمند را ممکن می‌کنند. این دستاورد حیات خود را مدیون یک رساله دکتری مربوط به سال ۱۹۶۰ (که دو سال بعد به مقاله کلاسیک LDPC گالاگر تبدیل شد) و یک اثبات هوشمندانه ریاضی در سال ۲۰۰۹ (کدهای Polar) است.

با بررسی معماری کدهای LDPC و Polar در استاندارد 3GPP TS 38.212، متوجه می‌شویم که تبدیل یک تئوری بی‌نقص ریاضی به یک محصول تجاری موفق، نیازمند عبور از مسیرهای دشوار مهندسی است. مقابله با مشکلاتی چون تراکم اتصالات مسی (Routing Congestion) در سطح سیلیکون، مدیریت توان نشتی، غلبه بر پدیده کف خطا و بهینه‌سازی الگوریتم‌هایی نظیر Min-Sum، همگی نشان‌دهنده هنر «مصالحه و بهینه‌سازی» در مهندسی است. در دنیای مهندسی، راه‌حل ایده‌آل وجود ندارد، بلکه همیشه بهترین موازنه (Trade-off) بین سرعت، مساحت تراشه و مصرف انرژی انتخاب می‌شود.

یادگیری و فهم این اصول پایه‌ای، ابزاری قدرتمند برای نسل آینده مهندسان خواهد بود. درک ریاضیات و فیزیک نهفته در پس سیگنال‌ها، رمزگشایی از اسناد پیچیده استاندارد صنعتی و شناخت ساختار سیلیکونی، تنها راه برای ایجاد درک عمیق از فناوری است. شبکه‌های نسل ششم (6G) و مسیرهایی مانند مخابرات معنایی هوش‌محور، فصل بعدی همین داستان‌اند — و دانستن این‌که ایده‌های اصلی LDPC و Polar از کجا آمدند، همان پایه‌ای‌ست که فهم فصل بعد را ممکن می‌کند.


منابع

3GPP. 2017. “NR; Multiplexing and Channel Coding.” TS 38.212. 3rd Generation Partnership Project (3GPP). https://www.3gpp.org/dynareport/38212.htm.
Abbe, Emmanuel, و Colin Sandon. 2023. “A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels.” در 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 177–93. https://doi.org/10.1109/focs57990.2023.00020.
Arıkan, Erdal. 2009. “Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels.” IEEE Transactions on Information Theory 55: 3051–73. https://doi.org/10.1109/tit.2009.2021379.
Bae, Jung Hyun, Ahmed Abotabl, Hsien-Ping Lin, Kee-Bong Song, و Jungwon Lee. 2019. “An overview of channel coding for 5G NR cellular communications.” APSIPA Transactions on Signal and Information Processing 8. https://doi.org/10.1017/atsip.2019.10.
Bioglio, Valerio, Carlo Condo, و Ingmar Land. 2018. “Design of Polar Codes in 5G New Radio.” IEEE Communications Surveys & Tutorials 23: 29–40. https://doi.org/10.1109/comst.2020.2967127.
Egilmez, Zeynep K. B., Lin Xiang, Robert G. Maunder, و Lajos Hanzo. 2019. “The Development, Operation and Performance of the 5G Polar Codes.” IEEE Communications Surveys & Tutorials 22: 96–122. https://doi.org/10.1109/comst.2019.2960746.
Gallager, Robert G. 1962. “Low-density parity-check codes.” IRE Transactions on Information Theory 8: 21–28. https://doi.org/10.1109/tit.1962.1057683.
Gamage, Heshani, Nandana Rajatheva, و Matti Latva-Aho. 2017. “Channel coding for enhanced mobile broadband communication in 5G systems.” در 2017 European Conference on Networks and Communications (EuCNC), 1–6. https://doi.org/10.1109/eucnc.2017.7980697.
Getu, Tilahun M., Georges Kaddoum, و Mehdi Bennis. 2024. “Semantic Communication: A Survey on Research Landscape, Challenges, and Future Directions.” Proceedings of the IEEE 112: 1649–85. https://doi.org/10.1109/jproc.2024.3520707.
Hello, Nour, Mohamed Amine Hamoura, Frédéric Rivet, و Emilio Calvanese Strinati. 2025. “Semantic Waveforms for AI-Native 6G Networks.” در 2025 IEEE Globecom Workshops (GC Wkshps), 1513–19. https://doi.org/10.1109/gcwkshps68340.2025.11591076.
Indoonundon, Meghna, و Tulsi Pawan Fowdur. 2021. “Overview of the challenges and solutions for 5G channel coding schemes.” Journal of Information and Telecommunication 5: 460–83. https://doi.org/10.1080/24751839.2021.1954752.
Jang, Byungjo, Hyunwook Jang, Sungjin Kim, Kwonhyung Choi, و In-Cheol Park. 2024. “Area-Efficient QC-LDPC Decoding Architecture With Thermometer Code-Based Sorting and Relative Quasi-Cyclic Shifting.” IEEE Transactions on Circuits and Systems I: Regular Papers 71: 2897–2910. https://doi.org/10.1109/tcsi.2024.3389040.
Li, Hengjie, Baoming Bai, Xiaomin Mu, Jun Zhang, و Hao Xu. 2018. “Algebra-Assisted Construction of Quasi-Cyclic LDPC Codes for 5G New Radio.” IEEE Access 6: 50229–44. https://doi.org/10.1109/access.2018.2868963.
Liu, Chang, Chuan Guo, Yang Yang, Wei Ni, و Tony Q. S. Quek. 2024. “OFDM-Based Digital Semantic Communication With Importance Awareness.” IEEE Transactions on Communications 72: 6301–15. https://doi.org/10.1109/tcomm.2024.3397862.
MacKay, David J. C., و Radford M. Neal. 1996. “Near Shannon limit performance of low density parity check codes.” Electronics Letters 32 (18): 1645–46. https://doi.org/10.1049/el:19961141.
Mansour, Mohammad M., و Naresh R. Shanbhag. 2003. “High-throughput LDPC decoders.” IEEE Transactions on Very Large Scale Integration Systems 11: 976–96. https://doi.org/10.1109/tvlsi.2003.817545.
Maunder, Robert G. 2016. “The 5G Channel Code Contenders.” https://eprints.soton.ac.uk/399915/1/WhitePaper09Aug2016.pdf.
Rivet, Frédéric, Mohamed Amine Hamoura, Sofiane Ouabrk, Nour Hello, و Emilio Calvanese Strinati. 2026. “Joint Hardware–Waveform Co-Design of Semantic RF Transceivers for 6G Communications.” در 2026 IEEE 17th Latin America Symposium on Circuits and System (LASCAS), 1–5. https://doi.org/10.1109/lascas67804.2026.11457154.
Rowshan, Mohammad, Min Qiu, Yixuan Xie, Xinyi Gu, و Jinhong Yuan. 2024. “Channel Coding Toward 6G: Technical Overview and Outlook.” IEEE Open Journal of the Communications Society 5: 2585–685. https://doi.org/10.1109/ojcoms.2024.3390000.
Sagduyu, Yalin E., Tugba Erpek, Aylin Yener, و Sennur Ulukus. 2024. “Will 6G Be Semantic Communications? Opportunities and Challenges From Task Oriented and Secure Communications to Integrated Sensing.” IEEE Network 38: 72–80. https://doi.org/10.1109/mnet.2024.3425152.
Sampath, Kavya, N. Kumar, K. Yeswanth, K. Snehith, A. B, و B. B. 2021. “An efficient Channel Coding Architecture for 5G Wireless using High-Level Synthesis.” در 2021 5th International Conference on Trends in Electronics and Informatics (ICOEI), 674–80. https://doi.org/10.1109/icoei51242.2021.9453001.
Shannon, Claude E. 2021. “A Mathematical Theory of Communication.” MIT Press. https://doi.org/10.7551/mitpress/12274.003.0014.
Tanner, R. Michael. 1981. “A recursive approach to low complexity codes.” IEEE Transactions on Information Theory 27: 533–47. https://doi.org/10.1109/tit.1981.1056404.
Tian, Yin, Yefeng Bai, و Dong Liu. 2021. “Low-Latency QC-LDPC Encoder Design for 5G NR.” Sensors 21. https://doi.org/10.3390/s21186266.
Wan, Hao, Jaeho Cho, Minho Jang, و Chuan Zhang. 2026. “Reduced-Complexity Belief Propagation Decoding for LDPC Codes.” IEEE Access 14: 39807–20. https://doi.org/10.1109/access.2026.3673136.
Xie, Huiqiang, Zhijin Qin, Geoffrey Ye Li, و Biing-Hwang Juang. 2020. “Deep Learning Enabled Semantic Communication Systems.” IEEE Transactions on Signal Processing 69: 2663–75. https://doi.org/10.1109/tsp.2021.3071210.
Zhang, Ming, Mehdi Abdi, Venkat Dasari, و Francesco Restuccia. 2024. “Semantic Edge Computing and Semantic Communications in 6G networks: A unifying survey and research challenges.” Computer Networks 270: 111531. https://doi.org/10.1016/j.comnet.2025.111531.
Zhang, Yifei. 2023. “Research on different channel coding methods for 5G communication.” Applied and Computational Engineering. https://doi.org/10.54254/2755-2721/12/20230359.