IP Library Granted Patent US 8,205,132
Granted Patent B2
US 8,205,132 · App. 12/105,319 · Granted Jun 19, 2012

Cooperative concatenated coding for wireless systems

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,205,132
App. No.
12/105,319
Granted
Jun 19, 2012
Kind
B2
Abstract

Cooperative concatenated coding techniques are provided for wireless communications between at least two users and a base station. A network system employing cooperative concatenated coding includes cooperating user devices each configured to encode and transmit at least a portion of a joint message. The joint message includes at least a portion of a first message from a first cooperating user device and at least a portion of a second message from a second cooperating user device. An embodiment includes encoding a first message from a first cooperating user, receiving a second message from a second cooperating user and decoding the second message. The methodology also includes re-encoding at least a portion of the decoded message with at least a portion of the first message to form a combined message, and then transmitting at least a portion of the combined message.

Claims (49)

1. A method, comprising:

encoding a first message from a first cooperating device of at least two cooperating devices;

receiving a second message from a second cooperating device of the at least two cooperating devices;

decoding the second message;

re-encoding at least a portion of the second message with at least a portion of the first message to form a combined message based on at least one cooperative serial concatenated convolutional code (SCCC) and at least one joint user recursive systematic convolutional (RSC) inner code; and

transmitting at least a portion of the combined message over a single channel.

2. The method of claim 1 , further comprising reducing a bit error rate, independent of spatial diversity of the at least two cooperating devices, for communicating the second message.

3. The method of claim 1 , further comprising transmitting the first message.

4. The method of claim 1 , wherein the transmitting at least the portion of the combined message includes transmitting at least a portion of parity bits of the combined message.

5. The method of claim 1 , further comprising transmitting the first message from the first cooperating device to at least one other device.

6. The method of claim 5 , further comprising detecting a communications failure.

7. The method of claim 6 , further comprising disabling communications with at least one device in response to detecting the communications failure.

8. A device, comprising:

a wireless communications component configured to receive a second message from at least a second cooperating device; and

an encoder/decoder configured to encode at least a first message received from at least a first cooperating device and configured to decode the second message from the at least the second cooperating device to a decoded message, wherein the encoder/decoder re-encodes, using joint recursive systematic convolutional (RSC) inner codes, at least a portion of the decoded message together with at least a portion of the first message of the first cooperating device to form a combined message for transmission over a single channel.

9. The device of claim 8 , wherein the encoder/decoder is configured to re-encode at least the portion of the decoded message based on cooperative serial concatenated convolutional codes (SCCC).

10. The device of claim 8 , wherein the wireless communications component is configured to transmit at least a portion of the combined message to at least one other cooperating device.

11. The device of claim 8 , wherein the wireless communications component is configured to reduce a bit error rate for communicating the second message independent of spatial diversity.

12. The device of claim 8 , wherein the wireless communications component is configured to transmit the first message or the second message to at least one other device.

13. A system, comprising:

a receiver configured to process a joint message transmitted over a single channel that is encoded from data received from at least two cooperating devices, wherein the joint message includes

at least a portion of a first message; and

at least a portion of a second message; and

a cooperative serial concatenated convolutional (SCC) encoder configured to process the first message and the second message and configured to reduce a bit error rate for communicating the second message independent of spatial diversity of the at least two cooperative devices.

14. The system of claim 13 , further comprising a joint user recursive systematic convolutional (RSC) inner encoder.

15. The system of claim 13 , wherein the cooperative SCC encoder includes at least one demodulator, the output of which provides a basis for a determination regarding the second message.

16. The system of claim 13 , further comprising a component configured to decode the joint message.

17. The system of claim 16 , wherein the component includes a plurality of single-input-single-output (SISO) decoders.

18. The system of claim 13 , wherein the joint message is transmitted in an adaptive system or a propagation environment with substantially line-of-sight characteristics.

19. The system of claim 13 , further comprising a component to process a threshold minimum distance for protection of inter-user channels.

20. The system of claim 13 , wherein the bit error rate of the system decreases when a block size of at least the first message and second message is increased.

21. The system of claim 13 , wherein the bit error rate of the system decreases when a number of cooperating devices is increased greater than the at least two cooperating devices.

22. A tangible computer-readable medium having instructions stored thereon, the instructions comprising:

instructions for concatenating messages received from a subset of cooperating devices in a wireless network for transmission over a single channel;

instructions for analyzing a signal-to-noise ratio (SNR) associated with the messages received from the wireless network including instructions for maintaining the SNR according to a predetermined range for the SNR; and

instructions for reducing a data error rate in view of the SNR and based in part on the subset of cooperating devices detected in the wireless network.

23. The computer-readable medium of claim 22 , further comprising instructions for controlling an interleaver gain within the wireless network.

24. The computer-readable medium of claim 23 , wherein the interleaver gain is associated with at least one concatenated code adapted to reduce a data error rate.

25. The computer-readable medium of claim 23 , wherein the interleaver gain is associated with instructions that increase a number of cooperating devices or an input block size.

26. The computer-readable medium of claim 25 , further comprising instructions to control the interleaver gain via iterative decoding instructions.

27. The computer-readable medium of claim 22 , further comprising instructions for controlling a frame error rate for at least one message associated with the subset of cooperating devices.

28. A device, comprising:

a receiver configured to receive data generated by one or more fairness routines applied by multiple cooperating devices over a single channel; and

a decoder configured for inter-device channels processed by the receiver that are determined to meet at least one quality criterion.

29. The device of claim 28 , wherein the data is associated with a serial concatenated convolutional code (SCCC) or at least one joint recursive systematic convolutional (RSC) inner code.

30. The device of claim 28 , wherein the decoder is configured to operate on outer codeword bits in response to an inability to perform cyclic redundancy checks.

31. The device of claim 28 , further comprising a component configured to adjust one or more gain settings associated with a wireless network on which at least a subset of the multiple cooperating devices are cooperating.

32. The device of claim 31 , further comprising a data processing component configured to analyze the data from the multiple cooperating devices having equal or unequal message sizes in a wireless network on which at least a subset of the multiple cooperating devices are cooperating.

33. The device of claim 28 , further comprising a component configured to analyze one or more signal-to-noise ratios associated with a wireless network on which at least a subset of the multiple cooperating devices are cooperating.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2010
From: HONG KONG TECHNOLOGIES GROUP LIMITED
To: LINGNA HOLDINGS PTE., LLC
Reel/Frame 024921/0033 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 11, 2010
From: THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
To: HONG KONG TECHNOLOGIES GROUP LIMITED
Reel/Frame 024067/0623 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2008
From: LO, ERNEST SZE YUEN; BEN LETAIEF, KHALED
To: THE HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
Reel/Frame 020827/0258 →