CN105979263B - 量化控制系统的编码方法 - Google Patents
量化控制系统的编码方法 Download PDFInfo
- Publication number
- CN105979263B CN105979263B CN201510726474.9A CN201510726474A CN105979263B CN 105979263 B CN105979263 B CN 105979263B CN 201510726474 A CN201510726474 A CN 201510726474A CN 105979263 B CN105979263 B CN 105979263B
- Authority
- CN
- China
- Prior art keywords
- quantizer
- follows
- code rate
- meet
- moment
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种量化控制系统的编码方法,提出了采用zooming‑in/out方法设计编码方案的方法:使用传统的zooming‑in/out方法时,量化区域的缩小和扩大是通过改变与量化区域的半径(在球极坐标编码方案下)或边长(在直角坐标系下的编码方案)相乘的比例系数来实现。这在实现复杂目标时是不够的。为此,本发明增设一个输入量rk对量化区域大小进行调节。该输入量既可以是时变的并在各个采样时刻被更新(对应时变信道码率),也可以是定常的并事先设计好(对应定常信道码率),以实现较复杂的任务。这种编码方案不仅保证量化控制系统满足一阶矩稳定性,而且获得期望的噪声抑制性能。
Description
技术领域
本发明涉及一种编码方法,具体涉及一种在有限码率信道条件下的量化控制系统同时满足噪声抑制性能和一阶矩稳定性的编码方法。
背景技术
网络的大规模使用及实际网络的有限带宽限制使量化控制系统的稳定化问题成为一个活跃的研究领域。由于实际系统不可避免地受到噪声干扰,具有噪声的量化控制系统的研究逐渐受到关注。现有文献主要是根据对噪声的不同假设来对量化控制系统的不同意义下的稳定性进行研究。
与现有文献不同,本申请研究的是具有无界噪声的离散线性量化控制系统的一阶矩稳定性和噪声抑制问题。目标是设计一种合适的编码方案保证具有无界噪声的此类量化控制系统在满足一阶矩稳定性的同时获得期望的噪声抑制性能。
本申请考虑如下离散线性量化控制系统
Xk+1=AXk+BUk+ωk
其中,X和U分别是系统状态和输入,ω是无界噪声,A和B是系统矩阵。一个有限码率信道位于系统的传感器与控制器之间,在每个采样时刻可传输一个码字。
在本申请中,系统是一阶矩稳定的,是指如果当k→∞时,系统状态满足E(||Xk||)<∞;噪声抑制性能是指系统的状态X与噪声ω满足下式
其中,γ是一个期望的正数。||·||表示向量的欧几里得范数和矩阵对应的诱导范数,E(·)表示数学期望。
发明内容
为解决上述问题,本发明提供了量化控制系统的一种编码方法。
为实现上述目的,本发明采取的技术方案为:
量化控制系统的编码方法,包括使用时变码率的编码方法和使用定常码率的编码方案,所述使用时变码率的编码方案包括如下步骤:
S11、给定γ>0,选择b1,b2和控制器K满足
||A+BK||<b1<1
其中,A和B是系统矩阵并满足||A||>1;
对于δ∈(0,1),选取θ∈(0,1],φ>||A||,令η和β满足
并令μ满足
取α充分大,令初始值和ΔX 0满足
令量化器的参数a和M满足d为系统维数;并令量化器初始状态
S12、在k时刻,令Nk满足输入量rk按算法更新;令其中
按下式计算
L k+1=μL k+rk
其中,和ω是噪声范数期望的上下界;
S13、用量化器(Lk,Nk,a,M)对ΔXk进行量化,得量化值Q(ΔXk),按下式计算系统的控制输入Uk:
S14、按下式计算Lk+1:
按下式计算
S15、令k=k+1,返回步骤S12;
其中,所需的时变信道码率为
使用定常码率的编码方案包括如下步骤:
S21、给定γ>0,选择b1,b2和控制器K与步骤S11相同,对于δ∈(0,1),按步骤S11选取θ∈(0,1],η和β>1;取α充分大,令量化器的参数a和M满足d为系统维数;并令量化器初始状态
按下式计算
L=μL+r
其中,
令N满足令令L0满足
S22、在k时刻,用量化器(Lk,N,a,M)对ΔXk进行量化,得量化值Q(ΔXk),按下式计算控制输入Uk:
S23、按下式计算Lk+1:
按下式计算
S24、令k=k+1,返回步骤S22,
其中,所需的定常信道码率为R=|log2 2(N-1)Md-1+2|。
其中,所述使用时变码率的编码方法和使用定常码率的编码方案均基于球极坐标量化器,这种量化器不是在直角坐标系下,而是在球极坐标系下对向量X进行量化和编码。与直角坐标系下的量化器相比,使用球极坐标量化器便于系统稳定性分析。向量X的笛卡尔坐标X=[x1,x2,…,xd-1,xd]T∈Rd可以转化为球极坐标
这可通过下面的坐标变换实现:
x1=r cos θ1
x2=r sinθ1cosθ2
xd-1=r sinθ1sinθ2...sinθd-2cosθd-1
xd=r sinθ1sinθ2...sinθd-2sinθd-1
在球极坐标下量化器对向量X进行量化和编码。
其中,所述球极坐标量化器的定义为:在k时刻的球极坐标量化器为一个四元组(Lk,Nk,a,M),其中实数表示k时刻量化支撑球的半径,正整数Nk≥2表示成比例的同心球的数量,实数a>0用于调整比例系数,正整数M≥2表示角弧度π被平均分割的数量;量化器将支撑球
分割成2(Nk-1)Md-1+1个如下的量化块:
1)量化块
由(i,j1,…,jd-2,s)索引,其中
i=0,…,Nk-2,jn=0,…,M-1,n=1,…,d-2,s=0,…,2M-1,
数目为(Nk-1).Md-2·2M=2(Nk-1)Md-2
和
2)量化块{X∈Rd:r≤Lk}.
在k时刻,令Si(k)={X∈Rd:r<Lk(1+2a)i-1}.,i=1,…,Nk,则SNk(k)=Λk;
量化器在k时刻对进行量化和编码而不是直接对系统状态
Xk进行量化和编码,这里是量化器的状态。
其中,所述球极坐标量化器的编码方法为:在时刻k,若
量化器为Λk\S1(k)中的量化块编号,将ΔXk编码为V(k),即ΔXk所在量化块的编号;若||ΔXk||≤Lk,,则将ΔXk编码为V(k)=ψ1;若则将ΔXk编码为V(k)=ψ2;
令
更新量化器(Lk,Nk,a,M)的参数Lk如下:
这里φ和μ满足1>μ>0和φ>||A||>1。
其中,所述球极坐标量化器的解码方法为:在k时刻,若V(k)是索引为(i,j1,…,jd-2,s)的量化块的编号,则解码器令ΔXk的量化值Q(ΔXk)的球极坐标为
r=Lk(1+2a)i(1+a)
若V(k)=ψ1或ψ2,则令Q(ΔXk)=0。
更新量化器(Lk,Nk,a,M)的参数Lk为
与以往zooming-in/out方法不同,本发明增设一个输入量rk,用于对量化区域大小进行调节。该输入量既可以是时变的并在每个采样时刻被更新(对应时变码率),也可以是定常的并事先设计好(对应定常码率),以实现较复杂的任务。
本发明具有以下有益效果:
(1)提出了采用zooming-in/out方法设计编码方案的方法:使用传统的zooming-in/out方法时,量化区域的缩小和扩大是通过改变与量化区域的半径(在球极坐标编码方案下)或边长(在直角坐标系下的编码方案)相乘的比例系数来实现。这在实现复杂目标时是不够的。为此,本文增设一个输入量rk对量化区域大小进行调节。该输入量既可以是时变的并在各个采样时刻被更新(对应时变信道码率),也可以是定常的并事先设计好(对应定常信道码率),以实现较复杂的任务。
(2)利用本申请提出的zooming-in/out方法,量化器的参数Lk的数学期望和方差的界可分别以递推形式给出,这些界为编码方案中参数的设计带来方便。
(3)在本申请所提出的编码方案下,给出具有无界噪声的量化控制系统一阶矩稳定性的充分必要条件。基于该条件,分别给出了使用时变码率和定常码率的两种编码方案,获得系统的一阶矩稳定和期望的噪声抑制性能。
具体实施方式
为了使本发明的目的及优点更加清楚明白,以下结合实施例对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例提供了一种量化控制系统的编码方法,包括使用时变码率的编码方法和使用定常码率的编码方案,所述使用时变码率的编码方案包括如下步骤:
S11、给定γ>0,选择b1,b2和控制器K满足
||A+BK||<b1<1
其中,A和B是系统矩阵并满足||A||>1;
对于δ∈(0,1),选取θ∈(0,1],φ>||A||,令η和β满足
并令μ满足
取α充分大,令初始值和ΔX 0满足
令量化器的参数a和M满足d为系统维数;并令量化器初始状态
S12、在k时刻,令Nk满足输入量rk按算法更新;令
其中
按下式计算
L k+1=μL k+rk
其中,和ω是噪声范数期望的上下界;
S13、用量化器(Lk,Nk,a,M)对ΔXk进行量化,得量化值Q(ΔXk),按下式计算系统的控制输入Uk:
S14、按下式计算Lk+1:
按下式计算
S15、令k=k+1,返回步骤S12;
其中,所需的时变信道码率为
使用定常码率的编码方案包括如下步骤:
S21、给定γ>0,选择b1,b2和控制器K与步骤S11相同,对于δ∈(0,1),按步骤S11选取θ∈(0,1],η和β>1;取α充分大,令量化器的参数a和M满足d为系统维数;并令量化器初始状态
按下式计算
L=μL+r
其中,
令N满足令令L0满足
S22、在k时刻,用量化器(Lk,N,a,M)对ΔXk进行量化,得量化值Q(ΔXk),按下式计算控制输入Uk:
S23、按下式计算Lk+1:
按下式计算
S24、令k=k+1,返回步骤S22,
所需的定常信道码率为R=|log2 2(N-1)Md-1+2|。
所述使用时变码率的编码方法和使用定常码率的编码方案均基于球极坐标量化器,这种量化器不是在直角坐标系下,而是在球极坐标系下对向量X进行量化和编码。与直角坐标系下的量化器相比,使用球极坐标量化器便于系统稳定性分析。向量X的笛卡尔坐标X=[x1,x2,…,xd-1,xd]T∈Rd可以转化为球极坐标
这可通过下面的坐标变换实现:
x1=r cos θ1
x2=r sinθ1cosθ2
xd-1=r sinθ1sinθ2...sinθd-2cosθd-1
xd=r sinθ1sinθ2...sinθd-2sinθd-1
在球极坐标下量化器对向量X进行量化和编码。
所述球极坐标量化器的定义为:在k时刻的球极坐标量化器为一个四元组(Lk,Nk,a,M),其中实数表示k时刻量化支撑球的半径,正整数Nk≥2表示成比例的同心球的数量,实数a>0用于调整比例系数,正整数M≥2表示角弧度π被平均分割的数量;量化器将支撑球
分割成2(Nk-1)Md-1+1个如下的量化块:
1)量化块
由(i,j1,…,jd-2,s)索引,其中
i=0,…,Nk-2,jn=0,…,M-1,n=1,…,d-2,s=0,…,2M-1,
数目为(Nk-1)·Md-2·2M=2(Nk-1)Md-1
和
2)量化块{X∈Rd:r≤Lk}.
在k时刻,令Si(k)={X∈Rd:r<Lk(1+2a)i-1}.,i=1,…,Nk,则
量化器在k时刻对进行量化和编码而不是直接对系统状态Pk进行量化和编码,这里是量化器的状态。
所述球极坐标量化器的编码方法为:在时刻k,若量化器为Λk\S1(k)中的量化块编号,将ΔXk编码为V(k),即ΔXk所在量化块的编号;若||ΔXk||≤Lk,则将ΔXk编码为V(k)=ψ1;若则将ΔXk编码为V(k)=ψ2;
令
更新量化器(Lk,Nk,a,M)的参数Lk如下:
这里φ和μ满足1>μ>0和φ>||A||>1。
所述球极坐标量化器的解码方法为:在k时刻,若V(k)是索引为(i,j1,…,jd-2,s)的量化块的编号,则解码器令ΔXk的量化值Q(ΔXk)的球极坐标为
r=Lk(1+2a)i(1+a)
若V(k)=ψ1或ψ2,则令Q(ΔXk)=0。
更新量化器(Lk,Nk,a,M)的参数Lk为
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (5)
1.量化控制系统的编码方法,其特征在于,包括使用时变码率的编码方案和使用定常码率的编码方案,所述使用时变码率的编码方案包括如下步骤:
S11、给定γ>0,选择b1,b2和控制器K满足
||A+BK||<b1<1
其中,A和B是系统矩阵并满足||A||>1;
对于δ∈(0,1),选取φ>||A||,令η和β满足
并令μ满足
取α充分大,令初始值和满足
令量化器的参数a和M满足d为系统维数;并令量化器初始状态
S12、在k时刻,令Nk满足输入量rk按算法更新;
令其中
按下式计算
其中,ω+和ω-是噪声范数期望的上下界;
S13、用量化器(Lk,Nk,a,M)对ΔXk进行量化,得量化值Q(ΔXk),按下式计算系统的控制输入Uk:
其中,ΔXk表示k时刻系统的状态与量化器的状态之差,即ΔX0表示系统的初始状态与量化器的初始状态之差,即
S14、按下式计算Lk+1:
按下式计算
S15、令k=k+1,返回步骤S12;
其中,所需的时变信道码率为
使用定常码率的编码方案包括如下步骤:
S21、给定γ>0,选择b1,b2和控制器K与步骤S11相同,对于δ∈(0,1),按步骤S11选取η和β>1;取α充分大,令量化器的参数a和M满足d为系统维数;并令量化器初始状态
按下式计算{ΔX+,ΔX-,L+,L-,LD}:
L-=μL-+r
其中,
令N满足L-(1+2a)N-1>αΔX+,令令L0满足L+≥L0≥L-;
S22、在k时刻,用量化器(Lk,N,a,M)对ΔXk进行量化,得量化值Q(ΔXk),按下式计算控制输入Uk:
S23、按下式计算Lk+1:
按下式计算
S24、令k=k+1,返回步骤S22,
其中,所需的定常信道码率为R=|log22(N-1)Md-1+2|。
2.根据权利要求1所述的量化控制系统的编码方法,其特征在于,所述使用时变码率的编码方案和使用定常码率的编码方案均基于球极坐标量化器。
3.根据权利要求2所述的量化控制系统的编码方法,其特征在于,所述球极坐标量化器的定义为:在k时刻的球极坐标量化器为一个四元组(Lk,Nk,a,M),其中实数表示k时刻量化支撑球的半径,正整数Nk≥2表示成比例的同心球的数量,实数a>0用于调整比例系数,正整数M≥2表示角弧度π被平均分割的数量;量化器将支撑球
分割成2(Nk-1)Md-1+1个如下的量化块:
1)量化块
由(i,j1,…,jd-2,s)索引,其中
i=0,…,Nk-2,jn=0,…,M-1,n=1,…,d-2,s=0,…,2M-1,数目为(Nk-1)·Md-2·2M=2(Nk-1)Md-1
和
2)量化块{X∈Rd:r≤Lk}
在k时刻,令Si(k)={X∈Rd:r<Lk(1+2a)i-1},i=1,…,Nk,则
量化器在k时刻对进行量化和编码而不是直接对系统状态Xk进行量化和编码,这里是量化器的状态。
4.根据权利要求2所述的量化控制系统的编码方法,其特征在于,所述球极坐标量化器的编码方法为:在时刻k,若量化器为Λk\S1(k)中的量化块编号,将ΔXk编码为V(k),即ΔXk所在量化块的编号;若||ΔXk||≤Lk,则将ΔXk编码为V(k)=ψ1;若则将ΔXk编码为V(k)=ψ2;
令
更新量化器(Lk,Nk,a,M)的参数Lk如下:
这里φ和μ满足1>μ>0和φ>||A||>1。
5.根据权利要求2所述的量化控制系统的编码方法,其特征在于,所述球极坐标量化器的解码方法为:在k时刻,若V(k)是索引为(i,j1,…,jd-2,s)的量化块的编号,则解码器令ΔXk的量化值Q(ΔXk)的球极坐标为
r=Lk(1+2a)i(1+a)
若V(k)=ψ1或ψ2,则令Q(ΔXk)=0;
更新量化器(Lk,Nk,a,M)的参数Lk为
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2015104228454 | 2015-07-24 | ||
CN201510422845 | 2015-07-24 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105979263A CN105979263A (zh) | 2016-09-28 |
CN105979263B true CN105979263B (zh) | 2019-03-26 |
Family
ID=56988195
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510726474.9A Expired - Fee Related CN105979263B (zh) | 2015-07-24 | 2015-10-27 | 量化控制系统的编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105979263B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113453002B (zh) * | 2020-03-25 | 2022-08-09 | 浙江大学 | 量化与熵编码方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1431627A (zh) * | 2001-11-27 | 2003-07-23 | 三星电子株式会社 | 编码和解码坐标内插符的关键字值数据的方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007070056A1 (en) * | 2005-12-15 | 2007-06-21 | Thomson Licensing | An adaptive joint source and channel coding scheme for h.264 video multicasting over wireless networks |
-
2015
- 2015-10-27 CN CN201510726474.9A patent/CN105979263B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1431627A (zh) * | 2001-11-27 | 2003-07-23 | 三星电子株式会社 | 编码和解码坐标内插符的关键字值数据的方法和装置 |
Non-Patent Citations (2)
Title |
---|
Connections between Quantized Feedback Control and Quantized Estimation;Minyue Fu et al.;《ICARCV 2008》;20090227;1413-1417 |
量化控制系统的编码方案设计与稳定性分析;王建;《中国优秀博硕士学位论文全文数据库(博士)》;20140115;I140-51 |
Also Published As
Publication number | Publication date |
---|---|
CN105979263A (zh) | 2016-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2017185412A1 (zh) | 一种支持较少位数定点数的神经网络运算的装置和方法 | |
US7930436B1 (en) | System and method for dynamically adjusting data compression parameters | |
JP2020173782A (ja) | 画像エンコーディング方法及び装置並びに画像デコーディング方法及び装置 | |
JP2016515786A5 (zh) | ||
ID28372A (id) | Kontrol laju yang dapat disesuaikan untuk kompresi video digital | |
CN105979263B (zh) | 量化控制系统的编码方法 | |
BR112013007612A2 (pt) | método e sistema de processamento de dados gráficos para transmissão para um dispositivo de computação remoto e meio de armazenagem legível por computador | |
US9171007B2 (en) | Compression/decompression accelerator protocol for software/hardware integration | |
JP2019529979A (ja) | インデックスコーディング及びビットスケジューリングを備えた量子化器 | |
Linder et al. | A zero-delay sequential scheme for lossy coding of individual sequences | |
WO2020181105A3 (en) | Simplification of sub-block transforms in video coding | |
EP3627325A3 (en) | Vector processor storage | |
JP2019525576A5 (zh) | ||
EP4017007A4 (en) | TRANSFORM-BASED IMAGE CODING METHOD AND RELATED DEVICE | |
MX2023004081A (es) | Codificacion de componentes de atributos de color en compresion de nube de puntos basada en geometria (g pcc). | |
MX2019009872A (es) | Abstracción de punto final para comunicación de servicio a servicio. | |
US9100042B2 (en) | High throughput decoding of variable length data symbols | |
EP4184917A4 (en) | METHOD AND DEVICE FOR CODING AND DECODING A POINT CLOUD BASED ON A TWO-DIMENSIONAL REGULATORY PLANAR PROJECTION | |
EP4250739A3 (en) | Method and apparatus for a primary transform using an 8-bit transform core | |
CN116227630A (zh) | 一种联邦学习方法及相关设备 | |
CN105100810A (zh) | 一种成像声纳实时处理系统中的图像压缩解压方法及系统 | |
EP4109902A4 (en) | TRANSFORM-BASED IMAGE CODING METHOD AND RELATED DEVICE | |
EP4207762A4 (en) | METHOD AND DEVICE FOR POINT CLOUD ENCODING/DECODING BASED ON TWO-DIMENSIONAL REGULARIZATION PLANE PROJECTION | |
EP4236322A4 (en) | METHOD AND DEVICE FOR POINT CLOUD ENCODING/DECODING BASED ON TWO-DIMENSIONAL REGULARIZED PLANE PROJECTION | |
JP6075875B2 (ja) | 変換量子化方法、変換量子化装置及び変換量子化プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190326 Termination date: 20191027 |
|
CF01 | Termination of patent right due to non-payment of annual fee |