【課題】インプレース変換を使用する、ソースブロックのＦＥＣ符号化変換およびＦＥＣ復号化変換を提供する。
【解決手段】メモリ制約を有するコンピューティングデバイスを使用してデータのシンボルを符号化する符号化器において、コンピューティングデバイスのメモリにソースブロックをロードし、ソースブロックのすべてよりは少ない中間変換を実行し、メモリ内でソースブロックの一部を中間結果に置換し、メモリに記憶された出力シンボルが符号化されたシンボルの組を形成するように変換を完了する。復号化器は、インプレース変換によって、受信されたデータおよび復号化されたソースデータの記憶に実質的に同一のメモリを使用することを可能にする順序で復号化ステップを実行する。インプレース変換によって、受信されたデータが復号化されたソースデータに変換される時に、その受信されたデータのためにとっておかれるメモリの大きい部分を上書きする。 （もっと読む）

【課題】ファイルダウンロードおよびストリーミングのシステムにおいて、通信チャネルを介して転送元から転送先まで転送するデータを符号化する方法を提供する。
【解決手段】入力シンボルの順序付けられたセットに作用して、入力シンボルから複数の冗長シンボルを生成する方法を含む。入力シンボルおよび冗長シンボルを含むシンボルの合成セットから複数の出力シンボルを生成する方法を含む。ここで、可能な出力シンボルの数はシンボルの合成セットのシンボル数に比較し非常に大きい。ここで、少なくとも一つの出力シンボルはシンボルの合成セットの複数のシンボルから、シンボルおよび入力シンボルの順序付けられたセットが出力シンボルのいかなる所定数からも所望の精度まで再生成されることができるようなものの合成セットのシンボルの全て少ないものから生成される。 （もっと読む）

【課題】効率的にデータを伝送する。
【解決手段】14B8Q変換部６１は、第１の伝送対象データを、所定単位のデータ毎に、N個のシンボル値により構成される第１の伝送データに変換し、8B6Q変換部６４は、第１の伝送対象データに生じる誤りを訂正するための第１の誤り訂正データを、a個のシンボル値により構成される第１のシンボルデータに変換し、2B2Q変換部６５は、第１の伝送対象データとは異なる第２の伝送対象データを、(N-a)個のシンボル値により構成される第２のシンボルデータに変換し、2Q付加部６６は、第１のシンボルデータに第２のシンボルデータを付加して、N個のシンボル値により構成される第２の伝送データを生成し、重畳部６７は、第１及び第２の伝送データにより構成される伝送信号を伝送する。本発明は、例えば本体とディスプレイとがヒンジにより接続された携帯電話機等に適用できる。 （もっと読む）

【課題】高頻度のデクリメントを必要としないブルームフィルタを用いたデータ判別を、少ない記憶容量で実現することを課題とする。
【解決手段】本発明は、入力データに複数のハッシュ関数を適用することにより得られるハッシュ値の組をブルームフィルタにおける対応する要素の値と比較することにより、入力データが所定のデータ集合に属するか否かを判別するデータ判別装置である。ブルームフィルタの各要素それぞれは複数のビットを有する。所定のデータ集合に新たなデータを追加してブルームフィルタを更新する場合、追加するデータに複数のハッシュ関数を適用することにより得られるハッシュ値の組に対応するブルームフィルタにおける各要素の値を、０より大きく１より小さい所定の確率でインクリメントする。 （もっと読む）

【課題】比較的良好な伝送路において多値データに生じる隣接レベルへの誤りを効率的に訂正可能な誤り訂正データの付加方法を提供すること。
【解決手段】Ｋ値データが取り得るレベル値Ｌ_ｉ、Ｌ_ｉ＋１に対応する２ビット値Ｂ_ｉ、Ｂ_ｉ＋１の間のハミング距離が１であり、かつ、レベル値Ｌ_ｊ、Ｌ_ｊ＋２に対応する２ビット値Ｂ_ｊ、Ｂ_ｊ＋２が互いに異なるように、前記Ｋ値データを、対応する２ビット値の列に変換する第１の２値化ステップと、前記第１の２値化ステップにおける変換で得られた２ビット値の列から、１ビット誤り訂正機能を持つ誤り訂正データを算出する誤り訂正データ算出ステップと、前記誤り訂正データ算出ステップにて算出された誤り訂正データをＫ値の誤り訂正データに変換して前記Ｋ値データに付加する誤り訂正データ付加ステップと、を含む、誤り訂正データの付加方法が提供される。 （もっと読む）

【課題】制御オーバヘッドを減少させることができ、復号化失敗確率を低減させることもできるデータ伝送方法を提供する。
【解決手段】ピアとシードがそれぞれネットワーク符号化係数テーブルを生成し、ピアがダウンロード要求を各シードに送信し、各シードが受信されたダウンロード要求に付けられた符号化係数ＩＤにより、自身で生成したネットワーク符号化係数テーブルから、相応の列ベクトルを取得して、ネットワーク符号化係数とし、各シードが、取得されたネットワーク符号化係数により、ダウンロード要求に付けられたデータＩＤにより指示されたデータに含まれるデータ単位に対して、ネットワーク符号化を行って、符号化されたデータ単位をピアに送信し、ピアが、各シードからのネットワーク符号化されたデータ単位をそれぞれ受信して、復号化により、ダウンロード対象データを得ることを含む。 （もっと読む）

本発明は、通信システムにおける情報オブジェクトの符号化方法を提供する。その方法は、情報オブジェクトをバッファに格納するステップと、バッファからランダムに選択されるビットとバッファから正規的に選択されるビットとを含むサンプリングセットを生成するステップと、サンプリングセットのサンプリングセット番号及び情報オブジェクトのサイズ情報を含む制御チャンネルデータを生成するステップと、サンプリングセット及び制御チャンネルデータを変調するステップとを有する。
（もっと読む）

【課題】符号測定値ｙから信号ｘを再構築するための方法を得る。
【解決手段】信号ｘがスパース符号測定値ｙから再構築される。推定測定値
【数１】


は、
【数２】


にしたがって、前記前回の推定値
【数３】


および測定行列Φから得られる。一貫性のある測定値に訂正信号が適用され、それによって一貫性のある再構築を実行することができる。 （もっと読む）

【課題】高い閾値を少ないリソースで実現する。
【解決手段】成功したか失敗したかに関する失敗情報を伴う２量子ビットゲート操作法を用い、Pauliゲート、Hadamardゲート、CNOTゲートをtransversalに実行できるＮ誤り訂正コードを連結した連結コードを利用し、誤り訂正を誤り訂正テレポーテーションによって実行し、符号化された量子ビット（符号化ビットと称す）に対するCNOTゲート（符号化CNOTゲートと称す）を、誤り訂正テレポーテーションによって実行し、誤り訂正テレポーテーションのベル測定における、符号化されていない量子ビットの測定結果の処理において、レベル（ｌ＋１）の符号化ビットの失敗情報を適切に定義することにより、各レベルの符号化ビットの測定結果を決定すると同時に、各レベルの符号化ビットの失敗情報を定義することで、最上位レベルの符号化ビットである論理ビットの測定結果を決定する。 （もっと読む）