Source coding to provide for robust error recovery during transmission losses
First Claim
1. A multiple level shuffling process configured to shuffle data so that a transmission error is distributed across multiple levels of a signal, said signal comprising a plurality of data sets, each data set having a plurality of signal elements (SEs), each level of said shuffling process being applied to a corresponding level of said signal, the multiple level shuffling process comprising:
- shuffling at a first level to shuffle SEs of a data set;
encoding the SEs;
shuffling at a second level to shuffle components of a set of encoded SEs of said data set; and
shuffling at a third level to shuffle data contents of a plurality of segments.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and system are described for a multiple level shuffling process of a signal that provides for robust error recovery. A signal is defined as multiple levels wherein each level comprises a frame, a plurality of pixels, and a plurality of bits. In one embodiment, shuffling occurs on each level and between levels. Multiple level shuffling causes burst error loss to be distributed across multiple levels thereby facilitating image reconstruction of those areas of the image in which the loss occurred.
-
Citations
97 Claims
-
1. A multiple level shuffling process configured to shuffle data so that a transmission error is distributed across multiple levels of a signal, said signal comprising a plurality of data sets, each data set having a plurality of signal elements (SEs), each level of said shuffling process being applied to a corresponding level of said signal, the multiple level shuffling process comprising:
-
shuffling at a first level to shuffle SEs of a data set;
encoding the SEs;
shuffling at a second level to shuffle components of a set of encoded SEs of said data set; and
shuffling at a third level to shuffle data contents of a plurality of segments. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A digital processing system comprising a processor configured to shuffle data so that a transmission error is distributed across multiple levels of a signal, said signal comprising a plurality of data sets, each data set having a plurality of signal elements (SEs), each level of shuffling being applied to a corresponding level of said signal,
said processor further configured to shuffle at a first level to shuffle signal elements (SEs) of a data set, encode said SEs, shuffle at a second level to shuffle components of a set of encoded SEs of said data set, and shuffle at a third level to shuffle data contents of a plurality of segments.
-
21. A method for shuffling signal elements (SE) components of a signal comprising:
-
mapping a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components;
encoding said SEs;
generating a plurality of shuffling patterns; and
shuffling said SE components among a set of said plurality of segments using said plurality of shuffling patterns. - View Dependent Claims (22, 23, 24, 25, 26)
-
- 27. A digital processing system comprising a processor configured to shuffle signal elements (SE) components of a signal, said processor configured to map a data set into a plurality of segments, each segment having a plurality of SEs, each SE including a plurality of SE components, said processor further figured configured to encode said SEs, generate a plurality of shuffling patterns and shuffle said SE components among a set of said plurality of segments using said plurality of shuffling patterns.
-
33. A method of shuffling signal element (SE) components of a signal comprising:
-
mapping a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components;
encoding said SEs; and
shuffling said SE components among a set of said plurality of segments using a plurality of predetermined shuffling patterns. - View Dependent Claims (34, 35, 36, 37)
-
-
38. A computer readable medium containing executable instructions which, when executed in a processing system, cause the system to perform a multiple level shuffling of a signal, said signal comprising a plurality of data sets, each data set having a plurality of signal elements (SEs), said multiple level shuffling comprising:
-
shuffling at a first level to shuffle SEs of a data set;
encoding said SEs;
shuffling at a second level to shuffle components of set of encoded SEs of said data set; and
shuffling at a third level to shuffle data contents of a plurality of segments. - View Dependent Claims (39, 40, 41, 42, 43, 44, 45, 46, 47)
-
-
48. A computer readable medium containing executable instructions which, when executed in a processing system, cause the system to shuffle signal elements (SE) components of a signal comprising:
-
mapping a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components;
encoding said SEs;
generating a plurality of shuffling patterns; and
shuffling said SE components among a set of said plurality of segments using said plurality of shuffling patterns. - View Dependent Claims (49, 50, 51, 52, 53)
-
-
54. A method for decoding a coded signal comprising a plurality of data sets, each data set having a plurality of signals elements (SEs), said signal coded by shuffling at a first level to shuffle SEs of a data set, encoding said SEs;
- shuffling at a second level to shuffle components of a set of encoded SEs of said data set, shuffling at a third level to shuffle data contents of a plurality of segments, said method for recovering comprising;
deshuffling at a first level to deshuffle data contents of a plurality of segments;
deshuffling at a second level to deshuffle components of said set of SEs of said data set;
decoding said encoded SEs; and
deshuffling at a third level to deshuffle said SEs of said data set. - View Dependent Claims (55, 56, 57, 58)
- shuffling at a second level to shuffle components of a set of encoded SEs of said data set, shuffling at a third level to shuffle data contents of a plurality of segments, said method for recovering comprising;
-
59. A method for decoding a source coded signal of signal elements (SE) components, said source coded signal generated by mapping a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components, encoding said SEs;
- generating a plurality of shuffling patterns, and shuffling said SE components among a set of said plurality of segments using said plurality of shuffling patterns, said method for decoding comprising;
generating a plurality of deshuffling patterns;
deshuffling said SE components among a set of said plurality of segments using said plurality of deshuffling patterns, wherein said deshuffling returns said SE components to a location prior to said shuffling;
decoding said encoded SE; and
remapping said plurality of segments into said data set, wherein said remapping returns said SEs to a location prior to said mapping.
- generating a plurality of shuffling patterns, and shuffling said SE components among a set of said plurality of segments using said plurality of shuffling patterns, said method for decoding comprising;
-
60. A method for decoding a source coded signal of signal element (SE) components, said source coded signal generated by a mapping a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components, encoding said SEs;
- generating a plurality of shuffling patterns, and shuffling said SE components among a set of said plurality of segments using said plurality of SE groups and shuffling SE components between SE groups of said set of segments using at least one said plurality of shuffling patterns, said method for decoding comprising deshuffling SE components between SE groups of said set of segments using at least one of a plurality of pre-determined deshuffling patterns.
-
61. A method for decoding a source coded signal coded by mapping a data set into a plurality of segments, said data set having a plurality of signal elements (SEs) of the signal, each SE including a plurality of SE components, encoding said encoded SEs and shuffling said SE components among a set of said plurality of segments using a plurality of predetermined shuffling patterns, said method comprising:
-
deshuffling said SE components among said set of said plurality of segments using a plurality of predetermined deshuffling patterns, wherein said deshuffling returns said SE components to a location prior to said shuffling;
decoding said SEs; and
remapping said plurality of SE components of said plurality of segments to said data set, wherein said remapping returns said SEs of said plurality of segments to a location prior to said mapping.
-
- 62. A processing system configured to decode a source coded signal comprising a plurality of data sets, each data set having a plurality of signal elements (SEs), said signal coded by a shuffling at a first level to shuffle SEs of a data set, encoding said SEs, shuffling at a second level to shuffle components of a set of SEs of said data set, shuffling at a third level to shuffle data contents of a plurality of segments, said processing system configured to deshuffle at a first level to deshuffle data contents of a plurality of segments, deshuffle at a second level to deshuffle components of said set of encoded SEs of said data set, decode said encoded SEs, and deshuffle at a third level to deshuffle said SEs of said data set.
-
67. A processing system configured to decode a source coded signal, said source coded signal generated by mapping a data set into a plurality of segments, said data set having a plurality of signal element (SE) components, each SE including a plurality of SE components, encoding said SEs;
- generating a plurality of shuffling patterns, and shuffling said plurality of SE components among a set of said plurality of segments using said plurality of shuffling patterns, said processing system configured to generate a plurality of deshuffling patterns, deshuffle said SE components among a set of said plurality of segments using said plurality of deshuffling patterns, wherein said deshuffling returns said SAE components to a location prior to said shuffling, decode said encoded SEs; and
remap said plurality of segments into said data set, wherein said remapping returns said SE to a location prior to said mapping.
- generating a plurality of shuffling patterns, and shuffling said plurality of SE components among a set of said plurality of segments using said plurality of shuffling patterns, said processing system configured to generate a plurality of deshuffling patterns, deshuffle said SE components among a set of said plurality of segments using said plurality of deshuffling patterns, wherein said deshuffling returns said SAE components to a location prior to said shuffling, decode said encoded SEs; and
-
68. A processing system configured to decode source coded signal, said source coded signal generated by mapping a data set into a plurality of segments, said data set having a plurality of signal elements (SEs), each SE including a plurality of SE components, encoding said SEs, generating a plurality of shuffling patterns, and shuffling said SE components among a set of said plurality of segments using said plurality of shuffling patterns, grouping encoded SEs within each said set of segments into a plurality of SE groups and shuffling SE components between SE groups of said set of segments using at least one of said plurality of shuffling patterns, said processing system configured to deshuffle SE components between SE groups of said set of segments using at least one of a plurality of predetermined deshuffling patterns.
-
69. A processing system configured to decode a source coded signal coded by mapping a data set into a plurality of segments, said data set having a plurality of signal elements (SEs) of the signal, each SE including a plurality of SE components, encoding said SEs, and shuffling said SE components among a set of said plurality of segments using a plurality of predetermined shuffling patterns, said processing system configured to deshuffle said SE components among said set of said plurality of segments using a plurality of predetermined deshuffling patterns, wherein said deshuffling returns said SE components to a location prior to said shuffling, decode said encoded SEs;
- and remap said plurality of SE components of said plurality of segments to said data set, wherein said remapping returns said SEs of said plurality of segments to a location prior to said mapping.
-
70. A computer readable medium containing executable instructions which, when executed in a processing system, cause the system to decode a source coded signal comprising a plurality of data sets, each data set having a plurality of signal comprising a plurality of data set, each data set having a plurality of signal elements (SEs), said signal coded by a shuffling at a first level to shuffle SEs of a data set, encoding said SEs;
- shuffling at a second level to shuffle components of a set of encoded SEs of said data set, shuffling at a third level to shuffle data contents of a plurality of segments, said decoding comprising;
deshuffling at a first level to deshuffle data contents of a plurality of segments;
deshuffling at a second level to deshuffle components of said set of SEs of said data set;
decoding said encoded SEs; and
deshuffling at a third level to deshuffle said SEs of said data set. - View Dependent Claims (71, 72, 73, 74)
- shuffling at a second level to shuffle components of a set of encoded SEs of said data set, shuffling at a third level to shuffle data contents of a plurality of segments, said decoding comprising;
-
75. A computer readable medium containing executable instructions which, when executed in a processing system, cause the system to decode a source coded signal of signal elements (SE) components, said source coded signal generated by mapping a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components, encoding said SEs, generating a plurality of shuffling patterns, and shuffling said SE components among a set of said plurality of segments using said plurality of shuffling patterns, said decoding comprising:
-
generating a plurality of deshuffling patterns, deshuffling said SE components among a set of said plurality of segments using said plurality of deshuffling patterns, wherein said deshuffling returns said SE components to a location prior to said shuffling;
decoding said encoded SEs; and
remapping said plurality of segments into said data set, wherein said remapping returns said SEs to a location prior to said mapping.
-
-
76. A computer readable medium containing executable instructions which, when executed in a processing system, cause the system to decode a source coded signal of signal element (SE) components, said source coded signal generated by mapping a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components, encoding said SEs, generating a plurality of shuffling patterns, and shuffling said SE components among a set of said plurality of segments using said plurality of shuffling patterns, grouping encoded SEs within each said set of segments into a plurality of SE groups and shuffling SE components between SE groups of said set of segments using at least one of said plurality of shuffling patterns, said decoding comprising deshuffling SE components between SE groups of said set of segments using at least one of a plurality of pre-determined deshuffling patterns.
-
77. A computer readable medium containing executable instructions which, when executed in a processing system, cause the system to decode a source coded signal coded by mapping a data set into a plurality of segments, said data set having a plurality of signal elements (SEs) of the signal, each SE including a plurality of SE components, encoding said SEs, and shuffling said SE components among a set of said plurality of segments using a plurality of predetermined shuffling patterns, said decoding comprising:
-
deshuffling said SE components among said set of said plurality of segments using a plurality of predetermined deshuffling patterns, wherein said deshuffling returns said SE components to a location prior to said shuffling;
decoding said encoded SEs; and
remapping said plurality of SE components of said plurality of segments to said data set, wherein said remapping returns said SEs of said plurality of segments to a location prior to said mapping.
-
-
78. An apparatus configured to perform a multiple level shuffling process that shuffles data so that a transmission error is distributed across multiple levels of a signal, said signal comprising a plurality of data sets, each data set having a plurality of signal elements (SEs), said shuffling process level applied to a corresponding level of said signal, said apparatus comprising:
-
means for shuffling at a first level to shuffle SEs of a data set;
means for encoding said SEs;
means for shuffling at a second level to shuffle components of a set of SEs of said data set; and
means for shuffling at a third level to shuffle data contents of a plurality of segments.
-
-
79. An apparatus for shuffling signal element (SE) components of a signal comprising:
-
means for mapping a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components;
means for encoding said SEs;
means for generating a plurality of shuffling patterns; and
means for shuffling said SE components among a set of said plurality of segments using said plurality of shuffling patterns. - View Dependent Claims (80)
-
-
81. An apparatus for decoding a coded signal comprising a plurality of data sets, each data set having a plurality of signal elements (SEs), said signal coded by shuffling at a first level to shuffle SEs of a data set, encoding said SEs, shuffling at a second level to shuffle components of a set of SEs of said data set, shuffling at a third level to shuffle data contents of a plurality of segments, said apparatus comprising:
-
means for deshuffling at a first level to deshuffle data contents of a plurality of segments;
means for deshuffling at a second level to deshuffle components of said set of encoded SEs of said data set;
means for decoding said encoded SEs; and
means for deshuffling at a third level to deshuffle said SEs of said data set.
-
-
82. An apparatus for decoding a source coded signal of signal element (SE) components, said source coded signal generated by mapping a data set into a plurality of segments, each data set having a plurality of SEs, each SE including a plurality of segments, each segment having a plurality of SEs, each SE including a plurality of SE components, encoding said SEs, generating a plurality of shuffling patterns, and shuffling said SE components among a set of said plurality of segments using said plurality of shuffling patterns, said apparatus comprising:
-
means for generating a plurality of deshuffling patterns;
means for deshuffling said SE components among a set of said plurality of segments using said plurality of deshuffling patterns, wherein said means for deshuffling returns said SE components to a location prior to said shuffling;
means for decoding said encoded SEs; and
means for remapping said plurality of segments into said data set, wherein said means for remapping returns said SEs to a location prior to said mapping.
-
-
83. An apparatus for decoding a source coded signal of signal elements (SE) components, said source coded signal generated by mapping a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components, encoding said SEs, generating a plurality of shuffling patterns, and shuffling said SE components among a set of said plurality of segments using said plurality of shuffling patterns, grouping encoded SEs within each said set of segments into a plurality of SE groups and shuffling SE components between SE groups of said set of segments using at least one of said plurality of shuffling patterns, said apparatus comprising means for deshuffling SE components between SE groups of said set of segments using at least one of a plurality of pre-determined deshuffling patterns.
-
84. An apparatus for decoding a source coded signal coded by mapping a data set into a plurality of segments, said data set having a plurality of signal elements (SEs) of the signal, each SE including a plurality of SE components, encoding said SEs, and shuffling said SE components among a set of said plurality of segments using a plurality of predetermined shuffling patterns, said apparatus comprising:
-
means for deshuffling said SE components among said set of said plurality of segments using a plurality of predetermined deshuffling patterns, wherein said means for deshuffling returns said SE components to a location prior to said shuffling;
means for decoding said encoded SE; and
means for remapping said plurality of SE components of said plurality of segments to said data set, wherein said means for remapping returns SEs of said plurality of segments to a location prior to said mapping.
-
- 85. A data processing system comprising a processor configured to shuffle signal element (SE) components of a signal, said processor configured to map a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components, said processor further configured to encode said SEs, and to shuffle said SE components among a set of said plurality of segments using a plurality of predetermined shuffling patterns.
-
90. A computer readable medium containing executable instructions which, when executed in a processing system, cause the system to shuffle signal element (SE) components of a signal, said shuffling comprising:
-
mapping a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components;
encoding said SEs; and
shuffling said SE components among a set of said plurality of segments using a plurality of predetermined shuffling patterns. - View Dependent Claims (91, 92, 93, 94)
-
-
95. An apparatus for shuffling signal element (SE) components of a signal comprising:
-
means for mapping a data set into a plurality of segments, said data set having a plurality of SEs, each SE including a plurality of SE components;
means for encoding said SEs; and
means for shuffling said SE components among a set of said plurality of segments using a plurality of predetermined shuffling patterns. - View Dependent Claims (96, 97)
-
Specification