改良アルゴリズムにおける巡回符号の独立集合について

鄭 俊如; 戒田 高康

doi:10.11527/jceeek.2013.0_482

平成25年度電気関係学会九州支部連合大会（第66回連合大会）講演論文集

セッションID: 02-2P-14

DOI https://doi.org/10.11527/jceeek.2013.0_482

会議情報

主催: 電気関係学会九州支部連合会

会議名: 平成25年度　電気関係学会九州支部連合大会

回次: 66

開催地: 熊本大学

開催日: 2013/09/24 - 2013/09/25

改良アルゴリズムにおける巡回符号の独立集合について

*鄭俊如, 戒田高康

著者情報

会議録・要旨集フリー

詳細

抄録

巡回符号の最小距離としてよく知られているShift 限界を計算するため，最大の独立集合をうまく構成する必要がある．しかし，独立集合の構成パタンが多いため，計算量が非常に大きい．2010年著者らが高速に独立集合の計算ができるアルゴリズムを提案し，その後，提案アルゴリズムを改良した．本稿では，改良アルゴリズムを用いて，具体的な巡回符号の独立集合の構成について説明する．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）