Differentially coded and guard pulse position modulation for communication networks

• US 5,394,410 A
• Filed: 10/30/1992
• Issued: 02/28/1995
• Est. Priority Date: 10/30/1992
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chen, Kwang-Cheng
• Primary Examiner(s): Canney, Vincent P.
• Application Number:
  US07/968,726
• Time in Patent Office: 851 Days
• Field of Search: 371/70, 371/47.1, 371/42, 375/114, 375/116, 360/40
• US Class Current: 714/823
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 25/4902 Pulse width modulation; Pulse position modulation

Abstract

In a wireless infrared communications system, a technique for encoding data for serial transmission and the correlative technique for decoding the transmitted data. A data transmission period is divided into a plurality of slots. In a given pair of slots, the first slot comprises a gray code sequence of bits and a check bit, and the second slot comprises the same gray code sequence of bits and the complement of the check bit in the first slot. The last slot in a transmission time period comprises a guard slot to separate transmission time periods. A decoder receives the encoded data, and for a given slot derives calculated data for the slot from the gray code sequence of bits and the check bit. The check bit for the given slot is compared with a calculated check bit of the previous slot to determine if a predetermined relationship exists. If the predetermined relationship exists, the received encoded data is selected as the output of the decoder, and if the predetermined relationship does not exist, the calculated data is selected as the output of the decoder. The calculated check bit is derived from the output of the decoder for a slot, and is compared with the check bit of the encoded data for the following slot.

Claims

1. A method of pulse position encoding data for transmission over a communications link along which bit errors may be introduced into said pulse position encoded data due to multi-path effects or inaccurate timing, said method avoiding decoding errors caused by said bit errors, said method comprising the steps of:

dividing a pulse position encoding period into a plurality of slots, a pair of adjacent slots corresponding to each pulse position in said period; and

encoding pulse position data in each said pair of adjacent slots by inserting a sequence of data bits and a check bit in one of said pair of adjacent slots and inserting said sequence of data bits and the complement of said check bit in the other one of said pair of adjacent slots.

2. The method of claim 1, including the step of:

utilizing a last slot in said pulse position encoding period as a guard slot to separate pulse position encoding periods.

19. The combination claimed in claim 1, including means for deriving the check bit for the first slot in a pair of slots in a given data transmission period from the N data bits in the corresponding slot in the data transmission period immediately preceding said given data transmission period.

3. A method of pulse position encoding data for transmission over a wireless communications link along which bit errors may be introduced into said pulse position encoded data due to multi-path effects of inaccurate timing, said method avoiding decoding errors caused by said bit errors, said method comprising the steps of:

dividing a pulse position encoding period into M slots, where M=2^N, where a pair of adjacent slots of said M slots correspond to each pulse position in said period, where N is the number of bits of data defining a symbol in a slot, and where M and N are integers;

encoding pulse position data in a given one pair of said adjacent slots by inserting said N bits of data and a check bit in one slot of said given pair, and inserting said N bits of data and the complement of said check bit in the other slot of said given pair.

4. The method of claim 3, including the step of:

adding an additional slot to said pulse position encoding period, with this additional slot being used as a guard slot to separate pulse position encoding periods.

5. A method of pulse position encoding data for transmission over a wireless communications link along which bit errors may be introduced into said pulse position encoded data due to multi-path effects or inaccurate timing, said method avoid decoding errors caused by said bit errors, said method comprising the steps of:

dividing a pulse position encoding period into (2M+1) slots, where M=2^N and N is the number of bits of data in each of the slots 1 through 2M, where M and N are integers, and where a pair of adjacent slots of said slots 1 through 2M correspond to each pulse position in said period;

encoding pulse position data in a predetermined sequence of N bits in the first slot of said pulse position encoding period and a check bit, and with the second slot of said pulse position encoding period having the same predetermined sequence of N bits and the complement of said check bit in said first slot and so on with the (2M+1) slot of said pulse position encoding period having a predetermined sequence of N bits and a check bit, with the 2Mth slot having the same predetermined sequence of said N bits and the complement of the check bit in said (2M+1) slot; and

utilizing the (2M+1) slot in said pulse position encoding period as a guard slot to separate pulse position encoding periods.

6. The method of claim 5, including the decoding steps of:

receiving the encoded data;

comparing the check bit of a current slot of the received encoded data with a calculated check bit of a previous slot; and

selecting the data from the current slot if the check bit of the current slot and the calculated check bit of the previous slot are the same, and selecting the data from the previous slot if the check bit from the current slot and the calculated check bit of the previous slot are different.

7. A method of decoding received pulse position encoded data which has been transmitted over a wireless communications link along which bit errors might have been introduced into said received pulse position encoded data due to multi-path effects or inaccurate timing, said method avoiding decoding errors caused by said bit errors, where the pulse position encoding period is divided into (2M+1) slots, where M=2^N and N is the number of bits of data in each of the slots 1 through 2M, where M and N are integers, and the received pulse position encoded data is encoded in a sequence of N bits in the first slot of the pulse position encoding period and a check bit, with the second slot of the pulse position encoding period having the same sequence of N bits as the first slot and the complement of the check bit of the first slot, and so on with the (2M-1) slot of the pulse position encoding period having a sequence of N bits and a check bit, with the 2Mth slot having the same sequence of said N bits as the (2M-1) slot and the complement of the check bit, with the (2M+1) slot of the pulse position encoding period being utilized as a guard slot to separate pulse position encoding periods, said method comprising the steps of:

receiving the pulse position encoded data;

comparing the check bit of a current slot with a calculated check bit from a previous slot to determine if they have a predetermined relationship;

selecting the data from the current slot if the check bit of the current slot and the calculated check bit of the previous slot have the predetermined relationship; and

selecting the data from the previous slot if the check bit of the current slot and the calculated check bit from the previous slot don'"'"'t have the predetermined relationship.

8. The method of claim 7, wherein the step of selecting the data from the previous slot includes the step of:

calculating the data of the previous slot based upon the N bits of data and the check bit of the current slot.

9. The method of claim 7, including the step of:

generating a calculated check bit from the selected data, which calculated check bit is utilized as the calculated check bit from the previous slot for the selection of data for the current time slot.

10. In a data communications system where the data transmission period T is divided into (2M+1) slots, where M=2^N and N is the number of data bits in each of the slots 1 through 2M, where M and N are integers, and the data is encoded in a predetermined sequence of N bits in the first slot of said data transmission period and a check bit, with the second slot having the same predetermined sequence of N bits and the complement of said check bit in said first slot, and so on with the (2M-1) slot of said data transmission period having a predetermined sequence of N bits and a check bit, with the 2Mth slot having the same predetermined sequence of said N bits and the complement of said check bit in said (2M-1) slot, with the (2M+1) slot in said data transmission period containing no data so as to act as a guard slot to separate data transmission periods, the combination comprising:

means for transmitting said encoded data;

means for receiving the encoded data;

means for comparing the check bit of a current slot of the received encoded data with a calculated check bit of a previous slot; and

means for selecting the data from the current slot if the check bit of the current slot and the calculated check bit of the previous slot are the same, and selecting the data from the previous slot if the check bit from the current slot and the calculated check bit of the previous slot are different.

11. The combination claimed in claim 10, including means for deriving the check bit for a given slot from the N data bits in a slot.

12. The combination claimed in claim 10, including means for deriving the check bit for a given slot in a given data transmission period T from the N data bits in the corresponding slot in the data transmission period immediately preceding said given data transmission period.

13. In a data communication system where the data transmission period is divided into (2M+1) slots, where M=2^N and N is the number of data bits in each of the slots 1 through 2M, where M and N are integers, and the data is encoded in a sequence of N bits in the first slot of the data transmission period and a check bit, with the second slot of the data transmission having the same sequence of N bits as the first slot and the complement of the check bit of the first slot, and so on with the (2M-1) slot of the data transmission period having a sequence of N bits and a check bit, with the 2Mth slot having the same sequence of N bits as the (2M-11) slot and the complement of the check bit, with the (2M+1) slot of the data transmission period being utilized as a guard slot to separate data transmission periods, the combination comprising:

means for receiving the encoded data;

means for comparing the check bit of a current slot of the received encoded data with a calculated check bit of a previous slot to determine if they have a predetermined relationship;

means for selecting the received encoded data for the current slot if the check bit of the current slot and the calculated check bit of the previous slot have the predetermined relationship; and

means for selecting the encoded data of the previous slot if the check bit of the current slot and the calculated check bit of the previous slot don'"'"'t have the predetermined relationship.

14. The combination claimed in claim 13, including:

means for generating a calculated check bit from the selected data, which calculated check bit is utilized as the calculated check bit from the previous slot for the selection of data for the current slot.

15. The combination claimed in claim 13, wherein the means for selecting the data from the previous slot, includes means for calculating the data contained in the previous slot based upon the N bits of data and the check bit of the current slot.

16. The combination claimed in claim 15, including means for deriving the check bit for a given slot in a given data transmission period T from the N data bits in the corresponding slot in the data transmission period immediately preceding said given data transmission period.

17. In a data transmission system where the data transmission period is divided into at least a plurality of pairs of slots with each such pair of slots comprising a first slot being encoded with N data bits and a check bit, and the slot immediately following said first slot being encoded with the same N data bits and the complement of the check bit, the combination comprising:

means for transmitting the encoded data;

means for receiving the encoded data;

means for deriving a calculated data from the N data bits and the check bit of the first slot;

means for comparing the check bit of a given slot of the received encoded data with a calculated check bit of a previous slot to determine if they have a predetermined relationship;

means for selecting the received encoded data as output data if the check bit of the given slot and the check bit of the previous slot have the predetermined relationship, and selecting the calculated data as output data if the check bit of the given slot and the check bit of the previous slot don'"'"'t have the predetermined relationship; and

means for deriving a calculated check bit for a given slot from the output data for the given slot.

18. The combination claimed in claim 17, including a guard slot to separate data transmission periods.

20. A method of data communication, where the data transmission period is divided into at least a plurality of pairs of slots, with each such pair of slots comprising a first slot being encoded with N data bits and a check bit, and the slot immediately following said first slot being encoded with the same N data bits and the complement of the check bit, said method comprising the steps of:

transmitting the encoded data;

receiving the encoded data;

deriving a calculated data from the N data bits and the check bit of the first slot;

comparing the check bit of a given slot of the received encoded data with a calculated check bit of a previous slot to determine if they have a predetermined relationship;

selecting the received encoded data as output data if the check bit of the given slot and the check bit of the previous slot have the predetermined relationship, and selecting the calculated data as output data if the check bit of the given slot and the check bit of the previous slot don'"'"'t have the predetermined relationship; and

deriving a calculated check bit for a given slot from the output data for the given slot.

21. The method of in claim 20, wherein a guard slot is utilized to separate data transmission periods.

22. The method of claim 21, including the step of:

deriving the check bit for the first slot in a pair of slots in a given data transmission period from the N data bits in the corresponding slot in the data transmission period immediately preceding said given data transmission period. POSITION;

FOREMAN ASSISTANT Richard H. Schmehl 110 Ridgefield Road Philadelphia, PA 19154 [phone] EDUCATION Northeast High School Philadelphia, PA Graduated in June 1976 Carpenters Apprenticeship School 10401 Decatur Road Philadelphia, PA March 1977 to May 1981 Graduated in May 1981 WORK HISTORY September 1994 to Present Sparks Exhibits 2828 Charter Road Phila., PA [phone] Position;

Client Service Manager Responsibilities include overseeing all shipping and receiving, and warehouse duties, scheduling of installations and take-downs of exhibits, oversee all inspections and repairs of exhibits, and scheduling of client previews. March 1977 to September 1994 Parisi, Inc. 3031 Red Lion Road Phila., PA [phone] Position;

Cabinetmaker and Installer Experienced in all phases of woodworking, laminating and machinery. Supervised crew during outside installations. REFERENCES supplied upon request