Numbering scheme for dynamic error encoding and method therefore

• US 5,757,367 A
• Filed: 02/06/1996
• Issued: 05/26/1998
• Est. Priority Date: 02/06/1996
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Kapoor, Vijay
• Primary Examiner(s): Bocure, Tesfaldet
• Application Number:
  US08/597,671
• Time in Patent Office: 840 Days
• Field of Search: 370/465, 370/468, 370/316, 370/317, 375/219, 375/224, 375/295, 375/316, 375/259, 375/340, 375/377
• US Class Current: 375/219
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 1/1841 Resequencing

Abstract

A communication system operates on a fixed-length data string (339) and utilizes fixed-length frames (200) to transmit data. Variable noise on a transmission path (105) requires adaptive encoding to sustain effective communication. An adaptive encoding type (201) produces variable length codes (205). Variable length codes (205) are accommodated by segmenting a fixed-length data string (339) into data groups. A data group (204) plus a code (205) occupy a fixed-length frame (200). At a transceiver node (150), the data groups (204) are ordered and concatenated to form the fixed-length data string (339).

Claims

1. A method for transmitting data in fixed-length frames employing an adaptive encoding type in a communication system which operates on a fixed-length data string of said data wherein said data is transmitted continuously when said encoding type is altered, said method comprising the steps of:

determining a link quality between a transmitter and a receiver of said communication system;

altering said encoding type in response to said link quality;

deriving at least one data group from said fixed-length data string wherein a quantity of said at least one data group depends on said encoding type;

encoding said at least one data group into at least one encoded data group in response to said encoding type; and

transmitting each of said at least one encoded data group in each of said fixed-length frames.

2. A method as recited in claim 1 wherein said altering step comprises the step of:

altering said encoding type to specify increased encoding when said link quality decreases; and

altering said encoding type to specify decreased encoding when said link quality increases.

3. A method as recited in claim 1 wherein said deriving step comprises the steps of:

increasing said quantity when said encoding type specifies increased encoding; and

decreasing said quantity when said encoding type specifies decreased encoding.

4. A method as recited in claim 1 wherein said transmitting step comprises the steps of:

generating one of said fixed-length frames for each of said at least one encoded data group;

placing each of said at least one encoded data group into each of said fixed-length frames;

assigning said encoding type to each of said fixed-length frames; and

numbering each of said fixed-length frames.

5. A method as recited in claim 4 wherein said numbering step comprises the steps of:

assigning a sequence number to each of said fixed-length frames; and

assigning a subsequence number to each of said fixed-length frames.

6. A method as recited in claim 5 wherein for said at least one data group derived from said fixed-length data string said assigning a sequence number step further comprises the step of:

assigning said sequence number to each of said fixed-length frames comprising one of said at least one encoded data group.

7. A method as recited in claim 5 wherein for said at least one data group derived from said fixed-length data string said assigning a subsequence number step further comprises the step of:

assigning a consecutive one of said subsequence number to each of said fixed-length frames comprising one of said at least one encoded data group.

8. A method for receiving data in fixed-length frames employing an adaptive encoding type in a communication system which operates on a fixed-length data string of said data wherein said data is received continuously when said encoding type is altered, said method comprising the steps of:

receiving each of at least one encoded data group in each of said fixed-length frames;

decoding said at least one encoded data group into at least one data group in response to said encoding type; and

assembling said at least one data group into said fixed-length data string in response to a sequence number, a subsequence number, and said encoding type of each of said fixed-length frames.

9. A method as recited in claim 8 wherein said assembling step comprises the steps of:

collecting said fixed-length frames into a collection of at least one fixed-length frame in response to said sequence number and said encoding type;

ordering said collection of at least one fixed-length frame into an ordered collection of at least one fixed-length frame in response to said subsequence number; and

concatenating each of said collection of at least one fixed-length frame within said ordered collection of at least one fixed-length frame to form said fixed-length data string.

10. A method as recited in claim 9 wherein said collecting step comprises the step of:

collecting said fixed-length frames with said sequence number and said encoding type into said collection of at least one fixed-length frame wherein a quantity of said at least one fixed-length frame depends on said encoding type.

11. A communication system for transmitting and receiving data in fixed-length frames employing an adaptive encoding type in a communication system which operates on a fixed-length data string of said data wherein said data is transmitted continuously when said encoding type is altered, said communication system comprising:

a transmitter for determining a link quality between nodes in said communication system, for altering said encoding type in response to said link quality, for deriving at least one data group from said fixed-length data string wherein a quantity of said at least one data group depends on said encoding type, for encoding said at least one data group into at least one encoded data group in response to said encoding type, and said transmitter for transmitting each of said at least one encoded data group in each of said fixed-length frames; and

a receiver for receiving each of said at least one encoded data group in each of said fixed-length frames transmitted by said transmitter, for decoding said at least one encoded data group into at least one data group in response to said encoding type, and for assembling said at least one data group into said fixed-length data string in response to said encoding type of each of said fixed-length frames.

12. A communication system as recited in claim 11, wherein said transmitter further comprises:

a means for altering said encoding type to specify increased encoding when said link quality decreases; and

a means for altering said encoding type to specify decreased encoding when said link quality increases.

13. A communication system as recited in claim 11, wherein said transmitter further comprises:

a means for increasing said quantity when said encoding type specifies increased encoding; and

a means for decreasing said quantity when said encoding type specifies decreased encoding.

14. A communication system as recited in claim 11, wherein said transmitter further comprises:

a means for generating one of said fixed-length frames for each of said at least one encoded data group;

a means for placing each of said at least one encoded data group into each of said fixed-length frames;

a means for assigning said encoding type to each of said fixed-length frames; and

a means for numbering each of said fixed-length frames.

15. A communication system as recited in claim 14, wherein said transmitter further comprises:

a means for assigning a sequence number to each of said fixed-length frames; and

a means for assigning a subsequence number to each of said fixed-length frames.

16. A communication system as recited in claim 15, wherein said receiver further comprises:

a means for collecting said fixed-length frames into a collection of at least one fixed-length frame in response to said sequence number and said encoding type;

a means for ordering said collection of at least one fixed-length frame into an ordered collection of at least one fixed-length frame in response to said subsequence number; and

a means for concatenating each of said collection of at least one fixed-length frame within said ordered collection of at least one fixed-length frame to form said fixed-length data string.

17. A transceiver node for transmitting and receiving data in fixed-length frames employing an adaptive encoding type in a communication system which operates on a fixed-length data string of said data wherein said data is transmitted continuously when said encoding type is altered, said communication system comprising:

a processor for determining a link quality in said communication system, for altering said encoding type in response to said link quality, for deriving at least one data group from said fixed-length data string wherein a quantity of said at least one data group depends on said encoding type, for encoding said at least one data group into at least one encoded data group in response to said encoding type, and following reception of said at least one encoded data group, decoding said at least one encoded data group into at least one data group in response to said encoding type, and assembling said at least one data group into said fixed-length data string; and

a transceiver operatively coupled to said processor for transmitting each of said at least one encoded data group in each of said fixed-length frames, and for receiving each of at least one encoded data group in each of said fixed-length frames.

18. A transceiver node as recited in claim 17, wherein said processor further comprises:

a means for altering said encoding type to specify increased encoding when said link quality decreases;

a means for altering said encoding type to specify decreased encoding when said link quality increases;

a means for increasing said quantity when said encoding type specifies increased encoding; and

a means for decreasing said quantity when said encoding type specifies decreased encoding.

19. A transceiver node as recited in claim 17, wherein said processor further comprises:

a means for generating one of said fixed-length frames for each of said at least one encoded data group;

a means for placing each of said at least one encoded data group into each of said fixed-length frames;

a means for assigning said encoding type to each of said fixed-length frames;

a means for numbering each of said fixed-length frames;

a means for assigning a sequence number to each of said fixed-length frames; and

a means for assigning a subsequence number to each of said fixed-length frames.

20. A transceiver node as recited in claim 19, wherein said processor further comprises:

a means for collecting said fixed-length frames into a collection of at least one fixed-length frame in response to said sequence number and said encoding type;

a means for ordering said collection of at least one fixed-length frame into an ordered collection of at least one fixed-length frame in response to said subsequence number; and

a means for concatenating each of said collection of at least one fixed-length frame within said ordered collection of at least one fixed-length frame to form said fixed-length data string.