System and method for efficient transition encoding

Patent metadata

Field	Value
Publication number	US-12250290-B2
Application number	US-202217701571-A
Country	US
Kind code	B2
Filing date	Mar 22, 2022
Priority date	Feb 8, 2022
Publication date	Mar 11, 2025
Grant date	Mar 11, 2025

Abstract

A method of transition encoding including: receiving a data packet having a packet size; identifying one or more forbidden patterns in the data packet; segmenting the data packet into a plurality of segments based on a location of the one or more forbidden patterns in the data packet; and encoding the plurality of segments by removing the one or more forbidden patterns, and appending position indicator bits according to positions of the segments in the data packet.

First claim

What is claimed is:

1. A method of transition encoding comprising:
receiving a data packet having a packet size;
identifying one or more forbidden patterns in the data packet;
segmenting the data packet into a plurality of segments based on a location of the one or more forbidden patterns in the data packet; and
encoding the plurality of segments by removing the one or more forbidden patterns, and appending position indicator bits according to positions of the segments in the data packet,
wherein a number of bits of an encoded non-last segment from among the plurality of segments plus the appended position indicator bits for the non-last segment is equal to a number of bits of the non-last segment before the encoding, and a number of bits of an encoded last segment from among the plurality of segments plus the appended position indicator bits for the last segment is equal to a number of bits of the last segment before the encoding plus two position indicator bits from among the appended position indicator bits.

2. The method of claim 1 , wherein a forbidden pattern is a sequence of bits in the data packet that have the same value as each other.

3. The method of claim 2 , wherein a number of bits in the sequence of bits is equal to a number of bits defined by a limited run-length plus one bit.

4. The method of claim 1 , wherein the segmenting of the data packet comprises dividing the data packet into at least a first segment and a second segment according to a location of a last bit of a first forbidden pattern from among the one or more forbidden patterns in the data packet, the first segment corresponding to the non-last segment including at least all of the bits of the first forbidden pattern.

5. The method of claim 4 , wherein the encoding of the plurality of segments comprises:
removing all of the bits of the first forbidden pattern from the first segment; and
appending the position indicator bits having the same number of bits as that of the removed bits of the first forbidden pattern.

6. The method of claim 5 , wherein the position indicator bits comprise one non-last segment indicator bit, an N-bit sequence size indicator number, one sequence start indicator bit, and one sequence end indicator bit, where N is equal to a number of the removed bits of the first forbidden pattern minus 3.

7. The method of claim 6 , wherein the first segment begins with the first forbidden pattern and is equal to the first forbidden pattern, and the encoding of the plurality of segments further comprises:
setting each bit of the N-bit sequence size indicator number to null;
setting the one sequence start indicator bit to an invert of a value of a removed bit of the first forbidden pattern;
setting the one sequence end indicator bit to the value of the removed bit; and
arranging the one sequence end indicator bit to be adjacent to the one sequence start indicator bit in the encoded first segment.

8. The method of claim 6 , wherein the first segment further comprises a first data sequence, and the encoding of the plurality of segments further comprises:
counting a number of bits of the first data sequence;
setting the N-bit sequence size indicator number to the number count;
setting the one sequence start indicator bit to an invert of a value of a first bit of the first data sequence;
setting the one sequence end indicator bit to an invert of a value of a last bit of the first data sequence; and
adding the first data sequence between the one sequence start indicator bit and the one sequence end indicator bit in the encoded first segment.

9. The method of claim 4 , wherein the second segment corresponds to the last segment having no forbidden patterns and no data sequence, and the encoding of the plurality of segments comprises:
adding the two position indicator bits to the second segment to encode the second segment, the two position indicator bits comprising one last segment indicator bit and one sequence end indicator bit;
setting the one sequence end indicator bit based on an invert of the one last segment indicator bit; and
arranging the one sequence end indicator bit to be adjacent to the last segment indicator bit in the encoded second segment.

10. The method of claim 4 , wherein the second segment corresponds to the last segment having a second data sequence and no forbidden patterns, and the encoding of the plurality of segments comprises:
adding the two position indicator bits to the second segment to encode the second segment, the two position indicator bits comprising one last segment indicator bit and one sequence end indicator bit;
setting the one sequence end indicator bit based on an invert of a last bit of the second data sequence; and
arranging the second data sequence between the one last segment indicator bit and the one sequence end indicator bit in the encoded second segment.

11. A data transmission system comprising:
a communication link; and
a transmitter communicably connected to the communication link, the transmitter comprising an encoder configured to:
receive a data packet having a packet size;
identify one or more forbidden patterns in the data packet;
segment the data packet into a plurality of segments based on a location of the one or more forbidden patterns in the data packet;
encode the plurality of segments by removing the one or more forbidden patterns, and appending position indicator bits according to positions of the segments in the data packet; and
transmit the encoded segments over the communication link,

wherein a number of bits of an encoded non-last segment from among the plurality of segments plus the appended position indicator bits for the non-last segment is equal to a number of bits of the non-last segment before the encoding, and a number of bits of an encoded last segment from among the plurality of segments plus the appended position indicator bits for the last segment is equal to a number of bits of the last segment before the encoding plus two position indicator bits from among the appended position indicator bits.

12. The system of claim 11 , wherein the plurality of segments comprises at least a first segment and a second segment divided according to a location of a last bit of a first forbidden pattern from among the one or more forbidden patterns in the data packet, the first segment corresponding to the non-last segment including at least all of the bits of the first forbidden pattern.

13. The system of claim 12 , wherein to encode the plurality of segments, the encoder is further configured to:
remove all of the bits of the first forbidden pattern from the first segment; and
append the position indicator bits having the same number of bits as that of the removed bits of the first forbidden pattern.

14. The system of claim 13 , wherein the position indicator bits comprise one non-last segment indicator bit, an N-bit sequence size indicator number, one sequence start indicator bit, and one sequence end indicator bit, where N is equal to a number of the removed bits of the first forbidden pattern minus 3.

15. The system of claim 14 , wherein the first segment begins with the first forbidden pattern and is equal to the first forbidden pattern, and to encode the plurality of segments, the encoder is further configured to:
set each bit of the N-bit sequence size indicator number to null;
set the one sequence start indicator bit to an invert of a value of a removed bit of the first forbidden pattern;
set the one sequence end indicator bit to the value of the removed bit; and
arrange the one sequence end indicator bit to be adjacent

Assignees

• Samsung Display Co Ltd

Inventors

• Abbasfar Aliazam

Classifications

• H04L7/0016

  correction of synchronization errors · CPC title

• H03M99/00

  Subject matter not provided for in other groups of this subclass · CPC title

• H03M5/145

  Conversion to or from block codes or representations thereof · CPC title

• H04L25/4915

  using pattern inversion or substitution (H04L25/4908 takes precedence) · CPC title

• H04L7/033

  using the transitions of the received signal to control the phase of the synchronising-signal-generating means, e.g. using a phase-locked loop · CPC title