רÀûÃû³Æ£ºµ¼º½ÎÀÐÇÉÏͬƵµã¶à·Ðźźã°üÂçºÏ³É·¢Éä·½·¨¼°µç·µÄÖÆ×÷·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷ÊôÓÚÎÀÐǵ¼º½¼¼ÊõÁìÓò£¬¾ßÌåÉæ¼°Ò»ÖÖµ¼º½ÎÀÐÇÉÏͬƵµã¶à·Ðźźã°üÂçºÏ³É·¢Éä·½·¨¼°µç·¡£
±³¾°¼¼Êõ£º
¶ÔÓÚĿǰÊÀ½çÉϵÄGNSSϵͳ£¬Ëæ×ÅÓ¦ÓÃÐèÇó²»¶ÏÀ©´ó£¬ÐèÒªÌṩµÄ·þÎñÈÕÒæÔö¶à¡£È»¶øÎÀÐǵ¼º½ÏµÍ³µÄƵÆ××ÊÔ´ÓÐÏÞ£¬ÏÖ´úµÄGNSSϵͳͨ³£»áÔÚͬһƵµãÉÏ·¢Éä¶à¸öµ¼º½Ðźţ¬ÒÔÌá¸ßƵÆ××ÊÔ´µÄÀûÓÃЧÂÊ¡£Í¬ÆµµãÉÏ·¢Éä¶à¸öÐźÅÌá¸ßÁËÆµÆ×µÄÀûÓÃЧÂÊ£¬È»¶øÔÚÌá¸ßƵÆ×ÀûÓÃЧÂʵÄͬʱ£¬Ó¦¸ÃÒÔ²»Ó°ÏìÿÖÖÐźŵÄÐÔÄÜΪ»ù´¡£¬µ«ÊÇͬƵµã¶àÐźŵÄÏë·¨ÔÚʵ¼ÊµÄ¾ßÌåÓ¦ÓÃÖÐÈ´²úÉúÁËеÄÎÊÌâ¡£Õâ¸öÎÊÌâÀ´×ÔÓÚÎÀÐÇÉϵĸ߹¦ÂÊ·Å´óÆ÷¡£ÒòΪÈç¹û¶ÔÓÚÿ¸öÐźžùµ¥¶ÀʹÓÃÒ»¸ö¸ß¹¦ÂÊ·Å´óÆ÷£¬ÓÉÓڸ߹¦ÂÊ·Å´óÆ÷ÊÇÌå»ýºÍÖØÁ¿¶¼½ÏΪÅӴ󣬵±ÐźÅÊý½Ï¶àʱ£¬ÕâÖÖʵÏÖ·½Ê½¼«´óµÄÔö¼ÓÎÀÐÇÉϵÄÓÐÐ§ÔØºÉ£¬Ê¹µÃÎÀÐÇÆ½Ì¨Éè¼Æ±äµÃÒì³£¸´ÔÓ¡£Õë¶ÔÕâ¸öÎÊÌ⣬ÐèÒª¶ÔÐÇÉϵĸ߹¦ÂÊ·Å´óÆ÷½øÐи´Ó㬼´¶à¸öÐźŹ²ÏíÒ»¸ö¸ß¹¦·Å¡£Ò»¸ö·Ç³£ÖØÒªµÄÎÊÌâÊÇÈçºÎÓÐЧµÄ×éºÏÕâЩÐźŲÅÄܹ»¸øµØÃæ´øÀ´Á¼ºÃµÄÐÔÄÜ¡£ÎªÁË×î´óЧÂʵÄʹÓø߹¦ÂÊ·Å´óÆ÷£¬¸ß¹¦ÂÊ·Å´óÆ÷Ó¦¸Ã¹¤×÷ÔÚ·ÇÏßÐÔÇøÓòµÄ±¥ºÍµã¸½½ü¡£È»¶øµ±¸ß¹¦·ÅÔÚ±¥ºÍµã¸½½üʱ£¬Èç¹ûÊäÈëÐźŲ»¾ßÓк㶨µÄ°üÂ磬ÄÇôÊä³ö·ÖÁ¿»á²úÉú·ù¶Èµ÷ÖÆºÍ·ùÏàת»»µÈ»û±ä¡£ÔÚͬƵµãµ¥ÐźŵÄÇé¿öÏ£¬ÓÉÓÚÎÀÐǵ¼º½Ðźű¾Éí¾ÍʹÓÃBPSK-RµÄµ÷ÖÆ·½Ê½£¬ÆäÐźŰüÂç±¾Éí¾ÍÊǺ㶨µÄ¡£Òò´Ë²»»áÓöµ½ÕâЩÎÊÌ⡣Ȼ¶øµ±ÐźÅÊýÄ¿Ôö¶à£¬²»Í¬ÐźŷÖÁ¿ÐèÒª½øÐÐ×éºÏ£¬ºÏ³ÉÐźŵİüÂç»á²úÉúÒ»¶¨µÄÆð·ü¡£ÄÇôµ±¸ß¹¦ÂÊ·Å´óÆ÷¹¤×÷ÔÚ±¥ºÍµãµÄʱºò»á²úÉú·ùÏàÊ§Õæ£¬¶Ô½ÓÊն˵ÄÐÔÄÜÔì³ÉºÜ´óµÄÓ°Ïì¡£
·¢Ã÷ÄÚÈÝ
ΪÁ˿˷þÉÏÊöÏÖÓм¼ÊõµÄ²»×㣬±¾·¢Ã÷µÄÄ¿µÄÔÚÓÚÌṩÁËÒ»ÖÖµ¼º½ÎÀÐÇÉÏͬƵµã¶à·Ðźźã°üÂçºÏ³É·¢Éä·½·¨¼°µç·£¬Äܹ»Ê¹µÃ¶à¸öÐźŵÄ×éºÏ¾ßÓкã°üÂçµÄÐÔÖÊ£¬´Ó¶ø±ÜÃâÁË·ù¶È/·ù¶È¡¢·ù¶È/ÏàÎ»Ê§Õæ¡£ÎªÁËʵÏÖÉÏÊöÄ¿µÄ£¬±¾·¢Ã÷²ÉÓõļ¼Êõ·½°¸Êǵ¼º½ÎÀÐÇÉÏͬƵµã¶à·Ðźźã°üÂçºÏ³É·¢Éä·½·¨£¬²½ÖèÈç϶ÔÓÚµ¼º½ÎÀÐÇÉϵÄN·ÐèÒª¸´ÓõĶþ½øÖÆÊäÈëÐźţ¬Í¨¹ý½»µ÷Ðźŷ¢ÉúÆ÷£¬µÃµ½N·ºÅÖÐÈÎÒâÁ½Â·ºÅµÄ½»µ÷³Ë»ýºÅ¡¢ÈÎÒâ¶þ·ºÅµÄ½»µ÷³Ë»ýºÅ¡¢Ò»Ö±µ½ÈÎÒâN·ÐźŵĽ»µ÷³Ë»ýÐźţ¬ÒÔ¼°Ö±Á÷Ðźţ»¶ÔÊäÈëµÄN·Ðźš¢Éú³ÉµÄ¸÷·½»µ÷³Ë»ýÐźÅÒÔ¼°Ö±Á÷Ðźţ¬¹²¼Æ2N·Ðźţ¬½«Ã¿Ò»Â·ÐźŽøÐÐÕë¶Ô±¾Â·µÄÌØ¶¨±¶ÊýµÄ·Å´ó£¬È»ºóÓëͬÏàÔØ²¨Ö§Â·Ïà³Ë£»¶ÔÊäÈëµÄN·Ðźš¢Éú³ÉµÄ¸÷·½»µ÷³Ë»ýÐźÅÒÔ¼°Ö±Á÷Ðźţ¬¹²¼Æ2N·Ðźţ¬½«Ã¿Ò»Â·ÐźŽøÐÐÕë¶Ô±¾Â·µÄÁíÍâÒ»¸öÌØ¶¨±¶ÊýµÄ·Å´ó£¬È»ºóÓëÕý½»Ôز¨Ö§Â·Ïà³Ë£»×îºó½«Á½´ÎÏà³ËºóµÃµ½µÄËùÓÐÐźÅÏà¼ÓºÏ³É£¬¼´µÃµ½×îÖյľßÓкã°üÂçÌØÐÔµÄÊä³öÐźš£¶ÔÓÚ¸ø¶¨ÁË N·ÐźŸ´ÓõÄÏàλӳÉä±íÇé¿ö£¬Ê×ÏÈÀûÓÃS¾ØÕó¼ÆËãµÃµ½Ò»×鸴ϵÊý£¬¶ÔÓÚN·Ðźţ¬Ã¿Â·ÐźÅÓÐ+1ºÍ-IÁ½ÖÖȡֵ·½Ê½£¬N·ÐźŹ²ÓÃ2NÖÖȡֵ¿ÉÄÜ£¬¶ÔÓÚ2nÖÖȡֵÖеÄÈÎÒâÒ»ÖÖȡֵ£¬¶¼ÓÉ´ËÈ·¶¨ÏàÓ¦µÄ¸÷½×½»µ÷³Ë»ýÐźŵÄȡֵ£¬¼´2NÖÖ¿ÉÄÜȡֵ£¬½«N·Ðźš¢´Ó2½×µ½N½×µÄ¸÷½×½»µ÷ÐźÅÒÔ¼°Ö±Á÷ÐźŰ´Ë³ÐòÅÅÁÐÆðÀ´£¬¹²ÓÐ2N·£¬½«Ã¿Ò»ÖÖȡֵ×÷ΪһÐУ¬Åųɷ½Õó£¬Óɴ˹¹³É2n*2nάµÄS¾ØÕ󣬯乹Ôì·½·¨ÈçÏÂ(I)¶ÔÓÚǰNÁУ¬½«ÕûÊý0 (2n_1)²ÉÓÃNλ¶þ½øÖƱíʾ·¨£¬·ÅÖõ½µÚIÐе½2nÐУ¬ÆäÖеÚmÐеÄǰN¸öÊý¶ÔÓ¦ÕûÊý(m-1)µÄNλ¶þ½øÖƱíʾ·¨µÄN¸öÊý£¬È»ºó½«ÆäÖеÄËùÓеÄ0»»³ÉΪ-I,µ½´Ë¹¹³ÉÁËǰNÁУ»(2)½ÓÏÂÀ´µÄ^ÁУ¬²ÉÓõÚIÁе½µÚNÁÐÖеÄËùÓжþ½×½»µ÷³Ë»ý¹¹³É£¬¼´ÒÀ´ÎÈ¡³öµÚ1¡¢2ÁУ¬µÚ1¡¢3ÁУ¬¡¡£¬µÚ1¡¢NÁУ¬µÚ2¡¢3ÁУ¬µÚ2¡¢4ÁУ¬¡¡£¬µÚ2¡¢NÁУ¬¡¡£¬ÒÀ´ÎÏÂÈ¥£¬Ö±µ½È¡³öµÚN-l¡¢NÁУ¬²¢½«Ã¿´ÎÈ¡³öµÄÁ½ÁнøÐжÔÓ¦ÔªËØÏà³Ë¹¹³ÉÐÂÁУ¬ÌîÈëS¾ØÕóµÄ ÐÂÁУ¬ÉÏÊöËùÓжþ½×½»µ÷³Ë»ý¹²¹¹³ÉÁËC¡½¸öÐÂÁУ»(3)½ÓÏÂÀ´µÄGÁУ¬²ÉÓõÚIÁе½µÚNÁÐÖеÄËùÓÐÈý½×½»µ÷³Ë»ý¹¹³É£¬¼´ÒÀ´ÎÈ¡³öµÚ1¡¢2¡¢3ÁУ¬µÚ1¡¢2¡¢4ÁУ¬¡¡£¬µÚ1¡¢2¡¢NÁУ¬µÚ2¡¢3¡¢4ÁУ¬µÚ2¡¢3¡¢5ÁУ¬¡¡£¬µÚ2¡¢3¡¢NÁУ¬¡¡£¬ÒÀ´ÎÏÂÈ¥£¬Ö±µ½È¡³öµÚN-2£¬N-1¡¢NÁУ¬²¢½«Ã¿´ÎÈ¡³öµÄÈýÁнøÐжÔÓ¦ÔªËØÏà³Ë¹¹³ÉÐÂÁУ¬ÌîÈëS¾ØÕóµÄÐÂÁУ¬ÉÏÊöËùÓÐÈý½×½»µ÷³Ë»ý¹²¹¹³ÉÁËC¡½¸öÐÂÁУ»......(N)½ÓÏÂÀ´µÄÁУ¬²ÉÓõÚIÁе½µÚNÁÐÖеÄËùÓÐN½×½»µ÷³Ë»ý¹¹³É£¬¼´È¡³öµÚI¡¢
2¡¢¡¡¡¢NÁУ¬²¢½«È¡³öµÄNÁнøÐжÔÓ¦ÔªËØÏà³Ë¹¹³ÉÐÂÁУ¬ÌîÈëS¾ØÕóµÄÐÂÁУ¬ÉÏÊöËùÓÐÈý½×½»µ÷³Ë»ý¹²¹¹³ÉÁË^¸öÐÂÁУ¬ÖÁ´Ë£¬¹¹Ôì³öS¾ØÕóµÄǰ2n-1ÁУ»(N+1)¶ÔÓÚS¾ØÕóµÄ×îºóÒ»ÁÐ,²ÉÓÃÈ«IÌîÈ룻ÖÁ´Ë£¬Íê³ÉÁË S¾ØÕóµÄ¹¹Ô죻Ȼºó¸ù¾ÝÈçϼÆË㹫ʽ»ñÈ¡ÏàÓ¦·Å´óϵÊýC = S^1 - expa - real (C) = S^1 cos(6)b = imag (C) = X-1 sin(ãþ)ÆäÖÐ,( ±íʾ¸´ÏµÊýÏòÁ¿,¹²2N¸ö£¬j±íʾÐéÊýµ¥Î»,›]±íʾһ×éÏàλÏòÁ¿±íʾÓɸ´ÏµÊýÏòÁ¿µÄʵ²¿¹¹³ÉµÄÏòÁ¿£¬Ê¯±íʾÓɸ´ÏµÊýÏòÁ¿µÄÐ鲿¹¹³ÉµÄÏòÁ¿£»Ã¿¸ö¸´ÏµÊýµÄʵ²¿×÷ΪÓëͬÏàÔØ²¨Ö§Â·Ïà³ËµÄÿ¸öÐźŵķŴóϵÊý£¬¶øÃ¿¸ö¸´ÏµÊýµÄÐ鲿×÷ΪÓëÕý½»Ôز¨Ö§Â·Ïà³ËµÄÿ¸öÐźŵķŴóϵÊý£¬ÏµÊýÓëÐźŵĶÔÓ¦¹ØÏµÈçÏÂ(I)ǰN¸öϵÊý¶ÔÓ¦N·ÊäÈëÐźţ»(2)½ÓÏÂÀ´µÄ^¸öϵÊý£¬¶ÔÓ¦N¸öÊäÈëÐźÅÖеÄËùÓжþ½×½»µ÷³Ë»ý¹¹³ÉµÄÐźţ¬Ë³ÐòÒÀ´ÎΪµÚ1¡¢2ÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ1¡¢3ÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬µÚ1¡¢NÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ2¡¢3ÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ2¡¢4ÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬µÚ2¡¢NÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬ÒÀ´ÎÏÂÈ¥£¬Ö±µ½µÚN-1¡¢NµÄ½»µ÷³Ë»ýÐźţ»(3)½ÓÏÂÀ´µÄG¸öϵÊý£¬¶ÔÓ¦×ÅN¸öÊäÈëÐźÅÖеÄËùÓÐÈý½×½»µ÷³Ë»ý¹¹³ÉµÄÐźţ¬Ë³ÐòÒÀ´ÎΪµÚ1¡¢2¡¢3ÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ1¡¢2¡¢4ÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬µÚ1¡¢2¡¢NÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ2¡¢3¡¢4ÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ2¡¢3¡¢5ÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬µÚ2¡¢3¡¢NÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬ÒÀ´ÎÏÂÈ¥£¬Ö±µ½È¡³öµÚN-2£¬N-1¡¢NÐźŵĽ»µ÷³Ë»ýÐźţ»......(N)½ÓÏÂÀ´µÄ¤Ï¸öϵÊý£¬¶ÔÓ¦µÚI¸öµ½µÚN¸öËùÓÐN¸öÊäÈëÐźŵĽ»µ÷³Ë»ý¹¹³ÉµÄÐźţ»(N+1)×îºó©`¸öϵÊý¶ÔÓ¦Ö±Á÷Ðźš£¶ø¶ÔÓÚûÓиø¶¨ÏàλӳÉä¹ØÏµ£¬µ«ÊǸø¶¨Á˸÷¸öÊäÈëÐźŵŦÂÊÅä±ÈºÍÏà¶ÔÏàÎ»Ô¼Êø¹ØÏµµÄÇé¿ö£¬Í¨¹ýÇó½âÒ»¸ö´øÓи÷¸öÊäÈëÐźŵŦÂÊÅä±ÈºÍÏà¶ÔÏàÎ»Ô¼Êø¹ØÏµµÄÇ·¶¨·ÇÏßÐÔ¸´Êý·½³Ì£¬ÕÒµ½©`¸ö¸´ÓÃЧÂÊ×î¸ßµÄ½â£¬´Ó¶øµÃµ½Ð§ÂÊ×îÓÅÒâÒåϵĺã°üÂç·½°¸£¬È»ºó£¬ÔÙÀûÓÃS¾ØÕó¼ÆËãµÃµ½ÏàÓ¦·Å´óϵÊý¡£ËùÊö´øÓи÷¸öÊäÈëÐźŵŦÂÊÅä±ÈºÍÏà¶ÔÏàÎ»Ô¼Êø¹ØÏµµÄÇ·¶¨·ÇÏßÐÔ¸´Êý·½³ÌÈçÏÂËùʾ
ȨÀûÒªÇó
1.µ¼º½ÎÀÐÇÉÏͬƵµã¶à·Ðźźã°üÂçºÏ³É·¢Éä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ ¶ÔÓÚµ¼º½ÎÀÐÇÉϵÄN·ÐèÒª¸´ ÓõĶþ½øÖÆÊäÈëÐźţ¬Í¨¹ý½»µ÷Ðźŷ¢ÉúÆ÷£¬µÃµ½N·ÐźÅÖÐÈÎÒâÁ½Â·ÐźŵĽ»µ÷³Ë»ýÐźš¢ÈÎÒâÈý·ÐźŵĽ»µ÷³Ë»ýÐźš¢Ò»Ö±µ½ÈÎÒâN·ÐźŵĽ»µ÷³Ë»ýÐźţ¬ÒÔ¼°Ö±Á÷Ðźţ» ¶ÔÊäÈëµÄN·Ðźš¢Éú³ÉµÄ¸÷·½»µ÷³Ë»ýÐźÅÒÔ¼°Ö±Á÷Ðźţ¬¹²¼Æ2N·Ðźţ¬½«Ã¿Ò»Â·ÐźŽøÐÐÕë¶Ô±¾Â·µÄÌØ¶¨±¶ÊýµÄ·Å´ó£¬È»ºóÓëͬÏàÔØ²¨Ö§Â·Ïà³Ë£» ¶ÔÊäÈëµÄN·Ðźš¢Éú³ÉµÄ¸÷·½»µ÷³Ë»ýÐźÅÒÔ¼°Ö±Á÷Ðźţ¬¹²¼Æ2N·Ðźţ¬½«Ã¿Ò»Â·ÐźŽøÐÐÕë¶Ô±¾Â·µÄÁíÍâÒ»¸öÌØ¶¨±¶ÊýµÄ·Å´ó£¬È»ºóÓëÕý½»Ôز¨Ö§Â·Ïà³Ë£» ×îºó½«Á½´ÎÏà³ËºóµÃµ½µÄËùÓÐÐźÅÏà¼ÓºÏ³É£¬¼´µÃµ½×îÖյľßÓкã°üÂçÌØÐÔµÄÊä³öÐźš£
2.¸ù¾ÝȨÀûÒªÇóIËùÊöºã°üÂçºÏ³É·¢Éä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ¶ÔÓÚ¸ø¶¨ÁËN·ÐźŸ´ÓõÄÏàλӳÉä±íÇé¿ö£¬Ê×ÏÈÀûÓÃS¾ØÕó¼ÆËãµÃµ½Ò»×鸴ϵÊý£¬¶ÔÓÚN·ÊäÈëÐźţ¬S¾ØÕóÊÇÒ»¸ö2n*2nάµÄ·½Õ󣬯乹Ôì·½·¨ÈçÏ (1)¶ÔÓÚǰNÁУ¬½«ÕûÊýO (2n-1)²ÉÓÃNλ¶þ½øÖƱíʾ·¨£¬·ÅÖõ½µÚIÐе½2nR£¬ÆäÖеÚmÐеÄǰN¸öÊý¶ÔÓ¦ÕûÊý(m-1)µÄNλ¶þ½øÖƱíʾ·¨µÄN¸öÊý£¬È»ºó½«ÆäÖеÄËùÓеÄO»»³ÉΪ-I£¬µ½´Ë¹¹³ÉÁËǰNÁУ» (2)½ÓÏÂÀ´µÄÁУ¬²ÉÓõÚIÁе½µÚNÁÐÖеÄËùÓжþ½×½»µ÷³Ë»ý¹¹³É£¬¼´ÒÀ´ÎÈ¡³öµÚI¡¢2ÁУ¬µÚ1¡¢3ÁУ¬¡¡£¬µÚ1¡¢NÁУ¬µÚ2¡¢3ÁУ¬µÚ2¡¢4ÁУ¬¡¡£¬µÚ2¡¢NÁУ¬¡¡£¬ÒÀ´ÎÏÂÈ¥£¬Ö±µ½È¡³öµÚN-l¡¢NÁУ¬²¢½«Ã¿´ÎÈ¡³öµÄÁ½ÁнøÐжÔÓ¦ÔªËØÏà³Ë¹¹³ÉÐÂÁУ¬ÌîÈëS¾ØÕóµÄÐÂÁУ¬ÉÏÊöËùÓжþ½×½»µ÷³Ë»ý¹²¹¹³ÉÁËC¡½¸öÐÂÁУ» (3)½ÓÏÂÀ´µÄÁУ¬²ÉÓõÚIÁе½µÚNÁÐÖеÄËùÓÐÈý½×½»µ÷³Ë»ý¹¹³É£¬¼´ÒÀ´ÎÈ¡³öµÚI¡¢2¡¢3 ÁÐ,µÚ 1¡¢2¡¢4 ÁУ¬......£¬µÚ 1¡¢2¡¢N ÁÐ,µÚ 2¡¢3¡¢4 ÁÐ,µÚ 2¡¢3¡¢5 ÁУ¬......,µÚ 2¡¢3¡¢N ÁУ¬......£¬ÒÀ´ÎÏÂÈ¥,Ö±µ½È¡³öµÚN-2£¬N-1¡¢NÁУ¬²¢½«Ã¿´ÎÈ¡³öµÄÈýÁнøÐжÔÓ¦ÔªËØÏà³Ë¹¹³ÉÐÂÁУ¬ÌîA S¾ØÕóµÄÐÂÁУ¬ÉÏÊöËùÓÐÈý½×½»µ÷³Ë»ý¹²¹¹³ÉÁËC¡½¸öÐÂÁУ» (N)½ÓÏÂÀ´µÄÁУ¬²ÉÓõÚIÁе½µÚNÁÐÖеÄËùÓÐN½×½»µ÷³Ë»ý¹¹³É£¬¼´È¡³öµÚI¡¢2¡¢¡¡¡¢NÁУ¬²¢½«È¡³öµÄNÁнøÐжÔÓ¦ÔªËØÏà³Ë¹¹³ÉÐÂÁУ¬ÌîÈëS¾ØÕóµÄÐÂÁУ¬ÉÏÊöËùÓÐÈý½×½»µ÷³Ë»ý¹²¹¹³ÉÁË^¸öÐÂÁУ¬ÖÁ´Ë£¬¹¹Ôì³öS¾ØÕóµÄǰ2n-1ÁУ» (N+1)¶ÔÓÚS¾ØÕóµÄ×îºóÒ»ÁУ¬²ÉÓÃÈ«IÌîÈ룻 ÖÁ´Ë£¬Íê³ÉÁË S¾ØÕóµÄ¹¹Ô죻 È»ºó¸ù¾ÝÈçϼÆË㹫ʽ»ñÈ¡ÏàÓ¦·Å´óϵÊý C = S^1 - expa = real (C) = cos(0)b = imag (C) = S^1 ¡ö sin(0) ÆäÖУ¬(5±íʾ¸´ÏµÊýÏòÁ¿£¬¹²2N¸ö£¬j±íʾÐéÊýµ¥Î»,›]±íʾһ×éÏàλÏòÁ¿±íʾÓɸ´ÏµÊýÏòÁ¿µÄʵ²¿¹¹³ÉµÄÏòÁ¿£¬Ê¯±íʾÓɸ´ÏµÊýÏòÁ¿µÄÐ鲿¹¹³ÉµÄÏòÁ¿£» ÿ¸ö¸´ÏµÊýµÄʵ²¿×÷ΪÓëͬÏàÔØ²¨Ö§Â·Ïà³ËµÄÿ¸öÐźŵķŴóϵÊý£¬¶øÃ¿¸ö¸´ÏµÊýµÄÐ鲿×÷ΪÓëÕý½»Ôز¨Ö§Â·Ïà³ËµÄÿ¸öÐźŵķŴóϵÊý£¬ÏµÊýÓëÐźŵĶÔÓ¦¹ØÏµÈçÏ (1)ǰN¸öϵÊý¶ÔÓ¦N·ÊäÈëÐźţ» (2)½ÓÏÂÀ´µÄ¸öϵÊý£¬¶ÔÓ¦N¸öÊäÈëÐźÅÖеÄËùÓжþ½×½»µ÷³Ë»ý¹¹³ÉµÄÐźţ¬Ë³ÐòÒÀ´ÎΪµÚ1¡¢2ÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ1¡¢3ÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬µÚ1¡¢NÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ2¡¢3ÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ2¡¢4ÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬µÚ2¡¢NÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬ÒÀ´ÎÏÂÈ¥£¬Ö±µ½µÚN-1¡¢NµÄ½»µ÷³Ë»ýÐźţ» (3)½ÓÏÂÀ´µÄ¸öϵÊý£¬¶ÔÓ¦×ÅN¸öÊäÈëÐźÅÖеÄËùÓÐÈý½×½»µ÷³Ë»ý¹¹³ÉµÄÐźţ¬Ë³ÐòÒÀ´ÎΪµÚ1¡¢2¡¢3ÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ1¡¢2¡¢4ÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬µÚ1¡¢2¡¢NÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ2¡¢3¡¢4ÐźŵĽ»µ÷³Ë»ýÐźţ¬µÚ2¡¢3¡¢5ÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬µÚ¡¤2¡¢3¡¢NÐźŵĽ»µ÷³Ë»ýÐźţ¬¡¡£¬ÒÀ´ÎÏÂÈ¥£¬Ö±µ½È¡³öµÚN-2£¬N-I¡¢NÐźŵĽ»µ÷³Ë»ýÐźÅ; (N)½ÓÏÂÀ´µÄ¸öϵÊý£¬¶ÔÓ¦µÚI¸öµ½µÚN¸öËùÓÐN¸öÊäÈëÐźŵĽ»µ÷³Ë»ý¹¹³ÉµÄÐźÅ; (N+1)×îºóÒ»¸öϵÊý¶ÔÓ¦Ö±Á÷Ðźš£
3.¸ù¾ÝȨÀûÒªÇó2ËùÊöºã°üÂçºÏ³É·¢Éä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊöNÈ¡3£¬¹¹Ôì³öµÄS¾ØÕóÈçÏÂ
4.¸ù¾ÝȨÀûÒªÇó2ËùÊöºã°üÂçºÏ³É·¢Éä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ¶ÔÓÚûÓиø¶¨ÏàλӳÉä¹ØÏµ£¬µ«ÊǸø¶¨Á˸÷¸öÊäÈëÐźŵŦÂÊÅä±ÈºÍÏà¶ÔÏàÎ»Ô¼Êø¹ØÏµµÄÇé¿ö£¬Í¨¹ýÇó½âÒ»¸ö´øÓи÷¸öÊäÈëÐźŵŦÂÊÅä±ÈºÍÏà¶ÔÏàÎ»Ô¼Êø¹ØÏµµÄÇ·¶¨·ÇÏßÐÔ¸´Êý·½³Ì£¬ÕÒµ½Ò»¸ö¸´ÓÃЧÂÊ×î¸ßµÄ½â£¬´Ó¶øµÃµ½Ð§ÂÊ×îÓÅÒâÒåϵĺã°üÂç·½°¸£¬È»ºó£¬ÔÙÀûÓÃS¾ØÕó¼ÆËãµÃµ½ÏàÓ¦·Å´óϵÊý¡£
5.¸ù¾ÝȨÀûÒªÇó4ËùÊöºã°üÂçºÏ³É·¢Éä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö´øÓи÷¸öÊäÈëÐźŵŦÂÊÅä±ÈºÍÏà¶ÔÏàÎ»Ô¼Êø¹ØÏµµÄÇ·¶¨·ÇÏßÐÔ¸´Êý·½³ÌÈçÏÂËùʾ
6.¸ù¾ÝȨÀûÒªÇóIËùÊöºã°üÂçºÏ³É·¢Éä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊöͬÏàÔØ²¨Ö§Â·ÊÇÓÉÆµÂÊ»ù׼ģ¿é²úÉúÖ¸¶¨ÆµµãµÄÔØ²¨£¬½«´ËÔØ²¨ÑÓ³Ùn /2£¬¼´ÎªÕý½»Ôز¨Ö§Â·¡£
7.¸ù¾ÝȨÀûÒªÇóIËùÊöºã°üÂçºÏ³É·¢Éä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö½»µ÷Ðźŷ¢ÉúÆ÷ÓÉÒ»×é×éºÏÂß¼µç·»òÕß²é±íÂß¼µç·ʵÏÖ¡£
8.Ò»ÖÖʵÏÖȨÀûÒªÇóIËùÊöºã°üÂçºÏ³É·¢Éä·½·¨µÄµç·£¬ÆäÌØÕ÷ÔÚÓÚ°üÀ¨½»µ÷Ðźŷ¢ÉúÆ÷£¬ÓÉÒ»×é×éºÏÂß¼µç·»òÕß²é±íÂß¼µç·ʵÏÖ£¬½ÓN·ÎÀÐǵ¼º½ÐźŵÄÊäÈ룬ÄÚ²¿ÔËËãµÃµ½N·ÐźÅÖÐÈÎÒâÁ½Â·ÐźŵĽ»µ÷³Ë»ýÐźš¢ÈÎÒâÈý·ÐźŵĽ»µ÷³Ë»ýÐźš¢Ò»Ö±µ½ÈÎÒâN·ÐźŵĽ»µ÷³Ë»ýÐźţ¬ÒÔ¼°Ö±Á÷Ðźţ¬²¢·Ö±ðÊä³ö£» ·Å´óÆ÷£¬¹²¼Æ2 X 2N¸ö£¬½»µ÷Ðźŷ¢ÉúÆ÷µÄÿһ·ÐźÅÊä³ö¾ù²¢ÁªµØ½ÓÓÐÁ½¸ö·Å´óÆ÷£¬Ò»¸ö³ÆÎªÍ¬Ïà֧··Å´óÆ÷£¬Ò»¸ö³ÆÎªÕý½»Ö§Â··Å´óÆ÷£¬ÕâÑù¹²ÓÐ2N¸öͬÏà֧··Å´óÆ÷£¬2N¸öÕý½»Ö§Â··Å´óÆ÷£» ¶àÐźźÏ·Æ÷£¬¹²¼ÆÁ½¸ö£¬Ò»¸ö½Ó2N¸öͬÏà֧··Å´óÆ÷µÄÊä³ö£¬½«ÆäÏà¼ÓºÏ³É£¬³ÆÎªÍ¬Ïà֧·¶àÐźźÏ·Æ÷£»ÁíÒ»¸ö½Ó2N¸öÕý½»Ö§Â··Å´óÆ÷µÄÊä³ö£¬½«ÆäÏà¼ÓºÏ³É£¬³ÆÎªÕý½»Ö§Â·¶àÐźźÏ·Æ÷£» ÔØ²¨·¢ÉúÆ÷£¬ÓÉÆµÂÊ»ù׼ģ¿é²úÉúÖ¸¶¨ÆµµãµÄÔØ²¨£¬²¢·Ö³ÉÁ½Â·£¬Ò»Â·ÓëͬÏà֧·¶àÐźźÏ·Æ÷µÄÊä³öÒ»ÆðÊäÈëÖÁµÚÒ»³Ë·¨Æ÷Íê³É³Ë·¨ÔËË㣬Áíһ·¾Ôز¨ÏàλÑÓ³ÙÆ÷ÑÓ³Ùn /2ºóÓëÕý½»Ö§Â·¶àÐźźÏ·Æ÷µÄÊä³öÒ»ÆðÊäÈëÖÁµÚ¶þ³Ë·¨Æ÷Íê³É³Ë·¨ÔËË㣻 ºÏ³ÉÆ÷£¬½ÓµÚÒ»³Ë·¨Æ÷ºÍµÚ¶þ³Ë·¨Æ÷µÄÊä³ö£¬Íê³ÉÏà¼ÓÔËËã²¢Êä³öµÃµ½¾ßÓкã°üÂçÌØÐÔµÄÐźš£
È«ÎÄÕªÒª
±¾·¢Ã÷Ϊµ¼º½ÎÀÐÇÉÏͬƵµã¶à·Ðźźã°üÂçºÏ³É·¢Éä·½·¨¼°µç·£¬¶ÔÓÚµ¼º½ÎÀÐÇÉϵÄN·ÐèÒª¸´ÓõĶþ½øÖÆÊäÈëÐźţ¬Í¨¹ý½»µ÷Ðźŷ¢ÉúÆ÷£¬µÃµ½N·ÐźÅÖÐÈÎÒâÁ½Â·ÐźŵĽ»µ÷³Ë»ýÐźš¢ÈÎÒâÈý·ÐźŵĽ»µ÷³Ë»ýÐźš¢Ò»Ö±µ½ÈÎÒâN·ÐźŵĽ»µ÷³Ë»ýÐźţ¬ÒÔ¼°Ö±Á÷Ðźţ»½«Ã¿Ò»Â·ÐźŽøÐÐÕë¶Ô±¾Â·µÄÌØ¶¨±¶ÊýµÄ·Å´ó£¬È»ºóÓëͬÏàÔØ²¨Ö§Â·Ïà³Ë£»½«Ã¿Ò»Â·ÐźŽøÐÐÕë¶Ô±¾Â·µÄÁíÍâÒ»¸öÌØ¶¨±¶ÊýµÄ·Å´ó£¬È»ºóÓëÕý½»Ôز¨Ö§Â·Ïà³Ë£»×îºó½«Á½´ÎÏà³ËºóµÃµ½µÄËùÓÐÐźÅÏà¼ÓºÏ³É£¬¼´µÃµ½×îÖյľßÓкã°üÂçÌØÐÔµÄÊä³öÐźţ¬´Ó¶ø±ÜÃâÁË·ù¶È/·ù¶È¡¢·ù¶È/ÏàÎ»Ê§Õæ£¬ÇÒÄܹ»ÆÀ¹ÀÈÎÒâһ·²ÎÓëºã°üÂçºÏ³ÉµÄÐźÅÔÚºã°üÂç¹ý³ÌÖÐËùÊܵ½µÄ¸ÉÈÅ£¬Ò×ÓÚÅäÖá¢ÊµÏÖÁé»î¡£
Îĵµ±àºÅG01S19/02GK102645657SQ201210129039
¹«¿ªÈÕ2012Äê8ÔÂ22ÈÕ ÉêÇëÈÕÆÚ2012Äê4ÔÂ27ÈÕ ÓÅÏÈȨÈÕ2012Äê4ÔÂ27ÈÕ
·¢Ã÷ÕßÒ¦ï£, ´ÞÏþΰ, ÕÅÏþÃ÷, ½Ã÷Ȫ ÉêÇëÈË:Ç廪´óѧ