Binary arithmetic decoder and binary arithmetic decoding device

Patent metadata

Field	Value
Publication number	US-11134249-B2
Application number	US-201816492280-A
Country	US
Kind code	B2
Filing date	Mar 14, 2018
Priority date	Mar 15, 2017
Publication date	Sep 28, 2021
Grant date	Sep 28, 2021

Abstract

A binary arithmetic device includes an LPS/MPS determining unit that determines, using a context variable, a range length, and an offset, whether a code is an inferior probability code or a superior probability code, a renormalization processing unit that performs renormalization processing on the range length and the offset, and a context-variable calculating unit that derives the binary data of the code using a determination result and updates the context variable according to the determination result. The renormalization processing unit 15 includes a first renormalizing unit and a second renormalizing unit and a selecting unit that selects, according to the determination result, an output of the first renormalizing unit or an output of the second renormalizing unit.

First claim

The invention claimed is:

1. A binary arithmetic decoder comprising:
a binary-arithmetic-decoding processing unit that decodes input encoded data into binary data and outputs the binary data;
a multi-value unit that converts the binary data output by the binary-arithmetic-decoding processing unit into multi-value data and outputs the multi-value data; and
a context-index calculating unit that derives a context index based on the decoded binary data and the multi-value data and outputs the context index to the binary-arithmetic-decoding processing unit, wherein
the binary-arithmetic-decoding processing unit includes:
a context-variable retaining unit that derives, based on the context index output from the context-index calculating unit, a first context variable included a first probability state index representing a code occurrence probability and a value of a first superior probability code having a high occurrence probability and retains the first context variable;
a range-length/offset-variable retaining unit that retains a range length indicating an entire section length in a real number section of an occurrence probability and an offset indicating a present position in the range length;
a first LPS/MPS determining unit that determines, using the first probability state index, the range length, and the offset, whether a code of first binary data is an inferior probability code or a superior probability code and outputs a result of the determination;
a first renormalization processing unit that performs renormalization processing on the range length and the offset; and
a context-variable calculating unit that derives the first binary data using the first context variable and the determination result and outputs the first binary data to the multi-value unit, and

the first renormalization processing unit:
in parallel to determination processing of the first LPS/MPS determining unit, regards the code of the first binary data as the inferior probability code, updates the range length and the offset, and performs first renormalization processing on the range length and the offset after the update until the range length after the update becomes a predetermined section length or more,
in parallel to the determination processing of the first LPS/MPS determining unit, regards the code of the first binary data as the superior probability code, updates the range length and the offset, and performs second renormalization processing on the range length and the offset after the update until the range length after the update becomes a predetermined section length or more, and
selects, according to the determination result, the range length and the offset after renormalization by the first renormalization processing or the range length and the offset after renormalization by the second renormalization processing and outputs the range length and the offset to the range-length/offset-variable retaining unit,
wherein the first renormalization processing and the second renormalization processing operate in parallel to each other.

2. The binary arithmetic decoder according to claim 1 , wherein the first renormalization processing unit includes:
a first renormalizing unit that performs the first renormalization processing;
a second renormalizing unit that performs the second renormalization processing; and
a selecting unit that selects, according to the determination result output by the first LPS/MPS determining unit, the range length and the offset after the renormalization by the first renormalization processing or the range length and the offset after the renormalization by the second renormalization processing.

3. The binary arithmetic decoder according to claim 2 , wherein
the context-variable retaining unit derives, based on the context index output from the context-index calculating unit, a second context variable included a second probability state index and a value of a second superior probability code and retains the second context variable,
the binary-arithmetic-decoding processing unit further includes:
a second LPS/MPS determining unit that determines, using the second probability state index and the range length and the offset renormalized by the first renormalizing unit, whether a code of second binary data following the first binary data is the inferior probability code or the superior probability code and outputs a result of the determination;
a second renormalization processing unit that regards the code of the second binary data as the inferior probability code and performs renormalization processing on the range length and the offset renormalized by the first renormalizing unit, and regards the code of the second binary data as the superior probability code and performs renormalization processing on the range length and the offset renormalized by the first renormalizing unit;
a third LPS/MPS determining unit that determines, using the second probability state index and the range length and the offset renormalized by the second renormalizing unit, whether the code of the second binary data is the inferior probability code or the superior probability code and outputs a result of the determination; and
a third renormalization processing unit that regards the code of the second binary data as the inferior probability code and performs renormalization processing on the range length and the offset renormalized by the second renormalizing unit, and regards the code of the second binary data as the superior probability code and performs renormalization processing on the range length and the offset renormalized by the second renormalizing unit, and
the context-variable calculating unit derives the second binary data using the determination result of the first LPS/MPS determining unit and using the determination result of the second LPS/MPS determining unit or the determination result of the third LPS/MPS determining unit, and updates the second context variable according to the determination result of the first LPS/MPS determining unit and to the determination result of the second LPS/MPS determining unit or the determination result of the third LPS/MPS determining unit.

4. A binary arithmetic decoding device that decodes input encoded data into binary data and outputs the binary data, the binary arithmetic decoding device comprising:
a first LPS/MPS determining unit that determines, using a first context variable, a range length indicating an entire section length in real number section of an occurrence probability, and an offset indicating a present position in the range length, whether a code of first binary data is an inferior probability code or a superior probability code and outputs a result of the determination;
a first renormalization processing unit that performs renormalization processing on the range length and the offset; and
a context-variable calculating unit that derives the first binary data using the determination result and updates the first context variable according to the determination result, wherein
the first renormalization processing unit includes:
a first renormalizing unit that, in parallel to determination processing of the first LPS/MPS determining unit, regards the code of the first binary data as the inferior probability code and performs renormalization processing;
a second renormalizing unit that, in parallel to the determination processing of the first LPS/MPS determining unit, regards the code of the first binary data as the superior probability code and performs renormalization processing; and
a selecting unit that selects, according to the determination result, the range length and the offset after the renormalization by the first renormalizing unit or the range length and the offset after the renormalization by the second renormalizing unit and the selected range length and offs

Assignees

• Ntt Electronics Corp

Inventors

• Tagaki Manabu
• Matsumoto Takashi

Classifications

• H04N19/91 Primary

  Entropy coding, e.g. variable length coding [VLC] or arithmetic coding · CPC title

• H03M7/4018

  Context adapative binary arithmetic codes [CABAC] · CPC title

• H04N19/149

  by estimating the code amount by means of a model, e.g. mathematical model or statistical model · CPC title

• H04N19/44

  Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder · CPC title

• G06F17/18

  for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)} · CPC title