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

An error-correcting transmitter for storing (N/p).times.p.times.L symbols (N>=2, p>=2, L>=2), wherein N/p is a number of symbols in a data-block, and for transmitting p.times.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.times.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.

An error-correcting transmitter for storing (N/p).times.p.times.L symbols (N>=2, p>=2, L>=2), wherein N/p is a number of symbols in a data-block, and for transmitting p.times.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.

An error-correcting receiver for receiving L data-cells of N.times.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.times.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.times.L symbols of said data-cells.

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.times.L symbols of said data-blocks.

An error-correcting transmitter for storing N.times.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.

An error-correcting transmitter for storing (N/p).times.p.times.L symbols (N>=2, p>=2, L>=2), wherein N/p is a number of symbols in a data block, and for transmitting p.times.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.

An error-correcting transmitter for storing N.times.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.

An error-correcting receiver for receiving L data-cells of N.times.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.times.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.times.L symbols of said data-cells.

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.times.L symbols of said data-blocks.

An error-correcting receiver for receiving L data-cells of N.times.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.times.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.times.L symbols of said data-cells.

A method for transmitting N.times.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.

A method for transmitting N.times.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.

A method for receiving L data-cells of N.times.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.times.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.

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.