KR101084821B1 - 지능형 테이블-구동 인터리빙 - Google Patents
지능형 테이블-구동 인터리빙 Download PDFInfo
- Publication number
- KR101084821B1 KR101084821B1 KR1020087009273A KR20087009273A KR101084821B1 KR 101084821 B1 KR101084821 B1 KR 101084821B1 KR 1020087009273 A KR1020087009273 A KR 1020087009273A KR 20087009273 A KR20087009273 A KR 20087009273A KR 101084821 B1 KR101084821 B1 KR 101084821B1
- Authority
- KR
- South Korea
- Prior art keywords
- sub
- data bits
- interleaving
- blocks
- block
- Prior art date
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/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/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- 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/2703—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 the interleaver involving at least two directions
- H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
-
- 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/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
-
- 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/276—Interleaving address generation
-
- 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/2767—Interleaver wherein the permutation pattern or a portion thereof is stored
-
- 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/2782—Interleaver implementations, which reduce the amount of required interleaving memory
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (44)
- 통신 디바이스에 의해 구현되고, 상기 통신 디바이스에 의한 채널 코딩을 위해 통신 채널을 통해 송신되는 데이터 비트들을 인터리빙하는 방법에 있어서:상기 통신 디바이스에서 상기 통신 디바이스의 정보 소스에 의해 제공되는 입력 데이터 블록보다 더 적은 값을 갖는 감소된 인터리빙 테이블을 저장하는 단계; 및상기 출력 데이터 블록을 발생시키기 위해 상기 감소된 인터리빙 테이블을 상기 데이터 비트들에 반복해서 적용시킴으로써 상기 입력 데이터 블록 내의 데이터 비트들을 인터리빙하는 단계를 포함하는, 데이터 비트들을 인터리빙하는 방법.
- 제 1항에 있어서,상기 데이터 비트들을 인터리빙하는 단계는:상기 입력 데이터 블록의 데이터 비트들을 다수의 서브-블록으로 그룹화하는 단계; 및각각의 서브-블록의 상기 데이터 비트들을 독립적으로 치환하기 위해서 상기 감소된 인터리빙 테이블을 상기 각각의 서브-블록 내의 데이터 비트들에 적용함으로써 치환된 서브-블록들을 발생시키는 단계를 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 2항에 있어서,각각의 서브-블록에 대해 상기 감소된 인터리빙 테이블의 시작 위치를 식별하는 단계를 더 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 3항에 있어서,상기 시작 위치는 각각의 서브-블록에 대한 여러 시작 위치를 식별하는 단계를 포함하고, 여기서 상기 식별된 시작 위치는 상기 감소된 인터리빙 테이블을 통해 균일하게 분포되는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 3항에 있어서,상기 감소된 인터리빙 테이블을 상기 각각의 서브-블록 내의 데이터 비트들에 적용하는 단계는 감소된 인터리빙 테이블을 각각의 식별된 시작 위치로부터 대응하는 서브-블록 내의 데이터 비트들에 적용하는 단계를 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 5항에 있어서,상기 감소된 인터리빙 테이블을 상기 각각의 서브-블록 내의 데이터 비트들에 적용하는 단계는, 상기 감소된 인터리빙 테이블의 시작과 다른 시작 위치로부터 상기 감소된 인터리빙 테이블을 적용할 때, 상기 감소된 인터리빙 테이블의 끝으로부터 상기 감소된 인터리빙 테이블의 시작으로 랩핑(wrap)하는 단계를 더 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 2항에 있어서,상기 데이터 비트들을 인터리빙하는 단계는 상기 데이터 비트들을 각각의 치환된 서브-블록으로부터 하나 이상의 출력 데이터 블록들로 맵핑하는 단계를 더 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 7항에 있어서,상기 치환된 데이터 비트들을 맵핑하는 단계는:상기 데이터 비트들을 제1 수의 치환된 서브-블록들로부터 제1 출력 데이터 블록의 짝수 위치로 맵핑하는 단계; 및상기 데이터 비트들을 제2 수의 치환된 서브-블록으로부터 상기 제1 출력 데이터 블록의 홀수 위치로 맵핑하는 단계를 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 7항에 있어서,상기 치환된 데이터 비트들을 맵핑하는 단계는:상기 데이터 비트들을 제1 수의 치환된 서브-블록들로부터 제1 출력 데이터 블록의 짝수 위치로 맵핑하는 단계; 및상기 데이터 비트들을 제2 수의 치환된 서브-블록으로부터 상기 제2 출력 데이터 블록의 홀수 위치로 맵핑하는 단계를 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 9항에 있어서,상기 데이터 비트들을 제2 데이터 블록으로부터 제2 다수의 서브-블록들로 그룹화하는 단계;각각의 상기 제2 다수의 서브-블록들의 데이터 비트들을 독립적으로 치환하기 위해서 상기 감소된 인터리빙 테이블을 각각의 상기 제2 다수의 서브-블록들의 데이터 비트들에 적용함으로써 제2 세트의 치환된 서브-블록들을 발생시키는 단계;상기 데이터 비트들을 제1 수의 제2 다수의 치환된 서브-블록으로부터 상기 제2 출력 데이터 블록의 짝수 위치로 맵핑하는 단계; 및상기 데이터 비트들을 제2 수의 제2 다수의 치환된 서브-블록으로부터 제3 출력 데이터 블록의 홀수 위치로 맵핑하는 단계를 더 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 10항에 있어서,소정의 통신 표준에 따라 상기 출력 데이터 블록들을 초기화하는 단계를 더 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 2항에 있어서,상기 입력 데이터 블록은 456-비트 데이터 블록을 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 12항에 있어서,상기 데이터 비트들을 그룹화하는 단계는 상기 입력 데이터 블록의 데이터 비트들을 8개의 서브-블록들로 그룹화하는 단계를 포함하는데, 여기서 각각의 서브-블록은 상기 입력 데이터 블록으로부터 57개의 비트를 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 12항에 있어서,상기 데이터 비트들을 그룹화하는 단계는 상기 입력 데이터 블록의 데이터 비트들을 4개의 서브-블록들로 그룹화하는 단계를 포함하는데, 여기서 각각의 서브-블록은 상기 입력 데이터 블록으로부터 57개의 비트들을 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 12항에 있어서,상기 감소된 인터리빙 테이블을 저장하는 단계는 57개의 값을 갖는 감소된 인터리빙 테이블을 저장하는 단계를 포함하는 것을 특징으로 하는 비트들을 인터리빙하는 방법.
- 제 1항에 있어서,상기 입력 데이터 블록이 풀-레이트 음성 채널, 조정 가능한 멀티-레이트 채널, GSM, 및 GPRS에 대한 채널 및 EGPRS 채널들 중 적어도 하나에 대한 데이터 블록을 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 1항에 있어서,상기 감소된 인터리빙 테이블을 저장하는 단계는 상기 감소된 인터리빙 테이블의 압축 버전을 저장하는 단계를 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 17항에 있어서,상기 감소된 인터리빙 테이블의 압축 버전에 기초하여 상기 감소된 인터리빙 테이블을 재생성하는 단계를 더 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 1항에 있어서,상기 데이터 비트들을 인터리빙하는 단계는 모듈로 인터리빙 프로세스에 따라 상기 입력 데이터 블록 내의 데이터 비트들을 인터리빙하는 단계를 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 제 1항에 있어서,상기 데이터 비트들을 인터리빙하는 단계는 동일한 감소된 인터리빙 테이블을 사용하여 하나 이상의 입력 데이터 블록들의 상기 데이터 비트들을 인터리빙하도록 여러 인터리빙 프로세스를 구현하는 단계를 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하는 방법.
- 통신 디바이스 내의 인터리버로서, 상기 통신 디바이스에 의한 채널 코딩을 위해 통신 채널을 통해 송신되는 데이터 비트들을 인터리빙하도록 구성되는 인터리버에 있어서,상기 통신 디바이스의 정보 소스에 의해 제공되는 입력 데이터 블록보다 더 적은 값들을 갖는 감소된 인터리빙 테이블을 저장하는 메모리; 및출력 데이터 블록을 발생시키기 위해 상기 감소된 인터리빙 테이블을 상기 데이터 비트들에 반복하여 적용함으로써 상기 입력 데이터 블록 내의 데이터 비트들을 인터리빙하도록 구성되는 인터리빙 회로를 포함하는, 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 21항에 있어서,상기 인터리빙 회로는:상기 입력 데이터 블록의 데이터 비트들을 다수의 서브-블록으로 그룹화하도록 구성된 그룹화 회로; 및상기 각각의 서브-블록을 독립적으로 치환하기 위해서 상기 감소된 인터리빙 테이블을 상기 각각의 서브-블록 내의 데이터 비트들에 적용함으로써 치환된 서브-블록들을 발생시키도록 구성된 치환 회로를 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 22항에 있어서,상기 치환 회로는 각각의 서브 블록에 대한 상기 감소된 인터리빙 테이블의 시작 위치를 식별하도록 더 구성되는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 23항에 있어서,상기 치환 회로는 각각의 서브-블록에 대한 여러 시작 위치를 식별하도록 구성되는데, 여기서 상기 식별된 시작 위치는 상기 감소된 인터리빙 테이블을 통해 균일하게 분포되는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 23항에 있어서,상기 치환 회로는 상기 감소된 인터리빙 테이블을 각각의 식별된 시작 위치로부터 대응하는 서브-블록 내의 데이터 비트에 적용하도록 구성되는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 25항에 있어서,상기 치환 회로는 상기 감소된 인터리빙 테이블의 시작과 다른 시작 위치로부터 상기 감소된 인터리빙 테이블을 적용할 때 상기 감소된 인터리빙 테이블의 끝으로부터 상기 감소된 인터리빙 테이블의 시작으로 랩핑하도록 구성되는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 22항에 있어서,상기 인터리빙 회로는 상기 치환된 비트들을 각각의 서브-블록으로부터 하나 이상의 출력 데이터 블록으로 맵핑하도록 구성된 맵핑 회로를 더 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 27항에 있어서,상기 맵핑 회로는:상기 치환된 데이터 비트들을 제1 수의 서브-블록들로부터 제1 출력 데이터 블록의 짝수 위치로 맵핑하도록 구성되며;상기 치환된 데이터 비트들을 제2 수의 서브-블록들로부터 제1 출력 데이터의 홀수 위치로 맵핑하도록 구성되는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 27항에 있어서,상기 맵핑 회로는:상기 데이터 비트들을 제1 수의 치환된 서브 블록들로부터 제1 출력 데이터 블록의 짝수 위치로 맵핑하도록 구성되며;상기 데이터 비트들을 제2 수의 치환된 서브-블록들로부터 제2 출력 데이터 블록의 홀수 위치로 맵핑하도록 구성되는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 29항에 있어서,상기 그룹화 회로는 데이트 비트들을 제2 입력 데이터 블록으로부터 제2 다수의 서브-블록들로 그룹화하도록 더 구성되고, 상기 치환 회로는 각각의 제2 다수의 서브-블록의 상기 데이터 비트들을 독립적으로 치환하기 위해서 각각의 제2 다수의 서브-블록의 상기 데이터 비트들에게 상기 감소된 인터리빙 테이블을 적용함으로써 제2 세트의 치환된 서브-블록들을 발생시키도록 더 구성되며, 상기 맵핑 회로는:상기 데이터 비트들을 제1 수의 제2 다수의 치환된 서브 블록으로부터 상기 제2 출력 데이터 블록의 짝수 위치로 맵핑하도록 구성되며;상기 데이터 비트들을 제2 수의 제2 다수의 치환된 서브-블록으로부터 제3 출력 데이터 블록의 홀수 위치로 맵핑하도록 구성되는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 22항에 있어서,상기 데이터 블록은 456 개의 데이터 비트를 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 31항에 있어서,상기 그룹화 회로는 상기 입력 데이터 블록의 데이터 비트들을 8개의 서브-블록으로 그룹화하도록 구성되며, 각각의 서브-블록은 상기 입력 데이터 블록으로부터 57개의 비트들을 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 31항에 있어서,상기 그룹화 회로는 상기 입력 데이터 블록의 데이터 비트들을 4개의 서브 블록으로 그룹화하도록 구성되고, 각각의 서브-블록은 상기 입력 데이터 블록으로부터 57 개의 비트를 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 31항에 있어서,상기 메모리는 57개의 값을 갖는 감소된 인터리빙 테이블을 저장하는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 21항에 있어서,상기 입력 데이터 블록이 풀-레이트 음성 채널, 조정 가능한 멀티-레이트 채널, GSM, 및 GPRS에 대한 채널 및 EGPRS 채널들 중 적어도 하나에 대한 데이터 블록을 포함하는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 21항에 있어서,상기 메모리는 상기 감소된 인터리빙 테이블의 압축 버전을 저장하는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 36항에 있어서,상기 인터리빙 회로는 상기 감소된 인터리빙 테이블의 압축 버전에 기초하여 상기 감소된 인터리빙 테이블을 재생성하도록 구성되는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 21항에 있어서,상기 인터리빙 회로는 모듈로 인터리빙 프로세스에 따라 상기 입력 데이터 블록 내의 데이터 비트들을 인터리빙하도록 구성되는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 21항에 있어서,상기 인터리빙 회로는 디-인터리빙 회로인 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 제 21항에 있어서,상기 인터리빙 회로는 동일한 감소된 인터리빙 테이블을 사용하여 여러 인터리빙 프로세스에 따라 하나 이상의 입력 데이터 블록의 상기 데이터 비트들을 인터리빙하도록 구성되는 것을 특징으로 하는 데이터 비트들을 인터리빙하도록 구성되는 인터리버.
- 통신 디바이스에 의해 구현되고, 상기 통신 디바이스에 의한 채널 디코딩을 위해 통신 채널을 통해 상기 통신 디바이스에 의해 수신되는 데이터 블록 내의 데이터를 디-인터리빙하는 방법에 있어서,수신되는 데이터 블록보다 더 적은 값들을 갖는 감소된 인터리빙 테이블을 상기 통신 디바이스에 저장하는 단계; 및상기 출력 데이터 블록을 발생시키기 위해 상기 감소된 인터리빙 테이블을 데이터 비트들에 반복해서 적용함으로써 상기 입력 데이터 블록 내의 데이터 비트들을 디-인터리빙하는 단계를 포함하는, 데이터 블록 내의 데이터를 디-인터리빙하는 방법.
- 제 41항에 있어서,상기 데이터 비트들을 디-인터리빙하는 단계는:하나 이상의 치환된 서브-블록들을 발생시키기 위해서 상기 데이터 비트들을 맵핑해제하는 단계;각각의 치환된 서브-블록의 상기 데이터 비트들에게 상기 감소된 인터리빙 테이블을 반복해서 적용함으로써 하나 이상의 치환해제된 서브-블록들을 발생시키는 단계; 및상기 치환해제된 서브-블록들을 상기 하나 이상의 출력 데이터 블록들의 데이터 비트들로 그룹화해제 단계를 포함하는 것을 특징으로 하는 데이터 블록 내의 데이터를 디-인터리빙하는 방법.
- 통신 디바이스 내의 디-인터리버로서, 상기 디-인터리버는 상기 통신 디바이스에 의한 채널 코딩을 위해 통신 채널을 통해 상기 통신 디바이스에 의해 수신되는 데이터 블록 내의 인터리빙된 데이터 비트들을 디-인터리빙하도록 구성되는 디-인터리버에 있어서,수신된 데이터 블록보다 더 적은 값들을 갖는 감소된 인터리빙 테이블을 저장하는 메모리; 및상기 출력 데이터 블록을 발생시키기 위해 감소된 인터리빙 테이블을 상기 데이터 비트들에 반복해서 적용함으로써 상기 입력 데이터 블록 내의 데이터 비트들을 디-인터리빙하도록 구성되는 인터리빙 회로를 포함하는, 인터리빙된 데이터 비트들을 디-인터리빙하도록 구성되는 디-인터리버.
- 제 43항에 있어서,상기 인터리빙 회로는:하나 이상의 치환된 서브-블록들을 발생시키기 위해서 상기 데이터 비트들을 맵핑 해제하도록 구성된 맵핑 회로;상기 각각의 치환된 서브-블록 내의 데이터 비트들을 상기 감소된 인터리빙 테이블에 독립적으로 적용함으로써 하나 이상의 치환 해제된 서브-블록들을 발생시키도록 구성된 치환 회로; 및상기 치환 해제된 서브-블록들의 데이터 비트들을 상기 하나 이상의 출력 데이터 블록들의 데이터 비트들로 그룹화 해제하도록 구성된 그룹화 회로를 포함하는 것을 특징으로 하는 인터리빙된 데이터 비트들을 디-인터리빙하도록 구성되는 디-인터리버.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/253,407 US7793169B2 (en) | 2005-10-19 | 2005-10-19 | Intelligent table-driven interleaving |
US11/253,407 | 2005-10-19 | ||
PCT/EP2006/067478 WO2007045642A1 (en) | 2005-10-19 | 2006-10-17 | Intelligent table-driven interleaving |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080068660A KR20080068660A (ko) | 2008-07-23 |
KR101084821B1 true KR101084821B1 (ko) | 2011-11-21 |
Family
ID=35448293
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020087009273A KR101084821B1 (ko) | 2005-10-19 | 2006-10-17 | 지능형 테이블-구동 인터리빙 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7793169B2 (ko) |
EP (1) | EP1938459A1 (ko) |
KR (1) | KR101084821B1 (ko) |
CN (1) | CN101292430B (ko) |
TW (1) | TWI400914B (ko) |
WO (1) | WO2007045642A1 (ko) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7957418B2 (en) * | 2007-07-31 | 2011-06-07 | Research In Motion Limited | Data burst communication techniques for use in increasing data throughput to mobile communication devices |
US7886203B2 (en) * | 2007-09-05 | 2011-02-08 | Mindtree Consulting Ltd | Method and apparatus for bit interleaving and deinterleaving in wireless communication systems |
KR101110201B1 (ko) * | 2007-10-31 | 2012-02-15 | 연세대학교 산학협력단 | 통신시스템에서 병렬구조 라틴방진 인터리빙 방법 및 장치 |
EP2706667A1 (en) | 2010-09-13 | 2014-03-12 | Hughes Network Systems, LLC | Method and apparatus for a parameterized interleaver design process |
KR101726277B1 (ko) | 2015-07-14 | 2017-04-13 | 주식회사 아이에스엘코리아 | 지능형 테이블을 이용한 정보제공 방법 및 시스템 |
KR20220114920A (ko) * | 2021-02-09 | 2022-08-17 | 삼성전자주식회사 | 데이터 전송을 위한 블록 인터리빙을 수행하는 장치 및 방법 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3652998A (en) * | 1970-03-01 | 1972-03-28 | Codex Corp | Interleavers |
JP3415693B2 (ja) | 1993-12-23 | 2003-06-09 | ノキア モービル フォーンズ リミテッド | インターリーブプロセス |
EP0671824B1 (de) * | 1994-03-07 | 2004-05-19 | Siemens Aktiengesellschaft | Verfahren und Anordnung zur Übertragen von block kodierten Informationen über mehrere Kanäle in einem digitalen mobilen Funksystem |
US6529730B1 (en) * | 1998-05-15 | 2003-03-04 | Conexant Systems, Inc | System and method for adaptive multi-rate (AMR) vocoder rate adaption |
KR100373965B1 (ko) * | 1998-08-17 | 2003-02-26 | 휴우즈 일렉트로닉스 코오포레이션 | 최적 성능을 갖는 터보 코드 인터리버 |
KR100350459B1 (ko) * | 1998-12-26 | 2002-12-26 | 삼성전자 주식회사 | 통신시스템의인터리빙/디인터리빙장치및방법 |
EP1039646A1 (en) | 1999-03-05 | 2000-09-27 | Mitsubishi Electric France | Interleaver device and method for interleaving a data set |
WO2000062461A2 (en) * | 1999-04-09 | 2000-10-19 | Sony Electronics Inc. | Interleavers and de-interleavers |
US6543013B1 (en) * | 1999-04-14 | 2003-04-01 | Nortel Networks Limited | Intra-row permutation for turbo code |
US6813252B2 (en) * | 2000-01-07 | 2004-11-02 | Lucent Technologies Inc. | Method and system for interleaving of full rate channels suitable for half duplex operation and statistical multiplexing |
US6973611B2 (en) * | 2001-04-17 | 2005-12-06 | Texas Instruments Incorporated | Interleaved coder and method |
US7564460B2 (en) * | 2001-07-16 | 2009-07-21 | Microsoft Corporation | Systems and methods for providing intermediate targets in a graphics system |
JP3823315B2 (ja) * | 2002-05-07 | 2006-09-20 | ソニー株式会社 | 符号化装置及び符号化方法、並びに復号装置及び復号方法 |
US7568145B2 (en) * | 2004-04-15 | 2009-07-28 | Libero Dinoi | Prunable S-random interleavers |
-
2005
- 2005-10-19 US US11/253,407 patent/US7793169B2/en not_active Expired - Fee Related
-
2006
- 2006-10-17 WO PCT/EP2006/067478 patent/WO2007045642A1/en active Application Filing
- 2006-10-17 KR KR1020087009273A patent/KR101084821B1/ko active IP Right Grant
- 2006-10-17 CN CN2006800388059A patent/CN101292430B/zh not_active Expired - Fee Related
- 2006-10-17 EP EP06807329A patent/EP1938459A1/en not_active Withdrawn
- 2006-10-18 TW TW095138451A patent/TWI400914B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP1938459A1 (en) | 2008-07-02 |
US20070101210A1 (en) | 2007-05-03 |
CN101292430B (zh) | 2012-08-22 |
KR20080068660A (ko) | 2008-07-23 |
TW200727634A (en) | 2007-07-16 |
CN101292430A (zh) | 2008-10-22 |
TWI400914B (zh) | 2013-07-01 |
US7793169B2 (en) | 2010-09-07 |
WO2007045642A1 (en) | 2007-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9467176B2 (en) | Computationally efficient convolutional coding with rate-matching | |
JP3746426B2 (ja) | ターボ復号装置 | |
US7342915B2 (en) | Data multiplexing method and data multiplexer, and data transmitting method and data transmitter | |
CA2698533C (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
US6064664A (en) | Base-band interleaver for code division multiple access mobile telecommunication system | |
US5659580A (en) | Data interleaver for use with mobile communication systems and having a contiguous counter and an address twister | |
KR101084821B1 (ko) | 지능형 테이블-구동 인터리빙 | |
US7814388B2 (en) | System and method for interleaving data in a wireless transmitter | |
KR100593496B1 (ko) | 변조 전 컨벌루션 부호화된 비트들을 심볼들로 할당하는방법 및 시스템 | |
WO2000064058A1 (fr) | Codeur et decodeur | |
CN101151806B (zh) | 利用映射函数周期性的存储器有效的交织/去交织 | |
JP2005535210A (ja) | データ送信におけるレートマッチングのための符号化及び復号化 | |
WO2004002046A2 (en) | Method of interleaving/deinterleaving in a communication system |
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: 20141027 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20151026 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20161025 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20171024 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20181025 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20191030 Year of fee payment: 9 |