DE20202171U1 - Vorrichtung zur Erzeugung von Codes in Kommunikationssystemen - Google Patents

Vorrichtung zur Erzeugung von Codes in Kommunikationssystemen

Info

Publication number
DE20202171U1
DE20202171U1 DE20202171U DE20202171U DE20202171U1 DE 20202171 U1 DE20202171 U1 DE 20202171U1 DE 20202171 U DE20202171 U DE 20202171U DE 20202171 U DE20202171 U DE 20202171U DE 20202171 U1 DE20202171 U1 DE 20202171U1
Authority
DE
Germany
Prior art keywords
symbol sequence
generating
symbol
qctc
parity
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.)
Expired - Lifetime
Application number
DE20202171U
Other languages
English (en)
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=26638809&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=DE20202171(U1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of DE20202171U1 publication Critical patent/DE20202171U1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/22—Signal processing not specific to the method of recording or reproducing; Circuits therefor for reducing distortions
    • 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/27—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 using interleaving techniques
    • 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/27—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 using interleaving techniques
    • H03M13/2771—Internal interleaver for turbo codes
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • 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/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6381—Rate compatible punctured turbo [RCPT] codes
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6387—Complementary punctured convolutional [CPC] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)

Description

Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt
Der Beschreibungstext wurde nicht elektronisch erfaßt

Claims (16)

1. Vorrichtung zum Erzeugen von QGTC (Quasi-Complementary Turbo Code), bestehend aus:
einem Turbo-Encoder, der eine Vielzahl von Encoder-Komponenten hat, für die Erzeugung einer Informationssymbolsequenz und einer Vielzahl von Paritätssymbolsequenzen entsprechend einer gegebenen Coderate bei der Codierung der Informationssymbolsequenz, wobei jede der Encoder-Komponenten mindestens eine Paritätssymbolsequenz erzeugt, und diese mindestens eine Paritätssymbolsequenz von einer Encoder-Komponente der mindestens einen Paritätssymbolsequenz von der anderen Encoder-Komponente entspricht;
einem Kanalverschachteler (channel interleaver) für die individuelle Verschachtelung der Informationssymbolsequenz und der Paritätssymbolsequenzen, für das abwechselnde Anordnen der Symbole der entsprechenden Paritätssymbolsequenzen, und für das serielle Verknüpfen der verschachtelnden Informationssymbolsequenz und der angeordneten Paritätssymbolsequenzen; und
einem QCTC-Generator für die Erzeugung eines Teilcodes eines QCTC durch die Wiederholung der seriell verknüpften Symbolsequenz und durch das Auswählen einer vorbestimmten Anzahl von Symbolen von der wiederholten Symbolsequenz entsprechend einer Coderate und Auswahlinformation.
2. Vorrichtung zur Erzeugung von QCTC nach Anspruch 1 mit einem Kanalverschachteler bestehend aus:
einer Vielzahl von Verschachtelern zur individuellen Verschachtelung der Informationssymbolsequenz und der Vielzahl von Paritätssymbolsequenzen;
einem Multiplexer zur Erzeugung einer neuen Paritätssymbolsequenz durch das Multiplexen der verschachtelnder Symbole der entsprechenden Paritätssymbolsequenz; und
einer Symbolverknüpfungsvorrichtung für das serielle Verschachteln der verschachtelnden Informationssymbolsequenz und der neuen Paritätssymbolsequenz.
3. Vorrichtung zur Erzeugung von QCTC nach Anspruch 1 mit einem QCTC- Generator bestehend aus:
einer Symbol-Wiederholungsvorrichtung zur Wiederholung der seriell verknüpften Symbolsequenz; und
einer Symbol-Auswahlvorrichtung zur Erzeugung des Teilcodes durch die Auswahl einer vorbestimmten Anzahl von Symbolen von der wiederholten Symbolsequenz bei einer gegebenen Startposition entsprechend einer gegebenen Coderate.
4. Vorrichtung zur Erzeugung von QGTC nach Anspruch 3, worin die gegebene Startposition die Position eines Symbols ist, das dem letzten Symbol folgt, das für die vorhergehende Übertragung gewählt wurde.
5. Vorrichtung zur Erzeugung von QCTC nach Anspruch 1 mit einem QCTC- Generator bestehend aus:
einem Ringpufferspeicher zur Speicherung der seriell verknüpften Symbolsequenz; und
einer Symbol-Auswahlvorrichtung zur Erzeugung des Teilcodes durch die Auswahl einer vorbestimmten Anzahl von Symbolen von der seriell verknüpften Symbolsequenz bei einer gegebenen Startposition entsprechend einer gegebenen Coderate.
6. Vorrichtung zur Erzeugung von QGTC nach Anspruch 5, worin die gegebene Startposition die Position eines Symbols ist, das dem letzten Symbol folgt, das für die vorhergehende Übertragung gewählt wurde.
7. Vorrichtung zur Erzeugung von QCTC nach Anspruch 1, worin der QCTC- Generator den Teilcode erzeugt durch die Auswahl einer vorbestimmten Anzahl von Symbolen von der wiederholten Symbolsequenz entsprechend einer gegebenen Coderate, beginnend mit einem Symbol, das dem letzten Symbol folgt, das bei der vorhergehenden Übertragung ausgewählt wurde.
8. Vorrichtung zur Erzeugung von QCTC nach Anspruch 1, worin der Kanalverschachteler individuell die Informationssymbolsequenz und die Vielzahl der Paritätssymbolsequenzen durch PBRO-Verschachtelung (Partial Bit Reversal Order) verschachtelt.
9. Vorrichtung zur Erzeugung von QCTC (Quasi-Complementary Turbo Code) bestehend aus:
einem Turbo-Encoder, der eine Vielzahl von Encoder-Komponenten hat, für die Erzeugung einer Informationssymbolsequenz und einer Vielzahl von Paritätssymbolsequenzen durch das Verschlüsseln der Informationssymbolsequenz, wobei jede der Encoder-Komponente mindestens eine Paritätssymbolsequenz erzeugt, die mindestens einer Paritätssymbolsequenz einer anderen Encoder-Komponente entspricht;
ein Verschachteler für die individuelle Verschachtelung der Informationssymbolsequenz und der Paritätssymbolsequenzen; ein Multiplexer für die Erzeugung einer neuen Paritätssymbolsequenz durch das Multiplexen der verschachtelten Symbole der entsprechenden Paritätssymbolsequenzen;
eine Symbolverknüpfungsvorrichtung für das serielle Verknüpfen der verschachtelten Informationssymbolsequenz und der neuen Paritätssymbolsequenz; und
einem QCTC-Generator für die Erzeugung eines Teilcodes eines QCTC mit einer gegebenen Coderate durch die rekursive Auswahl einer vorgegebenen Zahl von Symbolen von der seriell verknüpften Symbolsequenz bei einer gegebenen Startposition entsprechend der Coderate.
10. Vorrichtung zur Erzeugung von QCTC nach Anspruch 9, worin der Verschachteler individuell die Informationssymbolsequenz und die Vielzahl der Paritätssymbolsequenzen durch PBRO-Verschachtelung (Partial Bit Reversal Order) verschachtelt.
11. Vorrichtung zur Erzeugung von QCTC nach Anspruch 9, worin die gegebene Startposition die Position eines Symbols ist, das dem letzten Symbol folgt, das für die vorhergehende Übertragung gewählt wurde.
12. Vorrichtung zur Erzeugung von QCTC nach Anspruch 9, mit einem QCTC- Generator bestehend aus:
einer Symbol-Wiederholungsvorrichtung zur Wiederholung der seriell verknüpften Symbolsequenz; und
einer Symbol-Auswahlvorrichtung für die Erzeugung des Teilcodes durch die Auswahl der vorbestimmten Zahl von Symbolen von der wiederholten Symbolsequenz entsprechend der gegebenen Coderate.
13. Vorrichtung zur Erzeugung von QCTC nach Anspruch 9, mit einem QCTC- Generator bestehend aus:
einem Ringpufferspeicher für die Speicherung der seriell verknüpften Symbolsequenz; und
einer Symbol-Auswahlvorrichtung zur Erzeugung des Teilcodes durch die Auswahl der vorbestimmten Anzahl von Symbolen von der seriell verknüpften Symbolsequenz bei einer gegebenen Startposition entsprechend einer gegebenen Coderate.
14. Vorrichtung zur Erzeugung von QCTC (Quasi-Complementary Turbo Code) bestehend aus:
einem Turbo-Encoder zur Erzeugung einer Informationssymbolsequenz und einer Vielzahl von Paritätssymbolsequenzen durch die Verschlüsselung der Informationssymbolsequenz;
einem Kanalverschachteler für die individuelle Verschachtelung der Informationssymbolsequenz und der Paritätssymbolsequenzen, für die Erzeugung neuer Paritätssymbolsequenzen durch das Multiplexen der Symbole der Paritätssymbolsequenzen mit der gleichen Prioritätsstufe, und für die serielle Verknüpfung der Informationssymbolsequenz und der neuen Paritätssymbolsequenzen; und
einem QCTC-Generator zur Erzeugung eines Teilcodes eines QCTC mit der gegebenen Coderate durch das rekursive Auswählen einer vorgegebenen Zahl von Symbolen von der seriell verknüpften Symbolsequenz bei einer gegebenen Startposition entsprechend der Coderate.
15. Vorrichtung zur Erzeugung von QCTC nach Anspruch 14 mit einem Turbo- Encoder bestehend aus einer Vielzahl von Encoder-Komponenten, die jeweils mindestens eine Paritätssymbolsequenz erzeugen, und mindestens einem Verschachteler, wobei eine primäre Paritätssymbolsequenz von jeder Encoder- Komponente eine höhere Priorität hat.
16. Vorrichtung zur Erzeugung von QCTC nach Anspruch 14, worin die gegebene Startposition die Position eines Symbols ist, das dem letzten Symbol folgt, das für die vorhergehende Übertragung gewählt wurde.
DE20202171U 2001-02-13 2002-02-13 Vorrichtung zur Erzeugung von Codes in Kommunikationssystemen Expired - Lifetime DE20202171U1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20010008275 2001-02-13
KR20010007357 2001-02-14

Publications (1)

Publication Number Publication Date
DE20202171U1 true DE20202171U1 (de) 2002-05-23

Family

ID=26638809

Family Applications (2)

Application Number Title Priority Date Filing Date
DE20202171U Expired - Lifetime DE20202171U1 (de) 2001-02-13 2002-02-13 Vorrichtung zur Erzeugung von Codes in Kommunikationssystemen
DE60221929T Expired - Lifetime DE60221929T2 (de) 2001-02-13 2002-02-13 Vorrichtung und Verfahren für Codegenerierung in einem Kommunikationssystem

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE60221929T Expired - Lifetime DE60221929T2 (de) 2001-02-13 2002-02-13 Vorrichtung und Verfahren für Codegenerierung in einem Kommunikationssystem

Country Status (13)

Country Link
US (2) US7093185B2 (de)
EP (3) EP1231735B1 (de)
JP (2) JP3636708B2 (de)
KR (1) KR100438448B1 (de)
CN (2) CN1268062C (de)
AU (1) AU2002233774B2 (de)
BR (1) BRPI0204043B1 (de)
CA (1) CA2405119C (de)
DE (2) DE20202171U1 (de)
FR (1) FR2820913B1 (de)
GB (1) GB2376393B (de)
RU (2) RU2233541C2 (de)
WO (1) WO2002065647A1 (de)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2268853C (en) * 1999-04-13 2011-08-02 Wen Tong Rate matching and channel interleaving for a communications system
KR100724921B1 (ko) * 2001-02-16 2007-06-04 삼성전자주식회사 통신시스템에서 부호 생성 및 복호 장치 및 방법
CA2414302C (en) * 2001-05-08 2007-09-18 Samsung Electronics Co., Ltd. Apparatus and method for generating codes in a communication system
KR100860660B1 (ko) * 2002-01-09 2008-09-26 삼성전자주식회사 통신시스템의 인터리빙 장치 및 방법
US7472335B1 (en) * 2002-05-31 2008-12-30 Broadcom Corporation Symbol by symbol variable code rate capable communication device
KR100520159B1 (ko) * 2003-11-12 2005-10-10 삼성전자주식회사 다중 안테나를 사용하는 직교주파수분할다중 시스템에서간섭신호 제거 장치 및 방법
KR100770902B1 (ko) * 2004-01-20 2007-10-26 삼성전자주식회사 고속 무선 데이터 시스템을 위한 가변 부호율의 오류 정정부호 생성 및 복호 장치 및 방법
WO2005089331A2 (en) * 2004-03-15 2005-09-29 Wionics Research Generalized puncturing in a communication system
MX2007001166A (es) * 2004-07-29 2007-07-11 Qualcomm Inc Sistema y metodo para intercalacion.
US8391410B2 (en) 2004-07-29 2013-03-05 Qualcomm Incorporated Methods and apparatus for configuring a pilot symbol in a wireless communication system
US9246728B2 (en) 2004-07-29 2016-01-26 Qualcomm Incorporated System and method for frequency diversity
US20080317142A1 (en) * 2005-07-29 2008-12-25 Qualcomm Incorporated System and method for frequency diversity
US20070081484A1 (en) * 2004-07-29 2007-04-12 Wang Michael M Methods and apparatus for transmitting a frame structure in a wireless communication system
US9385843B2 (en) 2004-12-22 2016-07-05 Qualcomm Incorporated Method and apparatus for using multiple modulation schemes for a single packet
US20090022079A1 (en) * 2005-05-04 2009-01-22 Fei Frank Zhou Method and apparatus for providing enhanced channel interleaving
US7685495B2 (en) 2005-05-12 2010-03-23 Qualcomm Incorporated Apparatus and method for channel interleaving in communications system
US9042212B2 (en) 2005-07-29 2015-05-26 Qualcomm Incorporated Method and apparatus for communicating network identifiers in a communication system
US9391751B2 (en) 2005-07-29 2016-07-12 Qualcomm Incorporated System and method for frequency diversity
US7706455B2 (en) * 2005-09-26 2010-04-27 Intel Corporation Multicarrier transmitter for multiple-input multiple-output communication systems and methods for puncturing bits for pilot tones
FR2895176B1 (fr) * 2005-12-21 2008-02-22 St Microelectronics Sa Transmission securisee avec code correcteur d'erreur
US8457219B2 (en) * 2005-12-30 2013-06-04 Ikanos Communications, Inc. Self-protection against non-stationary disturbances
US20070180349A1 (en) * 2006-01-31 2007-08-02 Jacobsen Eric A Techniques for uequal error protection for layered protection applications
KR100967136B1 (ko) * 2006-02-01 2010-07-05 후지쯔 가부시끼가이샤 패리티 생성 회로, 패리티 생성 회로용 구성 회로, 정보처리 장치, 및 인코더
US7475330B2 (en) * 2006-08-24 2009-01-06 Motorola, Inc. Method and apparatus for generating a punctured symbol vector for a given information vector
US8726121B2 (en) 2007-03-27 2014-05-13 Qualcomm Incorporated Circular buffer based rate matching
US20080301536A1 (en) * 2007-05-31 2008-12-04 Interdigital Technology Corporation Channel coding and rate matching for lte control channels
US8266508B2 (en) 2007-06-08 2012-09-11 Telefonaktiebolaget L M Ericsson (Publ) Computational efficient convolutional coding with rate matching
US8416794B2 (en) * 2007-06-13 2013-04-09 Lg Electronics Inc. Method for sub-packet generation with adaptive bit index
KR101435830B1 (ko) * 2007-06-20 2014-08-29 엘지전자 주식회사 인터리빙 수행 방법
JP2009118244A (ja) * 2007-11-07 2009-05-28 Internatl Business Mach Corp <Ibm> 再生単位が可変のデータを送信する技術
WO2010087682A2 (en) 2009-02-02 2010-08-05 Lg Electronics Inc. Apparatus and method for transmitting signal using bit grouping in wireless communication system
US8516352B2 (en) 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8516351B2 (en) 2009-07-21 2013-08-20 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US9397699B2 (en) 2009-07-21 2016-07-19 Ramot At Tel Aviv University Ltd. Compact decoding of punctured codes
US8375278B2 (en) 2009-07-21 2013-02-12 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US8904115B2 (en) * 2010-09-28 2014-12-02 Texas Instruments Incorporated Cache with multiple access pipelines
CN102582533A (zh) * 2012-03-23 2012-07-18 江南大学 一种空调列车、汽车车窗雾气凝水导流系统
US9312994B2 (en) * 2013-09-30 2016-04-12 Telefonaktiebolaget Lm Ericsson (Publ) Downlink physical layer processing in wireless networks with symbol rate mapping
EP3799314B1 (de) * 2014-02-20 2023-07-26 Huawei Technologies Co., Ltd. Ratenanpassung mit sub-block-verschachtelung und virtuellem puffer für polar kodes
CN108432167B (zh) * 2016-01-14 2021-07-30 苹果公司 对消息进行编码解码的装置、系统和计算机可读介质
JP2019149589A (ja) * 2016-07-08 2019-09-05 シャープ株式会社 基地局装置、端末装置、通信方法、および、集積回路
CN106875966B (zh) * 2017-01-09 2020-02-07 上海兆芯集成电路有限公司 数据选通信号处理系统以及处理方法
CN108183729A (zh) * 2018-03-19 2018-06-19 西安电子科技大学 基于fpga的电力线载波通信的信道交织方法及系统
RU2700398C1 (ru) * 2018-12-29 2019-09-16 Акционерное общество "Концерн "Созвездие" Способ передачи данных в системе цифровой радиосвязи на основе кодов с низкой плотностью проверок на четность и способ перемежения кодовых символов
RU2713573C1 (ru) * 2019-06-03 2020-02-05 Акционерное общество "Концерн "Созвездие" Устройство передачи данных на основе кодов с низкой плотностью проверок на четность
CN117786666B (zh) * 2024-02-26 2024-05-31 九音科技(南京)有限公司 功能代码的启动校验方法、装置、电子设备及存储介质

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5357249A (en) * 1991-10-21 1994-10-18 Trw Inc. Apparatus and method for high speed flexible multiplexing for fiber optic data transmissions
FR2724522B1 (fr) * 1994-09-09 1997-01-17 France Telecom Procede et dispositif de codage-decodage de canal multiresolution en television numerique haute definition et conventionnelle
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
US6298463B1 (en) * 1998-07-31 2001-10-02 Nortel Networks Limited Parallel concatenated convolutional coding
WO2000048353A1 (en) * 1999-02-11 2000-08-17 Hughes Electronics Corporation Optimized rate-compatible turbo encoding
CA2268853C (en) * 1999-04-13 2011-08-02 Wen Tong Rate matching and channel interleaving for a communications system
ATE343269T1 (de) * 1999-07-06 2006-11-15 Samsung Electronics Co Ltd Vorrichtung und verfahren zur kodierung/dekodierung eines transportformatindikators in einem cdma- mobilkommunikationssystem
PT1114528E (pt) * 1999-07-08 2006-08-31 Samsung Electronics Co Ltd Equipamento e metodo destinado a controlar um desmultiplexador e um multiplexador utilizados na adptacao de taxas de transmissao num sistema de comunicacoes moveis
JP4213879B2 (ja) * 2000-07-11 2009-01-21 エルジー エレクトロニクス インコーポレイティド 通信システム及び該システムの信号伝送方法
AU759471B2 (en) 2000-10-21 2003-04-17 Samsung Electronics Co., Ltd. HARQ device and method for mobile communication system
KR100442685B1 (ko) 2000-10-21 2004-08-02 삼성전자주식회사 통신시스템에서 부호 생성장치 및 방법
AU2002232276B2 (en) 2001-02-07 2004-01-15 Samsung Electronics Co., Ltd. Apparatus and method for generating codes in a communications system

Also Published As

Publication number Publication date
JP3636708B2 (ja) 2005-04-06
EP1231735A2 (de) 2002-08-14
US7093185B2 (en) 2006-08-15
RU2002127407A (ru) 2004-02-27
RU2233541C2 (ru) 2004-07-27
EP1545036A1 (de) 2005-06-22
BRPI0204043B1 (pt) 2017-02-14
BR0204043A (pt) 2003-05-27
AU2002233774A1 (en) 2002-08-28
KR100438448B1 (ko) 2004-07-03
GB2376393B (en) 2005-08-24
CN1459146A (zh) 2003-11-26
AU2002233774B2 (en) 2004-09-02
CN100338897C (zh) 2007-09-19
JP2004153860A (ja) 2004-05-27
EP1231735B1 (de) 2007-08-22
US7200796B2 (en) 2007-04-03
EP2262144A3 (de) 2013-12-25
RU2003129992A (ru) 2005-03-27
FR2820913A1 (fr) 2002-08-16
JP3863148B2 (ja) 2006-12-27
JP2004519160A (ja) 2004-06-24
CN1496052A (zh) 2004-05-12
US20040068687A1 (en) 2004-04-08
RU2332789C2 (ru) 2008-08-27
EP2262144A2 (de) 2010-12-15
FR2820913B1 (fr) 2009-04-17
EP1231735A3 (de) 2003-04-09
WO2002065647A1 (en) 2002-08-22
KR20020066998A (ko) 2002-08-21
EP1545036B1 (de) 2017-08-16
EP2262144B1 (de) 2015-01-28
CN1268062C (zh) 2006-08-02
GB2376393A (en) 2002-12-11
CA2405119A1 (en) 2002-08-22
CA2405119C (en) 2007-09-11
DE60221929D1 (de) 2007-10-04
US20020129314A1 (en) 2002-09-12
GB0203400D0 (en) 2002-04-03
DE60221929T2 (de) 2007-12-06

Similar Documents

Publication Publication Date Title
DE20202171U1 (de) Vorrichtung zur Erzeugung von Codes in Kommunikationssystemen
DE20202467U1 (de) Vorrichtung für das Erzeugen und Dekodieren von Kodes in einem Kommunikationssystem
DE20207297U1 (de) Vorrichtung zur Erzeugung von Kodes in einem Kommunikationssystem
DE60037463T2 (de) Ratenanpassung und Kanalverschachtelung für ein Kommunikationssystem
DE69731470T2 (de) Spiral-verwürfelungsverfahren
DE20211493U1 (de) Einrichtung zur Rückwärtsübertragung zur Verbesserung der Übertragungsdurchsatzrate in einem Datenkommunikationssystem
DE60028525T2 (de) Vorrichtung und verfahren zur steuerung einem demultiplexeur und demultiplexeur für ratenanpassung in einem mobilen übertragungssystem
DE10325287B4 (de) Scrambler, De-Scrambler und sich darauf beziehendes Verfahren
JP2004519160A5 (de)
RU2001106625A (ru) Устройство и способ согласования скорости передачи для системы передачи данных
JP4422906B2 (ja) コ・セット分割を用いたインタリーバ
DE60016561T2 (de) Blockverschachtelung für turbokodierung
DE112011106024T5 (de) Erzeugungsvorrichtung für vorrichtungsspezifische Informationen und Erzeugungsverfahren für vorrichtungsspezifische Informationen
DE60208605T2 (de) Abbildung mit ungleichmässigem Fehlerschutz
DE60112445T2 (de) Modifikation eines Verschachtelermusters
RU2002126564A (ru) Устройство и способ генерации кодов в системе связи
DE69834207T2 (de) Nicht-binärer viterbi-dekoder mit butterfly-operationen
DE20207424U1 (de) Codierungs-/Decodierungsapparat in einem CDMA-Mobilkommunikationssystem
DE2523650C3 (de) Schaltungsanordnung zum Durchschalten von PCM-Wörtern bzw. Datenwörtern unterschiedlicher Bitfolgefrequenz über ein Koppelnetzwerk mit Multiplexleitungen erster, zweiter und dritter Ordnung
CN106936541B (zh) Rs编码加字节交织方法及系统
DE2252382A1 (de) Verfahren und vorrichtung zur steuerung von strick- und wirkmaschinen
TW543308B (en) Converter and method for converting an input data packet stream into an output data symbol stream
DE60311997T2 (de) Verfahren zur ersten Verschachtelung für einen Sender mit zwei Verschachtelern
JP3837023B2 (ja) ターボ符号のためのハイブリッドインタリーバー
DE60032895T2 (de) Turbocodeterminierung

Legal Events

Date Code Title Description
R207 Utility model specification

Effective date: 20020627

R150 Utility model maintained after payment of first maintenance fee after three years

Effective date: 20050307

R151 Utility model maintained after payment of second maintenance fee after six years

Effective date: 20080311

R152 Utility model maintained after payment of third maintenance fee after eight years

Effective date: 20100312

R081 Change of applicant/patentee

Owner name: QUALCOMM INCORPORATED (N.D.GES.D. STAATES DELA, US

Free format text: FORMER OWNER: SAMSUNG ELECTRONICS CO., LTD., SUWON-SI, KR

Effective date: 20100618

R071 Expiry of right
R071 Expiry of right
R082 Change of representative

Representative=s name: WAGNER & GEYER PARTNERSCHAFT MBB PATENT- UND R, DE

Representative=s name: WAGNER & GEYER PARTNERSCHAFT PATENT- UND RECHT, DE