Tiled-building-block trellis encoders

Pulse or digital communications – Systems using alternating or pulsating current – Plural channels for transmission of a single pulse train

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C375S244000, C375S262000, C375S341000, C375S286000, C714S795000, C714S792000

Reexamination Certificate

active

08077790

ABSTRACT:
A first convolutional coder (building-block trellis coder) is used to establish a minimum squared Euclidian distance (MSED) between signal points within a coded constellation building block. A second convolutional encoder (tiling encoder) is designed to ensure that the building block's MSED is maintained between building blocks once they are tiled onto an integer lattice. When this approach is applied to the trellis code of the WiMAX standard, a 3 dB coding is realized. Recall that Wei's 16-state 4D code suffered from a 1.36 dB due to constellation expansion, resulting in a net 4.66 dB coding gain. Our building block approach recovers 1.33 dB of this loss with only a minor increase in coding complexity. We then use the building block approach to derive simpler and more powerful higher dimensional codes that provide further gains still over the Wei family of multidimensional codes.

REFERENCES:
patent: 4713817 (1987-12-01), Wei
patent: 5258987 (1993-11-01), Wei
patent: 5329551 (1994-07-01), Wei
patent: 5436932 (1995-07-01), Sogo et al.
patent: 5535228 (1996-07-01), Dong et al.
patent: 5548615 (1996-08-01), Wei
patent: 5654986 (1997-08-01), Lim
patent: 5787127 (1998-07-01), Ono et al.
patent: 5914989 (1999-06-01), Thapar et al.
patent: 6034996 (2000-03-01), Herzberg
patent: 6115427 (2000-09-01), Calderbank et al.
patent: 6266795 (2001-07-01), Wei
patent: 6351832 (2002-02-01), Wei
patent: 6473878 (2002-10-01), Wei
patent: 6516037 (2003-02-01), Wei
patent: 6769091 (2004-07-01), Classon
patent: 6889355 (2005-05-01), Calderbank et al.
patent: 7197691 (2007-03-01), Beerel et al.
patent: 2009/0135946 (2009-05-01), Dowling et al.
L-F Wei, “Trellis-coded modulation with multidimensional constellations,”IEEE Trans Inform. Theory, vol. IT-33, No. 4, pp. 483-501, Jul. 1987.
A. Gatherer and A. Murtaza, “Analysis and improvement of the J.83 Annex B trellis code for cable modems,” 32nd Asilomar Conference on Signals, Sys. & Comp, pp. 1773-1777, Nov. 1998.
S-M Yang, W-K Cheng, and J. Shen, “LSB-coded modulation and its application to microwave digital radios,” IEEE pp. 1243-1247, 1996.
H. Iami and S. Hirakawa, “A new multilevel coding method using erroFcorrecting codes,” IEEE Trans Inform. Theory, vol. IT-23, No. 3, pp. 371-373, May 1977.
L.-F. Wei, “Coded modulation with unequal error protection,” IEEE Trans Comm., vol. 41, No. 10, pp. 1439-1449, Oct. 1993.
M. Isaka et al., “Multilevel coded 16-QAM modulation with multistage decoding and unequal error protection,” Globecom 1998.
M. Isaka, et al., “Multilevel coded modulation for unequal error protection and multistage decoding—part II: asymmetric constellations,”IEEE Trans. Commun., vol. 48, No. 5, pp. 774-786, May 2000.
G.D. Forney, “Coset codes—part I: introduction and geometrical classification,” IEEE Trans Inform. Theory, vol. 34, No. 5, pp. 1123-1151, Sep. 1988.
G.D. Forney, “Coset codes—part II: binary lattices and related codes,” IEEE Trans Inform. Theory, vol. 34, No. 5, pp. 1152-1187, Sep. 1988.
H. Kaneko et al., “Nonsystematic M-ary asymmetric error correcting codes designed by multilevel coding method,” Proc. 10thIEEE Pac Rim Int. Symp on Dependable Computing, 2004.
D. Divsalar, et al., “Trellis coding with asymmetric modulations,” IEEE Trans Comm., vol. COM-35, No. 2, pp. 130-141, Feb. 1987.
R.J. van der Vleuten and J. Weber, “Optimized signal constellations for trellis-coded modulation on an AWGN channels,” IEEE Trans Comm., vol. 44, No. 6, pp. 646-648, Jun. 1996.
J. Huber, “Multilevel-codes: Distance profiles and channel capacity,” ITG-Fachberichte, Oct. 1994.
U. Wachsmann, R. F. H. Fischer and J.B. Huber, “Multilevel codes: theoretical concepts and practical design rules,” IEEE Trans Inform. Theory, vol. 45, No. 5, pp. 1361-1391, Jul. 1999.
J. Huber, U. Wachsmann, and R. Fischer, “Coded modulation by multilevel codes: overview and state of the art,” ITG-Fachberichte, Mar. 1998.
R. Fischer, J. Huber and U. Wachsmann, “On the combination ofg multilevel coding and signal shaping,” ITG-Fachberichte, Mar. 1998.
U. Wachsmann, R. F. H. Fischer and J.B. Huber, “Multilevel coding: use of hard decisions in multistage decoding,” ITG-Fachberichte, Mar. 1997.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Tiled-building-block trellis encoders does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tiled-building-block trellis encoders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tiled-building-block trellis encoders will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4305374

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.