USO0RE42621E

(19) Umted States (12) Reissued Patent

(10) Patent Number:

Nagai et al. (54)

(75)

(45) Date of Reissued Patent:

MOVING-PICTURE SIGNAL CODING AND/OR DECODING SYSTEM RESISTANT TO TRANSMISSION ERROR

(51)

Inventors: Takeshi Nagai, Higashi-Murayama (JP);

Int. Cl. G06K 9/36 G06K 9/46

US. Cl. ..................................................... .. 382/232

Field of Classi?cation Search ................ .. 382/232,

382/233, 234; 375/240.26, 240.27, 240.28; 348/425.1, 425.2, 425.4; 341/94; 714/710, 714/746 See application ?le for complete search history.

(73) Assignee: Kabushiki Kaisha Toshiba, Kawasaki

(56)

References Cited

(JP)

US. PATENT DOCUMENTS

This patent is subject to a terminal dis-

4,581,741 A

Claimer

5,596,421 A

l/l997 Shlbata et al.

5,614,958 A

3/1997

5,930,395 A

7/1999 Nagai et al.

6,035,069 A

3/2000 Nagai et a1.

'

(21) (22)

APP1- NO-I 12/762998 Filed;

Apr, 19, 2010

4/1986 Huffman et a1. Shikakura

6,408,098 B2

6/2002 Nagai et al.

6,643,404 B2

11/2003 Nagai et a1.

Related US. Patent Documents

OTHER PUBLICATIONS

Reissue of:

(64)

(2006.01) (200601)

(58)

Yoshihiro Kikuchi, Yokohama (JP); Toshiaki Watanabe, Yokohama (JP)

Notice:

Lin et al., “Error Control Coding: Fundamentals and Applications,”

Patent No.: Issued:

6,701,018 Mar. 2, 2004

Prentice Hall, Inc., 1983, pp. 51-58.

Appl_ No:

10/057,942

Primary Examiner * Phuoc Tran

Filed; Jan, 29, 2002 U.S. Applications: (60) Division of application No. 12/ 591,981, ?led on Dec. 7, 2009, Which is a division of application No. 12/232,

(74) Attorney, Agent, or Firm *Finnegan, Henderson, FaraboW, Garrett & Dunner, L.L.P.

(57) ABSTRACT An input image signal is coded by an encoder to be outputted as a basic code string, and the basic code string is delayed by a code-string delay circuit for a predetermined period of time

508, ?led on Sep. 18, 2008, Which is a division of application No. 11/366,010, ?led on Mar. 2, 2006, noW abandoned, Which is a division of application No. 09/471,415, ?led on Dec. 23, 1999, noW Pat. No. 6,408,098, Which is a continuation of application No. 09/306,983, ?led on May 7, 1999, noW Pat. No. 6,035, 069, Which is a division ofapplication No. 08/738,171, ?led on Oct. 25, 1996, noW Pat. No. 5,930,395.

(30)

Aug. 16, 2011

(52)

Kenshi Dachiku; Kawasaki (JP); Takeshi Chujoh; Shibuya_ku (JP);

(*)

US RE42,621 E

to be outputted as an additional code string. The basic code

string is synthesized With the additional code string by a code-string synthesizer to be outputted as an output code

string. Thus, there is provided an image data coding system Which can quickly restore data even if the data is lost due to error and in Which the increased code amount is less than the

Foreign Application Priority Data

Oct. 27, 1995

cycle refresh and the error correction.

(JP) ..................................... .. 7-280908

2 Claims, 21 Drawing Sheets

21

(7 T»

$1 0

Encoder

23 9 ~

S1 1

:+

[g8

292

C0de~String Simpli?er

S1 3

Code-String g ' Delay Circuit S18

S12

US. Patent

S1

Aug. 16, 2011

e

Sheet 1 0f 21

US RE42,621 E

5

6

7

4 s

s

e

84

'Q

v

' VLC

9

9

\/\ 8 L.

<7

gig:

FM ‘

>33 ED.

0 0)

0.2

a; *5

2%

. FIG. 1 PRIOR ART

g<

13

g

14

15

__—> g -> VLD

>Q"

s

16 S6

l)

20

89

G)

> DCT'1

—>

.2

a?) . D

> VLD

S8

L}?

‘6 ‘

(I)

c 6

315 1

£15 87 ‘1

FM

Q 9

Cl

.2

18126 FIG. 2 PRIOR ART

19

US. Patent

Aug. 16, 2011

Sheet 2 0121

US RE42,621 E

Time

NSE.lqe

Residual

Signal

E mr State

FIG. 3 PRIOR ART

US. Patent

Aug. 16, 2011

Sheet 3 0121

21

US RE42,621 E

23

9

——(7——> Encoder

(7:

S10

S13

7

S11

22 ‘ Code String ' Delay Circuit

812

FIG. 4

,

(a)

P Code-String P Code-String P

Conventional Method

S C

of Number n

:

8 C

of Number n+ 1

‘

8 ------------- -' C \ ““““““ __ /

[:(itgt

P Code-String

<

Proposed

of Number

of Number

C

n

n+1

8

, ‘ I

séggnd proposed Method

Code-String 77

S Method 7

. . ynchronlzlng

8 C

8 -

/C ,

I

/

Code-String P y j

P é

Interval of Number n

P/

~\

of Number 8 " C

I

Code-String P / of Number 8C + % " 1

k

Basic Code-String % Addmonal Code-Stung

FIG. 5

US. Patent

Aug. 16, 2011

Sheet 7 0f 21

US RE42,621 E

21

3

Encoder

S10

23 (I 7

811

~ +

22

35

‘ Code String

Synchronizing

' Delay Circuit

' SignalAdder

S12

FIG. 11

$13

US. Patent

Aug. 16, 2011

Sheet 9 0121

US RE42,621 E

()1 SM) H h R“ 8u:8w52o8

m 77 u 1“ 5m223£8035m Aim] \o n u I “Louo mo nL .lu@N5sw?m Lu“:w@9A202

M6 “1.-w-11M a51.KL,8 ‘r _ ~ _

865205%

R551o

05“209 0

0mE5N»E

w: w mm9ww .

6o3:p0i25um-?‘0 vNw

.0E2‘

US. Patent

Aug. 16, 2011

US RE42,621 E

Sheet 14 0f 21

Code String Simpli?er

$11

S18

S20

Important

9

Code String

Data Selector

Transformer

FIG. 1 8

Discriminator I

S22

Code String

V 7

Basic Code

String Decoder I___

____

Additional 3

, Code Strlng

Decoder

3

FIG. 19

Decoded Value Selector

US. Patent

Aug. 16, 2011

Sheet 15 0f 21

US RE42,621 E

26

40 '

S32

Decoded

Code-Stnng

Va|ue

' Discriminator

:

Selector

S33

S36

S34

Code-String Decoder

2 “0 Switch |

L) 42

‘I

'

~ _ _ _ -

Decoded-

9

Value

44

Storage

Circuit

333

L) 43

FIG. 20

PS0

ID

TR

Data

FIG. 21

- “l

$35

S37

US. Patent

Aug. 16, 2011

Sheet 16 0f 21

US RE42,621 E

Basic Code

Additional Code

Basic Code

Additional Code

String 1

String 1

String 2

String 2

V

TR is Incorrect

Basic Code

String 1

Addl l0

de

'

S'

Ad

ode '

'

Code

i

2

2

M

No Synchronizing Signal is Found Due to Error __._> Malfunction

It is Discriminated that it is

Corresponding Basic Code String

(b)

Basic Code

Additional Code

Basic Code

String 1

String 1

String 2

Ad I '

Code

rin

K

It is Discriminated that it is Not

___> Malfunction

Corresponding Basic Code String

FIG. 22

US. Patent

Aug. 16, 2011

Sheet 17 0121

US RE42,621 E

TR1 = = TRZ

ls

Skip_Time Known?

Pre_TR+Skip__Time

ST14

TR1 = TR2

5

V

V

Decoded Additional Code String Corresponds to Basic Code String Decoded

Decoded Additional Code String Does Not Correspond to Basic Code String

Immediately Before

Decoded Immediately Before

FIG. 23 Determine that it is Next Frame

Code String of Previous Frame

Basic Code String

Addltlszrr‘iigcode

L_______l Determine that it is Corresponding Code String

FIG. 24

US. Patent

Aug. 16, 2011

Sheet 18 0121

US RE42,621 E

TR1 = = TR2

?

Single__Error__Check (Pre_TR + Skip_Time, TR2)

ST25 TR1 = TR2

<__——__J

1r Code String 1 is Not Basic Code String of Code String 2

7

Code String 1 is Basic Code String of Code String 2

FIG. 25

Tm TR2

0 0 1 1 0 1

001 1 01

1

.

.

.

.

“.‘S D'scr‘m'nate? That ___, it is Discriminated That Dlfference of 1-Blt IS the Same to Be Processed

FIG. 26

Tm is Equal to TR2