JP4883455B2 - 符号化装置、符号化方法および符号化プログラム - Google Patents
符号化装置、符号化方法および符号化プログラム Download PDFInfo
- Publication number
- JP4883455B2 JP4883455B2 JP2008175734A JP2008175734A JP4883455B2 JP 4883455 B2 JP4883455 B2 JP 4883455B2 JP 2008175734 A JP2008175734 A JP 2008175734A JP 2008175734 A JP2008175734 A JP 2008175734A JP 4883455 B2 JP4883455 B2 JP 4883455B2
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- solution
- parity check
- variable
- satisfy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Error Detection And Correction (AREA)
Description
以下の実施例1で用いる主要な用語について説明する。以下の実施例1に登場する共通パラメータ内の「n×k行列:A」は、行列要素が“0”または“1”からなるパリティ検査行列であり、パリティ検査条件を構成する。
1≦i≦n)が0≦zi≦1を満足するものとする。
まず、図1および図2を用いて、実施例1に係る符号化装置の骨子を説明する。図1は、実施例1に係る符号化装置のアルゴリズムの全体像を示す図である。図2は、実施例1に係る補助アルゴリズムの構成を示す図である。
次に、図3および図4を用いて、実施例1に係る符号化装置の構成を説明する。図3は、実施例1に係る符号化装置の適用例を示す図である。図4は、実施例1に係る符号化装置の構成を示す図である。
続いて、図5を用いて、実施例1に係る符号化装置の処理を説明する。図5は、実施例1に係る符号化装置の処理の流れを示す図である。
上述してきたように、実施例1によれば、最適化実行部200からの出力(解)がパリティ検査条件を満足しなかった場合に、最適化実行部200からの出力(解)の中で、パリティ検査条件を満足しない不定解部分を量子化した値を用いて、補助符号化部300によりパリティ検査条件を満足する解を算出するので、エラーとして処理されて捨て去られていた解を活かしてデータを符号化することができるという効果を奏する。
図4に示した符号化装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
また、上記の実施例1で説明した符号化装置の各種の処理(例えば、図5等参照)は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することができる。
上記の実施例1で説明した符号化装置(補助符号化部300)により、以下のような符号化方法が実現される。
200 最適化実行部
300 補助符号化部
310 行列係数記憶部
320 出力判定部
330 掃出し演算処理部
340 行インデックス記憶部
350 量子化演算部
360 求解演算部
400 コンピュータ(符号化装置(補助符号化部))
410 入力部
420 出力部
430 HDD(Hard Disk Drive)
431 符号化プログラム
432 符号化処理用データ
440 RAM(Random Access Memory)
441 符号化プロセス
450 CPU(Central Processing Unit)
500 バス
Claims (3)
- データを符号化する符号化装置であって、
符号化の対象となる符号化対象データを記憶する記憶部から当該符号化対象データを読込んで、当該符号化対象データを、最尤推定を近似するアルゴリズムを用いて符号化する符号化手段と、
前記符号化手段により前記符号化対象データが符号化された符号化結果である解が、拘束条件であってパリティ検査条件を表すn変数k連立一次方程式を満足するか否かを判定する拘束条件判定手段と、
前記拘束条件判定手段により前記解が前記n変数k連立一次方程式を満足しないものと判定された場合には、当該n変数k連立一次方程式を構成するパリティ検査行列を変形して、当該n変数k連立一次方程式を満足しない前記解の不定解部分に対応するパリティ検査行列内の行インデックスを導出する不定部分導出手段と、
前記不定部分導出手段により導出された前記行インデックスに対応する解を所定の基準で量子化した量子化値をそれぞれ算出する量子化値算出手段と、
前記量子化値算出手段により算出された各量子化値と、前記不定部分導出手段により導出された前記行インデックスに対応する解とを入れ替えて、前記n変数k連立一次方程式を満足するような適合値を算出する適合値算出手段と、
を備えたことを特徴とする符号化装置。 - データを符号化する符号化方法であって、
符号化の対象となる符号化対象データを記憶する記憶部から当該符号化対象データを読込んで、当該符号化対象データを、最尤推定を近似するアルゴリズムを用いて符号化する符号化ステップと、
前記符号化ステップにより前記符号化対象データが符号化された符号化結果である解が、拘束条件であってパリティ検査条件を表すn変数k連立一次方程式を満足するか否かを判定する拘束条件判定ステップと、
前記拘束条件判定ステップにより前記解が前記n変数k連立一次方程式を満足しないものと判定された場合には、当該n変数k連立一次方程式を構成するパリティ検査行列を変形して、当該n変数k連立一次方程式を満足しない前記解の不定解部分に対応するパリティ検査行列内の行インデックスを導出する不定部分導出ステップと、
前記不定部分導出ステップにより導出された前記行インデックスに対応する解を所定の基準で量子化した量子化値をそれぞれ算出する量子化値算出ステップと、
前記量子化値算出ステップにより算出された各量子化値と、前記不定部分導出ステップにより導出された前記行インデックスに対応する解とを入れ替えて、前記n変数k連立一次方程式を満足するような適合値を算出する適合値算出ステップと、
を含んだことを特徴とする符号化方法。 - データを符号化する処理をコンピュータに実行させる符号化プログラムであって、
符号化の対象となる符号化対象データを記憶する記憶部から当該符号化対象データを読込んで、当該符号化対象データを、最尤推定を近似するアルゴリズムを用いて符号化する符号化手順と、
前記符号化手順により前記符号化対象データが符号化された符号化結果である解が、拘束条件であってパリティ検査条件を表すn変数k連立一次方程式を満足するか否かを判定する拘束条件判定手順と、
前記拘束条件判定手順により前記解が前記n変数k連立一次方程式を満足しないものと判定された場合には、当該n変数k連立一次方程式を構成するパリティ検査行列を変形して、当該n変数k連立一次方程式を満足しない前記解の不定解部分に対応するパリティ検査行列内の行インデックスを導出する不定部分導出手順と、
前記不定部分導出手順により導出された前記行インデックスに対応する解を所定の基準で量子化した量子化値をそれぞれ算出する量子化値算出手順と、
前記量子化値算出手順により算出された各量子化値と、前記不定部分導出手順により導出された前記行インデックスに対応する解とを入れ替えて、前記n変数k連立一次方程式を満足するような適合値を算出する適合値算出手順と、
をコンピュータに実行させることを特徴とする符号化プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008175734A JP4883455B2 (ja) | 2008-07-04 | 2008-07-04 | 符号化装置、符号化方法および符号化プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008175734A JP4883455B2 (ja) | 2008-07-04 | 2008-07-04 | 符号化装置、符号化方法および符号化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010016684A JP2010016684A (ja) | 2010-01-21 |
JP4883455B2 true JP4883455B2 (ja) | 2012-02-22 |
Family
ID=41702346
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008175734A Expired - Fee Related JP4883455B2 (ja) | 2008-07-04 | 2008-07-04 | 符号化装置、符号化方法および符号化プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4883455B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5574340B2 (ja) * | 2011-06-09 | 2014-08-20 | 日本電信電話株式会社 | 線形符号におけるlp復号器及び整数解計算方法及びプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7945845B2 (en) * | 2007-06-19 | 2011-05-17 | Mitsubishi Electric Research Laboratories, Inc. | Maximum likelihood decoding via mixed-integer adaptive linear programming |
JP4634423B2 (ja) * | 2007-08-30 | 2011-02-16 | 日本電信電話株式会社 | 情報送受信方法、符号化装置および復号化装置 |
-
2008
- 2008-07-04 JP JP2008175734A patent/JP4883455B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010016684A (ja) | 2010-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11403528B2 (en) | Self-tuning incremental model compression solution in deep neural network with guaranteed accuracy performance | |
CN111093081B (zh) | 一种图像无损压缩方法及系统 | |
JP2004147318A (ja) | Ldpc復号化装置及びその方法 | |
JP2020191077A (ja) | 画像コーディング方法及び装置並びに画像デコーディング方法及び装置 | |
US9813739B2 (en) | Backward adaptation apparatus for applying backward adaptation to probability table at end of processing of frame and related backward adaptation method | |
KR20170048398A (ko) | 크로네커 곱을 이용한 데이터 적응적 압축 및 데이터 암호화 | |
JP2007166605A (ja) | パリティ検査行列、パリティ検査行列の生成方法、エンコーディング方法及びエラー訂正装置 | |
JP2019028746A (ja) | ネットワーク係数圧縮装置、ネットワーク係数圧縮方法およびプログラム | |
Pal et al. | An efficient codebook initialization approach for LBG algorithm | |
CN113747163B (zh) | 基于上下文重组建模的图像编码、解码方法及压缩方法 | |
JP2020527301A (ja) | 信念伝播を実行する方法、コンピュータプログラム製品、非一時的情報記憶媒体、及びpolar符号デコーダ | |
US8878705B1 (en) | Variable bit-length reiterative lossless compression system and method | |
JP4883455B2 (ja) | 符号化装置、符号化方法および符号化プログラム | |
JP4634423B2 (ja) | 情報送受信方法、符号化装置および復号化装置 | |
JP2020053820A (ja) | 量子化及び符号化器作成方法、圧縮器作成方法、圧縮器作成装置及びプログラム | |
EP3912094A1 (en) | Training in communication systems | |
TWI708196B (zh) | 使用基於累積計數分佈之函數之用於模型參數之解壓縮之方法及處理器 | |
CN106664099B (zh) | 使用统计特性编码脉冲矢量的方法 | |
CN103326731B (zh) | 一种基于分布式算术编码的隐马尔科夫相关信源编码方法 | |
EP4100954A1 (en) | Improved quality value compression framework in aligned sequencing data based on novel contexts | |
US9407918B2 (en) | Apparatus and method for coding image, and non-transitory computer readable medium thereof | |
CN113168590A (zh) | 有损恢复的有损显著性压缩 | |
US20240078411A1 (en) | Information processing system, encoding device, decoding device, model learning device, information processing method, encoding method, decoding method, model learning method, and program storage medium | |
JP2004120623A (ja) | 符号化装置、符号化方法、復号装置及び復号方法 | |
JP7183776B2 (ja) | 符号化装置、復号装置、これらの方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110114 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110114 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110520 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110520 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110810 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111028 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111122 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111125 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141216 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4883455 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141216 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |