本条目存在以下问题,请协助 改善本条目或在 讨论页针对议题发表看法。
此条目可能过多或不当地使用了受版权保护的文字、图像及多媒体文件。 (2012年8月5日) 请仔细阅读有关媒体文件合理使用的方针和指引,并协助改正违反规定的使用,然后移除此消息框。 |
此条目需要补充更多来源。 (2012年8月5日) 请协助补充多方面可靠来源以改善这篇条目,无法查证的内容可能会因为异议提出而移除。 致使用者:请搜索一下条目的标题(来源搜索:"坦纳图" — 网页、新闻、书籍、学术、图像),以检查网络上是否存在该主题的更多可靠来源(判定指引)。 |
|
坦纳图表示的是 LDPC 的校验矩阵。坦纳图包含两类顶点: n个码字比特顶点(称为比特顶点),分别与校验矩阵的各列对应; m个校验方程顶点(称为校验节点),分别与校验矩阵的各列对应。校验矩阵的每行表示一个校验方程,每列代表一个码字比特。如果一个码字比特包含在相应的校验方程中,那么就用一条连线将所涉及的比特节点和校验节点连起来,所以坦纳图中的连线数与校验矩阵中的1的个数相同。比特节点用圆形节点表示,校验节点用方形节点表示。
坦纳图中的循环是由图中的一群相互连接在一起的顶点所组成的。循环以这群顶点中的一个同时作为起点和终点,且只经过每个顶点一次。循环的长度定义为它所包含的连线的数量;而图形的围长,也成为图形的尺寸,定义为图中最小的循环长度。
参考资料
- RM Tanner, D Sridhara, A Sridharan… - Information Theory, LDPC block and convolutional codes based on circulant matrices
- 肖扬, Turbo与LDPC编解码及其应用
另见