Error correction code: Difference between revisions

Revision as of 01:16, 23 November 2018

Revision as of 18:43, 20 December 2018

Line 124:

Most [[forward error correction]] codes correct only bit-flips, but not bit-insertions or bit-deletions.

In this setting, the [[Hamming distance]] is the appropriate way to measure the [[bit error rate]].

A few forward error correction codes are designed to correct bit-insertions and bit-deletions, such as [[marker codes|Marker Codes]] and [[watermark codes|Watermark Codes]].

The [[Levenshtein distance]] is a more appropriate way to measure the bit error rate when using such codes.<ref>

<ref>{{cite web

{{Cite conference

| last1=Shah | first1=Gaurav

| title=Keyboards and covert channels

| last2=Molina | first2=Andres

| first1 = Gaurav | last1 = Shah

| last3=Blaze | first3=Matt

| first2 = Andres | last2 = Molina

| title=Keyboards and covert channels

| first3 = Matt | last3 = Blaze

| url = httphttps://cryptowww.comusenix.org/paperslegacy/event/sec06/tech/full_papers/shah/shah_html/jbug-Usenix06-final.pdfhtml

| website=Usenix.org

| year= 2006

| accessdate=20 December 2018

| booktitle=Proceedings of the 15th conference on USENIX Security Symposium

| year= 2006

}}

</ref>