Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
SERIAL DIGITAL COMMUNICATION PROTOCOL
Document Type and Number:
WIPO Patent Application WO/2008/077228
Kind Code:
A1
Abstract:
Provided is a method and an apparatus for formatting a data set for transmission on a communication channel. The formatted data frame comprises a header and the data set to be transmitted. The header has a plurality of header fields comprising a redundancy field having a checksum calculated on data in part of the header fields and on the data set.

Inventors:
COCKERELL GEOFFREY (CA)
MARK BILL (CA)
Application Number:
PCT/CA2007/000880
Publication Date:
July 03, 2008
Filing Date:
May 16, 2007
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
PRATT & WHITNEY CANADA (CA)
COCKERELL GEOFFREY (CA)
MARK BILL (CA)
International Classes:
H04L1/22; H04L29/02
Foreign References:
CA2142903A11995-01-12
US5553302A1996-09-03
US5668803A1997-09-16
US6609167B12003-08-19
US6618383B12003-09-09
Attorney, Agent or Firm:
OGILVY RENAULT LLP (Suite 1600Montréal, Québec H3A 2Y3, CA)
Download PDF:
Claims:
WHAT IS CLAIMED IS:

1. A method for formatting a data set for transmission on a communication channel, said method comprising: buffering said data set to be transmitted; providing a header having a plurality of header fields comprising a redundancy field having a checksum calculated on data in part of said header fields and on said data set; and combining said header and said data set to provide a formatted data frame to be transmitted on said communication channel.

2. The method as defined in claim 1 , wherein said checksum comprises a cyclic redundancy checksum.

3. The method as defined in claim 1, wherein said checksum is calculated on data excluding said redundancy field.

4. The method as defined in claim 1, wherein said data set has a variable length hence providing expandability.

5. The method as defined in claim 1, wherein said data set comprises a variable number of data entries all having the same variable size and wherein said plurality of header fields further comprises a number field for indicating said number and a size field for indicating said size.

6. The method as defined in claim 1, wherein said data set comprises data entries of variable data type, all data entries of said data set having the same data type and wherein said plurality of header fields further comprises a data type field for indicating said data type.

7. The method as defined in claim 1, wherein said plurality of header fields further comprises an instruction field for instructing a receiving unit to perform an action.

8. The method as defined in claim 1, wherein said redundancy field is for use in error detection.

9. The method as defined in claim 1, wherein said formatted data frame is to be transmitted using an RS-422 UART communication protocol.

10. The method as defined in claim 1, wherein said cyclic redundancy checksum is based on the ITU-TSS CRC-32 standard using a polynomial of 04CI 1DB7 hexadecimal.

11. A digital data communication transmitter for transmitting a data set, said transmitter comprising: a memory for buffering said data set; a processing unit for providing a header having a plurality of header fields comprising a redundancy field comprising a checksum calculated on data in part of said header fields and on said data set, and for combining said header and said data set to provide a formatted data frame; and a signal generator for transmitting said formatted data frame.

12. The digital data communication transmitter as defined in claim 11, wherein said data set has a variable length hence providing expandability.

13. The digital data communication transmitter as defined in claim 11, wherein said data set comprises a variable number of data entries all having the same variable size and wherein said plurality of header fields further comprises a number field for indicating said number and a size field for indicating said size.

14. The digital data communication transmitter as defined in claim 11, wherein said data set comprises data entries of variable data type, all data of said data set having the same data type and wherein said plurality of header fields further comprises a data type field for indicating said data type.

15. An apparatus for formatting a data set for transmission over a communication channel, the apparatus having a memory for buffering said data set; and a processing unit for formatting said data set and providing a formatted data frame, said formatted data frame comprising: a header having a plurality of header fields comprising a redundancy field with a checksum calculated on data in part of said header fields and on said data set; and said data set.

16. The apparatus as defined in claim 15, wherein said data set comprises a variable number of data entries all having the same variable size and wherein said plurality of header fields further comprises a number field for indicating said number and a size field for indicating said size.

17. An apparatus for retrieving a data set from a formatted data frame to be used in a communication channel, the apparatus having a memory for buffering said data set; and a processing unit for retrieving said data set from said formatted data frame, said formatted data frame comprising: a header having a plurality of header fields comprising a redundancy field with a checksum calculated on data in part of said header fields and on said data set; and said data set.

18. The apparatus as defined in claim 17, wherein said data set comprises a variable number of data entries all having the same variable size and wherein said

plurality of header fields further comprises a number field for indicating said number and a size field for indicating said size.

Description:

SERIAL DIGITAL COMMUNICATION PROTOCOL

BACKGROUND OF THE Es[VENTION

TECHNICAL FIELD

[0001] The invention relates generally to serial digital communication and, more particularly, to improved communication formats.

BACKGROUND OF THE ART

[0002] In aircraft applications, an Electronic Engine Control (EEC) provides monitoring and maintenance data transmitted to onboard Health Usage Monitoring

Systems (HUMS) or Data Transmission Units (DTU) and transmitted to the Ground

Support Equipment (GSE) on landing. Data stored during the flight is transmitted to the GSE using the airframe GSE connector, for maintenance purposes. The type of engine data to be transmitted may vary. However, if the data varies, the communication protocol may have to be altered to accommodate the variance.

[0003] Accordingly, there is a need to provide an improved serial digital communication protocol.

SUMMARY

[0004] In one aspect, provided is a method for formatting a data set for transmission on a communication channel, the method comprising: buffering the data set to be transmitted; providing a header having a plurality of header fields comprising a redundancy field having a cyclic redundancy checksum calculated on data in part of the header fields and on the data set; and combining the header and the data set to provide a formatted data frame to be transmitted on the communication channel.

[0005] In another aspect, provided is a digital data communication transmitter for transmitting a data set, the transmitter comprising: a memory for buffering the data set; a processing unit for providing a header having a plurality of header fields comprising a redundancy field comprising a cyclic redundancy checksum calculated on data in part of the header fields and on the data set, and for combining the header

- 1 - OR File No. 2993-71 OPCT

and the data set to provide a formatted data frame; and a signal generator for transmitting the formatted data frame.

[0006] In yet another aspect, provided is an apparatus for formatting a data set for transmission over a communication channel, the apparatus having a memory for buffering the data set; and a processing unit for formatting the data set and providing a formatted data frame, the formatted data frame comprising: a header having a plurality of header fields comprising a redundancy field with a cyclic redundancy checksum calculated on data in part of the header fields and on the data set; and the data set. [0007] In still another aspect, provided is an apparatus for retrieving a data set from a formatted data frame to be used in a communication channel, the apparatus having a memory for buffering the data set; and a processing unit for retrieving the data set from the formatted data frame, the formatted data frame comprising: a header having a plurality of header fields comprising a redundancy field with a cyclic redundancy checksum calculated on data in part of the header fields and on the data set; and the data set.

[0008] Further details of these and other aspects of the present invention will be apparent from the detailed description and figures included below.

BRIEF DESCRIPTION OF THE DRAWINGS [0009] Reference is now made to the accompanying figures, in which:

[0010] Figure 1 is a flowchart which illustrates a method for formatting a data set for transmission on a communication channel;

[0011] Figure 2 is a block diagram which shows a digital communication system for transmitting a data set over a communication channel; [0012] Figure 3 is a block diagram which illustrates one specific application of a digital communication system, wherein the transmitter is an Electronic Engine Control; and

[0013] Figure 4 is a schematic diagram which illustrates an example of a formatted data frame.

DETAILED DESCRIPTION

[0014] A method for formatting a data set for transmission on a communication channel, is illustrated in Figure 1. In step 102, the data set to be transmitted is buffered. In step 104, a header is provided. The header has a plurality of header fields comprising a redundancy field. The redundancy field contains a cyclic redundancy checksum calculated on the data set and on data in at least part of the header fields, excluding the redundancy field. The cyclic redundancy checksum may be based on the International Telecommunications Union ITU-TSS CRC-32 standard using a polynomial of 04C11DB7 hexadecimal, or may be calculated using any other cyclic redundancy checksum method known in the art. It is to be noted that any CRC algorithm - or even simple checksum routine - can be used. The one described above could be seeded with a different polynomial, the size of the CRC could be varied (need not be 4 bytes), etc. A CRC algorithm is a simple checksum. One of the CRCs characteristic is of being able to permit corrupted data to be rebuilt, depending on the extent of corruption and the size of the CRC. In step 106, the header and the data set are combined to provide a formatted data frame to be transmitted on the communication channel. This method provides a communication format including a redundancy checksum for error detection and allowing transmission of a data set of variable length. The data set may comprise a variable number of data entries all having the same variable size. In the latter case, the header should comprise a number field for indicating the number of data entries and a size field for indicating the size of each data entry. This allows evolution of the format over time by adding new functionalities or communicating new types of data entries. The formatted data frame may be transmitted using an RS -422 UART communication protocol or any appropriate communication protocol as known by one skilled in the art.

[0015] Figure 2 shows a digital communication system for transmitting a data set over a communication channel 206, according to one embodiment. The digital communication system comprises a transmitter 204 and a receiver 208. The transmitter 204 has a memory 214 for buffering the data set to be transmitted, a processing unit 212 to provide a formatted data frame 216 and a signal generator 218

for generating a signal including the formatted data frame 216 for transmission over the communication channel 206. The processing unit 212 provides a header comprising a cyclic redundancy checksum calculated as previously described and combines the header and the data set to provide the formatted data frame 216. The receiver 208 has a signal transducer 220 for converting the received signal to a received formatted data frame 224, a processing unit 212 to retrieve the received data set and a memory 222 for buffering the received data set. The processing unit 212 may check for the presence of an error on the received data set using the cyclic redundancy checksum included in the received formatted data frame 224. [0016] Figure 3 illustrates one specific application of a digital communication system. The Electronic Engine Control 304 (EEC) provides data from engine 302, such as for monitoring and maintenance purposes. This data is transmitted to the Ground Support Equipment (GSE) 308 via a GSE connector 306, and to any Health Usage Monitoring System or Digital Transmission Unit (HUMS/DTU) 310 using the transmission format previously described. In this embodiment, the EEC 304 comprises a transmitter, such as transmitter 204 from Fig. 2, and each of the GSE connector 306 and the HUMS/DTU 310 comprises a receiver, such as receiver 208 from Fig. 2, to communicate engine data.

[0017] This specific application described herein is not intended to be the exclusive embodiment of the present concept. The communication format may be applied to any suitable application where serial digital communication is required.

[0018] Figure 4 illustrates an example of a formatted data frame 400. The formatted data frame 400 is adapted for communication of engine data by an Electronic Engine Control as described hereinabove. According to one communication format, the formatted data frame 400 consists of two data groups, the first group being a header 402 comprising a plurality of header fields 406, 408, 410, 412, 414, 416, 418, 420 and the second group being engine data collected by the Electronic Engine Control and grouped in a data set 404.

[0019] In this embodiment, the header 402 consists of eight header fields 406, 408, 410, 412, 414, 416, 418, 420. A first field 406 is an 1-byte alternating

synchronization/counter synchronization pattern. It is used by external software tools to synchronize to the data stream and to distinguish one data frame from the next.

[0020] A second field, the redundancy field 408, is a 32-bit (4-byte) cyclic redundancy checksum (CRC) that is based on a standard specified by the International Telecommunications Union (ITU), ITU-TSS CRC32 and using a polynomial of 04CI 1DB7 hexadecimal. The CRC is calculated based on the remaining six header fields 410, 412, 414, 416, 418, 420 and the data set 404 before the entire formatted data frame is output by the transmitter. It provides a reliable method by which data corruption can be detected. This provision makes it possible to record and transport the data by wireless technology, aircraft telemetry, or by such means as FTP file transfer and still be able to verify the integrity of the data at any time. It may be useful in legal proceedings should the data integrity come under scrutiny.

[0021] A third field 410 is an 8-bit value indicating the number of data entries in the data set 404 and a fourth field 412 is a 4-bit value indicating the size of each of the data entries to be transmitted using the formatted data frame 400. For example, the size of the data entries can be specified according to Table 1. These fields, coupled with the first field 406 (synch/counter synch field), allow for the synch/counter synch bit pattern to be present in the engine data, a situation that is otherwise impossible for a receiver to synchronize to the beginning of a data frame. Once a synch/counter synch pattern is detected by the receiver, it can use the information contained in the third field 410 and fourth field 412 to project where the counter synch should be located. If it is unsuccessful in its first attempt to locate the counter synch, it scans linearly through the buffered data until it locates the next instance of the synch pattern. It repeats this cycle until it is successful and synchronizes onto the beginning of the data frame. It can then translate the information using an appropriate translation file. These fields are also used in varying the engine data entry size and the number of such data entry in a data set 404 to vary, providing flexibility from engine application to engine application while allowing the receiver to maintain a constant approach to achieving synchronization.

Table 1 : Size definitions

[0022] A fifth field 414 and a sixth field 416 are provisions for such devices as Health Usage Monitoring Systems (HUMS) or Data Transmission Units (DTU). They provide general information for such devices that allows them to determine when to record information and to allocate a level of importance to the recorded data for resolution purposes. It provides general information to provision for such devices where the device vendor could configure their HUMS or DTU according to the device capabilities or limitations. The fifth field 414 is a 4-bit value that is used to weight real time display data for the HUMS/DTU or the GBS data frame capture or sampling rate as defined in Table 2.

Table 2 : Real time display data frame sampling rate

[0023] The sixth field 416 is a 1-bit value that is used by the Electronic Engine Control in conjunction with a DTU signal to specify to the DTU that it may enable its transmitter.

[0024] A seventh field 418 is a 7-bit value providing information as to the type of engine data being transmitted. This field informs the receiver as to which translation file to access so as to be able to decrypt engine data in the data set 404. [0025] An eighth field 420 is an 8-bit string dedicated to a series of scrolling

ASCII character strings. Each successive formatted data frame contains one of such

ASCII character. Since the data frames are received sequentially, the individual characters can be assembled into strings of information. The software identifier of the EEC and the serial number of the engine to which the EEC is coupled can be included. The aircraft identification number is a possible character string. The EEC software identifier character string allows for the receiver to automatically configure itself to access the correct set of translation files to interpret the engine data in the data set 404. The seventh field 418 is used to select the correct translation file from the complete set of such translation files for a given EEC software version. The engine serial number ensures that the data is allocated to the correct turbo machine. [0026] The checksum of the present approach does not require the remainder of the data communication to have a fixed length. This allows the engine control system to "grow" over time - for example, new functionality can be added, new information communicated in the protocol, just by adding the appropriate new header elements - the protocol is not static, or fixed in time, but permits the communicated data to be reprogrammed and thereby evolve without having to modify the basic elements of the protocol.

[0027] The above description is meant to be exemplary only, and one skilled in the art will recognize that changes may be made to the embodiments described without departing from the scope of the invention disclosed. For example, the fifth, the sixth or the seventh field could be omitted or replace by other header field if the described communication format is to be used for applications other than an aircraft engine monitoring application. Additional header elements may be added. Also, the illustrated embodiment uses a 32-bit cyclic redundancy checksum, but a 16-bit or 64- bit cyclic redundancy checksum could be used instead. Other suitable types of checksum arrangements of data integrity mechanisms may be used instead of, or in conjunction with, a cyclic redundancy checksum. Still other modifications which fall within the scope of the present invention will be apparent to those skilled in the art, in light of a review of this disclosure, and such modifications are intended to fall within the appended claims.