קודים Ldpc במערכות תקשורת חלל: הבטחת אינטגרציית נתונים על מרחקים ארוכים

קודים LDPC בתקשורת החלל

קודים נמוכים-רגישות של פרסי פאריטי-צ'ק (LDPC) הם סוג של קודים תיקון שגיאות ליניאריות שהפכו הכרחיים במערכות תקשורת חלל מודרניות.קודים אלה מאפשרים העברת נתונים אמינה על פני מרחקים אסטרונומיים - החל מכדור הארץ ועד להישגים הרחוקים של מערכת השמש - על ידי זיהוי ותיקון שגיאות המוצגות על ידי רעש, קרינה קוסמית, וסימן כניסה במקור בתחילת 1960, נותרו קודים יקרים, עד לטכנולוגיות תקשורת, עד לטכנולוגיות תקשורת חוצות, עד לטכנולוגיות תקשורת, עד לטכנולוגיות תקשורת, עד לטכנולוגיות תקשורתיות, עד לרדיו-ידי ימינו, עד לאלגוריתמיות, כאשר הן אינן ניתנות, הן אינן ניתנות, הן אינן ניתנות, עד לאלגוריתמיות, והן אינן ניתנותנות, והן אינן ניתנותנות, עד לאלגוריתמיות, עד לאלגוריתמיות, והן אינן ניתנות לאלגוריתמיות, כאשר הן אינן ניתנות להן מגבלות מהירות, הן אינן ניתנות לאלגוריתמיות, עד לאלגוריתמיות, עד לאלגוריתמיות, עד לאלגוריתמיות, עד לאלגוריתמיות, עד לאלגוריתמיות, הן אינן ניתנות לאלגוריתמיות, הן אינן ניתנות לאלגוריתמיות, עד לאלגוריתמיות בלתי-ידי אלגוריתמיות, כאשר הן

בחלל, אותות חייבים לנסוע מיליוני קילומטרים דרך סביבה עוינת.אפילו המשדרים החזקים ביותר מייצרים אותות חלשים מאוד עד שהם מגיעים לכדור הארץ. קודים LDPC מאפשרים למקבלים לבנות מחדש את הנתונים המקוריים עם שיעורי שגיאה נמוכים מאוד, לעתים קרובות מתקרב הגבולות התיאורטיים המוגדרים על ידי תיאוריית הערוץ של קלוד שאנון.יעילות זו קריטית למקסימום נתונים באמצעות חישובים ממשימות כמו מאדים, ג'יימס We Spacebb, טלסקופים עתידיים ולוחמי התקשורת.

מה הם קודים של LDPC? סקירה טכנית

(ה) LDPC שייך למשפחה של קודים חסימתיים ליניאריים, הם מוגדרים על ידי מטריקס של כפל-האביב:0HoriFLT:1 כי הוא ספארי - כלומר הוא מכיל הרבה פחות מאשר אפסים.הספאם הזה הוא המפתח לדהוק יעיל (FLT:2HFalpleve 3) תואמים מעט קוד, ו-Afice (Fericial) משוואות: 7.

המבנה של קוד LDPC הוא לעתים קרובות ויזואלי באמצעות גרף טנר, גרף דו-פרטי עם בלוטות משתנה (ייצוג ביטים) ולבדוק נקודות (ייצוג משוואות הסתברות) מחבר צומתים משתנים כדי לבדוק נקודות שבו לא אפס כניסה קיים ב-FLT:0HFLDLT:1 האלגוריתם האלגוריתם האלגוריתמי עובר לאורך אלה, נקודות קצה או מסגרת ידוע הוא מקבל יחס מקסימלי של קידוד או מספר זה.

שיעור קוד LDPC - היחס של ביט מידע לחתיכות משודרות הכוללות - יכול להיות מותאם על ידי תכנון מטריקס סלקטיבית כפליים כראוי.שיעורים הנפוצים ביישומים בחלל כוללים 1/2, 3/4, ו 7/8.שיעורים נמוכים יותר מספקים יותר תיקון כה גדול יותר, בעוד ששיעורים גבוהים יותר ממקסימים מידע באמצעות תנאי ערוץ טובים.

התפתחות היסטורית: מתיאוריה לפרקטיקה

קודים LDPC הוצגו לראשונה על ידי רוברט גלגר בשנות ה-60 שלו, היזהר ב-MIT.הוא הראה כי קודים אלה יכולים לגשת למגבלת שאנון עם מערכות קידודים, אך הדרישות החישוביות של התקופה הפכו אותם לבלתי-מעשיים.במשך עשרות שנים, הם נשכחו במידה רבה, בעוד קודים אחרים - כגון ריד-סמון וקודים אבולוציוניים - נשלטים רבים של מערכת התקשורת הבין-ת, אשר החלו לגלות מחדש של ה-ת של ה-92-ספטמבר, כולל קודים מוקדמים, כולל קודים של ה-ספטמבר 1993 -2, כולל קודים של טלוויזיות וקודים, כולל קודים, כולל קודים של מערכת ה-מערכת ה-סיאול-סיאול-סיאול-סיבית, כולל , כולל קודים-סימדומים, אשר החלו ל-סימדומים-סי-סיאול-סיים-סימדומים-סימסוגים-סימסוגליימים-סימדומים-סימונים-סימדומים-סימדומים-סימונים-סימונים-סימונים-סימונים-סימונים-סימדומים-סימונים-סימדומים-סימונים-סימ

מדוע קודים של LDPC הם קריטיים לתקשורת חלל

ערוצי תקשורת חלל מציגים אתגרים ייחודיים.יחס האות-ל-אין (SNR) הוא לעתים קרובות נמוך מאוד, והערוץ כפוף להתפרצות שגיאות מהתלקחות הסולאריות, קרניים קוסמיות ואפקטים אטמוספריים מסורתיים בלוקים כמו ריד-פולמון דורשים הרבה מעל הראש ויכול להיכשל בגרסאות נמוכות של קודים מהפכתיים.

יתרונות מרכזיים של קודים LDPC

• (FLT:0)Near-Shannon Limit Performance:cioFLT:1 LDPC יכול לפעול בתוך שבריר של ניתוב של יכולת הערוץ התיאורטי, למקסם את שיעור הנתונים עבור כוח ופס רוחב פס נתון.
• (FLT:0)Low Decoding Complexity:FreaLT:1) העצום של מאטריקס הקופה-בדיקה מוביל לקידוד מורכב נמוך, אשר ניתן ליישם ביעילות בחומרה ייעודית או מוגדרת תוכנה.
• (FLT:0) שערי קוד סלקטיבי ו-block אורך:BuildFLT:1 משימות חלל יכול לבחור מתוך תיק של קודים LDPC מותאם למרחקים שונים, סמכויות שידור ודרישות של שיעור נתונים.
• (FLT:0) רובוטות לשגיאות בורסט: LDFLT:1 LDPC קודי, במיוחד אלה שעוצבו עם התפלגות תואר מתאימה, יכולים להתמודד עם התפרצויות ארוכות של שגיאות נפוצות בלווין ובקשרי חלל עמוקים.
• (FLT:0) No Error Floor for Practical SNRs:BuildFLT:1 , קודים LDPC המעוצב היטב מציגים רצפות שגיאה נמוכות מאוד, כלומר SNR עולה, שיעור השגיאה ממשיך לרדת באופן דרמטי.

מועמדות במשימת החלל הגדולה

אימוץ קודים של LDPC על ידי סוכנויות חלל ברחבי העולם היה נרחב.נאס"א, סוכנות החלל האירופית (ESA), ו- JAXA יש את כל LDPC המשולבת בתקני התקשורת שלהם עבור משימות חלליות קרוב לכדור הארץ ועמוקות.

נאס"א Mars Reconnaisance Orbiter (MRO)

הושק בשנת 2005, MRO השיג עלייה דרמטית בנתונים חוזרים על ידי שימוש בקוד LDPC של שיעור 1/2 וחסימת אורך 1024 ביטים כחלק מתקן הטלמטרי CCSDS. תוכנית זו מאפשרת לקרוסלר להעביר תמונות ברזולוציה גבוהה ונתונים ספקטרליים חזרה לכדור הארץ בשיעורים עד 6bps, גם כאשר הסבב היה יותר מ -200 מיליון קילומטרים משם הקוד המופץ מוקדם יותר, אשר ניתן ל-RicreperreperiPoder.

תקני CCSDS לחלל עמוק

ה- CCSDS סטנדרט משפחה של קודים LDPC עבור חלל עמוק ומשימות ליד כדור הארץ.הקודים המומלצים כוללים שיעורי 1/2, 2, ו-4/5 עם אורך בלוק של 1024 ו-4096 ביטים, כמו גם קודים ארוכים יותר עבור קישורים בעלי נתונים גבוהים.הסטנדרטים הללו מבטיחים יכולת בין סוכנויות חלל שונות ותחנות קרקעיות.

מערכות תקשורת

מערכות שידור לווייני מסחריות כגון DVB-S2 והסיומת DVB-S2X מסתמכות על קודים LDPC בהדבקה עם קודים BCH. התקנים אלה להשיג רווחים משמעותיים על מערכות קודמות, ומאפשרות לשידורי שידור לספק וידאו להפצה גבוהה לאנטנות קטנות יותר.בנוסף, LEO (סיבוב כדור הארץ התחתון) כמו קודים של Starlink להשתמש בקודים של LDPC כדי לשמור על קישורים חזקים בנוכחות של שינוי מהיר ומהירות של שידורים עקב תנועה.

משימות בין כוכביות וירח

מעבר למאדים, קודים LDPC משולבים במערכות תקשורת עבור אסטרואידים, כוכבי הלכת החיצוניים ואפילו מברקים בין כוכבי הלכת נאס"א:0Psyche MissionFLT:1, הושק בשנת 2023 כדי לחקור אסטרואיד עשיר מתכת, משתמש בקוד LDPC עבור מערכת התקשורת הגבוהה שלה: תוכנית LT2, 000 זמן כדי לשמור על קשר אמיתי של כדור הארץ, כדי להחזיר את הטלפון החכם עבור מערכת ההפעלה הגבוהה של הירח, 000.

השוואה עם קודי תיקון שגיאות

כדי להעריך את התפקיד של קודים LDPC, זה עוזר להשוות אותם עם תוכניות coding הגדולות האחרות בשימוש בחלל.

קודים של ריד-סמית

קודים של ריד-סאלומון (RS) הם קודים ללא בינאריים כי שגיאות פורצות בצורה מצוינת.הם שימשו בחלל מאז משימות וויאג'ר ועדיין מועסקים במערכות רבות.עם זאת, קודים RS דורשים קידוד אלגברי, שאינו זהיר ואינו יכול לגשת למגבלת שאנון כקודי LDPC.עבור ערוצים נמוכים-SNR, קודים RS לעתים קרובות צריכים להיות מתואמים קוד פנימי, ולהפחית את הקודים פנימיים.

קודים מהפכתיים

קודים מהפכתיים, במיוחד כאשר מקודמים עם אלגוריתם Viterbi, היו עבודתן של תקשורת חלל במשך עשרות שנים.הם מציעים ביצועים סבירים עם מורכבות בינונית.עם זאת, הביצועים שלהם הם כמה דציבלים הרחק מגבול שאנון, והמורכבות גדלה באופן אקספוננציאלי עם אורך מחוספס. LDPC לספק ביצועים טובים יותר במורכבות דומה או נמוכה יותר, במיוחד עבור מחסומים ארוכים.

קוד טורבו

קוד טורבו, שהומצא ב-1993, היו הקודים המעשיים הראשונים שמצביעים על גבול שאנון.הם מורכבים משני קודים מקבילים יותר של קודים מהפכתיים מקבילים שהופרדו על ידי מאחז וקודמים מקודמים של טורבו משמשים בתקני 3G/4G סלולרי וכמה יישומי חלל.עם זאת, קודים LDPC יש כמה יתרונות: יש להם מהירויות נמוכות יותר (במיוחד עבור בלוקים קצרים), הם בעלי מקבילות גבוהה יותר, לעתים קרובות יותר, עם מקבילות, עם מקבילות, עם מקבילות גבוהה יותר, עם מקבילות, הם לעתים קרובות, עם מקבילות גבוהה יותר, עם מקבילות, עם LDPC.

קודים Polar

קודים הקוטביים, אשר התגלו על ידי Erdal Arıkan בשנת 2009, הם ה- entrant האחרון.הם כבר בשימוש בערוצי בקרה 5G NR. קודים Polar יכולים להשיג באופן תיאורטי את היכולת הסימטרית של ערוצי זיכרון ללא דו-כיוט עם קודים נמוכים-מורכבים של ביטול דיסקרטי.עם זאת, עבור חסימות בינוניות וקוד גבוה, קודים עדיין לא מקוטבים, והם עדיין לא מתקדמים, הם עדיין יש תיעוד של חלל.

דרישות יישום במערכות חלל

קביעת קודים LDPC בחלליות ובתחנות קרקע מחייבת הנדסת מערכות מסחר זהירים.בעוד שהאלגוריתמים המרתיעים יעילים, הם חייבים להיות מיושמים ב-FPGAs או ASICs שיכולים לפעול תחת טמפרטורות קיצוניות ותקציבי חשמל מוגבלים.מספר הקידודים המרתיעים משפיע ישירות על צריכת החשמל וההירות; יישום טיפוסי של 10 עד 50 לתקנות של קודים.

אתגר נוסף הוא תופעת רצפה השגויה.למרות קודים LDPC מעוצבים היטב יש רצפות שגיאה נמוכות, עיצובי קוד תת-אופטימיים או דיסלקציה מדויקת סופית יכולים לגרום שגיאות שוכנות.משימות חלל לעתים קרובות לקוד חיצוני CRC או קוד בלוק קטן כדי לזהות כל כשלים קוד קודים שנותרו.בנוסף, יש לתכנן את המרצת ה-exitcheck כדי להימנע ממחזורים קצרים בגרף הטנר, אשר de itercoding.

עבור אורך בלוק ארוך מאוד (למשל, 32,768 ביטים או יותר), LDPCcoders יכול להשיג ביצועים מצוינים אבל דורש זיכרון משמעותי ועיקור משאבים. בחלל עמוק, שבו זמן האור חד-כי יכול להיות עשרות דקות עד שעות, פענוח דקינג אינו קריטי, אבל שיעור הנתונים הוא בדרך כלל, חסימות ארוכות יותר משמשים לעתים קרובות עבור פני כדור הארץ, שבו פחות משימות, 000, 000 יכול להיות שימוש פחות לוויינים אינטראקטיביים, אבל זה יכול להיות פחות קריטי, אבל שיעור נתונים.

יעילות כוח היא חובה. משדר חלליות לעתים קרובות צורכת יותר כוח מכל תת-מערכת אחרת.כל ניתוק של רווח מקידוד מתורגמת ישירות לתוך כוח שידור נמוך יותר, לוחות סולאריים קטנים יותר, או גבוה יותר של קודי נתונים.

כיוונים עתידיים: טכנולוגיות מתפתחות ומחקר

האבולוציה של קודים LDPC ממשיכה לצד ההתקדמות בטכנולוגיות תקשורת חלל.אזורי מחקר אחדים מבטיחים לשפר עוד את שלמות הנתונים על פני מרחקים ארוכים.

קודים LDPC לתקשורת אופטית

פרויקט התקשורת האופטימית של נאס"א (DSOC) שהוכח על המשימה Psyche, משתמש בקישורי לייזר כדי להשיג את סדרי הנתונים של גודל גבוה יותר מאשר מערכות תדר רדיו.ערוצי אופטיים יש תכונות רעש שונות, כולל זעזוע אטמוספירי נשימה וטעינת שגיאות.קודי LDPC ממוטבים עבור מקלטים ומודולציה הדופק.

קודים של תקשורת ו-LDPC

תקשורת קוונטית, בין אם להפצת מפתח קוונטית או קישורים לאינטרנט קוונטיים פוטנציאליים, דורשת גם תיקון שגיאה.בעוד תיקון שגיאות קוונטי משתמש עקרונות שונים (למשל, קודים ייצוב), קודים LDPC קלאסיים ניתן להשתמש כדי לקבוע פיוס שגיאות במערכות הפצה קוונטיות קבועות-יכולות. חוקרים בודקים דרכים לשלב LDPC קידוד עם חוזר קוונטי עבור תקשורת מבוססת שטח מאובטח.

AI-Enhanced Decoding

טכניקות למידת מכונות, במיוחד רשתות עצביות, מוחלות על שיפור LDPC קידוד. למד אלגוריתמים של פרופיל האמונה יכולים להתאים משקולות ותזמון כדי לתכנס מהר יותר ולהשיג שיעורי שגיאה נמוכים יותר מאשר קידוד סטנדרטי של מוצרים. עבור יישומי חלל, זה יכול להפחית את מספר ההסרות הדרושות, לחסוך כוח.עם זאת, האמינות הדטרמיונית והאימות הנדרשים עבור חומרת שטח פירושה כי decoders המבוססים על ידי AI חייבים להיות מאמת ביסודיות לפני פריסה.

מעבר למערכת השמש: תקשורת בין-כוכבית

עבור בדיקות בין כוכביות עתידיות, המרחקים המעורבים ימדדו בשנות אור.יחס אות-לכאורה יהיה נמוך מאוד, וניתוק מחדש יהיה בלתי מעשי. LDPC עם אורך בלוקים ארוך מאוד ושיעורים אולטרה-נמוכים (למשל, שיעור 1/100) יכול לאפשר תקשורת על פני מרחקים כאלה.

בנוסף, קודים LDPC משולבים עם ארכיטקטורות מרובות-הופ עבור רשתות פלנטריות עתידיות. הירח, מאדים, נקודות Lagrange יהוו תשתית אינטרנטית, שבה חבילות נתונים נוסעות דרך מספר רב של קודים LDPC יכול לספק אמינות מקצה לקצה ללא צורך אישורים בכל הופ, יתרון משמעותי כאשר עיכובים עגולים הם גדולים.

מסקנה: התפקיד הבלתי ניתן לחיקוי של קודים LDPC

קודים נמוכים-רגישות של פאריטי-צ'ק הפכו את התקשורת בחלל מצוואר בקבוק לתוך צינור בעל יכולת גבוהה.הביצועים שלהם בטווח הקצר-Shannon מגבילים, גמישות ומעשיות הופכים אותם לקוד תיקון שגיאות של בחירה כמעט לכל משימה חלל נוכחית ומתוכננת, החל ממעצרי מאדים ועד טלסקופ החלל ג'יימס ווב, מלוויינים בעלי-כדור הארץ ועד לבדיקות בין כוכביות, שיעזרו יותר ויותר לקודמים מדעיים, כך שימשיכו למול המערכת הסולארית, כך שעדיין מתקדמת יותר, כך שעדיין מתקדמת יותר, כך שעדיין מתקדמת יותר, כך שעדיין נמשכת יותר, כך שעדיין מתקדמת יותר, כך שקודמת, כך שעדיין מתקדמת יותר, כך שתמשיך על פני כדור הארץ, כך שתמשיך, כך שתמשיך, כך מהר יותר, כך שתמשיך לקודמת, כך שתמשיך לקודמת, כך שתמשיך לקודמי מערכת השמש, כך שתתפתחושבת, כך שתתחזקופתם, כך שתמשיך לקודמת, כך שתמשיך לקודמי מערכת השמש, כך שתמשיך לקודמת כדור הארץ, כך שתמשיך לקודמת, כך שתמשיך לקודמת, כך שתמשיך לקודמת יותר, כך שתמשיך לקוד

לקריאה נוספת, ראה את הנייר הלבן CCSDS על FLT:0LDPC קודים עבור Space Data SystemsscioFLT 1, נאס"א FLT:2Deep Space Optical Communications Project, and the IEEE article (FLT:4) קודים של מערכת נתונים עבור תקשורת חלל עמוק"FLT:5