Next: Reed-Solomon code ¤ÎÆÃħ¤È·çÅÀ
Up: Reed-Solomon code
Previous: ÄêµÁ
(x,y)¤ÎƱÃÍÎà¤ò(x:y)¤È½ñ¤¯¤³¤È¤Ë¤¹¤ë¤È,
¤È¤¹¤ë¤³¤È¤Ë¤è¤Ã¤Æ, ¤Ï
¤ÎÉôʬ½¸¹ç¤È¤Ê¤ê,
¤È¤Ê¤ë. ¤·¤¿¤¬¤Ã¤Æ,
¤Ï, ¤Ë̵¸Â±óÅÀ¤òÉÕ¤±²Ã¤¨¤Æ¥³¥ó¥Ñ¥¯¥È²½¤·¤¿¤è¤¦¤Ê¤â¤Î¤È»×¤¦¤³¤È¤¬¤Ç¤¤ë(Ê£ÁÇÊ¿Ì̤Υ³¥ó¥Ñ¥¯¥È²½¤Î¥¢¥Ê¥í¥¸¡¼). ¤³¤Î(1:0)¤ò¤È¤«¤¯¤³¤È¤Ë¤¹¤ë.
¤³¤¦¤·¤Æ´ö²¿³ØŪ¤Ê¤â¤Î¤È¤·¤Æ¤È¤é¤¨¤Æ¤ß¤ë¤È, Éä¹æ¤òºî¤ë¤È¤¤¤¦´ÑÅÀ¤Î¤ß
¤«¤é¤Ï, Pj ¤¬¸¶»Ïq-1¾èº¬¤ò¤È¤·¤Æ
¤ÇÍ¿¤¨¤é¤ì¤ëɬÍפϤʤ¯, Pj=(x:1),
¤Ç¤¢¤ì¤Ð¤è¤¤
¤È¤¤¤¨¤ë. (ºÇ¾®µ÷Î¥¤äÉü¹æ¤Î·×»»Î̤ÏÊÌÌäÂê)
Mitsuru Kawazoe
2001-11-14