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

Scheme for error control on ATM adaptation layer in ATM networks

Assignee: Toshiba Corp
•
Filing: 1995-12-28
•
Granted: 2000-05-09
•
Expires: 2015-12-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A scheme for error control on AAL in ATM networks capable of realizing a reliable communication with a high throughput and a low latency. On AAL, the segmented data are sequentially written into each column of a matrix shaped data region in an interleaver, while variably setting a last column of the data region in the interleaver. Then, an error control code for the data up to the last column in each row of the data region in the interleaver is obtained and written into a corresponding location within a matrix shaped error control code region in the interleaver. The contents of each column of the data region and the error control code region in the interleaver are then read out, and a prescribed header/trailer is attached to a prescribed number of columns of the data and/or the error control codes read out from the interleaver to form a data unit. Each data unit is sequentially given to a lower layer such that data units are transmitted in forms of ATM cells through the ATM network and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.

Inventors

  • 👤 Kumiko Nakakita
  • 👤 Keiji Tsunoda

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 20:41
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0071; H03; H03M; H03M13/00; H03M13/29; H03M13/2906; H03M13/2909; H03M13/2915; H03M13/63; H03M13/635; H03M13/6356; H04L1/0045; H04L1/0057; H04L1/12; H04L1/16; H04L1/18; H04L1/1812; H04L1/1819; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M13/1515; H04L2001/0092; H04L2001/0093; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5625; H04L2012/5627; H04L2012/5629; H04L2012/563

Claims Analysis

Total Claims: 79
Claim 1
Independent Claim 257 words
A method of error control at an AAL (ATM Adaptation Layer) level, comprising the steps of: (a) segmenting continuous data to be transmitted given from an upper layer into a sequence of data in a prescribed length, and sequentially writing each data into each column of a matrix shaped data region in an interleaver; (b) variably setting a last column of the data region in the interleaver as a column of the data region in the interleaver determined in relation to one column into which a last data is written in the interleaver by the step (a) such that the last column of the data region in the interleaver contains interleaved data of a variable size, obtaining an error control code for the data up to the last column in each row of the data region in the interleaver, and writing each obtained error control code into a corresponding location within a matrix shaped error control code region in the interleaver; and (c) reading contents of each column of the data region and the error control code region in the interleaver, attaching a prescribed header/trailer to a prescribed number of columns of the data and/or the error control codes read out from the interleaver to form a data unit, and sequentially giving each data unit to a lower layer such that data units are transmitted in forms of ATM cells and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 2
Independent Claim 257 words
A method of error control at an AAL (ATM Adaptation Layer) level, comprising the steps of: (a) segmenting continuous data to be transmitted given from an upper layer into a sequence of data in a prescribed length, and sequentially writing each data into each column of a matrix shaped data region in an interleaver; (b) variably setting a last column of the data region in the interleaver as a column of the data region in the interleaver determined in relation to one column into which a last data is written in the interleaver by the step (a) such that the last column of the data region in the interleaver contains interleaved data of a variable size, obtaining an error control code for the data up to the last column in each row of the data region in the interleaver, and writing each obtained error control code into a corresponding location within a matrix shaped error control code region in the interleaver; and (c) reading contents of each column of the data region and the error control code region in the interleaver, attaching a prescribed header/trailer to a prescribed number of columns of the data and/or the error control codes read out from the interleaver to form a data unit, and sequentially giving each data unit to a lower layer such that data units are transmitted in forms of ATM cells and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 3
Dependent Claim 62 words
The method of claim 1, wherein at the step (b), the data region of the interleaver has a prescribed maximum column, and the last column of the data region in the interleaver is set as the maximum column of the data region in the interleaver when the data region of the interleaver is filled with the data up to the maximum column.
Claim 4
Dependent Claim 81 words
The method of claim 1, wherein at the step (b), the data region of the interleaver has a prescribed maximum column, and the last column of the data region in the interleaver is set as either one of said one column into which the last data is written in the interleaver by the step (a) or a column next to said one column when the data region of the interleaver is not filled with the data up to the maximum column.
Claim 5
Dependent Claim 39 words
The method of claim 1, wherein at the step (b), an information indicating an amount of data stored in the interleaver is also entered into a field provided at the last column of the data region in the interleaver.
Claim 6
Dependent Claim 45 words
The method of claim 1, wherein at the step (b), dummy data for padding an empty portion into which no data are written by the step (a), within the data region in the interleaver up to the last column, are also entered into the interleaver.
Claim 7
Dependent Claim 33 words
The method of claim 1, wherein at the step (c), a part of the data region in the interleaver beyond the last column is not read out and given to the lower layer.
Claim 8
Dependent Claim 41 words
The method of claim 1, wherein at the step (b), an empty space for a length of a trailer to be attached at CPCS (Common Part Convergence Sublayer) is provided in the data region after the last data in the interleaver.
Claim 9
Dependent Claim 49 words
The method of claim 1, wherein an order of writing the data into the interleaver at the step (a) is either predetermined or determined by a negotiation between a transmitting side and a receiving side at a beginning of a communication between the transmitting side and the receiving side.
Claim 10
Dependent Claim 24 words
The method of claim 1, wherein at the step (c), the prescribed header/trailer contains a sequence number to be assigned to each data unit.
Claim 11
Dependent Claim 44 words
The method of claim 1, wherein at the step (c), the prescribed header/trailer contains a field for indicating an information to be used in detecting and correcting an error in the data and/or the error control codes to which the prescribed header/trailer is attached.
Claim 12
Dependent Claim 41 words
The method of claim 1, wherein at the step (c), the prescribed header/trailer contains a field for indicating whether a content of the data unit in which the prescribed header/trailer is contained belongs to the data or the error control codes.
Claim 13
Dependent Claim 32 words
The method of claim 1, wherein at the step (c), the prescribed header/trailer contains a field for providing a protection against an error in at least a part of the prescribed header/trailer.
Claim 14
Dependent Claim 32 words
The method of claim 1, wherein at the step (c), the prescribed header/trailer contains a field for identifying a boundary of a corresponding set of the data and the error control codes.
Claim 15
Dependent Claim 37 words
The method of claim 1, wherein at the step (c), the prescribed header/trailer contains a field for indicating a beginning or an end of each of a sequence of data and a sequence of error control codes.
Claim 16
Dependent Claim 21 words
The method of claim 1, wherein at the step (b), the error control codes are FEC (Forward Error Correction) redundancy codes.
Claim 17
Dependent Claim 18 words
The method of claim 1, wherein at the step (b), the error control codes are Reed Solomon codes.
Claim 18
Dependent Claim 24 words
The method of claim 1, wherein the steps (a), (b) and (c) are carried out at SSCS (Service Specific Convergence Sublayer) in the AAL.
Claim 19
Dependent Claim 18 words
The method of claim 1, wherein the steps (a), (b) and (c) are implemented on AAL type 5.
Claim 20
Independent Claim 253 words
A method of error control at an AAL (ATM Adaptation Layer) level, comprising the steps of: (a) segmenting continuous data to be transmitted given from an upper layer into a sequence of data in a prescribed length, and sequentially giving each data to a lower layer; (b) obtaining error control codes for the data while the data are sequentially given to the lower layer at the step (a), and sequentially giving the obtained error control codes to the lower layer in succession to the data, where the error control codes are obtained by regarding the data as being interleaved by an interleaving matrix in which each data corresponds to each column, variably setting a last column of the interleaving matrix as a column determined in relation to one column of the interleaving matrix to which a last data belongs such that the last column of the data region in the interleaver contains interleaved data of a variable size, and calculating each error control code for the data up to the last column in each row of the interleaving matrix; and (c) attaching a prescribed header/trailer to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the steps (a) and (b) to form a data unit, such that the data units are transmitted in forms of ATM cells and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 21
Independent Claim 253 words
A method of error control at an AAL (ATM Adaptation Layer) level, comprising the steps of: (a) segmenting continuous data to be transmitted given from an upper layer into a sequence of data in a prescribed length, and sequentially giving each data to a lower layer; (b) obtaining error control codes for the data while the data are sequentially given to the lower layer at the step (a), and sequentially giving the obtained error control codes to the lower layer in succession to the data, where the error control codes are obtained by regarding the data as being interleaved by an interleaving matrix in which each data corresponds to each column, variably setting a last column of the interleaving matrix as a column determined in relation to one column of the interleaving matrix to which a last data belongs such that the last column of the data region in the interleaver contains interleaved data of a variable size, and calculating each error control code for the data up to the last column in each row of the interleaving matrix; and (c) attaching a prescribed header/trailer to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the steps (a) and (b) to form a data unit, such that the data units are transmitted in forms of ATM cells and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 22
Dependent Claim 38 words
The method of claim 19, wherein at the step (a), an information indicating an amount of data to be regarded as being interleaved together by the interleaving matrix is also given to the lower layer after the data.
Claim 23
Dependent Claim 43 words
The method of claim 19, wherein at the step (a), dummy data for padding an empty portion which is not filled with the data, within the interleaving matrix up to the last column, are also given to the lower layer after the data.
Claim 24
Dependent Claim 61 words
The method of claim 21, wherein the dummy data for padding are added such that a total size of the data given by the step (a), the prescribed header/trailer attached by the step (c), a length of a trailer to be attached at CPCS (Common Part Convergence Sublayer), and the dummy data for padding becomes an integer multiple of 48 octet.
Claim 25
Dependent Claim 44 words
The method of claim 19, wherein at the step (c), the prescribed header/trailer contains a field for indicating an information to be used in detecting and correcting an error in the data and/or the error control codes to which the prescribed header/trailer is attached.
Claim 26
Dependent Claim 41 words
The method of claim 19, wherein at the step (c), the prescribed header/trailer contains a field for indicating whether a content of the data unit in which the prescribed header/trailer is contained belongs to the data or the error control codes.
Claim 27
Dependent Claim 32 words
The method of claim 19, wherein at the step (c), the prescribed header/trailer contains a field for providing a protection against an error in at least a part of the prescribed header/trailer.
Claim 28
Dependent Claim 32 words
The method of claim 19, wherein at the step (c), the prescribed header/trailer contains a field for identifying a boundary of a corresponding set of the data and the error control codes.
Claim 29
Dependent Claim 37 words
The method of claim 19, wherein at the step (c), the prescribed header/trailer contains a field for indicating a beginning or an end of each of a sequence of data and a sequence of error control codes.
Claim 30
Dependent Claim 21 words
The method of claim 19, wherein at the step (b), the error control codes are FEC (Forward Error Correction) redundancy codes.
Claim 31
Dependent Claim 18 words
The method of claim 19, wherein at the step (b), the error control codes are Reed Solomon codes.
Claim 32
Dependent Claim 24 words
The method of claim 19, wherein the steps (a), (b) and (c) are carried out at SSCS (Service Specific Convergence Sublayer) in the AAL.
Claim 33
Dependent Claim 18 words
The method of claim 19, wherein the steps (a), (b) and (c) are implemented on AAL type 5.
Claim 34
Independent Claim 158 words
A method of error control at an AAL (ATM Adaptation Layer) level, comprising the steps of: (a) checking headers/trailers containing sequence numbers in a sequence of data units for data and error control codes given from a lower layer, and deleting the headers/trailers from the data units; (b) sequentially writing the data and the error control codes of the data units with the headers/trailers deleted at the step (a) into a deinterleaver having matrix shaped data region and error control code region according to an information contained in the headers/trailers, and detecting an end of a sequence of data units according to the information contained in the headers/trailers; (c) carrying out error detection and error correction for the data written into the deinterleaver at the step (b), so as to decode correct data; and (d) reading decoded correct data obtained at the step (c) from the deinterleaver, and sequentially giving the decoded correct data to an upper layer.
Claim 35
Independent Claim 158 words
A method of error control at an AAL (ATM Adaptation Layer) level, comprising the steps of: (a) checking headers/trailers containing sequence numbers in a sequence of data units for data and error control codes given from a lower layer, and deleting the headers/trailers from the data units; (b) sequentially writing the data and the error control codes of the data units with the headers/trailers deleted at the step (a) into a deinterleaver having matrix shaped data region and error control code region according to an information contained in the headers/trailers, and detecting an end of a sequence of data units according to the information contained in the headers/trailers; (c) carrying out error detection and error correction for the data written into the deinterleaver at the step (b), so as to decode correct data; and (d) reading decoded correct data obtained at the step (c) from the deinterleaver, and sequentially giving the decoded correct data to an upper layer.
Claim 36
Dependent Claim 39 words
The method of claim 32, wherein at the step (b), an information indicating an amount of data stored in the deinterleaver is also entered into a field provided at a last column of the data region in the deinterleaver.
Claim 37
Dependent Claim 41 words
The method of claim 32, wherein at the step (b), dummy data for padding an empty portion into which no data are written, within the data region in the deinterleaver up to a last column, are also entered into the deinterleaver.
Claim 38
Dependent Claim 49 words
The method of claim 32, wherein an order of writing the data into the deinterleaver at the step (b) is either predetermined or determined by a negotiation between a transmitting side and a receiving side at a beginning of a communication between the transmitting side and the receiving side.
Claim 39
Dependent Claim 39 words
The method of claim 32, wherein at the step (c), the error correction using the error control codes is carried out in a state in which locations of errors are identified according to the information contained in the header/trailer.
Claim 40
Dependent Claim 39 words
The method of claim 36, wherein further comprising the step of identifying locations of errors by an error detection using a CPCS (Common Part Convergence Sublayer) trailer and an SSCS (Service Specific Convergence Sublayer) header/trailer before the step (c).
Claim 41
Dependent Claim 55 words
The method of claim 37, wherein at the step (c), the error correction using the error control codes is applied by regarding the data for which an error is detected by the error detection using the CPCS (Common Part Convergence Sublayer) trailer the SSCS (Service Specific Convergence Sublayer) header/trailer as being discarded during data transfer.
Claim 42
Dependent Claim 63 words
The method of claim 36, further comprising the step of skipping the steps (b), (c), and (d) and giving a sequence of data units with the headers/trailers deleted at the step (a) to the upper layer when no error is detected by an error detection using a CPCS (Common Part Convergence Sublayer) trailer for all the data in the sequence of data units.
Claim 43
Dependent Claim 42 words
The method of claim 32, wherein at the step (c), the header/trailer contains a field for indicating an information to be used in detecting and correcting an error in the data and/or the error control codes to which the header/trailer is attached.
Claim 44
Dependent Claim 39 words
The method of claim 32, wherein at the step (c), the header/trailer contains a field for indicating whether a content of the data unit in which the header/trailer is contained belongs to the data or the error control codes.
Claim 45
Dependent Claim 30 words
The method of claim 32, wherein at the step (c), the header/trailer contains a field for providing a protection against an error in at least a part of the header/trailer.
Claim 46
Dependent Claim 31 words
The method of claim 32, wherein at the step (c), the header-trailer contains a field for identifying a boundary of a corresponding set of the data and the error control codes.
Claim 47
Dependent Claim 36 words
The method of claim 32, wherein at the step (c), the header/trailer contains a field for indicating a beginning or an end of each of a sequence of data and a sequence of error control codes.
Claim 48
Independent Claim 205 words
A method of error control at an AAL (ATM Adaptation Layer) level, comprising the steps of: (a) segmenting continuous data to be transmitted given from an upper layer into a sequence of data in a prescribed length, and sequentially giving each data to a lower layer; (b) obtaining error control codes for the data while the data are sequentially given to the lower layer at the step (a), and sequentially giving obtained error control codes to the lower layer in succession to the data; and (c) attaching a prescribed header/trailer containing a sequence number to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the steps (a) and (b) to form CPCS (Common Part Convergence Sublayer) protocol data units in which the data given by the step (a) and the error control codes given by the step (b) in succession to the data given by the step (a) belong to different CPCS protocol data units, such that the CPCS protocol data units are transmitted in forms of ATM cells and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 49
Independent Claim 205 words
A method of error control at an AAL (ATM Adaptation Layer) level, comprising the steps of: (a) segmenting continuous data to be transmitted given from an upper layer into a sequence of data in a prescribed length, and sequentially giving each data to a lower layer; (b) obtaining error control codes for the data while the data are sequentially given to the lower layer at the step (a), and sequentially giving obtained error control codes to the lower layer in succession to the data; and (c) attaching a prescribed header/trailer containing a sequence number to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the steps (a) and (b) to form CPCS (Common Part Convergence Sublayer) protocol data units in which the data given by the step (a) and the error control codes given by the step (b) in succession to the data given by the step (a) belong to different CPCS protocol data units, such that the CPCS protocol data units are transmitted in forms of ATM cells and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 50
Independent Claim 151 words
A method of error control at an AAL (ATM Adaptation Layer) level, comprising the steps of: (a) receiving a sequence of CPCS (Common Part Convergence Sublayer) protocol data units for data and CPCS protocol data units for corresponding error control codes given from a lower layer; (b) carrying out an error detection using a CPCS trailer for the CPCS protocol data units for the data; (c) carrying out an error correction for the data in which an error is detected at the step (b) by using the corresponding error control codes at SSCS (Service Specific Convergence Sublayer), and giving only corrected data to an upper layer; and (d) giving the data in which no error is detected at the step (b) to the upper layer by skipping the step (c), regardless of a presence or absence of an error in the CPCS protocol data units for the corresponding error control codes.
Claim 51
Independent Claim 151 words
A method of error control at an AAL (ATM Adaptation Layer) level, comprising the steps of: (a) receiving a sequence of CPCS (Common Part Convergence Sublayer) protocol data units for data and CPCS protocol data units for corresponding error control codes given from a lower layer; (b) carrying out an error detection using a CPCS trailer for the CPCS protocol data units for the data; (c) carrying out an error correction for the data in which an error is detected at the step (b) by using the corresponding error control codes at SSCS (Service Specific Convergence Sublayer), and giving only corrected data to an upper layer; and (d) giving the data in which no error is detected at the step (b) to the upper layer by skipping the step (c), regardless of a presence or absence of an error in the CPCS protocol data units for the corresponding error control codes.
Claim 52
Independent Claim 144 words
A method of data re-transmission control in a communication using an error correction function by FEC (Forward Error Correction) and an error correction function by re-transmission, comprising the steps of: (a) receiving at a transmitting terminal a re-transmission request from a receiving terminal requesting a re-transmission of erroneous communication data which are received with errors that cannot be corrected by the error correction function by FEC at the receiving terminal; (b) determining a minimum amount of re-transmission data necessary in recovering the erroneous communication data by using the error correction function by FEC and the error correction function by re-transmission, according to the re-transmission request received by the step (a) and an error correction capability of the error correction function by FEC; and (c) re-transmitting the minimum amount of re-transmission data determined by the step (b) from the transmitting terminal to the receiving terminal.
Claim 53
Independent Claim 144 words
A method of data re-transmission control in a communication using an error correction function by FEC (Forward Error Correction) and an error correction function by re-transmission, comprising the steps of: (a) receiving at a transmitting terminal a re-transmission request from a receiving terminal requesting a re-transmission of erroneous communication data which are received with errors that cannot be corrected by the error correction function by FEC at the receiving terminal; (b) determining a minimum amount of re-transmission data necessary in recovering the erroneous communication data by using the error correction function by FEC and the error correction function by re-transmission, according to the re-transmission request received by the step (a) and an error correction capability of the error correction function by FEC; and (c) re-transmitting the minimum amount of re-transmission data determined by the step (b) from the transmitting terminal to the receiving terminal.
Claim 54
Dependent Claim 62 words
The method of claim 47, wherein the communication is a multicast communication from the transmitting terminal to a plurality of receiving terminals, and the step (a) receives the re-transmission request at the transmitting terminal from at least one receiving terminal while the step (b) re-transmits the minimum amount of re-transmission data from the transmitting terminal to said at least one receiving terminal.
Claim 55
Independent Claim 261 words
A system for error control at an AAL (ATM Adaptation Layer) level, comprising: (a) means for segmenting continuous data to be transmitted given from an upper layer into a sequence of data in a prescribed length, and sequentially writing each data into each column of a matrix shaped data region in an interleaver; (b) means for variably setting a last column of the data region in the interleaver as a column of the data region in the interleaver determined in relation to one column into which a last data is written in the interleaver by the means (a) such that the last column of the data region in the interleaver contains interleaved data of a variable size, obtaining an error control code for the data up to the last column in each row of the data region in the interleaver, and writing each obtained error control code into a corresponding location within a matrix shaped error control code region in the interleaver; and (c) means for reading contents of each column of the data region and the error control code region in the interleaver, attaching a prescribed header/trailer to a prescribed number of columns of the data and/or the error control codes read out from the interleaver to form a data unit, and sequentially giving each data unit to a lower layer such that data units are transmitted in forms of ATM cells and an error correction using the error control codes can be carried out for each data unit at a receiving side when an error occurs during data transfer.
Claim 56
Independent Claim 261 words
A system for error control at an AAL (ATM Adaptation Layer) level, comprising: (a) means for segmenting continuous data to be transmitted given from an upper layer into a sequence of data in a prescribed length, and sequentially writing each data into each column of a matrix shaped data region in an interleaver; (b) means for variably setting a last column of the data region in the interleaver as a column of the data region in the interleaver determined in relation to one column into which a last data is written in the interleaver by the means (a) such that the last column of the data region in the interleaver contains interleaved data of a variable size, obtaining an error control code for the data up to the last column in each row of the data region in the interleaver, and writing each obtained error control code into a corresponding location within a matrix shaped error control code region in the interleaver; and (c) means for reading contents of each column of the data region and the error control code region in the interleaver, attaching a prescribed header/trailer to a prescribed number of columns of the data and/or the error control codes read out from the interleaver to form a data unit, and sequentially giving each data unit to a lower layer such that data units are transmitted in forms of ATM cells and an error correction using the error control codes can be carried out for each data unit at a receiving side when an error occurs during data transfer.
Claim 57
Independent Claim 257 words
A system for error control at an AAL (ATM Adaptation Layer) level, comprising: (a) means for segmenting continuous data to be transmitted given from an upper layer into a sequence of data in an prescribed length, and sequentially giving each data to a lower layer; (b) means for obtaining error control codes for the data while the data are sequentially given to the lower layer at the means (a), and sequentially giving the obtained error control codes to the lower layer in succession to the data, where the error control codes are obtained by regarding the data as being interleaved by an interleaving matrix in which each data corresponds to each column, variably setting a last column of the interleaving matrix as a column determined in relation to one column of the interleaving matrix to which a last data belongs such that the last column of the data region in the interleaver contains interleaved data of a variable size, and calculating each error control code for the data up to the last column in each row of the interleaving matrix; and (c) means for attaching a prescribed header/trailer to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the means (a) and (b) to form a data unit, such that the data units are transmitted in forms of ATM cells and an error correction using the error control codes can be carried out for each data unit at a receiving side when an error occurs during data transfer.
Claim 58
Independent Claim 257 words
A system for error control at an AAL (ATM Adaptation Layer) level, comprising: (a) means for segmenting continuous data to be transmitted given from an upper layer into a sequence of data in an prescribed length, and sequentially giving each data to a lower layer; (b) means for obtaining error control codes for the data while the data are sequentially given to the lower layer at the means (a), and sequentially giving the obtained error control codes to the lower layer in succession to the data, where the error control codes are obtained by regarding the data as being interleaved by an interleaving matrix in which each data corresponds to each column, variably setting a last column of the interleaving matrix as a column determined in relation to one column of the interleaving matrix to which a last data belongs such that the last column of the data region in the interleaver contains interleaved data of a variable size, and calculating each error control code for the data up to the last column in each row of the interleaving matrix; and (c) means for attaching a prescribed header/trailer to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the means (a) and (b) to form a data unit, such that the data units are transmitted in forms of ATM cells and an error correction using the error control codes can be carried out for each data unit at a receiving side when an error occurs during data transfer.
Claim 59
Independent Claim 163 words
A system for error control at an AAL (ATM Adaptation Layer) level, comprising: (a) means for checking headers/trailers containing sequence numbers in a sequence of data units for data and error control codes given from a lower layer, and deleting the headers/trailers from the data units; (b) means for sequentially writing the data and the error control codes of the data units with the headers/trailers deleted at the means (a) into a deinterleaver having matrix shaped data region and error control code region according to an information contained in the headers/trailers, and detecting an end of a sequence of data units according to the information contained in the headers/trailers; (c) means for carrying out error detection and error correction for the data written into the deinterleaver at the means (b), so as to decode correct data; and (d) means for reading decoded correct data obtained at the means (c) from the deinterleaver, and sequentially giving the decoded correct data to an upper layer.
Claim 60
Independent Claim 163 words
A system for error control at an AAL (ATM Adaptation Layer) level, comprising: (a) means for checking headers/trailers containing sequence numbers in a sequence of data units for data and error control codes given from a lower layer, and deleting the headers/trailers from the data units; (b) means for sequentially writing the data and the error control codes of the data units with the headers/trailers deleted at the means (a) into a deinterleaver having matrix shaped data region and error control code region according to an information contained in the headers/trailers, and detecting an end of a sequence of data units according to the information contained in the headers/trailers; (c) means for carrying out error detection and error correction for the data written into the deinterleaver at the means (b), so as to decode correct data; and (d) means for reading decoded correct data obtained at the means (c) from the deinterleaver, and sequentially giving the decoded correct data to an upper layer.
Claim 61
Independent Claim 209 words
A system for error control at an AAL (ATM Adaptation Layer) level, comprising: (a) means for segmenting continuous data to be transmitted given from an upper layer into a sequence of data in a prescribed length, and sequentially giving each data to a lower layer; (b) means for obtaining error control codes for the data while the data are sequentially given to the lower layer at the means (a), and sequentially giving obtained error control codes to the lower layer in succession to the data; and (c) means for attaching a prescribed header/trailer containing a sequence number to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the means (a) and (b) to form CPCS (Common Part Convergence Sublayer) protocol data units in which the data given by the means (a) and the error control codes given by the means (b) in succession to the data given by the means (a) belong to different CPCS protocol data units, such that the CPCS protocol data units are transmitted in forms of ATM cells through and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 62
Independent Claim 209 words
A system for error control at an AAL (ATM Adaptation Layer) level, comprising: (a) means for segmenting continuous data to be transmitted given from an upper layer into a sequence of data in a prescribed length, and sequentially giving each data to a lower layer; (b) means for obtaining error control codes for the data while the data are sequentially given to the lower layer at the means (a), and sequentially giving obtained error control codes to the lower layer in succession to the data; and (c) means for attaching a prescribed header/trailer containing a sequence number to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the means (a) and (b) to form CPCS (Common Part Convergence Sublayer) protocol data units in which the data given by the means (a) and the error control codes given by the means (b) in succession to the data given by the means (a) belong to different CPCS protocol data units, such that the CPCS protocol data units are transmitted in forms of ATM cells through and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 63
Independent Claim 154 words
A system for error control at an AAL (ATM Adaptation Layer) level, comprising: (a) means for receiving a sequence of CPCS (Common Part Convergence Sublayer) protocol data units for data and CPCS protocol data units for corresponding error control codes given from a lower layer; (b) means for carrying out an error detection using a CPCS trailer for the CPCS protocol data units for the data; (c) means for carrying out an error correction for the data in which an error is detected at the means (b) by using the corresponding error control codes at SSCS (Service Specific Convergence Sublayer), and giving only corrected data to an upper layer; and (d) means for giving the data in which no error is detected at the means (b) to the upper layer by skipping the means (c), regardless of a presence or absence of an error in the CPCS protocol data units for error control codes.
Claim 64
Independent Claim 154 words
A system for error control at an AAL (ATM Adaptation Layer) level, comprising: (a) means for receiving a sequence of CPCS (Common Part Convergence Sublayer) protocol data units for data and CPCS protocol data units for corresponding error control codes given from a lower layer; (b) means for carrying out an error detection using a CPCS trailer for the CPCS protocol data units for the data; (c) means for carrying out an error correction for the data in which an error is detected at the means (b) by using the corresponding error control codes at SSCS (Service Specific Convergence Sublayer), and giving only corrected data to an upper layer; and (d) means for giving the data in which no error is detected at the means (b) to the upper layer by skipping the means (c), regardless of a presence or absence of an error in the CPCS protocol data units for error control codes.
Claim 65
Independent Claim 150 words
A system for data re-transmission control in a communication using an error correction function by FEC (Forward Error Correction) and an error correction function by re-transmission, comprising the steps of: (a) means for receiving at a transmitting terminal a re-transmission request from a receiving terminal requesting a re-transmission of erroneous communication data which are received with errors that cannot be corrected by the error correction function by FEC at the receiving terminal; (b) means for determining a minimum amount of re-transmission data necessary in recovering the erroneous communication data by using the error correction function by FEC and the error correction function by re-transmission, according to the re-transmission request received by the means (a) and an error correction capability of the error correction function by FEC; and (c) means for re-transmitting the minimum amount of re-transmission data determined by the means (b) from the transmitting terminal to the receiving terminal.
Claim 66
Independent Claim 150 words
A system for data re-transmission control in a communication using an error correction function by FEC (Forward Error Correction) and an error correction function by re-transmission, comprising the steps of: (a) means for receiving at a transmitting terminal a re-transmission request from a receiving terminal requesting a re-transmission of erroneous communication data which are received with errors that cannot be corrected by the error correction function by FEC at the receiving terminal; (b) means for determining a minimum amount of re-transmission data necessary in recovering the erroneous communication data by using the error correction function by FEC and the error correction function by re-transmission, according to the re-transmission request received by the means (a) and an error correction capability of the error correction function by FEC; and (c) means for re-transmitting the minimum amount of re-transmission data determined by the means (b) from the transmitting terminal to the receiving terminal.
Claim 67
Dependent Claim 62 words
The system of claim 54, wherein the communication is a multicast communication from the transmitting terminal to a plurality of receiving terminals, and the means (a) receives the re-transmission request at the transmitting terminal from at least one receiving terminal while the means (c) re-transmits the minimum amount of re-transmission data from the transmitting terminal to said at least one receiving terminal.
Claim 68
Independent Claim 256 words
A method of error control at a level between an upper layer and a lower layer, comprising the steps of: (a) segmenting continuous data to be transmitted given from the upper layer into a sequence of data in a prescribed length, and sequentially writing each data into each column of a matrix shaped data region in an interleaver: (b) variably setting a last column of the data region in the interleaver as a column of the data region in the interleaver determined in relation to one column into which a last data is written in the interleaver by the step (a) such that the last column of the data region in the interleaver contains interleaved data of a variable size, obtaining an error control code for the data up to the last column in each row of the data region in the interleaver, and writing each obtained error control code into a corresponding location within a matrix shaped error control code region in the interleaver; and (c) reading contents of each column of the data region and the error control code region in the interleaver, attaching a prescribed header to a prescribed number of columns of the data and/or the error control codes read out from the interleaver to form a data unit, and sequentially giving each data unit to the lower layer such that data units are transmitted and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 69
Independent Claim 256 words
A method of error control at a level between an upper layer and a lower layer, comprising the steps of: (a) segmenting continuous data to be transmitted given from the upper layer into a sequence of data in a prescribed length, and sequentially writing each data into each column of a matrix shaped data region in an interleaver: (b) variably setting a last column of the data region in the interleaver as a column of the data region in the interleaver determined in relation to one column into which a last data is written in the interleaver by the step (a) such that the last column of the data region in the interleaver contains interleaved data of a variable size, obtaining an error control code for the data up to the last column in each row of the data region in the interleaver, and writing each obtained error control code into a corresponding location within a matrix shaped error control code region in the interleaver; and (c) reading contents of each column of the data region and the error control code region in the interleaver, attaching a prescribed header to a prescribed number of columns of the data and/or the error control codes read out from the interleaver to form a data unit, and sequentially giving each data unit to the lower layer such that data units are transmitted and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 70
Independent Claim 252 words
A method of error control at a level between an upper layer and a lower layer, comprising the steps of: (a) segmenting continuous data to be transmitted given from the upper layer into a sequence of data in a prescribed length, and sequentially giving each data to the lower layer; (b) obtaining error control codes for the data while the data are sequentially given to the lower layer at the step (a), and sequentially giving the obtained error control codes to the lower layer in succession to the data, where the error control codes are obtained by regarding the data as being interleaved by an interleaving matrix in which each data corresponds to each column, variably setting a last column of the interleaving matrix as a column determined in relation to one column of the interleaving matrix to which a last data belongs such that the last column of the data region in the interleaver contains interleaved data of a variable size, and calculating each error control code for the data up to the last column in each row of the interleaving matrix; and (c) attaching a prescribed header to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the steps (a) and (b) to form a data unit, such that the data units are transmitted and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 71
Independent Claim 252 words
A method of error control at a level between an upper layer and a lower layer, comprising the steps of: (a) segmenting continuous data to be transmitted given from the upper layer into a sequence of data in a prescribed length, and sequentially giving each data to the lower layer; (b) obtaining error control codes for the data while the data are sequentially given to the lower layer at the step (a), and sequentially giving the obtained error control codes to the lower layer in succession to the data, where the error control codes are obtained by regarding the data as being interleaved by an interleaving matrix in which each data corresponds to each column, variably setting a last column of the interleaving matrix as a column determined in relation to one column of the interleaving matrix to which a last data belongs such that the last column of the data region in the interleaver contains interleaved data of a variable size, and calculating each error control code for the data up to the last column in each row of the interleaving matrix; and (c) attaching a prescribed header to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the steps (a) and (b) to form a data unit, such that the data units are transmitted and an error correction using the error control codes can be carried out for the data at a receiving side when an error occurs during data transfer.
Claim 72
Independent Claim 162 words
A method of error control at a level between an upper layer and a lower layer, comprising the steps of: (a) checking headers containing sequence numbers in a sequence of data units for data and error control codes given from the lower layer, and deleting the headers from the data units; (b) sequentially writing the data and the error control codes of the data units with the headers deleted at the step (a) into a deinterleaver having matrix shaped data region and error control code region according to an information contained in the headers, and detecting an end of a sequence of data units according to the information contained in the headers; (c) carrying out error detection and error correction for the data written into the deinterleaver at the step (b), so as to decode correct data; and (d) reading decoded correct data obtained at the step (c) from the deinterleaver, and sequentially giving the decoded correct data to the upper layer.
Claim 73
Independent Claim 162 words
A method of error control at a level between an upper layer and a lower layer, comprising the steps of: (a) checking headers containing sequence numbers in a sequence of data units for data and error control codes given from the lower layer, and deleting the headers from the data units; (b) sequentially writing the data and the error control codes of the data units with the headers deleted at the step (a) into a deinterleaver having matrix shaped data region and error control code region according to an information contained in the headers, and detecting an end of a sequence of data units according to the information contained in the headers; (c) carrying out error detection and error correction for the data written into the deinterleaver at the step (b), so as to decode correct data; and (d) reading decoded correct data obtained at the step (c) from the deinterleaver, and sequentially giving the decoded correct data to the upper layer.
Claim 74
Independent Claim 260 words
A system for error control at a level between an upper layer and a lower layer, comprising: (a) means for segmenting continuous data to be transmitted given from the upper layer into a sequence of data in a prescribed length, and sequentially writing each data into each column of a matrix shaped data region in an interleaver; (b) means for variably setting a last column of the data region in the interleaver as a column of the data region in the interleaver determined in relation to one column into which a last data is written in the interleaver by the means (a) such that the last column of the data region in the interleaver contains interleaved data of a variable size, obtaining an error control code for the data up to the last column in each row of the data region in the interleaver, and writing each obtained error control code into a corresponding location within a matrix shaped error control code region in the interleaver; and (c) means for reading contents of each column of the data region and the error control code region in the interleaver, attaching a prescribed header to a prescribed number of columns of the data and/or the error control codes read out from the interleaver to form a data unit, and sequentially giving each data unit to the lower layer such that data units are transmitted and an error correction using the error control codes can be carried out for each data unit at a receiving side when an error occurs during data transfer.
Claim 75
Independent Claim 260 words
A system for error control at a level between an upper layer and a lower layer, comprising: (a) means for segmenting continuous data to be transmitted given from the upper layer into a sequence of data in a prescribed length, and sequentially writing each data into each column of a matrix shaped data region in an interleaver; (b) means for variably setting a last column of the data region in the interleaver as a column of the data region in the interleaver determined in relation to one column into which a last data is written in the interleaver by the means (a) such that the last column of the data region in the interleaver contains interleaved data of a variable size, obtaining an error control code for the data up to the last column in each row of the data region in the interleaver, and writing each obtained error control code into a corresponding location within a matrix shaped error control code region in the interleaver; and (c) means for reading contents of each column of the data region and the error control code region in the interleaver, attaching a prescribed header to a prescribed number of columns of the data and/or the error control codes read out from the interleaver to form a data unit, and sequentially giving each data unit to the lower layer such that data units are transmitted and an error correction using the error control codes can be carried out for each data unit at a receiving side when an error occurs during data transfer.
Claim 76
Independent Claim 256 words
A system for error control at a level between an upper layer and a lower layer comprising: (a) means for segmenting continuous data to be transmitted given from the upper layer into a sequence of data in a prescribed length, and sequentially giving each data to the lower layer; (b) means for obtaining error control codes for the data while the data are sequentially given to the lower layer at the means (a), and sequentially giving the obtained error control codes to the lower layer in succession to the data, where the error control codes are obtained by regarding the data as being interleaved by an interleaving matrix in which each data corresponds to each column, variably setting a last column of the interleaving matrix as a column determined in relation to one column of the interleaving matrix to which a last data belongs such that the last column of the data region in the interleaver contains interleaved data of a variable size, and calculating each error control code for the data up to the last column in each row of the interleaving matrix; and (c) means for attaching a prescribed header to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the means (a) and (b) to form a data unit, such that the data units are transmitted and an error correction using the error control codes can be carried out for each data unit at a receiving side when an error occurs during data transfer.
Claim 77
Independent Claim 256 words
A system for error control at a level between an upper layer and a lower layer comprising: (a) means for segmenting continuous data to be transmitted given from the upper layer into a sequence of data in a prescribed length, and sequentially giving each data to the lower layer; (b) means for obtaining error control codes for the data while the data are sequentially given to the lower layer at the means (a), and sequentially giving the obtained error control codes to the lower layer in succession to the data, where the error control codes are obtained by regarding the data as being interleaved by an interleaving matrix in which each data corresponds to each column, variably setting a last column of the interleaving matrix as a column determined in relation to one column of the interleaving matrix to which a last data belongs such that the last column of the data region in the interleaver contains interleaved data of a variable size, and calculating each error control code for the data up to the last column in each row of the interleaving matrix; and (c) means for attaching a prescribed header to a prescribed amount of the data and/or the error control codes sequentially given to the lower layer by the means (a) and (b) to form a data unit, such that the data units are transmitted and an error correction using the error control codes can be carried out for each data unit at a receiving side when an error occurs during data transfer.
Claim 78
Independent Claim 167 words
A system for error control at a level between an upper layer and a lower layer, comprising: (a) means for checking headers containing sequence numbers in a sequence of data units for data and error control codes given from the lower layer, and deleting the headers from the data units; (b) means for sequentially writing the data and the error control codes of the data units with the headers deleted at the means (a) into a deinterleaver having matrix shaped data region and error control code region according to an information contained in the headers, and detecting an end of a sequence of data units according to the information contained in the headers; (c) means for carrying out error detection and error correction for the data written into the deinterleaver at the means (b), so as to decode correct data; and (d) means for reading decoded correct data obtained at the means (c) from the deinterleaver, and sequentially giving the decoded correct data to the upper layer.
Claim 79
Independent Claim 167 words
A system for error control at a level between an upper layer and a lower layer, comprising: (a) means for checking headers containing sequence numbers in a sequence of data units for data and error control codes given from the lower layer, and deleting the headers from the data units; (b) means for sequentially writing the data and the error control codes of the data units with the headers deleted at the means (a) into a deinterleaver having matrix shaped data region and error control code region according to an information contained in the headers, and detecting an end of a sequence of data units according to the information contained in the headers; (c) means for carrying out error detection and error correction for the data written into the deinterleaver at the means (b), so as to decode correct data; and (d) means for reading decoded correct data obtained at the means (c) from the deinterleaver, and sequentially giving the decoded correct data to the upper layer.

References Cited (Backward Citations)

WO1991017503A1 Cited
US5572532A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-05-09 2003-11-08 2004-05-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-05-09 2007-11-08 2008-05-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-05-09 2011-11-08 2012-05-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag