Encoding apparatus, decoding apparatus, and encoding and decoding system
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-011/00
G11C-029/00
출원번호
US-0929283
(2011-01-12)
등록번호
US-8850275
(2014-09-30)
우선권정보
JP-2010-092962 (2010-04-14)
발명자
/ 주소
Sakomizu, Kazuhito
Nishi, Takashi
출원인 / 주소
Oki Electric Industry Co., Ltd.
대리인 / 주소
Rabin & Berdo, P.C.
인용정보
피인용 횟수 :
0인용 특허 :
14
초록▼
An encoding apparatus derives a bit order based on a puncturing table that specifies different puncturing patterns for different transmission rates. The encoding apparatus then generates an error correcting code from an input information bit string and rearranges the error correcting code in the der
An encoding apparatus derives a bit order based on a puncturing table that specifies different puncturing patterns for different transmission rates. The encoding apparatus then generates an error correcting code from an input information bit string and rearranges the error correcting code in the derived bit order. The error correcting code is punctured by taking a number of consecutive bits from the rearranged error correcting code. The number of bits taken varies depending on the transmission rate. The punctured error correcting code is output to a decoding apparatus, which realigns the code bits according to the transmission rate and the puncturing table, then uses the realigned error correcting code to correct errors in erroneous data. Rearrangement of the error correcting code makes the puncturing process more efficient by avoiding the need to decide whether to take or discard each bit individually.
대표청구항▼
1. An encoding apparatus for generating a punctured error correcting code at a selectable transmission rate from an input information bit string, comprising: a bit-ordered encoder for generating an error correcting code from the input information bit string, deriving a bit order based on a puncturin
1. An encoding apparatus for generating a punctured error correcting code at a selectable transmission rate from an input information bit string, comprising: a bit-ordered encoder for generating an error correcting code from the input information bit string, deriving a bit order based on a puncturing table that specifies different puncturing patterns for different transmission rates, rearranging the error correcting code according to said bit order, and outputting the rearranged error correcting code; anda puncturing unit for receiving the rearranged error correcting code and information designating the transmission rate, generating the punctured error correcting code by taking bits from the rearranged error correcting code according to the designated transmission rate, and outputting the punctured error correcting code to a decoding apparatus,wherein the bit-ordered encoder further comprises a bit order designator for deriving the bit order from the puncturing table; andan encoder for generating and rearranging the error correcting code, andwherein the bit order designator assigns index values to bit positions in the rearranged error correcting code and assigns bits that are taken at comparatively low transmission rates to bit positions with comparatively low index values, the encoder outputs the rearranged error correcting code in order of the assigned index values, and the puncturing unit takes the bits in consecutive order of their index values, starting from a bit position with a lowest index value. 2. The encoding apparatus of claim 1, wherein the puncturing table is arranged so that bits taken at a given transmission rate are also taken at all higher transmission rates. 3. The encoding apparatus of claim 1, wherein the bit order designator assigns the index values in ascending order from the first bit position to the last bit position in the rearranged error correcting code. 4. The encoding apparatus of claim 1, wherein the bit order designator assigns the index values in ascending order from the last bit position to the first bit position in the rearranged error correcting code. 5. An encoding apparatus for generating a punctured error correcting code at a selectable transmission rate from an input information bit string, comprising: a bit-ordered encoder for generating an error correcting code from the input information bit string, deriving a bit order based on a puncturing table that specifies different puncturing patterns for different transmission rates, rearranging the error correcting code according to said bit order, and outputting the rearranged error correcting code; anda puncturing unit for receiving the rearranged error correcting code and information designating the transmission rate, generating the punctured error correcting code by taking bits from the rearranged error correcting code according to the designated transmission rate, and outputting the punctured error correcting code to a decoding apparatus,wherein the bit-ordered encoder further comprises a bit order designator for deriving the bit order from the puncturing table; andan encoder for generating and rearranging the error correcting code, andwherein the bit order designator assigns index values to bit positions in the rearranged error correcting code and assigns bits that are taken only at comparatively high transmission rates to bit positions with comparatively low index values, the encoder outputs the rearranged error correcting code in order of the assigned index values, and the puncturing unit takes the bits in consecutive order of their index values, starting from a bit position with a highest index value. 6. The encoding apparatus of claim 5, wherein the bit order designator assigns the index values in ascending order from the first bit position to the last bit position in the rearranged error correcting code. 7. The encoding apparatus of claim 5, wherein the bit order designator assigns the index values in ascending order from the last bit position to the first bit position in the rearranged error correcting code. 8. An encoding method for generating a punctured error correcting code at a selectable transmission rate from an input information bit string, comprising: deriving a bit order from a puncturing table that specifies different puncturing patterns for different transmission rates;receiving information designating the transmission rate;generating an error correcting code from the input information bit string;rearranging the error correcting code according to said bit order;assigning index values to bit positions in the rearranged error correcting code;assigning bits that are taken at comparatively low transmission rates to bit positions with comparatively low index values;outputting the rearranged error correcting code in order of the assigned index values;generating the punctured error correcting code by taking bits from the rearranged error correcting code in consecutive order of their index values, starting from a bit position with a lowest index value; andoutputting the punctured error correcting code to a decoding apparatus. 9. An encoding method for generating a punctured error correcting code at a selectable transmission rate from an input information bit string, comprising: deriving a bit order from a puncturing table that specifies different puncturing patterns for different transmission rates;receiving information designating the transmission rate;generating an error correcting code from the input information bit string;rearranging the error correcting code according to said bit order;assigning index values to bit positions in the rearranged error correcting code;assigning bits that are taken only at comparatively high transmission rates to bit positions with comparatively low index values;outputting the rearranged error correcting code in order of the assigned index values;generating the punctured error correcting code by taking bits from the rearranged error correcting code in consecutive order of their index values, starting from a bit position with a highest index value; andoutputting the punctured error correcting code to a decoding apparatus.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (14)
Kim,Min Goo; Jang,Jae Sung; Ha,Sang Hyuck, Apparatus and method for generating and decoding codes in a communication system.
Hinedi Sami M. ; Griep Karl R. ; Million Samson, Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication.
Javerbring, Stefan; Furuskar, Anders; Eriksson, Stefan; Frodigh, Magnus, Telecommunications system and method for supporting an incremental redundancy error handling scheme using available gross rate channels.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.