Method and apparatus for the formatting of data for transmission

• US 5,504,773 A
• Filed: 12/21/1993
• Issued: 04/02/1996
• Est. Priority Date: 06/25/1990
• Status: Expired due to Term

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Butler, Brian K., Tiedemann, Edward G. Jr., Padovani, Roberto, Weaver, Lindsay A. Jr.
• Primary Examiner(s): Gregory, Bernarr E.
• Application Number:
  US08/171,146
• Time in Patent Office: 833 Days
• Field of Search: 375/1, 375/38, 375/200-210, 375/260, 380/34, 370/60, 370/94.1, 370/99, 370/24, 371/2.1, 371/37.1, 371/37.7, 371/43, 371/49.2
• US Class Current: 375/130
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 1/70757 with increased resolution, i.e. higher than half a chip H04B1/70758 takes precedence
• CPC Class Codes: H04B 1/7115 Constructive combining of multi-path signals, i.e. RAKE receivers
• CPC Class Codes: H04B 2201/70701 featuring pilot assisted reception
• CPC Class Codes: H04B 2201/70703 using multiple or variable rates
• CPC Class Codes: H04B 7/2618 using hybrid code-time division multiple access [CDMA-TDMA]
• CPC Class Codes: H04B 7/2628 using code-division multiple access [CDMA] or spread spectrum multiple access [SSMA] H04B7/2618 takes precedence
• CPC Class Codes: H04B 7/2637 for logical channel control
• CPC Class Codes: H04J 13/00 Code division multiplex systems for frequency hopping H04B1/713
• CPC Class Codes: H04J 13/0048 Walsh
• CPC Class Codes: H04J 13/18 Allocation of orthogonal codes
• CPC Class Codes: H04J 3/16 in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted H04J3/17, H04J3/24 take precedence
• CPC Class Codes: H04J 3/1688 the demands of the users being taken into account after redundancy removal, e.g. by predictive coding, by variable sampling reducing bandwidth of signals in general H04B1/66; in PCM-systems H04B14/046; removal of redundancy in telegraph communication H03M7/30
• CPC Class Codes: H04J 3/22 in which the sources have different rates or codes simultaneous speech and digital data or video transmission H04M11/06; see provisional also H04J3/16
• CPC Class Codes: H04J 3/24 in which the allocation is indicated by an address the different channels being transmitted sequentiallyH04J3/17 takes precedence; in computers G06F12/00, G06F13/00 code multiplex systems H04J13/00; selecting techniques H04Q; relay systems H04B7/14
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/08 : by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 23/02 : adapted for orthogonal signalling
• CPC Class Codes: H04L 5/02 : Channels characterised by the type of signal
• CPC Class Codes: H04L 5/12 : the signals being represented by different phase modulations of a single carrier
• CPC Class Codes: H04L 7/048 : using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
• CPC Class Codes: H04W 52/26 : using transmission rate or quality of service QoS [Quality of Service]

Abstract

In a digital communication system in which digital data is transmitted in data frames of a preselected time duration, a method and apparatus for formatting digital data in each data frame. A set of data bits of a first data type having a bit count corresponding to one of a plurality of predetermined bit counts are provided. A set of parity check bits for the set of data bits of said first data type are generated when the bit count is a highest bit count or a next to highest bit count. A set of tail bits is generated in accordance with a predetermined frame termination format. In respective order the set of data bits of the first data type, the parity check bits, and the tail bits are porovided in a data frame if the bit count is of the highest bit count or of the next to highest bit count. Otherwise, the set of data bits of the first data type and the tail bits are provided in respective order in the data frame.

Claims

1. In a digital communication system in which digital data is transmitted in data frames of a preselected time duration, a method for formatting digital data in each data frame comprising the steps of:

providing a set of data bits of a first data type, said set of data bits of said first data type having a bit count corresponding to one of a plurality of predetermined bit counts;

generating a set of parity check bits for said set of data bits of said first data type when said bit count is a highest bit count or a next to highest bit count of said plurality of predetermined bit counts;

generating a set of tail bits in accordance with a predetermined frame termination format; and

providing in respective order said set of data bits of said first data type, said parity check bits, and said tail bits in a data frame if said bit count is said highest bit count or said next to highest bit count;

otherwise, providing in respective order said set of data bits of said first data type and said tail bits in said data frame.

2. The method of claim 1 further comprising the steps of:

generating a mode bit; and

providing said mode bit in said data frame preceding said set of data bits of said first data type.

3. The method of claim 2 further comprising the steps of:

providing a set of data bits of a second data type, wherein said set of data bits of said first data type are of a bit count less than said highest bit count;

wherein said mode bit is of a first bit value when only said set of data of said first data type are provided and of a second bit value when said set of data bits of said second data type are provided;

wherein when said set of parity check bits are generated, said set of parity bits are generated from said set of data bits of said second data type and said mode bit along with said set of data bits of said first data type;

providing in said data frame said set of data bits of said second data type immediately following said set of data bits of said first data type.

4. The method of claim 1 further comprising the step of:

providing a set of data bits of a second data type, wherein said set of data bits of said first data type are of said next to highest bit count;

wherein said set of parity check bits are generated from said set of data bits of said second data type along with said set of data bits of said first data type; and

providing in said data frame said set of data bits of said second data type between said set of data bits of said first data type and said parity check bits.

5. A communication system for transmitting information in the form of a plurality of digital data types, comprising:

formatting means responsive to at least a first type of digital data and a second type of digital data for producing a data frame including a set of data bits;

generator means connected to the formatting means for;

generating parity check bits for the set of data bits in response to a particular bit count of data bits of a first data type in the set of data bits;

generating tail bits in accordance with a predetermined frame termination format;

providing in respective order in the data frame the set of data bits, the parity check bits when the set of data bits includes the particular bit count of data bits or the first data type, and the tail bits;

modulation means connected to the generator means for producing a modulated data frame by modulating the data frame according to a modulation procedure; and

means connected to the modulation means for transmitting the modulated data frame.

6. The communication system of claim 5, wherein:

the particular bit count is a highest bit count or a next-to-highest bit count.

7. The communication system of claim 5, wherein:

the bit generator means is further for;

generating a mode bit in response to the particular bit count, the mode bit indicating a type of data bits in the set of data bits; and

providing in respective order, the mode bit, the data bits, the parity check bits when the set of data bits includes the particular bit count of data bits of the first data type, and the tail bits.

8. The communication system of claim 7, wherein the bit generator means is further for setting the mode bit to a first state when the set of data bits includes only data bits of the first data type.

9. The communication system of claim 8, wherein the bit generator means is further for setting the mode bit to a second state when the set of data bits includes data bits of a second data type.

10. The communication system of claim 9, wherein the bit generator means is for setting the mode bit to the second state when the set of data bits includes data bits of the first data type and data bits of the second data type.

11. The communication system of claim 9, wherein the bit generator means is for setting the mode bit to the second state when the set of data bats includes only data bits of the second data type.

12. The communication system of claim 9, wherein the bit generator means is for setting the mode bit to the second state when the set of data bits includes data bits of the second data type and data bits of a third data type.

13. The communication system of claim 9, wherein the data bits of the first data type represent voice information and the data bits of the second data type represent signaling information.

14. The communication system of claim 9, wherein the data bits of the first data type represent voice information and the data bits of the second data type represent user data.

15. The communication system of claim 5, further including a vocoder means connected to the formatting means for generating the first type of digital data, the first type of digital data including data bits of the first data type.

16. The communication system of claim 5, wherein the modulation procedure is a CDMA procedure.

17. In a cellular communication system which modulates and transmits data flames on forward and reverse channels, a combination for producing data frames, the combination comprising:

means for generating data frames in which each data frame includes a set of traffic bits, each set of traffic bits, each set of traffic data bits including data bits of one or more data types; and

bit generator means connected to the means for generating data frames, the bit generator means for;

generating a mode bit indicating types of data bits for each data frame having a particular frame bit rate;

generating parity check bits for traffic for each data frame having a highest bit count or a next-to-highest bit count of data bits of a first data type;

generating tail bits in accordance with a predetermined frame termination format; and

providing in respective order;

said mode bit, said set of traffic data bits, said parity check bits and said tail bits for each frame having the particular frame bit rate and the highest bit count or next-to-highest bit count; and

said set of traffic data bits and said tail bits for all other data frames.

18. The combination of claim 17, wherein the data bits of the first data type are primary traffic data bits.

19. The combination of claim 17, wherein the mode bit indicates the set of traffic bits:

only data bits of the first data type;

only data bits of a second data type;

only data bits of a third data type;

only data bits of the first data type and data bits of the second data type;

or

only data bits of the first data type and data bits of the third data type.

20. The combination of claim 19, wherein:

the data bits of the first data type represent voice data;

the data bits of the second data type represent signaling data; and

the data bits of the third data type represent user data.

21. A method for formatting data in a data frame, comprising the steps of:

receiving a first data packet;

generating a set of parity check bits in accordance with said first data packet when a bit count of said first data packet is a predetermined highest bit count;

generating a set of tail bits in accordance with a predetermined frame termination format; and

providing in respective order said first data packet, said parity check bits, and said tail bits in said data frame.

22. The method claim 21 further comprising the step of generating at least one indicator bit and wherein in said data frame said at least one indicator bit is provided preceding said first data packet.

23. The method claim 22 wherein said parity check bits are generated in accordance with said at least one indicator bit in addition to said first data packet.

24. The method of claim 21 further comprising the steps of:

receiving a second data packet;

generating said set of parity check bits in accordance with said second data packet in addition to said first data packet when a bit count of said first data packet is a predetermined second highest bit count; and

wherein said predetermined bit count data of said second data packet is provided in said data frame following said first data packet.

25. The method claim 24 further comprising the step of generating at least one indicator bit and wherein in said data frame said at least one indicator bit is provided preceding said first data packet.

26. The method claim 25 wherein said parity check bits are generated in accordance with said at least one indicator bit in addition to said first data packet and said second data packet.