Code transmitting apparatus with limited carry propagation
US5311177A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 19, 1992 |
| Grant date | May 10, 1994 |
| Priority date | — |
| Expiry date | Jun 19, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/18
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Although data is transmitted with efficiency by an arithmetic encoding system, the number of carry control signals increases in proportion to the number of consecutive bits "1" s or bytes X`FF` s in a conventional system. In the present invention, an arithmetic encoder 302 `detects the possibility of a carry generated during arithmetic coding operation being propagated beyond at least a predetermined number of consecutive bytes X`FF` s in a supplied arithmetic code 315. When the propagation of the carry is impossible, a carry control signal is inserted into the first 2 bits of the byte other than X`FF` which occurs immediately after the consecutive bytes X`FF` s so as to transmit the presence or absence of a carry. An arithmetic decoder 303 detects the continuation of at least a predetermined number of bytes X`FF` s in the arithmetic code 315, and arithmetically decodes an output value YN316 on the basis of the predicted value MPS317 of the occurrence probability of the output value YN316 to be encoded and the region width Qe of the complementary predicted value LPS. Since the number of total bits of the inserted carry control signals is reduced by this "one-time 2-bits insertion s…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.