Signaling method having mixed-base shell map indices

• US 6,084,915 A
• Filed: 03/03/1998
• Issued: 07/04/2000
• Est. Priority Date: 03/03/1997
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Williams, Richard G. C.
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): Bayard, Emmanuel
• Application Number:
  US09/034,611
• Time in Patent Office: 854 Days
• Field of Search: 375/342, 375/247, 375/295, 375/298, 375/261, 375/279, 375/308, 375/242, 371/37.01, 371/37.8, 371/37.7, 371/43.1, 714/752, 714/759, 714/758, 714/786
• US Class Current: 375/242
• CPC Class Codes: H04B 14/048 Non linear compression or expansion
• CPC Class Codes: H04L 27/3411 reducing the peak to average power ratio or the mean power of the constellation; Arrangements for increasing the shape gain of a signal set

Abstract

A frame mapping technique that uses aspects of Minimum Modulus Conversion (MMC) and Shell Mapping (SM) to map data bits to a sequence of data symbols, or points. The apparatus includes a modulus converter acting as a Mixed Base Ring Selector (MBRS) to generate ring indices from K data bits. The MBRS is combined with a signal point selector to generate a sequence of transmitted symbols. The signal point selector may operate on modulus conversion principles, trellis coding principles, or uncoded bit mapping techniques. The apparatus and method permit the use of constellations having any integer number of points per ring, and a varying number of rings from symbol time to symbol time.

Claims

1. A method of mapping data bits to a sequence of signal points selected from a signal constellation wherein the points in the signal constellation are equally divided into rings, the method comprising the steps:

segmenting a plurality of data bits into a first block and a second block;

determining a sequence of ring indices r_i in response to said first block using multiple modulus conversion, wherein at least one of said ring indices has a base modulus that is a value other than a power of two;

selecting a signal point sequence in response to the sequence of ring indices r_i and said second block.

2. The method of claim 1 wherein the determining step further comprises the steps of:

forming an integer equivalent I of the second block;

iteratively dividing the integer into modulus coefficients.

3. The method of claim 1 further comprising the steps of:

segmenting said second block into a first and second portion, wherein said first portion is used to determine a sequence of signal point indices;

generating sign bits in response to said second portion;

and wherein said selecting step further comprises selecting a signal point in response to said sign bits and said signal point indices.

4. The method of claim 3 wherein said generating step comprises the step of differentially encoding said second portion.

5. The method of claim 1 further comprising the step of detecting a DC offset, and wherein the selecting step is performed in response to said DC offset.

6. The method of claim 1 wherein said signal point sequence has a length of six signal points.

7. An apparatus for mapping data bits to a sequence of signal points selected from a signal constellation wherein the points in the signal constellation are equally divided into rings, comprising:

a bit parser for segmenting input data bits into a first and second block;

a signal point index generator for generating signal point indices in response to said first block;

a multiple modulus converter for generating ring indices in response to said second block, wherein at least one base modulus is other than a power of two;

signal point selection blocks for selecting points from the constellation in response to said ring indices and said signal point indices;

a parallel to serial converter connected to said signal point selection blocks for converting said points to a serial output.

8. The apparatus of claim 7 further comprising:

a sign mapper for appending a sign bit to said signal point indices;

and wherein said bit parser further segments input data bits into a third block, wherein said sign mapper generates said sign bits in response to said third block.

9. The apparatus of claim 8 further comprising:

a differential encoder connected between said bit parser and said sign mapper for differentially encoding said third block.

10. The apparatus of claim 8 further comprising:

an integrator connected to said parallel to serial converter for determining a DC offset.

11. The apparatus of claim 10 wherein said sign mapper is responsive to said integrator.

12. The apparatus of claim 10 further comprising:

a PCM to linear converter connected between said serial to parallel converter and said integrator to provide linear values to said integrator.