← Back to Patent Explorer
US5428641A Expired / Lapsed US ⏱️ 0.0 years remaining

Device and method for utilizing zero-padding constellation switching with frame mapping

Assignee: CIF LICENSING LLC
•
Filing: 1993-07-23
•
Granted: 1995-06-27
•
Expires: 2013-07-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A device (500) and method (400) for zero-padding constellation switching with frame mapping provides reduced complexity for mapping frames having possibly a fractional number of bits and a predetermined number of symbols while eliminating the usual disadvantages of constellation switching.

Inventors

  • 👤 Guozhu Long

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 10:04
CPC Classifications
H; H04; H04L; H04L27/00; H04L27/32; H04L27/34

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 129 words
A frame-mapping method for mapping N-symbol frames of data, N a predetermined integer (N>1), such that a fractional number Q of bits per frame can be transmitted without constellation switching, comprising the steps of: A) selecting a number of bits for each frame to be one of: J-1, J, where J is an integer such that J-1<Q<J, where Q=N*B/S, B is a predetermined bit rate, and S is a predetermined symbol rate, B) in frames of J-1 bits, inserting a zero in a most significant bit (MSB) position, C) selecting a signal constellation with 2 J possible signal combinations per N symbols, and D) mapping the frame bits such that for MSB=0, one of the 2 J-1 N-point combinations with least average energy is selected from the signal constellation.
Claim 2
Dependent Claim 129 words
A frame-mapping method for mapping N-symbol frames of data, N a predetermined integer (N>1), such that a fractional number Q of bits per frame can be transmitted without constellation switching, comprising the steps of: A) selecting a number of bits for each frame to be one of: J-1, J, where J is an integer such that J-1<Q<J, where Q=N*B/S, B is a predetermined bit rate, and S is a predetermined symbol rate, B) in frames of J-1 bits, inserting a zero in a most significant bit (MSB) position, C) selecting a signal constellation with 2 J possible signal combinations per N symbols, and D) mapping the frame bits such that for MSB=0, one of the 2 J-1 N-point combinations with least average energy is selected from the signal constellation.
Claim 3
Dependent Claim 139 words
The frame-mapping method of claim 1 wherein: A) the frame-mapping method is shell mapping, B) the signal constellation is divided into M equal size rings, M an integer, each of which has 2 v (v≦0 a predetermined integer) points, and C) the number of bits in each frame is one of: J-1 and J, D) where J-1 is the number of bits in the frame, K-1 (K=J-N*v) bits, together with a zero as the MSB, are utilized for shell mapping, to obtain N ring indices ranging from 0 to M-1 (M being an integer) such that an average sum of N ring indices obtained in shell mapping is minimized, thereby minimizing average signal power, and E) where J is the total number of bits in the frame, K bits are utilized for shell mapping to obtain N ring indices.
Claim 4
Dependent Claim 162 words
A frame-mapping device for mapping N-symbol frames of data, N a predetermined integer (N>1), such that a fractional number of bits per frame can be transmitted without constellation switching, comprising: A) a frame selector, operably coupled to receive the data, for selecting a number of bits for each frame of data to be one of: J-1, J, where J is an integer such that J-1<Q≦J, where Q=N*B/S, B is a predetermined bit rate, and S is a predetermined symbol rate, B) a zero insertion unit, operably coupled to the frame selector, for, in frames of J-1 bits, inserting a zero in a most significant bit (MSB) position, C) a signal constellation selector/mapper, operably coupled to the zero insertion unit, for selecting a signal constellation with at least 2 J possible signal combinations per N symbols, and mapping the frame bits such that for MSB=0, one of 2 J-1 combinations of N points with least average energy is selected from the signal constellation.
Claim 5
Dependent Claim 162 words
A frame-mapping device for mapping N-symbol frames of data, N a predetermined integer (N>1), such that a fractional number of bits per frame can be transmitted without constellation switching, comprising: A) a frame selector, operably coupled to receive the data, for selecting a number of bits for each frame of data to be one of: J-1, J, where J is an integer such that J-1<Q≦J, where Q=N*B/S, B is a predetermined bit rate, and S is a predetermined symbol rate, B) a zero insertion unit, operably coupled to the frame selector, for, in frames of J-1 bits, inserting a zero in a most significant bit (MSB) position, C) a signal constellation selector/mapper, operably coupled to the zero insertion unit, for selecting a signal constellation with at least 2 J possible signal combinations per N symbols, and mapping the frame bits such that for MSB=0, one of 2 J-1 combinations of N points with least average energy is selected from the signal constellation.
Claim 6
Dependent Claim 144 words
The frame-mapping device of claim 3 wherein: A) the frame-mapping device is a shell mapper, B) the signal constellation is divided into M equal size rings. M an integer, each of which has 2 v (v≧0, a predetermined integer) points, and C) the number of bits in each frame is one of: J-1 and J, D) where J-1 is the number of bits in the frame, K-1 (K=J-N*y, an integer) bits, together with a zero as the MSB, are utilized for shell mapping, to obtain N ring indices, the indices ranging from 0 to M-1 (M being an integer) such that an average sum of N ring indices obtained in shell mapping is minimized, thereby minimizing average signal power, and E) where J is the total number of bits in the frame, K bits are utilized for shell mapping to obtain N ring indices.
Claim 7
Dependent Claim 137 words
A frame-mapping method for mapping successive frames of data to groups of N symbols, N a predetermined integer (N>1), such that, on average, a fractional number Q of bits are mappable per frame without constellation switching, comprising the steps of: A) selecting a number of bits for each frame to be one of: J-1, J, where J is an integer such that J-1<Q<J, according to a predetermined pattern, B) in frames of J-1 bits, inserting a zero in a most significant bit (MSB) position, C) selecting a set of 2 J possible combinations of N symbols, where each symbol is chosen from a signal constellation and D) mapping the frame bits such that for MSB=0, one of the 2 J-1 possible combinations of N symbols of least average energy is selected from the 2 J possible combinations.
Claim 8
Dependent Claim 137 words
A frame-mapping method for mapping successive frames of data to groups of N symbols, N a predetermined integer (N>1), such that, on average, a fractional number Q of bits are mappable per frame without constellation switching, comprising the steps of: A) selecting a number of bits for each frame to be one of: J-1, J, where J is an integer such that J-1<Q<J, according to a predetermined pattern, B) in frames of J-1 bits, inserting a zero in a most significant bit (MSB) position, C) selecting a set of 2 J possible combinations of N symbols, where each symbol is chosen from a signal constellation and D) mapping the frame bits such that for MSB=0, one of the 2 J-1 possible combinations of N symbols of least average energy is selected from the 2 J possible combinations.
Claim 9
Dependent Claim 115 words
The frame-mapping method of claim 5 wherein: A) the frame-mapping method is shell mapping, B) the signal constellation is divided into M equal size rings, M an integer, each of which has 2 v (v>0 a predetermined integer) points, and C) where in frames of J-1 bits, K-1 (K=J-N*v) bits, together with a zero as the MSB, are utilized for shell mapping, to obtain N ring indices ranging from 0 to M-1 such that an average sum of N ring indices obtained in shell mapping is kept small, thereby keeping the average signal power small, and D) where in frames of J bits, K bits are utilized for shell mapping to obtain N ring indices.
Claim 10
Dependent Claim 169 words
A frame-mapping device for mapping successive frames of data to groups of N symbols, N a predetermined integer (N>1), such that, on average, a fractional number Q of bits are mappable per frame without constellation switching, comprising: A) a frame selector, operably coupled to receive the data, for selecting a number of bits for each frame of data to be one of: J-1, J, where J is an integer such that J-1<Q<J, according to a predetermined pattern, B) a zero insertion unit, operably coupled to the frame selector, for, in frames of J-1 bits, inserting a zero in a most significant bit (MSB) position, C) a signal constellation selector/mapper, operably coupled to the zero insertion unit, for selecting a set of 2 J possible combinations of N symbols, where each symbol is chosen from a signal constellation, and mapping the frame bits such that for MSB=0, one of 2 J-1 possible combinations of N symbols of least average energy is selected from the set of 2 J possible combinations.
Claim 11
Dependent Claim 169 words
A frame-mapping device for mapping successive frames of data to groups of N symbols, N a predetermined integer (N>1), such that, on average, a fractional number Q of bits are mappable per frame without constellation switching, comprising: A) a frame selector, operably coupled to receive the data, for selecting a number of bits for each frame of data to be one of: J-1, J, where J is an integer such that J-1<Q<J, according to a predetermined pattern, B) a zero insertion unit, operably coupled to the frame selector, for, in frames of J-1 bits, inserting a zero in a most significant bit (MSB) position, C) a signal constellation selector/mapper, operably coupled to the zero insertion unit, for selecting a set of 2 J possible combinations of N symbols, where each symbol is chosen from a signal constellation, and mapping the frame bits such that for MSB=0, one of 2 J-1 possible combinations of N symbols of least average energy is selected from the set of 2 J possible combinations.
Claim 12
Dependent Claim 109 words
The frame-mapping device of claim 7 wherein: A) the frame-mapping device is a shell mapper, B) the number of bits in each frame is one of: J-1 and J, C) where in frames of J-1 bits, K-1 (K=J*N-v) bits, together with a zero as the MSB, are utilized for shell mapping to obtain N ring indices ranging from 0 to M-1 (M being an integer) such that an average sum of N ring indices obtained in shell mapping is minimized, thereby minimizing an average signal power, and D) where in frames having a total of J bits, K bits are utilized for shell mapping to obtain N ring indices.

References Cited (Backward Citations)

US4597090A Cited
US4807253A Cited
US5029185A Cited
US5233629A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-06-26 1998-12-26 1999-06-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-06-26 2002-12-26 2003-06-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-06-26 2006-12-26 2007-06-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag