Encoder, decoder, encoding method, and decoding method

• US 8,737,435 B2
• Filed: 05/18/2010
• Issued: 05/27/2014
• Est. Priority Date: 05/18/2009
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jung, Hee-Won, Park, Seung-Gun, Lee, Gi-Sang, Koh, Jun-Ho, Lee, Sang-Mook, Zhidkov, Sergey
• Primary Examiner(s): Mesfin, Yemane
• Assistant Examiner(s): Chen, Peter
• Application Number:
  US12/782,520
• Publication Number:
  US 20100290484A1
• Time in Patent Office: 1,470 Days
• Field of Search: 370/464, 370/474, 370/536, 370/542, 375/260
• US Class Current: 370/535
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/096 Checksums
• CPC Class Codes: H03M 13/15 Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes H03M13/17 takes precedence
• CPC Class Codes: H03M 13/27 using interleaving techniques
• CPC Class Codes: H03M 13/2936 comprising an outer Reed-Solomon code and an inner convolutional code
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/6356 by repetition or insertion of dummy data, i.e. rate reduction
• CPC Class Codes: H04J 3/04 Distributors combined with modulators or demodulators pulse distributors in general H03K5/15; pulse counters H03K21/00 - H03K29/06; for telegraphy H04L5/22, H04L13/00 - H04L23/00, H04L25/45; for telephony H04Q11/04
• CPC Class Codes: H04J 3/24 in which the allocation is indicated by an address the different channels being transmitted sequentiallyH04J3/17 takes precedence; in computers G06F12/00, G06F13/00 code multiplex systems H04J13/00; selecting techniques H04Q; relay systems H04B7/14
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35

Abstract

An encoder includes a precoder for encoding an input information object according to a preset encoding scheme and storing the encoded information object in a precoder buffer, a sample number/address generation unit for generating a sample number of each sample and an address, which corresponds to each bit of each sample and the address of the precoder buffer, a multiplexer for selecting a bit of the precoder buffer corresponding to the address generated by the sample number/address generation module, a sampling buffer for storing a bit of each sample output from the multiplexer, a control packet generation module for generating a control packet including information on the sample number generated by the sample number/address generation module, a packet assembling unit for assembling the sample stored in the sampling buffer with the control packet generated by the control data generation module, and a modulation module for modulating the packet output from the packet assembling unit into a sound signal according to a preset scheme.

Claims

1. An encoder comprising:

a precoder for encoding an input information object according to a preset encoding scheme and storing the encoded information object in a precoder buffer;

a sample number and address generation unit for generating a sample number of each sample and an address, which corresponds to each bit of each sample and the address of the precoder buffer;

a multiplexer for selecting a bit of the precoder buffer corresponding to the address generated by the sample number and address generation module;

a sampling buffer for storing a bit of each sample output from the multiplexer;

a control packet generation module for generating a control packet including information on the sample number generated by the sample number/address generation module;

a packet assembling unit for assembling the sample stored in the sampling buffer with the control packet generated by the control data generation module; and

a modulation module comprising;

a spectrum correction unit for correcting a spectrum of the packet output from the packet assembling unit,

a modulator for modulating the packet from the spectrum correction unit into a sound signal according to at least one preset modulation scheme, and

a synchronization sequence addition unit for adding a synchronous signal to the sound signal output from the modulator in a time domain.

2. The encoder as claimed in claim 1, further comprising a spectrum calculation module for receiving information on an exterior sound communication channel and obtaining a sound spectrum of the received sound communication channel, wherein the modulation module comprises a configuration for compensating for a spectrum of a sound signal based on the information provided by the spectrum calculation module.

3. The encoder as claimed in claim 2, wherein the spectrum calculation module comprises:

a communication channel analyzer for receiving an exterior audible sound through an exterior microphone and an analog-to-digital converter and analyzing a spectrum configuration and a level of sound noise in a communication channel; and

a spectrum estimator for receiving an output from the communication channel analyzer and calculating an optimal signal spectrum in compliance with a psycho-acoustic model of acoustic perception.

4. The encoder as claimed in claim 1, wherein the precoder comprises:

a container compacting unit for adding a header label to the information object and performing a bite set for integrity checking, thereby packing the information object into a standard container; and

a repeating and interleaving unit for receiving output data of the container compacting unit, repeating the output data a definite number of times determined in consideration of the size of the information object, and interleaving the repeated data.

5. The encoder as claimed in claim 4, wherein the precoder further comprises a convolution encoder for receiving data output from the repeating/interleaving unit, performing a convolution code encoding of the data, and storing a result of the convolution code encoding in the precoder buffer.

6. The encoder as claimed in claim 1, wherein the sample number/address generation module comprises:

a sample number generator for generating a sample number for identification of a sample at a preset period; and

an encoder address generator for generating a pseudorandom number of addresses in consideration of the size of the information object during generation of the sample number.

7. The encoder as claimed in claim 1, wherein the control packet generation module comprises:

a control data generation unit for generating control data including information relating to the size of the information object and the sample number; and

a control data encoder for generating the control packet by encoding the control data according to a preset scheme, which has a higher noise immunity than the encoding scheme of the sample.

8. A decoder comprising:

a demodulation module comprising;

a synchronizer for detecting an incoming signal by a synchronous signal from an input sound signal,

a demodulator for demodulating the input sound signal according to a preset modulation scheme, and

a communication channel estimation and compensation unit for performing evaluation and compensation of a distortion spectrum of a communication channel and noise components in the demodulated signal;

a first demultiplexer for separating sample bits and control packet bits containing information of a corresponding sample from each other;

an address generation module for generating address information corresponding to each bit of the corresponding sample according to the control packet;

a second demultiplexer for receiving a soft decision of the sample bits and demultiplexing and outputting the soft decision according to the address information generated by the address generation module;

a summation unit for summing the soft decision for each output of the second demultiplexer;

a storage buffer for storing the summed soft decisions from the summation unit; and

a decoding module for decoding the samples stored in the storage buffer.

9. The decoder as claimed in claim 8, wherein the synchronizer restores boundaries of the incoming signal, and performs a corrective adjustment of the sampling frequency.

10. The decoder as claimed in claim 8, wherein the address generation module comprises:

a control channel decoder for receiving control packet bits and decoding a control packet including information relating to a sample number and a size of an information object of a transmitted signal; and

a decoder address generator for generating a pseudorandom number of addresses in consideration of the size of the information object.

11. The decoder as claimed in claim 8, wherein the decoding module comprises:

an iterative decoder for performing iterative decoding of information stored in the storage buffer;

a data integrity check unit for checking an integrity of the information iteratively decoded by the iterative decoder, and outputting the information when the checking is successful; and

a container unpacking/restoring unit for unpacking the information output from the data integrity check unit, extracting a container of the transmitted information object, and restoring the information object.

12. The decoder as claimed in claim 11, wherein the decoder generates a reception acknowledgement signal according to the result of the checking by the data integrity check unit, and the decoder sends the reception acknowledgement signal to a transmitter side via a communication channel.

13. An encoding method comprising the steps of:

encoding an input information object according to a preset encoding scheme;

selecting a preset set of bits from the encoded data and outputting the selected set of bits as a sample;

generating a control packet including information on a sample number for identifying the sample;

assembling the sample with the control packet;

correcting a spectrum of the assembled packet;

modulating the assembled packet into a sound signal according to at least one preset modulation scheme;

adding a synchronous signal to the sound signal in a time domain; and

receiving information on an exterior sound communication channel and obtaining a sound spectrum of the received sound communication channel, wherein a spectrum of the sound signal is compensated for when modulation of the sound signal is performed;

wherein the step of obtaining the sound spectrum comprises;

receiving an exterior audible sound through an exterior microphone and an analog-to-digital converter and analyzing a spectrum configuration and a level of sound noise in a communication channel; and

calculating an optimal signal spectrum in compliance with a psycho-acoustic model of acoustic perception.

14. The encoding method as claimed in claim 13, wherein the step of modulating the assembled packet into a sound signal comprises:

correcting the spectrum of the assembled packet according to the calculated optimal signal spectrum.

15. The encoding method as claimed in claim 13, wherein the step of encoding an input information object comprises the steps of:

adding a header label to the information object and performing a bite set for integrity checking, thereby packing the information object into a standard container; and

receiving the packed data, repeating the received data a definite number of times in consideration of a size of the information object, and interleaving the repeated data.

16. The encoding method as claimed in claim 15, wherein the step of encoding an input information object further comprises a step of receiving the repeated and interleaved data, and performing a convolution code encoding of the data.

17. The encoding method as claimed in claim 13, wherein the step of selecting a preset set of bits from the encoded data comprises the steps of:

generating a sample number for identification of a sample at a preset period; and

generating a pseudorandom number of addresses in consideration of the size of the information object during generation of the sample number.

18. The encoding method as claimed in claim 13, wherein the step of generating a control packet comprises the steps of:

generating control data including information relating to the size of the information object and the sample number; and

generating the control packet by encoding the control data according to a preset scheme.

19. A decoding method comprising the steps of:

detecting an incoming signal by a synchronous signal from an input sound signal, restoring boundaries of the incoming signal, and performing a corrective adjustment of the sampling frequency;

demodulating the input sound signal according to a preset modulation scheme;

performing evaluation and compensation of a distortion spectrum of a communication channel and noise components in the demodulated signal;

separating sample bits and control packet bits containing information of a corresponding sample from each other in demodulated received bits;

generating address information corresponding to each bit of the corresponding sample according to the control packet;

summing a soft decision of the sample bits for each piece of the generated address information; and

performing a sample decoding of the summed information.

20. The decoding method as claimed in claim 19, wherein the step of generating address information comprises the steps of:

receiving control packet bits and decoding a control packet including information relating to a sample number and a size of an information object of a transmitted signal; and

generating a pseudorandom number of addresses in consideration of the size of the information object.

21. The decoding method as claimed in claim 19, wherein the step of performing a sample decoding comprises the steps of:

performing iterative decoding of the summed information;

checking an integrity of the iteratively decoded information, and outputting the information when the checking is successful; and

unpacking the information output through the integrity checking, extracting a container of the transmitted information object, and restoring the information object.

22. The decoding method as claimed in claim 21, wherein the step of checking the integrity of the iteratively decoded information comprises;

generating a reception acknowledgement signal; and

sending the reception acknowledgement signal to a transmitter side via a communication channel.

23. An encoding and decoding method, which comprises

encoding an input information object according to a preset encoding scheme;

selecting a preset set of bits from the encoded data and outputting the selected set of bits as a sample;

generating a control packet including information on a sample number for identifying the sample;

assembling the sample with the control packet;

correcting a spectrum of the assembled packet;

modulating the assembled packet into a sound signal according to at least one preset modulation scheme;

adding a synchronous signal to the sound signal in a time domain;

detecting an incoming signal by the synchronous signal from an input sound signal, restoring boundaries of the incoming signal, and performing a corrective adjustment of the sampling frequency;

demodulating the input sound signal according to a preset modulation scheme;

performing evaluation and compensation of a distortion spectrum of a communication channel and noise components in the demodulated signal;

separating sample bits and control packet bits containing information of a corresponding sample from each other in demodulated received bits;

generating address information corresponding to each bit of the corresponding sample according to the control packet;

summing a soft decision of the sample bits for each piece of the generated address information; and

performing a sample decoding of the summed information.