KR970702624A - 데이터의 에러 방지 전송 방법, 데이터의 에러 방지 수신 방법 및 데이터의 전송을 위한 송신 시스템(Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data) - Google Patents

데이터의 에러 방지 전송 방법, 데이터의 에러 방지 수신 방법 및 데이터의 전송을 위한 송신 시스템(Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data)

Info

Publication number
KR970702624A
KR970702624A KR1019960705572A KR19960705572A KR970702624A KR 970702624 A KR970702624 A KR 970702624A KR 1019960705572 A KR1019960705572 A KR 1019960705572A KR 19960705572 A KR19960705572 A KR 19960705572A KR 970702624 A KR970702624 A KR 970702624A
Authority
KR
South Korea
Prior art keywords
data
order
item
version
logical
Prior art date
Application number
KR1019960705572A
Other languages
English (en)
Other versions
KR100411165B1 (ko
Inventor
파울 마리 요제프 바겐 콘스탄트
Original Assignee
요트.게.아. 롤페즈
필립스 일렉트로닉스 엔.브이.
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
Application filed by 요트.게.아. 롤페즈, 필립스 일렉트로닉스 엔.브이. filed Critical 요트.게.아. 롤페즈
Publication of KR970702624A publication Critical patent/KR970702624A/ko
Application granted granted Critical
Publication of KR100411165B1 publication Critical patent/KR100411165B1/ko

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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/275Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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/2782Interleaver implementations, which reduce the amount of required interleaving memory
    • H03M13/2785Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/713Spread spectrum techniques using frequency hopping
    • H04B1/7143Arrangements for generation of hop patterns
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/713Spread spectrum techniques using frequency hopping
    • H04B1/7136Arrangements for generation of hop frequencies, e.g. using a bank of frequency sources, using continuous tuning or using a transform
    • H04B2001/71367Arrangements for generation of hop frequencies, e.g. using a bank of frequency sources, using continuous tuning or using a transform using a transform
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2602Signal structure

Abstract

데이터는 다수개의 동시에 능동 변조된 주파수 채널을 포함하는 신호에 의해서 전송된다. 데이터는 에러방지 코드에서 엔코드된다. 연속 데이터 아이템은 상이한 주파수 채널로 의사랜덤하게 매핑된다. 이것은 서로로부터 주기적인 간격에 위치한 주파수 채널에 영향을 주는 페이딩으로부터 보호한다. 그러한 의사 랜덤 매핑은 데이터 아이템을 한 오더로 메모리에 기입하고, 다른 오더로 메모리로부터 그들을 판독함으로써 실행된다. 연속 신호는 이러한 방법으로 각각 변조된다. 한 신호의 변조를 위해 판독하여 비워진 메모리 위치는 다음번 연속 신호를 변조시키기 위한 데이터 아이템에 의해서 채워진다. 이것은 데이터 아이템이 각 연속 신호를 위해서 기입되는 메모리 위치의 오더를 변환시킴으로써 유지된다.

Description

데이터의 에러 방지 전송 방법, 데이터의 에러 방지 수신 방법 및 데이터의 전송을 위한 송신 시스템(Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 송신 시스템,
제2도는 인터리버의 실시예.

Claims (24)

  1. 논리 석세션에 있는 버스트에서 일어나는 에러에 대한 것보다 논리 에러에서 서로로부터 분리된 에러에 대해 더 강한 에러 정정 코드에 있는 데이터-아이템의 논리 석세션으로 데이터를 엔코딩하는 단계와; 다수의 동시 능동 변조된 주파수 채널을 포함하는 신호를 발생시키는 단계와; 각 데이터-아이템을 위해서, 주파수 채널 사이에, 논리 섹션에 있는 연속 데이터-아이템의 논리 위치의 의사 랜덤 기능인 특정 주파수 위치를 갖는 각 주파수 채널을 선택하는 단계와; 데이터-아이템의 적어도 각각 하나에 의존하여, 적어도 각 데이터-아이템에 따라 변조되는 각 주파수 채널을 변조시키는 단계; 및 신호를 전송하는 단계를 포함하는 기본 사이클을 포함하는 것을 특징으로 하는 데이터의 에러 방지 전송 방법.
  2. 제1항에 있어서, 엔코딩 동안 사용할 수 있는 데이터 아이템의 제1오더에서 각 메모리 위치에 데이터-아이템을 가입하고; 변조하기 위한 상기 의사-랜덤 기능에 따라 필요한 데이터-아이템의 제2오더로 각 메모리 위치로부터 데이터-아이템을 판독하고; 상기 기본 사이클의 연속 버젼을 수행하는 것을 포함하고, 상기 버젼의 각각에서 데이터-아이템의 논리 연속 신호는 각각 일련의 논리 석세션 및 일련의 연속적으로 전송된 신기이고, 데이터-아이템의 기입은 메모리 위치의 각 제3오더로 각 특정 버젼에서 수행되는 것이며, 메모리 위치는 기본 사이클의 직접 진행 버젼을 위한 데이터-아이템을 기록할때 유용하게 되고, 그렇게 함으로써 특정 버젼의 상기 각 제3오더는 의사-랜덤 기능에 따라 직접 진행 버젼으로 각 제3오더에 대해 변경되는 것을 특징으로 하는 데이터의 에러 방지 전송 방법
  3. 제2항에 있어서, 메모리 위치의 상기 제3오더는 기본 사이클의 다수의 버젼을 포함하는 한 주기 (여기서, 주기는 기본 사이클의 적어도 두 개의 버젼을 포함한다) 후 매번 주기적으로 반복하는 것을 특징으로 하는 데이터의 에러 방지 전송 방법
  4. 제3항에 있어서, 각 주기에서 위치의 각 제3오더는 메모리 위치의 단조롭게 증가하거나 감소하는 어드레스를 갖는 것을 특징으로 하는 데이터의 에러 방지 전송 방법
  5. 제4항에 있어서, 상기 주기는 기본 사이클의 정확히 두 버젼으로 구성되어 있고, 각 제3오더는 의사 랜덤 기능에 따라 변환된 어드레스와 메모리 위치의 단조롭게 증가하는 어드레스 또는 감소하는 어드레스를 교대로 갖는 것을 특징으로 하는 데이터의 에러 방지 전송 방법
  6. 제1항 내지 5항 중 어느 한 항에 있어서, 의사 랜덤 기능은 단조롭지 않은 선형 합동 시퀀스에 상응하는 것을 특징으로 하는 데이터의 에러 방지 전송 방법
  7. 제2항, 3항, 4항 또는 5항에 있어서, 메모리 위치의 어드레스는 아래 식을 만족하는 선형 합동 시퀀스에 따라 계산되는 것을 특징으로 하는 데이터의 에러 방지 전송 방법:
    Xn+1=(aXn+c)mod M
    상기 식에서, n은 제2오더에서 특정 데이터-아이템의 위치이고, Xn은 그 특정 데이터-아이템이 판독되는 어드레스이고, M은 선택성 메모리 위치의 수이고, a 및 c는 각각 선형 합동 시퀀스를 위한 인수 및 서맨드이고, 그 사용된 인수와 서맨드의 조합은 기본 사이클의 각 버젼에 대해서 변경된다.
  8. 각각 적어도 하나의 특정 데이터 아이템에 의존하여 변조된 것인, 다수의 동시 능동 변조된 주파수 채널을 포함하는 신호를 수신하는 단계와; 그 주파수 채널로부터 특정 데이터 아이템을 복조하는 단계와; 각 특정 데이터 아이템을 위해서, 석세션에 있는, 특정 데이터 아이템이 복조된 특정 주파수 채널의 주파수 채널 사이의 특정 주파수 위치의 반전 의사-랜덤 기능인 논리 위치를 선택하는 단계; 및 논리 석세션에 있는 버스트에서 발생한 에러에 대한 것보다 논리 석세션에 있는 서로로부터 분리된 에러에 대해 더욱 강한 에러 정정 코드에 따른 데이터 아이템에 논리 석세션으로부터 데이터를 디코딩하는 단계를 포함하는 기본 사이클을 포함하는 것을 특징으로 하는 데이터의 에러 방지 수신 방법.
  9. 제8항에 있어서, 복조로부터 사용가능한 데이터 아이템이 제1오더에 있는 각 메모리 위치에 데이터-아이템을 기입하고; 디코딩을 위한 상기 의사-랜덤 기능에 따라 필요한 데이터-아이템의 제2오더에서 각 메모리 위치로부터 그 데이터-아이템을 판도갛고; 사익 기본 사이클의 연속 버젼을 수행하는 것을 포함하고, 상기 버젼의 각각에서 데이터-아이템의 논리 석세션 및 신호는 각각 일련의 논리 석세션 및 일련의 연속적으로 전송된 신호이고, 데이터-아이템의 기입은 메리 위치의 각 제3오더에서 각 특정 버젼에서 수행되는 것이고, 메모리 위치는 기본 사이클의 직접 진행 버젼을 위한 데이터-아이템을 기록할때 사용가능하게 되고, 그렇게 함으로써 특정 버젼의 상기 각 제3오더는 의사-랜덤 기능에 따라 직접 진행 버젼으로 각 제3오더에 대해 변환된 것을 특징으로 하는 데이터의 에러 방지 수신 방법.
  10. 제9항에 있어서, 메모리 위치의 상기 제3오더는 기본 사이클의 다수의 버젼을 포함하는 한 주기 (여기서, 주기는 기본 사이클의 적어도 두 개의 버젼을 포함한다) 후 매번 주기적으로 반복하는 것을 특징으로 하는 데이터의 에러 방지 수신 방법.
  11. 제10항에 있어서, 각 주기에서 위치의 각 제3오더는 메모리 위치의 단조롭게 증가하거나 감소하는 어드레스를 갖는 것을 특징으로 하는 데이터의 에러 방지 수신 방법.
  12. 제11항에 있어서, 상기 주기는 기본 사이클의 정확히 두 버젼으로 구성되어 있고, 각 제3오더는 의사 랜덤 기능에 따라 변환된 어드레스와 메모리 위치의 단조롭게 증가하는 어드레스 또는 감소하는 어드레스를 교대로 갖는 것을 특징으로 하는 데이터의 에러 방지 수신 방법.
  13. 제8항 내지 12항 중 어느 한 항에 있어서, 의사 랜덤 기능은 단조롭지 않은 선형 합동 시퀀스에 상응하는 것을 특징으로 하는 데이터의 에러 방지 수신 방법.
  14. 제9항, 10항, 11항 또는 12항에 있어서, 메모리 위치의 어드레스는 아래 식을 만족하는 선형 합동 시퀀스에 따라 계산되는 것을 특징으로 하는 데이터의 에러 방지 수신 방법:
    Xn+1=(aXn+c)mod M
    상기 식에서, n은 제2오더에서 특정 데이터-아이템의 위치이고, Xn은 그 특정 데이터-아이템이 판독되는 어드레스이고, M은 선택성 메모리 위치의 수이고, a 및 c는 각각 선형 합동 시퀀스를 위한 인수 및 서맨드이고, 그 사용된 인수와 서맨드의 조합은 기본 사이클의 각 버젼에 대해서 변경된다.
  15. 전송 채널과; 논리 선섹션에 있는 버스트에서 발생하는 에러에 대한 것보다 논리 석세션에 서로로부터 분리된 에러에 대해 더욱 강한 에러 정정 코드에 있는 데이터 아이템의 논리 선섹션에 데이터를 엔코딩하기 위한 인코더; 다수의 동시 능동 변조된 주파수 채널을 포함하는 신호를 발생시키기 위한 신호 발생기; 각 특정 데이터 아이템을 위해서, 주파수 채널 사이에, 논리 선섹션에 있는 특정 데이터 아이템의 논리 위치의 의사 랜덤 기능인 특정 주파수 위치를 갖는 특정 주파수 채널을 선택하기 위한 선택 수단; 특정 데이터 아이템이 특정 주파수 채널에서 변조된 것인, 데이터 아이템의 적어도 하나에 의존하는 각 주파수 채널을 변조시키기 위한 변조기; 및 전송 채널을 경유해서 신호를 전송하기 위한 송신기를 포함하는 송신부; 및 전송 채널로부터 신호를 수신하기 위한 수신 입력; 그 신호에 있는 주파수 채널로부터 데이터 아이템을 복조하기 위한 복조기; 특정 데이터 아이템이 복조된 특정 주파수 채널의 특정 주파수 위치의 역전 의사-랜덤 기능으로서 특정 데이터 아이템의 논리 위치를 선택하기 위한 반전 선택 수단; 및 에러 정정 코드에 따라 데이터 아이템의 논리 선섹션으로부터 데이터를 디코딩하기 위한 디코더를 포함하는 수신부를 포함하는 것을 특징으로 하는 데이터의 에러 방지 전송을 위한 송신 시스템.
  16. 제15항에 있어서, 의사 랜덤 기능은 단조롭지 않은 선형 합동 시퀀스에 상응하는 것을 특징으로 하는송신 시스템.
  17. 제15항 또는 16항에 따른 송신 시스템에서 사용하는 데에 적합한 송신부.
  18. 제17항에 있어서, 각 버젼에서 데이터 아이템의 논리 석세션 및 신호는 일련의 논리 석세션 및 일련의 연속 전송된 신호이고, 상기 선택 수단은 메모리와; 그 메모리에 논리 석세션으로부터의 데이터 아이템을 기입하기 위한 기입 수단과; 그 메모리로부터 데이터 아이템을 판독하고, 그 메모리로부터 데이터 아이템을 변조기에 적용하기 위한 판독 수단; 및 판독과 기입 두 가지를 위한 어드레스를 발생시키기 위한 어드레스 발생 수단을 포함하고, 상기 어드레스는 각 특정 버젼을 위한 어드레스의 각 오더로 발생되고, 특정 버젼에 있는 오더가 그 버젼을 위한 의사-랜덤에 따른 직접 진행 버젼의 각 오더에 대해 변환되고, 판독 수단은 특정 버젼을 위해 발생된 오더에 따른 특정 버젼에 있는 데이터 아이템을 판독하는 것이고, 기입 수단은 특정 버젼의 직접 진행 버젼을 위한 발생된 어드레스에 따른 특정 버젼에 있는 데이터 아이템을 기입하는 것을 특징으로 하는 기본 사이클의 연속 버젼을 수행하기 위한 송신부.
  19. 제18항에 있어서, 어드레스의 각 오더는, 각 주기에서 일어나는 어드레스의 하나의 단조롭게 증가하는 오더와 감소하는 오더인 기본 사이클의 적어도 두 버젼의 한 주기 후 매번 주기적으로 반복하는 것을 특징으로 하는 송신부.
  20. 제19항에 있어서, 상기 주기는 기본 사이클의 정확히 두 버젼으로 구성되어 있고, 각 오더는 의사 랜덤 기능과 사이클의 단계의 단조롭게 증가하는 오더와 감소하는 오더가 교대로 갖는 것을 특징으로 하는 송신부.
  21. 제15항에 따른 송신 시스템에서 사용하기 위해 적합한 수신부.
  22. 제21항에 있어서, 각 버젼에서 데이터 아이템의 논리 석세션 및 신호가 각각 일련의 논리 석세션 및 일련의 연속 전송된 신호이고, 선택 수단은 메모리와; 그 메모리에 논리 석세션으로부터의 데이터 아이템을 기입하기 위한 기입 수단과; 그 메모리로부터 데이터 아이템을 판독하고, 그 메모리로부터 데이터 아이템을 변조기에 적용하기 위한 판독 수단; 및 기록과 기입 두 가지를 위한 어드레스를 발생시키기 위한 어드레스 발생 수단을 포함하고, 상기 어드레스는 각 특정 버젼을 위한 어드레스의 각 오더로 발생되고, 특정 버젼에 있는 오더가 그 버젼을 위한 의사-랜덤에 따른 직접 진행 버젼의 각 오더에 대해 변환되고, 판독 수단은 특정 버젼을 위해 발생된 오더에 따른 특정 버젼에 있는 데이터 아이템을 판독하는 것이고, 기입 수단은 특정 버젼의 직접 진행 버젼을 위해 발생된 어드레스에 따른 특정 버젼에 있는 데이터 아이템을 기입하는 것임을 특징으로 하는, 기본 사이클의 연속 버젼을 수행하기 위한 수신부.
  23. 제22항에 있어서, 어드레스의 각 오더는, 각 주기에서 일어나는 어드레스의 하나의 단조롭게 증가하는 오더와 감소하는 오더인 기본 사이클의 적어도 두 버젼의 한 주기 후 매번 주기적으로 반복하는 것을 특징으로 하는 수신부.
  24. 제23항에 있어서, 상기 주기는 정확히 두 버젼으로 이루어지고, 각 오더는 의사 랜덤 기능과 사이클의 단계의 단조롭게 증가하는 오더와 감소하는 오더가 교대하는 것을 특징으로 하는 수신부.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960705572A 1995-02-01 1996-01-26 데이터의에러방지전송방법,데이터의에러방지수신방법및데이터의전송을위한전송시스템 KR100411165B1 (ko)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
EP95200242 1995-02-01
EP95200242.6 1995-02-01
EP95200520.5 1995-03-03
EP95200520 1995-03-03
EP95200580 1995-03-09
EP95200580.9 1995-03-09
EP95200642 1995-03-16
EP95200642.7 1995-03-16

Publications (2)

Publication Number Publication Date
KR970702624A true KR970702624A (ko) 1997-05-13
KR100411165B1 KR100411165B1 (ko) 2004-04-28

Family

ID=27443064

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1019960705572A KR100411165B1 (ko) 1995-02-01 1996-01-26 데이터의에러방지전송방법,데이터의에러방지수신방법및데이터의전송을위한전송시스템
KR1019960705571A KR100439284B1 (ko) 1995-02-01 1996-01-29 순열유닛을구비한회로장치및아이템군처리방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1019960705571A KR100439284B1 (ko) 1995-02-01 1996-01-29 순열유닛을구비한회로장치및아이템군처리방법

Country Status (13)

Country Link
US (2) US5799033A (ko)
EP (10) EP2302805B1 (ko)
JP (2) JP3623966B2 (ko)
KR (2) KR100411165B1 (ko)
CN (1) CN1199359C (ko)
AT (1) ATE206217T1 (ko)
AU (1) AU706801B2 (ko)
BR (1) BR9603962A (ko)
DE (2) DE69621887T2 (ko)
DK (9) DK0760182T3 (ko)
HK (1) HK1013373A1 (ko)
MY (1) MY118323A (ko)
WO (2) WO1996024196A1 (ko)

Families Citing this family (103)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421333B1 (en) 1997-06-21 2002-07-16 Nortel Networks Limited Channel coding and interleaving for transmission on a multicarrier system
US6034997A (en) * 1997-08-19 2000-03-07 Stanford Telecommunications, Inc. Trellis decoding with multiple symbol noncoherent detection and interleaving to combat frequency offset
US6098186A (en) * 1998-05-29 2000-08-01 Hewlett-Packard Company Test permutator
DE19826875A1 (de) * 1998-06-17 1999-12-23 Heidenhain Gmbh Dr Johannes Numerische Steuerung mit einem räumlich getrennten Eingabegerät
JP3359291B2 (ja) * 1998-07-17 2002-12-24 株式会社ケンウッド デインターリーブ回路
US6466564B1 (en) * 1998-09-14 2002-10-15 Terayon Communications Systems, Inc. Two dimensional interleave process for CDMA transmissions of one dimensional timeslot data
JP3257984B2 (ja) 1998-10-30 2002-02-18 富士通株式会社 インタリーブ方法及びデインタリーブ方法並びにインタリーブ装置及びデインタリーブ装置並びにインタリーブ/デインタリーブシステム並びにインタリーブ/デインタリーブ装置並びにインタリーブ機能付きの送信装置,デインタリーブ機能付きの受信装置及びインタリーブ/デインタリーブ機能付きの送受信装置
FR2785741B1 (fr) * 1998-11-09 2001-01-26 Canon Kk Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides
US6871303B2 (en) 1998-12-04 2005-03-22 Qualcomm Incorporated Random-access multi-directional CDMA2000 turbo code interleaver
US6304991B1 (en) * 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence
US6625234B1 (en) * 1998-12-10 2003-09-23 Nortel Networks Limited Efficient implementations of proposed turbo code interleavers for third generation code division multiple access
DE69943198D1 (de) 1998-12-30 2011-03-31 Canon Kk Kodierungsvorrichtung und Verfahren, Dekodierungsvorrichtung und Verfahren und dazugehörige Systeme
US6442728B1 (en) * 1999-01-11 2002-08-27 Nortel Networks Limited Methods and apparatus for turbo code
CN100466479C (zh) * 1999-01-11 2009-03-04 诺泰网络有限公司 用于透平编码的方法和系统
WO2000052834A1 (fr) * 1999-02-26 2000-09-08 Fujitsu Limited Turbodecodeur et appareil d'entrelacement / desentrelacement
TW424227B (en) * 1999-04-08 2001-03-01 Via Tech Inc Signal decoding device and method thereof
US6553517B1 (en) 1999-04-09 2003-04-22 Sony Corporation Interleavers and de-interleavers
RU2142310C1 (ru) * 1999-04-21 1999-12-10 Надибаидзе Тамази Георгиевич Способ определения случайного игрового показателя (варианты)
US6269132B1 (en) 1999-04-26 2001-07-31 Intellon Corporation Windowing function for maintaining orthogonality of channels in the reception of OFDM symbols
EP1914895B1 (en) * 1999-05-10 2017-11-01 NTT DoCoMo, Inc. Data multiplexing method and data multiplexer, and data transmitting method and data transmitter
JP3236273B2 (ja) * 1999-05-17 2001-12-10 三菱電機株式会社 マルチキャリア伝送システムおよびマルチキャリア変調方法
KR100526512B1 (ko) * 1999-05-20 2005-11-08 삼성전자주식회사 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법
US6278685B1 (en) 1999-08-19 2001-08-21 Intellon Corporation Robust transmission mode
US6957310B1 (en) 1999-10-07 2005-10-18 Matsushita Electric Industrial Co., Ltd. Interleave address generation device and interleave address generation method
US6397368B1 (en) 1999-12-06 2002-05-28 Intellon Corporation Forward error correction with channel adaptation
WO2001069826A1 (fr) * 2000-03-17 2001-09-20 Matsushita Electric Industrial Co., Ltd. Appareil de communication par radio et procede de communication par radio
JP2001285077A (ja) * 2000-03-31 2001-10-12 Mitsubishi Electric Corp 通信装置および通信方法
CA2303630A1 (en) * 2000-03-31 2001-09-30 Catena Technologies Canada, Inc. A system and method for forward error correction
US6781998B1 (en) 2000-04-07 2004-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Random reordering system/method for use in ATM switching apparatus
CA2344117C (en) * 2000-04-12 2009-06-30 Her Majesty The Queen In Right Of Canada As Represented By The Minister Of Industry Method and system for tiered digital television terrestrial broadcasting services using multi-bit-stream frequency interleaved ofdm
US6289000B1 (en) 2000-05-19 2001-09-11 Intellon Corporation Frame control encoder/decoder for robust OFDM frame transmissions
JP4409048B2 (ja) * 2000-05-22 2010-02-03 三菱電機株式会社 通信装置および通信方法
US6456208B1 (en) * 2000-06-30 2002-09-24 Marvell International, Ltd. Technique to construct 32/33 and other RLL codes
US6907044B1 (en) 2000-08-04 2005-06-14 Intellon Corporation Method and protocol to support contention-free intervals and QoS in a CSMA network
US7352770B1 (en) 2000-08-04 2008-04-01 Intellon Corporation Media access control protocol with priority and contention-free intervals
US6987770B1 (en) 2000-08-04 2006-01-17 Intellon Corporation Frame forwarding in an adaptive network
US7469297B1 (en) 2000-08-04 2008-12-23 Intellon Corporation Mechanism for using a quasi-addressed response to bind to a message requesting the response
US7298691B1 (en) 2000-08-04 2007-11-20 Intellon Corporation Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate
US6909723B1 (en) 2000-08-04 2005-06-21 Intellon Corporation Segment bursting with priority pre-emption and reduced latency
CA2421956C (en) * 2000-09-13 2007-01-09 Interdigital Technology Corporation Third generation fdd modem interleaver
GB2369274A (en) * 2000-11-17 2002-05-22 Ubinetics Ltd Interleaving by data permutation without a matrix
US6760739B2 (en) * 2001-03-01 2004-07-06 Corrent Corporation Pipelined digital randomizer based on permutation and substitution using data sampling with variable frequency and non-coherent clock sources
US20030054755A1 (en) * 2001-03-09 2003-03-20 Ephraim Zehavi Wireless receiver with anti-jamming
US7170849B1 (en) * 2001-03-19 2007-01-30 Cisco Systems Wireless Networking (Australia) Pty Limited Interleaver, deinterleaver, interleaving method, and deinterleaving method for OFDM data
US6901550B2 (en) 2001-10-17 2005-05-31 Actelis Networks Inc. Two-dimensional interleaving in a modem pool environment
US6907028B2 (en) * 2002-02-14 2005-06-14 Nokia Corporation Clock-based time slicing
US7130313B2 (en) 2002-02-14 2006-10-31 Nokia Corporation Time-slice signaling for broadband digital broadcasting
US20030162543A1 (en) * 2002-02-28 2003-08-28 Nokia Corporation System and method for interrupt-free hand-over in a mobile terminal
US7844214B2 (en) * 2002-03-02 2010-11-30 Nokia Corporation System and method for broadband digital broadcasting
US7826466B2 (en) 2002-06-26 2010-11-02 Atheros Communications, Inc. Communication buffer scheme optimized for VoIP, QoS and data networking over a power line
US8149703B2 (en) 2002-06-26 2012-04-03 Qualcomm Atheros, Inc. Powerline network bridging congestion control
US7120847B2 (en) 2002-06-26 2006-10-10 Intellon Corporation Powerline network flood control restriction
WO2004015948A1 (en) * 2002-08-13 2004-02-19 Nokia Corporation Symbol interleaving
US7058034B2 (en) 2002-09-09 2006-06-06 Nokia Corporation Phase shifted time slice transmission to improve handover
US20040057400A1 (en) * 2002-09-24 2004-03-25 Nokia Corporation Anti-synchronous radio channel slicing for smoother handover and continuous service reception
AU2003284317A1 (en) 2002-10-21 2004-05-13 Intellon Corporation Contention-free access intervals on a csma network
US7440392B2 (en) * 2003-02-19 2008-10-21 Advanced Micro Devices, Inc. Wireless receiver deinterleaver having partitioned memory
US8885761B2 (en) 2003-03-25 2014-11-11 Sony Corporation Data processing apparatus and method
GB2454193B (en) * 2007-10-30 2012-07-18 Sony Corp Data processing apparatus and method
US8155178B2 (en) 2007-10-30 2012-04-10 Sony Corporation 16k mode interleaver in a digital video broadcasting (DVB) standard
EP1463255A1 (en) 2003-03-25 2004-09-29 Sony United Kingdom Limited Interleaver for mapping symbols on the carriers of an OFDM system
GB2454196B (en) * 2007-10-30 2012-10-10 Sony Corp Data processsing apparatus and method
JP4077355B2 (ja) * 2003-04-16 2008-04-16 三菱電機株式会社 通信装置および通信方法
US20050009523A1 (en) * 2003-07-07 2005-01-13 Nokia Corporation Protocol using forward error correction to improve handover
US7281187B2 (en) 2003-11-20 2007-10-09 Intellon Corporation Using error checking bits to communicated an address or other bits
US8090857B2 (en) 2003-11-24 2012-01-03 Qualcomm Atheros, Inc. Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
US7660327B2 (en) 2004-02-03 2010-02-09 Atheros Communications, Inc. Temporary priority promotion for network communications in which access to a shared medium depends on a priority level
US7343530B2 (en) * 2004-02-10 2008-03-11 Samsung Electronics Co., Ltd. Turbo decoder and turbo interleaver
US7715425B2 (en) 2004-02-26 2010-05-11 Atheros Communications, Inc. Channel adaptation synchronized to periodically varying channel
US7660583B2 (en) * 2004-03-19 2010-02-09 Nokia Corporation Advanced handover in phased-shifted and time-sliced networks
US7835264B2 (en) * 2004-12-29 2010-11-16 Mitsubishi Denki Kabushiki Kaisha Interleaver, deinterleaver, communication device, and method for interleaving and deinterleaving
US7636370B2 (en) 2005-03-03 2009-12-22 Intellon Corporation Reserving time periods for communication on power line networks
JP4595650B2 (ja) * 2005-04-25 2010-12-08 ソニー株式会社 復号装置および復号方法
US8175190B2 (en) 2005-07-27 2012-05-08 Qualcomm Atheros, Inc. Managing spectra of modulated signals in a communication network
US7822059B2 (en) 2005-07-27 2010-10-26 Atheros Communications, Inc. Managing contention-free time allocations in a network
US7983350B1 (en) * 2005-10-25 2011-07-19 Altera Corporation Downlink subchannelization module
US8750254B2 (en) 2006-12-21 2014-06-10 Palo Alto Research Center Incorporated Dynamic frame scheduling based on permutations of sub-channel identifiers
US8351415B2 (en) * 2006-12-29 2013-01-08 France Telecom Dynamic time interleaving method and an associated device
EP2159966A1 (en) 2007-05-10 2010-03-03 Intellon Corporation Managing distributed access to a shared medium
US8296627B2 (en) * 2007-07-20 2012-10-23 Electronics And Telecommunications Research Institute Address generation apparatus and method of data interleaver/deinterleaver
JP2009033623A (ja) * 2007-07-30 2009-02-12 Kyocera Corp Ofdm送信装置及びofdm受信装置並びにインターリーブ方法
JP2009033622A (ja) * 2007-07-30 2009-02-12 Kyocera Corp Ofdm送信装置及びofdm受信装置並びにインターリーブ方法
PL2056472T3 (pl) 2007-10-30 2010-05-31 Sony Corp Urządzenie i sposób do przetwarzania danych
PL2056464T3 (pl) 2007-10-30 2013-04-30 Sony Corp Urządzenie i sposób przetwarzania danych
EP2063538A1 (en) * 2007-11-20 2009-05-27 Panasonic Corporation Block interleaving of variable-bit-rate data streams
US8200733B1 (en) * 2008-04-15 2012-06-12 Freescale Semiconductor, Inc. Device having interleaving capabilities and a method for applying an interleaving function
GB2460459B (en) * 2008-05-30 2012-07-11 Sony Corp Data processing apparatus and method
US8693570B2 (en) * 2008-10-31 2014-04-08 Industrial Technology Research Institute Communication methods and systems having data permutation
US8331482B2 (en) * 2008-12-22 2012-12-11 Industrial Technology Research Institute System and method for subcarrier allocation and permutation
JP5254820B2 (ja) * 2009-01-20 2013-08-07 株式会社日立国際電気 通信装置、通信システム及び通信方法
US8660013B2 (en) 2010-04-12 2014-02-25 Qualcomm Incorporated Detecting delimiters for low-overhead communication in a network
US8666068B2 (en) 2011-10-20 2014-03-04 Sandisk Technologies Inc. Method for scrambling shaped data
US8891605B2 (en) 2013-03-13 2014-11-18 Qualcomm Incorporated Variable line cycle adaptation for powerline communications
RU2536384C2 (ru) * 2013-04-12 2014-12-20 Открытое акционерное общество "Головное системное конструкторское бюро Концерна ПВО "Алмаз-Антей" имени академика А.А. Расплетина" (ОАО "ГСКБ "Алмаз-Антей") Способ для приема информации по двум параллельным каналам
KR101491650B1 (ko) * 2013-06-21 2015-02-11 (주)에프씨아이 직교 주파수 분할 다중 통신에서의 송수신 장치
EP3033879B1 (en) * 2013-08-14 2019-05-15 LG Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
US9660850B2 (en) 2013-08-14 2017-05-23 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
RU2637476C1 (ru) 2014-02-21 2017-12-04 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство согласования скорости для полярного кода
KR101565582B1 (ko) * 2014-08-12 2015-11-04 (주)에프씨아이 직교 주파수 분할 다중 통신에서의 전력 절감 장치
SG11201705119VA (en) 2014-12-22 2017-07-28 Huawei Tech Co Ltd Polar code encoding method and encoding apparatus
US9959247B1 (en) 2017-02-17 2018-05-01 Google Llc Permuting in a matrix-vector processor
CN108574493B (zh) * 2017-03-10 2021-12-24 华为技术有限公司 数据处理的方法和装置
CN110224722B (zh) * 2019-07-11 2024-04-12 南京永为科技有限公司 一种plc通信阻断设备及方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4394642A (en) * 1981-09-21 1983-07-19 Sperry Corporation Apparatus for interleaving and de-interleaving data
US4667301A (en) * 1983-06-13 1987-05-19 Control Data Corporation Generator for pseudo-random numbers
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
US4547887A (en) * 1983-11-30 1985-10-15 The United States Of America As Represented By The Secretary Of The Army Pseudo-random convolutional interleaving
FR2592258B1 (fr) * 1985-12-23 1991-05-03 Thomson Csf Procede et dispositif de transmission radioelectrique d'informations codees, resistant au brouillage
DE3888421T2 (de) * 1987-07-31 1994-08-04 Advantest Corp Gerät zur Erzeugung eines Pseudo-Zufallsmusters.
US5133061A (en) * 1987-10-29 1992-07-21 International Business Machines Corporation Mechanism for improving the randomization of cache accesses utilizing abit-matrix multiplication permutation of cache addresses
US5111389A (en) * 1987-10-29 1992-05-05 International Business Machines Corporation Aperiodic mapping system using power-of-two stride access to interleaved devices
US4881241A (en) * 1988-02-24 1989-11-14 Centre National D'etudes Des Telecommunications Method and installation for digital communication, particularly between and toward moving vehicles
JP2829963B2 (ja) * 1988-05-16 1998-12-02 ソニー株式会社 ディジタルデータ記録/再生装置
JPH0210574A (ja) * 1988-06-28 1990-01-16 Matsushita Electric Ind Co Ltd 復調回路
FR2639781B1 (fr) * 1988-11-25 1991-01-04 Alcatel Thomson Faisceaux Procede d'entrelacement pour dispositif de transmission numerique
GB8914880D0 (en) * 1989-06-29 1989-08-23 Indep Broadcasting Authority Video scrambling in the frequency domain
FR2650462B1 (fr) 1989-07-27 1991-11-15 Sgs Thomson Microelectronics Dispositif de conversion d'un balayage ligne en un balayage en dents de scie verticales par bandes
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
EP0578313B1 (fr) * 1992-07-08 1998-12-02 Laboratoires D'electronique Philips S.A.S. Codage enchaíné, pour la transmission OFDM
KR0139192B1 (ko) * 1992-09-15 1998-07-01 윤종용 디지탈전송데이타의 디인터리빙방법 및 장치
US5297207A (en) * 1993-05-24 1994-03-22 Degele Steven T Machine generation of cryptographic keys by non-linear processes similar to processes normally associated with encryption of data
US5463641A (en) * 1993-07-16 1995-10-31 At&T Ipm Corp. Tailored error protection
US5483541A (en) * 1993-09-13 1996-01-09 Trw Inc. Permuted interleaver
US5442646A (en) * 1994-02-01 1995-08-15 The Mitre Corporation Subcarrier communication system
JP3139909B2 (ja) * 1994-03-15 2001-03-05 株式会社東芝 階層的直交周波数多重伝送方式および送受信装置
JP2864988B2 (ja) * 1994-06-21 1999-03-08 日本電気株式会社 軟判定信号出力形受信機
US5627935A (en) * 1994-11-11 1997-05-06 Samsung Electronics Co., Ltd. Error-correction-code coding & decoding procedures for the recording & reproduction of digital video data

Also Published As

Publication number Publication date
EP0754320A1 (en) 1997-01-22
DK2302810T3 (da) 2013-07-22
DK2302807T3 (da) 2013-07-29
EP2302805B1 (en) 2012-08-22
KR970702520A (ko) 1997-05-13
DK2302809T3 (da) 2013-07-22
DK0760182T3 (da) 2002-10-14
EP2302805A3 (en) 2011-05-18
US5737252A (en) 1998-04-07
EP0760182B1 (en) 2002-06-19
KR100411165B1 (ko) 2004-04-28
DK2302808T3 (da) 2013-07-29
BR9603962A (pt) 1997-10-07
ATE206217T1 (de) 2001-10-15
JPH09511606A (ja) 1997-11-18
EP2302809A2 (en) 2011-03-30
CN1199359C (zh) 2005-04-27
WO1996024196A1 (en) 1996-08-08
EP2302809B1 (en) 2013-06-05
JP3773263B2 (ja) 2006-05-10
MY118323A (en) 2004-10-30
WO1996024098A2 (en) 1996-08-08
EP2302810B1 (en) 2013-06-05
AU4398696A (en) 1996-08-21
EP2302808B1 (en) 2013-06-05
DE69621887T2 (de) 2003-03-13
DK2302805T3 (da) 2012-10-15
KR100439284B1 (ko) 2004-09-07
EP2302810A3 (en) 2011-05-18
EP2302804A2 (en) 2011-03-30
DE69615475D1 (de) 2001-10-31
DK2302804T3 (da) 2013-07-29
DK2276178T3 (da) 2013-07-22
EP2302806A2 (en) 2011-03-30
EP2302806B1 (en) 2013-06-05
JPH09511377A (ja) 1997-11-11
EP2302809A3 (en) 2011-05-18
EP2302807A3 (en) 2011-05-18
DE69615475T2 (de) 2002-04-04
EP2302808A3 (en) 2011-05-18
CN1147883A (zh) 1997-04-16
EP2276178A1 (en) 2011-01-19
EP2302807B1 (en) 2013-06-05
EP2302808A2 (en) 2011-03-30
HK1013373A1 (en) 1999-08-20
EP2302805A2 (en) 2011-03-30
EP2302807A2 (en) 2011-03-30
EP2302804A3 (en) 2011-05-18
EP2276178B1 (en) 2013-06-05
DK2302806T3 (da) 2013-06-17
EP0760182A1 (en) 1997-03-05
AU706801B2 (en) 1999-06-24
JP3623966B2 (ja) 2005-02-23
EP2302806A3 (en) 2011-05-18
WO1996024098A3 (en) 1996-09-26
US5799033A (en) 1998-08-25
EP2302810A2 (en) 2011-03-30
EP0754320B1 (en) 2001-09-26
EP2302804B1 (en) 2013-06-05
DE69621887D1 (de) 2002-07-25

Similar Documents

Publication Publication Date Title
KR970702624A (ko) 데이터의 에러 방지 전송 방법, 데이터의 에러 방지 수신 방법 및 데이터의 전송을 위한 송신 시스템(Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data)
US5341396A (en) Multi-rate spread system
RU2000104115A (ru) Система и способ связи с ортогональным блочным кодированием
EP1239596A3 (en) Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data
GB2259226A (en) Communications systems
JPH098703A (ja) 周波数ホッピング通信における送信装置及び受信装置並びに周波数ホッピング通信における誤り訂正方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20131122

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20141125

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20151120

Year of fee payment: 13

EXPY Expiration of term