信息论与编码理论中的英文单词和短语.docx

《信息论与编码理论中的英文单词和短语.docx》由会员分享，可在线阅读，更多相关《信息论与编码理论中的英文单词和短语.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、信息论与编码理论中的英文单词和短语 信息论与编码理论Theories of Information and Coding第一章 介绍Chapter 1 Introduction信息论information theory编码理论coding theory发出emit字节bit二进制binary二进制对称源binary symmetric source二进制对称信道binary symmetric channel原始字节错误率raw bit error probability编码encode字节错误率bit error probability噪音noise冗余redundant相互校验cross

2、check编码算法codding algorithm错误模式error pattern综合synthesis汉明码Hamming code单独错误校正码single-error-correcting code速率rate二进制熵函数binary entropy function能量capacity信道编码理论channel coding theory第二章 信息理论Chapter 2 Information Theory比特bits (binary digits)自然码natural digits熵函数entropy function可能向量probability vector条件熵condi

3、tional entropy离散记忆信道discrete memory channel过渡可能性transition probability产出output边际分布marginal distritution互信息mutual information启发式heuristic联合熵joint entropy维恩图Venn diagram马尔可夫链Markov chain限定函数definite function串联tandem数据过程配置data-processing configuration凸组合convex combination操作manipulation速记法shorthand通信系统c

4、ommunication system连续信息输出continuous source outputs编码员coder映射map目标destination数据过程定理data-processing theorem离散量化discrete quantization改进/精炼refinement密度density中值定理mean value theorem表面相似superficial resemblance网格mesh微分熵differential entropy琴生不等式Jensen inequality确定信道determinate channel第三章 离散无记忆信道和容量成本方程Chapt

5、er 3 Discrete Memory less Channels and their Capacity-Cost Equations输入符号系统input sign system输出符号系统output sign system想象imagine无记忆假设memoryless assumption平均成本average cost容量成本方程capacity-cost equation验证源头test-sourcen维容许验证源头n-dimensional admissible test sources容许成本admissible costr对称r-symmetry系统比率rate of sy

6、stem超过信道容量率rates above channel capacity长length每个符号的比特bits per symbol编码规则decoding rule区别代码distinct code指示函数indicator function随机编码random coding期望值expected value弱大数定律weak law of large numbers编码范围decoding sphere第四章 离散无记忆信源和扭曲率方程Chapter 4 Discrete Memoryless Sources and their Rate-Distortion Equations源字母

7、表source alphabet离散无记忆信源discrete memoryless sources统计源source statistics目标符号object sign扭曲distortion扭曲度distortion measure平均扭曲average distortion测试通道test channel扭曲率distortion rate源编码定理source coding theorem向后测试通道backwards test channel哈莫名扭曲度Hamming distortion measure错误扭曲率error probability distortion rate数据

8、压缩定理data-compression theorem目的符号destination symbols数据压缩系统data compression scheme罚函数penalty function无限制和unrestricted sum内部和inner sum第五章 高斯信道和信源Chapter 5 Gaussian Channel and Source伏特voltage传送transmit信号signal瓦watts耗散dissipate焦耳joule白高斯噪声过程white Gaussian noise process噪声错误密度noise spectral density带宽bandw

9、idth波段限制band-limited功率限制power-limited第n项容量成本函数n-th capacity-cost function平方错误squared-error总的容量成本函数噪声密度overall capacity-cost function oink density算术-几何均值arithmetic-geometric average value离散时间无记忆高斯信源discrete-time memoryless Gaussian source均值平方错误标准mean-squared error criterion高斯分布gaussion distribution高斯

10、信源每个符号均值平方扭曲Gaussian source per-symbol per-symbol mean-squared distortion第六章 信源-信道编码理论Chapter 6 Source-Channel Coding Theory信息源information source噪声源noisy source数据处理data processing量子化quantization调节modulation连续块successive block发出信道输出符号emit channel output symbols一对一通信one-to-one correspondence实验来源test s

11、ource信源序列source sequence目的序列destination sequence信源统计source statistics传送率rate of transmission冲突conflict信源-信道编码理论source-channel coding theorem数据传输定理data-processing theorem中间向量intermediate vector最坏扭曲worst-case distortion每个符号基础per-symbol basis分解decomposition传送编码transmitted coding负担afford交易tradeoff可实现区域r

12、ealizable region观点standpoint第七章 第一部分访问先进标题Chapter 7 Survey of Advanced Topics for Part One孪生珍珠twin pearls有限阿贝尔交换群finite Abelian commutative group各态经历随机过程ergodic random process熵entropy添加各态噪音信道additive ergodic noise channel渐进线均分性质asymptotic average property高斯过程Gaussian process多终端信道multiterminal channe

13、l反馈feedback发送人seeder接受人receiver多通道信道multi-access channel擦掉符号erasure symbol矛盾contradiction比率rate广播信道broadcast channel容量区域capacity region高对称度high degree of symmetry测试信源test sources输入符号信道input signal channel全局最大global maximum添加各态噪音additive ergodic noise信道的可靠性阐述reliability exponent of channel关键率critical

14、 rate线性码linear code时间改变卷积码time-varying convolutional编码-信道-译码encoder-channel-decoder外部信道outer channel内部编码inner code外部编码outer code弱颠倒weak converse强颠倒strong converse术语term传输率rate of transmission错误指数error exponent强近似strong similarity选择两重性rather duality扭曲率理论distortion rate theory源编码法source coding method单

15、字母扭曲度量single-letter distortion measure含义implication轮廓configuration错误可能性error probability半平面界half-plane bound接待reception离散时间稳定高斯信源discrete-time stable稳定高斯序列stable Gaussian sequence谱密度spectral density树码tree codes第八章 线性码Chapter 8 Linear codes实际观点practical standpoint生成矩阵generator matrix行空间row space奇偶校验矩

16、阵parity-check matrix规范形式canonical form错误模式error pattern傍系coset对称信道symmetric channel汉明权Hamming wight表格查验table lookup标准排列standard array强调italicized度量空间metric space汉明距离Hamming distance穿过interect最小权重minimum weight单错误校正single-error-correcting完全码perfect codes重复码repetition codes二进制汉明码binary Hamming codes检测

17、detect电子校验e-correctingF-检测H-detecting类似校验矩阵parity-check matrix双错误检测double-error-detecting权重计数器weight enumerator同态homomorphism趋于增加组multiplicative group不确定indeterminate 第九章 循环码Chapter 9 Cyclic Codes突发性错误burst errors表面无害定理definition of innocuous-appearing循环位移cyclic shift一般循环trivial cyclic无信息码no-informa

18、tion code单等价校验码single-parity-check code无等价码no-equivalent code右循环位移right cyclic shift母函数generating function生成多项式generator polynomial互惠的reciprocal循环性质cyclic property分解decomposition传送编码transmitted codeword转换登记编码shift-register encoder突变加法器flip-flops adders常数乘法器constant multipliers延迟delay脉冲响应impulse resp

19、onse状态向量state vector状态多项式state polynomial输入流input stream反顺序reverse order线性递归linear recursion最右面的突变rightmost flip-flop模2加法器mod-2 adder循环cyclic二域two-field原始多项式primitive polynomial译码循环decoding cycle循环旅程circular journey低位移寄存器lower shift register突发错误校正burst-error-correcting模式pattern突发描述burst description位

20、置location含糊不清ambiguity零操作zero run突发错误校正码burst-error correcting code阿布拉门逊界Abramson bounds严格阿布拉门逊界strict Abramson bound弱阿布拉门逊界weak Abramson boundReiger界Reiger bound松散loose阿布拉门逊码Abramson code交错interleavingDe交错De-interleaving3度交错depth-3 interleaving交错操作interleaving operation复杂算法elaborate algorithm法尔码Fir

21、e code法尔结构Fire construction爆发阻塞算法burst-trapping algorithm爆发错误校正编码burst-error-correcting code左对齐left-justified陷阱，阻塞trap爆发错误模式burst-error pattern米戈蒂引理Meggitt lemma切换显示shift-register环路circuit最左面的突变leftmost flip-flop y第十章 香农码和相关的码Chapter 10 Shannon Codes and Related Codes香农码Shannon code范德蒙德行列式理论Vandermo

22、nde determinant theory初始相同检验矩阵original parity-check matrix最小多项式minimal polynomial关键方程key equation离散傅里叶变换discrete Fourier transform时间领域time-domain频数领域frequency-domain细致subtlety时间转换time shift相位转换phase shift支撑集合support set评估多项式evaluator polynomial规范派生formal derivative频数主导递归frequency-domain recursion下标s

23、ubscript定位多项式locator polynomial错误模式error pattern扭曲错误模式twisted error pattern复原模reduced mode错误定位error location错误评估多项式error-evaluator polynomial欧几里得算法Euclid algorithm份额quotient促进facilitate时间主导方法time-domain approach错误定位器error-locator试错法trial and error伪码片段pseudocode fragment递归recursion反常abnormal复杂理论elabo

24、rate theory多倍错误校正线性码multiple-error-correcting linear code代码字符code character最大距离可分码maximum-distance separable codes插值法性质interpolation property信息集合information set插值算法interpolation algorithm递归结束recursive completion伪码pseudocode 连锁码concatenated coding爆发错误校正burst-error-correction描述depict非因子unfactor缺陷flaw擦

25、掉符号erasure symbol传递符号transmitted symbol扩大enlarge最小距离译码minimum-distance decoding擦除集合erasure set擦除位置多项式erasure-location polynomial错误擦除位置多项式errors and erasures-locator-polynomial错误擦除评估多项式errors-and-erasures-evaluator polynomial修正综合多项式modified syndrome polynomial多项式乘法polynomial multiplication频数域frequenc

26、y-domain戈莱码Golay code扩展戈莱码extended Golay code字节工具byte implementation表环table loop第十一章 卷积码Chapter 11 Convolution Codes矩阵多项式matrix polynomial转移登记方法shift-register approach纯量矩阵scalar matrix状态图方法state-diagram approach记忆，内存memory约束长度constraint lengthk管k-tude第L截平面L-th section状态图state-diagram轨道，足迹track格子图tre

27、llis diagram幸存者survivors维特比译码算法Viterbi decoding algorithm路权重数path weight enumerator复杂表elaborate labels完全路径数complete path enumerator错误时间error events最早错误可能性first error probability比特错误可能性bit error probability自由距离free distance连续译码算法sequential decoding algorithm树形图tree diagram二进制树binary tree分枝bifurcation抛弃abandoned栈算法stack algorithm法诺算法Fano algorithm差异长度different lengths流程图flowchart第十二章 变量长度源编码Chapter 12 Variable-length Source Coding变量长度源编码法method of variable-length source codingk长度串string of length k空字符串empty string子串substring