በኮድ ፅንሰ-ሀሳብ ውስጥ ፣ሳይክሊክ ኮድ የብሎክ ኮድ ሲሆን የእያንዳንዱ ኮድ ቃል ሰርኩላር ፈረቃ ከኮዱ ጋር የሆነ ሌላ ቃል ይሰጣል። ለተቀላጠፈ ስህተት ፈልጎ ለማግኘት እና ለማረም ምቹ የሆኑ የአልጀብራዊ ባህሪያት ያላቸው ስህተትን የሚያስተካክሉ ኮዶች ናቸው።
ሳይክል ኮዶች ምንድናቸው ምሳሌ ይሰጣሉ?
የቀላል ሳይክሊክ ኮድ ምሳሌ ሁለትዮሽ ኮድ C={000, 110, 011, 101} ግምት ውስጥ ያስገቡ … ፍቺ (ሳይክል ኮድ) የሁለትዮሽ ኮድ ዑደታዊ ነው ከተባለ መስመራዊ [n, k] ኮድ እና ለእያንዳንዱ ኮድ ቃል (c1, c2, …, cn) ከሆነ ∈ C እኛ ደግሞ (cn, c1, …, cn-1) እንደገና በ C. ውስጥ ኮድ ቃል ነው.
ሳይክል ኮድ እንዴት ነው የሚያረጋግጡት?
የፖሊኖሚል ኮድ ጄነሬተር ብዙ ቁጥር xn − 1 የሚከፋፍል ከሆነ ብቻ ዑደት ይሆናል። r(x)=-h(x) g(x) mod (xn - 1)፣ ስለዚህ r(x) ∈ C. ይህ ማለት r(x)=0 ማለት ነው፣ በ C ውስጥ ሌላ የኮድ ቃል ከዲግሪ ያነሰ ዲግሪ ሊኖረው ስለማይችል deg(g)።
ሳይክል ኮዶች መስመራዊ ናቸው?
ሳይክሊክ ኮድ የመስመራዊ ብሎክ ኮዶች ንዑስ ክፍል እንደሆነ ይታወቃል የዑደት ለውጥ የኮድ ቃሉ ቢትስ ሌላ የኮድ ቃል ያስገኛል።
እንዴት ስልታዊ ሳይክሊክ ኮድ ነው የሚቀመጠው?
አዘጋጅ c(x)=xn−km(x) − d(x)። ይህ ኢንኮዲንግ የሚሰራው (1) c(x) የ g(x) ብዜት ስለሆነ እና ኮድ ቃል፣ (2) የመጀመሪያው n - k የ xn−km(x) ጥምርታዎች ዜሮ ሲሆኑ (3) ብቻ የመጀመሪያ n - k የ -d(x) ጥምርታ ዜሮ ያልሆኑ ናቸው (የg(x) ዲግሪ n - k ነው።
