JPS6097743A - 適応型線形予測装置 - Google Patents
適応型線形予測装置Info
- Publication number
- JPS6097743A JPS6097743A JP20485583A JP20485583A JPS6097743A JP S6097743 A JPS6097743 A JP S6097743A JP 20485583 A JP20485583 A JP 20485583A JP 20485583 A JP20485583 A JP 20485583A JP S6097743 A JPS6097743 A JP S6097743A
- Authority
- JP
- Japan
- Prior art keywords
- linear prediction
- filter
- prediction
- adaptive linear
- linear predictor
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H21/00—Adaptive networks
- H03H21/0012—Digital adaptive filters
- H03H21/0014—Lattice filters
Landscapes
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔技術分野〕
本発明は例えば電子ファイル等のような情報記塩
録装置において必須技術である情報圧縮力として。
有効な適応型線形予測装置、特にアダプティブフィルタ
として多段デジタルフィルタを用いて構成される適応型
線形予測装置に関するものである。
として多段デジタルフィルタを用いて構成される適応型
線形予測装置に関するものである。
従来、情報役圧縮法として２値画像に対してはＦＡＸで
用いられるＭ 、 Ｈ、符号化法中間調画ｒ象に対して
は線型予測装置が用いられる。これらの線形予測装置で
はＩＩ￥ｌ応型のトランスバーサルＦＩＲ（非巡回製）
デジタルフィルタが主に用いられる。
用いられるＭ 、 Ｈ、符号化法中間調画ｒ象に対して
は線型予測装置が用いられる。これらの線形予測装置で
はＩＩ￥ｌ応型のトランスバーサルＦＩＲ（非巡回製）
デジタルフィルタが主に用いられる。
Ｆｔｔ＜フィルタは比較的簡単に構成できる反面、予測
次数の変更等の設定変更の際に係数を全段に渡って計算
し直さなければならガい、という欠点があった。また、
処理時間、収れん速度についてもＦＩＲフィルタではそ
れ程高速処理が望めない、という欠点もあった。
次数の変更等の設定変更の際に係数を全段に渡って計算
し直さなければならガい、という欠点があった。また、
処理時間、収れん速度についてもＦＩＲフィルタではそ
れ程高速処理が望めない、という欠点もあった。
本発明は以上の従来例の欠点を解消すべく成されたもの
で、設定変更が容易で、処理時間が短かく高速収れんの
可能な適応型線形予測装置を提供することを目的とする
。
で、設定変更が容易で、処理時間が短かく高速収れんの
可能な適応型線形予測装置を提供することを目的とする
。
以下、図面に示す実施例に基づき本発明の詳細な説明す
る。
る。
線形予測の適用例としては、次に示すような圧縮装置が
考えられる。
考えられる。
例えば電子ファイル等のような記録装置においては、第
１図に示すように、読み取り装置４で読み出された画像
信号７が圧縮装置５に入力され、その出力信号８が記録
装置６に書きこまれる。本発明はこの圧縮装置５に用い
られる線形予測装置に関するものである。
１図に示すように、読み取り装置４で読み出された画像
信号７が圧縮装置５に入力され、その出力信号８が記録
装置６に書きこまれる。本発明はこの圧縮装置５に用い
られる線形予測装置に関するものである。
一般に線形予測を用いたデータ圧縮ではそれよりも前の
信号から線形予測により得た予測量と実際値の差を取り
出すことにより圧縮が行なわれる。
信号から線形予測により得た予測量と実際値の差を取り
出すことにより圧縮が行なわれる。
本発明では以上のような線形予測フィルタとして格子型
フィルタを用いて予測フィルタを構成する。
フィルタを用いて予測フィルタを構成する。
第２図に本発明に用いられる格子型フィルタ（Ｌａｔｔ
ｉｃｅ Ｆｉｌｆｅｒ ）の構成を示す。同図において
符号１で示すれるものはシフトレジスタなどから構成さ
れるサンプル遅延器、２は加算器、３は乗算器（係数掛
算器）で、これらはデジタル回路により構成される。
ｉｃｅ Ｆｉｌｆｅｒ ）の構成を示す。同図において
符号１で示すれるものはシフトレジスタなどから構成さ
れるサンプル遅延器、２は加算器、３は乗算器（係数掛
算器）で、これらはデジタル回路により構成される。
このような格子型フィルタの１区間は第３図に示すよう
に構成される。すなわち原信号成分とそのサンプル遅延
器１による遅延成分とにそれぞれ所定の係ａｋ％９ 、
ｋ冑を乗算器３，３により乗算した後、それぞれもう
一方の系列に加算器２，２を用いて加算する。このよう
なフィルタを多段連結することにより格子型フィルタが
構成される。
に構成される。すなわち原信号成分とそのサンプル遅延
器１による遅延成分とにそれぞれ所定の係ａｋ％９ 、
ｋ冑を乗算器３，３により乗算した後、それぞれもう
一方の系列に加算器２，２を用いて加算する。このよう
なフィルタを多段連結することにより格子型フィルタが
構成される。
Ｐ次の線形予測においては信号ｘ（ｎ）をそれ以前のＰ
個の標本を用いてそれらの線形結合△ ｐ（１）） Ｘ←）−−Ｊ、ａｋ、 ｘ（ｎ −ｋ ） ・・・・・
・・・・・・・・・・・・・・（１）によってｘ（ｎ）
の予測（前向き予測）を行う。
個の標本を用いてそれらの線形結合△ ｐ（１）） Ｘ←）−−Ｊ、ａｋ、 ｘ（ｎ −ｋ ） ・・・・・
・・・・・・・・・・・・・・（１）によってｘ（ｎ）
の予測（前向き予測）を行う。
（ロ）
ａｋ（ｋ＝１．２・・、ｐ）は線形予測係数であり、Ｘ
＆１）とＸ（ｎ）の差 △ ｐ （ロ） ｇｐ（ｎ）−ｘ（ｎ）−ｘ（ｎ）＝Ｊ。ａｋｘ（ｒ＋−
ｋ）、ａｏ５１・・・・・・（２）を前向き予測誤差と
する。
＆１）とＸ（ｎ）の差 △ ｐ （ロ） ｇｐ（ｎ）−ｘ（ｎ）−ｘ（ｎ）＝Ｊ。ａｋｘ（ｒ＋−
ｋ）、ａｏ５１・・・・・・（２）を前向き予測誤差と
する。
一方第２図および第３図において、
但し、乗算器３において掛は合わされる係数はｋｍ０＝
ｋｒ！”” ｋｍ であシ、この備はＲＡＲＣＯＲ（ｐ
ａｒｔｉａｌｃｏｒｒｅｌａｔｉｏｎ）係数である。
ｋｒ！”” ｋｍ であシ、この備はＲＡＲＣＯＲ（ｐ
ａｒｔｉａｌｃｏｒｒｅｌａｔｉｏｎ）係数である。
ここで前向き予測誤差と対応する後向き予測誤差ε′ｐ
い）を定義しておく。
い）を定義しておく。
ε′（１リ−ｘ［ｎ−（ｐ＋１）］−ｘ［： 讐−（１
）＋１）：１＝ｘ（ｎ−（ｐ＋１））−Σｔ３ＬＸ（ｌ
ｌ−４戸・−（４）３＝１ ＢＩは後向き予測係数である。但しＢｐ＋１ミ１人力濡
号ｘ （ｎ）が定常であれば １３ｊ”ａｐ−＋−＋−ｊ ・・・・・・・・・（５）
が成り立つ。ＩＩＡＲＣＯＲ係数ｋｌＩｌ＋１は。
）＋１）：１＝ｘ（ｎ−（ｐ＋１））−Σｔ３ＬＸ（ｌ
ｌ−４戸・−（４）３＝１ ＢＩは後向き予測係数である。但しＢｐ＋１ミ１人力濡
号ｘ （ｎ）が定常であれば １３ｊ”ａｐ−＋−＋−ｊ ・・・・・・・・・（５）
が成り立つ。ＩＩＡＲＣＯＲ係数ｋｌＩｌ＋１は。
で表わされる。
ここで［ａ＋＋］ ＩＪＩは前向きおよび後向きの予測
誤差り（ｎ）２＋εｃ０）２をそれぞれ最小にする条件
でめられた予測係数であり 上式を満足するものである（但しｒ＋＝ｘｎ、ｘｎ＋ｉ
）。
誤差り（ｎ）２＋εｃ０）２をそれぞれ最小にする条件
でめられた予測係数であり 上式を満足するものである（但しｒ＋＝ｘｎ、ｘｎ＋ｉ
）。
また前向き誤差ε、（ｎ）の自乗平均ｆ：’ｐ＋ε、
（＋１１と後となる。
（＋１１と後となる。
（８） 、 （９１式、および自己相関行列の対称性よ
り（ＩＩ）ｘ ｋｐ＋１ （１０）より が成り立つ。
り（ＩＩ）ｘ ｋｐ＋１ （１０）より が成り立つ。
故に（１０）式、（１２）式の各項を比較してが成り立
つ。
つ。
以上より。
ｐ 争）
ｒ、（ｎ）−ｋＺｏａｋ、ｘ（ｎ−ｋ）２ｇ、−ｋＺｏ
ａｐ−に、ｘ（ｎ−ｋ）・・・（１４）と置くことがで
きる。
ａｐ−に、ｘ（ｎ−ｋ）・・・（１４）と置くことがで
きる。
（１（１）式においてｆ、（ロ）はＰ次線形前向き誤差
、ｇｐ（ｎｕ後向き誤差を与える。
、ｇｐ（ｎｕ後向き誤差を与える。
前向き誤差「−）と後向き誤差ｇｐ（＋１）の２乗平均
値の和Ｂ ［ｆｐ”（ｎ）’）＋ＥＣｇｐ”（ｎ））を
最小にするようなｋｐの値ｋｐｆ：決定する１３ｕｒｇ
の方法よりに、はで与えられ、入力系列Ｘψ）が定常で
ある時ｅｐ−ＥＣ’ｇ（ｎ））−” ）−Ｘ Ｘａ！’
、Ｊ”ｒ（ｋ−７） −−（１６）Ｂ（ｇｐ伯） ｋ−
６ｔ−６ が成シ立つ。但し、ｒ（ｉ）＝Ｅ［：Ｘ（ｎ）、ｘ（ｎ
＋ｉ）］ である。
値の和Ｂ ［ｆｐ”（ｎ）’）＋ＥＣｇｐ”（ｎ））を
最小にするようなｋｐの値ｋｐｆ：決定する１３ｕｒｇ
の方法よりに、はで与えられ、入力系列Ｘψ）が定常で
ある時ｅｐ−ＥＣ’ｇ（ｎ））−” ）−Ｘ Ｘａ！’
、Ｊ”ｒ（ｋ−７） −−（１６）Ｂ（ｇｐ伯） ｋ−
６ｔ−６ が成シ立つ。但し、ｒ（ｉ）＝Ｅ［：Ｘ（ｎ）、ｘ（ｎ
＋ｉ）］ である。
この時０３）式を用いるとすがｅｐｆ最小とするよう争
） な線形予測体ａｋヲ得ることができる。
） な線形予測体ａｋヲ得ることができる。
以上よりｅｐを順次最小化するようにして得られるＰＡ
ＲＣＯＲ係数に〆ｐ＝１ 、２．・・、Ｎ）が最適なＰ
次線形予測を与えることがわかる。即ち以−りより格子
型フィルタを一段増やして（Ｎ＋１）段とした時にはｋ
ｐはそのままとしｋＮ＋１のみを新たに決定するだけで
よい。
ＲＣＯＲ係数に〆ｐ＝１ 、２．・・、Ｎ）が最適なＰ
次線形予測を与えることがわかる。即ち以−りより格子
型フィルタを一段増やして（Ｎ＋１）段とした時にはｋ
ｐはそのままとしｋＮ＋１のみを新たに決定するだけで
よい。
以−Ｈの説明から明らかなように、線形予測に予測フィ
ルタとして格子型フィルタを用いることによシ、予測次
数を変更する必要がある場合には増設部分の係数のみを
決定すれば良いので、従来例゛に比してより簡単かつ自
由に次数変更が行なえ。
ルタとして格子型フィルタを用いることによシ、予測次
数を変更する必要がある場合には増設部分の係数のみを
決定すれば良いので、従来例゛に比してより簡単かつ自
由に次数変更が行なえ。
るとともに処理時間の短縮、高速収れんを可能にする優
れた適応型線形予測装置を提供することができる。
れた適応型線形予測装置を提供することができる。
第１図は本発明の線形予測装置の適用例としての電子フ
ァイル装置の要部構成を示すブロック図、第２図は本発
明の線形予測に用いられる格子型フィルタの構成を示す
ブロック図、第３図は第２図の格子型フィルタの一区間
の構成を示すブロック図である。 トザンプル遅延器 ２・・・加算器 ３・・・乗算器
ァイル装置の要部構成を示すブロック図、第２図は本発
明の線形予測に用いられる格子型フィルタの構成を示す
ブロック図、第３図は第２図の格子型フィルタの一区間
の構成を示すブロック図である。 トザンプル遅延器 ２・・・加算器 ３・・・乗算器
Claims (1)
- 適応型フィルタとして格子型フィルタを用いることを特
徴とする適応型線形予測装置１．
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20485583A JPS6097743A (ja) | 1983-11-02 | 1983-11-02 | 適応型線形予測装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20485583A JPS6097743A (ja) | 1983-11-02 | 1983-11-02 | 適応型線形予測装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6097743A true JPS6097743A (ja) | 1985-05-31 |
Family
ID=16497509
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20485583A Pending JPS6097743A (ja) | 1983-11-02 | 1983-11-02 | 適応型線形予測装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6097743A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5115452A (en) * | 1990-08-02 | 1992-05-19 | At&T Bell Laboratories | Phase jitter correction arrangement |
| JPH0683395A (ja) * | 1992-07-31 | 1994-03-25 | Sip Soc It Per Esercizio Delle Telecommun Pa | 合成による分析技術を利用する低遅延オーディオ信号コーダ |
-
1983
- 1983-11-02 JP JP20485583A patent/JPS6097743A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5115452A (en) * | 1990-08-02 | 1992-05-19 | At&T Bell Laboratories | Phase jitter correction arrangement |
| JPH0683395A (ja) * | 1992-07-31 | 1994-03-25 | Sip Soc It Per Esercizio Delle Telecommun Pa | 合成による分析技術を利用する低遅延オーディオ信号コーダ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO1984002019A1 (en) | Image processing method using a block overlap transformation procedure | |
| EP0234757B1 (en) | Noise reduction circuit for video signal | |
| JPS5838023A (ja) | 第１および第２の２進数の２進減算を行うデジタルフイルタを含む装置 | |
| KR0151031B1 (ko) | 디지탈 필터회로와 그 신호 처리방법 | |
| JPS6364100B2 (ja) | ||
| EP1080583A1 (en) | Method and apparatus for decoding an audio signal | |
| US3714402A (en) | Digital filter employing serial arithmetic | |
| EP0566246A1 (en) | Digital filter | |
| JPS58197918A (ja) | 適応差分復号器 | |
| JPS623516A (ja) | デコーダ装置 | |
| JPH06196969A (ja) | 有限インパルス応答フィルタ | |
| JP3517979B2 (ja) | オーディオ信号処理方法とその装置 | |
| US6460062B1 (en) | Discrete cosine transformation circuit | |
| JPS5966214A (ja) | デイジタルフイルタ装置 | |
| JPS5827418A (ja) | デジタルフイルタ | |
| JPS61150034A (ja) | 演算処理方式 | |
| JPH036690B2 (ja) | ||
| JPS63103509A (ja) | デジタルフイルタ | |
| JP3047933B2 (ja) | ディジタルクロスフェーダ装置 | |
| JPS6097713A (ja) | 自動等化装置 | |
| KR950009765B1 (ko) | 스퀘어롬을 이용한 디지탈 필터용 승산기 및 이를 포함한 유한 임펄스 응답(fir) 디지탈 필터 | |
| JPH11195991A (ja) | アナログ信号のデータ圧縮・復元方法及びその装置 | |
| JPH04195423A (ja) | 乗算器 | |
| JP3240706B2 (ja) | バタフライ演算回路 | |
| JP3157750B2 (ja) | トリプレット回路およびトリプレット処理方法 |