Pat
J-GLOBAL ID：201103015531906480
符号化装置、復号化装置、符号化方法、復号化方法、符号化プログラムおよび復号化プログラム
Inventor：
,
Applicant, Patent owner：
Agent (2)：
酒井 宏明
, 中辻 史郎
Gazette classification：公開公報
Application number (International application number)：2009187745
Publication number (International publication number)：2011041081
Application date： Aug. 13, 2009
Publication date： Feb. 24, 2011
Summary：
【課題】符号語長の長短に関わらず効率的にタイプ一定符号を生成する符号化およびその復号化を行うこと。【解決手段】記憶部が、第1の疎行列、第2の疎行列、所定のハミング重みを有する1行の横行列および所定のタイプを記憶し、最適化実行部が、符号語と第1の疎行列との積がタイプと等値であるとする第1の制約式、符号語と第2の疎行列との積が2値メッセージと等値であるとする第2の制約式、および、符号語の符号語長とタイプとの積であるハミング重みが符号語の要素が1である桁の個数と等値であるとする第3の制約式を用い、第1の制約式、第2の制約式および第3の制約式を緩和法によって実数体上の線形制約条件へ変換したうえで、これらの線形制約条件をすべて満たす符号語を線形計画法で求解するように符号化装置を構成する。【選択図】 図2
Claim (excerpt)：
2値メッセージからハミング重みが一定である通信路符号を生成する符号化装置であって、
第1の疎行列、第2の疎行列、所定のハミング重みを有する1行の横行列および所定のタイプを記憶する記憶手段と、
符号語と前記第1の疎行列との積が前記タイプと等値であるとする第1の制約式、前記符号語と前記第2の疎行列との積が前記2値メッセージと等値であるとする第2の制約式、および、前記符号語の符号語長と前記タイプとの積である前記ハミング重みが前記符号語の要素が1である桁の個数と等値であるとする第3の制約式を用い、前記第1の制約式、前記第2の制約式および前記第3の制約式を緩和法によって実数体上の線形制約条件へ変換したうえで、該線形制約条件をすべて満たす前記符号語を線形計画法で求解する最適化実行手段と
を備えたことを特徴とする符号化装置。
IPC (1)：
FI (1)：
F-Term (1)：
Article cited by the Patent：
Return to Previous Page
