零スペクトル制約の通信路容量に関する研究

零频谱约束下的信道容量研究

• 批准号: 07750419
• 负责人: 鎌部 浩
• 金额: $ 0.51万
• 依托单位: Mie University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07750419/
• 关键词: 零スペクトル制約; 既約部分グラフ; 通信路容量; 有限状態符号器; 標準グラフ

2次の零スペクトル制約を満たす記号列を生成するラベル付き有向グラフの既約部分グラフを特定し,その容量の数値計算を行った.以下にその結果の概要を述べる.nとkを互いに素な正整数とし,f=k/nとおく.まず,2以上のnに対して2次の零スペクトル制約の標準グラフも,1次の例スペクトル制約標準グラフと同様に,いくつかの既約部分グラフに分離していることを示した.次に既約部分グラフを分類するための基本的性質として,(1)既約部分グラフの中の状態が必ず含んでいる状態の集合,2つの状態が同じ既約部分グラフの状態であるための必要十分条件を導き出した.この結果を用いて,次の結果を得た.n=2の場合には,周波数fにおける2次の零スペクトル制約の標準グラフは2つの既約部分グラフを含んでいることを示した.さらに,その既約部分グラフの容量を,そのグラフに含まれる有限有向グラフのサイズをパラメータとして数値計算によって求めた.n【greater than or equal】3であれば周波数fにおける零スペクトル制約のための標準グラフの既約部分グラフの数は,高々6^ρ^<(n)>でることを示した.ここでρ(6)はnのオイラー数である.n=3の場合の規約部分グラフの容量については,上記の結果を利用して既約部分グラフを特定しようとしている段階である

2. Zero space constraints: symbol column generation: space constraints: directional constraints: reduced components: space constraints: specific constraints: capacity calculations: A summary of the results is given below.n k,f=k/n. For more than 2 pairs of n pairs, 2 times of zero selection criteria, 1 times of sample selection criteria, 1 times of The basic properties of the reduced part are: (1) the state of the reduced part must contain the set of states;(2) the state of the reduced part must contain the set of states; and (3) the necessary condition of the reduced part must be derived. This result is obtained by using the second result. In the case of n=2, the number of cycles f is 2 times the zero number of constraints. In this case, the number of cycles f is greater than or equal to 0, and the number of cycles f is greater than or equal to 0, and the number of cycles f is greater than or equal to 0, and the number of cycles f is greater than 6. For example, if p (6) is the number of n, n=3, the number of n is the number of n. If n=3, n=3, n = 4, n = 4, n = 3, n = 4, n = 3, n = 4, n