← Back to Patent Explorer
US4665537A Expired / Lapsed US ⏱️ 0.0 years remaining

Data transmission method employing three-dimensional matrices including check words

Assignee: Pioneer Corp
•
Filing: 1984-09-26
•
Granted: 1987-05-12
•
Expires: 2004-09-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A data transmission method in which both random errors and burst errors in data transmission are correctable. A block of data is written at three-dimensional addresses in a memory in a predetermined writing order such that a three-dimensional data arrangement is formed. Check words are added in at least two of the directions as error detecting or error correcting codes to thereby form an extended three-dimensional data arrangement. The data is then read out of the extended three-dimensional data arrangement in a predetermined reading order and transmitted as data arranged one-dimensionally. On the data receiving side, the data including the check words is written into a memory in the same order as the data transmitting side to form a three-dimensional data arrangement therein, and then read out in the same order as the data writing order on the data transmitting side. The data thus read is subjected to error correction as required.

Inventors

  • 👤 Yoshiaki Moriyama

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 21:11
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M13/1515; H03M13/29; H03M13/2906; H03M13/2909; H03M13/2915; H03M13/2918

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 128 words
A data transmission method, comprising the steps of: writing a block of data consisting of N words in a memory at memory addresses in a predetermined writing order such that said data is arranged three-dimensionally with l words in an X direction, m words in a Y direction and n words in a Z direction, where N=l×m×n and l, m and n are natural numbers; in at least two of said X, Y and Z directions, providing check words to form an extended three-dimensional data arrangement in a predetermined reading order, check words added in a direction in which data is read with a first priority being error detecting codes, and check words added in the remaining two direction being error correcting codes; and transmitting said data arrangement.
Claim 2
Dependent Claim 128 words
A data transmission method, comprising the steps of: writing a block of data consisting of N words in a memory at memory addresses in a predetermined writing order such that said data is arranged three-dimensionally with l words in an X direction, m words in a Y direction and n words in a Z direction, where N=l×m×n and l, m and n are natural numbers; in at least two of said X, Y and Z directions, providing check words to form an extended three-dimensional data arrangement in a predetermined reading order, check words added in a direction in which data is read with a first priority being error detecting codes, and check words added in the remaining two direction being error correcting codes; and transmitting said data arrangement.
Claim 3
Dependent Claim 21 words
The data transmision method as claimed in claim 1, wherein said predetermined writing order is different from said predetermined reading order.
Claim 4
Dependent Claim 40 words
The data transmission method as claimed in claim 1, wherein, in reading said data in said predetermined reading order, check words are added in two directions other than a direction in which said data is read with a first priority.
Claim 5
Dependent Claim 25 words
The data transmission method as claimed in claim 1, wherein a single type of code is employed for said check words in said three directions.
Claim 6
Dependent Claim 18 words
The data transmission method as claimed in claim 4, wherein said type of code is a Reed-Solomon code.
Claim 7
Dependent Claim 18 words
The data transmission method as claimed in claim 4, wherein said check words are adjacent error correcting codes.
Claim 8
Dependent Claim 28 words
The data transmision method as claimed in claim 1, wherein numbers of words in said three directions are equal to one another in said extended three-dimensional data arrangement.

References Cited (Backward Citations)

US4011545A Cited
US4397022A Cited
US4564945A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-05-11 1990-11-10 1991-05-12 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-05-11 1994-11-10 1995-05-12 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-05-11 1998-11-10 1999-05-12 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag