Digital communication method and system

• US 20060239334A1
• Filed: 09/18/2002
• Published: 10/26/2006
• Est. Priority Date: 09/18/2001
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute, Korea Advanced Institute of Science and Technology
• Original Assignee: Electronics and Telecommunications Research Institute, Korea Advanced Institute of Science and Technology
• Inventors: Kim, Jae-Joon, Chung, Jae-Hoon, Lee, Hee-Soo, Moon, Sung-Ho, Kwon, Jae-Kyun, Sung, Dan-Keun, Sohn, In-Soo, Yun, Ji-Young, Lee, Seo-Young, Park, Su-Won, Cho, Ju-Phil, Kyeong, Mun-Geon, Song, Seog-Ill, Park, Soo-Mee, Shin, Kang-Soo, Cha, Jae-Sang
• Granted Patent: US 7,738,510 B2
• Time in Patent Office: Days
• US Class Current: 375/132
• CPC Class Codes: H04B 1/692 Hybrid techniques using combinations of two or more spread spectrum techniques
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04B 2001/7154 with means for preventing interference
• CPC Class Codes: H04J 13/004 Orthogonal

Abstract

This invention is concerned with a transmission control method and apparatus in a collision interval for a collision of multidimensional hopping patterns. In the present invention, each orthogonal wireless resource in the coordinate of the multidimensional orthogonal resource can hop according to the hopping pattern negotiated between a transmitter and a receiver, and each corresponding channel is distinguished by the hopping pattern. A specific multidimensional hopping pattern is allocated to each secondary station. The hopping pattern is either permanently allocated to the secondary stations or temporarily allocated from the primary station during a call set-up. The permanent allocation of the hopping pattern to the secondary stations is achieved when the hopping pattern is identified based on a unique identifier, such as ESN of the secondary station. The hopping patterns of the secondary stations are mutually independent so that the coordinates of the same orthogonal resource is allocated to different secondary stations in a simultaneous manner in a specific moment. Through this invention, in order to improve the performance of the multidimensional resource hopping multiplexing system, refining transmission and perforation mechanisms for the collisions of multidimensional resource hopping patterns can reduce the overall perforation probability.

Claims

1. A digital communication method, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping method, the digital communication method comprising:

determining whether or not signs of transmit data symbols are matched, when a collision between hopping patterns of multidimensional orthogonal resources occurs;

transmitting all the data symbols, when the signs of the transmit data symbols are matched; and

puncturing all the data symbols, when the signs of the transmit data symbols are not matched.

2. The digital communication method as claimed in claim 1, wherein the hopping patterns of the multidimensional orthogonal resources are mutually independent by the respective second stations.

3. The digital communication method as claimed in claim 1, wherein the multidimensional orthogonal resources have coordinates represented by “

orthogonal resource #1, orthogonal resource #2, . . . , orthogonal resource #N”

.

4. The digital communication method as claimed in claim 3, wherein the multidimensional orthogonal resources include frequency, time and orthogonal code that secure orthogonality.

5. The digital communication method as claimed in claim 4, wherein the multidimensional orthogonal resources with a collision of hopping patterns are limited in a total transmit signal amplitude from the first station.

6. A hopping multiplexing method for a multidimensional orthogonal resource, which method is a digital communication method that includes allocating communication channels from a first station to a plurality of second stations in synchronization based on the hopping method of the multidimensional orthogonal resources and then subjecting the allocated communication channels to statistic multiplexing, the hopping multiplexing method comprising:

(a) with a collision between hopping patterns of the multidimensional orthogonal resource, controlling a transmit signal of each orthogonal wireless resource unit according to a transmit data symbol of the channel involved in the collision and a transmit signal amplitude of the channel;

(b) determining signs of data symbols transmitted in the units of the orthogonal wireless resource of the channel having a collision of the hopping patterns; and

(c) classifying the channels into a set S⁰ of channels allocated but not transmitted in the units of the orthogonal wireless resource, a set S⁺ of channels having a positive data symbol transmitted in the units of the orthogonal wireless resource, and a set S⁻

of channels having a negative data symbol transmitted in the units of the orthogonal wireless resource, and determining data symbols to be transmitted in the units of the orthogonal wireless resource.

7. The hopping multiplexing method as claimed in claim 6, wherein the step (c) comprises:

comparing the transmit signal amplitudes of two channels having a minimum transmit signal amplitude in each set, when neither the set S⁺ nor the set S⁻

is an empty set; and

determining data symbols to be transmitted in the units of the orthogonal wireless resource using the channel of the larger transmit signal amplitude as a reference value.

8. The hopping multiplexing method as claimed in claim 7, further comprising:

controlling a transmission power of all channels in the set including the channel determined as the reference value to zero.

9. The hopping multiplexing method as claimed in claim 7, further comprising:

sending the transmit signal value of a channel having the largest transmit signal amplitude and a size of less than a multiple of the reference value in the units of the orthogonal wireless resource, among the transmit signal amplitudes of channels in the set not including the channel determined as the reference value.

10. The hopping multiplexing method as claimed in claim 7, further comprising:

sending a transmit signal value having the sign of the channel, included in the set not including the channel determined as the reference value, and an amplitude being a multiple of the reference value in the units of the orthogonal wireless resource.

11. The hopping multiplexing method as claimed in claim 7, further comprising:

sending the sum of channels included in the set not including the channel determined as the reference value in the units of the orthogonal wireless resource.

12. The hopping multiplexing method as claimed in claim 11, further comprising:

comparing the sum of channels included in the set not including the channel determined as the reference value with a multiple of the reference value, and sending a value having a smaller amplitude in the units of the orthogonal wireless resource.

13. A digital communication method, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping method, the digital communication method comprising:

(a) determining the distance from the first station to each second station; and

(b) using a transmit diversity of the first station to compensate for a signal loss to the second station being relatively far from the first station.

14. The digital communication method as claimed in claim 13, wherein in the step (b), the transmit diversity of the first station is formed by transmission from a plurality of the first stations.

15. The digital communication method as claimed in claim 14, wherein the transmit diversity is formed by a soft handoff or a softer handoff.

16. A digital communication method, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping method, the digital communication method comprising:

(a) dividing the output bits of a systematic channel encoder into systematic bits and parity bits;

(b) sending the systematic bits by an orthogonal resource division multiplexing; and

(c) sending the parity bits by an orthogonal resource hopping multiplexing.

17. The digital communication method as claimed in claim 16, wherein the systematic channel encoder includes a turbo encoder.

18. A digital communication method, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping method, the digital communication method comprising:

(a) determining an instantaneous collision rate in a specific frame of a multidimensional hopping pattern; and

(b) stopping frame transmission in the order of starting from a least influenced channel, when the instantaneous collision rate exceeds a reference collision rate.

19. The digital communication method as claimed in claim 18, wherein the step (b) comprises:

intentionally stopping frame transmission in the order of from a channel with a lowest quality requirement to a channel with a highest quality requirement.

20. The digital communication method as claimed in claim 18, wherein the step (b) comprises:

intentionally stopping frame transmission in the order of from channels operated by automatic repeat request to channels not operated by automatic repeat request.

21. The digital communication method as claimed in claim 20, wherein for channels operated by automatic repeat request, the frame transmission is intentionally stopped in the order of from a channel with a least retransmission frequency to a channel with a greatest transmission frequency.

22. The digital communication method as claimed in claim 18, wherein the step (b) comprises:

intentionally stopping frame transmission for a channel having a higher transmission power in preference to a channel having a lower transmission power.

23. The digital communication method as claimed in claim 18, wherein the step (b) comprises:

intentionally stopping frame transmission in the order of from a channel having a least number of transmitted consecutive frames to a channel having a greatest number of transmitted consecutive frames.

24. The digital communication method as claimed in claim 18, wherein the step (b) comprises:

intentionally stopping frame transmission in the order of from channels being in soft handoff to channels not being in soft handoff.

25. A digital communication method, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping method, the digital communication method comprising:

(a) determining an instantaneous collision rate of a multidimensional hopping pattern; and

(b) canceling channel allocation in a predefined order, when the instantaneous collision rate exceeds a reference collision rate a predetermined number of times successively.

26. The digital communication method as claimed in claim 25, wherein the step (b) comprises:

the first station canceling channel allocation in the order of from a channel with a lowest quality requirement to a channel with a highest quality requirement.

27. The digital communication method as claimed in claim 25, wherein the step (b) comprises:

the first station canceling channel allocation in the order of from a channel having a least number of transmitted consecutive frames to a channel having a greatest number of transmitted consecutive frames.

28. The digital communication method as claimed in claim 25, wherein the step (b) comprises:

the first station canceling channel allocation in the order of from channels being in soft handoff to channels not being in soft handoff.

29. A digital communication method, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping method, the digital communication method comprising:

(a) comparing the required number of orthogonal resource hopping multiplexing channels with the number of orthogonal wireless resource units available;

(b) fixedly allocating the orthogonal wireless resource units as the orthogonal resource hopping multiplexing channels so as to substantially prevent a collision of hopping patterns, when the required number of channels for orthogonal resource hopping multiplexing is less than the number of orthogonal wireless resource units available; and

(c) selecting the orthogonal wireless resource units for the allocated channels according to the hopping pattern and sending data, when the required number of orthogonal resource hopping multiplexing channels exceeds the number of orthogonal wireless resource units available.

30. The digital communication method as claimed in claim 29, further comprising:

(d) fixedly allocating the returned orthogonal wireless resource units to another channel, when the channel with fixedly allocated orthogonal wireless resource units terminates.

31. The digital communication method as claimed in claim 29, further comprising:

(d) selecting one of the orthogonal resource hopping multiplexing channels operated in a hopping mode not completed until the returning moment, and fixedly allocating the returned orthogonal wireless resource units to the selected channel, when the channel with fixedly allocated orthogonal wireless resource units terminates.

32. The digital communication method as claimed in claim 31, wherein the selected orthogonal resource hopping multiplexing channel is a channel most early served among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

33. The digital communication method as claimed in claim 31, wherein the selected orthogonal resource hopping multiplexing channel is a channel most lately served among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

34. The digital communication method as claimed in claim 31, wherein the selected orthogonal resource hopping multiplexing channel is a channel having the longest residual service time among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

35. The digital communication method as claimed in claim 31, wherein the selected orthogonal resource hopping multiplexing channel is a channel having the most residual transmit data among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

36. The digital communication method as claimed in claim 31, wherein the selected orthogonal resource hopping multiplexing channel is a channel having the highest quality requirement among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

37. The digital communication method as claimed in claim 31, wherein the selected orthogonal resource hopping multiplexing channel is a channel transferred with the highest transmission power among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

38. A digital communication system, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping method, the digital communication system comprising:

means for generating a multidimensional hopping pattern;

means for selecting a corresponding orthogonal resource in a set of orthogonal resources and modulating data symbols according to the output of the multidimensional hopping pattern generating means;

collision detecting and control means for monitoring whether or not a collision of the multidimensional hopping patterns occurs, and comparing transmit data symbols to the second stations in an interval of the collision to determine whether or not the transmit data symbols are matched; and

transmission power control means for compensating for a transmission-stopped part caused by a collision of the multidimensional hopping patterns and the unmatched transmit data symbols, and a loss of an average received energy.

39. The digital communication system as claimed in claim 38, wherein the collision detecting and control means determines whether or not the transmit data symbols are matched, when the collision between the hopping patterns of the multidimensional orthogonal resources occurs,

the collision detecting and control means transmitting all the data symbols when the data symbols are matched,

the collision detecting and control means puncturing all the data symbols when the data symbols are not matched.

40. The digital communication system as claimed in claim 39, wherein the multidimensional orthogonal resource hopping patterns are mutually independent by the respective second stations.

41. The digital communication system as claimed in claim 39, wherein the first station determines the number of allocated channels according to a channel activity.

42. The digital communication system as claimed in claim 39, wherein the orthogonal wireless resource unit includes frequency, time and orthogonal code that secure orthogonality.

43. The digital communication system as claimed in claim 39, wherein the orthogonal wireless resource unit with a collision of hopping patterns is limited in a total transmit signal amplitude from the first station.

44. A hopping multiplexing system for multidimensional orthogonal resources, which system is a digital communication system that performs a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping method, the hopping multiplexing system comprising:

means for generating a multidimensional hopping pattern;

means for selecting a corresponding orthogonal resource in a set of orthogonal resources and modulating data symbols according to the output of the multidimensional hopping pattern generating means;

collision detecting and control means for monitoring whether or not a collision of the multidimensional hopping patterns occurs, and comparing transmit data symbols to the second stations in an interval of the collision to determine whether or not the transmit data symbols are matched; and

transmission power control means for compensating for a transmission-stopped part caused by the collision of the multidimensional hopping patterns and the unmatched transmit data symbols, and a loss of an average received energy,

wherein the collision detecting and control means controls a transmit signal of each orthogonal wireless resource unit according to a transmit data symbol of a channel involved in the hopping pattern collision of the multidimensional orthogonal resources and a transmit signal amplitude of the channel,

the collision detecting and control means determining signs of data symbols transmitted in the units of the orthogonal wireless resource of the channel having the hopping pattern collision,

the collision detecting and control means classifying the channels into a set S⁰ of channels allocated but not transmitted in the units of the orthogonal wireless resource, a set S⁺ of channels having a positive data symbol transmitted in the units of the orthogonal wireless resource, and a set S⁻

of channels having a negative data symbol transmitted in the units of the orthogonal wireless resource, and determining data symbols to be transmitted in the units of the orthogonal wireless resource.

45. The hopping multiplexing system as claimed in claim 44, wherein the collision detecting and control means compares the transmit signal amplitudes of two channels having a minimum transmit signal amplitude in each set, when neither the set S⁺ nor the set S⁻

is an empty set,

the collision detecting and control means determining data symbols to be transmitted in the units of the orthogonal wireless resource using the channel of the larger transmit signal amplitude as a reference value.

46. The hopping multiplexing system as claimed in claim 45, wherein the power control means controls a transmission power of all channels in the set including the channel determined as the reference value to zero.

47. The hopping multiplexing system as claimed in claim 45, wherein the collision detecting and control means sends the transmit signal value of a channel having the largest transmit signal amplitude and a size of less than a multiple of the reference value in the units of the orthogonal wireless resource, among the transmit signal amplitudes of channels in the set not including the channel determined as the reference value.

48. The hopping multiplexing system as claimed in claim 45, wherein the collision detecting control means sends a transmit signal value having the sign of the channel, included in the set not including the channel determined as the reference value, and an amplitude being a multiple of the reference value in the units of the orthogonal wireless resource.

49. The hopping multiplexing system as claimed in claim 45, wherein the collision detecting and control means sends the sum of channels included in the set not including the channel determined as the reference value in the units of the orthogonal wireless resource.

50. The hopping multiplexing system as claimed in claim 49, wherein the collision detecting and control means compares the sum of channels included in the set not including the channel determined as the reference value with a multiple of the reference value, and sends a value having a smaller amplitude in the units of the orthogonal wireless resource.

51. A digital communication system, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping system, the digital communication system comprising:

means for dividing the output bits of a systematic channel encoder into systematic bits and parity bits; and

means for sending the systematic bits by an orthogonal resource division multiplexing and the parity bits by an orthogonal resource hopping multiplexing.

52. The digital communication system as claimed in claim 51, wherein the systematic channel encoder includes a turbo encoder.

53. A digital communication system, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping system, the digital communication system comprising:

means for determining an instantaneous collision rate in a specific frame of a multidimensional hopping pattern; and

means for stopping frame transmission in the order of starting from a least influenced channel, when the instantaneous collision rate exceeds a reference collision rate.

54. The digital communication system as claimed in claim 53, wherein the transmission control means intentionally stops frame transmission in the order of from a channel with a lowest quality requirement to a channel with a highest quality requirement.

55. The digital communication system as claimed in claim 53, wherein the transmission control means intentionally stops frame transmission in the order of from channels operated by automatic repeat request to channels not operated by automatic repeat request.

56. The digital communication system as claimed in claim 53, wherein for channels operated by automatic repeat request, the transmission control means intentionally stops frame transmission in the order of from a channel with a least retransmission frequency to a channel with a greatest transmission frequency.

57. The digital communication system as claimed in claim 53, wherein the transmission control means intentionally stops frame transmission for a channel having a higher transmission power in preference to a channel having a lower transmission power.

58. The digital communication system as claimed in claim 53, wherein the transmission control means intentionally stops frame transmission in the order of from a channel having a least number of transmitted consecutive frames to a channel having a greatest number of transmitted consecutive frames.

59. The digital communication system as claimed in claim 53, wherein the transmission control means intentionally stops frame transmission In the order of from channels being in soft handoff to channels not in soft handoff.

60. A digital communication system, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping system, the digital communication system comprising:

means for determining an instantaneous collision rate of a multidimensional hopping pattern; and

means for canceling channel allocation in a predefined order, when the instantaneous collision rate exceeds a reference collision rate a predetermined number of times successively.

61. The digital communication system as claimed in claim 60, wherein the first station cancels channel allocation in the predefined order from a channel with a lowest quality requirement to a channel with a highest quality requirement.

62. The digital communication system as claimed in claim 60, wherein the first station cancels channel allocation in the predefined order from a channel having a least number of transmitted consecutive frames to a channel having a greatest number of transmitted consecutive frames.

63. The digital communication system as claimed in claim 60, wherein the first station cancels channel allocation in the order of from channels being in soft handoff to channels not being in soft handoff.

64. A digital communication system, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping system, the digital communication system comprising:

a comparator for comparing the required number of orthogonal resource hopping multiplexing channels with the number of orthogonal wireless resource units available; and

a controller for fixedly allocating the orthogonal wireless resource units as the orthogonal resource hopping multiplexing channels so as to substantially prevent a collision of hopping patterns, when the required number of channels for orthogonal resource hopping multiplexing is less than the number of orthogonal wireless resource units available,

the controller selecting the orthogonal wireless resource units for the allocated channels according to the hopping pattern and sending data, when the required number of orthogonal resource hopping multiplexing channels exceeds the number of orthogonal wireless resource units available.

65. The digital communication system as claimed in claim 64, wherein the controller fixedly allocates the returned orthogonal wireless resource units to another channel, when the channel with fixedly allocated orthogonal wireless resource units terminates.

66. The digital communication system as claimed in claim 64, wherein the controller selects one of the orthogonal resource hopping multiplexing channels operated in a hopping mode not completed until the returning moment, and fixedly allocates the returned orthogonal wireless resource units to the selected channel, when the channel with fixedly allocated orthogonal wireless resource units terminates.

67. The digital communication system as claimed in claim 66, wherein the selected orthogonal resource hopping multiplexing channel is a channel most early served among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

68. The digital communication system as claimed in claim 66, wherein the selected orthogonal resource hopping multiplexing channel is a channel most lately served among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

69. The digital communication system as claimed in claim 66, wherein the selected orthogonal resource hopping multiplexing channel is a channel having the longest residual service time among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

70. The digital communication system as claimed in claim 66, wherein the selected orthogonal resource hopping multiplexing channel is a channel having the most residual transmit data among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

71. The digital communication system as claimed in claim 66, wherein the selected orthogonal resource hopping multiplexing channel is a channel having the highest quality requirement among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

72. The digital communication system as claimed in claim 66, wherein the selected orthogonal resource hopping multiplexing channel is a channel transferred with the highest transmission power among the orthogonal resource hopping multiplexing channels operated in the hopping mode not completed until the returning moment.

73. The digital communication system as claimed in claim 65, wherein the system uses a modulation method relatively excellent in band efficiency while the required number of orthogonal resource hopping multiplexing channels is equal to or less than the number of orthogonal wireless resource units available,

the system using a modulation method for all channels relatively excellent in power efficiency while the required number of orthogonal resource hopping multiplexing channels exceeds the number of orthogonal wireless resource units available.

74. The digital communication system as claimed in claim 73, wherein the modulation method excellent in band efficiency includes MQAM (M-ary Quadrature Amplitude Modulation).

75. The digital communication system as claimed in claim 73, wherein the modulation method excellent in band efficiency includes MPSK (M-ary Quadrature Phase Shift Keying)

76. The digital communication system as claimed in claim 73, wherein the modulation method excellent in power efficiency includes QPSK (Quadrature Phase Shift Keying).

77. The digital communication system as claimed in claim 73, wherein the modulation method excellent in power efficiency includes BPSK (Binary Phase Shift Keying).

78. A digital communication system, which is to perform a statistic multiplexing by allocating communication channels from a first station to a plurality of second stations in synchronization based on a multidimensional orthogonal resource hopping system,

the digital communication system grouping the communication channels into groups, and avoiding a collision of multidimensional orthogonal hopping patterns and a puncturing of transmit data symbols between the cannels in each group.

79. The digital communication system as claimed in claim 78, wherein the group is of a size being the number of orthogonal wireless resource units.

80. The digital communication system as claimed in claim 78, wherein the first group is operated in a division mode for fixedly allocating orthogonal wireless resource units.

81. The digital communication system as claimed in claim 78, wherein the first group is operated in a hopping mode for allocating orthogonal wireless resource units through hopping without a collision between the channels.

82. The digital communication system as claimed in claim 78, wherein the group-based orthogonal resource hopping patterns are mutually independent.

83. The digital communication system as claimed in claim 78, wherein the orthogonal resource hopping patterns in each group are mutually dependent so as to avoid a collision in the group.

84. The digital communication system as claimed in claim 78, wherein the orthogonal resource hopping patterns in each group are identified by an offset for the first channel in the group.