Doc.: IEEE 802.11-01/148 Submission March 2001 J. Lauer, C. Hansen, R. Gubbi, M. Fischer, BroadcomSlide 1 Interleaving for Reed Solomon Coding for the.

Slides:

Advertisements

Similar presentations

March 2002doc.: IEEE /221r0 Slide 1Submission Chris Heegard, TI Texas Instruments 141 Stony Circle, Suite 130 Santa Rosa California (707)

Advertisements

Doc.: IEEE /383 Submission November 2000 Yasuo Harada, Matushita Electric Slide 1 A consideration on FEC Bit error Performance of concatenation.

Scrambler Mismatch and MAC FEC: Is there a problem?

1 Haitao Zheng and Jill Boyce IEEE Transaction on Multimedia Leif 9/10/01 An Improved UDP Protocol for Video Transmission Over Internet-to-Wireless Networks.

 Ammar Abh-Hhdrohss Islamic University -Gaza 1 Chapter 2 Concatenated codes.

Data Rate Nomenclature We should agree upon a common scheme for describing the various data rates in a system that works for optical communication – In.

Computer Networking Error Control Coding

Forward Error Correction Demystified Presented by Sunrise Telecom Broadband … a step ahead.

1 HDTV in StreamIT: A Case Study Andrew A. Lamb MIT Laboratory for Computer Science Computer Architecture Group (8/2/2002)

Note: is very restrictive Would like more flexibility in determining the length If we shorten the length of the message.

Digital Codes Coding Gain For a given Bit error Rate, Coding Gain is defined as the increase required in C/N such that un-coded data yields the same BER.

Doc.: IEEE /0346r0 Submission March 2015 Encoding for control PHY Date: Authors: Slide 1 Liguang Li (ZTE Corp.) NameAffiliationsAddressPhone .

Doc.: IEEE /282r1 Submission September 2000 S. Halford, K. Halford, and M. WebsterSlide 1 Evaluating the Performance of HRb Proposals in the Presence.

PART III DATA LINK LAYER. Position of the Data-Link Layer.

Video Streaming: An FEC-Based Novel Approach Jianfei Cai, Chang Wen Chen Electrical and Computer Engineering, Canadian Conference on.

Reed Solomon Codes block oriented FEC used in high reliability wireless applications non-binary code with m-ary symbol alphabet e.g. M = 8  alphabet size.

Doc.: IEEE /180r0 Submission March 2002 Monisha Ghosh, et al., Philips Slide 1 On The Use Of Multiple Antennae For Monisha Ghosh, Xuemei.

PART III DATA LINK LAYER. Position of the Data-Link Layer.

An Overview of ITU -T G.709 Monowar Hossain York University.

Reed Solomon Code Doug Young Suh Last updated : Aug 1, 2009.

Doc.: IEEE /383 Submission November1998November 1998 Jamshid Khun-Jush, ETSI-BRANSlide 1 BRAN#11 PHY Decisions & Issues to Resolved with

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Data Link Layer PART III.

Doc.: IEEE /069 Submission May 2000 V. S. Somayazulu et. al., Sharp LaboratoriesSlide 1 Proposal for extension of the IEEE b PHY to Higher.

Doc.: IEEE /133r0 Submission March 2003 Michael Park, Samsung Electronics co., LtdSlide 1 Project: IEEE P Working Group for Wireless Personal.

Scrutinizing bit-and symbol-errors of IEEE Communication in Industrial Environments Filip Barac, Student Member, IEEE, Mikael Gidlund, Member,

Doc.: IEEE /147 Submission July 2000 Sunghyun Choi, Philips ResearchSlide 1 Channel Model Proposal for e MAC Simulations Sunghyun Choi Philips.

Unequal Protection of JPEG2000 Code-Streams in Wireless Channels

Channel Coding Binit Mohanty Ketan Rajawat. Recap…  Information is transmitted through channels (eg. Wires, optical fibres and even air)  Channels are.

Overview All data can be corrupted, for reliable communications we must be able to detect and correct errors implemented at the data link and transport.

Improving Loss Resilience with Multi- Radio Diversity in Wireless Networks by Allen Miu, Hari Balakrishnan and C.E. Koksal Appeared in ACM MOBICOM 2005,

Computer Communication & Networks Lecture 9 Datalink Layer: Error Detection Waleed Ejaz

Doc.: IEEE /536r0 Submission September 2001 A. Soomro and S. Choi, Philips Research, USASlide 1 Proposal to Add Link Margin Field in IEEE h.

FORWARD ERROR CORRECTION (FEC) CODING IN THE GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS (GSM) Dai, Shuai (Jason) Sun, Chang (Fred) Zhuang, Fuxin (Henry) March.

Doc.: IEEE d Submission September 2014 Keiji Akiyama (Sony Corporation)Slide 1 Project: IEEE P Working Group for Wireless Personal.

August 2004 doc.: IEEE /0951r1 Submission S. Coffey, et al., WWiSE group Slide 1 WWiSE Group Partial Proposal on Turbo Codes August 13, 2004 Airgo.

CS294-9 :: Fall 2003 Joint Source/Channel Coding Ketan Mayer-Patel.

doc.: IEEE /183r0 Submission March 2002 David Beberman, Corporate Wave Net, Inc.Slide 1 Single Burst Contention Resolution “Wireless Collision.

Doc.: IEEE /429r0 Submission July 2002 Mark Webster, IntersilSlide 1 Scrambler Mismatch Correction Using the MAC FEC Mark Webster, Mike Seals,

Reed-Solomon Codes in Slow Frequency Hop Spread Spectrum Andrew Bolstad Iowa State University Advisor: Dr. John J. Komo Clemson University.

Doc.: IEEE /298r0 Submission March 2004 Ravi Mahadevappa, Stephan ten Brink, Realtek Slide 1 Generalized Puncturing to Eliminate Pad Bits in MIMO-OFDM.

802.11n MIMO-OFDM Standard  IEEE n group  MIMO-OFDM  Increased performance  Transmitter  MAC Enhancements  Results.

March 2002 Jie Liang, et al, Texas Instruments Slide 1 doc.: IEEE /0207r0 Submission Simplifying MAC FEC Implementation and Related Issues Jie.

Doc.: IEEE /0717r0 SubmissionSlide 1 LDPC for IEEE802.11aj(45GHz) Date: Authors: May 2014 NameAffiliationsAddressPhone Liguang.

Doc.: IEEE 11-04/0304r0 Submission March 2004 John S. Sadowsky, Intel PER Prediction for n MAC Simulation John S. Sadowsky (

Submission Slide 1 doc.: IEEE g March 21, 2016 Joint DSSS Proposal for g Merged proposal : , , Michael.

Doc.: IEEE /390 Submission November 2000 Mark Webster and Steve Halford, IntersilSlide 1 Reuse of b Preambles with HRb OFDM Mark Webster.

Diana B. Llacza Sosaya Digital Communications Chosun University

RS – Reed Solomon Error correcting code. Error-correcting codes are clever ways of representing data so that one can recover the original information.

Chapter 10 Telemetry Downlink

SLS-CS_13-02 High Data Rate (Gbps +) Coding Architecture

SLS-CS_13-03 Separating Coding from Framing

Q. Wang [USTB], B. Rolfe [BCA]

September 2011 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: A Reed-Solomon Erasure Correction Based.

<month year> doc.: IEEE /244r0 May 2001

Reed-Solomon Coding for IEEE

10018H -TGh Proposal for Transmitter Power Control (TPC)

September 2011 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: A Reed-Solomon Erasure Correction Based.

On The Use Of Reed Solomon Codes For n

September 2011 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: A Reed-Solomon Erasure Correction Based.

Distributed Compression For Binary Symetric Channels

Coding and Error Control

EEC-484/584 Computer Networks

Backward Compatible PHY Feasibility

Unequal Error Protection for Video Transmission over Wireless Channels

256 QAM Mapping Date: Authors: Month Year

Sean Coffey, Ph.D., Chris Heegard, Ph.D.

Questions Concerning the PBCC-22 Proposal for High Rate b

Sharp Laboratories USA

256 QAM Mapping Date: Authors: Month Year

Presentation transcript:

doc.: IEEE /148 Submission March 2001 J. Lauer, C. Hansen, R. Gubbi, M. Fischer, BroadcomSlide 1 Interleaving for Reed Solomon Coding for the MAC Joseph Lauer Chris Hansen Raju Gubbi Matt Fischer Broadcom Corporation

doc.: IEEE /148 Submission March 2001 J. Lauer, C. Hansen, R. Gubbi, M. Fischer, BroadcomSlide 2 Overview Channel characterized by burst errors, corrupting multiple adjacent symbols Interleaving spreads burst errors across multiple Reed Solomon (RS) codewords –Increases maximum correctable burst length –Does not affect RS code design (N and K)

doc.: IEEE /148 Submission March 2001 J. Lauer, C. Hansen, R. Gubbi, M. Fischer, BroadcomSlide 3 Application to MAC Word aligned interleaving on body codewords Interleaver depth equals number of codewords (M) Header not encoded –Header contains only one RS codeword –Backward compatible with existing MAC RS EncoderInterleaver RS DecoderDeinterleaver MAC Frame Bodyto symbol mapping from demappingDecoded bytes

doc.: IEEE /148 Submission March 2001 J. Lauer, C. Hansen, R. Gubbi, M. Fischer, BroadcomSlide 4 Burst Error Channel Model Bursts independent Start of a burst occurs with probability P b Description of burst –Burst length drawn uniformly from 1 to a maximum length –First and last bit of burst are in error –Other bits within burst drawn from (.5,.5) distribution

doc.: IEEE /148 Submission March 2001 J. Lauer, C. Hansen, R. Gubbi, M. Fischer, BroadcomSlide 5 Row-Column Interleaver Write in words as rows Read out words as columns c i (j) = byte i of codeword j Each row is a Reed Solomon codeword Deinterleaver uses the same structure but writes words in as columns and reads words out as rows c 0 (0) c 1 (0),c 2 (0) c 3 (0), …,c N-2 (M-1) c N-1 (M-1) c 0 (0) c 1 (0) c N-2 (0) c N- 1 (0) c 0 (1) c 1 (1) c N-2 (1) c N- 1 (1) c 2 (0) c 3 (0) c 2 (1) c 3 (1) c 0 (M) c 1 (M) c N-2 (M) c N-1 (M) c 0 (M) c 1 (M) c 0 (0) c 1 (0),c 0 (1) c 1 (1), …,c N-2 (M-1) c N-1 (M-1)

doc.: IEEE /148 Submission March 2001 J. Lauer, C. Hansen, R. Gubbi, M. Fischer, BroadcomSlide 6 Performance Maximum burst length 32 bits, M = 5 codewords, (224, 208) code

doc.: IEEE /148 Submission March 2001 J. Lauer, C. Hansen, R. Gubbi, M. Fischer, BroadcomSlide 7 Performance Maximum burst length 32 bits, M = 5 codewords, (224, 208) code

doc.: IEEE /148 Submission March 2001 J. Lauer, C. Hansen, R. Gubbi, M. Fischer, BroadcomSlide 8 Maximum burst length 48 bits, M = 5 codewords, (224, 208) code Performance

doc.: IEEE /148 Submission March 2001 J. Lauer, C. Hansen, R. Gubbi, M. Fischer, BroadcomSlide 9 Maximum burst length 48 bits, M = 5 codewords, (224, 208) code Performance

doc.: IEEE /148 Submission March 2001 J. Lauer, C. Hansen, R. Gubbi, M. Fischer, BroadcomSlide 10 Conclusions PHY layer errors will tend to occur in bursts Simple interleaving will greatly improve the ability of Reed Solomon coding to correct burst errors Interleaving should be part of the MAC level FEC coding