| 低密度纠删码度分布序列的若干分析性质 |
| |
| 引用本文： | 慕建君,王新梅. 低密度纠删码度分布序列的若干分析性质[J]. 计算机学报, 2003, 26(1): 60-64 |
| |
| 作者姓名： | 慕建君 王新梅 |
| |
| 作者单位： | 1. 西安电子科技大学综合业务网国家重点实验室,西安,710071;西安电子科技大学计算机科学技术学院,西安,710071
2. 西安电子科技大学综合业务网国家重点实验室,西安,710071 |
| |
| 基金项目： | 国家自然科学基金 ( 69972 0 3 5 )，重庆市 /信息产业部移动通信技术重点实验室开放课题基金，陕西省自然科学基金资助 |
| |
| 摘 要： | 研究了删除信道中逼近容量的度分布序列。证明了低密度纠删码的度分布序列为逼近容量序列的充分必要条件，给出并证明了左边正刚度分布序列的若干分析性质，指出删除信道中逼近容量的度分布序列也应具有某些类似的分析性质。这些分析性质对低密度纠删码度分布序列的设计有着重要的理论指导意义。
|
| 关 键 词： | 低密度纠删码 度分布序列 性质 信道编码 |
| 修稿时间： | 2001-09-10 |
Some Analytical Properties of Sequences of Degree Distribution for Low-Density Erasure Codes |
| |
| MU Jian Jun ),) WANG Xin Mei ) ). Some Analytical Properties of Sequences of Degree Distribution for Low-Density Erasure Codes[J]. Chinese Journal of Computers, 2003, 26(1): 60-64 |
| |
| Authors: | MU Jian Jun ) ) WANG Xin Mei ) ) |
| |
| Affiliation: | MU Jian Jun 1),2) WANG Xin Mei 2) 1) |
| |
| Abstract: | In this paper, emphasis is put on making a detailed study of analytical properties of sequences of degree distribution for low density erasure codes. First, capacity achieving sequences of degree distribution for low density erasure codes are investigated, and some necessary and sufficient conditions for sequences of degree distribution for low density erasure codes to be capacity achieving sequences are shown. After that, by making a detailed analysis of the right regular sequences proposed by Shokrollahi, some analytical properties of right regular sequences for low density erasure codes are verified. Since right regular sequences of degree distribution are capacity achieving, authors conjecture that general capacity achieving sequences, including Heavy Tail/Poisson sequences, should also have some analogous properties. These analytical properties of sequences of degree distribution given above are of great significance in designing capacity achieving sequences of degree distribution for low density erasure codes. |
| |
| Keywords: | low density erasure code erasure channel capacity achieving sequences uniform convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
