CN1199284A - 符号译码方法和装置 - Google Patents

Abstract

一种符号译码装置利用与运行—电平－编码相同的扫描方式来对符号数据进行运行－电平－译码。符号器分离将所接收的运行－电平－编码符号数据分离为运行数据和电平数据。地址输出器使用与符号数据相关的扫描方式数据来选取特定的扫描方式,并使用所分离的运行数据来选取扫描地址。数据存储器在扫描地址指定的存储位置上存储来自符号分离器的电平数据。于是,基于用于运行－电平－编码的扫描方式,对运行－电平－编码符号进行运行－电平－译码并存储。

Description

符号译码方法和装置

本发明是关于对可变-长度-编码数据进行译码的译码系统，更具体而言，是关于使用从各种扫描方式中选取的一种扫描方式来对运行-电平-编码符号进行译码的方法和装置。

近来，用于将图像和音频信号编码为数字数据，以将其转送或存储在存储介质内，和对已编码的数字数据进行译码，以进行再现的各种方法，已经被用于传送和接收图像和音频信号的系统中。然而，需要一种进一步减少传送数据量，以在编码和译码系统里提高数据传送效率的技术。已经有了一种变换编码方法，如差分脉冲码调制(DPCM)方法、矢量量化方法、和可变-长度-编码方法等等作为对要被传输或存储的数字数据进行编码的方法。该编码方法除去了在要被传送或存储的数字数据中包含的冗余数据，以进一步减少总数据量。

每一帧的图像数据被划分为预定大小的块，和在编码和译码系统内进行数据处理，以便存储、传送或接收图像信号。每一块数据或在块数据之间的不同的数据被正交变换，使得图像数据被变换为频域内的变换系数。乞今已经有了离散余弦变换(DCT)、沃尔斯-哈德马(Walsh-Hadamard)变换(WHT)、离散富里叶(Fourier)变换(DFT)和离散正弦变换(DST)等等作为公知的块数据变换方法。由这些变换方法获得的变换系数被适当量化并按照系数数据的特性进行可变-长度-编码，以使压缩效率增加。由于人类视频感知对低频比高频更敏感，故高频成分数据在数据处理时被减少。因此编码数据量能减少。

用于可变-长度-编码的装置压缩基于符号出现概率的数据，该装置包括用于可变-长度-编码输入符号的可变-长度-编码表。该可变-长度-编码表是按照霍夫曼(Huffman)编码技术设计的。众所周知，霍夫曼编码分配不同的编码，这些码在其长度上按照预定符号出现的概率变化。即，较高的概率被分配较短的编码，较低的概率被分配有较长的编码。

在现存的编码系统中，输入到可变-长度-编码装置中的符号是通过运行-电平-编码获得的[运行(run)，电平(level)]符号。在图像标准化的MPEG(运动图像专家组)标准的情况下，被划分为诸块的图像数据被变换为频域的数据，然后被量化，其中每一块具有8×8的象素大小。量化变换系数被表示为8×8大小的两维频域，并由在两维频域内从低频到高频扫描的公知的锯齿状扫描被编码为[运行，电平]符号。这里，“运行”意指不是“0”的系数之间的0出现的次数，和“电平”意指不是“0”的系数的绝对值，在8×8大小的频域的情况下，运行具有的值是从“0”至“63”。在量化变换系数从-255至255取整数值的情况下，电平具有从1至255的值，和符号被单独表示。

使用锯齿状扫描方式是由于图像信号能量集中在围绕DC分量的低频率域中心的现象。然而，图像信号的能量能够更集中地或更宽地分布在按照图像信号模式的水平定向或垂直定向的频率成分上。因此，现存的锯齿状扫描方式并不总是可变-长度-编码图像数据的最佳扫描方式。因此，能够按照图像数据的分布特性适配地倾斜于两维频域中的水平定向或垂直定向的扫描方式才是可变-长度-编码和译码所希望的。在美国的第5,497,153号的其题目为“可变-长度-编码和译码系统(Variable-length coding and decoding system)”的专利中公开了相关的现有技术，并被转让给与本发明相同的受让人。

按照对上述现有技术的参照，被划分为诸块并且其每一块都有预定大小的数字数据按照各种扫描方式被可变-长度-编码，可变-长度-编码数据的长度相应于每一个扫描方式而被累加，然后，相应于最小累加长度的扫描方式被选出。选出的扫描方式和相应于所选出的扫描方式的可变-长度-编码数据都被传送。当译码的时候，传送的可变-长度-编码数据按照与进行可变-长度-编码时所选的相同的扫描方式被扫描，并被可变-长度-译码。通过使用用于可变-长度-编码和可变-长度-译码块数据的最佳扫描方式可以进一步增强数据压缩效率。在上述现有技术中公开的可变-长度一译码装置将参照图1进一步予以描述。

图1示出了通常的可变-长度-译码装置的实例。参看图1，从编码装置(未示出)传送来的可变-长度-编码数据D_VLC和相应的扫描方式数据D_SCAN被分别输入到可变-长度-译码器11和扫描方式选择器12。可变-长度-译码器11按照可变-长度-译码表将输入的可变-长度-编码数据D_VLC转换为[运行，电平]符号。按照各种扫描方式1至N而存储相应于每一扫描方式的扫描地址的扫描方式选择器12选取相应于输入扫描方式数据D_SCAN的扫描地址“ADDR_S(地址)”以输出选取的结果。运行-电平-译码器13按照从扫描方式选择器12输入的相应扫描地址“地址”将来自可变-长度-译码器11的[运行，电平]符号变换为在两维空间域中所表示的量化系数。然后，量化系数被提供给逆量化器(未示出)。

因此，本发明的目的是按照在每块数据的运行-电平-编码过程中所选取的相同扫描方式而提供对运行-电平-编码符号进行译码的符号译码方法。

本发明的另一个目的是提供在硬件上体现上述符号译码方法的符号译码装置。

为实现本发明的上述目的，提供了包括下列步骤的符号译码方法：

接收运行-电平-编码符号数据和扫描方式数据；按照响应于所接收的扫描方式数据而从多个扫描方式中所选取的一特定扫描方式，存储相应于所接收的符号数据的电平数据，作为运行-电平-译码数据。

该存储步骤可以变化为按照响应于所接收的扫描方式数据而从多个扫描方式中选取的一特定扫描方式，存储相应于所接收的符号数据的运行数据“RUN(运行)”和电平数据“LEVEL(电平)”。

为实现本发明的另一个目标，提供了一种符号译码装置，它包括：

符号分离器，用于将所接收的运行-电平-编码符号数据分离为运行数据和电平数据；和数据存储装置，用于在由符号分离器分离的运行数据和响应于符号数据所对应的扫描方式数据而从多个扫描方式选出的一特定扫描方式所指定的存储位置上，存储由符号分离器分离的电平数据作为运行-电平-译码数据。

还提供了符号译码器，用于译码所接收的运行-电平-编码符号数据，并输出由相应于运行长度和跟随该运行长度的跟随电平的两个零所表示的数据；还提供了数据存储装置，用于按照响应于所述符号数据所对应的扫描方式数据而从多个扫描方式中选取的一特定扫描方式，存储从符号译码器输出的数据作为运行-电平-译码数据。

参照下列附图描述优选实施例：

图1的框图示出了通常的可变-长度-译码装置的实例；

图2的框图示出了依本发明优选实施例的符号译码装置；

图3A用于解释依照锯齿扫描方式的扫描顺序；

图3B用于解释依据一替换扫描方式的扫描顺序；

图4示出了按照参照图3A和3B所描述的扫描顺序的扫描地址表；

图5的框图示出了依本发明另一个实施例的符号译码装置；

图6A至6D是解释图5装置的操作的时序图；

图7的框图示出了依本发明另一个实施例的符号译码装置；

图8是图7所示的地址输出单元的详细框图；和

图9是解释图7装置的操作的时序图。

参照附图将详细描述本发明的优选实施例。

参看图2，该图示出了依本发明优选实施例的符号译码装置，符号译码器21按照输入时钟“CLOCK(时钟)”输出数据，这些数据包括运行长度数据的零和相应于输入符号的跟随电平。从符号译码器21输出的数据存储在数据存储器23内。包括用于存储数据的64个存储位置的数据存储器23在由从地址输出器22提供的扫描地址“地址”所指定的存储位置处存储符号译码器21提供的数据“DATA(数据)”。在与输入时钟“时钟”的每一个脉冲同步的情况下，地址输出器22为数据存储器23提供由相应于输入扫描方式数据“Scan-pattern(扫描方式)”所指定的扫描方式的每一个扫描地址。地址输出器22以表的形式存储由多个扫描方式的每一个的扫描顺序所确定的扫描地址。因此，在图3A和3B所示的两个扫描方式的情况下，地址输出器22以图4所示的表的形式存储相应于锯齿扫描方式和替换扫描方式的每一个扫描顺序的扫描地址。

图4示出了对于8×8象素大小的一块的一内编码方式中的扫描顺序和地址偏移，这就示出了距离64个扫描地址的最初扫描地址的地址偏移，其中每一个扫描地址都具有按照锯齿扫描方式和替换扫描方式的扫描顺序。在图4中，由锯齿扫描指示的列示出了依图3A示出的锯齿扫描方式的地址偏移，替换扫描指示的列示出了依图3B示出的替换扫描的地址偏移。

在图4示出的地址偏移具有按照锯齿扫描方式或替换扫描方式的扫描位置。当在数据存储器23内的存储位置具有依光栅扫描方式的顺序时，一地址偏移和由相应于该地址偏移的扫描地址所指定的、在数据存储器23内的存储位置所具有的、相应于光栅扫描方式的扫描位置值相一致。为了更好地理解，以图3A所示的扫描位置“5”为例，加以解释。假定相应于具有扫描位置“1”的存储位置的地址偏移是“0”，则相应于锯齿扫描方式的具有扫描位置“5”的存储位置具有的地址偏移值是“9”，因为按照光栅扫描方式的存储位置具有扫描位置“10”。

在内编码模式中，使用锯齿扫描方式或替换扫描方式的每一个块的扫描地址的产生，是从具有地址偏移值“0”的扫描位置“1”开始的。这是因为要被扫描的第一数据被放置在DCT分量系数中间的DC分量系数的位置上，即，在图3A或3B指示为“1”的位置上。另一方面，在内编码模式中，每一块的扫描地址的产生是从图4所示的扫描位置“2”开始的，即，图3A或3B指示为“2”的位置。这是由于这样的事实，在内编码模式情况下，DC成分被单独地传送，而仅仅AC成分被扫描、被运行-电平-编码和被可变-长度-编码，以用于传输。

由可变-长度-译码器(未示出)从可变-长度-编码数据转换的符号是表示为一对运行和电平的数据，并被输入到符号译码器21。和参照图1描述的扫描方式数据D_SCAN一致的扫描方式数据“扫描方式”被输入到地址输出器22。这里，扫描方式数据“扫描方式”表示在编码装置(未示出)内用于运行-电平-编码的扫描方式。符号译码器21译码输入符号并产生相应于运行长度的零的数目和产生一电平，和分别将所产生的零和电平与时钟“时钟”的每个脉冲同步，并顺序将与每个时钟“时钟”同步的零和电平输出到数据存储器23。地址输出器22基于所接收的扫描方式数据“扫描方式”选取多个扫描方式之一，按照所选取的扫描方式，将扫描地址“地址”的每一个与时钟的各个独立的脉冲同步，该时钟与提供到符号译码器21的时钟相同，并输出所同步的地址。数据存储器23存储由符号译码器21提供的各自的数据“数据”，即，由从地址输出器22施加的扫描地址“地址”所指定的存储位置上的“零”或“电平”。

例如，当输入表示对应于在内编码模式中的AC成分系数的运行“3”和电平“5”的符号时，符号译码器21译码所输入的符号，并按其顺序将对应于运行“3”的3个零和电平“5”与每个时钟脉冲同步，然后输出结果。然后，地址输出器22将由输入扫描方式数据“扫描方式”所指定的扫描方式的每一个扫描地址与时钟的每个脉冲同步，然后输出结果。当由扫描方式数据选取在图3A所示的锯齿扫描方式时，地址输出器22将扫描地址“1”、“8”、“16”和“9”分别与顺序时钟的每一个脉冲同步，然后输出同步的结果到数据存储器23。另一方面，当图3B所示的替换扫描方式由扫描方式数据“扫描方式”选取时，地址输出器22将扫描地址“地址”“8”、“16”、“24”和“1”分别与顺序时钟的每一个脉冲同步，然后输出同步的结果到数据存储器23。数据存储器23在从地址输出器22输出的扫描地址“地址”所指定的存储位置处存储从符号译码器21接收的数据“数据”。数据存储器23存储以8×8块为单元所接收的数据，并输出所存储的数据作为运行-电平-译码的数据到逆量化器(未示出)。

这样，图2的装置以表的形式预先存储当译码符号时相应于各种扫描方式的扫描顺序的扫描地址，并按照包含在与可变-长度-编码时所使用的扫描方式表相同的扫描方式表内的扫描地址，并以块为单元与时钟同步地存储和输出运行-电平-译码数据。

图5的框图示出了依本发明另一实施例的符号译码装置，图5的装置使用每一个都具有一对运行和电平的符号和相应于该符号的扫描方式数据“扫描方式”对输入的符号进行译码。作为图2所示装置，符号和对应于该符号的扫描方式数据是由可变-长度-译码器(未示出)产生的。参看图5，符号分离器51将接收的符号分离为运行数据“运行”和电平数据“电平”。符号分离器51将所分离的运行数据“运行”提供到地址输出器52和将所分离的电平数据“电平”提供到数据存储器54。和图2的地址输出器22一样，地址输出器52包括用以存储相应于多个扫描方式的每一个扫描顺序的扫描地址的表，每一个扫描顺序对应于每一个扫描方式。换言之，地址输出器52以图4所示的表的形式存储对应于多个扫描方式的每一个扫描顺序的扫描地址，包括图3A和3B示出的两个扫描方式。然而，和图2的地址输出器22不同的是，除了扫描方式数据“扫描方式”和时钟“时钟”之外，地址输出器52还接收运行数据“运行”和初始化信号“初始化”。地址输出器52基于所接收的信号产生扫描地址“地址”。启动单元53接收运行数据“运行”和时钟“时钟”，并基于所接收的运行数据和时钟产生启动信号“ENABLE(启动)”如图6B所示，相应于单个符号，启动信号“启动”在时钟脉冲数与运行长度相一致的期间具有低电平，在此期间过后具有高电平。以这种方式产生的启动信号被输入到数据存储器54。从符号分离器51接收电平数据“电平”、从地址输出器52接收扫描地址“地址”和接收初始化信号“初始化”的数据存储器54，按照对应于每一块符号的运行-电平-译码开始前所施加的初始化信号“初始化”，将所有的存储内容复位为“0”，然后存储由符号分离器51分离的电平数据“电平”。

在开始对应于每块符号的运行-电平-译码之前，由控制器(未示出)产生的初始化信号“初始化”被输入到地址输出器52和数据存储器54。无论何时初始化信号“初始化”被输入，地址输出器52都初始化当前地址指针，且数据存储器54将所有存储内容复位为“0”。更详细而言，无论何时初始化信号“初始化”被输入，地址输出器52都按照相应于在编码装置中用于运行-电平-编码所使用的扫描方式对应的扫描方式数据“扫描方式”而选取多个扫描方式中的一个，和初始化地址指针，使得在涉及所选取的扫描方式的扫描地址中的第一个扫描地址被指出。这里，第一扫描地址是在内编码模式情况下相应于图4所示的扫描位置“1”的扫描地址，和在内编码模式下相应于图4的扫描位置“2”的扫描地址。数据存储器54同时或以行为单位将组成数据存储器54的所有存储单元复位为“0”。由于为初始化而复位存储单元的技术对所属技术领域的技术人员是公知的，故对此的描述将省略。

在地址指针和数据存储器54的存储器单元已经被初始化的状态下，当符号由可变-长度-译码器(未示出)施加时，符号分离器51把接收的符号分离成运行数据“运行”和电平数据“电平”。在符号是由图6C所示的运行值“3”和电平值“5”的一对所构成时，符号分离器51将符号分离为运行数据“运行”“3”和电平数据“电平”“5”，并分别将运行数据“运行”“3”输出到地址输出器52与启动单元53和将电平数据“电平”“5”输出到数据存储器54。最好，在相应于运行数据“运行”的运行长度的时间对应于所接收的各自符号而过去的时间点，符号分离器51输出电平数据“电平”。地址输出器52在和输入时钟“时钟”的每个脉冲同步的情况下，将涉及对应于从外源输入的扫描方式数据“扫描方式”的扫描方式的每个扫描地址“地址”输出到数据存储器54。接收运行数据“运行”的地址输出器52基于所选取的扫描方式和所接收的运行数据“运行”确定相应于电平数据“电平”的地址指针的位置，并在与图6A的时钟的同步情况下输出具有所确定位置的扫描地址“地址”到数据存储器54。接收与输入到地址输出器52的时钟相同的时钟的启动单元53接收运行数据“运行”“3”和图6A所示的时钟，产生图6B所示的启动信号“启动”，以控制数据存储器54的数据存储操作，和提供所产生的启动信号“启动”到数据存储器54。更具体而言，在运行数据“运行”的运行长度的时钟脉冲期间，启动单元53输出具有低电平的启动信号“启动”，而在下一个时钟脉冲期间输出具有高电平的启动信号。因此，在数据存储器54存储从符号分离器51提供的电平数据“电平”时的时间点，从启动单元53提供的高电平的启动信号“启动”加到数据存储器54。

当从启动单元53施加的启动信号“启动”是在低电平时，接收从符号分离器51输出的电平数据“电平”的数据存储器54并不执行存储操作，尽管扫描地址“地址”已从地址输出器52施加。当从启动单元53施加的启动信号是在高电平的时候，数据存储器54在相应于从地址输出器52输出的扫描地址“地址”的存储位置处存储从符号分离器51提供的电平数据“电平”。因此，在运行数据“运行”是“3”和电平数据“电平”是“5”的情况下，如图6A至6D所示的，数据存储器54在由相应扫描地址“地址”，即在图6D阴影的扫描地址指定的存储位置上存储电平数据“电平”“5”。数据存储器54具有64个存储单元作为存储位置，并将在所有存储位置包括的所有数据，包括每一块所涉及的已存储的数据，作为运行-电平-译码数据输出到逆量化器(未示出)。

作为结果，图5装置能执行运行-电平-译码而无需存储运行长度的零或多个零。

图7的框图示出依本发明另一个实施例的符号译码装置。图7所示的符号分离器71接收包括一对运行和电平的符号，将所接收的符号分离为运行数据“运行”和电平数据“电平”，和输出分离的结果。符号分离器71基本上同时将从接收符号所获得的运行数据“运行”和电平数据“电平”分别输出到地址输出器72和数据存储器73。地址输出器72和图5所示的地址输出器52一样，接收扫描方式数据“扫描方式”和初始化信号“初始化”，并产生扫描地址“地址”。其内部结构是如图8所示的地址输出器72包括：一加法器721，用于将运行数据“运行”、预定值“1”和被反馈的地址指针P_ADDR相加；一地址表722，用于接收作为加法器721相加结果的地址指针并输出扫描地址“地址”。地址表722包括表P1至PN，每个表存储着对应于扫描方式的扫描地址，表的数目为在编码装置中用于运行-电平-编码的扫描方式数目。表P1至PN以由相应扫描方式确定的扫描顺序依次存储扫描地址。在表P1存储涉及图3A所示锯齿波扫描方式的扫描地址的情况下，对应于图3A所示数字“3”的扫描地址存储在存储位置A3。因此，从参照图4描述的地址偏移的观点来看，存储在存储位置A2的地址偏移值变为“8”。按照初始化信号“初始化”，数据存储器73将所有存储内容复位为“0”，并按照由地址输出器72产生的扫描地址“地址”存储从符号分离器71接收来的电平数据“电平”。

如参照图5所述的，在相对于每个块的运行-电平-译码开始以前，初始化信号“初始化”由控制器(未示出)施加到地址输出器72和数据存储器73。接收初始初化信号“初始化”的地址输出器72初始化当前地址指针P_ADDR，使得地址表72的第一扫描地址被指示。地址输出器72在地址表722内也选取对应于输入扫描方式数据“扫描方式”的表P1至PN中的一个，在此同时或之前，属于特定块的初始运行数据“运行”被接收。和地址输出器72一样都接收相同的初始化信号“初始化”的数据存储器73将所有存储内容复位为“0”。数据存储器73的初始化同时或以行为单位将构成数据存储器73的所有存储单元复位。这样的初始化技术对在存储器领域的技术人员而言是明显的。

在地址指针P_ADDR和数据存储器73都被初始化的状态下，符号分离器71将从可变-长度-译码器(未示出)施加的符号分离为运行数据“运行”和电平数据“电平”，并在与图9所示的时钟“时钟”的一脉冲同步的情况下输出所分离的运行数据“运行”和电平数据“电平”。例如，当符号由一对数据运行值“3”和电平值“5”构成时，符号分离器71在时钟的一个脉冲期间输出运行数据“运行”“3”和电平数据“电平”“5”。该运行数据“运行”被输入到地址输出器72和该电平数据“电平”被输入到数据存储器73。

接收运行数据“运行”的在地址输出器72内的加法器721将所接收的运行数据“运行”、预定值“1”和反馈地址指针P_ADDR相加，并提供作为相加结果的新地址指针P_ADDR到地址表722。地址表722将存储在由所选择的表内的地址指针P_ADDR指定位置上的扫描地址输出到数据存储器73。例如，在所选取的表是P1且地址指针P_ADDR指出位置A1的状况下，当运行数据“运行”“3”被输入时，加法器721将反馈地址指针P_ADDR的值“1”、预定值“1”和运行数据“运行”“3”相加，并输出新地址指针P_ADDR“5”。接收地址指针P_ADDR的地址表722输出存储在存储位置A5的扫描地址“地址”。因此，作为例子，在图3A的扫描方式的情况下，指出对应于由数字“5”指定的位置的数据存储器73中的存储位置的扫描地址“地址”被输出。

数据存储器73在相应于从地址输出器72输出的扫描地址“地址”的存储位置上存储从符号分离器71输入的电平数据“电平”。数据存储器73具有对应于8×8块大小的数据的存储位置，并将包含在所有存储位置内的数据，包括已存储数据，作为运行-电平-译码的数据输出到逆量化器(未示出)。

这样，由于图7的装置能够产生相应于每一个符号的运行数据“运行”和电平数据“电平”以及在图9所示的时钟脉冲内用于存储该电平数据“电平”的地址“地址”，在一个时钟脉冲期间一符号被译码。

在上述实施例中，数据存储器将所存储的数据输出到逆量化器。一种特定情况是，通过依次执行正交变换、量化、可变-长度-编码和运行-电平-编码，可以获得运行-电平-编码的数据。正如运行-电平-编码技术领域的技术人员所公知的，由运行-电平-译码一符号而获得的运行数据和电平数据被存储在适用于逆正交变换的以8×8的块为单元的存储器内。因此，当量化处理不用在获得运行-电平-编码符号的过程中时，存储在数据存储器内的数据能被直接施加到逆正交变换器。

如上所述，本发明基于用于运行-电平-编码的扫描方式而对运行-电平-编码的符号进行运行-电平-译码，和以适用于下游(downstream)单元的形式存储该运行-电平-译码的符号。因此，即使在要求各种扫描方式按照图像数据的类型进行运行-电平-编码的情况下，运行-电平-编码的符号也被变换并以适用于下游单元的形式被存储。另外，本发明提供了各种用于存储从符号获得的运行数据和电平数据的方法。相应地，本发明提供了非常通用和容易制造的装置。

虽然在此仅对本发明的特定实施例进行了详细描述，很明显，在不脱离本发明的精神和范围的情况下可以对其做出许多修改。

Claims (27)

1.一种符号译码方法，包括步骤：

接收运行-电平-编码的符号数据和扫描方式数据；和

按照响应于所接收的扫描方式数据而从多个扫描方式中选取的特定扫描方式，存储对应于所接收的符号数据的运行数据和电平数据。

2.如权利要求1所述的符号译码方法，其中，所述存储步骤包括的步骤为：

(a)按照所选取的特定扫描方式的扫描顺序输出扫描地址；

(b)对应于所接收的各个单独符号输出数据，包括相应于运行长度的多个零，还包括随在该多个零后面的电平，和

(c)在由步骤(a)的所述扫描地址指定的相应存储位置上存储步骤(b)中输出的数据。

3.如权利要求2所述的符号译码方法，其中，所述选出的特定扫描方式被用于对涉及预定大小的块的符号数据进行运行-电平-译码。

4.一种符号译码方法，包括步骤：

接收运行-电平-编码符号数据和扫描方式数据；和

按照响应于所接收的扫描方式数据而从多个扫描方式中选出的特定扫描方式，存储相应于所接收的符号数据的电平数据作为运行-电平-译码数据。

5.如权利要求4所述的符号译码方法，其中，所述存储的步骤包括的步骤为：

(a)响应于一初始化信号而初始化所有存储的电平数据为“0”；

(b)按照所选出的特定扫描方式的扫描顺序而通过输出扫描地址来响应所述初始化信号；

(c)当由所接收的各个符号的运行数据所指定的运行长度已经过去时，输出电平数据；和

(d)按照在步骤(b)中输出的相应扫描地址而存储在步骤(c)中输出的电平数据。

6.如权利要求5所述的译码方法，其中，所述步骤(b)包括子步骤：

(b1)只要初始化信号被施加就初始化一地址指针；和

(b2)按照所接收的各个符号的运行数据而改变在步骤(b1)中所初始化的地址指针，并输出由已改变的地址指针的指定的扫描地址。

7.如权利要求5所述的符号译码方法，其中，在开始对有关每一块的符号数据进行译码处理之前施加所述初始化信号。

8.如权利要求4所述的符号译码方法，其中，所述存储步骤包括的步骤为：

(a)响应于一初始化信号而初始化所有已存储的电平数据为“0”；

(b)对于所接收的各个符号，相应于所接收的符号数据，基本上同时输出运行数据和电平数据；

(c)响应于所接收的扫描方式数据、在步骤(b)中的运行数据和所述初始化信号，输出相应于在步骤(b)中输出所述电平数据的扫描地址；和

(d)在由步骤(c)中输出的扫描地址所指定的存储位置上存储在步骤(b)中输出的电平数据。

9.如权利要求8所述的符号译码方法，其中，所述步骤(c)包括子步骤：

(c1)按照所接收的扫描方式数据，从多个扫描方式中选出一种方式；

(c2)使用在步骤(b)中输出的运行数据和一预定值，改变一地址指针；和

(c3)基于在步骤(c2)中所改变的地址指针，在相应于所选取的扫描方式的扫描地址中指定一个地址。

10.如权利要求9所述的符号译码方法，其中，所述的预定值用于指示一初始存储位置。

11.如权利要求9所述的符号译码方法，其中，无论何时所述初始化信号被施加，所述步骤(c)都初始化地址指针。

12.如权利要求8所述的符号译码方法，其中，在对有关每一块的符号数据开始一运行-电平-译码之前，施加所述初始化信号。

13.一种符号译码装置，包括：

符号译码器，用于对所接收的运行-电平-编码的符号数据进行译码，并输出由相应于一运行长度的诸零和跟随在该运行长度后面的跟随电平两者所表示的数据；和

数据存储装置，用于按照响应于所述符号数据所对应的扫描方式数据而从多个扫描方式中所选出的一特定扫描方式，存储作为一运行-电平-译码数据的从所述符号译码器输出的数据。

14.如权利要求13所述的符号译码装置，其中，所述符号译码器在与一施加的时钟的相应脉冲同步的情况下，输出对应于运行长度的诸零和与一单独符号相关的跟随电平。

15.如权利要求13所述的符号译码装置，其中，所述数据存储装置包括：

一地址输出器，用于按照多个扫描方式的每一个的扫描顺序来存储扫描地址，并在与相应时钟脉冲同步的情况下，输出相应于所选取的扫描方式的已存储的扫描地址；和

一数据存储器，用于在由来自所述地址输出器的扫描地址所指定的存储位置上，存储从所述符号译码器输出的数据。

16.如权利要求15所述的符号译码器，其中，所述的地址输出器按照一相应扫描方式的扫描顺序存储扫描地址。

17.一种符号译码装置，包括：

一符号分离器，用于将所接收的运行-电平-编码的符号数据分离为运行数据和电平数据；和

数据存储装置，用于在由所述符号分离器分离的运行数据和响应于所述符号数据所对应的扫描方式数据而从多个扫描方式中选取的一特定的扫描方式这两者所指定的存储位置上，存储由所述符号分离器分离的作为运行-电平-译码数据的电平数据。

18.如权利要求17所述的符号译码装置，其中，当多个脉冲，即相应于所接收的一单独符号的运行数据的脉冲数，已经由一时钟输出时，所述符号分离器输出电平数据。

19.如权利要求18所述的符号译码装置，其中，所述数据存储装置包括：

一地址输出器，用于按照多个扫描方式中的每一个的扫描顺序来存储扫描地址，并输出由选定的扫描方式所确定的扫描地址，和从所述符号分离器输出的运行数据；

一数据存储器，用于按照所施加的初始化信号而将所有存储内容复位为“0”，和在由所述地址输出器输出的扫描地址所指定的存储位置上存储从所述符号分离器输出的电平数据；和

一启动单元，用于接收时钟和从所述符号分离器输出的运行数据，并通过产生一启动信号来激励所述数据存储器的存储操作，所述启动信号是在由所述时钟输出的脉冲数对应于所接收的单个符号的运行数据时所产生的。

20.如权利要求19所述的符号译码装置，其中，所述地址输出器按照相应于每一个扫描方式的扫描顺序来以表的形式存储相应于多个扫描方式的每一个的扫描地址。

21.如权利要求20所述的符号译码装置，其中，所述地址输出器通过一地址指针指定以表的形式所存储的扫描地址，并且只要初始信号被施加，就初始化该地址指针，以指出具有初始扫描顺序的一扫描地址。

22.如权利要求19所述的符号译码装置，其中，在每一块数据的运行-电平-译码开始之前，施加所述初始化信号。

23.如权利要求17所述的符号译码装置，其中，所述符号分离器基本上同时地输出从一所接收的单独符号中分离的运行数据和电平数据。

24.如权利要求23所述的符号译码装置，其中，所述数据存储装置包括：

一地址输出器，用于按照多个扫描方式中的每一的扫描顺序存储扫描地址，使用从所述符号分离器输出的运行数据而改变地址指针，和输出由所改变的地址指针指定的一扫描地址；和

一数据存储器，用于按照一所施加的初始化信号来复位所有的存储内容，和在由所述地址输出器输出的扫描地址所指定的存储位置上存储从所述符号分离器输出的电平数据。

25.如权利要求24所述的符号译码装置，其中，所述地址输出器包括：

一地址表，用于按照对应于每一个扫描方式的扫描顺序来以多个表的形式存储相应于多个扫描方式的扫描地址；和

一加法器，用于将当前地址指针、从所述符号分离器提供的运行数据和预定值相加，并改变该当前地址指针。

26.如权利要求24所述的符号译码装置，其中，只要施加所述初始化信号，所述地址输出器就初始化所述当前地址指针。

27.如权利要求24所述的符号译码装置，其中，在对以一块为单元的译码开始之前施加所述初始化信号。

Images