הבנת קודים LDPC בתקשורת

קודים נמוכים-Density Parity-Check (LDPC) הם סוג של קודים תיקון שגיאות ליניאריים שפונים לגבול שאנון - שיעור הנתונים המקסימלי התיאורטי עבור ערוץ מסוים. invented על ידי רוברט גלגר בשנת 1960, אך בעיקר להתעלם עד סוף שנות ה-90, קודים LDPC מוגדרים על ידי אלגוריתמים ספורדי-בדיקה, שבו מספר 1s קטן מאוד בהשוואה למרכיבים אלה.

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

מאפיינים מרכזיים שהופכים קודים LDPC המתאימים ליישומים של LEO כוללים:

  • (FLT:0)Near-Shannon Limit Performance:cioFLT:1 LDPC יכול לפעול בתוך שבריר של ניתוב של שאנון, למקסם את שיעור הנתונים עבור יחס אות מסוים (SNR) קריטי עבור קישורים לווייניים שבו כוח ורוחב הפס הם מוגבלים.
  • (FLT:0) שערי קוד ואורך: הנדסת LDPC יכולים לעצב קודים LDPC עם אורך בלוקים שונים ושיעורים (למשל, 1/2, 3/4, 7/8) כדי להסתגל לתנאי ערוץ שונים, החל מקישורים ברורים-sky ועד לתנוחת גשם כבדה.
  • (FLT:0) קידוד באמצעות אמונה propagation:FLT ( 1:1) אלגוריתם של המוצר (או מינוס) פועל על ייצוג גרף הטנר, החלפת הודעות בין משתנים לבדוק נקודות.מבנה זה מקביל הופך LDPC לפענוח מתאים ליישום חומרה ב- FPGAs ו ASICs.
  • (FLT:0) ללא בעיות רצפת שגיאה: 1FLT) קודים LDPC מתוכננים כראוי להציג רצפת שגיאה נמוכה מאוד, כלומר שיעור שגיאה קטן טיפות באופן תלולה כמו SNR עולה - חיוני עבור שירותי אינטרנט אמין הדורש יחס הפסד חפיסות מתחת 1e-6.

מדוע קודים LDPC חשובים לאינטרנט לווייני

קבוצות לווייני LEO, כגון אלה שנקבעו על ידי Starlink (SpaceX), OneWeb ו- Project Kuiper (אמזון), פועלים בגובה של 500 עד 2,000 ק"מ, בניגוד לווייני גירוד, מערכות LEO מציעות שקיפות נמוכה (20-50 מ"מ) ואת היכולת להשתמש בספקטרום באמצעות בלוטות נקודה ותדירות חוזרת.

  • (FLT:0) ראופל דופלר עובר: 1FreaLT:1 Satellites לנוע בערך 7.8 ק"מ / קרוב לתחנות קרקע, מה שגורם לשינויים בתדירות המשתנה ברציפות. LDPC decoders חייב להתמודד עם ערוצי זמן וטעויות סינכרוניזציה פוטנציאליות.
  • (FLT:0) קישורים ו Handovers:FLT ( 1 בקונסטלים רבים, לווינים מתקשרים באמצעות קישורי לייזר או RF ויד על חיבורי משתמשים כפי שהם עוברים. LDPC חייב לפעול בצורה חלקה על פני קישורים מרובים עם מינימום overhead.
  • (FLT:0) תנאים אטמוספירפריים: FLT:1 Rainמוג, כיסוי ענן, ו scintillation משפיעים על איכות האות שונה על פני שטח הכיסוי של הקבוצה.coming ומודולציה הסתגלות (ACM) בשילוב עם LDPC מאפשר לכל קישור להתאים את שיעור הקוד שלו בזמן אמת.
  • (FLT:0) יעילות ספקטרלית גבוהה: מפעילי LEO צריכים למקסם את דרך ספוט רוחב פס יחידה. LDPC קודים בדרגות קוד גבוה (למשל, 9/10) בשילוב עם מודולים מסדר גבוה (16-256 QAM) להשיג יעילות ספקטרום גבוה מעל 6 סיביות / הרץ.

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

יישום בעולם האמיתי של LDPC בקבוצת LEO הראה זמינות קישורים מעל 99.5% אפילו באזורי גשם בינוניים, כפי שדווח על ידי מחקר מארגונים כמו FLT:0A דוחות טכניים נאס"א ServerearFLT:1 ו- IEEE פרסומים על מערכות תקשורת לווייניות.

יתרונות עבור LEO Constellations

יעילות מוגברת תחת אימפולסיפי קישורים

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

שירות רחב של Broadband Services

שירותי אינטרנט דורשים שיעורי נתונים מתמשכת מעשרות של Mbps ל- Gbps מרובים עבור beam. LDPC decoders ניתן לצנרת ומקבילה כדי להשיג קידוד באמצעות ערכות מעל 100 Gbps בחומרה.לדוגמה, קוד CCSDS מומלץ LDPC עבור משימות ליד כדור הארץ (מסת 1/2, חסימת 8198 סיביות) יכול לפענח 10+bps ב FOST לשימוש אלה.

אנרגיה יעילה עבור לווינים מאומנים

לווינים אוספים אנרגיה סולארית ולאחסנים אותה בסוללות, אבל כוח מוגבל - במיוחד עבור לווייני LEO קטנים (10-500 ק"ג) LDPC קידוד אלגוריתמים, במיוחד אלגוריתמים של דקות, להפחית את מספר פעולות הקידוד בהשוואה לעיוות טורבו. אי-שימוש בקידוד קבוע ופענוח שכבתי יכול לקצץ את צריכת החשמל מתחת ל 1 וואט ל- Gbps של קודקוד באמצעות יעילות וניתוק.

סקלאלה לקונסטלציות גדולות

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

אתגרים בחלל

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

כוח עיבוד מוגבל

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

  • (FLT:0) מאיצים: LDFLT:1 , LDPC ייעודי decoder ASICs או DSP פרוסות ב FPGAs אשר מטפלות בקידוד במקביל, משרטט את המעבד הראשי.
  • (FLT:0)Layered Faith propagation:FreaLT:1) טכניקת תזמון המעדכנת לבדוק נקודות בשכבות, צמצום הגישה לזיכרון וזמן ההתכנסות.
  • (FLT:0) סיום מוקדם:IRFLT:1) לעצור את תהליך הדהור לאחר שקודמת תוקף נמצא (למשל, באמצעות תסמונת בדיקת שוויון) חוסכת כוח ומפחיתה את הסבלנות הממוצעת.

זמן אמיתי תחת דופלר ו Handover

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

השפעות קרינה על Decoder Hardware

קרינה חללית יכולה לגרום להפרעות אירוע יחיד (SEUs) בזיכרון ובלוגיקה, להשחית המדינה הפנימית של דה-קודדטר.טכניקה כדי להפחית את זה כוללים משולש מודולרי Redundancy (TMR) עבור לוגיקה בקרה ביקורתית, קודים לתיקון שגיאות על זיכרון דה-קודד (למשל, S.S.DED), ואלגוריתמים מתפתלים שמטמים באופן זמני נכון מעט.

ההרחבה Co-Channel Interference

קבוצות קבוצות LEO חולקות להקות תדר עם שירותים ארציים ומערכות לוויין אחרות. LDPC קוד עם שיעורי קוד נמוך (למשל, 1/4 עד 1/2) משמשים לעתים קרובות בתרחישים מוגבלים להפרעות לספק רווח נוסף coding.בנוסף, ביטול התערבות רציונטיבי (IC) יכול להיות משולב עם LDPC decoding - טכניקה המכונה גישה משותפת decoding. זה, בעוד באופן אינטנסיבי, יכול לשפר באופן משמעותי את הקיבולת הקיבולת הקומפקטית באופן משמעותי בטמפרטורות צפופה.

מחקר מהכנס הבינלאומי IEEE על תקשורת (ICC) הראה כי קודים QC-LDPC עם IC ivative להשיג יעילות ספקטרלית 1.5 פעמים גבוה יותר מאשר קידוד סטנדרטי תחת התערבות חזקה.

אסטרטגיות מתקדמות

קידוד ומודולציה (ACM)

ACM חיוני לקידוד רשתות LEO, שבו איכות הערוץ משתנה למשתמש ולאורך זמן.הלוויינים משדרים ברמה הגבוהה ביותר האפשרית של מודולציה וקוד תוך שמירה על שיעור שגיאות החבילה (למשל, 1e-6) המסוף הקרקע מודד את SNR ודיווחים בחזרה באמצעות קישור.הבקרים של הלוויין בוחר את קצב ה-LDPC המתאים ו- Modulation (Q, 8A), אשר מאפשר ל-APSK, כלומר, ל-41 קודים וכו') על ידי קודים.

IDE: מגוון ותיקון ארס

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

אינטגרציה ברשת עם פרוטוקולי IP

LDPC coding בשכבה הפיזית פועל יד ביד עם פרוטוקולי שכבת תחבורה כמו TCP. קישורים לווין לעתים קרובות סובלים ממוצרים עתירי רוחב פס גבוה והפסד החבילה עקב עומס או שחיתות. LDPC התאוששות השגיאה של LDPC מפחיתה אירועים מעוררי קידוד TCP, וכתוצאה מכך עדיף באמצעות חישובים של ה-Commoncing Proxies (P) ב- Gateways יכול לפצל חיבורים ל- TLDL.

(ב) סקירה טכנית מפורטת של LDPC בסטנדרטים של לווין, מתייחסת למפרט ה- (FLT:0DVB-S2X (ETSI EN 302 307-2) ,FLT:1 ו-FLT:2CCSDS 231.0-B-2 "L Density Checkity Check for Use in Near-Earth and Deep Space Applications" (בשיתוף פעולה עם קודים)

ביצועים השוואתיים: LDPC לעומת קודי תיקון שגיאות אחרים

כדי להבין מדוע LDPC מועדפת, הוא מסייע להשוות אותו עם קודים חלופיים המשמשים בתקשורת לווינית:

Code Type Advantages Disadvantages
Convolutional + Viterbi Low complexity, well-established, works at high speeds Limited coding gain (~5 dB), high error floor
Turbo Codes (parallel concatenated) Near-Shannon performance, used in 3G/4G Need interleaver (adds latency), complex decoder, high power
LDPC Codes Near-Shannon, lower latency, flexible, low error floor, scalable Higher encoding complexity than convolutional; requires larger block sizes for best performance
Reed-Solomon (outer code) Strong burst error correction Poor performance on AWGN, usually combined with inner code

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

קבוצת הכוכבים של SpaceX, הממספרת כעת אלפי לווינים, היא הדוגמה הבולטת ביותר של קודים LDPC ב- LEO Internet. הגשתי ציבור עם FCC, מגלה כי Starlink משתמשת במודולציה הסתגלותית וקידוד עם LDPC בשכבה הפיזית.על פי ניתוח של חובבי רדיו ודמיעת מסופי סטארלינק, המערכת מיישמת קודים QCLD עם קודים משתנים (עד 9 נקודות קודים).

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

כיוונים עתידיים וחדשנות

האבולוציה של קודים LDPC עבור קבוצות קבוצות LEO ממשיכה לאורך כמה קווים מבטיחים:

  • (FLT:0) קודים שאינם בינאריים של LDPC: LDF1) ,הרחבת אלפבית הקוד מ Binary לתחומים גבוהים יותר של Galois (למשל, GF5 (256) יכול לשפר את הביצועים על פני ערוצים מתפתלים.קודי LDPC שאינם בינאריים הוכחו כדי להוציא קודים בינאריים עד 1B במודלים מסוימים של ערוץ LEO, עלות של מורכבות קודמו.
  • (FLT:0)Rate-adaptive ו- incremental Redundancy:Felo 1: HARQ היברידי (HARQ) עם רדיפת שילוב או חידושים מצטברים משתמשים בקודים LDPC כדי להפוך את הנאות הצטברות ללא תקלות מרתיעות.זה מקטין מעל פני ערוצים דינמיים ונחקר עבור מערכות הדור הבא של LEO.
  • (FLT:0)Decodinged למידה-aided:cioFLT ( 1 Neural Network Decoders) אשר להחליף או להגדיל את האמינות propagation הם במחקר.לדוגמה, מקוד עצבי יכול ללמוד לפצות על אי-לינאריות או ליקויי חומרה, צמצום הפחתת הזיהומים ושיפור יעילות האנרגיה.
  • (FLT:0) עיצובים בטוחים:FLT:1 כמו מחשוב קוונטי בוגר, לאחר quantum Cryptography (PQC) עשוי להיות נחוץ לצד LDPC קודים עצמם אינם קריפטוגרפיים, אבל תיקון שגיאות משולב עם הצפנה ציבורית-קי הוא אזור פעיל.
  • (FLT:0) קישורים אופטיים עם LDPCRE:FLT:1 קישורים אופטיים אופטיים (OISL) מציעים רוחב פס גבוה (10G100 Gbps) אך רגישים להצביע שגיאות ואווירה אטמוספרית (עבור שטח קרקע-קרקע) קודים עם קוד נמוך מאוד (למשל, 1/10) פותחים קרוב ל-OF:2FDVal למערכות יחסים עדכניות על גבי לוויינים (L-to-to-to-to-to-L-L-to-to-L-L).

בנוסף, גופי סטנדרטיזציה כגון 3GPP מחפשים LDPC עבור רשתות לא-ארציות (NTN) ב 5G/6G. 3GPP לשחרר מפרט NTN 17 כבר תומך LDPC קוד עיצובים ו עיצובים בין השאריים המותאמים לערוצי לוויין. זה התכנסות פירושה שקבוצת LEO ייהנו מהשקעה מתמשכת במחקר LDN המונע על ידי תעשיית הסלולר.

מסקנה

קודים נמוכים-רגישות של פרסי פאריטי-צ'ק הם טכנולוגיה של אבן הפינה לאספקת כיסוי אינטרנט אמין באמצעות קבוצות לווייני LEO. ביצועי תיקון שגיאות שלא תואמים שלהם, הסתגלות לתנאי ערוץ משתנים, והתאמה לחומרה גבוהה של חומרה המאפשרת להם את ה-Flat of Choice for Modern Satellite Broadband.מהנדסים להתגבר על אתגרים יישום - מוגבלים לעיבוד, דינמיקות בזמן אמת, וקרינה קשה - באמצעות אלגוריתמים אופטימיזציה וביקושים יעילים יותר עבור כל אחד, כמו גם עבור מערכות יחסים יעילות יותר, כמו גם עבור מכשירים חכמים ויעילים יעילים יותר, כמו גם עבור מכשירים יעילים יותר, כמו גם עבור יישומים יעילים יותר, כמו גם עבור מכשירים מתקדמים יותר, כמו גם עבור מכשירים מתקדמים יותר, כמו גם עבור מכשירים חכמים, כמו גם עבור מכשירים מתקדמים יותר, כמו גם עבור מכשירים חכמים, כמו גם עבור מכשירים חכמים, כמו גם עבור מכשירים חכמים, כמו גם יישומים יעילים יותר, יישומים יעילים יותר, כמו גם עבור מדיה גלובלית, כמו גם עבור יישומים יעילים יותר, יישומים יעילים יותר, יישומים יעילים יותר, כמו גם עבור מכשירים מתקדמים יותר, יישומים מתקדמים יותר, יישומים מתקדמים יותר, יישומים מתקדמים יותר, יישומים מתקדמים יותר, יישומים, יישומים מתקדמים יותר, יישומים מתקדמים יותר, יישומים מתקדמים יותר, יישומים יעילים יותר, יישומים מתקדמים יותר, יישומים מתקדמים

עבור הקוראים המעוניינים בהיבטים טכניים עמוקים יותר, הכנס הבינלאומי FLT:0 (ICC) הליכים חקודה 1:1 באופן קבוע תכונות מסמכים על LDPC עבור מערכות לוויין, ואת אתר CCSDS מספק סטנדרטים זמינים לציבור עבור מערכות נתונים בחלל.