d*****l
发帖数: 8441 | 1 关于美国TIROS气象卫星帧同步码的分析
曹杰 谢求成
【摘要】：本文从 TIROS 气象卫星的帧同步码(n=60)的生成多项式入手,分析了189个
M_(63),的截尾码的误同步概率,证明该码不是字长为60比特时的最佳或准最佳码,并在
E=1,2,3,4,5和10时,找出了许多优于它的码组。我们找出的最佳码的误同步概率,比
TTROS 码小两倍到一个数量级以上。同时,还指出Tiros 码的设计者,从生成多项式 f_1
(x)出发是失策的,建议我国在设计类似的系统时,应从 f_2(x)出发。
【作者单位】：
【关键词】： 帧同步码 生成多项式 最佳码 概率 气象卫星 码组 伪随机序列 设计者
数量级 移位寄存器序列
【DOI】：CNKI:SUN:WXDG.0.1988-01-002
【正文快照】：
引、‘曰 中国科学院空间物理研究所,不久前进口的TIRos(Tezev立51。n and
InfraRedObs“rvation Satellite)气象情报接收站中,数据流的信息格式如下(单位为
字,每个字含lobits):帧同步码字头识别{时邮{遥测 2}4}l。回扫空间资料{同步备 |
|
t**********r
发帖数: 256 | 2 给定一个多项式f(x1,x2,x3,...)，包含有很多带括号的加，减，乘，平方，
立方，等等。
需要把它全部展开，然后合并化简。这个多项式很大，写成文本文件有20M。
mathematica的Expand一运行就死机。
现在我能想到的办法是
(1)
先求导数f(0),f'(0)...，
然后用f(x)=f(0)+f'(0)x+f''(0)x x x+... 来算。但是还是相当的慢。
(2)
计算足够多的数值，例如f(1),f(2),f(3),....,
然后用插值函数得到多项式。
这两种方法至少不会死机，但是还是相当慢。
请问有人知道更好的办法么？
如果精确解不行，得到化简的近似值也可以。 |
|
s*****e
发帖数: 20 | 3 【 以下文字转载自 Computation 讨论区 】
发信人: seahome (取经), 信区: Computation
标 题: 请问一个实的偶多项式如何分解
发信站: BBS 未名空间站 (Sat Aug 19 12:49:25 2006)
多项式 a_n*x^2n+a_n-1*x^2(n-1)+...+a_0
其中a_n,a_n-1, ... ,a_0 都是实数。
如何分解成两个多项式的乘积:H(x)*H(-x)
分析或者数值方法都可以。
请高手指点一下，万分感谢。 |
|
g****t
发帖数: 31659 | 4 对一个多项式f(x),
如果你已经知道了f(1),f(2),f(3),...的值,求其系数就是
一个矩阵乘法解决问题阿.需要求逆的矩阵可以预先算好存好.
1,2,3用所谓chebyshev point代替.
问题是好像用Barycentric Lagrange Interpolation得不到具体的系数，而是整个多项式
而我想要得就是每个Chebyshev多项式前的系数。 |
|
c********t
发帖数: 5706 | 5 数学白痴，不会大家说的newton多项式。请问newton多项式是不是在面试里就是求sqrt
的？ |
|
F********E
发帖数: 1025 | 6 请问有没有2D-polyfit。我想找一个二维多项式去拟和我的二维均匀分布数据点，并返
回多项式系数。Matlab好像不行。着急。 |
|
i********e
发帖数: 31 | 7 我们知道任意一个齐次正定的３元４次实系数
多项式可以拆成若干个三元二次型的平方和。
请问谁知道具体的算法步骤将一个给定的齐次
正定的３元４次实系数多项式（１5个系数）
拆成k个三元二次型(6个系数) 的平方和而且
使得平方和的项数k尽量小？
谢谢！ |
|
s******t
发帖数: 119 | 8 很简单的1元3次多项式,其中a>1
f(y)=4*y^3-27*a^2*y-27*a^2
用maple求解竟然给出的是复数根,而事实上这个多项式的3个跟都为实数根.
郁闷.....
有其它什么软件可以求根吗? |
|
F********E
发帖数: 1025 | 9 请问有没有2D-polyfit。我想找一个二维多项式去拟和我的二维均匀分布数据点，并返
回多项式系数。Matlab好像不行。着急。 |
|
m*******s
发帖数: 3142 | 10 问题是好像用Barycentric Lagrange Interpolation得不到具体的系数，而是整个多项式
而我想要得就是每个Chebyshev多项式前的系数。 |
|
g********e
发帖数: 6425 | 11 这个如果是12位的scrambler，破解也没啥，更何况丫已经知道多项式了。 |
|
s********i
发帖数: 17328 | 12 当然和位数有关，相信设计的时候肯定会找个算上几年才能破解的位数吧。很多加密算
法都是公开的，这个多项式有什么用？ |
|
|
发帖数: 1 | 14 搞多项式拟合也好意思说是机器学习吗? 而且
overfitting了
：polyfit.py:14: RankWarning: Polyfit may be poorly conditioned
： p = np.polyfit(x,y,27) |
|
发帖数: 1 | 15 27次多项式design matrix的好几列都是快要overflow或者underflow的 |
|
j*****y
发帖数: 1071 | 16 求 sqrt的是牛顿迭代吧？
牛顿多项式是拿来插值用的
sqrt |
|
|
a***n
发帖数: 623 | 18 DP问题就是有记录中间最优解的brute-force，一般用数组、矩阵等等保存中间结果，
所以大部分是多项式复杂度。 |
|
s******c
发帖数: 1920 | 19 经典的整数背包问题
dp但是只能降到伪多项式级 |
|
M*******a
发帖数: 1633 | 20 哦对的，还有subset sum也只是伪多项式 |
|
z**********u
发帖数: 201 | 21 这个感觉是个两个向量的内积啊，matrix A1的每一列是向量A的a1...an的全排列，所
以矩阵A 共有n！列，列向量b= [b1,..,bn]'，A'*b取其中最大元素应该就是所求的了
所以应该不是多项式时间的 不知道对不对。。。 |
|
|
d*******l
发帖数: 2567 | 23 【 以下文字转载自 Military 讨论区 】
发信人: demonbull (牛魔王/Darth Vader), 信区: Military
标 题: 北斗星定位系统的编码多项式在这
发信站: BBS 未名空间站 (Wed Oct 20 23:12:43 2010, 美东)
看你们侃得欢，我找了下，有两：
１. x(11) +ｘ（１０）＋ｘ（９）＋ｘ（８）＋ｘ（７）＋ｘ＋１
２. ｘ（１１） ＋ ｘ（９） ＋ｘ（８） ＋ ｘ（５） ＋ ｘ（４） ＋ｘ
（３） ＋ｘ（２） ＋ｘ ＋１
谁想开发民用GPS系统？市场大大地，可以小发一笔，嘿嘿。
军用是个问题，总参通信部得改码字，要不然被人恶意干扰就瞎了 |
|
z****e
发帖数: 54598 | 24 【 以下文字转载自 Military 讨论区 】
发信人: zhaoce (蜥蜴), 信区: Military
标 题: 包子求解，一元三次多项式
发信站: BBS 未名空间站 (Sat Jan 15 22:55:02 2011, 美东)
x^3-x^2-2x+1=0
我用discriminant算出应该是有三个实数解
而我用x＝t+k
k=1/3
变成t^3+qt+p=0的形式
然后用t=A^(1/3)+B^(1/3)最后得不到实数解
这是为什么？
我的解方程的方式不对么？ |
|
w********r
发帖数: 157 | 25 我有一组数据
x y
1 8
2 12
3 18
4 22
5 26
想 fit 到一个多项式Y＝A X ＋ B X（root）从而得到A和B并作图。
第一次用MATLAB，不知该如何入手。请各位高手指点！ |
|
d*******l
发帖数: 2567 | 26 【 以下文字转载自 Military 讨论区 】
发信人: demonbull (牛魔王/Darth Vader), 信区: Military
标 题: 北斗星定位系统的编码多项式在这
发信站: BBS 未名空间站 (Wed Oct 20 23:12:43 2010, 美东)
看你们侃得欢，我找了下，有两：
１. x(11) +ｘ（１０）＋ｘ（９）＋ｘ（８）＋ｘ（７）＋ｘ＋１
２. ｘ（１１） ＋ ｘ（９） ＋ｘ（８） ＋ ｘ（５） ＋ ｘ（４） ＋ｘ
（３） ＋ｘ（２） ＋ｘ ＋１
谁想开发民用GPS系统？市场大大地，可以小发一笔，嘿嘿。
军用是个问题，总参通信部得改码字，要不然被人恶意干扰就瞎了 |
|
w********r
发帖数: 157 | 27 有一组试验数据，想把它们fitting到一个多项式里。比如：Y ＝ AX^1.5次方 + BX + C
什么样的软件可以用来做这样的模拟？
请指教！谢谢！ |
|
t**********r
发帖数: 256 | 28 这个就是我说的第二个方法阿，还是挺慢的。
"
(2)
计算足够多的数值，例如f(1),f(2),f(3),....,
然后用插值函数得到多项式。
" |
|
a******e
发帖数: 197 | 29 这根最小多项式没关系吧，我只是想展开合并同类项而已。 |
|
m**a
发帖数: 10 | 30 不行吧
这个函数的任意阶倒数都不会使第一个多项式降阶 |
|
|
|
l******e
发帖数: 470 | 33 为啥说是很差的近似，只要多项式度数够大，都可以达到在数据点上完全重合。而且你
这个推广的最小二乘，你怎么化成线性方程组的。 |
|
l******e
发帖数: 470 | 34 为啥说是很差的近似，只要多项式度数够大，都可以达到在数据点上完全重合。而且你
这个推广的最小二乘，你怎么化成线性方程组的。 |
|
|
s*******g
发帖数: 187 | 36 从正方形映射到单位圆？ thanks
比如说, z=x, w=y*sqrt(1-x^2) 就可以，但w不是x,y的多项式 |
|
z****e
发帖数: 54598 | 37 【 以下文字转载自 Military 讨论区 】
发信人: zhaoce (蜥蜴), 信区: Military
标 题: 包子求解，一元三次多项式
发信站: BBS 未名空间站 (Sat Jan 15 22:55:02 2011, 美东)
x^3-x^2-2x+1=0
我用discriminant算出应该是有三个实数解
而我用x＝t+k
k=1/3
变成t^3+qt+p=0的形式
然后用t=A^(1/3)+B^(1/3)最后得不到实数解
这是为什么？
我的解方程的方式不对么？ |
|
m*******s
发帖数: 3142 | 38 现在需要用Chebyshev 多项式插值一个函数，函数的值只能数值计算得到，没有解析表
达式，
印象中这个问题被大量研究，应该有非常成熟的算法和代码，比如ｍatlab的chebfun，
不过chebfun好像只能对有解析表达式的函数作chebyshev展开
我的问题是对没有解析表达式的函数作chebyshev展开,似乎不那么方便。
不知道有没有同学能够提供一个优秀的fortran代码，最好是能够adaptive，不必手动
反复操作。
谢谢！ |
|
|
|
m*******s
发帖数: 3142 | 41 另外,用Chebyshev 多项式插值的缺点是不是在边界-1和1的地方会发散？
而且拟合非连续函数也不够理想？ |
|
c*******h
发帖数: 1096 | 42 =(x^2+x+1)(x^2-2x-1)
其实是初中考多项式分解。。。 |
|
l*****a
发帖数: 119 | 43 如图多项式
其中N是大于2的整数, y>1. 想证明f(y)<0. 画图看是成立的但是不知道怎么证明。
版上各位大牛给个思路？ 谢谢了 |
|
l*****a
发帖数: 119 | 44 谢谢
这个方法试过了 因为多项式比较复杂 所以证明导数在y>1时小于零 并不比原问题容易 |
|
p***c
发帖数: 2403 | 45 请教图片中的多项式有某种简化的形式么？或者有人知道它叫什么名字么？很像二项展
开，但是系数不一样。谢谢！ |
|
i*s
发帖数: 446 | 46 比如
proc reg data=XXX;
model y = x x*x x*x*x...;
run;
里面的多项式，有没有更加简炼的表达方法？谢谢 |
|
w*******e
发帖数: 15912 | 47 原帖：回忆我与钱伯初先生在西安交大校园的物理漫谈
（2010年11月8日、星期一、下午）
堇庐（即博主）新注：未曾想与钱先生系统性的漫谈仅此一次，以后再也不会有之二、
之三了，因为钱伯初先生于2014年4月30日因病医治无效在兰州去世 了。我曾有幸听过
钱先生的力学、数学物理方法和量子力学三门课程，我也曾向钱先生请教如何读Dirac
的《量子力学原理》，钱先生要求我要精读此书，要反 复的看；我从钱先生那里学到
了量纲分析，从钱先生那里学到了真正的数学物理方法，从王竹溪先生那传下来的数学
物理方法。非常遗憾不能到兰州送您最后一程。 曾记得去交大听课时，有一次数理方
法下课后陪钱先生去食堂吃饭，在食堂门口，钱先生突然对我们说汪志诚老师去世了，
你们知道吗？我们说知道，但下课时没告 诉你，怕你难受。除了物理，除了量子力学
，钱先生的围棋和乒乓球也是一绝！刚得知钱先生去世的消息后几天里，心里一直很难
受，眼泪也下来了！钱先生怎么这 么快就走了啊？曾记得和钱先生在西安交大校园里
边逛边聊！曾记得大学时天天跑到西交大去听钱先生的力学、数物方法和量子力学！当
时全套的数百页听课笔记依 然保存至今～此... 阅读全帖 |
|
