METHOD AND SYSTEM FOR REDUCTION OF DECODING COMPLEXITY IN A COMMUNICATION SYSTEM
First Claim
1. An encoding method, the method comprising:
- encoding systematic bits in each of a plurality of buffers (304) with a Reed-Solomon code;
multiplexing content of the plurality of buffers (304); and
encoding said multiplexed content with a further code to provide a set of frames;
wherein each buffer (304) comprises a systematic buffer (306) and the systematic buffers (306) are usedfor storing systematic data before Reed-Solomon encoding, as uncoded data, andfor storing a systematic portion of the encoded Reed-Solomon code words after Reed-Solomon encoding, such that said multiplexing is performed directly on the buffer content.
1 Assignment
0 Petitions
Accused Products
Abstract
Method and System for Utilization of an Outer Decoder in a Broadcast Services Communication System is described. Information to be transmitted is provided to a systematic portion of a plurality of transmit buffers and encoded by an outer decoder communicatively coupled to the transmit buffer. The resulting redundant bits are provided to a parity portion of each transmit buffer. The content of the transmit buffers, is multiplexed and encoded by an inner decoder to improve protection by adding redundancy. The receiving station recovers the transmitted information by an inverse process. Because a decoding complexity depends on the size of a systematic portion of the transmit buffer, reasoned compromise between a systematic portion size and number of transmit buffers yields decreased decoding complexity.
107 Citations
40 Claims
-
1. An encoding method, the method comprising:
-
encoding systematic bits in each of a plurality of buffers (304) with a Reed-Solomon code; multiplexing content of the plurality of buffers (304); and encoding said multiplexed content with a further code to provide a set of frames; wherein each buffer (304) comprises a systematic buffer (306) and the systematic buffers (306) are used for storing systematic data before Reed-Solomon encoding, as uncoded data, and for storing a systematic portion of the encoded Reed-Solomon code words after Reed-Solomon encoding, such that said multiplexing is performed directly on the buffer content. - View Dependent Claims (2, 3, 8, 9, 10, 11, 12, 13)
-
-
4. A method for decoding, comprising:
-
decoding received frames by a first decoder (318) to obtain encoded Reed-Solomon code words contained in the received frames; de-multiplexing said decoded frames to a plurality of buffers (322); and processing content of each of the plurality of buffers (322), wherein said processing content comprises decoding a systematic portion (324) of the encoded Reed-Solomon code words stored in the buffer (322) by a second decoder (328) when the systematic portion is recoverable; wherein each buffer (322) comprises a systematic buffer (324) and the systematic buffers (322) are used for storing said systematic portion, such that said de-multiplexing is performed directly into the plurality of buffers (322), and for storing said decoded systematic portion (324), after said systematic portion (324) has been decoded by said second decoder (328). - View Dependent Claims (5, 6, 7)
-
-
14. An apparatus for encoding, comprising:
-
a plurality of buffers (304); a plurality of Reed-Solomon encoders (310), each of said plurality of Reed-Solomon encoders (310) being communicatively coupled to one of said plurality of buffers (304); a multiplexer (312) communicatively coupled to said plurality of buffers (306); and an inner encoder communicatively coupled to said multiplexer (312); wherein each buffer (304) comprises a systematic buffer (306) and the systematic buffers (306) are used for storing systematic data before Reed-Solomon encoding, as uncoded data, and for storing a systematic portion of the encoded Reed-Solomon code words after Reed-Solomon encoding, such that said multiplexing is performed directly on the buffer content. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 39, 40)
-
-
22. An apparatus for decoding, comprising:
-
a first decoder (318) for decoding received frames to obtain encoded Reed-Solomon code words contained in the received frames; a de-multiplexer (320) communicatively coupled to said first decoder (318) for de-multiplexing the decoded received frames; a plurality of buffers (322) communicatively coupled to said de-multiplexer (320); and a plurality of second decoders (328), each of said plurality of second decoders being communicatively coupled to one of said plurality of buffers (322) and is configured to decode a systematic portion (324) of the encoded Reed-Solomon code words in the buffer when the systematic portion is recoverable; wherein each buffer (322) comprises a systematic buffer (324) and the systematic buffers (322) are used for storing said systematic portion of encoded Reed-Solomon code words contained in the received frames, such that said de-multiplexing is performed directly into the plurality of buffers (322) and for storing said decoded systematic portion (324), after said systematic portion (324) has been decoded by said second decoder (328). - View Dependent Claims (23, 24, 25, 26)
-
-
38. The apparatus as claimed in 27 wherein said block of bits belonging to a buffer comprises:
a block of bits comprising a frame decoded by said first decoder.
Specification