Visible Light Communication FEC with Shared GF(16)/GF(256) Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Visible light communication systems face challenges in error correction due to channel noise and transceiver faults, particularly when using 4B6B and 8B10B line-codes, which require non-binary forward error correction (FEC) codes like Reed-Solomon codes, but existing solutions require separate encoder and decoder circuits for different finite fields, increasing complexity.

Innovation Solution

The implementation of a transmitter and method that uses Galois Field (GF) encoding and Reed-Solomon codes over GF(16) and GF(256) for error correction, allowing the same encoder and decoder hardware to process codes by leveraging the subfield relationship between GF(16) and GF(256), with an interleaver unit for efficient error correction in visible light communication systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If separate encoder and decoder circuits are used for different finite fields (GF(16) and GF(256)), then error correction performance is improved, but device complexity increases

Engineering Contradiction:
Improveerror correction performanceVSAvoidencoder and decoder circuit complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a universal encoder and decoder circuit that can operate over multiple finite fields (GF(16) and GF(256)) by leveraging the subfield relationship. The same hardware circuit performs error correction for both 4B6B line coding (GF(16)) and 8B10B line coding (GF(256)) by dynamically configuring its operation based on the input data width and field requirements, eliminating the need for separate dedicated circuits for each finite field.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If Reed-Solomon codes are used for non-binary forward error correction in visible light communication, then reliability is improved, but the requirement for separate circuits for different finite fields increases device complexity

Engineering Contradiction:
Improveforward error correction capabilityVSAvoidcircuit complexity for different finite fields
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the operational parameters of the Reed-Solomon encoder and decoder to adapt between different finite fields. By modifying the generator polynomial coefficients and field arithmetic operations based on whether GF(16) or GF(256) is required, the same circuit structure achieves optimal error correction performance for both 4B6B and 8B10B line coding schemes without requiring physically separate circuits.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8495476B2System and method for coding and interleaving for short frame support in visible light communication
Publication Date: 2013.07.23 SAMSUNG ELECTRONICS CO LTD
  • US8495476B2 patent drawing
  • US8495476B2 patent drawing
  • US8495476B2 patent drawing

AI summary

A transmitter is capable of performing both Galois Field (GF) (16) and GF (256) encoding in a visual light communication system. The transmitter includes a GF (256) encoder. The transmitter also includes a first bit mapper configured to map a first number of bits to a second number of bits. The Galois Field (256) encoder is configured to receive and encode the second number of bits. The transmitter also includes a second bit mapper configured to map the second number of bits to the first number of bits. The transmitter also includes an interleaver unit that can pad bits based on a frame size and puncture the bits after interleaving and prior to transmission.