Patent US5642365A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5642365A Expired / Lapsed US ⏱️ 0.0 years remaining

Transmitter for encoding error correction codes and a receiver for decoding error correction codes on a transmission frame

Assignee: Mitsubishi Electric Corp
•
Filing: 1994-06-08
•
Granted: 1997-06-24
•
Expires: 2014-06-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract It is an object of this invention to carry out error correcting coding for random errors and cell loss effectively and to obtain a transmitter for coding error correction codes and a receiver for decoding error correction codes on a transmission frame which minimizes transmission delay. This apparatus includes several elements. A buffer memory divides N data symbols of a data transmission cell into p blocks and stores the p data blocks for each of L cells to form a transmission frame. A check code generator carries out the error correcting coding in the unit of p blocks in a direction orthogonal to the direction of transmission. A cell composer selects a specific cell of p blocks having N data symbols and generates a transmission cell. A counter appends an identifier to the top of cells in the transmission direction. The cell with the identifier is transmitted after being replaced with a part of the coding cells as requested.

Inventors

  • 👤 Tokumichi Murakami
  • 👤 Kazuhiro Matsuzaki
  • 👤 Yoshiaki Kato
  • 👤 Hideo Yoshida
  • 👤 Atsuhiro Yamagishi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 09:07
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M13/27; H03M13/2703; H04L1/0041; H04L1/0071; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L7/00; H04L7/04; H04L7/048; H04L2012/5625; H04L2012/5627; H04L2012/5638; H04L2012/5646; H04L2012/5647; H04L2012/5652; H04L2012/5672; H04L2012/5673; H04L2012/5687

Claims Analysis

Total Claims: 69
Claim 1
Independent Claim 176 words
An error-correcting transmitter for storing L data-cells of N data symbols (N>=2, L>=2), and for transmitting L number of data-cells of N symbols with k error-correction cells of N symbols, comprising: (A) a first buffer memory for storing N symbols as a data cell, and for transmitting said data cell; (B) a second buffer memory for receiving said data-cell from said first buffer memory, for storing L number of said data-cells, and storing k number of said error correction cells; (C) a check-symbol generator means for generating said k number of said error-correction cells based on L number of said data-cells in said second buffer memory in a direction different from a direction of transmission, and for sending said error-correction cells to said second buffer memory; and, (D) a cell compose means for composing said data-cell from said first buffer memory, for transmitting L number of said data-cells consecutively from said first buffer memory, and for transmitting said k number of said error-correction cells from said second buffer memory following said L number of said data-cells.
Claim 2
Dependent Claim 176 words
An error-correcting transmitter for storing L data-cells of N data symbols (N>=2, L>=2), and for transmitting L number of data-cells of N symbols with k error-correction cells of N symbols, comprising: (A) a first buffer memory for storing N symbols as a data cell, and for transmitting said data cell; (B) a second buffer memory for receiving said data-cell from said first buffer memory, for storing L number of said data-cells, and storing k number of said error correction cells; (C) a check-symbol generator means for generating said k number of said error-correction cells based on L number of said data-cells in said second buffer memory in a direction different from a direction of transmission, and for sending said error-correction cells to said second buffer memory; and, (D) a cell compose means for composing said data-cell from said first buffer memory, for transmitting L number of said data-cells consecutively from said first buffer memory, and for transmitting said k number of said error-correction cells from said second buffer memory following said L number of said data-cells.
Claim 3
Dependent Claim 21 words
The error-correcting transmitter according to claim 1 further comprising an attach means for attaching cell-identifiers to each of said L data-cells.
Claim 4
Dependent Claim 70 words
The error-correcting transmitter according to claim 2, wherein said attach means attaches a cell identifier to more than one symbol in K data-cells, and wherein said cell compose means exchanges a symbol having a cell-identifier with a symbol in each of said error-correction cells such that each of said data-cells and said error-correction cells includes one cell-identifier, and transmits each of said data-cells and said error-correction cells including said cell-identifiers.
Claim 5
Dependent Claim 33 words
The error-correcting transmitter according to claim 3, wherein said cell compose means exchanges said symbols having a cell-identifier in said data-cells with said symbols in said error-correction cells in a single error-correction frame.
Claim 6
Dependent Claim 43 words
The error-correcting transmitter according to claim 1, further comprising a third buffer memory for storing data-cells of a next information-transmission, and wherein said cell compose means alternately transmits a data-cell from said second buffer memory and a data-cell from said third buffer memory.
Claim 7
Dependent Claim 199 words
An error-correcting transmitter for storing (N/p)×p×L symbols (N>=2, p>=2, L>=2), wherein N/p is a number of symbols in a data-block, and for transmitting p×L data-blocks with k error-correction cells as a unit of information-transmission, comprising: (A) a first buffer memory for storing and sending p number of said data-blocks as a data-cell; (B) a second buffer memory for receiving said p number of data-blocks from said first buffer memory, for storing p×L number of said data-blocks, wherein the data-blocks are stored as an error-correction frame, and for storing k number of said error-correction cells; (C) a check-symbol generator means for generating k number of said error-correction cells based on sets of L in the data-blocks of the error correction frame in a direction orthogonal to a direction of transmission, and for sending said error-correction cells to said second buffer memory; and, (D) a cell compose means for composing a data-cell with said p number of data-blocks from said first buffer memory, and for transmitting L number of data-cells before generating said k number of error-correction cells completely, and for transmitting said k number of said error-correction cells from said second buffer memory following said L number of said data-cells.
Claim 8
Dependent Claim 199 words
An error-correcting transmitter for storing (N/p)×p×L symbols (N>=2, p>=2, L>=2), wherein N/p is a number of symbols in a data-block, and for transmitting p×L data-blocks with k error-correction cells as a unit of information-transmission, comprising: (A) a first buffer memory for storing and sending p number of said data-blocks as a data-cell; (B) a second buffer memory for receiving said p number of data-blocks from said first buffer memory, for storing p×L number of said data-blocks, wherein the data-blocks are stored as an error-correction frame, and for storing k number of said error-correction cells; (C) a check-symbol generator means for generating k number of said error-correction cells based on sets of L in the data-blocks of the error correction frame in a direction orthogonal to a direction of transmission, and for sending said error-correction cells to said second buffer memory; and, (D) a cell compose means for composing a data-cell with said p number of data-blocks from said first buffer memory, and for transmitting L number of data-cells before generating said k number of error-correction cells completely, and for transmitting said k number of said error-correction cells from said second buffer memory following said L number of said data-cells.
Claim 9
Dependent Claim 21 words
The error-correcting transmitter according to claim 6, further comprising an attach means for attaching cell-identifiers to each of said L data-cells.
Claim 10
Dependent Claim 72 words
The error-correcting transmitter according to claim 7, wherein said attach means attaches a cell-identifier to more than one data block in k data-cells, and wherein said cell compose means exchanges a data block having a cell-identifier with a data block in each of said error-correction cells, such that each of said data-cells and said error-correction cells includes one cell-identifier, and transmits each of said data-cells and said error-correction cells including said cell-identifiers.
Claim 11
Dependent Claim 33 words
The error-correcting transmitter according to claim 8, wherein said cell compose means exchanges said data blocks having cell-identifiers in said data-cells with data blocks in said correction cells in a single error-correction frame.
Claim 12
Dependent Claim 192 words
An error-correcting transmitter for storing (N/p)×p×L symbols (N>=2, p>=2, L>=2), wherein N/p is a number of symbols in a data-block, and for transmitting p×L data-blocks forming L number of data-cells with k error-correction cells as a unit of information-transmission, comprising: (A) a first buffer memory for storing and sending p number of said data-blocks as a data-cell; (B) a second buffer memory for receiving said data-cell from said first buffer memory, for storing L number of said data-cells, and for storing k number of said error-correction cells; (C) a check-symbol generator means for generating k number of said error-correction cells based on L number of data-blocks in a direction in said second buffer memory different than a direction of transmission of said data-cells, and for sending said error-correction cells to said second buffer memory, wherein data-blocks of L direction perform an error-correction frame; and, (D) a cell compose means for transmitting L number of data-cells from said second buffer memory before said k number of error-correction cells are completely generated, and for transmitting said k number of said error-correction cells from said second buffer memory following said L number of said data-cells.
Claim 13
Dependent Claim 192 words
An error-correcting transmitter for storing (N/p)×p×L symbols (N>=2, p>=2, L>=2), wherein N/p is a number of symbols in a data-block, and for transmitting p×L data-blocks forming L number of data-cells with k error-correction cells as a unit of information-transmission, comprising: (A) a first buffer memory for storing and sending p number of said data-blocks as a data-cell; (B) a second buffer memory for receiving said data-cell from said first buffer memory, for storing L number of said data-cells, and for storing k number of said error-correction cells; (C) a check-symbol generator means for generating k number of said error-correction cells based on L number of data-blocks in a direction in said second buffer memory different than a direction of transmission of said data-cells, and for sending said error-correction cells to said second buffer memory, wherein data-blocks of L direction perform an error-correction frame; and, (D) a cell compose means for transmitting L number of data-cells from said second buffer memory before said k number of error-correction cells are completely generated, and for transmitting said k number of said error-correction cells from said second buffer memory following said L number of said data-cells.
Claim 14
Dependent Claim 16 words
The error-correcting transmitter according to claim 10, wherein each data-block has an identical number of symbols.
Claim 15
Dependent Claim 44 words
The error-correcting transmitter according to claim 10, further comprising a third buffer memory for storing data-cells of a next information transmission, and wherein said cell compose means alternately transmits a data-cell from said second buffer memory and a data-cell from said third buffer memory.
Claim 16
Dependent Claim 21 words
The error-correcting transmitter according to claim 10, further comprising an attach means for attaching cell-identifiers to each of said L data-cells.
Claim 17
Dependent Claim 73 words
The error-correcting transmitter according to claim 13, wherein said attach means attaches a cell identifier to more than one data block in k data-cells, and wherein said cell compose means exchanges a data block having a cell-identifier with a data block in each of said error-correction cells such that each of said data-cells and said error-correction cells includes one cell-identifier, and transmits each of said data-cells and said error-correction cells including said cell-identifiers.
Claim 18
Dependent Claim 26 words
The error-correcting transmitter according to claim 14, wherein said cell compose means exchanges data-blocks having a cell-identifier with a data-block in a single error correction frame.
Claim 19
Dependent Claim 43 words
The error-correcting transmitter according to claim 14, further comprising a third buffer memory for storing data-cells of a next information-transmission, and wherein said cell compose means alternately transmits a data-cell from said second buffer memory and a data-cell from said third buffer memory.
Claim 20
Dependent Claim 164 words
An error-correcting receiver for receiving L data-cells of N×L data symbols including cell-identifiers (N>=2, L>=2) with k error-correction cells as a unit of information-transmission, and for decoding data from said data symbols, comprising: (A) a buffer memory for storing N×L data symbols including attached cell-identifiers in each said data-cell, and for storing k error-correction cells; (B) a cell-identifier detect means for detecting lost cells of said data-cells and error-correction cells by using said cell-identifiers; (C) an error-correction frame collect means for collecting error correction frames, wherein said error correction frames each include symbols in one frame for error correction as a unit from said buffer memory, (D) cell-identifier exchange means for exchanging said cell-identifiers in said error-correction cells for symbols in said data-cells, based upon a predetermined rule, and, (E) an error-correction decode means for filling said lost cells in said buffer memory, for correcting data symbols in said data-cells by using said error-correction frames, and for decoding said N×L symbols of said data-cells.
Claim 21
Dependent Claim 164 words
An error-correcting receiver for receiving L data-cells of N×L data symbols including cell-identifiers (N>=2, L>=2) with k error-correction cells as a unit of information-transmission, and for decoding data from said data symbols, comprising: (A) a buffer memory for storing N×L data symbols including attached cell-identifiers in each said data-cell, and for storing k error-correction cells; (B) a cell-identifier detect means for detecting lost cells of said data-cells and error-correction cells by using said cell-identifiers; (C) an error-correction frame collect means for collecting error correction frames, wherein said error correction frames each include symbols in one frame for error correction as a unit from said buffer memory, (D) cell-identifier exchange means for exchanging said cell-identifiers in said error-correction cells for symbols in said data-cells, based upon a predetermined rule, and, (E) an error-correction decode means for filling said lost cells in said buffer memory, for correcting data symbols in said data-cells by using said error-correction frames, and for decoding said N×L symbols of said data-cells.
Claim 22
Dependent Claim 21 words
The error-correcting receiver according to claim 17, further comprising synchronization detect means for detecting a synchronization state by monitoring said cell-identifiers.
Claim 23
Dependent Claim 39 words
The error-correcting receiver according to claim 17, further comprising a synchronization detect means for detecting error status with a plural error-syndrome detector of each error-correction frame, and for detecting synchronization state by monitoring outputs of said plural error-syndrome detectors.
Claim 24
Dependent Claim 181 words
An error-correcting receiver for receiving L number of p data-blocks including cell-identifiers (N>=2, L>=2) with k error-correction cells as a unit of information-transmission, and for correcting data-blocks in error using an error-correction frame, and for decoding data from said data-blocks, comprising: (A) a buffer memory for storing said L number of p data-blocks and said k error-correction cells, including a cell-identifier in each p data-blocks and error correction cells, wherein each p data-blocks form a data-cell including N data symbols; (B) a cell-identifier detect means for finding lost cells of said data-cells and error-correction cells by using said cell-identifiers; (C) an error-correction frame collect means for collecting error correction frames, wherein said error correction frames each include symbols in one frame for error correction, (D) cell-identifier exchange means for exchanging said cell-identifiers in said error-correction cells for symbols in said data-cells, based upon a predetermined rule, and, (E) an error-correction decode means for filling said lost cells in said buffer memory, for correcting data-blocks in said data-cells by using said error-correction flames, and for decoding said N×L symbols of said data-blocks.
Claim 25
Dependent Claim 181 words
An error-correcting receiver for receiving L number of p data-blocks including cell-identifiers (N>=2, L>=2) with k error-correction cells as a unit of information-transmission, and for correcting data-blocks in error using an error-correction frame, and for decoding data from said data-blocks, comprising: (A) a buffer memory for storing said L number of p data-blocks and said k error-correction cells, including a cell-identifier in each p data-blocks and error correction cells, wherein each p data-blocks form a data-cell including N data symbols; (B) a cell-identifier detect means for finding lost cells of said data-cells and error-correction cells by using said cell-identifiers; (C) an error-correction frame collect means for collecting error correction frames, wherein said error correction frames each include symbols in one frame for error correction, (D) cell-identifier exchange means for exchanging said cell-identifiers in said error-correction cells for symbols in said data-cells, based upon a predetermined rule, and, (E) an error-correction decode means for filling said lost cells in said buffer memory, for correcting data-blocks in said data-cells by using said error-correction flames, and for decoding said N×L symbols of said data-blocks.
Claim 26
Dependent Claim 21 words
The error-correcting receiver according to claim 20, further comprising synchronization detect means for detecting a synchronization state by monitoring said cell-identifiers.
Claim 27
Dependent Claim 39 words
The error-correcting receiver according to claim 20, further comprising a synchronization detect means for detecting error status with a plural error-syndrome detector of each error-correction frame, and for detecting synchronization state by monitoring outputs of said plural error-syndrome detectors.
Claim 28
Dependent Claim 168 words
An error-correcting transmitter for storing N×L data symbols (N>=2, L>=2), wherein N data symbols for a data-cell, and for transmitting said data-cells with k error-correction cells as a unit of information-transmission, comprising: (A) a memory for storing L number of said data-cells, and for storing k number of said error-correction cells; (B) an error-detection symbol generator means for generating an error-detection-symbol in each data-cell; (C) a check-symbol generator means for generating said k number of said error-correction cells based on L number of said data-cells in a direction of an error-correction frame which is different than a direction of transmission of said data-cells in said buffer memory, and for sending said error-correction cells to said buffer memory; and, (D) a cell compose means for composing said data-cells from said buffer memory including said error-detection symbols, for transmitting L number of said data-cells consecutively from said buffer memory, and for transmitting said k number of said error-correction cells from said buffer memory following said L number of said data-cells.
Claim 29
Dependent Claim 168 words
An error-correcting transmitter for storing N×L data symbols (N>=2, L>=2), wherein N data symbols for a data-cell, and for transmitting said data-cells with k error-correction cells as a unit of information-transmission, comprising: (A) a memory for storing L number of said data-cells, and for storing k number of said error-correction cells; (B) an error-detection symbol generator means for generating an error-detection-symbol in each data-cell; (C) a check-symbol generator means for generating said k number of said error-correction cells based on L number of said data-cells in a direction of an error-correction frame which is different than a direction of transmission of said data-cells in said buffer memory, and for sending said error-correction cells to said buffer memory; and, (D) a cell compose means for composing said data-cells from said buffer memory including said error-detection symbols, for transmitting L number of said data-cells consecutively from said buffer memory, and for transmitting said k number of said error-correction cells from said buffer memory following said L number of said data-cells.
Claim 30
Dependent Claim 21 words
The error-correcting transmitter according to claim 23, further comprising an attach means for attaching cell-identifiers to each of said L data-cells.
Claim 31
Dependent Claim 20 words
The error-correcting transmitter according to claim 23, wherein said error-detection-symbol generator means generates q×m error-detection-symbols for q number of data-blocks.
Claim 32
Dependent Claim 186 words
An error-correcting transmitter for storing (N/p)×p×L symbols (N>=2, p>=2, L>=2), wherein N/p is a number of symbols in a data block, and for transmitting p×L data-blocks forming L number of data-cells and k error-correction cells as a unit of information-transmission, comprising: (A) a buffer memory for storing L number of said data-cells, and for storing said k error-correction cells; (B) an error-detection symbol generator means for generating an error-detection symbol in each data-cell; (C) a check-symbol generator means for generating each of said error-correction cells based on L number of data-blocks arranged in a direction different from a direction of transmission in said buffer memory by unit of data-block, and for sending said error-correction cells to said buffer memory, wherein said L number of data-blocks form a portion of an error-correction frame; and, (D) a cell compose means for composing a data-cell from said buffer memory including an error-detection symbol, for transmitting L number of said data-cells before said k error-correction cells are completely generated, and for transmitting said k number of said error-correction cells from said buffer memory following said L number of said data-cells.
Claim 33
Dependent Claim 186 words
An error-correcting transmitter for storing (N/p)×p×L symbols (N>=2, p>=2, L>=2), wherein N/p is a number of symbols in a data block, and for transmitting p×L data-blocks forming L number of data-cells and k error-correction cells as a unit of information-transmission, comprising: (A) a buffer memory for storing L number of said data-cells, and for storing said k error-correction cells; (B) an error-detection symbol generator means for generating an error-detection symbol in each data-cell; (C) a check-symbol generator means for generating each of said error-correction cells based on L number of data-blocks arranged in a direction different from a direction of transmission in said buffer memory by unit of data-block, and for sending said error-correction cells to said buffer memory, wherein said L number of data-blocks form a portion of an error-correction frame; and, (D) a cell compose means for composing a data-cell from said buffer memory including an error-detection symbol, for transmitting L number of said data-cells before said k error-correction cells are completely generated, and for transmitting said k number of said error-correction cells from said buffer memory following said L number of said data-cells.
Claim 34
Dependent Claim 20 words
The error-correcting transmitter according to claim 26, further comprising attach means for attaching cell-identifiers to each of said L data-cells.
Claim 35
Dependent Claim 171 words
An error-correcting transmitter for storing N×L data symbols (N>=2, L>=2), wherein N data symbols form a data-cell, and for transmitting L number of said data-cells and k error-correction cells as a unit of information-transmission, comprising: (A) a buffer memory for storing said L number of said data-cells and for storing said k error-correction cells; (B) an error detection symbol generator means for generating error-detect symbols in a direction different from a direction of transmission; (C) a check-symbol generator means for generating k number of said error-correction cells based on L number of symbols in said direction different from said direction of transmission, said L forming a portion of an error-correction frame in said buffer memory, and for sending said error-correction cells to said buffer memory; and, (D) a cell compose means for composing said data-cells from said buffer memory, for transmitting L number of said data-cells, and for transmitting m number of said error-detect cells, and for transmitting k number of said error-correction cells following to said L number of data-cells.
Claim 36
Dependent Claim 171 words
An error-correcting transmitter for storing N×L data symbols (N>=2, L>=2), wherein N data symbols form a data-cell, and for transmitting L number of said data-cells and k error-correction cells as a unit of information-transmission, comprising: (A) a buffer memory for storing said L number of said data-cells and for storing said k error-correction cells; (B) an error detection symbol generator means for generating error-detect symbols in a direction different from a direction of transmission; (C) a check-symbol generator means for generating k number of said error-correction cells based on L number of symbols in said direction different from said direction of transmission, said L forming a portion of an error-correction frame in said buffer memory, and for sending said error-correction cells to said buffer memory; and, (D) a cell compose means for composing said data-cells from said buffer memory, for transmitting L number of said data-cells, and for transmitting m number of said error-detect cells, and for transmitting k number of said error-correction cells following to said L number of data-cells.
Claim 37
Dependent Claim 20 words
The error-correcting transmitter according to claim 28, further comprising attach means for attaching cell-identifiers to each of said L data-cells.
Claim 38
Dependent Claim 23 words
The error-correcting transmitter according to claim 28, wherein said error-detection symbol generator means generates q×m error-detection symbols for q number of data blocks.
Claim 39
Dependent Claim 143 words
An error-correcting receiver for receiving L data-cells of N×L data symbols including m error-detection symbols and cell-identifiers (N>=2, L>=2) with k error-correction cells as a unit of information-transmission, and for decoding data from said data symbols, comprising: (A) a buffer memory for storing N×L data symbols including said cell-identifiers in said data-cells, and for storing k error-correction cells; (B) a cell identifier detect means for detecting lost cells of said data-cells and error-correction cells by using said cell-identifiers; (C) an error detect means for detecting a symbol error in said data-cells; (D) error-flag attach means for attaching an error-flag to a data-cell in case of detecting a symbol error in said data-cell; and, (E) an error-correction decode means for filling said lost cells in said buffer memory, for correcting data symbols in said data-cells, and for decoding said N×L symbols of said data-cells.
Claim 40
Dependent Claim 143 words
An error-correcting receiver for receiving L data-cells of N×L data symbols including m error-detection symbols and cell-identifiers (N>=2, L>=2) with k error-correction cells as a unit of information-transmission, and for decoding data from said data symbols, comprising: (A) a buffer memory for storing N×L data symbols including said cell-identifiers in said data-cells, and for storing k error-correction cells; (B) a cell identifier detect means for detecting lost cells of said data-cells and error-correction cells by using said cell-identifiers; (C) an error detect means for detecting a symbol error in said data-cells; (D) error-flag attach means for attaching an error-flag to a data-cell in case of detecting a symbol error in said data-cell; and, (E) an error-correction decode means for filling said lost cells in said buffer memory, for correcting data symbols in said data-cells, and for decoding said N×L symbols of said data-cells.
Claim 41
Dependent Claim 20 words
The error correcting receiver according to claim 31, wherein said error-detect means detects errors in data-blocks by using q×m error-detect-symbols.
Claim 42
Dependent Claim 154 words
An error-correcting receiver for receiving L number of p data-blocks including cell-identifiers (L>=2, p>=2) with k error-correction cells as a unit of information transmission, for correcting data-blocks using an error-correction frame, and for decoding data from said data cells, comprising: (A) a buffer memory for storing said L number of p data-blocks and said k error-correction cells, including a cell-identifier in each set of p data-blocks and error-correction cells, wherein each p data-blocks form a data-cell including N data symbols; (B) a cell-identifier detect means for detecting lost data-cells and error-correction cells by u sing said cell-identifiers; (C) an error detect means for detecting errors in data-blocks in said data-cells; (D) error-flag attach means for attaching an error-flag to a data-cell in case of detecting a symbol error in said data-cell; and, (E) an error-correction decode means for filling said lost cells in said data-cells, and for decoding said N×L symbols of said data-blocks.
Claim 43
Dependent Claim 154 words
An error-correcting receiver for receiving L number of p data-blocks including cell-identifiers (L>=2, p>=2) with k error-correction cells as a unit of information transmission, for correcting data-blocks using an error-correction frame, and for decoding data from said data cells, comprising: (A) a buffer memory for storing said L number of p data-blocks and said k error-correction cells, including a cell-identifier in each set of p data-blocks and error-correction cells, wherein each p data-blocks form a data-cell including N data symbols; (B) a cell-identifier detect means for detecting lost data-cells and error-correction cells by u sing said cell-identifiers; (C) an error detect means for detecting errors in data-blocks in said data-cells; (D) error-flag attach means for attaching an error-flag to a data-cell in case of detecting a symbol error in said data-cell; and, (E) an error-correction decode means for filling said lost cells in said data-cells, and for decoding said N×L symbols of said data-blocks.
Claim 44
Dependent Claim 115 words
An error-correcting receiver for receiving L data-cells of N×L data symbols including m error-detection symbols and cell-identifiers (N>=2, L>=2) with k error-correction cells as a unit of information-transmission, and for decoding data from said data symbols, comprising: (A) a buffer memory for storing N×L data symbols including said cell-identifiers in each data-cells; (B) a cell-identifier detect means for detecting lost data-cells and error-correction cells by using said cell-identifiers; (C) an error detect means for detecting symbol errors in said data-cells; (D) error-flag attach means for attaching an error-flag to a data-cell in case of detecting a symbol error in said data-cell; and, (E) an error-correction decode means for decoding said N×L symbols of said data-cells.
Claim 45
Dependent Claim 115 words
An error-correcting receiver for receiving L data-cells of N×L data symbols including m error-detection symbols and cell-identifiers (N>=2, L>=2) with k error-correction cells as a unit of information-transmission, and for decoding data from said data symbols, comprising: (A) a buffer memory for storing N×L data symbols including said cell-identifiers in each data-cells; (B) a cell-identifier detect means for detecting lost data-cells and error-correction cells by using said cell-identifiers; (C) an error detect means for detecting symbol errors in said data-cells; (D) error-flag attach means for attaching an error-flag to a data-cell in case of detecting a symbol error in said data-cell; and, (E) an error-correction decode means for decoding said N×L symbols of said data-cells.
Claim 46
Dependent Claim 107 words
A data transmission system for transmitting N×L data symbols with N×k error-correction, symbols, and for receiving said N×L data symbols, comprising; (A) an error-correcting transmitter having a check-symbol generator means for generating k number of said error-correction symbols based on L data symbols in an error-correction frame which is in a direction different from a direction of transmission, a cell compose means for composing a transmission cell of N symbols including identifiers in each said transmission cell and for transmitting L number of said transmission cells before generating error-correction cells and for transmitting k error-correction cells; and, (B) an error-correcting receiver for receiving said N×L data symbols.
Claim 47
Dependent Claim 107 words
A data transmission system for transmitting N×L data symbols with N×k error-correction, symbols, and for receiving said N×L data symbols, comprising; (A) an error-correcting transmitter having a check-symbol generator means for generating k number of said error-correction symbols based on L data symbols in an error-correction frame which is in a direction different from a direction of transmission, a cell compose means for composing a transmission cell of N symbols including identifiers in each said transmission cell and for transmitting L number of said transmission cells before generating error-correction cells and for transmitting k error-correction cells; and, (B) an error-correcting receiver for receiving said N×L data symbols.
Claim 48
Dependent Claim 47 words
The data transmission system according to claim 35, wherein said cell compose means composes a transmission cell of p data-blocks including N symbols, and wherein said check-symbol generator means generates error-correction symbols in data-block units, and wherein said error-correcting receiver receives said transmission cells of p data-blocks.
Claim 49
Dependent Claim 47 words
The data transmission system according to claim 35, wherein said error-correcting transmitter further comprises an error-detection symbol generator means for generating an error-detection symbol in each transmission cell, and wherein said error-correcting receiver further comprises an error detect means for detecting symbol errors in said transmission cell.
Claim 50
Independent Claim 107 words
A method for transmitting N×L data symbols (N>=2, L>=2) with k error-correction cells, comprising the steps of: (A) storing N number of data symbols forming a data-cell; (B) transmitting said data-cell; (C) storing L number of said data-cells as an error-correction frame in a different direction than a direction of transmission; (D) generating error-correction symbols to form error-correction cells based on said error-correction frame; (E) attaching cell-identifiers to more than one symbol in some data cells; (F) exchanging each of said additional symbols having a cell-identifier in a data cell with a symbol in an error-correction cell in said error-correction frame; and, (G) transmitting said error-correction cells.
Claim 51
Independent Claim 107 words
A method for transmitting N×L data symbols (N>=2, L>=2) with k error-correction cells, comprising the steps of: (A) storing N number of data symbols forming a data-cell; (B) transmitting said data-cell; (C) storing L number of said data-cells as an error-correction frame in a different direction than a direction of transmission; (D) generating error-correction symbols to form error-correction cells based on said error-correction frame; (E) attaching cell-identifiers to more than one symbol in some data cells; (F) exchanging each of said additional symbols having a cell-identifier in a data cell with a symbol in an error-correction cell in said error-correction frame; and, (G) transmitting said error-correction cells.
Claim 52
Dependent Claim 18 words
The methods of claim 38, further comprising the step of attaching cell-identifiers to said data-cells and error-correction cells.
Claim 53
Dependent Claim 16 words
The method of claim 38, further comprising the step of generating error-detection symbols for each data-cell.
Claim 54
Independent Claim 125 words
A method for transmitting N×L data symbols (N>=2, L>=2) with k error-correction cells, comprising the steps of: (A) storing p number of data blocks forming a data-cell, wherein each of said data blocks includes N/p data symbols; (B) transmitting said data-cell; (C) storing L number of said data-cells forming a portion of an error-correction frame in a different direction than a direction of transmission; (D) generating error-correction symbols by unit of data blocks to form error-correction cells based on said error-correction frame; (E) attaching cell-identifiers to more than one symbol in some data cells; (F) exchanging each of said additional symbols having a cell-identifier in a data cell with a symbol in an error-correction cell in said error-correction frame; and, (G) transmitting said error-correction cells.
Claim 55
Independent Claim 125 words
A method for transmitting N×L data symbols (N>=2, L>=2) with k error-correction cells, comprising the steps of: (A) storing p number of data blocks forming a data-cell, wherein each of said data blocks includes N/p data symbols; (B) transmitting said data-cell; (C) storing L number of said data-cells forming a portion of an error-correction frame in a different direction than a direction of transmission; (D) generating error-correction symbols by unit of data blocks to form error-correction cells based on said error-correction frame; (E) attaching cell-identifiers to more than one symbol in some data cells; (F) exchanging each of said additional symbols having a cell-identifier in a data cell with a symbol in an error-correction cell in said error-correction frame; and, (G) transmitting said error-correction cells.
Claim 56
Dependent Claim 49 words
The method of claim 25, further comprising the steps of: attaching cell-identifiers to more than one data block in some data-cells, and exchanging each of said additional data blocks having a cell-identifier in a data cell with a data block in an error-correction cell in the same error-correction frame.
Claim 57
Dependent Claim 16 words
The method of claim 41, further comprising the step of generating error-detection symbols for each data-cell.
Claim 58
Independent Claim 101 words
A method for receiving L data-cells of N×L data symbols (N>=2, L>=2) with k error-correction cells including error-detection symbols and identifiers in each data-cell and error-correction cell, comprising the steps of: (A) storing said N×L data symbols and k error-correction cells forming an error correction frame; (B) detecting lost data-cells and error-correction cells by using said identifiers; (C) detecting erroneous symbols in said data-cells using said error-detection symbols; (D) filling lost cells using error-correction symbols in said error correction frame; and (E) correcting data symbols in error using said error-correction symbols in said correction frame when a symbol error is detected.
Claim 59
Independent Claim 101 words
A method for receiving L data-cells of N×L data symbols (N>=2, L>=2) with k error-correction cells including error-detection symbols and identifiers in each data-cell and error-correction cell, comprising the steps of: (A) storing said N×L data symbols and k error-correction cells forming an error correction frame; (B) detecting lost data-cells and error-correction cells by using said identifiers; (C) detecting erroneous symbols in said data-cells using said error-detection symbols; (D) filling lost cells using error-correction symbols in said error correction frame; and (E) correcting data symbols in error using said error-correction symbols in said correction frame when a symbol error is detected.
Claim 60
Dependent Claim 119 words
An error-correcting transmitter for transmitting data, comprising: a memory for storing a plurality of data-cells and a plurality of error-correction cells, each of said data-cells including a plurality of data units; a check data generator means for forming a plurality of error-correction frames of data units of said data-cells stored in said second memory, for generating a plurality of check data for each of said error-correction frames, and for storing said check data in said memory as said error-correction cells; and cell compose means for composing and transmitting said data-cells and said error-correction cells; and wherein said cell compose means composes and transmits said data-cells before said check data generator means has completed generating and storing said check data.
Claim 61
Dependent Claim 119 words
An error-correcting transmitter for transmitting data, comprising: a memory for storing a plurality of data-cells and a plurality of error-correction cells, each of said data-cells including a plurality of data units; a check data generator means for forming a plurality of error-correction frames of data units of said data-cells stored in said second memory, for generating a plurality of check data for each of said error-correction frames, and for storing said check data in said memory as said error-correction cells; and cell compose means for composing and transmitting said data-cells and said error-correction cells; and wherein said cell compose means composes and transmits said data-cells before said check data generator means has completed generating and storing said check data.
Claim 62
Dependent Claim 49 words
The error-correcting transmitter according to claim 45, wherein said data unit is a single symbol, wherein each of said error-correction frames includes a unique selected symbol from each of said data-cells, and wherein said check data for each error-correction frame includes a single symbol stored in each error-correction cell.
Claim 63
Dependent Claim 56 words
The error-correcting transmitter according to claim 45, wherein said data unit is a data block having a plurality of symbols, wherein each of said error-correction frames includes a unique selected data block from each of said data-cells, and wherein said check data for each error-correction frame includes a single data block stored in each error-correction cell.
Claim 64
Dependent Claim 68 words
The error-correcting transmitter according to claim 45, wherein said memory includes a first memory for storing a plurality of symbols as a data-cell, and a second memory for storing a plurality of data-cells from said first memory and for storing said error-correction cells, wherein said cell compose means receives and transmits said data-cell from said first memory, and receives and transmits said error-correction cells from said second memory.
Claim 65
Dependent Claim 21 words
The error-correcting transmitter according to claim 45, further comprising error-detection means for generating at least one error-detection symbol for each data-cell.
Claim 66
Dependent Claim 22 words
The error-correcting transmitter according to claim 45, further comprising error-detection means for generating at least one error-detection symbol for each error-correction frame.
Claim 67
Dependent Claim 18 words
The error-correcting transmitter according to claim 45, further comprising cell-identifier means for attaching cell identifiers to said data-cells.
Claim 68
Dependent Claim 19 words
The error-correcting transmitter according to claim 51, wherein said cell-identifier means further attaches cell identifiers to said error-correction cells.
Claim 69
Dependent Claim 67 words
The error-correcting transmitter according to claim 52, wherein said cell-identifier means includes: data-cell identifier means for attaching cell-identifiers to a plurality of data units in said data-cells, and data unit exchange means for exchanging data units in said data-cells having attached cell-identifiers with data units in said error-correction cells, such that each data-cell and error-correction cell has a cell-identifier attached to a data unit in that cell.

References Cited (Backward Citations)

EP0153333A1 Cited
JPS6190543A Cited
EP0208537A2 Cited
JPS63250738A Cited
US5010553A Cited
US5179560A Cited
US5159452A Cited
EP0516042A2 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-06-23 2000-12-23 2001-06-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-06-23 2004-12-23 2005-06-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-06-23 2008-12-23 2009-06-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag