LDPC Code הסתגלות

קודים נמוכים של נאמנות (LDPC) הפכו לאבן הפינה של תיקון השגיאה המודרנית, המאפשרים תקשורת אמינה על פני ערוצים רועשים, שהתגלה במקור על ידי גלגר בשנות ה-60 ולאחר מכן התגלה מחדש בשנות ה-90, קודים LDPC מסוגלים להתקרב למגבלת שאנון תחת קידודים מקיפים לחלוטין, אך הפופולריות שלהם זינקה באימוץ בסטנדרטים כגון DVB-S2, Wi-Fi (EEF1) ו-R.

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

עקרונות קודים של LDPC

(ה) , תקנוני הליניאריים המאופיינת ב- parity-check matrix (FLT:0Horiph-1) , כל עמודה תואמת לצומת משתנה (bit), וכל שורה מייצגת משוואה של נספח ל-check.com ,הטווח של לוויינים (HFLT) הוא 1 {\displaystyle to a high-p {i}} LT=F {i}}} LT=R=R}

(בקיצור וקיצור) ניתן להשתמש בקוד אם יחיד (עם קוד קבוע:0.06.10.10.10.10.10.1 וקיצור של ההרחבה:2kcioFLT 3:) כדי ליצור שיעורים יעילים ואורךים שונים.הקוד האם משמש כבסיס; טיהור מעלה את שיעור הקוד על ידי ניכוי כמה סיביות משודרות, תוך צמצום אורך על ידי כמה מערכי קוד פתוח.

טכניקות טיהור

איך טיהור עובד

(ב) ⁇ (ב) ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

ריצוף משמש נרחב בקידוד שאינו תואם, שבו משפחה של קודים עם שיעורים שונים נגזר מקוד אחד.גישה זו חיונית במערכות כמו 5G, שבו גודל בלוק התחבורה משתנה, ואת שיעור הקוד חייב להיות מותאם לשידור.

השפעה על Code Rate and Performance

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

ההשפלה תלויה במידה רבה בדפוס הטיהור.הטיהור אקראי הוא תת-אופטימי; דפוסים מובנה שמשמרים את ההיקף ואת ההתפלגות לתואר של הגרף הטנר ביצועים טובים יותר. סטנדרטים מודרניים רבים מגדירים תבניות אופטימיזציה לכל נקודה.לדוגמה, קודי 5G NR LDPC משתמשים בגישה גרף בסיס עם קידוד מובנה puinpuing עבור קצב ריצוף.

עיצוב תבניות ריצוף

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

קישור חיצוני: עבור טיפול מפורט בעיצוב puncing, ראה את הנייר (FLT:0IEEE) על קודי LDPC שאינם עולים בקנה מידה באמצעות puncturing וקיצור של ההרחבה 1:1.

טכניקות קצרות

כמה קצרת עבודה

(ה) ,ההתמ"ל (ה) , ).התקדשה (ה) , [17] , ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

קיצור משמש לעתים קרובות כאשר נדרש בלוק מידע קטן יותר, אך המערכת דורשת אורך קוד קבוע, או כאשר הגנה חזקה יותר שגיאה היא הרצויה.לדוגמה, קוד האם 1/2 (n=1000, k=500) מקצר על ידי 100 ביטים מניבה שיעור יעיל של 400/1000=0.4, המספק יותר אדמוניות.

השפעה על אורך הקוד ותיקון שגיאות

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

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

בחירת ביטים קבועים

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

ניתוח השוואתי: ריצוף לעומת קוצר

הסתגלות לתנאי ערוץ

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

ההתאמה מרחיבה לבקשה חוזרת אוטומטית היברידית (HARQ) תוכניות. in in acremental Redundancy HarQ, השידור הראשוני משתמש בקוד מפונק גבוה; על כשלון, פיסות חנינה נוספות נשלחות (באופן יעיל להפחית את הpuncing), ואם יש צורך, קיצור יכול להיות מיושם כדי להוריד את השיעור עוד יותר.

משחקי מסחר בעיצוב קוד

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

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

יישומים מעשיים

תקשורת אלחוטית (5G ומעבר)

5G NR LDPC קוד משתמש עיצוב גרף בסיס עם שני גרגרי בסיס נפרדים (BG1 ו- BG2) כדי לתמוך במגוון רחב של גדלים ושיעורי קוד.קצב מושג באמצעות puncturing וקיצור.הסטנדרט מגדיר תבניות ספציפיות של bit-s בחירה כדי להתאים ביצועים בטווח התפעולי SNR.עבור תקשורת מסוג מכונות מסיבי (mTC), שבו טמפרטורות נמוכות וקיצור של הודעות קוד פתוח ל-קוד פתוח משמשות ל-קוד פתוח ל-קוד פתוח ל-cookretword קריטי כדי ל-cookies, הוא קיצור של אבטחה, כדי להבטיח ביצועים קבועים.

קישור חיצוני: fer to the FLT:0 [3GPP TS 38.212 מפרט עבור 5G NR מרובותxing וערוץ codingFLT:1 לפרטים על נהלים של התאמה בקצב.

תקשורת חלל ולוויינים

תקני CCSDS של נאס"א (ועדת ניהול עבור מערכות מידע חלל) לסטנדרטים של טלמטרי וטלקום לשימוש בקודי LDPC עם טיהור הסתגלותי כדי להתמודד עם מרחקים שונים והתערבות. AR4JA (Accumulate-Repeat-4-Jagged-Accumulate) נועדו במיוחד להיות תואמים באמצעות puting.

קישור חיצוני: 0(CCSDS 131.0-B-403 סטנדרט 1 מתאר LDPC coding עבור יישומי חלל, כולל טכניקות לא תואמים.

מערכות אחסון

כונן Solid-state (SSDs) ו- NAND פלאש שימוש בקודים LDPC כדי לתקן שגיאות bit המושרה על ידי ללבוש ולקרוא להפריע. כמו מספר מחזורי התוכנית / erase עולה, שיעור שגיאות מעט הגולמי (BER) עולה. קידוד הסתגלות באמצעות puncing וקיצור של הבקר כדי להתאים באופן דינמי את רמות ההגנה: בתחילת החיים, קוד גבוה יותר (pvia) מנפח את המהימנות קריטית (קוד זה) כרמת אבטחה גבוהה יותר, כאשר הוא נמוך יותר, כלומר, כאשר הוא גבוה יותר, כלומר, כלומר, כלומר, כלומר, כאשר הוא גבוה יותר, כלומר, כלומר, כלומר, התקני אבטחה גבוהה יותר, כאשר הוא נמוך יותר, כאשר הוא נמוך יותר, כאשר הוא נמוך יותר, כמו תקן קריטי (רמת אבטחה).

אתגרים וכיוונים עתידיים

עיצוב דפוס אופטימאלי

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

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

שילוב עם סטנדרטים מודרניים

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

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

מסקנה

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

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