DE102015215069B4 - Verfahren zum Übertragen von Daten - Google Patents
Verfahren zum Übertragen von Daten Download PDFInfo
- Publication number
- DE102015215069B4 DE102015215069B4 DE102015215069.0A DE102015215069A DE102015215069B4 DE 102015215069 B4 DE102015215069 B4 DE 102015215069B4 DE 102015215069 A DE102015215069 A DE 102015215069A DE 102015215069 B4 DE102015215069 B4 DE 102015215069B4
- Authority
- DE
- Germany
- Prior art keywords
- variable nodes
- check
- data
- check node
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1174—Parity-check or generator matrices built from sub-matrices representing known block codes such as, e.g. Hamming codes, e.g. generalized LDPC codes
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Verfahren zum Übertragen von Daten von einem Sender zu einem Empfänger, wobei die Daten vor dem Senden durch einen Encoder codiert werden, wobei die Daten nach ihrer Übertragung über einen verlustbehafteten Übertragungskanal durch einen Decoder decodiert werden, wobei beim Decodieren verloren gegangene Daten wiederhergestellt werden, wobei zum Codieren und Decodieren ein generalisierter LDPC Code (Low Density Parity Check Code) verwendet wird, dadurch gekennzeichnet, dass der LDPC Code in der Darstellung eines bipartiten Graphen 2 Check Nodes und 15 Variable Nodes aufweist, wobei der erste Variable Node punktierten Symbolen zugeordnet ist, die nicht über den Übertragungskanal übertragen werden, wobei der erste Check Node verbunden ist mit den Variable Nodes 1–12, wobei der zweite Check Node verbunden ist mit den Variable Nodes 1–15, wobei die für den ersten Check Node gleichzeitig zu berücksichtigenden Variable Nodes angegeben sind durch die Zeilen der Matrix:wobei die für den zweiten Check Node gleichzeitig zu berücksichtigenden Variable Nodes angegeben sind durch die Zeilen der Matrix
Description
- Die Erfindung betrifft ein Verfahren zur Übertragung von Daten.
- Wenn Daten über einen verlustbehafteten Übertragungskanal übertragen werden, gehen Informationen verloren. Diese können durch einen Fehlerkorrekturcode wiederhergestellt werden.
- Aus dem Stand der Technik sind iterative Fehlerkorrekturcodes (z. B. Turbocodes oder LDPC Codes) bekannt. Eine besondere Rolle in den iterativen Fehlerkorrekturcodes spielen generalisierte LDPC Codes oder Product Codes, die auf Hamming Komponenten Codes basieren. Solche Codes weisen eine niedrige Decodierkomplexität auf und bieten gleichzeitig gegenüber Turbo/LDPC Codes eine verbesserte Leistungsfähigkeit.
- Informationen zu den genannten Codes können den folgenden Veröffentlichungen entnommen werden:
- [1] G. Liva, W. Ryan and M. Chiani (2008), ”Quasi-cyclic Generalized LDPC codes with low error floors”, IEEE Trans. Commun., Januar, 2008. Vol. 56, S. 49–57.
- [2] J. Boutros, O. Pothier, and G. Zemor, ”Generalized low density (Tanner) codes,” in Proc. IEEE Intl. Conf. Commun. (ICC), Juni 1999, S. 441–445.
- Generalisierte LDPC Codes oder Product Codes basieren häufig auf regulären Tanner Graphen, dass heißt Graphen, die eine konstante Anzahl an Kanten aufweisen, die von Check Nodes und Variable Nodes ausgehen. Für eine Coderate von 1/2 wurde in der oben genannten Veröffentlichung [1] ein generalisierter LDPC Code veröffentlicht, der auf dem in
1 dargestellten Protographen basiert. Der Protograph weist 2 Check Nodes und 15 Variable Nodes auf, wobei jeder der beiden Check Nodes jeweils mit allen 15 Variable Nodes durch Kanten verbunden ist. -
-
- Jeder Check Node basiert somit auf einem (15,11) Hamming Code. Die Rate dieses Protographen ist 7/15. Ein Code mit einer Rate von 1/2 kann erreicht werden durch Punktieren eines Variable Nodes in dem in
1 dargestellten Graphen. - Die Leistungsfähigkeit eines (2044,1022) Codes, der basierend auf dem genannten Protographen generiert wurde, ist in Form der Blockfehlerrate in Abhängigkeit vom Signal-Rauschspannungsverhältnis in
2 dargestellt. - Weitere Hintergrundinformationen zum Stand der Technik können den folgenden Veröffentlichungen entnommen werden:
- (1)
EP 1 793 502 A1 - (2) ABU-SURRA, S.; DIVSALAR, D.; RYAN, W.: Enumerators for Protograph-Based Ensembles of LDPC and Generalized LDPC Codes, In: IEEE Transactions an Information Theory, Vol. 57, 2011, No. 2, S. 858–886 – ISSN 0018-9448
- Aufgabe der Erfindung ist es, ein Verfahren zum Übertragen von Daten über einen verlustbehafteten Übertragungskanal bereitzustellen, sodass eine verbesserte Leistungsfähigkeit aufgewiesen wird.
- Die Lösung der Aufgabe erfolgt erfindungsgemäß durch die Merkmale des Anspruch 1.
- Im erfindungsgemäßen Verfahren werden Daten von einem Sender zu einem Empfänger übertragen. Beispielsweise kann es sich hierbei um ein Satellitensystem handeln, bei dem Daten an den Nutzer übertragen werden. Vor ihrer Übertragung werden die Daten durch eine mit dem Sender verbundenen Encoder codiert. Anschließend werden sie über den verlustbehafteten Übertragungskanal übertragen. Nach ihrer Übertragung werden die Daten durch einen mit dem Empfänger verbundenen Decoder decodiert.
- Zum Codieren und Decodieren wird ein generalisierter LDPC Code verwendet.
- Die Erfindung ist dadurch gekennzeichnet, dass der LDPC Code in der Darstellung eines bipartiten Graphen 2 Check Nodes und 15 Variable Nodes aufweist.
- Der erste Variable Node ist punktierten Symbolen zugeordnet, die nicht über den Übertragungskanal übertragen werden.
- Der erste Check Node ist verbunden mit den Variable Nodes 1–12.
- Der zweite Check Node ist verbunden mit den Variable Nodes 1–15.
-
-
- Check Node 1 basiert somit auf einem (13,9) Hamming Code, während Check Node 2 auf einem (15,11) Hamming Code basiert.
- Die natürliche Rate dieses Codes würde 7/15 sein. Die finale Rate von 1/2 wird durch das Punktieren des ersten Variable Node erreicht.
- Wie im weiteren Verlauf der vorliegenden Anmeldung dargestellt, weist das erfindungsgemäße Verfahren eine verbesserte Leistungsfähigkeit auf.
- Im Folgenden werden bevorzugte Ausführungsformen anhand von Figuren erläutert:
- Es zeigen:
-
1 einen aus dem Stand der Technik bekannten Protographen, -
2 eine Darstellung der Leistungsfähigkeit dieses Protographen, -
3 einen Protographen gemäß der vorliegenden Erfindung und -
4 eine Darstellung der Leistungsfähigkeit des erfindungsgemäßen Verfahrens. -
1 und2 wurden bereits im Zusammenhang mit dem Stand der Technik erläutert. - In
3 ist der erfindungsgemäße Protograph dargestellt. Beim Überprüfen der Gleichungen der Parity Check Matrix werden für Check Node 1 nicht alle 12 mit diesem verbundenen Variable Nodes gleichzeitig berücksichtigt, sondern jeweils nur diejenigen Variable Nodes gleichzeitig berücksichtigt, die in Form von Einsen in einer Zeile der Matrix H1 genannt sind (d. h. z. B. in der ersten Zeile die Variable Nodes 1, 2, 4, 5, 6, 9 und 10). Ein solcher Code enthält somit gegenüber eine LDPC Code mehr Einschränkungen in Bezug auf die berücksichtigen Variable Nodes. - Selbiges gilt für die Matrix H2 in Bezug auf den zweiten Check Node.
- Die Leistungsfähigkeit des erfindungsgemäßen Codes verglichen zu dem aus Veröffentlichung [1] bekannten Verfahren ist in
4 dargestellt. Als Referenz wurde weiterhin ein Turbocode mit 16 Zuständen und einer Rate von 1/2 dargestellt. Es ist bemerkenswert, dass der erfindungsgemäße Code in der Lage ist, ungefähr die Hälfte der Lücke zwischen einem regulären generalisierten LDPC Protographen und der Leistungsfähigkeit des Turbocodes zu schließen. Der erfindungsgemäße Code wurde in4 als G-LDPC (irregular) bezeichnet. - Das vorgeschlagene Verfahren kann angewendet werden in allen Arten von insbesondere drahtlosen Datenübertragungssystemen.
Claims (1)
- Verfahren zum Übertragen von Daten von einem Sender zu einem Empfänger, wobei die Daten vor dem Senden durch einen Encoder codiert werden, wobei die Daten nach ihrer Übertragung über einen verlustbehafteten Übertragungskanal durch einen Decoder decodiert werden, wobei beim Decodieren verloren gegangene Daten wiederhergestellt werden, wobei zum Codieren und Decodieren ein generalisierter LDPC Code (Low Density Parity Check Code) verwendet wird, dadurch gekennzeichnet, dass der LDPC Code in der Darstellung eines bipartiten Graphen 2 Check Nodes und 15 Variable Nodes aufweist, wobei der erste Variable Node punktierten Symbolen zugeordnet ist, die nicht über den Übertragungskanal übertragen werden, wobei der erste Check Node verbunden ist mit den Variable Nodes 1–12, wobei der zweite Check Node verbunden ist mit den Variable Nodes 1–15, wobei die für den ersten Check Node gleichzeitig zu berücksichtigenden Variable Nodes angegeben sind durch die Zeilen der Matrix: wobei die für den zweiten Check Node gleichzeitig zu berücksichtigenden Variable Nodes angegeben sind durch die Zeilen der Matrix
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102015215069.0A DE102015215069B4 (de) | 2015-08-06 | 2015-08-06 | Verfahren zum Übertragen von Daten |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102015215069.0A DE102015215069B4 (de) | 2015-08-06 | 2015-08-06 | Verfahren zum Übertragen von Daten |
Publications (2)
Publication Number | Publication Date |
---|---|
DE102015215069A1 DE102015215069A1 (de) | 2017-02-09 |
DE102015215069B4 true DE102015215069B4 (de) | 2018-02-08 |
Family
ID=57854075
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE102015215069.0A Active DE102015215069B4 (de) | 2015-08-06 | 2015-08-06 | Verfahren zum Übertragen von Daten |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE102015215069B4 (de) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1793502A1 (de) * | 2005-11-22 | 2007-06-06 | Samsung Electronics Co., Ltd. | Gerät und Verfahren zur Uebertragung/ Empfang eines Signals in einem Kommunikationsystems |
-
2015
- 2015-08-06 DE DE102015215069.0A patent/DE102015215069B4/de active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1793502A1 (de) * | 2005-11-22 | 2007-06-06 | Samsung Electronics Co., Ltd. | Gerät und Verfahren zur Uebertragung/ Empfang eines Signals in einem Kommunikationsystems |
Non-Patent Citations (1)
Title |
---|
ABU-SURRA, S.; DIVSALAR, D.; RYAN, W.: Enumerators for Protograph-Based Ensembles of LDPC and Generalized LDPC Codes. In: IEEE Transactions on Information Theory, Vol. 57, 2011, No. 2, S. 858-886 – ISSN 0018-9448 * |
Also Published As
Publication number | Publication date |
---|---|
DE102015215069A1 (de) | 2017-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69721028T2 (de) | Fehlerkorrektur mit zwei blockcodes | |
DE69022705T2 (de) | System zur Kodierung/Dekodierung von digitalen Signalen zur Übertragung und/oder Speicherung. | |
DE69321022T2 (de) | Kodierte Modulation mit Verwendung einer Kombination von Faltungs- und Blockkodierung | |
DE69217522T2 (de) | Digitales Nachrichtenübertragungssystem mit verketteten Koden und in diesem System angewandter Empfänger und Dekodierer | |
DE102010035210B4 (de) | Verfahren zur Rückgewinnung verlorener Daten und zur Korrektur korrumpierter Daten | |
DE102017216264B4 (de) | Decodierverfahren | |
DE102015215069B4 (de) | Verfahren zum Übertragen von Daten | |
DE102012203653B3 (de) | Verfahren zum Wiederherstellen von verloren gegangenen und/oder beschädigten Daten | |
DE102013201422B3 (de) | Verfahren zum Wiederherstellen verlorengegangener und/ oder beschädigter Daten | |
EP2654209B1 (de) | Verfahren und Vorrichtung zur Ermittlung einer Bitfehlerrate bei seriell verkettten LDPC und Blockkodes | |
DE102014204828B4 (de) | Verfahren zum Wiederherstellen verlorengegangener und/oder beschädigter Daten | |
DE102014214451B4 (de) | Verfahren zum Wiederherstellen von verloren gegangenen und/oder beschädigten Daten | |
DE102015216987B4 (de) | Verfahren zum Wiederherstellen verlorengegangener und/oder beschädigter Daten | |
DE102011115100B3 (de) | Verfahren zum Wiederherstellen von verloren gegangenen und/oder beschädigten Daten | |
DE102014216143B4 (de) | Verfahren zum Wiederherstellen verlorengegangener und/oder beschädigter Daten | |
DE102014208996B3 (de) | Verfahren zum Wiederherstellen verlorengegangener und/oder beschädigter Daten | |
DE102015216710B4 (de) | Verfahren zum Übertragen von Daten | |
DE102010029113A1 (de) | Verfahren zur Kanalcodierung von digitalen Daten | |
EP1826911A1 (de) | Codierung und Decodierung mit Trellis-codierter Modulation | |
DE102013215126B4 (de) | Verfahren zum Übertragen von Daten von einem Sender zu einem Empfänger | |
DE102013213778B3 (de) | Verfahren zum Übertragen einer Nachricht von einem Sender zu einem Empfänger über ein Kommunkationsmedium mittels Packet-Level-Kodierung | |
DE102014210955B4 (de) | Verfahren zum Wiederherstellen von verlorengegangenen und/oder beschädigten Daten | |
DE102016201408A1 (de) | Verfahren zum Übertragen von Daten | |
DE102014215478B4 (de) | Verfahren zum Übertragen von Daten | |
DE102010005702A1 (de) | Codieren und Decodieren von Daten zur Übertragung über einen fehlerhaften Übertragungskanal |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R012 | Request for examination validly filed | ||
R016 | Response to examination communication | ||
R018 | Grant decision by examination section/examining division | ||
R020 | Patent grant now final |