公开(公告)号：KR101260285B1

公开(公告)日：2013-05-03

申请号：KR1020060117773

申请日：2006-11-27

Applicant: 한국과학기술원

Inventor： 유창동 ,  장달원 ,  문경란 ,  최진호 ,  조석환

IPC: G10L19/02 ,  H03M7/30

Abstract: 본발명은다원화된확률모형에기반한산술복호화방법에관한것이다. 본발명은특히지상파 DMB 서비스의오디오규격인 BSAC 복호화의핵심이되는산술복호화방법에있어서심볼값 복원을위해확률모형으로부터확률값을추출하는경우, 대규모의일원화된테이블로부터추출하는대신, 다원화된복수의소규모테이블들로부터추출함으로써, 필요한연산량을현저히감소시키는효과를달성할수 있다. 또한본 발명에의한산술복호화방법을디지털신호처리프로세서에의하여구현하는경우, 빠른접근속도와메모리사용의효율적인관리를실현할수 있다.

公开(公告)号：KR1020080047837A

公开(公告)日：2008-05-30

申请号：KR1020060117773

申请日：2006-11-27

Applicant: 한국과학기술원

Inventor： 유창동 ,  장달원 ,  문경란 ,  최진호 ,  조석환

IPC: G10L19/02 ,  H03M7/30

Abstract: A BSAC arithmetic decoding method based on plural probability models is provided to add only a twentieth part of memory requirements to the memory requirements necessary to store probability models, thereby performing arithmetic decoding operation based on the plural probability models and managing the memory efficiently. A BSAC(Bit Sliced Arithmetic Coding) arithmetic decoding method comprises the following steps of: performing decoding using a probability value corresponding to a predetermined index and storing probability values corresponding the predetermined number of indexes around the predetermined index in a small table of which the number of elements is less than a predetermined number; determining whether a calculated new index is identical with a former index, index used immediately, when the new index different from the predetermined index is calculated; reusing a former probability value if the currently calculated index is identical with the former index; extracting and using a corresponding probability value from the small table if the calculated index corresponds to one of the predetermined number of indexes around the former index; comparing the currently calculated index with index used just before the former index if the currently calculated index has difference more than the element number of the small table; storing probability values corresponding to the predetermined number of indexes around the currently calculated index in the other small table with a size similar to that of the small table when the index used just before the former index and the currently calculated index are compared with each other; and performing the first process using the calculated index when the calculated index is different from the former index and the index used just before the former index. The number of elements on the small table is less than 128.

Abstract translation: 提供了一种基于多个概率模型的BSAC算术解码方法，仅将第二十部分的存储器要求添加到存储概率模型所需的存储器要求中，从而基于多个概率模型进行算术解码操作并有效地管理存储器。 BSAC（比特切换算术编码）算术解码方法包括以下步骤：使用与预定索引相对应的概率值来执行解码，并将与预定索引周围的预定索引数相对应的概率值存储在小型表中 的元素小于预定数量; 当计算出与所述预定索引不同的新索引时，确定所计算的新索引是否与立即使用的前索引相一致; 如果当前计算的索引与前一个索引相同，则重新使用前一概率值; 如果所计算的索引对应于围绕前一索引的预定数量的索引之一，则从小表提取并使用相应的概率值; 将当前计算出的指数与前一个指数之前使用的指数进行比较，如果当前计算的指数与小表的元素数目有差异; 将与前一个索引之前使用的索引和当前计算出的索引进行比较，将与当前计算出的索引周围的预定数量的索引相对应的概率值存储在另一个小表格中，其大小与小表格的尺寸相似; 并且当所计算的指数与前一个索引不同且在前一个索引之前使用的索引不同时，使用计算的索引执行第一处理。 小桌子上的元素数量小于128。