USO0RE42571E
(19) United States (12) Reissued Patent
(10) Patent Number:
Nagai et al. (54)
US RE42,571 E
(45) Date of Reissued Patent:
MOVING-PICTURE SIGNAL CODING AND/0R DECODING SYSTEM RESISTANT
(52) (58)
US. Cl. ..................................................... .. 382/232 Field of Classi?cation Search ................ .. 382/232,
T0 TRANSMISSION ERROR
382/233, 234; 375/240.26, 240.27, 240.28;
(75) Inventors: Takeshi Nagai, Higashi-Murayama (JP);
348/4251’ 4252’ 4254; 341/94; 714/710’
Kenshi Dachiku, Kawasaki (JP);
_
Takeshi Chm-0h, Shibuya_ku (JP);
_
_
_
Toshiaki Watanabe, Yokohama (JP)
(56)
References Clted
(73) Assignee: Kabushiki Kaisha Toshiba, Kawasaki
U'S' PATENT DOCUMENTS
(JP)
4,581,741 A
.
Appl' NO" 12/762’756
(22)
Flledi
APr- 19’ 2010 Related US. Patent Documents
1/1997 Shibata et a1.
5,614,958 A
3/1997
Shikakura
7/1999 Nagai et al.
6,035,069 A
3/2000 Nagai et a1.
6,408,098 B2
6/2002 Nagai et al.
6’643’404 B2
11/2003 Nagai et 31'
Reissue of:
OTHER PUBLICATIONS
Patent No.:
6,701,018
IssuadZ
M an 2, 2004
LlIl et al., Error Control Coding: Fundamentals and Applications,
_
APPL NO; Filed:
10/057,942 Jan. 29, 2002
Prentice Hall, Inc., 1983, pp. 51-58.
“
_
.
.
(74) Attorney, Agent, or Firm * Finnegan, Henderson,
Division of application No. 12/591,980, ?led on Dec. 7, 2009, Which is a division of application No. 12/232, 510, ?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.
FaraboW, Garrett & Dunner, L.L.P.
(57)
ABSTRACT
09/471,415, ?led on Dec. 23, 1999, noW Pat. No. 6,408,098, Which is a continuation of application No.
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
09/306,983, ?led on May 7, 1999, noW Pat. No. 6,035, 069, Which is a division ofapplication No. 08/738,171,
to be outputted as an additional code string. The basic code
?led on Oct. 25, 1996, noW Pat. No. 5,930,395.
code-string synthesizer to be outputted as an output code
(30)
string is synthesized With the additional code string by a
string. Thus, there is provided an image data coding system _ _ _ _
Foreign Application Priority Data
Oct. 27, 1995
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
(JP) ..................................... .. 7-280908
cycle refresh and the error correction.
(51)
,,
Primary Examiner * Phuoc Tran
US. Applications: (60)
4/1986 Huffman et a1.
5,596,421 A
5,930,395 A
.
(64)
714 746
See application ?le for complete search history.
Yoshihiro Kikuchi, Yokohama (JP);
(21)
Jul. 26, 2011
Int. Cl. G06K 9/36
(2006.01)
1 Claim, 21 Drawing Sheets
21 23
——§—->
810
Encoder
s ~
S11
, +
is
22
Cod e-String
Simpli?er
S13
Code~String
(7 S18
Delay Circuit S12
US. Patent
Jul. 26, 2011
Sheet 2 0f 21
US RE42,571 E
Time
Normal State
R
68.SM. dnUa .wl
ESratmare
FIG. 3 PRIOR ART
US. Patent
Jul. 26, 2011
Sheet 3 or 21
21
j
US RE42,571 E
23
——§——> Encoder
(7*
S1 o
$13
r+
811
22 _ Code String ' Delay Circuit
312
FIG. 4
f
(a)
P Code-String P Code-String P
Conventional
S
of Number
S
of Number
8
Method
C
_n
C
n+ 1
C
|
“~\\
‘
------------- ~
__“*—~____ \ ‘- ‘
~ \ _ _ ~ \
I
t J Proposed Method
P Code-String 7 S of Number 0 " , I
S (C) d econ Proposed
Method
P Code-String y S of Number % C n+1
Synchronizing Interval of Number n
.I I ' I
I I
I
Code-String P f of Number n
S C
P 8 j C
Code-String P
%
of Number n+ 1
S C
\
[:1 Basic Code-String % Additional Code-String
FIG. 5
US. Patent
—-l)-> Code Di
Jul. 26, 2011
Sheet 4 0f 21
US RE42,571 E
'
S13
817
FIG. 6
23
——C)—-> Encoder S10
6 S11
28
Code-String Simpli?er
9 S18
FIG. 7
S13
2
Code-String ' Delay Circuit 812
US. Patent
Jul. 26, 2011
Sheet 7 0f 21
US RE42,571 E
21 23 Encoder
S10
9
$11
~ +
22
35
Code String
Synchronizing
Delgy Circuit
' Signal Adder
S12
FIG. 1 1
S13
US. Patent
Jul. 26, 2011
Sheet 14 0f 21
US RE42,571 E
298 Code String Simpiifier
29 $1 1
I
5
20
S“ t
s20
S18
mg°t 3" '
a a
Code String
‘
' Transformer
'
Selector
FIG. 1 8
36
40 .
S22
Code String
Decoded
_
Discrimlnator
as (7
L; S25 Basic Code =
>
value
,
Selector
'
s23
327 {
String
Decoder i""_
----|
i-—~
----|
i
(I 321
I
i V
I
3
9|
S26
l
L _ _ _ _ _ _ ._ J
i
I
W L _ _. __§wl£c_h_! g
Additional 37
7 Code String
Decoder
39
FIG. 19
41
S24
US. Patent
Jul. 26, 2011
Sheet 15 0f 21
US RE42,571 E
36 C d
i0
S _
S32
Decoded
’ 0.0 ‘.a' .trmg
lscnmlnator
Value
:
Selector
S33
S36
S34
Code-String g
5
Decoder
|~“-
- — -*:
l
$31
|
Y 42
v
____
Decoded Value Circuit
6 43
FIG. 20
PS0
ID
TR
Data
FIG. 21
__
44
Storage
S38
|
—-::0 Switch_: 837
s35
US. Patent
Jul. 26, 2011
Sheet 16 0121
US RE42,571 E
r
Basic Code
Additional Code
Basic Code
Additional Code
String 1
String 1
String 2
String 2
V
TR is Incorrect <
(a)
Basic Code String 1
Addl |
de
'
S '
ode '
Ad
‘
Code
2
i
2
M
No Synchronizing Signal is Found Due to Error it is Discriminated that it is
___> Malfunction
Corresponding Basic Code String (b)
Basic Code
Additional Code
Basic Code
String 1
String 1
String 2
Ad | '
A
*
It is Discriminated that it is Not
'
____.> Malfunction
Corresponding Basic Code String
FIG. 22
Code
rin
US. Patent
Jul. 26, 2011
Sheet 17 0121
US RE42,571 E
TR1 = = TR2
ls
Skip__Time Known?
Pre_TR+Skip__Time = = TR2
ST14
TR1 = TR2
;
‘_______J V
‘
Decoded Additional Code
Decoded Additional Code
String Corresponds to Basic
String Does Not Correspond
Code String Decoded Immediately Before
to Basic Code String Decoded Immediately Before
FIG. 23 Determine that it is Next Frame
Code String of Previous Frame
Basic Code String
Add’tgtrr‘iiigcode
Determine that it is
Corresponding Code String
FIG. 24
US. Patent
Jul. 26, 2011
Sheet 18 0f 21
US RE42,571 E
ingie_Error__chec (TR1, TR2)
Single_Error_Check (Pre_TR + Skip_Time, TR2)
ST25 TR1 = TR2
‘
V
Code String 1 is Basic Code
Code String 1 is Not Basic
String of Code String 2
Code String of Code String 2
FIG. 25
TR1 TR2
0 0 1 1 0 1
001101
1
1
.
.
.
.
".15 D'scr'm'nate‘? That ___> It is Discriminated That Difference of 1-Bit IS the Same to Be Processed
FIG. 26
TR1 is Equal to TR2