کد باینری گلی

در ریاضیات و مهندسی الکترونیک کد باینری گلی (به انگلیسی: Binary Golay Code) نوعی از کد تصحیح خطای خطی است که در ارتباطات دیجیتال استفاده می‌شود. کد باینری گلی به همراه کد گلی سه‌تایی ارتباط عمیق و جالبی با نظریه گروه های پراکنده محدود در ریاضیات دارد ^[۱]. این نوع از کدها به افتخار مارسل. جی. ای. گلی نامگذاری شد که مقاله 1949 او ^[۲] در معرفی این نوع کدها توسط الوین برلیکمپ "بهترین صفحه منتشر شده واحد" در نظریه کدنویسی نامیده شده است.^[۳]

دو نوع کد باینری گلی مرتبط به هم وجود دارد. کد باینری گلی تعمیم یافته یا G24 (گاهی اوقات در نظریه گروه محدود "کد گلی" نامیده می‌شود) 12 بیت از داده رو به یک کلمه‌ی 24 بیتی رمز گذاری می‌کند به گونه‌ای که هر خطای 3 بیتی را می توان تصحیح کرد یا هر خطای 7 بیتی را می توان تشخیص داد. نوع دیگر کد،‌ کد باینری باینری گلی کامل است، به مختصر :‌ G23، طول کلمات کد آن 23 و محتوای آن از کد گلی تعمیم یافته، با پاک کردن یک موقعیت مختصات به دست می‌آید (متقابلا، کد باینری گلی تعمیم یافته از کد گلی کامل، با اضافه کردن بیت توازن به دست می‌آید). در نشانه گذاری استاندارد کدنویسی،‌ کدها دارای مولفه های [8, 12, 24] و [7, 12, 23] هستند که به ترتیب مربوط به طول کلمات کد ، بعد کد و حداقل فاصله‌ی همینگ بین دو کلمه‌ی کد هستند.

تعریف ریاضی

در اصطلاح ریاضی کد باینری گلی افزوده (به انگلیسی: G24) از یک زیرفضای خطی 12 بعدی به نام W از فضای $F_{2}^{24}$ =V از کلمات 24 بیتی تشکیل می‌شود به گونه ای که هر دو عنصر متمایزی از W در حداقل 8 مختصات تفاوت دارند. W کدی خطی نامیده می‌شود زیرا یک فضای برداری است. در کل W شامل 4096= $2^{12}$ عنصر می‌باشد.

عناصر W به نام کدواژه ها خوانده می‌شوند. آنها همچنین می‌توانند به عنوان زیرمجموعه هایی از یک مجموعه‌ی 24 عنصری ای تعریف بشوند،‌ که جمع به عنوان گرفتن اختلاف متقارن زیر مجموعه ها تعریف می شود.
در کد باینری گلی افزوده همه‌ی کدواژه ها وزن همینگی از اعداد 0، 8، 12، 16 یا 24 دارند. کدواژه های وزن 8 اکتاد نامیده می‌شوند و کدواژه های وزن 12 دودکاد نامیده می‌شوند.
اکتادهای کد G24 عناصری از S(5, 8, 24) یا سیستم استینر هستند. 759 = 3 × 11 × 23 اکتاد و 759 مکمل آن وجود دارد. نتیجه می شود که 2576 = 24 × 7 × 23 دوازدهه وجود دارد.
دو اکتاد (که 1 مشترک دارند) در 0، 2 یا 4 مختصات در نمایش برداری باینری همدیگر را قطع می کنند (اندازه های تقاطع ممکنی در نمایش زیرمجموعه ها هستند). یک اکتاد و یک دودکاد در مختصات 2، 4 یا 6 همدیگر را قطع می کنند.
تا زمان دوباره برچسب زدن مختصات W منحصر به فرد است.

پانویس

^[۱] Thompson 1983
^[۲] Golay, Marcel J. E. (1949). "نکاتی در کد زنی دیجیتال". مجموعه مقالات IRE. 37:657. بایگانی شده از فایل اصلی در 10 آوریل 2023.
^[۳] Berlekamp, E. R. (1974), مقالات کلیدی در توسعه تئوری کدگذاری، I.E.E.E. Press, p. 4
Hansen, Robert Peter. "ساخت و سادگی گروه های بزرگ Mathieu". کار تحقیقاتی SJSU

منابع

Conway, John Horton; Sloane, Neil J. A. (1999), بسته بندی های کروی، شبکه ها و گروه ها،، Grundlehren der Mathematischen Wissenschaften, vol. 290 (چاپ سوم). برلین، نیویورک:Springer-Verlag, ISBN 978-0-387-98585-5, MR 0920369
Curtis, R. T. (1976). "رویکرد ترکیبی جدید به M24". مجموعه مقالات ریاضی انجمن فلسفی کمبریج.. (1) 79: 42-25. Bibcode:1976MPCPS..79...25C. doi: 10.1017/S0305004100052075:doi. S2CID 122860631
Greferath, Marcus (2003). "کدهای گلی". In Proakis, John G. (ed.). دائرةالمعارف مخابرات 0471219282 Wiley. doi :10.1002/0471219282.eot371 ISBN
Griess, Robert L. (1998). دوازده گروه پراکنده. 978-3-540-62778-4 Springer. p. 167. ISBN

↑ ^۱٫۰ ^۱٫۱ en:Binary Golay code#cite note-1
↑ ^۲٫۰ ^۲٫۱ en:Binary Golay code#cite note-2
↑ ^۳٫۰ ^۳٫۱ en:Binary Golay code#cite note-3

[:0-1] ۱٫۰ ^۱٫۱ en:Binary Golay code#cite note-1

[:1-2] ۲٫۰ ^۲٫۱ en:Binary Golay code#cite note-2

[:2-3] ۳٫۰ ^۳٫۱ en:Binary Golay code#cite note-3

[۱]

[۲]

[۳]