Code transmitting apparatus with limited carry propagation

Details Code transmitting apparatus with limited carry propagation Code transmitting apparatus with limited carry propagation

1992-06-19

1994-05-10

Hoff, Marc S.

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341107, H03M 700

Patent

active

053111770

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 system", the total number of transmitted code bits is also reduced.

REFERENCES:
patent: 4891643 (1990-01-01), Mitchell et al.
patent: 4933883 (1990-06-01), Pennebaker et al.
patent: 4973961 (1990-11-01), Chamzas et al.
patent: 4989000 (1991-01-01), Chevion et al.
patent: 5059976 (1991-10-01), Ono et al.
Mitchell et al., "Software Implementations of the Q-Coder", IBM Journal of Research and Development, vol. 32, No. 6, Nov. 1988, pp. 753-774.

Affiliated with

Also associated with

Rating

Code transmitting apparatus with limited carry propagation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Code transmitting apparatus with limited carry propagation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Code transmitting apparatus with limited carry propagation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2414937