In coding theory, the Singleton bound, named after Richard Collom Singleton, is a relatively crude upper bound on the size of an arbitrary block code with block length , size and minimum distance . It is also known as the Joshibound. proved by and even earlier by .
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Singletonova mez (cs)
- Singleton-Schranke (de)
- Disuguaglianza di Singleton (it)
- シングルトン限界 (ja)
- Cota de Singleton (pt)
- Singleton bound (en)
- Граница Синглтона (ru)
- 辛格尔顿界 (zh)
|
| rdfs:comment
| - In coding theory, the Singleton bound, named after Richard Collom Singleton, is a relatively crude upper bound on the size of an arbitrary block code with block length , size and minimum distance . It is also known as the Joshibound. proved by and even earlier by . (en)
- La disuguaglianza di Singleton collega la cardinalità di un codice binario a correzione d'errore C con e, il massimo numero di errori sui bit che compongono il messaggio che il codice stesso consente di correggere. Sia un sottospazio dello spazio di Hamming di dimensione n: il cui generico elemento è con . L'intero e è il più piccolo intero positivo tale che , dove denota la minima distanza di Hamming tra due elementi del codice. La disuguaglianza di Singleton afferma che . Un codice per il quale la disuguaglianza vale con il segno di uguale è detto codice MDS (Maximum Distance Separable). (it)
- シングルトン限界（英: Singleton bound）とは、符号のパラメータの比較的大雑把な限界値を指す。符号 C のパラメータとは、符号語の長さ 、シンボル数（アルファベット）、最小ハミング距離 である。 (ja)
- Na teoria de códigos, a cota de Singleton, assim chamada em referência a R.C. Singleton, é uma limitação relativamente rude no tamanho de um código de blocos de comprimento , tamanho e distância mínima . (pt)
- Граница Синглтона (названная в честь Р. К. Синглтона) устанавливает предел мощности кода с символами из поля длины и минимального расстояния Хэмминга . Пусть обозначает максимально возможную мощность -ичного кода длины (-ичный код — это код над полем из элементов). Пусть минимальное расстояние Хэмминга между двумя словами кода будет , то есть для любых двух кодовых слов и . Тогда (ru)
- 在 编码理论 中, 以 Singleton 命名的 Singleton 界 是一个关于分组码容量的粗略估计。下面约定分组码 的码长为 , 容量为 , 码的最小距离为 。 (zh)
- Die Singleton-Schranke bezeichnet eine obere Schranke für die Mindestdistanz eines Blockcodes der Länge bei Informationswörtern der Länge über einem einheitlichen Alphabet . Sie lautet: Die Schranke kann auf folgende Art intuitiv klargemacht werden:
* Annahme: Alphabet
* Anzahl der möglichen Informationswörter :
* Anzahl der Codewörter:
* Mindestdistanz: Deswegen muss auch die Anzahl der durch die Länge erzeugbaren Wörter sein.Stellt man diese Gleichung um, ergibt sich daraus die Singleton-Schranke Für nicht-lineare Codes gilt entsprechend , wobei . (de)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - Die Singleton-Schranke bezeichnet eine obere Schranke für die Mindestdistanz eines Blockcodes der Länge bei Informationswörtern der Länge über einem einheitlichen Alphabet . Sie lautet: Die Schranke kann auf folgende Art intuitiv klargemacht werden:
* Annahme: Alphabet
* Anzahl der möglichen Informationswörter :
* Anzahl der Codewörter:
* Mindestdistanz: Streicht man nun in den Codewörtern jeweils die letzten der Stellen, so haben die übrigen Codewörter zueinander immer noch mindestens den Hamming-Abstand 1. Bei Streichungen wäre dies nicht mehr gewährleistet. Damit sind immer noch alle Codewörter unterschiedlich, also Deswegen muss auch die Anzahl der durch die Länge erzeugbaren Wörter sein.Stellt man diese Gleichung um, ergibt sich daraus die Singleton-Schranke Für nicht-lineare Codes gilt entsprechend , wobei . Codes, die die Singleton-Schranke mit Gleichheit erfüllen, nennt man auch MDS-Codes. (de)
- In coding theory, the Singleton bound, named after Richard Collom Singleton, is a relatively crude upper bound on the size of an arbitrary block code with block length , size and minimum distance . It is also known as the Joshibound. proved by and even earlier by . (en)
- La disuguaglianza di Singleton collega la cardinalità di un codice binario a correzione d'errore C con e, il massimo numero di errori sui bit che compongono il messaggio che il codice stesso consente di correggere. Sia un sottospazio dello spazio di Hamming di dimensione n: il cui generico elemento è con . L'intero e è il più piccolo intero positivo tale che , dove denota la minima distanza di Hamming tra due elementi del codice. La disuguaglianza di Singleton afferma che . Un codice per il quale la disuguaglianza vale con il segno di uguale è detto codice MDS (Maximum Distance Separable). (it)
- シングルトン限界（英: Singleton bound）とは、符号のパラメータの比較的大雑把な限界値を指す。符号 C のパラメータとは、符号語の長さ 、シンボル数（アルファベット）、最小ハミング距離 である。 (ja)
- Na teoria de códigos, a cota de Singleton, assim chamada em referência a R.C. Singleton, é uma limitação relativamente rude no tamanho de um código de blocos de comprimento , tamanho e distância mínima . (pt)
- Граница Синглтона (названная в честь Р. К. Синглтона) устанавливает предел мощности кода с символами из поля длины и минимального расстояния Хэмминга . Пусть обозначает максимально возможную мощность -ичного кода длины (-ичный код — это код над полем из элементов). Пусть минимальное расстояние Хэмминга между двумя словами кода будет , то есть для любых двух кодовых слов и . Тогда (ru)
- 在 编码理论 中, 以 Singleton 命名的 Singleton 界 是一个关于分组码容量的粗略估计。下面约定分组码 的码长为 , 容量为 , 码的最小距离为 。 (zh)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)